摘要
为提高城市轨道交通列车车底的运营效率,以城市轨道交通网络化运营为前提,研究网络化运营下城市轨道交通列车车底运用计划编制优化的方法。以车场能力约束、车底与车次衔接约束、车底始发与回送车场约束等为条件,构建以运营费用最小为目标的网络化运营下城市轨道交通列车车底运用计划编制优化模型,并给出并行禁忌搜索的智能算法。以某市轨道交通系统中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.
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2014年第2期104-110,共7页
China Railway Science
基金
国家重点基础研究发展计划项目(2012CB725403)
国家"十二.五"科技支撑计划项目(2011BAG01B01
2011BAG01B02)
关键词
城市轨道交通
网络化运营
车底周转
运用计划
优化方法
并行禁忌搜索
Urban rail transit
Network operation
Vehicle scheduling
Scheduling plan
Optimizationmethod
Parallel tabu search