摘要
公交查询系统的设计可以解决在庞大的公交网络中公交路线选择的问题。该文将进一步改进基于自适应蚁群算法的公交查询算法,即提出了初始化的问题和解决了可以步行的问题。使得该文的算法具有更快的速度,更好的寻找最优解的能力以及更广泛的适应范围。文末给出了运行的实例表明该文设计的方法是行之有效的。
Bus travel transit path query system can deal with the problem of searching the best routine among the huge and complex bus net.This paper will further improve the bus travel transit path query algorithm which based on adaptive ant colony algorithm, namely that the initialization of the problems and solutions to the problems you can walk This makes the paper's algorithm has a faster speed, better ability to find the optimal solution, as well as to adapt to a wider range .We also design a delayed updating pheromones method reducing the computational complexity sharply.Results based on experiments show our method is effective.
作者
孙丽娜
张莉
王琳
SUN Li-na, ZHANG Li, WANG Lin(1.Minsheng College, Henan University, Kaifeng 475004, China;2.Chenggong College of Henan University of Finance and Economics Gongyi, Zhengzhou 451200, China;3.School of Humanities and Social Science, Beijing Institute of Technology, Beijing 100081, China)
出处
《电脑知识与技术》
2010年第1期186-187,共2页
Computer Knowledge and Technology
关键词
公交
换乘
仿真
bus
ant algorithm
simulation