基于改进蚁群算法的高速公路多点协同救援路径规划方法
基本信息
| 申请号 | CN202011036654.1 | 申请日 | - |
| 公开（公告）号 | CN112146673A | 公开（公告）日 | 2020-12-29 |
| 申请公布号 | CN112146673A | 申请公布日 | 2020-12-29 |
| 分类号 | G01C21/34(2006.01)I;G05D1/02(2020.01)I | 分类 | 测量；测试; |
| 发明人 | 范晓武 | 申请（专利权）人 | 浙江综合交通大数据中心有限公司 |
| 代理机构 | 杭州浙科专利事务所（普通合伙） | 代理人 | 浙江综合交通大数据中心有限公司 |
| 地址 | 310000浙江省杭州市下城区建国北路707号2010室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明属于高速公路救援路径规划领域，具体涉及一种基于改进蚁群算法的高速公路多点协同救援路径规划方法，包括以下步骤：根据高速公路线路数据和交通流量数据，建立高速公路抽象路网；综合考虑路径通行时间少和路径安全性高两个优化目标，设计路径评价函数；基于高速公路救援路径规划的特点出发，设计改进的蚁群算法；采用改进的蚁群算法规划各救援点到各事故点的最优救援路径；建立多救援点协同救援模型，采用表上作业法确定救援车辆派遣方案。本发明可以综合考虑路径通行时间少和路径安全性高的目标，实现多救援点协同救援的路径规划功能，为高速公路救援工作争取了宝贵的时间，具有很大的实用价值。 |
