城轨车底出段时空路径与列车时刻表一体化优化研究

1

作者 李超 唐金金 +3 位作者 白紫熙 赵晴晴 董秋含 邵欣昀 《铁道学报》 北大核心 2025年第2期24-34,共11页

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

关键词 城市轨道交通 出段时空路径 列车时刻表 时空状态网络 启发式动态规划

在线阅读 下载PDF 职称材料

时变客流下灵活编组列车时刻表与车底运用协同优化

2

作者 许乃萱 宋瑞 +3 位作者 何世伟 丛铭 赵日鑫 何维 《铁道科学与工程学报》 北大核心 2025年第5期2053-2065,共13页

城市轨道交通不同线路全日客流时空分布特征差异较大,特别是市郊线路,其向心客流潮汐式波动变化尤为明显。为缓解潮汐客流下城市轨道交通客流需求与运输能力不匹配的问题,对灵活编组模式下列车时刻表与车底运用计划协同优化问题展开研... 城市轨道交通不同线路全日客流时空分布特征差异较大,特别是市郊线路,其向心客流潮汐式波动变化尤为明显。为缓解潮汐客流下城市轨道交通客流需求与运输能力不匹配的问题,对灵活编组模式下列车时刻表与车底运用计划协同优化问题展开研究。以两端均设有车辆段的轨道交通市郊线路为研究对象,以最小化乘客候车时间和企业运营成本为目标,基于列车到发时刻约束、时变客流约束、灵活编组约束与车底周转约束,构建时变客流下灵活编组列车时刻表与车底运用计划协同优化模型。考虑时变的客流需求与不成对运输组织特点,设计了上下行方向乘客到达、上下车与列车到站、列车发车的计算机仿真流程,提出了基于计算机的仿真方法、贪婪策略和带有启发式求解策略的微进化与NSGA-II相结合的混合求解算法,得到的Pareto解集能为决策者提供不同决策倾向下的多种优化方案。最后,以某轨道交通市郊线路为例进行分析,研究结果表明:相较于实际运营方案,所提出的灵活编组动态发车方案能同时降低24.24%的乘客候车时间、减少23.80%的企业运营费用。在有效缓解大客流方向乘客拥挤现象的同时减少小客流方向的运力资源浪费,且需要投入的车底数量更少。双方向运输能力与客流需求的匹配程度得到了进一步提高,有助于实现乘客与运营企业双赢的目标。 展开更多

关键词 城市轨道交通 列车时刻表 微进化算法 时变客流 灵活编组 车底运用

在线阅读 下载PDF 职称材料

灵活编组条件下城市轨道交通列车时刻表与车底运用综合优化

3

作者 宋展鹏 田小鹏 +2 位作者 牛惠民 王舒乐 曹海鹏 《铁道科学与工程学报》 北大核心 2025年第7期2960-2972,共13页

在城市轨道交通系统中,灵活编组技术能够动态调整列车编组长度,有效应对客流不均衡分布以及降低企业运营成本。针对一条含有多个车场的双向城市轨道交通线路,通过考虑灵活编组条件和时变客流需求分布,允许列车在折返站进行重联和解编作... 在城市轨道交通系统中,灵活编组技术能够动态调整列车编组长度,有效应对客流不均衡分布以及降低企业运营成本。针对一条含有多个车场的双向城市轨道交通线路,通过考虑灵活编组条件和时变客流需求分布,允许列车在折返站进行重联和解编作业,分析含重联和解编作业的车底运行过程,剖析列车与客流之间的非线性耦合关系,构建以列车运行安全、车底接续、编组要求、车场能力和客流加载要求为约束条件,以最小化企业运营成本和乘客等待成本为优化目标的非线性整数规划模型。通过引入中间辅助变量,将模型等价转化为混合整数线性规划模型,并利用求解器Gurobi进行求解。以北京地铁八通线为例,将所提出方法与固定编组模式、大小编组模式和首末站编组模式进行比较分析。结果表明:相较于固定编组和大小编组模式,所提出方法使用车底数减少了33.11%和28.33%,企业运营成本降低了30.42%和26.48%,乘客等待成本均降低了78.90%;相比于首末站编组模式,使用车底数减少了23.60%,企业运营成本降低了21.15%,乘客等待成本降低了78.93%。主要原因是灵活编组模式通过动态调整列车编组数,加快了车底周转效率,提升了客流需求与列车供给的匹配度,而固定编组模式则缺乏动态调整列车供给的能力,首末站编组模式缺乏在中间车站改变列车供给的能力。研究结果可为进一步优化城市轨道交通运营组织方案和提高乘客服务水平提供参考。 展开更多

