[發明專利]一種應急物資配送線路的車輛運輸時間評估及優化方法

有效

• 申請號: 201910368887.2
• 申請日: 2019-05-05
• 公開（公告）號: CN110175703B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 呂偉;周旭;蔣翠玲;毛盾;胡慶彪
• 申請（專利權）人: 武漢理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 魏波

本發明公開了一種應急物資配送線路的車輛運輸時間評估及優化方法，首先構建應急物資配送線路的“節點?弧”式線路圖；根據路段交通流密度信息計算車輛的路段運行時間；根據線路上交叉口的信號燈參數信息計算車輛的交叉口等待時間；計算選定配送線路的車輛運輸總時間；計算所有可行線路的車輛運輸總時間；最后選定備選線路中車輛運輸時間最短的配送線路進行時間優化。本發明可對災后應急救援物資配送的備選線路進行時間評估，并對時間最短的運輸線路進行時間優化，為應急管理部門在救援指揮中選定配送線路并進行配送時間優化提供快速、有效的方案輔助和決策依據。

技術領域

本發明涉及物流交通和安全科學技術交叉領域，涉及一種車輛運輸時間評估及優化方法，具體尤其涉及一種災后應急救援中應急物資配送線路的車輛運輸時間評估及優化方法。

背景技術

車輛行程時間是道路網絡流動性的一個重要指標，它會影響出行者對其選擇的決策。準確的出行時間信息有助于市民在城市交通系統中選擇出行方式或路線。特別是對于緊急旅行者，如消防員、救護人員等，車輛行程時間甚至可以被視為其應急響應時間的關鍵部分。對應急救援物資配送任務，車輛行程時間是選擇應急物資配送路徑的重要參考依據。

如何在盡量不影響現有的交通環境下，選擇最佳路徑，及時將應急物資運輸到受災地點，是應急物資配送的首要目標。因此，快速評估配送線路的運輸時間，并提供一定的干預策略對時間實現優化，使應急物資運輸車輛能夠更快地到達目的地，對應急管理部門的決策指揮工作具有重大意義。

城市交通中，車輛的運行受到多種因素的影響，而最為重要影響因素則是道路交通流密度和交通信號燈，前者影響車輛在道路上的行駛速度，后者會導致車輛在交叉路口會車時停留而產生延誤。因此，快速而準確地評估配送線路的車輛行程時間，必須綜合考慮道路交通流密度的動態變化和交通信號燈眾多參數的影響，提出一套科學性強、簡單適用的計算評估方法和干預優化方法，是提高災后應急救援的關鍵途徑。

發明內容

本發明的目的是提供一種應急物資配送線路的車輛運輸時間評估及優化方法，可對災后應急救援物資配送的備選線路進行時間評估，并對時間最短的運輸線路進行時間優化，為應急管理部門在救援指揮中選定配送線路并進行配送時間優化提供快速、有效的方案輔助和決策依據。

本發明所采用的技術方案是：一種應急物資配送線路的車輛運輸時間評估及優化方法，其特征在于，包括以下步驟：

步驟1：構建應急物資配送線路的“節點-弧”式線路圖；

選擇應急物資儲備點和受災點之間的一條備選配送線路，建立以儲備點為起點節點、線路信號燈交叉口為中間節點、受災點為終止節點的“節點-弧”式線路圖，“節點”之間的“弧”表征路段；

步驟2：對于步驟1中選擇的配送線路，從配送起點“節點”開始，依次計算每條路段“弧”上的車輛行駛時間T_r,i；

步驟3：對于步驟1中選擇的配送線路，從配送起點“節點”開始，依次計算每個交叉口“節點”上的車輛等待時間T_s,i；

步驟4：計算步驟1中選擇的配送線路的車輛運輸總時間T；

步驟5：重復步驟1至步驟4，計算得到應急物資儲備點和受災點之間所有m條備選線路的車輛運輸時間，并選擇運輸時間最短的線路進行時間優化。

本發明可對災后應急救援物資配送的備選線路進行時間評估，并對時間最短的運輸線路進行時間優化，為應急管理部門在救援指揮中選定配送線路并進行配送時間優化提供快速、有效的方案輔助和決策依據。

相對于現有技術，本發明的有益效果是：能夠同時考慮動態的道路交通流特征和信號燈的參數屬性，對災后應急救援物資配送的多條備選線路進行時間評估，并對時間最短配送線路上的信號燈進行參數優化，可以迅速給出可操作性的線路選擇和信號燈協同調整方案。

附圖說明