基于WebGIS的公交导乘最佳路径算法

摘要

公交网络最优路径查询功能是智能公交系统的重要组成部分，求解公交网络最优路径是进行公交系统规划的一项关键技术。通过分析乘客出行选择公交线路所考虑的因素，提出了公交导乘最佳路径算法。在引入公交导乘网络数学描述的基础上，给出了公交导乘最少换乘算法。然后以换乘次数最少、出行距离最短为约束条件，对最短路径算法（Dijkstra算法）进行改进，得出综合考虑路径长度和换乘的最佳公交导乘算法。在深圳市公交网络测试应用的结果表明此算法可行、高效。