公交查询中的应用最短路径算法分析的探索

摘要

很多城市由于历史等方面的原因，都有着不同程度的道路体系问题。往往造成公交网络愈来愈复杂化，给很多相关行动造成不便。本文通过对“最短路径”这一概念的算法加以分析，指出传统的最短路径算法已经不适合如今的公交查询，并提出对公交查询的更加切实可行的最短路径算法。