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

摘要：

针对城市路网最短路径求解过程中计算量庞大的问题，在分析遗传算法特征和缺陷的基础上，提出了基于MapReduce的并行遗传算法，并以长春市路网特征数据为基础验证了该算法的有效性。实验结果表明：基于MapReduce的并行遗传算法较传统遗传算法收敛速度快，运行时间短；随着并行节点数的增加，节点间的通信负荷加重，因此恰当地选择节点数尤为重要，合适的节点数可以提高运行效率。

关键词：交通运输工程、最短路径、云计算、遗传算法

分类号：U491.2(交通工程与公路运输技术管理)

资助基金：国家“863”计划项目2012AA112307

在线出版日期：2014-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：47-51,58