基于Dijkstra算法的车辆路线规划方法和系统与流程

本发明属于路径规划，尤其涉及一种基于dijkstra算法的车辆路线规划方法和系统。

背景技术：

1、随着汽车电子信息化、智能化等技术的不断提升，实现高可靠性和高质量的交通运输服务对于社会发展和人民经济民生具有重大意义。灵活公交系统逐渐成为一种能够更好满足人们出行需求、提高公共交通便捷性和舒适性的新型公共交通方式。灵活公交是一种需求响应型的公交方式，乘客可以根据个人需求预订公交车，只需满足一定的人数即可出行。与传统公交不同，灵活公交车辆并非固定的，而是根据乘客的需求和实时路况进行调度。然而，随着公共交通的普及和交通便利性的提升，道路条件变得更加复杂多变，存在各种限制和条件，这给线路安排和车辆调度带来了更大的复杂性。目前，行业中的车辆路径规划与调度工作通常依赖于历史经验和人工方式进行，无法解决公交车路径规划中的多目标决策的优化问题。

技术实现思路

1、本发明要解决的技术问题是，提供基于dijkstra算法的车辆路线规划方法和系统，解决公交车路径规划中的复杂问题，降低运营成本，并提高乘客的出行体验。

2、为实现上述目的，本发明采用如下的技术方案：

3、一种基于dijkstra算法的车辆路线规划方法，包括以下步骤：

4、步骤s1、获取实际交通路线图和公交调度模型；

5、步骤s2、根据实际交通路线图和公交调度模型，得到各站点之间的最短路径；

6、步骤s3、根据各站点之间的最短路径，利用改进的dijkstra算法,得到从始发站到目标站的最低成本的路径。

7、作为优选，步骤s2包括：

8、基于公交调度模型将交通路线图转化为邻接矩阵；

9、根据邻接矩阵，利用flody算法计算得到各站点之间的最短路径。

10、作为优选，步骤s3包括：

11、根据各站点之间的最短路径，采用改进型dijkstra算法的路径规划，得到从始发站到目标站的最低成本的路径；

12、在从始发站到目标站的最低成本的路径中，删除冗余遍历的站点，并将未遍历的站点分配给特定的行程。

13、本发明还提供一种基于dijkstra算法的车辆路线规划系统，包括：

14、第一处理模块，用于获取实际交通路线图和公交调度模型；

15、第二处理模块，用于根据实际交通路线图和公交调度模型，得到各站点之间的最短路；

16、第三处理模块，用于根据各站点之间的最短路径，利用改进的dijkstra算法,得到从始发站到目标站的最低成本的路径。

17、作为优选，第二处理模块包括：

18、转化单元，用于基于公交调度模型将交通路线图转化为邻接矩阵；

19、计算单元，用于根据邻接矩阵，利用flody算法计算得到各站点之间的最短路径。

20、作为优选，第三处理模块包括：

21、构建单元，用于根据各站点之间的最短路径，采用改进型dijkstra算法的路径规划，得到从始发站到目标站的最低成本的路径；

22、检查单元，用于在从始发站到目标站的最低成本的路径中，删除冗余遍历的站点，并将未遍历的站点分配给特定的行程。

23、本发明首先通过考虑路况，过滤掉过远、过窄或无法通行的路段，建立公交站之间的最短路径；其次采用改进型dijkstra算法，找到从始发站到目标站的最低成本的路径；本发明还包括在行程中添加孤立站点和删除冗余站点，以避免某些站点未被经过或重复经过的情况，采用本发明技术方案，可以实现全自动化路线规划的目标，解放劳动力，根据实时数据进行车辆的路径规划，降低运营成本与提升乘客的乘车体验。

技术特征：

1.一种基于dijkstra算法的车辆路线规划方法，其特征在于，包括以下步骤：

2.如权利要求1所述的基于dijkstra算法的车辆路线规划方法，其特征在于，步骤s2包括：

3.如权利要求2所述的基于dijkstra算法的车辆路线规划方法，其特征在于，步骤s3包括：

4.一种基于dijkstra算法的车辆路线规划系统，其特征在于，包括：

5.如权利要求4所述的基于dijkstra算法的车辆路线规划系统，其特征在于，第二处理模块包括：

6.如权利要求5所述的基于dijkstra算法的车辆路线规划系统，其特征在于，第三处理模块包括：

技术总结本发明公开一种基于Dijkstra算法的车辆路线规划方法和系统，包括以下步骤：步骤S1、获取实际交通路线图和公交调度模型；步骤S2、根据实际交通路线图和公交调度模型，得到各站点之间的最短路径；步骤S3、根据各站点之间的最短路径，利用改进的Dijkstra算法,得到从始发站到目标站的最低成本的路径。采用本发明的技术方案，解决公交车路径规划中的复杂问题，降低运营成本，并提高乘客的出行体验。技术研发人员：苏亮,蔡荣贵,许诚涛,柯志达,陈小兰,林琳,黄志明,李鸿海受保护的技术使用者：厦门金龙联合汽车工业有限公司技术研发日：技术公布日：2024/10/17