基于擁塞傳播分析的道路瓶頸識別方法及其系統(tǒng)

基本信息

申請?zhí)?/td> CN201810040761.8 申請日 -
公開（公告）號 CN108062860B 公開（公告）日 2020-12-15
申請公布號 CN108062860B 申請公布日 2020-12-15
分類號 G08G1/01;G06F17/18 分類 信號裝置;
發(fā)明人 毛國強;歐陽毅剛 申請（專利權(quán)）人 深圳市戴升智能科技有限公司
代理機構(gòu) 深圳市精英專利事務(wù)所 代理人 歐陽毅剛;毛國強;深圳市戴升智能科技有限公司
地址 518000 廣東省深圳市龍華區(qū)大浪街道高峰社區(qū)鵲山云峰路3號49棟1016
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及基于擁塞傳播分析的道路瓶頸識別方法及其系統(tǒng)，該方法包括確定道路的擁塞路段，記錄擁塞時間；形成多組交通擁塞相關(guān)聯(lián)的擁塞路段對，并進行排序；刪除排序后的擁塞路段對中出現(xiàn)頻率不滿足設(shè)定頻率的擁塞路段對；構(gòu)建樹形結(jié)構(gòu)的有向圖；分解有向圖，最大化樹的有向邊數(shù)目，形成交通擁塞樹；對交通擁塞樹的每個頂點進行權(quán)重分配；根據(jù)Markov模型分析交通擁塞樹中一個頂點傳播至另一個相鄰頂點的概率；計算交通擁塞樹中每個頂點的綜合權(quán)重值，根據(jù)綜合權(quán)重確定交通擁塞瓶頸。本發(fā)明實現(xiàn)綜合考慮交通擁塞在城市路網(wǎng)中傳播的時空關(guān)系和因果關(guān)系，且能識別城市網(wǎng)絡(luò)中交通瓶頸，適應(yīng)城市復(fù)雜路網(wǎng)拓撲場景下的交通瓶頸識別需求。