简介:
本发明公开了一种基于锚定效应的新能源汽车混合蚁群路径规划方法,包括:对新能源汽车长途起讫点周边范围划分可行与非可行区域,进行基于MAKLINK图论的环境建模仿真;绘制新能源汽车的长途行驶路径拓扑图;利用Dijkstra算法对拓扑图进行全局遍历寻优;针对当前可行路径区域环境进行蚁群算法参数初始化,并通过基于锚定效应改进的蚁群算法进行循环搜索寻优和路径长度计算,以解决新能源车行驶中的“里程焦虑”问题。本发明相比较传统智能路径规划算法,输出结果更小、收敛速度更快、运行速度优势显著;当结合算法原理进行设计时,可直接利用地图拓扑路径作次优路径规划,通过与地图系统匹配,在地图上选出最符合混合蚁群算法规划结果的路径。
本发明公开了一种基于锚定效应的
新能源汽车混合蚁群路径规划方法,包括:对新能源汽车长途起讫点周边范围划分可行与非可行区域,进行基于MAKLINK图论的环境建模仿真;绘制新能源汽车的长途行驶路径拓扑图;利用Dijkstra算法对拓扑图进行全局遍历寻优;针对当前可行路径区域环境进行蚁群算法参数初始化,并通过基于锚定效应改进的蚁群算法进行循环搜索寻优和路径长度计算,以解决新能源车行驶中的“里程焦虑”问题。本发明相比较传统智能路径规划算法,输出结果更小、收敛速度更快、运行速度优势显著;当结合算法原理进行设计时,可直接利用地图拓扑路径作次优路径规划,通过与地图系统匹配,在地图上选出最符合混合蚁群算法规划结果的路径。