一種城市信號控制交叉口群關(guān)鍵路徑識別方法
本發(fā)明公開了一種城市信號控制交叉口群關(guān)鍵路徑識別方法,包括如下步驟:1)運用對偶圖法表達具有轉(zhuǎn)向限制的交叉口群網(wǎng)絡(luò),將尋找邏輯連通路徑問題轉(zhuǎn)換為在對偶圖中尋找出每個頂點正好經(jīng)過一次的有向Hamilton通路問題;2)采用回溯法完成對通路的尋跡;3)建立由離散性關(guān)聯(lián)指標和阻滯性關(guān)聯(lián)指標組成的路徑關(guān)聯(lián)度計算模型;4)對網(wǎng)絡(luò)內(nèi)所有邏輯連通路徑計算路徑關(guān)聯(lián)度值,依據(jù)關(guān)聯(lián)度值高低確定關(guān)鍵路徑走向。
東南大學
2021-04-14