基于改進蟻群算法的高速公路多點協(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) | 杭州浙科專利事務(wù)所(普通合伙) | 代理人 | 浙江綜合交通大數(shù)據(jù)中心有限公司 |
地址 | 310000浙江省杭州市下城區(qū)建國北路707號2010室 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明屬于高速公路救援路徑規(guī)劃領(lǐng)域,具體涉及一種基于改進蟻群算法的高速公路多點協(xié)同救援路徑規(guī)劃方法,包括以下步驟:根據(jù)高速公路線路數(shù)據(jù)和交通流量數(shù)據(jù),建立高速公路抽象路網(wǎng);綜合考慮路徑通行時間少和路徑安全性高兩個優(yōu)化目標,設(shè)計路徑評價函數(shù);基于高速公路救援路徑規(guī)劃的特點出發(fā),設(shè)計改進的蟻群算法;采用改進的蟻群算法規(guī)劃各救援點到各事故點的最優(yōu)救援路徑;建立多救援點協(xié)同救援模型,采用表上作業(yè)法確定救援車輛派遣方案。本發(fā)明可以綜合考慮路徑通行時間少和路徑安全性高的目標,實現(xiàn)多救援點協(xié)同救援的路徑規(guī)劃功能,為高速公路救援工作爭取了寶貴的時間,具有很大的實用價值。?? |
