基于多阶段不确定规划模型的列车运行图加线技术研究

项目名称： 基于多阶段不确定规划模型的列车运行图加线技术研究

项目编号： No.71401008

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 高原

作者单位： 北京交通大学

项目金额： 23万元

中文摘要： 列车运行图是铁路运输工作的综合计划和行车组织的基础。由于客流的季节性波动，时常会有新线路加入到既有的运行图中。在避免对既有线路进行大幅度调整的前提下，如何合理的插入新线路，始终是一个值得深入探讨的课题。本项目基于多阶段不确定规划模型的思想，研究列车运行图的加线问题，旨在对新加线路的运行效率和调整后运行图的鲁棒性之间进行合理折中。本项目首先以城际铁路为对象，研究单线、多线铁路上的列车运行图加线问题。在此基础上，进一步研究铁路网络上的运行图加线技术。探讨模型的数学性质，如模型的转化和分解、近似解的收敛性等。根据问题的不同应用背景，借助分支定界、轻鲁棒优化、协同优化等技术，设计相应的启发式求解算法。建立计算机仿真平台，分析模型和算法的有效性和求解效率。最后，结合我国铁路路网条件与列车组织方式的特点，尝试开发基于该研究方法的运行图加线技术软件包。

中文关键词： 列车运行图；列车加线问题；优化模型；算法；不确定性

英文摘要： Train operation diagram is the basis of railway transportation plans and train operation organization. Due to the seasonal fluctuation of passenger flow, often there will be new paths inserted to the existing operation diagram. How to reasonably insert ne

英文关键词： Train timetabling Problem；Train paths-inserting problem；Optimization model；Algorithm；Uncertainty