基于Hamilton图论的树枝形专用线取送车作业研究

• 作者: 李帅帅 柳影 蒋振荣 陈利君
• 来源期刊: 铁道运营技术
• 学科: 交通运输
• 关键词: 取送车作业 Hamilton图 非直达车流 编组站
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 铁道运输
• 页码范围: 13-17
• 页数: 5页
• 分类号: U292.2+1
• 字数: 3205字
• 语种: 中文
• DOI: 10.13572/j.cnki.tdyy.2017.02.005

摘要

铁路编组站非直达车流取送车顺序的合理安排,可以有效的压缩货车周转时间,提高货车运用时间效率和调机作业效率.通过利用文献[8]中算例数据,以车辆在专用线走行时间为权,将铁路编组站取送车作业转化为Hamilton最短路问题,没有以一条可行的Hamilton回路为基础,而是以最小生成树为基础,通过降度加边的方法,减少了迭代次数,显著降低了计算的复杂度,较快得到多种最优Hamilton回路,该算法复杂度为(n-1)!,最后通过算例证明该方法是较优的,能为提高铁路专用线取送车效率提供启示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李帅帅	兰州交通大学交通运输学院	4	21	3.0	4.0
2	陈利君	兰州交通大学交通运输学院	2	6	1.0	2.0
3	柳影	兰州交通大学交通运输学院	3	3	1.0	1.0
4	蒋振荣	兰州交通大学交通运输学院	2	1	1.0	1.0