【作者】 胡林； 谷正气； 杨易； 黄晶；

【Author】 Hu Lin;Gu Zhengqi;Yang Yi;Huang Jing;State Key Laboratory of Advanced Design and Manufacture for Vehicle Body,Hunan University;

【机构】 湖南大学汽车车身先进设计制造国家重点实验室；

【摘要】 本文针对车辆导航的动态最优路径问题,基于标准遗传算法,通过运用改进A*最短路径算法解决遗传算法中初始种群的产生问题,辅以λ-交换局部搜索技术,构造了一种新的混合遗传算法。该算法不仅能够较快求出最优路径而且对路网没有任何的约束条件,对离散和连续的动态网络模型均有效。最后给出了混合遗传算法的试验仿真结果,验证了算法的可行性及有效性。更多还原

【Abstract】 This paper proposes an improved method to solve the question of optimum route planning in vehicle navigates system.This method is based on standard genetic algorithm and the λ-inter-change local searching method,its initial generation are obtained by improved A~* shortest routing algorithm.This algorithm can quickly find the optimal path and does not need any network constraint condition,which also can solve the problems on continuously and discrete networks.The experimental simulation results are given lastly which verified the feasibility and validity of this algorithm.更多还原