基于蟻群算法的應(yīng)急物資運輸路徑規(guī)劃方法和裝置

基本信息

申請?zhí)?/td> CN202110719451.0 申請日 -
公開（公告）號 CN113433940A 公開（公告）日 2021-09-24
申請公布號 CN113433940A 申請公布日 2021-09-24
分類號 G05D1/02（2020.01）I 分類 控制；調(diào)節(jié);
發(fā)明人 梁光華;關(guān)勁夫;王靜舞;于淼淼;王宇;劉磊;柏躍領(lǐng);吳津津;李振鐸 申請（專利權(quán)）人 北京辰安科技股份有限公司
代理機構(gòu) 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 張夢瑤
地址 100094北京市海淀區(qū)豐秀中路3號院1號樓
法律狀態(tài) -

摘要

摘要 本申請?zhí)峁┮环N基于蟻群算法的應(yīng)急物資運輸路徑規(guī)劃方法和裝置，該方案包括：通過獲得目標衛(wèi)星圖，對所述衛(wèi)星圖像進行處理，以識別道路被破壞情況，并輸出可利用的道路圖層；根據(jù)災(zāi)情對應(yīng)急物資需求量進行預(yù)測，查詢應(yīng)急物資存儲情況，確定抽調(diào)應(yīng)急物資的地點、數(shù)量及待支援地點；根據(jù)所述步驟S20和所述步驟S30建立目標路徑優(yōu)化圖；通過蟻群優(yōu)化算法對所述目標路徑優(yōu)化圖進行最優(yōu)化路徑規(guī)劃。由此，上述方案基于蟻群優(yōu)化算法，對于應(yīng)急救援物資路徑進行最優(yōu)化規(guī)劃，不僅能保證在災(zāi)難發(fā)生后以最快的速度到達災(zāi)區(qū)進行救援，最大限度的保障人民生命和財產(chǎn)安全，還極大地降低了災(zāi)難帶來的巨大損失。