基于树形结构的铁路车流径路优化模型

Optimization Model of Railway Vehicle Flow Routing Based on Tree Form

铁路车流具有独特的运行特征,在铁路支点路网上车流的运行径路具有树形结构。本文基于该特点提出一个基于树形结构的铁路车流径路优化改进模型。模型以路网上车流的广义里程成本最小化为目标,以车流径路的树形结构约束、车流强度守恒以及路段通过能力限制等为约束条件,并且在MATLAB平台上用IBM ILOG CPLEX软件对模型进行求解。通过与已有的车流径路优化模型进行对比,验证了模型的有效性。

Railway vehicle flow routing,which is required to have a tree form structure for each destination,features unique operating characteristics.A 0-1mixed integer programming model of railway vehicle flow routing problem was proposed based on the tree form structure.With the minimum total cost of railway vehicle flow assigning as the optimization goal,the tree form of route,conservation of railway vehicle flow and capacity limit as constraint conditions,the model was validated on the MATLAB platform invoking IBM ILOG CPLEX optimizer with simulated data.The effectiveness of the model was verified through comparison with existing vehicle flow routing optimization models.