城市公交出行系统中的最优路线算法研究

本文分析了目前我国城市公交查询系统存在的缺点、指出向出行者提供交互式的出行指导是先进公共交通东统的重要功能。讨论了常用的最短路径算法在公交线路优化问题中的局限，提出了一种实用于公交网络最优路线问题的算法。