公开(公告)号：CN110345960A

公开(公告)日：2019-10-18

申请号：CN201910509719.0

申请日：2019-06-13

Applicant: 福建工程学院

Inventor： 王嘉宏 ,  吴晓晶 ,  王曦

IPC: G01C21/34

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

公开(公告)号：CN110345960B

公开(公告)日：2022-05-13

申请号：CN201910509719.0

申请日：2019-06-13

Applicant: 福建工程学院

Inventor： 王嘉宏 ,  吴晓晶 ,  王曦

IPC: G01C21/34

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