城市軌道交通網(wǎng)絡(luò)票務(wù)清分和客流分配都需要以路徑搜索作為基礎(chǔ)。由于城市軌道交通網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖不適用標(biāo)記點(diǎn)的路徑搜索算法,如對其拓展將導(dǎo)致路徑搜索時(shí)間延長。為此,基于標(biāo)記邊的思想,考慮進(jìn)出站時(shí)間對路徑選擇的影響,提出適用于城市軌道交通網(wǎng)絡(luò)的K最短路徑(KSP)搜索算法,以實(shí)現(xiàn)無須拓展網(wǎng)絡(luò)的KSP搜索。在北京城市軌道交通網(wǎng)絡(luò)上的應(yīng)用結(jié)果表明,與傳統(tǒng)的標(biāo)記點(diǎn)Yen算法相比,該算法計(jì)算效率顯著提高,在搜索同一OD對之間的KSP時(shí)能夠節(jié)省至少一半時(shí)間。

【文章頁數(shù)】：6 頁

【文章目錄】：
0概述
1 城市軌道交通網(wǎng)絡(luò)KSP問題描述
2 標(biāo)記邊的路徑搜索算法
    2.1 標(biāo)記邊的Dijkstra算法
    2.2 標(biāo)記邊的Yen算法
    2.3 算法時(shí)間復(fù)雜度分析
3 算法應(yīng)用
4 結(jié)束語



本文編號：3862941