基于Dijkstra算法的多目标城市公交最优化查询的快速算法

针对目前公交查询系统存在的问题,根据乘客的不同需求,分别从总时间最短、换乘次数最少以及费用最小几个角度研究,设计了多指标赋权图利用Dijkstra算法求解公汽和地铁换乘方案的最佳路线选择算法。通过实际数据仿真验证,本文提出的算法能够快速求解各种需求下的最佳路线,具有较高的实用价值。