摘要
在传统动态服务网络的基础上进行拓展,引入“运输状态”维度,构建“时间-空间-状态”服务网络,以清晰地描述货物的运输过程和车底的周转过程,将问题转化为一类多商品流问题。在此基础上,同时考虑列车开行时段、编组内容、固定运行区段、运载能力等约束,构建0-1整数规划模型,从而实现班列开行方案和车底周转计划的一体化优化。为提高模型求解效率,设计拉格朗日松弛启发式算法。算例证明了模型和算法的有效性,通过灵敏度分析给出了班列组织方式、可供运用车底数量对一体化优化方案的影响。
The dimension of“transportation state”was introduced to expand the traditional dynamic service network and the“time-space-state”service network was built to clearly describe the transportation process of freight and the circulation of rolling stock.The primal problem was transformed into a multi-commodity flow problem.On this basis,considering the constraints of train operating time period,make-up,fixed operation section and carrying capacity,a 0-1 integer programming model was constructed,so as to realize the integrated optimization of train service plan and rolling stock circulation.In order to improve solving efficiency,a Lagrangian relaxation heuristic algorithm was designed.The calculation example shows the validity of the model and the algorithm.Through sensitivity analysis,the influence of train operation mode and the number of available rolling stocks on the integrated optimization result is given.
作者
李新毅
李海鹰
王莹
廖正文
苗建瑞
LI Xinyi;LI Haiying;WANG Ying;LIAO Zhengwen;MIAO Jianrui(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;Design Department of Permanent Way,Stations,Yards and Terminals,China Railway Design Corporation,Tianjin 300308,China;State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,Beijing 100044,China)
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2020年第10期9-15,共7页
Journal of the China Railway Society
基金
国家重点研发计划(2017YFB1201301)。
关键词
铁路快运班列
列车开行方案
车底周转计划
railway freight express train
train service plan
rolling stock circulat ion