基于能力约束的多车种空车动态调整方法
张红斌1
董宝田2
孙远运3
1.北京交通大学 交通运输学院,北京 100044; 中国铁路信息技术中心,北京 1008442.北京交通大学 交通运输学院,北京,1000443.中国铁路信息技术中心,北京,100844
摘要:引入空车时空服务网络来描述铁路运输动态变化特性,同时考虑到实际运输生产中的能力约束,并据此建立了基于能力约束的动态规划模型。模型的目标函数考虑了与时间因素相关的空车滞留费用和需求未满足时的惩罚费用等相关费用,同时考虑了多个车种之间的替代费用。模型的能力约束条件考虑了网络弧段的通过能力、空车提供站的发送空车能力和空车需求站的接收空车能力。考虑网络径路绕行的情况,设计了融合K 短路算法的模拟退火算法,并采用了两步法的优化策略进行求解。最后对一个简单的路网进行了验证,结果表明融合K 短路算法可以在能力约束条件下得到较好的收益。
关键词:铁路运输能力约束多车种空车动态调整时空服务网络模拟退火算法
分类号:U292.4(铁路运输管理工程)
资助基金:中国铁路总公司科技研究开发计划(2014X009-A)中国铁路总公司科技研究开发计划(2016X006-D)
论文发表日期:2016-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:7( 50-56 )
英文信息
