考虑空车调配协调的货物列车开行方案优化研究

为实现空车调配与货物列车开行方案协调优化，结合基本运行图架构与车流径路，构建货运时空服务拓展网络。考虑配空与装卸取送、集编发等环节的时间接续要求，节点与区段不对流空车要求，以重车流全程运送与空车配送等广义总费用最少为目标，建立整数规划弧路模型。针对既有算法设计局限性，结合重车或空车配空的时间接续要求，提出将不同的 k 短路重车流方案与空车配空方案相关联的改进可行解构造方法，设计混合差分进化求解算法。实例研究表明，考虑空车调配进行重车、空车流组织协调优化，能够减少空车走行费用，及时满足装车需求，有效保证作业车流配合中转车流集结编组及时挂线，提高方案可实施性。

Railway Freight Transportation Service Network Design Problem with Empty Car Distribution

This paper addresses a dynamic service network design problem for freight transportation on Chinese railway networks with single- block train services. To improve the efficient utilization of rolling- stock, a multicommodity flow model with path- based variables is proposed to integrate car-to- block assignment, train scheduling, freight routing and empty car redistribution, considering the unitary rule and in tree rule of loaded car, the limits of empty car flow. A space-time network is constructed with the basic train diagram and wagon- flow routing. A hybrid differential evolution algorithm is used to solve the model. An initial feasible solution is constructed by k - shortest path, greedy and annealing strategies. A practical case is presented to prove the validity of the model and algorithm.