首页
|
本学科首页
官方微博
|
高级检索
全部专业
林业
农学(农艺学)
农业工程
农业基础科学
农作物
水产、渔业
畜牧、动物医学、狩猎、蚕、蜂
学报及综合类
园艺
植物保护
按
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目英文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
检索
基于Hamilton图论的树枝形专用线取送车作业研究
作者单位:
;1.兰州交通大学交通运输学院
摘 要:
铁路编组站非直达车流取送车顺序的合理安排,可以有效的压缩货车周转时间,提高货车运用时间效率和调机作业效率。通过利用文献~(8])中算例数据,以车辆在专用线走行时间为权,将铁路编组站取送车作业转化为Hamilton最短路问题,没有以一条可行的Hamilton回路为基础,而是以最小生成树为基础,通过降度加边的方法,减少了迭代次数,显著降低了计算的复杂度,较快得到多种最优Hamilton回路,该算法复杂度为(n-1)!,最后通过算例证明该方法是较优的,能为提高铁路专用线取送车效率提供启示。
关 键 词:
取送车作业
Hamilton图
非直达车流
编组站
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号