|
|||||
|
|
| 基于云计算的蚁群算法求解城市路网最短路径 | |
| 引用本文： | 杨庆芳,梅朵,韩振波,张彪. 基于云计算的蚁群算法求解城市路网最短路径[J]. 吉林大学学报(工学版), 2013, 43(5): 1210-1214 |
| 作者姓名： | 杨庆芳 梅朵 韩振波 张彪 |
| 作者单位： | 1. 吉林大学汽车仿真与控制国家重点实验室,长春130022;吉林大学交通学院,长春130022 2. 吉林大学交通学院,长春,130022 3. 天津市河西区科学技术委员会,天津,300202 |
| 基金项目： | "863"国家高技术研究发展计划项目 |
| 摘 要： | 为了解决在求解城市路网最短路径时遇到的数据量大的问题,提出了基于云计算的蚁群算法。该算法结合了模拟退火算法,在弥补蚁群算法缺点的同时,与MPI并行蚁群算法相比,随着节点数的增加运行速度明显加快。 |
| 关 键 词： | 交通运输系统工程 城市路网 最短路径 云计算 蚁群算法 |
Ant colony optimization for the shortest path of urban road network based on cloud computing |
|
| YANG Qing-fang,MEI Duo,HAN Zhen-bo,ZHANG Biao. Ant colony optimization for the shortest path of urban road network based on cloud computing[J]. Journal of Jilin University:Eng and Technol Ed, 2013, 43(5): 1210-1214 | |
| Authors: | YANG Qing-fang MEI Duo HAN Zhen-bo ZHANG Biao |
| Affiliation: | 1.State Key Laboratory of Automotive Simulation and Control,Jilin University,Changchun 130022,China;2.College of Transportation,Jilin University,Changchun 130022,China;3.Municipal Science and Technology Commission of Hexi District,Tianjin 300202,China) |
| Abstract: | |
| Keywords: | engineering of communications and transportation system urban road network shortest path cloud computing ant colony optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |