[發(fā)明專利]一種應急物資配送路徑支路限流方案生成方法

有效

• 申請?zhí)枺?/td>: 201910368875.X
• 申請日: 2019-05-05
• 公開（公告）號: CN110175799B
• 公開（公告）日: 2022-06-07
• 發(fā)明（設(shè)計）人: 呂偉;李志紅;穆治國;毛盾;蔣翠玲;胡慶彪
• 申請（專利權(quán)）人: 武漢理工大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06N3/12
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 魏波

本發(fā)明公開了一種應急物資配送路徑支路限流方案生成方法，包括對配送路徑進行節(jié)點和路段編碼、獲取配送路徑上已編碼的各中間節(jié)點和路段的交通狀態(tài)和流量信息、獲取配送路徑上已經(jīng)編碼各路段屬性信息、求解各編碼中間節(jié)點的限流時間和各編碼路段的運輸時間、以配送起始時間為基準計算各編碼中間節(jié)點的限流起始時間、生成配送路徑的支路限流方案等步驟；本發(fā)明能快速制定一套交通協(xié)同保障方案，科學合理地選擇限流的支路并控制限流的時間，最大程度滿足物資配送的時間要求，同時使限流產(chǎn)生的交通影響最小，對應急決策指揮人員具有重要參考價值。

技術(shù)領(lǐng)域

本發(fā)明涉及計算機應用技術(shù)領(lǐng)域和交通科學技術(shù)領(lǐng)域，尤其涉及一種應急救援物資運輸過程中配送路徑的支路限流交通協(xié)同方案快速生成方法。

背景技術(shù)

近年來我們各地區(qū)地震、洪澇、泥石流、風雹、事故災難等非常規(guī)突發(fā)事件時有發(fā)生，對人們的正常生活產(chǎn)生了嚴重的影響并造成重大人員傷亡、經(jīng)濟損失。為了最大程度的降低事故的人員傷亡、減少公共財產(chǎn)損失，受災點在災難發(fā)生后的短時間內(nèi)對應急物資的需求能否得到滿足成為了至關(guān)重要的一環(huán)，如何在規(guī)定的時間窗內(nèi)將應急物資配送到受災點，滿足受災點的需求，是災后應急救援和救災減災的關(guān)鍵。

應急物資配送路徑的運輸時間受交通流密度影響顯著，交通流密度越大，運輸時間越長，降低配送路徑的交通流密度是縮短運輸時間的有效途徑。而配送路徑的交通流密度又會受到支路交通流匯入的顯著影響，支路匯入流量越大，配送路徑的交通流密度也會越大，因此，為了有效降低配送路徑的交通流密度從而縮短配送運輸時間，需要快速制定有效的支路交通流匯入限制方案。本發(fā)明所涉及的配送路徑支路交通限流方案，是指在當前道路交通狀況下，對配送路徑的支路交通流匯入進行時間限制的方案，使配送路徑的運輸時間盡可能的短，同時使受限制的支路交通量盡可能的少。

目前，在應急物資配送車輛路徑問題的研究中，基于受災點應急物資的時間窗約束，通過對運輸時間進行軟硬時間窗懲罰等方式建立數(shù)學模型并求解，可以獲得理論上最優(yōu)的配送路徑方案；然而，在災后的實際交通路網(wǎng)中，配送路徑的通行情況復雜多變，交通量會出現(xiàn)過大的情況，導致實際配送時間可能無法達到理論求解出的最優(yōu)效果，從而無法滿足應急救援的時間目標；因此，快速制定一套交通協(xié)同保障方案，科學合理地選擇限流的支路并控制限流的時間，最大程度滿足物資配送的時間要求，同時使限流產(chǎn)生的交通影響最小，對應急決策指揮人員具有重要參考價值。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種應急物資配送路徑支路限流方案生成方法，在最小限度影響城市交通的條件下，給出應急物資配送路徑上各支路匯入車流的時間限制方案，為應急管理或指揮人員提供決策參考。

本發(fā)明所采用的技術(shù)方案是：一種應急物資配送路徑支路限流方案生成方法，包括如下具體步驟：一種應急物資配送路徑支路限流方案生成方法，其特征在于，包括以下步驟：

步驟1：對配送路徑進行節(jié)點和路段編碼；

以配送路徑起點為起始節(jié)點，以配送路徑終點為末端節(jié)點，自起始節(jié)點開始，沿配送路徑向末端節(jié)點搜索，依次檢索與配送路徑相交且有車流匯入的路口或匝道入口作為中間節(jié)點，節(jié)點編碼為P_i，i＝1,2,3,…,end，節(jié)點P_i和P_i+1之間的道路作為路段編碼為RS_i，i＝1,2,3,…,end-1；其中，i＝1代表起始節(jié)點，i＝end代表末端節(jié)點；

步驟2：獲取配送路徑上已編碼的各中間節(jié)點和路段的交通狀態(tài)和流量信息；