基于禁忌搜索算法的铁路客运站到发线运用计划编制研究

• 作者: 徐晶 李季涛
• 来源期刊: 大连交通大学学报
• 关键词: 到发线 铁路车站 启发式排序规则 禁忌搜索算法
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 交通科学与工程
• 页码范围: 20-28
• 页数: 9页
• 语种: 中文
• DOI: 10.13291/j.cnki.djdxac.2020.05.004

摘要

通过对影响铁路客运站到发线因素的分析建立了整数规划模型,研究并提出了求解该模型的启发式排序规则和禁忌搜索算法相结合的优化算法,该算法首先运用启发式排序规则给出模型的初始解,然后运用禁忌搜索算法采用分时间段求解的形式来优化到发线运用的初始方案,再对优化方案进行局部调整得到最终优化方案.最后,以某客运站为例验证了模型和算法的有效性.与传统车站人员编制的到发线运用计划相比,此优化算法编制的运用计划在考虑旅客服务质量的情况下线路均衡使用率提高,避免了人为的扰动因素,提高了到发线运用计划生成的灵活性和精确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李季涛		39	266	10.0	15.0
2	徐晶		1	0	0.0	0.0