[發明專利]一種救災中防汛救援物資的車輛運輸調度方法

有效

• 申請號: 201910873669.4
• 申請日: 2019-09-17
• 公開（公告）號: CN110619431B
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 趙克華;陳友榮;盧俊杰;劉半藤;孫萍
• 申請（專利權）人: 浙江樹人學院（浙江樹人大學）
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 紹興市寅越專利代理事務所(普通合伙) 33285
• 代理人: 焦亞如

本發明涉及一種救災中防汛救援物資的車輛運輸調度方法，以所有車輛將防汛物資送到每一個救援點的平均時間最小且運輸次數最小為原則，建立車輛運力調度優化模型，同時考慮了同一車輛可將多個儲備倉庫中的防汛物資運輸到多個救援點的運輸情況，也考慮了同一車輛可能存在的多次運輸情況，采用最優匹配方法來求解車輛運力調度優化模型，從而獲得車輛運輸調度的最優運輸方案，即每一個車輛需要運輸的防汛物資種類、數量、所在儲備倉庫、目的救援點等信息。本發明提供的方法能夠合理調度車輛的運力，提高車輛運輸的靈活性，以及提高防汛物資的車輛運輸效率，實現從傳統救援到智能救援的重要轉變，為救援節省寶貴的時間。

技術領域：

本發明涉及調度領域，尤其涉及車輛運輸的調度領域，具體是指一種救災中防汛救援物資的車輛運輸調度方法。

背景技術：

我國地域遼闊，降水局部集中，時間與空間分布不均，且與人口、耕地等分布不相匹配，因此洪澇、臺風等災難頻發，造成大量群眾受災，經濟損失巨大。浙江省地處我國東南沿海，由于特殊地理位置和氣候條件，易受臺風暴雨侵襲。當發生臺風暴雨時，由于浙江省地勢低平，背山濱海，排澇條件先天不足，且隨著城市化進程加快，城市建成區面積擴大、下墊面硬化、水域占用以及部分基礎設施建設破壞了河網水系歷史格局、部分城市防洪排澇工程未及時配套建設等因素，造成浙江省的排澇能力有限。同時，浙江省主要江河干流防洪能力仍不能適應經濟社會發展要求，部分重點河段防洪保護區尚未形成封閉，主要江河防洪工程體系仍需完善，因此浙江省容易發生洪澇災害。一旦發生洪澇災害，如果不能進行有效的防洪搶險工作，會對群眾造成十分嚴重的經濟和生命損失，影響浙江省經濟社會發展，因此防洪搶險是關系人民生命財產安全、關系社會穩定與可持續發展的重要工作。在防汛搶險工作中，防汛物資保障是其一項重要工作。一旦搶險工作啟動，需要保證防汛物資調得出、運得走、及時到位。

針對物資運輸時車輛調度的方法已經有學者在不斷研究中，目前，部分學者的研究主要側重于從救援時間最短、車輛行駛距離最短以及運輸費用最小的角度出發研究車輛運輸調度方法：如Shi等人構建總距離最短的優化模型，且每個救援需求點只能被服務一次；Barrachina等人提出綜合考慮車道數和車輛密度的車輛運輸方法，采用車載通信工具提前通知道路上的車輛，減少應急運輸車輛的擁堵時間；蘇濤等人以總配送費用最小為目標，提出單次配送的路徑規劃方法，優化物流配送路徑。另外一部分學者除了考慮路程最短、費用最小和耗時最少外，還考慮需求滿足率和公平性的車輛運輸調度方法：如杜麗敬等人考慮多周期配送情況，提出多配送中心和多需求點的車輛運輸方法，著重保障需求滿足率，防止出現不公平配送的情況；Chang等人提出多個配送中心向多個需求點進行配送的車輛運輸方法，最小化需求的未滿足率、交貨時間和運輸成本。

雖然現有技術中關于物資運輸的車輛調度方法有很多，但是很多方法都是以耗時最少、費用最小、路程最短、滿足需求滿足率與公平性等為目標，以此來研究車輛運輸問題，現有的方法中只考慮了車輛單次運輸，并沒有考慮車輛的運輸次數；且現有技術中只是簡單考慮每一個車輛將單一儲備倉庫的物資運輸到單一救援點(即一對一)，并沒有考慮同一車輛可實現將多個儲備倉庫的物資運輸到多個救援點的運輸問題，使得車輛調度方法缺乏靈活性；同時這些方法均認為車輛的初始狀態是停靠在配送中心，車輛的運輸出發點均以配送中心為起點，而沒有考慮到車輛初始狀態未在配送起始點時調配的情況，因此存在缺乏靈活性以及運輸效率不高的不足，有鑒于此，本案由此而生。

發明內容：

鑒于上述現有技術中存在的不足之處，本發明提供一種救災中防汛救援物資的車輛運輸調度方法，考慮了車輛的多次配送問題，以及考慮了同一車輛可將多個儲備倉庫的防汛物資運輸到多個救援點的調度問題，提高了車輛運輸的靈活性以及車輛運輸效率。

為了實現上述發明目的，本發明所采用的技術方案為：

一種救災中防汛救援物資的車輛運輸調度方法，內容包括：