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