关键词 城市轨道交通 灵活编组 列车时刻表 车底运用 综合优化

在线阅读 下载PDF 职称材料

基于大小交路与客流控制的城轨列车时刻表优化研究

4

作者 姬颖文 刘兰芬 +1 位作者 姚佳莹 赵鸿运 《都市快轨交通》 北大核心 2025年第4期125-133,159,共10页

部分大城市轨道交通车站高峰期拥堵严重,亟需从大小交路方案与客流控制策略等方面对列车时刻表进行研究。以早高峰时期城市轨道交通线路为研究对象,将乘客出行成本、企业运营成本作为目标函数,考虑发车间隔、列车容量、客流控制、大小... 部分大城市轨道交通车站高峰期拥堵严重,亟需从大小交路方案与客流控制策略等方面对列车时刻表进行研究。以早高峰时期城市轨道交通线路为研究对象,将乘客出行成本、企业运营成本作为目标函数,考虑发车间隔、列车容量、客流控制、大小交路方案等约束条件建立列车时刻表优化模型。采用线性加权法兼顾乘客出行及企业运营成本,并设计模型求解的遗传算法,以杭州地铁4号线为例进行验证,结果表明:对列车时刻表进行优化可以降低乘客出行的成本,同时大小交路的方案有助于企业降低运营成本;同步考虑客流控制,可进一步缓解站内拥挤程度。基于大小交路及客流控制研究时刻表优化问题,可对轨道交通企业高峰期调度策略的制定提供支持。 展开更多

关键词 城市轨道交通 列车时刻表 客流控制 大小交路 遗传算法

在线阅读 下载PDF 职称材料

考虑动态随机客流的城市轨道交通列车时刻表仿真优化

5

作者 张雨洁 闫海峰 +2 位作者 骆泳吉 朱蕾 施润宇 《铁道运输与经济》 北大核心 2024年第5期161-170,共10页

为更加精准刻画动态随机客流与列车时刻表编制间的复杂匹配过程,综合考虑乘客动态随机到达过程、列车容量限制、车内拥挤度对乘客上下车速率影响、停站时间动态调整和列车运行安全防护等重要运营特征,构建城市轨道交通列车运行离散仿真... 为更加精准刻画动态随机客流与列车时刻表编制间的复杂匹配过程,综合考虑乘客动态随机到达过程、列车容量限制、车内拥挤度对乘客上下车速率影响、停站时间动态调整和列车运行安全防护等重要运营特征,构建城市轨道交通列车运行离散仿真模型。在此基础上,建立以最小化乘客平均候车时间为目标的随机非线性优化模型,并设计一种基于仿真的有限差分随机逼近算法,用于优化城市轨道交通发车方案。以国内某条线路的实际运营数据为例验证仿真模型及优化方法,结果表明所构建模型及算法具有较好的优化效果和计算效率,优化后的列车实绩运行时刻能更好地适应客流需求的动态随机性,且在不增加发车频次的前提下有效降低乘客平均候车时间,提升城市轨道交通运营管理水平。 展开更多

关键词 城市轨道交通 动态随机客流 列车时刻表 系统仿真 有限差分算法

在线阅读 下载PDF 职称材料

城市轨道交通多编组列车时刻表和车底周转综合优化研究 被引量：4

