【摘要】 为在满足乘客出行需求的条件下降低列车运行成本，确保列车运行图的可行性，重点针对车底出段时空路径与时刻表一体化优化问题进行研究。其中，车底出段时空路径规划问题用于确定车底的出段位置及其驶入正线车站的到达时间，时刻表问题用于确定担当运输任务列车的到发时刻。车底出段时空路径及时刻表的合理性是列车运行图可行性的重要保障。引入列车区间运行模式作为状态维度，构建描述车底运行的时空状态网络。基于此，进一步考虑客流需求与列车运行约束，以最小化列车运行成本与乘客出行成本为目标，实现车底出段时空路径与列车时刻表的一体化优化。通过拉格朗日松弛，将原问题转化为经典的最短路搜索问题，并提出启发式动态规划算法进行求解。以重庆地铁3号线为例验证模型与算法的有效性，结果表明：相比基于经验编制得到的列车运行计划，该模型与算法能够有效地降低乘客的出行成本和企业的运营成本，列车运行计划的总成本降低27.18%。更多还原

【Abstract】 To reduce the train running costs while meeting the travel demand of passengers and ensuring the feasibility of the train diagram, this paper focused on the integrated optimization problem of the rolling stock time-space routing and timetabling. Among them, the rolling stock time-space routing problem was used to determine the depot exit position of the train and its arrival time at the main track station. The timetabling problem was used to determine the arrival and departure time of the train serving transportation tasks. As the rationality of the rolling stock’s time-space route and timetable is an important guarantee for the feasibility of the train diagram, the train section running mode was used as the state dimension to construct a space-time-state network describing the running of rolling stocks. Based on this, with the passenger flow demand and train operation constraints further considered, the integrated optimization of rolling stocks’ time-space route and timetable was carried out to minimize the train operation costs and passenger travel costs. The original problem was transformed into a classical shortest path search problem by Lagrange relaxation, and a heuristic dynamic programming algorithm was proposed to solve it. Finally, Chongqing Metro Line 3 was taken as an example to verify the effectiveness of the model and algorithm. The research results show that compared with the train operation plan based on experience, the model and algorithm proposed in this paper can effectively reduce the travel costs of passengers and the operating costs of enterprises, with the total cost of the train operation plan reduced by 27.18%.更多还原