一種基于最短路徑算法的地鐵收益清分方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN202110498949.9 申請日 -
公開（公告）號 CN113269353A 公開（公告）日 2021-08-17
申請公布號 CN113269353A 申請公布日 2021-08-17
分類號 G06Q10/04;G06Q10/06;G06F16/901 分類 計算；推算；計數(shù);
發(fā)明人 方暉;蔣堅迪;彭冬鳴;徐哲民;呂春娟;許錫偉;黃孫;陸杰鋼;姚依克;關(guān)濤;陳徐松;蘇含貴;林瓊;謝波;姜富強(qiáng);徐志君;何蕾;陳錦魴;林鋒 申請（專利權(quán)）人 浙江浙大網(wǎng)新眾合軌道交通工程有限公司
代理機(jī)構(gòu) 杭州華鼎知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 項軍
地址 310000 浙江省杭州市濱江區(qū)網(wǎng)新雙城大廈4幢14樓
法律狀態(tài) -

摘要

摘要 本發(fā)明提出了一種基于最短路徑算法的地鐵收益清分方法及系統(tǒng)，包括：在地鐵系統(tǒng)的車站中確定換乘站，根據(jù)上下行關(guān)系拆分換乘站，根據(jù)包括拆分后的換乘站在內(nèi)的所有車站之間的拓?fù)潢P(guān)系構(gòu)建線網(wǎng)圖；為線網(wǎng)圖中相互連接的兩個車站之間的路段生成路段時間權(quán)重；基于YEN算法計算線網(wǎng)圖中任意兩車站間的k條最短路徑；根據(jù)組成k條最短路徑的路段對應(yīng)的路段時間權(quán)重，計算k條最短路徑的選擇概率，基于選擇概率和預(yù)設(shè)路段收益計算k條最短路徑上各個路段的收益清分結(jié)果。把換乘站拆分為上行車站和下行車站，解決了地鐵系統(tǒng)的路徑算法在地鐵應(yīng)用場景下特有的動態(tài)權(quán)重問題，從而將地鐵的線網(wǎng)圖構(gòu)建成YEN算法所需要的非負(fù)權(quán)邊的有向無環(huán)圖數(shù)據(jù)結(jié)構(gòu)。