摘要
在建立时间依赖的动态交通网络模型的基础上,提出了基于遗传算法(GA)和GIS的动态路径诱导算法。针对动态交通网络的特性,设计了特定个体适应值函数和选择、交叉、变异算子。仿真实验结果验证了此算法的高效性。
The traditional static guidance algorithm can＇t suit the dynamic situation. Genetic algorithm （GA） and geographical information system （GIS） were adopted to seek the vehicle driving route guidance algorithm based on the real-time traffic information. A dynamic route guidance algorithm based on GA and GIS is proposed on the basis that the time-dependent dynamic traffic network was built. In order to realize the algorithm, the special function of fitness, the arithmetic operators of selection, crossover and mutation, which accord with the characteristics of dynamic traffic network, were designed. The high efficiency of this algo- rithm was proved by an experiment.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2009年第12期1476-1479,共4页
Geomatics and Information Science of Wuhan University
基金
国家"十一五"科技支撑计划资助项目(2006BAJ05A13)
关键词
动态交通网络
诱导算法
遗传算法
动态路径
dynamic traffic network
guidance algorithm
genetic algorithm
dynamic route
