基于能力约束的多车种空车动态调整方法
Multi-type empty car dynamic distribution method based on capacity constraints作者机构:北京交通大学交通运输学院北京100044 中国铁路信息技术中心北京100844
出 版 物:《北京交通大学学报》 (JOURNAL OF BEIJING JIAOTONG UNIVERSITY)
年 卷 期:2016年第40卷第6期
页 面:50-56页
学科分类:0810[工学-信息与通信工程] 08[工学] 082303[工学-交通运输规划与管理] 0805[工学-材料科学与工程(可授工学、理学学位)] 0812[工学-计算机科学与技术(可授工学、理学学位)] 0823[工学-交通运输工程]
基 金:中国铁路总公司科技研究开发计划项目资助(2014X009-A 2016X006-D)
主 题:铁路运输 能力约束 多车种空车动态调整 时空服务网络 模拟退火算法
摘 要:引入空车时空服务网络来描述铁路运输动态变化特性,同时考虑到实际运输生产中的能力约束,并据此建立了基于能力约束的动态规划模型.模型的目标函数考虑了与时间因素相关的空车滞留费用和需求未满足时的惩罚费用等相关费用,同时考虑了多个车种之间的替代费用.模型的能力约束条件考虑了网络弧段的通过能力、空车提供站的发送空车能力和空车需求站的接收空车能力.考虑网络径路绕行的情况,设计了融合K短路算法的模拟退火算法,并采用了两步法的优化策略进行求解.最后对一个简单的路网进行了验证,结果表明融合K短路算法可以在能力约束条件下得到较好的收益.