一种动态交通导航的寻优模型研究与仿真  

The research and simulation of an optimizing module for dynamic traffic navigation

作　　者：杨广发[1] 

机构地区：[1]佛山科学技术学院电子与信息工程学院学工办,广东佛山528000

出　　处：《中国电子商务》2012年第2期73-74,76,共3页E-commerce in China

摘　　要：针对目前的车辆路径算法不能满足动态导航的要求，提出了一种用于动态交通导航的优中手优模型。该模型定义了出行时间、路径风险性和路径适宜度等三大指标，并以三大指标的目标函数作为适应度因子，通过遗传算法寻找最优路径。仿真实验表明，诙模型能够根据不同的指标提供多种最优出行方案，并动态计算最优路径，满足车辆动态导航的要求。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.

关 键 词：动态交通导航 优中寻优模型 遗传算法 最优路径 

分 类 号：U491[交通运输工程—交通运输规划与管理]