单线铁路成对非追踪平行运行图最小周期时间的混合整数非线性规划模型

按上下行列车的发站和到站是否为区段的首末站、列车到站后是否有技术作业等情况将单线铁路成对非追踪平行运行图的区间铺画方式分为32种方案.分析采用这32种铺画方案之一铺画区间列车运行线时与相邻区间铺画方案之间可能的衔接关系以及车站间隔时间的限制条件,建立约束条件,构建用于求解单线铁路成对非追踪平行运行图最小周期时间的混合整数非线性规划模型.使用给出的模型和利用Lingo11软件编程对算例进行求解,验证了该模型对求解单线铁路成对非追踪平行运行图最小周期时间有较好的适用性和实用性.

The Mixed Integer Nonlinear Programming Model for the Minimum Cycle Time of a Parallel Train Working Graph without Tracking Operation on Single-Track Railway

All drawing plans of a railway section in a parallel train working graph without tracking operation on single-track railway are divided into 32 classes(32 drawing plans) based on following conditions: an up or down train’s arrival or departure station is or not the first or last station in the single railway line;the train has technical operation or not in a station and so on.Analyzing the relation of one drawing plan in a section and another in neighbor section and time interval between two adjacent trains at station,the paper builds a mixed integer nonlinear programming(MINLP) model for the minimum cycle time of a parallel train working graph without tracking operation on single-track railway.This model is solved by Lingo 11,and the numerical experiment has validated that the model has better applicability and practicability in calculating the minimum cycle time of a parallel train working graph without tracking operation of single-track railway.