通過分析最短路徑算法及城市公交網絡的特點提出了城市公交網絡換乘的實現方法。
首先，針對城市公交網絡構造公交網絡模型。其次，根據城市公交網絡特點引入公交網絡的直
達矩陣，并依據該直達矩陣將城市公交網絡抽象表示成一個“公交網絡鄰接圖”。再次，利用最
短路徑算法結合城市公交抽象網絡圖計算，得出最少換乘次數和可能的換乘站點。最后，利用
所建立公交網絡模型及所得換乘次數和可能的換乘站點進行計算，得到了綜合考慮最小換乘和
最短路徑的最佳路徑。并用一算例檢驗了該算法的有效性。
標簽：
公交網絡
城市
分
最短路徑
上傳時間：
2016-11-07
上傳用戶：woshini123456
