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