基于遗传算法的驾驶员动态路径诱导研究

何　鹏　潘　君　薛　倩

摘要：动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线，以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导，通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交叉和变异问题，提出了运用遗传算法求解动态网络中最短路径问题的新方法。最后，以西安市电子地图为基础，验证了遗传算法在动态路径诱导中的有效性。该研究为交通管理控制、驾驶员出行提供了更加准确和有效的路径诱导决策辅助信息。

关键词：任意迪杰斯特拉算法；动态路径诱导系统；遗传算法；电子地图

中图分类号：TP301.6文献标识码：A文章编号：1004－373X(2009)15－205－03