基于动态服务网络的铁路紧急输送计划编制模型和算法  

Model and Algorithm of Train Operation Planning Under Emergency Based on Dynamic Service Network

作　　者：王伟[1] 许心越[2] 

机构地区：[1]北方民族大学商学院,宁夏银川750021 [2]北京交通大学交通运输学院,北京100044

出　　处：《数学的实践与认识》2015年第7期71-78,共8页Mathematics in Practice and Theory

基　　金：北方民族大学科研启动项目(4400302471);国家民委重点实验室研究项目

摘　　要：根据特殊条件下铁路输送计划问题的动态性、多目标性、时效性等特点,采用时空网络构建铁路输送计划网络模型.并建立了基于动态路径的铁路输送计划编制数学模型.模型属于大规模的整数规划,以追求时间效益最大化和灾害损失最小化为目标.根据模型的特点,提出了松弛求解算法,借助LINGO求解工具求解松弛模型,通过逐步固定变量为整数值求得最优解.算例研究表明,算法可行有效.The time-space network is applied to design network model on transport organization plan aiming at the characteristics of strong dynamic, multi-objective and tight transportation time. The planning model of transport organization based on the dynamic route is established. The objective of this model which belongs to the large-scale integer programming is to increase the effectiveness of time value and minimize the disaster losses. According to the characteristics of the model, a relaxation algorithm is introduced to resolve the above model. The optimal solution is obtained by fixed gradually as integer variable after the relaxation of above model is solved with the help of LINGO software. The study cases show the algorithm effective and efficient.

关 键 词：铁路输送计划 动态服务网络 整数规划 LINGO 

分 类 号：O221.4[理学—运筹学与控制论]