车辆导航系统的动态最优路径搜索模型及算法

根据车辆导航系统提供的周边交通信息来确定当前位置到达目的地的最优路径 ,是现代交通管理的一个热点难题。由于道路交通状况的时变性和不确定性以及道路状况的复杂性 ,使得求解此类最优路径十分困难。对于动态网络 ,传统算法往往存在着严重的不足。结合遗传算法的特点 ,建立求解动态最优路径模型及算法。实验结果证明 ,该方法可以有效地解决动态最优路径问题 ,具有理论参考价值和实际意义。