6

作者 冉昕晨 陈坚 +2 位作者 陈绍宽 刘葛辉 邹庆茹 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第3期184-193,共10页

为缓解城市轨道交通高峰客流拥挤,减少平峰运力浪费,本文研究多编组列车混跑场景下的列车时刻表和车底周转综合优化问题。基于动态变化的OD客流需求和多类型的行车资源,以最小化乘客等待时间和列车运行费用为优化目标,以开行列车总数、... 为缓解城市轨道交通高峰客流拥挤,减少平峰运力浪费,本文研究多编组列车混跑场景下的列车时刻表和车底周转综合优化问题。基于动态变化的OD客流需求和多类型的行车资源,以最小化乘客等待时间和列车运行费用为优化目标,以开行列车总数、列车时刻表、编组类型、列车出入段情况和车底接续关系为决策变量,考虑时刻表、车底衔接、车底资源、折返线占用和列车能力等约束,构建城市轨道交通多编组列车时刻表和车底周转综合优化模型。根据开行列车总数可变的特点,设计变长度非支配排序遗传算法Ⅱ求解双目标的帕累托集合。以某地铁线路为例进行案例分析,结果表明:相比于单一编组方案,优化的多编组方案可同时降低26.16%和25.75%的乘客总等待时间和列车运行费用;优化后的列车平均满载率增加了1.3%~9.6%,进一步提高了运输能力和客流需求的匹配度。 展开更多

关键词 城市交通 列车时刻表 NSGA-Ⅱ 灵活编组 车底周转

在线阅读 下载PDF 职称材料

大客流场景下列车时刻表与列车容量分配协同优化研究 被引量：1

7

作者 龚聪聪 杨立兴 +2 位作者 石俊刚 戚建国 周厚盛 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第2期199-207,共9页

为缓解城市轨道交通通勤线路中大客流车站及其下游车站的站台拥挤,降低候车乘客的聚集程度和安全风险,本文从时间和空间角度系统优化城市轨道交通列车容量资源配置。通过考虑时变客流需求和预留车厢策略,提出城轨列车时刻表与列车容量... 为缓解城市轨道交通通勤线路中大客流车站及其下游车站的站台拥挤,降低候车乘客的聚集程度和安全风险,本文从时间和空间角度系统优化城市轨道交通列车容量资源配置。通过考虑时变客流需求和预留车厢策略,提出城轨列车时刻表与列车容量分配协同优化方法。具体地,通过引入列车发车时间、预留车厢数量和客流分配方案相关决策变量,以最小化预留车厢运营成本和站台乘客最大聚集数量为目标,建立列车时刻表与列车容量分配协同优化线性整数规划模型。其中,采用大M方法构建的客流分配约束能够满足乘客在时间和空间上的先到先服务原则。为验证所构建模型的有效性,设置4组数值算例进行对比实验,并采用优化求解器Gurobi求解。结果表明,相较于计划列车时刻表方案和两种单一优化策略方案,协同优化方案能够显著降低最大乘客聚集数量分别约为60%、52%和31%,降低乘客总等待时间分别约为29%、17%和29%。即协同优化方法能够均衡城轨列车容量的时空分布,从而有效降低站台候车乘客的聚集风险。 展开更多

关键词 城市交通 列车容量时空分配 协同优化 列车时刻表 大客流场景 站台拥挤

在线阅读 下载PDF 职称材料

基于欧洲列车时刻表的高速铁路列车衔接方案探讨 被引量：10

8

作者 郭根材 聂磊 +2 位作者 贺振欢 付慧伶 冷暖暖 《北京交通大学学报》 CAS CSCD 北大核心 2012年第6期21-26,共6页

