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

本发明公开一种基于Dijkstra算法的车辆路线规划方法和系统，包括以下步骤：步骤S1、获取实际交通路线图和公交调度模型；步骤S2、根据实际交通路线图和公交调度模型，得到各站点之间的最短路径；步骤S3、根据各站点之间的最短路径，利用改进的Dijkstra算法,得到从始发站到目标站的最低成本的路径。采用本发明的技术方案，解决公交车路径规划中的复杂问题，降低运营成本，并提高乘客的出行体验。