【摘要】 最优路径规划是车辆导航系统中的关键技术之一,它提出了一种基于遗传算法的车辆路径规划方法。采用变长度整数编码的染色体表示路径,设计了适合于最优车辆路径问题求解的遗传算子,给出了适应度调整函数。试验结果表明,遗传算法较好的满足了车辆导航系统实时性和实用性的要求。更多还原

【Abstract】 Optimal path plan is one of the key technologies in the vehicle navigation system,the vehicle navigation system is introduced and an optimal path planning algorithm based on GA(Genetic Algorithm) is proposed in the paper.By using chromosome integer code with changeable length,the genetic operators fit for calculating the optimal path are given,and a method for fitness adjusting is also given in the paper.The experiment result shows that GA could meet the real time and actual effect requirement of the vehicle navigation system.更多还原