铁路运输服务时空网络模型与算法

项目名称： 铁路运输服务时空网络模型与算法

项目编号： No.70901006

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

立项/批准年度： 2010

项目学科： 一般工业技术

项目作者： 杨立兴

作者单位： 北京交通大学

项目金额： 17.2万元

中文摘要： 传统的铁路运输服务网络仅考虑了运输服务集合及货物的运送路径，没有考虑运输服务具体的时间安排，故后续的服务中还需要确定额外的列车服务时间表。实际上，通过这种方法找到既满足前阶段已确定的运输任务，又符合各线路和场站能力限制的运行时间表往往比较困难。因此，构建同时考虑运输服务网络问题和时间表问题的综合模型并能够有效求解将有助于提高运输服务的可靠性和可实施性。本项目将针对现有文献的研究结果较难直接指导实际作业的弊端，探讨铁路货运服务设计问题建模和求解的新方法。首先，在研究能合理描述铁路运输特征的时空网络以及相关要素的基础上，建立偏向操作层面的运输服务时空网络优化模型，讨论模型的数学性质，设计基于启发式算法的高效求解算法。同时考虑轨道交通系统中存在的不确定性对时空服务网络产生的影响，建立运输时空网络的最小风险模型，最大限度降低不确定性导致的风险。本项目的研究对铁路运输服务的完善与发展具有重要意义。

中文关键词： 铁路运输服务；列车运行图；时空网络；；

英文摘要：

英文关键词： Railway Transportaiton Service；Train Schedule；Time-Space Network；；