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

基本信息

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

摘要

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