来源：期刊VIP网 时间：
作者：李超;唐金金;白紫熙;赵晴晴;董秋含;邵欣昀;
单位：北京交通大学交通运输学院;北京物资学院物流学院;
摘要：为在满足乘客出行需求的条件下降低列车运行成本，确保列车运行图的可行性，重点针对车底出段时空路径与时刻表一体化优化问题进行研究。其中，车底出段时空路径规划问题用于确定车底的出段位置及其驶入正线车站的到达时间，时刻表问题用于确定担当运输任务列车的到发时刻。车底出段时空路径及时刻表的合理性是列车运行图可行性的重要保障。引入列车区间运行模式作为状态维度，构建描述车底运行的时空状态网络。基于此，进一步考虑客流需求与列车运行约束，以最小化列车运行成本与乘客出行成本为目标，实现车底出段时空路径与列车时刻表的一体化优化。通过拉格朗日松弛，将原问题转化为经典的最短路搜索问题，并提出启发式动态规划算法进行求解。以重庆地铁3号线为例验证模型与算法的有效性，结果表明：相比基于经验编制得到的列车运行计划，该模型与算法能够有效地降低乘客的出行成本和企业的运营成本，列车运行计划的总成本降低27.18%。
关键词：城市轨道交通;;出段时空路径;;列车时刻表;;时空状态网络;;启发式动态规划
基金资助：国家重点研发计划(2019YFB1600201)
