网络化运营下城市轨道交通列车车底运用计划编制的优化方法  

Optimization Method for Working out Vehicle Scheduling Plan of Urban Rail Transit under Network Operation

作　　者：郑锂[1,2] 宋瑞[3] 肖赟[4] 刘杰[3] 

机构地区：[1]北京交通大学城市交通复杂系统理论与技术教育部重点实验室,北京100044 [2]贵阳市城乡规划局观山湖分局,贵州贵阳550081 [3]北京交通大学交通运输学院,北京100044 [4]北京交通大学土木建筑工程学院,北京100044

出　　处：《中国铁道科学》2014年第2期104-110,共7页China Railway Science

基　　金：国家重点基础研究发展计划项目(2012CB725403);国家"十二.五"科技支撑计划项目(2011BAG01B01;2011BAG01B02)

摘　　要：为提高城市轨道交通列车车底的运营效率,以城市轨道交通网络化运营为前提,研究网络化运营下城市轨道交通列车车底运用计划编制优化的方法。以车场能力约束、车底与车次衔接约束、车底始发与回送车场约束等为条件,构建以运营费用最小为目标的网络化运营下城市轨道交通列车车底运用计划编制优化模型,并给出并行禁忌搜索的智能算法。以某市轨道交通系统中3条线路组成的路网为例,验证了优化方法和求解算法的有效性和实用性。To improve the operation efficiency of urban rail transit stocks and on the basis of urban rail transit network operation,an optimal method for urban rail transit train stocks scheduling under network operation condition was studied.In consideration of train stocks,train number connection and depot properties,the constraint of starting from and sending back to the same depot for train stocks,the optimization model for train stocks scheduling of urban rail transit under network operation condition was established with the minimum operation cost as the target,and the parallel tabu search algorithm was given based on the characteristics of the model.The numerical example of the operation network composed of three lines in the rail transit of a city was investigated,which has validated the effectiveness and practicality of the optimization method and algorithm.

关 键 词：城市轨道交通 网络化运营 车底周转 运用计划 优化方法 并行禁忌搜索 

分 类 号：U231.92[交通运输工程—道路与铁道工程] U292.62