一种规避交通障碍的路线规划智能优化方法

授权

摘要

本发明公开了一种规避交通障碍的路线规划智能优化方法，通过在寻优路径上释放信息素，遇到未经过的网格路口就随机选择爬行方向，同时释放与路径长度有关的信息素，信息素浓度与路径长度成负相关，引导后续的候选解点选择信息素浓度高的路径，最后找到信息素浓度最大的最佳端对端路径。本发明进行高效准确的科学计算求解一具交通障碍考量的交通网络最短路径优化设计问题，并可以利用计算机数位技术建立相关的智能(车辆)交通路线数据库，支持提供路线规划信息交换的道路交通管理平台。本发明是一种随机概率搜索算法，能够快速找到最大概率的优化解，也具有计算并行性可同时从多个候选解点进行搜索，从而提高算法的求解效率。

基本信息

专利标题：

一种规避交通障碍的路线规划智能优化方法

专利标题（英）：

暂无

公开（公告）号：

CN110345960A

申请号：

CN201910509719.0

公开（公告）日：

2019-10-18

申请日：

2019-06-13

授权号：

CN110345960B

授权日：

2022-05-13

发明人：

王嘉宏吴晓晶王曦

申请人：

福建工程学院

申请人地址：

福建省福州市闽侯县上街镇福州地区大学新校区学园路

代理机构：

武汉科皓知识产权代理事务所(特殊普通合伙)

代理人：

魏波

优先权：

CN201910509719.0

主分类号：

G01C21/34

IPC分类号：

G01C21/34