铁路网车流分配问题研究综述

铁路网车流分配是铁路运输组织中的热点研究问题，也是铁路运营管理层面的重要研究内容。本文分析了铁路网车流分配优化问题的内涵及特点，并从模型构建及算法设计两个方面对国内外相关研究现状及研究特点进行了综述。在模型构建方面，按照决策变量、优化目标和约束条件三个角度对既有研究进行分类，并指出决策变量主要依据点-弧模型和弧-路模型两种基本车流分配模型设置，其中弧-路模型的决策变量相对更少，在大规模车流分配模型中更为适用；优化目标通常选择广义费用中的一种或多种，并兼顾运输效益与点线能力协调进行设置；在约束条件的考虑上，大部分模型以传统约束条件为主，根据不同运输需求设置约束条件。在算法设计方面，分析发现启发式算法成为求解大规模路网问题的主要手段，而基于模型松弛和模型分解的精确算法以及基于模型修改的算法也逐步得到了广泛应用。在归纳分析既有研究特点的基础上，结合铁路货物运输内外部发展环境的变化，进一步展望了车流分配在模型建立、算法求解和创新方面的研究趋势，可为铁路车流分配研究提供一定参考。