Harmony Search-Dijkstra混合算法在铁路物流中心分层选址中的应用

发布时间：2017-06-26 14:24

  本文关键词：Harmony Search-Dijkstra混合算法在铁路物流中心分层选址中的应用，由笔耕文化传播整理发布。

【摘要】：为了满足铁路集中化运输的要求,基于铁路物流中心的层级特点,结合分层选址的理论和方法,以铁路物流中心覆盖的总需求最大化为目标,提出了铁路物流中心分层选址分配模型.针对铁路物流中心选址分配模型的特点,提出采用求解效率较高的和声搜索算法(Harmony Search,HS)和Dijkstra算法相结合的混合算法进行求解,并通过算例验证了模型的可行性和算法的有效性.为了验证算法的性能,对不同规模下的算法进行多次测试,结果表明当规模较大时,HS-Dijkstra混合算法仍可以在可接受的时间范围内收敛.为了体现算法的计算效率,对大规模下的Harmony Search-Dijkstra混合算法与遗传算法(Genetic Algorithm,GA)进行比较,结果显示Harmony Search-Dijkstra混合算法收敛速度明显优于遗传算法.因此,Harmony Search-Dijkstra混合算法可以有效解决铁路物流中心选址分配问题.
【作者单位】： 北京交通大学交通运输学院;西南交通大学交通运输与物流学院;
【关键词】： 铁路运输 选址分配 和声搜索算法 Dijkstra算法 铁路物流中心 分层覆盖
【基金】：国家自然科学基金资助项目(61374202) 中国铁路总公司科技研究开发计划项目资助(2013X005-A,2014F007)
【分类号】：TP301.6;F532.6
【正文快照】： 近年来,随着社会和经济的迅速发展,物流需求呈现出爆炸性增长趋势.而铁路在物流市场中占有的份额出现下滑的现象.要提高铁路在物流市场中的份额,其中重要的举措就是建立铁路物流中心.铁路物流中心是铁路变货流集结为车流集结的重要载体,既可以作为铁路的物流服务场所,也可作为

【相似文献】

中国期刊全文数据库 前10条

1 张念;;用Dijkstra算法实现对整车配送线路的优化[J];中国水运(理论版);2007年05期

2 邓化宇;李康弟;黄建雄;;改进的Dijkstra矩阵算法在城市公交线路选择中的应用[J];上海电力学院学报;2009年01期

3 熊碧霞;杨春兰;;基于Dijkstra算法的最短时延路由算法的实现[J];中国水运(下半月);2009年02期

4 冯欣欣;;Dijkstra算法在嵌入式GIS中的优化实现[J];北京理工大学学报;2009年10期

5 孙强;徐远涛;;地理信息系统中Dijkstra算法的改进与研究[J];硅谷;2009年19期

6 李雪松;谢军;;改进Dijkstra算法在雷达突防中的应用[J];火力与指挥控制;2009年11期

7 郝新刚;任传祥;刘法胜;;基于改进Dijkstra算法的路径优化仿真研究[J];西部交通科技;2010年11期

8 ;Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra[J];Journal of Measurement Science and Instrumentation;2010年S1期

9 官斌;马焱;;Dijkstra算法在后勤补给运输中的应用及其优化[J];舰船电子工程;2011年08期

10 王峰博;崔先国;丁琳;原建顺;;基于Dijkstra算法驾车导航路径研究与实现[J];中国西部科技;2011年34期

中国重要会议论文全文数据库 前8条

1 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年

2 李杰;张文栋;杨卫;;双向Dijkstra算法设计与实现[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年

3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年

4 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

5 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

6 徐卫亚;周家文;邓俊晔;石崇;张宗亮;刘兴宁;;基于Dijkstra算法的边坡极限平衡有限元分析[A];第一届中国水利水电岩土力学与工程学术讨论会论文集（上册）[C];2006年

7 吴晓佳;仰燕兰;叶桦;;基于人车信息一体化的远程智能派工系统[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中国机械工程学会年会论文集[C];2005年

中国重要报纸全文数据库 前1条

1 王 选;从Dijkstra谈帅才的洞察力[N];计算机世界;2002年

中国硕士学位论文全文数据库 前10条

1 王轩;基于GPS的AGV车辆路径规划与设计[D];陕西科技大学;2015年

2 李铎;基于Hadoop的车载云服务系统的设计与实现[D];广东工业大学;2016年

3 赵新;基于移动GIS的Dijkstra算法的优化及应用研究[D];成都理工大学;2012年

4 周文广;基于Dijkstra的自动布线算法的优化及其应用研究[D];华中科技大学;2007年

5 余震江;基于最短路径Dijkstra算法的铁路客运中转径路优化研究[D];重庆大学;2008年

6 吴一鸣;应用Dijkstra算法对MAPGIS功能扩展与实现[D];中国地质大学（北京）;2008年

7 岳靓亮;基于Dijkstra、A*算法的汽车导航算路实现[D];吉林大学;2006年

8 杨宏川;改进的Dijkstra算法和改进的K-Medoids聚类算法在物流领域中的应用[D];吉林大学;2012年

9 邓俊晔;边坡极限平衡有限元稳定分析的Dijkstra算法的理论及应用[D];河海大学;2006年

10 花玲玲;基于GIS空间分布特征的Dijkstra最短路径算法研究[D];重庆大学;2007年

  本文关键词：Harmony Search-Dijkstra混合算法在铁路物流中心分层选址中的应用，，由笔耕文化传播整理发布。

本文编号：486508