客运专线与既有线合理分工模型

Mathematical Model and Algorithm for Rational Division of Labor between Passenger Dedicated Line and Conventional Rail

分析客运专线与既有线并行条件下的列车运行系统,在抽象和假设的基础上模拟系统结构。以总成本最小化为出发点,将列车运行的固定成本和变动成本、列车在客运专线与既有线之间的转线成本和代表客户利益的停站成本共同纳入目标体系,构建客运专线与既有线合理分工问题的非线性混合整数规划模型。模型以列车停站、区段选择及客流运输方案为决策变量,在铁路客、货运输需求基础上,将车站、线路能力约束与铁路运输要求相结合构造约束条件,实现列车停站、路径选择及流量分配方案的一体化编制。设计与L INGO软件相结合的求解算法。最后,以京广运输通道为例计算列车的停站及路径选择方案,结果显示模型可行且有效,为客运专线与既有线合理分工决策提供科学依据。

This paper analyzes the railway system with transport demand under conditions of passenger dedicated line parallel with the conventional rail,and simulates the system structure based on hypothesis.Modeling the Rational Division of Labor between Passenger Dedicated Line and Conventional Rail Problem（RDLPCP） with an objective of minimizing the total cost of the railway system,taking into account the fixed and variable costs of trains,and the cost of trains interchange between passenger dedicated line and conventional rail,and the station stop cost which stands for the benefits of passengers.Considering the schedule of stops,route and transport plan of trains as decision variables,the constraints are constructed according to the capability of stations and lines based on the objective of meeting the transport demand from passengers and commodities.The model integrates optimized the schedule of stop,route and transport amount of trains.Then an algorithm combined with the LINGO software is designed.Finally,a case study based on a long railway corridor（adapted from the Beijing-Guangzhou corridor） is presented to illustrate the capabilities of the methodology.The results show that this model can be used to propose the rational division of labor between passenger dedicated line and conventional railway.