随着高速铁路的快速成网,铁路换乘客流将明显增加,提高换乘组织效率是高速铁路客流组织亟待解决的关键问题之一.基于欧洲列车时刻表、路网结构数据,本文系统分析了欧洲铁路旅客换乘组织的成功经验.定量分析了放射路网、网状路网两种典... 随着高速铁路的快速成网,铁路换乘客流将明显增加,提高换乘组织效率是高速铁路客流组织亟待解决的关键问题之一.基于欧洲列车时刻表、路网结构数据,本文系统分析了欧洲铁路旅客换乘组织的成功经验.定量分析了放射路网、网状路网两种典型路网的铁路运输组织模式及列车衔接方案特点,归纳出换乘节点主要衔接组织方式及适用条件.最后,根据我国高速铁路网结构,给出欧洲经验对我国高速铁路列车衔接方案编制的一些启示. 展开更多

关键词 高速铁路 列车衔接方案 欧洲列车时刻表 周期性列车开行方案

在线阅读 下载PDF 职称材料

基于客流需求的城际列车时刻表模型改进研究 被引量：13

9

作者 李得伟 丁世顺 +1 位作者 张琦 李姗 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第3期157-164,共8页

列车时刻表的编制是铁路旅客运输组织的关键问题,如何优化时刻表,最大限度缩短旅客的旅行时间,具有重要的理论和现实意义.然而,既有基于客流需求的时刻表优化模型大多数假设列车顺序固定或不允许列车间任意越行,离实际尚有一定差距.针... 列车时刻表的编制是铁路旅客运输组织的关键问题,如何优化时刻表,最大限度缩短旅客的旅行时间,具有重要的理论和现实意义.然而,既有基于客流需求的时刻表优化模型大多数假设列车顺序固定或不允许列车间任意越行,离实际尚有一定差距.针对这一问题,本文以最小化旅客在站等待时间和在车旅行时间的线性加权为优化目标,综合考虑列车停站、区间运行、安全间隔、列车容纳能力等约束,在定序无越行和定序有限越行模型的基础上,构建了更一般的非定序任意越行混合整数二次规划模型,并利用ILOG CPLEX分别进行求解.最后,以某城际高铁为例进行案例研究.结果表明,本文所提的非定序任意越行模型求解质量最好,且能有效减少旅客全程旅行时间,具有可行性. 展开更多

关键词 铁路运输 列车时刻表模型 混合整数二次规划模型 城际高速铁路 客流需求

在线阅读 下载PDF 职称材料

基于欧洲列车时刻表的高速列车行车组织方案 被引量：7

10

作者 付慧伶 聂磊 杨浩 《北京交通大学学报》 CAS CSCD 北大核心 2009年第3期45-51,共7页

通过对欧洲列车时刻表等相关数据的统计和分析,总结欧洲主要类型高速列车基于路网节点系统的行车组织特点及规律,包括列车开行方案中的列车起迄点选择、停站方案设计、列车之间的接续和换乘、直达与中转换乘方案结合方式、时刻表结构和... 通过对欧洲列车时刻表等相关数据的统计和分析,总结欧洲主要类型高速列车基于路网节点系统的行车组织特点及规律,包括列车开行方案中的列车起迄点选择、停站方案设计、列车之间的接续和换乘、直达与中转换乘方案结合方式、时刻表结构和高速列车下线运行方式等,并结合我国实际路情提出建议方案,欧洲的一些先进的设计理念对我国未来快速客运网中高速列车的行车组织方案的研究具有借鉴意义. 展开更多

关键词 高速列车 欧洲列车时刻表 快速客运网 行车组织

在线阅读 下载PDF 职称材料

基于节能的地铁列车时刻表优化 被引量：5

11

作者 胡文斌 孙其升 +1 位作者 吕建国 陈磊 《城市轨道交通研究》 北大核心 2016年第5期67-73,共7页

