基于云计算的蚁群算法求解城市路网最短路径

作者：杨庆芳; 梅朵; 韩振波; 张彪

来源：吉林大学学报（工学版）, 2013, (05): 1210-1214.

• 交通运输系统工程
• 城市路网
• 最短路径
• 云计算
• 蚁群算法 engineering of communications and transportation system
• urban road network
• shortest path
• cloud computing
• ant colony optimization

为了解决在求解城市路网最短路径时遇到的数据量大的问题,提出了基于云计算的蚁群算法。该算法结合了模拟退火算法,在弥补蚁群算法缺点的同时,与MPI并行蚁群算法相比,随着节点数的增加运行速度明显加快。

• 单位
  汽车仿真与控制国家重点实验室; 吉林大学