吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (05): 1210-1214.doi: 10.7964/jdxbgxb201305010
杨庆芳1,2, 梅朵2, 韩振波3, 张彪2
YANG Qing-fang1,2, MEI Duo2, HAN Zhen-bo3, ZHANG Biao2
摘要：
为了解决在求解城市路网最短路径时遇到的数据量大的问题,提出了基于云计算的蚁群算法。该算法结合了模拟退火算法,在弥补蚁群算法缺点的同时,与MPI并行蚁群算法相比,随着节点数的增加运行速度明显加快。
中图分类号:
| [1] 倪安宁. 交通网络分析中的最短路径并行算法研究与实现[D]. 长春:吉林大学交通学院,2004. Ni An-ning. Study and implement of parallel shortest path algorithms in transportation network analysis[D]. Changchun:College of Transportation, Jilin University,2004.[2] 章昭辉,闫春钢,丁志军,等. 交通信息网格中的最短出行路径并行算法[J]. 同济大学学报:自然科学版,2006,34(12):1606-1611. Zhang Zhao-hui,Yan Chun-gang, Ding Zhi-jun, et al. A parallel algorithm of the shortest travel path in traffic information grid[J].Journal of Tongji University(Natural Science),2006,34(12):1606-1611.[3] 马明全,周明全,耿国华,等.基于社区分析的最短路径计算[J].计算机应用与软件,2009,25(4):177-181. Ma Ming-quan,Zhou Ming-quan,Geng Guo-hua, et al. Study on network partition and shortest path based upon community analysis[J].Computer Applications and Software, 2009,25(4):177-181.[4] 王磊,曹菡. 基于TBB和Cilk++的并行蚁群算法在路径寻优中的应用[J]. 计算机应用,2010,30(10):2781-2784. Wang Lei,Cao Han. Application of parallel ant colony algorithm based on TBB and Cilk++in path optimization[J]. Journal of Computer Applications,2010,30(10):2781-2784.[5] 卢照. 基于城市路网最短路径并行搜索算法的研究[D]. 西安:陕西师范大学计算机科学学院,2010. Lu Zhao. Research on parallel search algorithm based on the shortest path of the urban road network[D].Xi'an:College of Computer Science, Shanxi Normal University,2010.[6] 杨庆芳,刘冬,杨兆升. 基于MPI+OpenMP混合编程模型的城市路网最短路径并行算法[J]. 吉林大学学报:工学版,2011,41(6):1581-1584. Yang Qing-fang, Liu Dong, Yang Zhao-sheng. Parallel algorithm for urban road network shortest path based on MPI+OpenMP hybrid programming model[J].Journal of Jilin University(Engineering and Technology Edition),2011,41(6):1581-1584.[7] 刘鹏.云计算[M]. 北京:电子工业出版社,2011.[8] Plimpton Steven J, Devine Karen D. MapReduce in MPI for large-scale graph algorithms[J].Parallel Computing, 2011,37:610-632.[9] McCubbin Christopher, Perozzi Bryan,Levine Andrew,et al.Finding the ‘Needle': locating interesting nodes using the K-shortest paths algorithm in MapReducep[C]//The 11th IEEE International Conference on Data Mining Workshops,Vancouver,2011.[10] Kambatla Karthik, Rapolu Naresh, Jagannathan Suresh,et al.Asynchronous algorithms in MapReduce[C]//2010 IEEE International Conference on Cluster Computing,Heraklion,Crete,Greece,2010.[11] 杨玲,李仁发,唐卓. 基于MapReduce的单源最短路径算法研究[J].微计算机信息,2011,27(12):97-99. Yang Ling, Li Ren-fa, Tang Zhuo. Research on single shortest parh algorithm using MapReduce[J]. Microcomputer Information, 2011,27(12):97-99.[12] 许明军. 若干随机性全局优化算法的研究[D].大连:大连理工大学数学科学学院,2004. Xu Ming-jun. Study on some stochastic global optimization algorithms[D]. Dalian:College of Mathematical Science, Dalian University of Technology,2004. |
| [1] | 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676. |
| [2] | 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684. |
| [3] | 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693. |
| [4] | 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379. |
| [5] | 刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386. |
| [6] | 钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397. |
| [7] | 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410. |
| [8] | 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028. |
| [9] | 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036. |
| [10] | 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687. |
| [11] | 王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693. |
| [12] | 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703. |
| [13] | 陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429. |
| [14] | 苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447. |
| [15] | 孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453. |
|