Abstract:

Departing vehicle flow calculation in marshalling stations is not only an important part of railway network vehicle flow calculation,but also the main content of station vehicle flow calculation.Its aim is to forecast each vehicle’s departing time based on the time that it arrives at the station.The model for departing vehicle flow calculation in marshalling stations is established according to requirements of regional vehicle flow calculation.This multi-objective non-linear model is turned into a standard mixed integer linear programming model by a few preprocessing changes,such as replacing its conditional restrictions and quadratic variables by adding new 0-1 variables.The IBM ILOG-CPLEX optimizer is chosen to solve the new model.Calculation results on marshalling station case show that the pretreatment method and calculation method are in accordance with the expected output of the model,and the optimal solution search time is fast.

Key words: railway transport, vehicle flow calculation, marshalling station, mixed integer programming, branch and bound

摘要：

编组站出发车流推算是铁路路网车流推算的重要组成部分,也是车站车流推算的主要内容,其目的是依据车辆到达编组站的时间推算车辆在本编组站的出发时间。基于此,结合区域推算需求建立普通编组站出发车流推算模型,通过增加新0-1变量的方法对原模型中的条件约束和二次型变量进行预处理,将原多目标非线性优化模型转化为一个标准的混合整数线性规划模型,并选取IBM ILOG-CPLEX优化计算软件求解该模型。对编组站案例的计算结果验证了预处理方法和计算方法符合模型的预期输出,最优解搜索时间较快。

关键词: 铁路运输, 车流推算, 编组站, 混合整数规划, 分枝定界

CLC Number: 

• TP315