Harmony Search-Dij kstra混合算法在铁路物流中心分层选址中的应用
靳国伟1
何世伟1
黎浩东1
何必胜2
殷玮川1
1.北京交通大学 交通运输学院,北京,1000442.西南交通大学 交通运输与物流学院,成都,610031
摘要：为了满足铁路集中化运输的要求,基于铁路物流中心的层级特点,结合分层选址的理论和方法,以铁路物流中心覆盖的总需求最大化为目标,提出了铁路物流中心分层选址分配模型。针对铁路物流中心选址分配模型的特点,提出采用求解效率较高的和声搜索算法(Harmony Search, HS)和Dijkstra算法相结合的混合算法进行求解,并通过算例验证了模型的可行性和算法的有效性。为了验证算法的性能,对不同规模下的算法进行多次测试,结果表明当规模较大时,HS-Dijkstra混合算法仍可以在可接受的时间范围内收敛。为了体现算法的计算效率,对大规模下的 Harmony Search-Dijkstra混合算法与遗传算法(Genetic Algorithm,GA)进行比较,结果显示 Harmony Search-Dijkstra混合算法收敛速度明显优于遗传算法。因此,Harmony Search-Dijkstra混合算法可以有效解决铁路物流中心选址分配问题。
关键词：铁路运输选址分配和声搜索算法Dij kstra算法铁路物流中心分层覆盖
分类号：F252(物流经济)U294(铁路运输管理工程)
资助基金：国家自然科学基金(61374202)中国铁路总公司科技研究开发计划(2013X005-A,2014F007)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 45-52 )
英文信息