合理的列车时刻表,可调节在线列车启动、制动情况,增加再生制动能量被启动列车吸收利用效率,减少其在制动电阻上的消耗。结合四列车理想模型,采用粒子群算法调节列车停站时间,优化列车运行时刻表以达到节能的目的。停站时间修正量为5 s... 合理的列车时刻表,可调节在线列车启动、制动情况,增加再生制动能量被启动列车吸收利用效率,减少其在制动电阻上的消耗。结合四列车理想模型,采用粒子群算法调节列车停站时间,优化列车运行时刻表以达到节能的目的。停站时间修正量为5 s和10 s两种情况。仿真结果显示理想模型中变电站能耗降低、列车总能耗降低、列车总回馈能量上升,制动电阻能耗降低。在此基础上,利用粒子群算法优化南京地铁2号线时刻表,结果表明变电站能耗减少5%,节能效果明显,算法有效。 展开更多

关键词 城市轨道交通 节能 粒子群算法 列车时刻表

在线阅读 下载PDF 职称材料

面向需求的城际列车时刻表与停站方案同步优化 被引量：7

12

作者 田小鹏 牛惠民 韩瑛 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第2期197-207,共11页

为了同步优化城际铁路列车时刻表和停站方案,本文引入小时OD客流作为需求输入,考虑可变区间运行时间条件,耦合列车安全运行和需求合理加载约束,从列车运行效率和旅客出行质量两方面构建双目标线性整数规划模型。结合模型特点,采用ε-约... 为了同步优化城际铁路列车时刻表和停站方案,本文引入小时OD客流作为需求输入,考虑可变区间运行时间条件,耦合列车安全运行和需求合理加载约束,从列车运行效率和旅客出行质量两方面构建双目标线性整数规划模型。结合模型特点,采用ε-约束法将其转化为单目标优化模型,并依据问题特征构造两组有效不等式,设计分支切割算法求解转化后的单目标模型。为验证所提方法的可行性和有效性,设置以广州南—珠海城际铁路为背景的多组算例进行案例研究。计算结果表明:所提方法能够有效求解实际案例,其列车服务方案可以高度匹配旅客需求时空分布,相较于平峰时段,高峰时段分布了近70%的列车运行线,以及69%的列车停站;对于直接使用GUROBI无法求解的中大规模问题,所提方法能够在合理计算时间内获得满意可行解,展现出良好的求解性能。 展开更多

关键词 铁路运输 列车时刻表 停站方案 旅客需求 ε-约束法 分支切割

在线阅读 下载PDF 职称材料

轨道列车时刻表问题研究综述 被引量：16

13

作者 牛惠民 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第5期114-124,共11页

广泛的实践应用和复杂的计算挑战,使得轨道列车时刻表优化问题,多年来一直是交通运输及运筹管理学界的热点研究问题。作为轨道交通运营规划的一个子阶段,列车时刻表向上与线路规划(或开行方案)、向下与动车组调度融合,可以得到多个延伸... 广泛的实践应用和复杂的计算挑战,使得轨道列车时刻表优化问题,多年来一直是交通运输及运筹管理学界的热点研究问题。作为轨道交通运营规划的一个子阶段,列车时刻表向上与线路规划(或开行方案)、向下与动车组调度融合,可以得到多个延伸的研究选题。在特定的时空网络中,列车时刻表设计就是为每个列车确定一条无冲突的运行路径,使基于用户的度量指标如乘客候车时间,或企业的度量指标如运营费用达到最优。对于没有列车越行和停站模式给定的情况,通过整数变量可以完整地刻画列车时刻表模型,但如果考虑列车越行或列车停站决策,则需要引入列车在车站出发顺序或停车决策的0-1变量。一般而言,列车时刻表问题的数学模型是一类典型的大规模、多目标、强耦合的NP完全问题。算法设计是列车时刻表问题最为重要和困难的部分。对于问题较简单或规模较小的情况,常用方法是对原有复杂问题进行适当简化和(或)对难处理表达式进行合理修改,然后使用先进的计算架构和商用优化软件求解更新后模型。当然,分支定界和动态规划这两类直接分解算法,是求解列车时刻表问题的重要方法。对于问题复杂和规模庞大的情况,以拉格朗日和列生成为代表的对偶分解算法,则是求解列车时刻表问题的最佳选择。未来,探讨列车时刻表与各种现实需要(如设施维修),以及时变票价和客票分配等因素之间的深度融合,是一个有价值的研究方向;其次,研究网络环境下列车时刻表问题,将是一个非常有意义的研究选题;最后,应进一步设计集成了问题特点与现代优化技术的各类求解算法,开发能够完全应用于实际运营的商用软件。 展开更多

