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

• 作者: 何世伟 何必胜 殷玮川 靳国伟 黎浩东
• 来源期刊: 北京交通大学学报
• 学科: 交通运输
• 关键词: 铁路运输 选址分配 和声搜索算法 Dij kstra算法 铁路物流中心 分层覆盖
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 交通运输工程
• 页码范围: 45-52
• 页数: 8页
• 分类号: F252|U294
• 字数: 6385字
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291.2016.04.007

摘要

为了满足铁路集中化运输的要求,基于铁路物流中心的层级特点,结合分层选址的理论和方法,以铁路物流中心覆盖的总需求最大化为目标,提出了铁路物流中心分层选址分配模型。针对铁路物流中心选址分配模型的特点,提出采用求解效率较高的和声搜索算法(Harmony Search, HS)和Dijkstra算法相结合的混合算法进行求解,并通过算例验证了模型的可行性和算法的有效性。为了验证算法的性能,对不同规模下的算法进行多次测试,结果表明当规模较大时,HS-Dijkstra混合算法仍可以在可接受的时间范围内收敛。为了体现算法的计算效率,对大规模下的 Harmony Search-Dijkstra混合算法与遗传算法(Genetic Algorithm,GA)进行比较,结果显示 Harmony Search-Dijkstra混合算法收敛速度明显优于遗传算法。因此,Harmony Search-Dijkstra混合算法可以有效解决铁路物流中心选址分配问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何世伟	北京交通大学交通运输学院	218	2493	26.0	37.0
2	黎浩东	北京交通大学交通运输学院	55	595	12.0	22.0
3	殷玮川	北京交通大学交通运输学院	12	55	4.0	7.0
4	何必胜	西南交通大学交通运输与物流学院	11	65	4.0	8.0
5	靳国伟	北京交通大学交通运输学院	3	18	2.0	3.0