论文部分内容阅读
本文在经典最短路径问题中引入不确定条件,并且提出了路阻和R算法两个概念,采用改进的遗传算法实现车载GPS导航系统最短路径算法优化.算法改进上,适应度函数中用路阻代替传统最短路径问题中的路径长度;用R算法进行种群初始化保证初始种群的多样性;引入单亲遗传操作、A*算法和改进交叉算子组成自调整遗传操作.实验结果证明,该算法高动态适应性强、收敛快、可靠性高,能更好的实现车载GPS导航系统中路径优化.