关键词 铁路运输 列车时刻表 选题 构模 算法

在线阅读 下载PDF 职称材料

基于列车时刻表的铁路客运服务水平分析 被引量：2

14

作者 王琳颖 杨浩 《铁道运输与经济》 北大核心 2009年第7期35-38,共4页

通过对铁路第五次、第六次大提速列车时刻表数据的汇总比较,以及相关统计数据的收集与整理,采用定量分析的方法对我国铁路客运供给能力及其对需求的适应性进行分析。从旅客发送能力,旅客列车的始发、终到和停靠,城市间列车直达及换乘的... 通过对铁路第五次、第六次大提速列车时刻表数据的汇总比较,以及相关统计数据的收集与整理,采用定量分析的方法对我国铁路客运供给能力及其对需求的适应性进行分析。从旅客发送能力,旅客列车的始发、终到和停靠,城市间列车直达及换乘的方便性,列车平均运距与平均旅行时间,动车组列车的影响5个方面研究我国铁路客运服务水平并提出相关建议。 展开更多

关键词 铁路客运 服务水平 列车时刻表

在线阅读 下载PDF 职称材料

地铁列车时刻表编辑器的编译功能及其改进 被引量：4

15

作者 周剑斌 《城市轨道交通研究》 2001年第3期74-77,共4页

阐述了广州地铁时刻表编辑器的编译功能、特点及缺陷，探讨了该编辑器的改进办法和思路，以便进一步提高计算机编图的工作效率。

关键词 地铁 列车时刻表编辑器 编译功能 技术改进 计算机编图 列车自动监控系统 列车运行图 运营管理

在线阅读 下载PDF 职称材料

基于OLE技术的列车时刻表智能编排系统的设计与实现

16

作者 吕红霞 李素强 吕苗苗 《铁道运输与经济》 北大核心 2008年第6期41-43,共3页

针对列车运行图调整频率高、人工编排时刻表效率低的问题,利用Microsoft Publisher软件的优势,运用OLE技术设计出列车时刻表智能编排系统,实现了列车时刻表编排工作的自动化,该系统经试用,效果良好。

关键词 列车时刻表 自动化 智能编排系统 设计

在线阅读 下载PDF 职称材料

高速铁路中间站股道规模配置与列车时刻表的综合优化

17

作者 郑亚晶 马梓瀚 +1 位作者 常孝亭 靳文舟 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2023年第4期115-123,共9页

高速铁路中间站的股道规模是影响线路通过能力和运输效率的重要因素;由于在高速铁路的规划阶段,很难对线路的远期客流情况进行预估,因此在运营一段时间后,往往需要通过修建侧轨或站台的方式,对线路沿线的中间站的轨道规模进行更新配置... 高速铁路中间站的股道规模是影响线路通过能力和运输效率的重要因素;由于在高速铁路的规划阶段,很难对线路的远期客流情况进行预估,因此在运营一段时间后,往往需要通过修建侧轨或站台的方式,对线路沿线的中间站的轨道规模进行更新配置。对于高速铁路来说,其线路上运行的列车均为动车组列车,列车的追踪间隔短,发车密度大,在中间站的停站时间不能过长,一般都以快进快出的运营模式进行运营;同时高铁修建和运营具有高成本属性。文中以改建施工成本和总旅行时间作为评价目标,以列车时刻表与中间站股道数量的耦合关系为约束,构建了综合优化模型。在将约束线性化的基础上,借助商业优化软件GAMS和其集成的CPLEX求解器对模型进行了求解。算例结果表明:将中间站的股道规模配置情况和列车时刻表进行综合优化,一方面能够在时刻表中较好地确定列车越行和折返的站点,另一方面能够在最低施工成本的情况下最大限度地满足未来客流的需求。 展开更多

