特殊条件下铁路输送计划编制模型和算法  

Model and algorithm of train operation plan under emergency

作　　者：王伟 刘军[2] 李海鹰[2] 马敏书[2] 

机构地区：[1]银川市规划编制研究中心,银川750001 [2]北京交通大学交通运输学院.北京100044

出　　处：《系统工程理论与实践》2012年第9期2057-2064,共8页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(60736047);轨道交通控制与安全国家重点实验室自主课题(RCS2009ZT009)

摘　　要：突发事件发生后,在长期恢复重建过程中,会产生一些特殊需求的铁路运输任务.针对其运量大、时限紧,动态性强、车辆利用率要求高的特点.可采用动态服务网络理论编制其输送计划,其目标是提高货物列车的利用率及运输需求的满足程度.在构建重空车流时空网络图的基础上,建立了基于固定路径的输送计划编制模型.根据模型的特点,提出一种松弛算法.借助LINGO软件.采用按周期分阶段逐步取整的方法求解模型.算例分析中将该算法的计算结果与直接采用LINGO软件的计算结果相比较,证明该算法效果良好.特别对于规模较大的问题,该算法也可以进行有效的求解.After a sudden event, some special requirement railway transportation will be produced in the long-term recovery and restoration process. The dynamic service network is applied to resolve tile problem of transport organization plan aiming at the characteristics of large traffic volume, tight transportation time, high vehicle utilization and strong dynamic. The objective is to increase the utilization rate of freight train and the extent of satisfying transportation requirement. Based on design a time-space network on transport organization plan, the planning model of transport organization based on the fixed route is established. A relaxation algorithm is introduced to resolve the above model by dividing cycle into sub- time period. The study cases show the algorithm effective and efficient comparing to the application to LINGO software, particularly for cases with large scales.

关 键 词：铁路运输 输送计划 动态服务网络 特殊需求 整数规划 

分 类 号：U294[交通运输工程—交通运输规划与管理]