带有技术站特点的中间站专用线取送车问题研究

• 作者: 王复鹏 高金
• 来源期刊: 铁道运营技术
• 学科: 交通运输
• 关键词: 中间站 树枝型专用线 调车作业 回溯法
• 年，卷（期）: 2011,（1）
• 页码范围: 25-27
• 分类号: U292.2+9
• 字数: 2582字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8686.2011.01.009

摘要

为科学合理地安排专用线取送调车作业,将专用线取送车问题归纳为典型的TSP(旅行商)问题,采用回溯算法,以一定的约束条件对专用线节点进行遍历,得到各专用线树的最佳取送顺序,并结合北京铁路局中间站算例进行计算,结果表明此算法可以有效简明地求得最优解或近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高金	兰州交通大学交通运输学院	1	6	1.0	1.0
2	王复鹏	新疆独山子石化公司营销调运处	2	6	1.0	2.0