蚁群算法在公交路径查询中的应用

下载PDF

导出

摘要结合公交乘客出行的特点,提出了基于蚁群算法的公交出行路径查询算法。利用蚂蚁觅食的原理寻找最优解,即选择某路径就给该路径赋予一定的信息素,信息素值越大,成为最优路径的可能性也越大;给出了详细的算法思想和具体实现步骤。该算法实现了换乘次数最少和出行路径最短的优化目标。

作者李娜刘天时杨莹

机构地区西安石油大学计算机学院新乡医学院管理学院

出处《计算机时代》 2009年第2期26-28,共3页 Computer Era

关键词蚁群算法公交查询最优路径算法

参考文献4

1高为民.基于蚂蚁算法的公交网络最短路径问题研究[J].交通与计算机,2007,25(1):94-95. 被引量：8
2章永龙.Dijkstra最短路径算法优化[J].南昌工程学院学报,2006,25(3):30-33. 被引量：30
3李文勇,王炜,陈学武.公交出行路径蚂蚁算法[J].交通运输工程学报,2004,4(4):102-105. 被引量：27
4张帅,彭玉青,赵镇,李志强.蚂蚁算法在公交查询最短路径求法中的应用[J].华中科技大学学报（自然科学版）,2003,31(S1):313-315. 被引量：6

1靳晓强.双向Dijkstra算法及中间链表加速方法[J].计算机仿真,2004,21(9):78-81. 被引量：11
2范辉,华臻,李晋江,原达.一类最短路径问题蚂蚁算法求解[J].计算机工程与应用,2004,40(33):95-97. 被引量：8
3苏莹,王英杰,余卓渊.一种建立公交网络的最短路径改进算法[J].地球信息科学,2005,7(2):99-104. 被引量：6
4李峰,张建中.网络最短路径算法的改进及实现[J].厦门大学学报（自然科学版）,2005,44(B06):236-238. 被引量：14
5徐立华.求解最短路问题的一个计算机算法[J].系统工程,1989,7(5):46-51. 被引量：21
6[2]Dorigo M,Gambardella L M.Ant colony system: a cooperative learning approach to the travelling salesman problem[J].IEEE Transaction,1997,1(1):53-66.
7[4]唐策善,黄刘生.数据结构[M].北京:高等教育出版社,2001.
8[5]杨新苗.城市公交优先发展的关键技术研究[D].南京:东南大学,2001.
9乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量：242
10于东凯,刘玉树.基于平面图的最短路径算法的研究[J].北京理工大学学报,2001,21(1):31-34. 被引量：21

计算机时代

2009年第2期

内容加载中请稍等...