铁道科学与工程学报2024,Vol.21Issue(2):444-455,12.DOI:10.19713/j.cnki.43-1423/u.T20230326
考虑随机需求的高铁快递运输计划优化方法
Optimization method for the high-speed railway express delivery considering stochastic demand
摘要
Abstract
The optimization method for the high-speed railway express delivery scheme based on the mode of mixed passenger and express transportation using passenger trains was investigated to make full use of the train capacity on the high-speed railway during off-peak hours and improve the economic benefits of high-speed railway operation.First,a two-stage stochastic programming model was constructed for the high-speed railway express delivery scheme,considering the timeliness and randomness of the demand.The aim was to maximize the expected profits of the high-speed railway express enterprise and consider the constraints of the loading capacity of trains,the timeliness of expresses,the loading and unloading efficiency of the station,and the conservation of standard boxes at the station.In the first stage,train capacity allocation was determined to maximize the expected profit of the high-speed rail express,and the actual loading plans of expresses in any stochastic scenario were determined in the second stage based on the train capacity allocation given in the first stage so as to maximize the revenue under a certain scenario.Then it was transformed into a deterministic integer linear programming model including finite scenarios by the backward reduction algorithm(BRA)based on the demand scenarios randomly generated by the Monte Carlo simulation,which could be solved by commercial solvers such as GUROBI.Finally,numerical studies were conducted on the Nanjing-Hangzhou HSR network to illustrate the effectiveness of the proposed model and algorithm.The results show that the profit performance of the scheme obtained by the stochastic programming method is better than the scheme obtained by the deterministic method based on average demand,which is more adaptable to stochastic demand.At the same time,the express delivery scheme obtained by this method considers service level and enterprise revenue and is applicable to the design and optimization of the high-speed rail express delivery scheme in actual operation.关键词
高铁快递/能力分配/送到时限/随机需求Key words
high-speed railway express delivery/capacity allocation/delivery time windows/stochastic demand分类
交通工程引用本文复制引用
徐光明,郭婧,周培澜,秦进,钟林环..考虑随机需求的高铁快递运输计划优化方法[J].铁道科学与工程学报,2024,21(2):444-455,12.基金项目
国家重点研发计划(2020YFB1600400) (2020YFB1600400)
国家自然科学基金资助项目(72171236,U2034208) (72171236,U2034208)
湖南省自然科学基金资助项目(2022JJ30767) (2022JJ30767)
京沪高速铁路股份有限公司"揭榜挂帅"项目(京沪科研-2022-1) (京沪科研-2022-1)