利用GA和GIS的动态路径诱导算法  

A Dynamic Route Guidance Algorithm with GA and GIS

作　　者：张水舰[1] 李永树[1] 

机构地区：[1]西南交通大学地理信息工程中心,成都市二环路北一段111号610031

出　　处：《武汉大学学报（信息科学版）》2009年第12期1476-1479,共4页Geomatics and Information Science of Wuhan University

基　　金：国家"十一五"科技支撑计划资助项目(2006BAJ05A13)

摘　　要：在建立时间依赖的动态交通网络模型的基础上,提出了基于遗传算法(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.

关 键 词：动态交通网络 诱导算法 遗传算法 动态路径 

分 类 号：P208[天文地球—地图制图学与地理信息工程]