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

发布时间：2018-01-16 01:16

  本文关键词：基于云计算的城市路网最短路径遗传算法求解　出处：《华南理工大学学报(自然科学版)》2014年03期 　论文类型：期刊论文

  更多相关文章： 交通运输工程 最短路径 云计算 遗传算法

【摘要】：针对城市路网最短路径求解过程中计算量庞大的问题,在分析遗传算法特征和缺陷的基础上,提出了基于MapReduce的并行遗传算法,并以长春市路网特征数据为基础验证了该算法的有效性.实验结果表明:基于MapReduce的并行遗传算法较传统遗传算法收敛速度快,运行时间短;随着并行节点数的增加,节点间的通信负荷加重,因此恰当地选择节点数尤为重要,合适的节点数可以提高运行效率.
[Abstract]:In order to solve the problem of huge computation in the shortest path of urban road network, a parallel genetic algorithm based on MapReduce is proposed based on the analysis of the characteristics and defects of genetic algorithm. The experimental results show that the parallel genetic algorithm based on MapReduce has faster convergence speed and shorter running time than traditional genetic algorithm. With the increase of the number of parallel nodes, the communication load between nodes increases, so it is very important to select the number of nodes properly, and the appropriate number of nodes can improve the running efficiency.
【作者单位】： 吉林大学汽车仿真与控制国家重点实验室;吉林大学吉林省道路交通重点实验室;吉林大学交通学院;
【基金】：国家“863”计划项目(2012AA112307)
【分类号】：U491
【正文快照】： 随着城市路网的日渐复杂,在处理最短路径问题时,数据的处理量也日趋庞大,已有的最短路径算法已经无法满足高效率、快节奏的时代要求.继2006年Google首席执行官Eric Schmidt提出云计算以后,越来越多的企业开发了自己的云计算平台,其中,Apache开发的Hadoop分布式计算平台尤为流

【参考文献】

相关期刊论文 前5条

1 胡小兵,黄席樾;对一类带聚类特征TSP问题的并行遗传算法求解[J];计算机工程与应用;2004年35期

2 韩中华;吴成东;杨丽英;邓湘宁;;基于并行遗传神经网络算法的动态路径选择方法[J];微计算机信息;2005年25期

3 姚锦宝;夏禾;姚宝珍;;基于并行遗传算法的车辆路径问题[J];物流技术;2010年05期

4 郑锋;李名世;蔡佳佳;;基于OpenMP的并行遗传算法探讨[J];心智与计算;2007年04期

5 刘晓平,安竹林,郑利平;基于MPI的主从式并行遗传算法框架[J];系统仿真学报;2004年09期

【共引文献】

相关期刊论文 前10条

1 杨风彬;高锦宏;王英敏;段祥玉;;遗传算法参数分析及其在故障诊断中的应用[J];北京信息科技大学学报(自然科学版);2009年03期

2 樊佳佳;沈婕;龙毅;;基于OpenMP的Li-Openshaw算法并行计算方法[J];测绘科学;2012年03期

3 朱广彬;常晓涛;邹贤才;徐新禹;王建强;;海量卫星重力梯度观测数据确定地球重力位模型的数值方法[J];大地测量与地球动力学;2011年06期

4 张志增;李仲奎;程丽娟;;基于主从式并行遗传算法的岩土力学参数反分析方法[J];工程力学;2010年10期

5 ;On Numerical methods for determination of Earth gravity field model using mass satellite gravity gradiometry data[J];Geodesy and Geodynamics;2012年01期

6 殷新春;仇亮;;基于主从式并行遗传算法的S盒优化算法[J];计算机工程与应用;2008年24期

7 赵宏;张洁;侯鲁健;王恺;白志鹏;;并行GA_ANN预测模型研究[J];计算机工程与应用;2011年22期

8 王竹荣;巨涛;马凡;;多核集群系统下的混合并行遗传算法研究[J];计算机科学;2011年07期

9 张海龙;许进;;主从式并行GA的TSP问题求解[J];计算机与数字工程;2006年11期

10 金朋;钟小平;宋笔锋;安伟刚;李凯;;基于整数编码并行遗传算法的复合材料螺旋桨结构优化设计[J];机械强度;2012年02期

相关会议论文 前1条

1 刘晓平;唐益明;郑利平;;复杂系统仿真对复杂系统研究与创新的意义[A];节能环保 和谐发展——2007中国科协年会论文集（一）[C];2007年

相关博士学位论文 前3条

1 张志增;横观各向同性岩体位移反分析的理论与应用研究[D];清华大学;2010年

2 王薇;基于网络平衡的大范围交通协调控制系统理论及技术研究[D];吉林大学;2008年

3 陈华;阵列侧向测井反演方法研究与应用[D];中国石油大学;2009年

相关硕士学位论文 前10条

1 路立伟;基于模拟退火算法的频率指配并行计算研究[D];山东农业大学;2011年

2 林春伟;柴油PCCI发动机喷射参数的优化研究[D];大连理工大学;2011年

3 吴占斌;基于GPU的二维流场可视化线性积分卷积方法的研究与实现[D];中国海洋大学;2011年

4 苏芳;基于GPU的二维矢量场可视化点噪声方法的研究与实现[D];中国海洋大学;2011年

5 郑轩;并行调用有限积分软件进行天线优化的算法研究与实现[D];西南交通大学;2011年

6 刘海燕;基于MPI的并行遗传算法在优化物流配送路线中的应用[D];昆明理工大学;2011年

7 安竹林;基于MPI的并行遗传算法研究[D];合肥工业大学;2006年

8 王恩柱;基于模板的可视化并行程序设计平台的研究与实现[D];合肥工业大学;2007年

