換乘次數(shù)最少是乘客出行時(shí)考慮的首要因素。描述了傳
統(tǒng)的Dijkstra 算法,并分析了Dijkstra 算法不適合公交網(wǎng)絡(luò)最優(yōu)路徑選擇的原因。最后根據(jù)公交乘客可以步行小段
距離再轉(zhuǎn)車的實(shí)際情況,提出一種基于換乘次數(shù)最少的公交最短路徑改進(jìn)算
標(biāo)簽:
Dijkstra
算法
分
公交網(wǎng)絡(luò)
上傳時(shí)間:
2014-12-01
上傳用戶:CSUSheep