-
题名考虑供需优先特性的JSQ型空车调配优化模型及算法
- 1
-
-
作者
张家瑞
李海鹰
王莹
冀柯维
罗涛
-
机构
北京交通大学轨道交通控制与安全国家重点实验室
北京交通大学交通运输学院
中铁特货物流股份有限公司市场部
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2024年第5期9-17,共9页
-
基金
中铁特货物流股份有限公司科技研究开发计划(ZTTH-2022-WT-032)。
-
文摘
面向铁路商品汽车运输JSQ型车辆的空车调配问题,首先总结其调配计划制定-执行流程,将站点装车重要程度、空车库存及缓冲、路局存车限制等要素抽象为出空、需空优先特性,结合路网点线能力制约,提炼JSQ型空车调配问题关键要素;其次,构建供需网络及网络流模型,给出各优先特性的参数标定条件,实现JSQ型空车调配问题的数学描述;然后,通过拉格朗日松弛将原问题松弛为最小费用最大流问题,设计基于Ford Fulkson方法及优先队列优化的Bellman Ford算法求解松弛问题;最后,基于中铁特货跨局调配数据验证模型及算法有效性、基于中铁特货历史数据完成全路规模下的压力测试,通过与商用求解器的对比,表明本文方法能够准确、高效地实现优化。
-
关键词
空车调配
JSQ型车
供需优先特性
网络流问题
-
Keywords
empty car distribution
JSQ railway cars
priorities of supplies and demands
network flow problem
-
分类号
U292.3
[交通运输工程—交通运输规划与管理]
-