关键词 高速铁路 中间站 股道规模 列车时刻表 施工成本 总旅行时间

在线阅读 下载PDF 职称材料

城轨线路列车时刻表与车站客流控制协同优化方法 被引量：9

18

作者 卢亚菡 杨立兴 +2 位作者 孟凡婷 夏东阳 戚建国 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第6期195-202,共8页

在轨道交通网络化运营条件下,针对高峰期车站拥挤问题,综合考虑站外到达乘客的持续性到达特征和换入客流的脉冲性到达特征,研究换入客流影响下的列车时刻表与客流控制问题。具体的,以最小化乘车延误人数为目标,考虑乘客换乘约束、列车... 在轨道交通网络化运营条件下,针对高峰期车站拥挤问题,综合考虑站外到达乘客的持续性到达特征和换入客流的脉冲性到达特征,研究换入客流影响下的列车时刻表与客流控制问题。具体的,以最小化乘车延误人数为目标,考虑乘客换乘约束、列车容量约束等,构建城轨列车时刻表与客流控制协同优化非线性规划模型,并引入0-1决策变量将其转化为整数线性规划模型。为验证模型有效性,以某轨道交通线路实际运营数据为背景,借助优化求解器CPLEX对模型进行求解。结果表明,本文所提方法具有良好的优化效果和计算效率,与优化前相比,乘车延误人数可显著降低;与仅优化列车时刻表方案相比,协同优化方法可使乘车延误人数减少17.69%,可有效提升轨道交通的服务水平,为城市轨道交通系统高质量运营提供一定的理论支撑。 展开更多

关键词 城市交通 客流控制 列车时刻表 换入客流 整数线性规划

在线阅读 下载PDF 职称材料

城市轨道交通列车时刻表与车底运用整合优化模型 被引量：22

19

作者 姚宇 朱晓宁 +1 位作者 康柳江 廖正文 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期200-206,共7页

基于单条城市轨道线路,分析客流需求、列车时刻表及车底运用之间的密切联系,以运行安全、资源限制、列车容纳能力等作为主体约束,综合考虑公司运营费用和乘客出行费用,构建基于客流分布的城市轨道交通列车时刻表与车底运用整合优化模型... 基于单条城市轨道线路,分析客流需求、列车时刻表及车底运用之间的密切联系,以运行安全、资源限制、列车容纳能力等作为主体约束,综合考虑公司运营费用和乘客出行费用,构建基于客流分布的城市轨道交通列车时刻表与车底运用整合优化模型,并采用线性处理方法,将模型转化为混合整数线性规划(MILP)模型.最后,以北京地铁亦庄线为实例,利用ILOG CPLEX对模型进行求解.结果表明,与既有的优化方法相比,本文模型得到的列车运行计划方案能够更好地节约成本,提高车底利用效率,满足城市轨道交通乘客和运营企业双方的利益. 展开更多

关键词 城市交通 整合优化模型 混合整数线性规划 列车时刻表 车底运用

在线阅读 下载PDF 职称材料

基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究 被引量：10

20

作者 高如虎 牛惠民 《铁道学报》 EI CAS CSCD 北大核心 2021年第2期21-29,共9页

以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构... 以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构建时空网络,将列车时刻表问题中的列车安全间隔约束和越行约束表示为列车占用弧段的不相容关系,将灵活构架下的列车时刻表问题刻画为网络多商品流模型。分别利用标准的拉格朗日松弛方法和交替方向乘子法(ADMM)将原问题分解为一系列容易求解的单列车在时空网络中的最短路径问题。最后,以武广高速铁路线路为例,比较两种算法的计算性能。 展开更多

关键词 列车时刻表 新增列车 灵活架构 拉格朗日松弛 交替方向乘子法

在线阅读 下载PDF 职称材料