9 仇亮;S盒优化算法设计[D];扬州大学;2008年

10 秦文锋;基于MPI的海洋环境信息并行可视化技术研究[D];中国海洋大学;2009年

【二级参考文献】

相关期刊论文 前10条

1 曹一家;并行遗传算法在电力系统经济调度中的应用——迁移策略对算法性能的影响[J];电力系统自动化;2002年13期

2 景玲,黄席樾,潘娅;基于遗传算法的动态路径诱导[J];重庆大学学报(自然科学版);2002年04期

3 夏冰,张佐,张毅,胡坚明;基于多智能体系统的动态路径选择算法研究[J];公路交通科技;2003年01期

4 王大明,毛宗源;并行遗传算法综述[J];暨南大学学报(自然科学与医学版);1998年01期

5 谭德荣,严新平;变权值加快收敛的路径寻优实时算法[J];交通运输工程学报;2004年01期

6 侯广坤,骆江鹏;一种理想并行遗传算法模型[J];软件学报;1999年05期

7 李仁安,袁际军;基于改进遗传算法的物流配送路线优化研究[J];武汉理工大学学报;2004年12期

8 郭彤城,慕春棣;并行遗传算法的新进展[J];系统工程理论与实践;2002年02期

9 郭彤城,慕春棣;并行遗传算法在无线通讯网基站优化选址中的应用[J];系统工程理论与实践;2003年02期

10 郎茂祥,胡思继;用混合遗传算法求解物流配送路径优化问题的研究[J];中国管理科学;2002年05期

【相似文献】

相关期刊论文 前10条

1 王首绪,邬晓光,周建民;非数字并行算法对多种资源均衡优化的研究[J];中国公路学报;2001年03期

2 陈德伟,白植舟,黄峥;用遗传算法确定斜拉桥的恒载初始索力[J];同济大学学报(自然科学版);2003年01期

3 刘洁,魏连雨,杨春风;基于遗传-神经网络的交通量预测[J];长安大学学报(自然科学版);2003年01期

4 许金良,王海君,杨少伟;基于遗传算法的公路纵断面优化[J];交通运输工程学报;2003年02期

5 毕玉峰,王选仓,孙立军,刘伟;遗传算法在公路工程工期成本优化问题中的应用[J];公路交通科技;2004年01期

6 经怀明;张立军;;多车型车辆调度问题的建模与仿真[J];计算机仿真;2006年04期

7 吕楠;刘中;;遗传算法在精益物流配送线路优化中的应用[J];山东交通科技;2006年01期

8 张良智;何民爱;张志海;;基于遗传算法的带时间约束的车辆路径问题优化[J];交通运输系统工程与信息;2006年05期

9 柳春光;刘鑫;;遗传算法在桥梁结构地震可靠性分析中的应用[J];地震工程与工程振动;2006年05期

10 姜维成;邢世玲;;基于BP神经网络和遗传算法的桥梁损伤识别方法研究[J];交通标准化;2006年11期

相关会议论文 前10条

1 谢楠;陈英俊;;遗传算法在铁路桥梁结构优化设计中应用的可行性[A];第七届全国结构工程学术会议论文集（第Ⅰ卷）[C];1998年

2 张建仁;刘扬;;遗传算法在斜拉桥索塔可靠性分析中的应用[A];中国公路学会桥梁和结构工程学会一九九九年桥梁学术讨论会论文集[C];1999年

3 张治强;冯夏庭;林韵梅;;三峡永久船闸边坡变形的智能时间序列分析[A];新世纪岩石力学与工程的开拓和发展——中国岩石力学与工程学会第六次学术大会论文集[C];2000年

4 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年

5 孙慧;肖林京;吴广伟;;遗传算法在自动仓储系统(AS/RS)中的应用研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

6 袁颖;林皋;周爱红;;基于改进遗传算法的桥梁结构损伤识别应用研究[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

7 张健;李文权;;城市公交区间车调度优化模型及算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

8 张晓培;李茂军;李亘;王兴林;;单亲遗传算法在公交车调度中的应用[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

9 应士君;施朝健;杨神化;;基于bayes模型的遗传算法在避碰航路设计中的应用[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

10 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年

相关博士学位论文 前10条

1 张建军;GPS与GIS技术在ITS系统中的应用研究[D];长安大学;2004年

2 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年

3 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年

4 孙传姣;快速公交调度优化研究[D];长安大学;2008年

5 张奕;智能压路机控制系统设计及关键技术研究[D];长安大学;2004年

6 陈孝珍;基于静态测量数据的桥梁结构损伤识别研究[D];华中科技大学;2005年

7 杨祖元;城市交通信号系统智能控制策略研究[D];重庆大学;2008年

8 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

9 刘玉增;交通事故黑点的智能排查及整治对策的研究[D];西南交通大学;2006年

10 闻骥骏;工程结构损伤识别的反问题研究[D];武汉理工大学;2006年

相关硕士学位论文 前10条

1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年

2 朱福明;基于遗传算法的桩土边坡稳定性优化分析研究[D];天津大学;2004年

3 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年

4 王琳;港口建设项目中经济预测方法研究[D];天津大学;2003年

5 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年

6 王志远;车辆优化调度及物流配送管理系统模型的研究[D];大连交通大学;2005年

7 王瑶;城市公交线网优化方法研究与应用[D];西南交通大学;2006年

8 刘冰;遗传算法及其在引航排班中的应用研究[D];大连海事大学;2007年

9 周大勇;动态交通条件下车辆导航的路径寻优分析[D];武汉理工大学;2007年

10 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年

，

本文编号：1430906