【技术实现步骤摘要】
本申请涉及计算机，尤其涉及一种路径确定方法、装置、存储介质及电子设备。
技术介绍
1、随着云计算的发展，调度算法的不断优化，乘车路径的确定目标是在满足乘客出行需求的前提下，最大限度地减少司机的行驶距离、时间成本，提高车辆利用率，以及优化乘客等待时间和满意度。
2、目前，全局最短乘车路径的确定主要通过利用有向无环图的形式建立任务模型，顶点代表任务，任务成本为边长度，再基于多旅行商问题模型，通过混合非线性整数规划求解器得出最短路径信息。
3、然而，使用这种路径确定方法，会导致确定出的最短路径信息的精度较低，在乘客数量较大的情况下，还会导致最短路径信息为局部最短路径信息而不是全局最短路径信息。
技术实现思路
1、有鉴于此，本申请提供了一种路径确定方法、装置、存储介质及电子设备，主要目的在于改善目前现有技术会导致确定出的最短路径信息的精度较低，在乘客数量较大的情况下，还会导致最短路径信息为局部最短路径信息而不是全局最短路径信息的技术问题。
2、第一方面，本申请提...
【技术保护点】
1.一种路径确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在所述将所述多个城市划分为多个城市集群，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息之前，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，所述基于所述多个城市之间的距离信息和所述多个城市集群之间的距离信息，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息，包括：
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
5.根据权利要求1所述的方...
【技术特征摘要】
1.一种路径确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在所述将所述多个城市划分为多个城市集群，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息之前，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，所述基于所述多个城市之间的距离信息和所述多个城市集群之间的距离信息，确定所述多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息，包括：
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
5.根据权利要求1所述的方法，其特征在于，所述基于所述连接路径信息和所述局部最短路径信息，确定所述多个城市集群的第一访问顺序，并对所述第一访问顺序进行...
【专利技术属性】
技术研发人员：曹万万，孙少陵，
申请(专利权)人：中移苏州软件技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。