一种公交最佳路径选择方法

摘要

通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法.首先,针对城市公交网络构造公交网络模型.其次,根据城市公交网络特点引入公交网络的直达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个"公交网络邻接图".再次,利用最短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点.最后,利用所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和最短路径的最佳路径.并用一算例检验了该算法的有效性.