货运列车的编组调度问题的研究  

The Research of the Organizing and Scheduling of the Freight Train

作　　者：史振宇[1] 王建[2] 周晨[2] 

机构地区：[1]海军工程大学电气与信息工程学院,湖北武汉430033 [2]海军工程大学船舶与动力学院,湖北武汉430033

出　　处：《数学的实践与认识》2009年第16期134-142,共9页Mathematics in Practice and Theory

摘　　要：对于货运列车的编组调度问题,建立了以压缩中时和增加运量为双目标、多约束的0-1规划模型,采用逐步紧缩中时约束的方法得到了问题一的调度方案.在此基础上对装载特别物资的车辆施加更强的中时约束得到了问题二的调度方案.提出了列车匹配系数的概念并建立了列车最优配对原则,根据该原则对列车进行优化编组得到了问题三的调度方案.基于问题二的数据转换处理得到了问题四的调度方案.A dual-objective （tightening latency time and increasing carrying ）, multirestriction, 0-1 programming model is developed in the present study. The first problem is solved by tightening latency time gradually; based on it, the second problem is solved by giving more rigorous latency time restriction to the particular trains, the train optimum partnership principle is established, the third problem is solved by using of the principle; the forth problem is solved by the method of transforming data which based on the second problem.

关 键 词：货运列车 编组调度 中时 列车最优配对原则 

分 类 号：U292.4[交通运输工程—交通运输规划与管理] 221.4[交通运输工程—道路与铁道工程]