基于改進蟻群算法的高速公路多點協(xié)同救援路徑規(guī)劃方法
基本信息
| 申請?zhí)?/td> | CN202011036654.1 | 申請日 | - |
| 公開（公告）號 | CN112146673A | 公開（公告）日 | 2020-12-29 |
| 申請公布號 | CN112146673A | 申請公布日 | 2020-12-29 |
| 分類號 | G01C21/34(2006.01)I;G05D1/02(2020.01)I | 分類 | 測量；測試; |
| 發(fā)明人 | 范曉武 | 申請（專利權(quán)）人 | 浙江綜合交通大數(shù)據(jù)中心有限公司 |
| 代理機構(gòu) | 杭州浙科專利事務所（普通合伙） | 代理人 | 浙江綜合交通大數(shù)據(jù)中心有限公司 |
| 地址 | 310000浙江省杭州市下城區(qū)建國北路707號2010室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明屬于高速公路救援路徑規(guī)劃領(lǐng)域，具體涉及一種基于改進蟻群算法的高速公路多點協(xié)同救援路徑規(guī)劃方法，包括以下步驟：根據(jù)高速公路線路數(shù)據(jù)和交通流量數(shù)據(jù)，建立高速公路抽象路網(wǎng)；綜合考慮路徑通行時間少和路徑安全性高兩個優(yōu)化目標，設計路徑評價函數(shù)；基于高速公路救援路徑規(guī)劃的特點出發(fā)，設計改進的蟻群算法；采用改進的蟻群算法規(guī)劃各救援點到各事故點的最優(yōu)救援路徑；建立多救援點協(xié)同救援模型，采用表上作業(yè)法確定救援車輛派遣方案。本發(fā)明可以綜合考慮路徑通行時間少和路徑安全性高的目標，實現(xiàn)多救援點協(xié)同救援的路徑規(guī)劃功能，為高速公路救援工作爭取了寶貴的時間，具有很大的實用價值。?? |
