调度(生产过程)
计算机科学
库存(枪支)
运筹学
城市轨道交通
地铁列车时刻表
整数规划
平面图(考古学)
运输工程
工程类
运营管理
算法
机械工程
考古
历史
操作系统
作者
Chao Li,Jinjin Tang,Jun Zhang,Qian Zhao,L Wang,Jian Li
出处
期刊:PLOS ONE
[Public Library of Science]
日期:2023-05-18
卷期号:18 (5): e0285932-e0285932
被引量:1
标识
DOI:10.1371/journal.pone.0285932
摘要
Urban rail transit train operation plan is a comprehensive production plan encompassing line planning, timetabling, and rolling stock scheduling. In order to solve the problem of infeasibility of the line plan and timetable because the number of rolling stocks could be only precisely considered in the rolling stock scheduling. An integrated optimization solution is proposed which considers the line plan, timetable, and rolling stock schedule. Candidate service routes are generated according to the layout of the turn-back stations. Considering the constraints of operation and passenger flow demand, an integer nonlinear programming model is established to minimize the cost of operation and passenger waiting time. The model complexity is analyzed and based on its decomposability a deterministic search algorithm is designed. Taking Chongqing Metro Line 3 in China as an example to verify the effectiveness of the proposed model and algorithm. Compared with the train operation plan based on manual experience and compiled by stages, the integrated optimization model can better improve the quality of train operation plan.
科研通智能强力驱动
Strongly Powered by AbleSci AI