摘要
针对目前的车辆路径算法不能满足动态导航的要求，提出了一种用于动态交通导航的优中手优模型。该模型定义了出行时间、路径风险性和路径适宜度等三大指标，并以三大指标的目标函数作为适应度因子，通过遗传算法寻找最优路径。仿真实验表明，诙模型能够根据不同的指标提供多种最优出行方案，并动态计算最优路径，满足车辆动态导航的要求。
As the currens algorithms for vehicle routing problem can not meet the requirements of dynamic navigation, this paper proposes an self--optimizing module for dynamic traffic navigation. The module defines three indexes： travel time, routing risk and routing fitness. The object functions of them are acted as the fitness factors, through the genetic algorithm to seek, the optimal routing. The simulation result shows that the optimizing module can provide different optimal travel solutions according to different indexes. It meets the requirements of dynamic vehicle navigation by calculating the optimal routing dynamically.
出处
《中国电子商务》
2012年第2期73-74,76,共3页
E-commerce in China
关键词
动态交通导航
优中寻优模型
遗传算法
最优路径
dynamic traffic navigation
self-optimizing module
Genetic Algorithm（GA）
optimal.routing
