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