【技术实现步骤摘要】
本申请涉及计算机，尤其涉及一种路径确定方法、装置、存储介质及电子设备。
技术介绍
1、随着云计算的发展，调度算法的不断优化，乘车路径的确定目标是在满足乘客出行需求的前提下，最大限度地减少司机的行驶距离、时间成本，提高车辆利用率，以及优化乘客等待时间和满意度。
2、目前，全局最短乘车路径的确定主要通过利用有向无环图的形式建立任务模型，顶点代表任务，任务成本为边长度，再基于多旅行商问题模型，通过混合非线性整数规划求解器得出最短路径信息。
3、然而，使用这种路径确定方法，会导致确定出的最短路径信息的精度较低，在乘客数量较大的情况下，还会导致最短路径信息为局部最短路径信息而不是全局最短路径信息。
技术实现思路
1、有鉴于此，本申请提供了一种路径确定方法、装置、存储介质及电子设备，主要目的在于改善目前现有技术会导致确定出的最短路径信息的精度较低，在乘客数量较大的情况下，还会导致最短路径信息为局部最短路径信息而不是全局最短路径信息的技术问题。
2、第一方面，本申请提供了一种路径确定方法，包括：
3、获取多个乘客对应的乘车信息，确定所述乘车信息中包含的多个城市，所述多个城市包含每个乘客的乘车起点城市、乘车途经城市和乘车到达城市；
4、将所述多个城市划分为多个城市集群，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息，其中，每个城市集群中包含小于或等于预设城市数量的城市；
5、基于所述连接
6、响应于判断目标遗传结果符合预设收敛条件，则依据所述目标遗传结果对应的目标访问顺序、所述连接路径信息和所述局部最短路径信息，生成所述多个乘客对应的全局最短路径信息。
7、第二方面，本申请提供了一种路径确定装置，包括：
8、获取模块，被配置为获取多个乘客对应的乘车信息，确定所述乘车信息中包含的多个城市，所述多个城市包含每个乘客的乘车起点城市、乘车途经城市和乘车到达城市；
9、确定模块，被配置为将所述多个城市划分为多个城市集群，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息，其中，每个城市集群中包含小于或等于预设城市数量的城市；
10、处理模块，被配置为基于所述连接路径信息和所述局部最短路径信息，确定所述多个城市集群的第一访问顺序，并对所述第一访问顺序进行迭代遗传处理，其中，针对每次遗传处理的过程，在判断遗传结果符合预设约束条件的情况下，对所述遗传结果进行下一次遗传处理；
11、生成模块，被配置为响应于判断目标遗传结果符合预设收敛条件，则依据所述目标遗传结果对应的目标访问顺序、所述连接路径信息和所述局部最短路径信息，生成所述多个乘客对应的全局最短路径信息。
12、第三方面，本申请提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现第一方面的路径确定方法。
13、第四方面，本申请提供了一种电子设备，包括存储介质、处理器及存储在存储介质上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现第一方面的路径确定方法。
14、第五方面，本申请提供了一种计算机程序产品，计算机程序产品包括计算机程序，计算机程序被处理器执行时实现第一方面的路径确定方法。
15、借由上述技术方案，本申请提供的一种路径确定方法、装置、存储介质及电子设备，获取多个乘客对应的乘车信息，确定所述乘车信息中包含的多个城市，所述多个城市包含每个乘客的乘车起点城市、乘车途经城市和乘车到达城市；将所述多个城市划分为多个城市集群，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息，其中，每个城市集群中包含小于或等于预设城市数量的城市；基于所述连接路径信息和所述局部最短路径信息，确定所述多个城市集群的第一访问顺序，并对所述第一访问顺序进行迭代遗传处理，其中，针对每次遗传处理的过程，在判断遗传结果符合预设约束条件的情况下，对所述遗传结果进行下一次遗传处理；响应于判断目标遗传结果符合预设收敛条件，则依据所述目标遗传结果对应的目标访问顺序、所述连接路径信息和所述局部最短路径信息，生成所述多个乘客对应的全局最短路径信息。与目前现有技术相比，本实施例通过确定每个集群内的城市之间的局部最短路径。再依据局部最短路径信息和集群之间的连接路径信息确定第一访问顺序，对第一访问顺序进行迭代遗传处理，在每次遗传处理的过程中，需要通过判断遗传结果是否符合预设约束条件来确定遗传结果是否可行，即为感知动态求解过程来修正打车路线方案是否可行，若可行则进行下一下遗传处理，直到最终每个乘客起始地到目的地的综合最短距离不在收敛为止，既能保证收敛速度更快和计算最短路径时间更短，又能避免陷入局部最优解。
16、上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。
本文档来自技高网...【技术保护点】
1.一种路径确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在所述将所述多个城市划分为多个城市集群，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息之前，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，所述基于所述多个城市之间的距离信息和所述多个城市集群之间的距离信息，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息，包括：
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
5.根据权利要求1所述的方法，其特征在于，所述基于所述连接路径信息和所述局部最短路径信息，确定所述多个城市集群的第一访问顺序，并对所述第一访问顺序进行迭代遗传处理，包括：
6.根据权利要求5所述的方法，其特征在于，在所述基于所述预设约束条件，对所述当前遗传处理的子代访问顺序进行分析之后，所述方法还包括：
7.一种路径确定装置，其特征在于，包括：
8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，
9.一种电子设备，包括存储介质、处理器及存储在存储介质上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法。
10.一种计算机程序产品，所述计算机程序产品包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任意一项所述的方法。
...【技术特征摘要】
1.一种路径确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在所述将所述多个城市划分为多个城市集群，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息之前，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，所述基于所述多个城市之间的距离信息和所述多个城市集群之间的距离信息，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息，包括：
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
5.根据权利要求1所述的方法，其特征在于，所述基于所述连接路径信息和所述局部最短路径信息，确定所述多个城市集群的第一访问顺序，并对所述第一访问顺序进行...
【专利技术属性】
技术研发人员：曹万万，孙少陵，
申请(专利权)人：中移苏州软件技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。