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

【Abstract】 The dynamic route guidance aims to proride high efficient route based on real-time traffic information for drivers,in order to ensure low cost of vehicles.The genetic algorithm is applied to dynamic route guidence,the arbitrary Dijkstra algoithm is brought to solve the genetic algorithm applied to the shortest path initial stocks′ choise,overlapping and mutation,using genetic algorithm to solve shortest route of dynamic network.Effectiveness of genetic algorithm in dynamic route guidance by Xi′an Electronic Map is verified.An accurate route guidance decision-support information is provided for traffic management control and drivers.更多还原