基于改進蟻群算法的高速公路多點協(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ī)劃功能,為高速公路救援工作爭取了寶貴的時間,具有很大的實用價值。??