CN112319557A - 一种晚点条件下地铁列车的运行调整方法及系统 - Google Patents

一种晚点条件下地铁列车的运行调整方法及系统 Download PDF

Info

Publication number
CN112319557A
CN112319557A CN202011159755.8A CN202011159755A CN112319557A CN 112319557 A CN112319557 A CN 112319557A CN 202011159755 A CN202011159755 A CN 202011159755A CN 112319557 A CN112319557 A CN 112319557A
Authority
CN
China
Prior art keywords
train
running
current
line
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011159755.8A
Other languages
English (en)
Other versions
CN112319557B (zh
Inventor
宿帅
苏博艺
唐涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN202011159755.8A priority Critical patent/CN112319557B/zh
Priority to PCT/CN2020/133085 priority patent/WO2022088375A1/zh
Priority to US17/622,014 priority patent/US11731674B2/en
Publication of CN112319557A publication Critical patent/CN112319557A/zh
Application granted granted Critical
Publication of CN112319557B publication Critical patent/CN112319557B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/16—Trackside optimisation of vehicle or train operation
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/14—Following schedules

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

本发明涉及一种晚点条件下地铁列车的运行调整方法及系统。该方法包括：获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息；根据基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略；根据已发出列车的扣停位置、未发出列车的行车策略、基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态；根据正在运行列车的下一时刻的运行状态以及运营数据优化配置地铁系统可用车底资源。本发明能够根据晚点信息实现运行图的自动调整，合理改变车底运行计划，降低列车晚点对乘客出行的影响，提高实际运行图兑现率。

Description

一种晚点条件下地铁列车的运行调整方法及系统
技术领域
本发明涉及列车运行组织及控制领域，特别是涉及一种晚点条件下地铁列车的运行调整方法及系统。
背景技术
地铁是一种容量大、能耗低且准点率高的交通方式，可以缓解地面交通压力、改善城市交通运输能力，在城市经济和社会发展中发挥着重要作用。然而地铁系统在运营过程中，不可避免地会受到各种因素的干扰，出现故障或应急情况，造成列车延误、偏离计划运行图等影响，尤其是在高峰运行时段，列车的延误会迅速传播，致使系统内多列车晚点，扰乱正常运营秩序，降低服务质量。
在运营过程中发生故障或应急情况，地铁行车调度人员需要综合利用系统线路拓扑结构和可用车底资源，以运行图为主要手段，对列车运行进行调整，减少列车晚点对于乘客出行造成的影响。近年来，随着乘客需求的逐渐增大，地铁列车的开行频率越来越高，也意味着列车之间的追踪间隔越来越小，高峰时段的多列车晚点导致地铁行车调度人员面对着极大的行车组织管理压力，对其经验及应变能力都有很高的要求。因此在故障或应急条件下进行智能行车组织，尽快制定合理的行车调整策略，减小列车延误造成的影响成为目前地铁系统的重点研究方向之一。
目前，列车运行调整技术仍然以人工处理为主，行车调度员需要在收集晚点信息的基础上做出调度指挥决策，然后通过电话对各车次列车下达扣车、备车出库、列车回段等调度命令，尚未实现这一过程的自动化、智能化，尤其在高峰时段，地铁行车密度提升，行车调度员需要在短时间内对多辆列车进行逐一操作，大大增加了劳动强度和工作压力。另外，兼顾决策和命令下达的工作极有可能造成操作的不及时，进一步扩大故障或应急条件的负面影响。
在列车运行调整过程中，调度人员不仅要综合利用地铁系统中可用的线路及车辆资源，而且要考虑折返时间、备车上线时间等列车运行时间约束。传统的调整方法要求调度人员在故障或应急情况发生后迅速做出反应，并且运行图调整涉及决策的数量较大，无法保证结果的合理性和最优性。
现有人工调整的方式存在个体差异，不同的调度人员处理同一故障情况的效率和结果会有所不同。此外，导致列车晚点的故障或应急条件种类多样，实际现场状况复杂，对调度员的工作经验和应变能力都有很高的要求。尤其对于新手，无法对地铁系统运营进行整体把握，在指标统计阶段，会出现运行图兑现率不足、车次延误严重等情况。
综上所述，现有的调整方法存在如下缺陷：
1、调度人员需要根据工作经验及现场状况人工对列车运行图进行调整，并将调整结果通过调度电话进行下达，工作压力大，处置过程繁琐；
2、运行图调整过程中需要全面统筹各种影响因素，并且涉及的决策数量大，尤其是在高峰时段，无法保证结果的合理性和最优性；
3、人工对运行图调整存在个体差异，运行图调整的结果及效率不相同。
4、导致列车晚点的故障或应急条件种类多样，实际现场状况复杂，对调度员的工作经验和应变能力有很高的要求。
发明内容
本发明的目的是提供一种晚点条件下地铁列车的运行调整方法及系统，能够根据晚点信息实现运行图的自动调整，合理改变车底运行计划，降低列车晚点对乘客出行的影响，提高实际运行图兑现率。
为实现上述目的，本发明提供了如下方案：
一种晚点条件下地铁列车的运行调整方法，包括：
获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息；所述基础参数包括：线路拓扑结构和运营数据；所述线路拓扑结构包括：线路限速、坡度、各车站位置及配线线型、车辆段位置及转换轨配线线型；所述运营数据包括：计划运行图、最小追踪间隔、备车位置及数量、备车上线所需时间以及最短折返时间；所述晚点信息包括：晚点时刻、位置及列车晚点的时长；所述线上运行列车信息包括：晚点发生时所有运行列车的车次、速度及位置；
根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略；所述行车策略为所述未发出列车正常发车操作或所述未发出列车取消发车操作；
根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态；
根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源。
可选的，所述获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息，之前还包括：
根据实际路线和实际运营情况配置基础参数。
可选的，所述根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略，具体包括：
根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定受影响列车集合；所述受影响列车集合包括：已发出列车集合和未发车集合；
根据车次号由小到大依次遍历所述已发出列车集合，判断所述已发出列车集合中的当前列车与晚点发生位置之间是否存在空闲停车点；
若存在，则将所述当前列车扣停在距离所述晚点发生位置最近的空闲停车点；否则将所述当前列车扣停在当前位置；
遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值；所述决策组合为发车操作和取消发车操作的组合；
判断所述当前决策组合下的目标值是否当前最小目标值；
若所述当前决策组合下的目标值是当前最小目标值，则将当前决策组合作为未发出列车的行车策略；并判断是否遍历所有决策组合，如果是则输出所述行车策略；反之则将所述当前决策组合替换为下一未遍历的决策组合，并返回所述遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值的步骤；
若所述当前决策组合下的目标值不是当前最小目标值，则判断是否遍历所有决策组合，如果是则输出所述当前决策组合；反之则将所述当前决策组合替换为下一未遍历的决策组合，并返回所述遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值的步骤。
可选的，所述根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态，具体包括：
恢复正常运营时，根据所述配线线型、已发出列车的扣停位置以及未发出列车的行车策略，确定线上所有正在运行的列车集合以及所有正在运行的列车集合所有列车的位置和运行状态；
若恢复正常运营时，列车k正常运营，则根据所述计划运行图确定达终点站的时刻；
若恢复正常运营时，列车k被扣停，则根据所述最小追踪间隔计算所述列车k恢复运营的时刻；
根据所述列车k恢复运营的时刻确定达终点站的时刻。
可选的，所述根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源，具体包括：
根据所述计划运行图，确定所有受影响列车在所述计划运行图中的折返车次集合；
根据所述折返车次集合和所述运营数据获取车辆段可用的备用车底集合；
根据运营数据以及所述正在运行列车的下一时刻的运行状态确定线上可用的车底集合；
判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有同向空闲车底；若有，则执行计划车次；反之，判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有反向空闲车底，所述反向空闲车底为加开临时客运并在折返站中途折返后满足计划车次发车时间的车底；若有，则加开临时客运后折返执行计划车次；反之，取消所述计划车次。
可选的，所述判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有同向空闲车底；若有，则执行计划车次；反之，判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有反向空闲车底，所述反向空闲车底为加开临时客运并在折返站中途折返后满足计划车次发车时间的车底；若有，则加开临时客运后折返执行计划车次；反之，取消所述计划车次，之后还包括：
在遍历折返车次集合中所有的车次并分配可执行的车底后，判断所述线上可用的车底集合中是否有剩余的车底资源；
若有，则将所述剩余的车底资源分配到地铁系统中预设的存车地点。
一种晚点条件下地铁列车的运行调整系统，包括：
数据获取模块，用于获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息；所述基础参数包括：线路拓扑结构和运营数据；所述线路拓扑结构包括：线路限速、坡度、各车站位置及配线线型、车辆段位置及转换轨配线线型；所述运营数据包括：计划运行图、最小追踪间隔、备车位置及数量、备车上线所需时间以及最短折返时间；所述晚点信息包括：晚点时刻、位置及列车晚点的时长；所述线上运行列车信息包括：晚点发生时所有运行列车的车次、速度及位置；
策略确定模块，用于根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略；所述行车策略为所述未发出列车正常发车操作或所述未发出列车取消发车操作；
运行状态预测模块，用于根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态；
地铁系统可用车底资源配置模块，用于根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源。
可选的，还包括：
基础参数配置模块，用于根据实际路线和实际运营情况配置基础参数。
根据本发明提供的具体实施例，本发明公开了以下技术效果：
本发明所提供的一种晚点条件下地铁列车的运行调整方法及系统，根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略；根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态；并根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源。本发明取代了晚点条件下调度人员对运行图的人工调整，简化了处置过程，并减少了调度人员的工作压力，统筹规划系统可用车底及线路资源，通过列车折返、加开临时客车、备车上线等手段合理进行地铁列车运行调整，维持晚点条件下地铁系统的服务水平，降低列车晚点造成的影响，消除现有人工调整方式的个体差异，提升运行图调整效率，避免由于调度人员经验不足造成的运行图兑现率不足等问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明所提供的一种晚点条件下地铁列车的运行调整方法流程示意图；
图2为本发明所提供的一种晚点条件下地铁列车的运行调整系统结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的目的是提供一种晚点条件下地铁列车的运行调整方法及系统，能够根据晚点信息实现运行图的自动调整，合理改变车底运行计划，降低列车晚点对乘客出行的影响，提高实际运行图兑现率。
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1为本发明所提供的一种晚点条件下地铁列车的运行调整方法流程示意图，如图1所示，本发明所提的一种晚点条件下地铁列车的运行调整方法，包括：
S101，获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息；所述基础参数包括：线路拓扑结构和运营数据；所述线路拓扑结构包括：线路限速、坡度、各车站位置及配线线型、车辆段位置及转换轨配线线型；所述运营数据包括：计划运行图、最小追踪间隔、备车位置及数量、备车上线所需时间以及最短折返时间；所述晚点信息包括：晚点时刻、位置及列车晚点的时长；所述线上运行列车信息包括：晚点发生时所有运行列车的车次、速度及位置。
配线线型
Figure BDA0002743824890000071
计划运行图包括计划列车集合
Figure BDA0002743824890000072
在车站n的发车时刻
Figure BDA0002743824890000073
与到达时刻
Figure BDA0002743824890000074
以及运行方向Dk。
Figure BDA0002743824890000075
S101之前还包括：
根据实际路线和实际运营情况配置基础参数。
S102，根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略；所述行车策略为所述未发出列车正常发车操作或所述未发出列车取消发车操作。
S102具体包括：
根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定受影响列车集合；所述受影响列车集合包括：已发出列车集合
Figure BDA0002743824890000081
和未发车集合
Figure BDA0002743824890000082
根据车次号由小到大依次遍历所述已发出列车集合，判断所述已发出列车集合中的当前列车与晚点发生位置之间是否存在空闲停车点。
若存在，则将所述当前列车扣停在距离所述晚点发生位置最近的空闲停车点；否则将所述当前列车扣停在当前位置。
遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值；所述决策组合为发车操作和取消发车操作的组合。目标值为
Figure BDA0002743824890000083
其中，Z1,k为当前决策下列车k的延误时间，Z2,k为当前决策下列车k的取消情况。
Figure BDA0002743824890000084
其中，tdelay表示列车k正常发车后到达终点站的延误时间。通过对比找出对应最小目标值的决策组合，即可得到未发列车的正常或取消发车操作，最终形成晚点过程中行车策略。
判断所述当前决策组合下的目标值是否当前最小目标值。
若所述当前决策组合下的目标值是当前最小目标值，则将当前决策组合作为未发出列车的行车策略；并判断是否遍历所有决策组合，如果是则输出所述行车策略；反之则将所述当前决策组合替换为下一未遍历的决策组合，并返回所述遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值的步骤。
若所述当前决策组合下的目标值不是当前最小目标值，则判断是否遍历所有决策组合，如果是则输出所述当前决策组合；反之则将所述当前决策组合替换为下一未遍历的决策组合，并返回所述遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值的步骤。
S103，根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态。
S103具体包括：
恢复正常运营时，根据所述配线线型、已发出列车的扣停位置以及未发出列车的行车策略，确定线上所有正在运行的列车集合
Figure BDA0002743824890000091
以及所有正在运行的列车集合所有列车的位置
Figure BDA0002743824890000092
和运行状态
Figure BDA0002743824890000093
Figure BDA0002743824890000094
若恢复正常运营时，列车k正常运营，则根据所述计划运行图确定达终点站的时刻
Figure BDA0002743824890000095
Figure BDA0002743824890000096
其中，
Figure BDA0002743824890000097
为列车k预计到达终点站的时刻，
Figure BDA0002743824890000098
为计划时刻。
若恢复正常运营时，列车k被扣停，则根据所述最小追踪间隔计算所述列车k恢复运营的时刻
Figure BDA0002743824890000099
Figure BDA00027438248900000910
其中k*为第一辆受影响列车的车次，T*为恢复正常运营的时刻，T*＝Tfault+trepair。
当列车扣停在车站nk时，其到达车站n的时刻等于恢复正常运营的时刻与后续站间运行与停站时分之和，表示为：
Figure BDA0002743824890000101
其中，qk,n表示列车到达车站n的站间运行时间，可以由列车k到达车站n的计划时间与列车k离开上一车站的计划时间作差得到，表示为：
Figure BDA0002743824890000102
列车在车站n的停站时间由sk,n表示，由车站等待人数
Figure BDA0002743824890000103
以及乘客上车速率λ确定，写为：
Figure BDA0002743824890000104
当列车扣停在前方车站为nk的区间时，首先计算到达车站nk需要的时间，此处应用最短运行时间计算模型求解步骤如下：
(1)从区间终点(入口速度为0)开始进行推算，对于每个限速区段从下一限速区段的入口速度开始绘制列车最大制动力对应的运行曲线后(简称最大制动曲线)
Figure BDA0002743824890000105
即可得到列车运行轨迹以及该限速区段的入口速度
Figure BDA0002743824890000106
若最大制动曲线与限制速度存在交点，那么
Figure BDA0002743824890000107
等于限制速度，若两者不存在交点，那么
Figure BDA0002743824890000108
等于最大制动曲线在入口处的速度，表示为：
Figure BDA0002743824890000109
(2)然后从列车当前速度位置点开始，对于每个限速区段取当前区段的限制速度
Figure BDA00027438248900001010
以及入口速度
Figure BDA00027438248900001011
中较小值，绘制列车最大牵引力对应的运行曲线(简称最大牵引曲线)
Figure BDA00027438248900001012
即：
Figure BDA0002743824890000111
(3)对比每个位置获得最小速度，连接列车运行曲线，即：
Figure BDA0002743824890000112
到达前方车站所需时间
Figure BDA0002743824890000113
列车k到达其到达车站n的时刻可以表示为
Figure BDA0002743824890000114
根据所述列车k恢复运营的时刻确定达终点站的时刻。
根据所述列车k恢复运营的时刻，以及恢复正常运营时各列车所处的位置和速度信息，然后根据折返站配线线型、列车最小追踪间隔、剩余站间运行时分以及停站时分来进行确定。
S104，根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源。通过列车折返、备车上线等手段开行计划车次，尽可能保证运行图兑现率。可用车底资源包括在正线运行和在车辆段后备的两类车底，在满足最短折返时间、备车数量及上线时间约束的基础上，计划车次可以通过列车在终点站正常折返、在中间站中途折返以及备车替开三种手段开行。
S104具体包括：
根据所述计划运行图，确定所有受影响列车在所述计划运行图中的折返车次集合
Figure BDA0002743824890000115
根据所述折返车次集合和所述运营数据获取车辆段可用的备用车底集合
Figure BDA0002743824890000116
根据运营数据以及所述正在运行列车的下一时刻的运行状态确定线上可用的车底集合
Figure BDA0002743824890000121
判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有同向空闲车底；若有，则执行计划车次；反之，判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有反向空闲车底，所述反向空闲车底为加开临时客运并在折返站中途折返后满足计划车次发车时间的车底；若有，则加开临时客运后折返执行计划车次；反之，取消所述计划车次。
1)在满足最短折返时间tturn及计划发车时间的基础上，集合
Figure BDA0002743824890000122
中是否有同向空闲车底，表示为：
Figure BDA0002743824890000123
其中
Figure BDA0002743824890000124
表示车底r空闲的起始时间。
(2)在满足备车上线时间tonline及计划发车时间的基础上，集合
Figure BDA0002743824890000125
中是否有同向空闲车底，表示为：
Figure BDA0002743824890000126
若η＝1，即有同向空闲车底，那么由该空闲车底执行此计划车次，否则继续判断集合
Figure BDA0002743824890000127
或
Figure BDA0002743824890000128
中是否有加开临时客运并在折返站中途折返后满足计划车次发车时间的反向空闲车底，判断结果使用γ表示，判断公式表示为
Figure BDA0002743824890000129
其中，
Figure BDA00027438248900001210
表示空闲车底r加开临时客运后运行到车站n的时间。
若γ＝1，即有反向空闲车底，那么由该空闲车底加开临时客运后折返执行该车次，否则将该车次取消，并将该车次折返后的车次加入集合
Figure BDA00027438248900001211
所述判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有同向空闲车底；若有，则执行计划车次；反之，判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有反向空闲车底，所述反向空闲车底为加开临时客运并在折返站中途折返后满足计划车次发车时间的车底；若有，则加开临时客运后折返执行计划车次；反之，取消所述计划车次，之后还包括：
在遍历折返车次集合中所有的车次并分配可执行的车底后，判断所述线上可用的车底集合中是否有剩余的车底资源。
若有，则将所述剩余的车底资源分配到地铁系统中预设的存车地点。
图2为本发明所提供的一种晚点条件下地铁列车的运行调整系统结构示意图，如图2所示，本发明所提供的一种晚点条件下地铁列车的运行调整系统，包括：
数据获取模块201，用于获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息；所述基础参数包括：线路拓扑结构和运营数据；所述线路拓扑结构包括：线路限速、坡度、各车站位置及配线线型、车辆段位置及转换轨配线线型；所述运营数据包括：计划运行图、最小追踪间隔、备车位置及数量、备车上线所需时间以及最短折返时间；所述晚点信息包括：晚点时刻、位置及列车晚点的时长；所述线上运行列车信息包括：晚点发生时所有运行列车的车次、速度及位置。
策略确定模块202，用于根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略；所述行车策略为所述未发出列车正常发车操作或所述未发出列车取消发车操作。
运行状态预测模块203，用于根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态。
地铁系统可用车底资源配置模块204，用于根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源。
本发明所提供的一种晚点条件下地铁列车的运行调整系统，还包括：
基础参数配置模块，用于根据实际路线和实际运营情况配置基础参数。
提供的一种晚点条件下地铁列车的运行调整方法及系统具有如下优点：
1、使用智能方法取代了晚点条件下调度人员对运行图的人工调整，简化了处置过程，并减少了调度人员的工作压力；
2、统筹规划系统可用车底及线路资源，通过列车折返、加开临时客车、备车上线等手段合理进行地铁列车运行调整，维持晚点条件下地铁系统的服务水平，降低列车晚点造成的影响；
3、消除现有人工调整方式的个体差异，提升运行图调整效率，避免由于调度人员经验不足造成的运行图兑现率不足等问题；
4、提出的运行调整方法适用于单个或多个列车晚点及造成列车晚点且不会对线路时空资源和车辆资源造成影响的所有故障或应急场景，包括信号故障、车辆故障、人为因素等导致的列车晚点。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种晚点条件下地铁列车的运行调整方法，其特征在于，包括：
获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息；所述基础参数包括：线路拓扑结构和运营数据；所述线路拓扑结构包括：线路限速、坡度、各车站位置及配线线型、车辆段位置及转换轨配线线型；所述运营数据包括：计划运行图、最小追踪间隔、备车位置及数量、备车上线所需时间以及最短折返时间；所述晚点信息包括：晚点时刻、位置及列车晚点的时长；所述线上运行列车信息包括：晚点发生时所有运行列车的车次、速度及位置；
根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略；所述行车策略为所述未发出列车正常发车操作或所述未发出列车取消发车操作；
根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态；
根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源。
2.根据权利要求1所述的一种晚点条件下地铁列车的运行调整方法，其特征在于，所述获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息，之前还包括：
根据实际路线和实际运营情况配置基础参数。
3.根据权利要求1所述的一种晚点条件下地铁列车的运行调整方法，其特征在于，所述根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略，具体包括：
根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定受影响列车集合；所述受影响列车集合包括：已发出列车集合和未发车集合；
根据车次号由小到大依次遍历所述已发出列车集合，判断所述已发出列车集合中的当前列车与晚点发生位置之间是否存在空闲停车点；
若存在，则将所述当前列车扣停在距离所述晚点发生位置最近的空闲停车点；否则将所述当前列车扣停在当前位置；
遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值；所述决策组合为发车操作和取消发车操作的组合；
判断所述当前决策组合下的目标值是否当前最小目标值；
若所述当前决策组合下的目标值是当前最小目标值，则将当前决策组合作为未发出列车的行车策略；并判断是否遍历所有决策组合，如果是则输出所述行车策略；反之则将所述当前决策组合替换为下一未遍历的决策组合，并返回所述遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值的步骤；
若所述当前决策组合下的目标值不是当前最小目标值，则判断是否遍历所有决策组合，如果是则输出所述当前决策组合；反之则将所述当前决策组合替换为下一未遍历的决策组合，并返回所述遍历所述未发车集合中所有的决策组合，并计算当前决策组合下的目标值的步骤。
4.根据权利要求1所述的一种晚点条件下地铁列车的运行调整方法，其特征在于，所述根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态，具体包括：
恢复正常运营时，根据所述配线线型、已发出列车的扣停位置以及未发出列车的行车策略，确定线上所有正在运行的列车集合以及所有正在运行的列车集合所有列车的位置和运行状态；
若恢复正常运营时，列车k正常运营，则根据所述计划运行图确定达终点站的时刻；
若恢复正常运营时，列车k被扣停，则根据所述最小追踪间隔计算所述列车k恢复运营的时刻；
根据所述列车k恢复运营的时刻确定达终点站的时刻。
5.根据权利要求1所述的一种晚点条件下地铁列车的运行调整方法，其特征在于，所述根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源，具体包括：
根据所述计划运行图，确定所有受影响列车在所述计划运行图中的折返车次集合；
根据所述折返车次集合和所述运营数据获取车辆段可用的备用车底集合；
根据运营数据以及所述正在运行列车的下一时刻的运行状态确定线上可用的车底集合；
判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有同向空闲车底；若有，则执行计划车次；反之，判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有反向空闲车底，所述反向空闲车底为加开临时客运并在折返站中途折返后满足计划车次发车时间的车底；若有，则加开临时客运后折返执行计划车次；反之，取消所述计划车次。
6.根据权利要求1所述的一种晚点条件下地铁列车的运行调整方法，其特征在于，所述判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有同向空闲车底；若有，则执行计划车次；反之，判断所述车辆段可用的备用车底集合和所述线上可用的车底集合是否有反向空闲车底，所述反向空闲车底为加开临时客运并在折返站中途折返后满足计划车次发车时间的车底；若有，则加开临时客运后折返执行计划车次；反之，取消所述计划车次，之后还包括：
在遍历折返车次集合中所有的车次并分配可执行的车底后，判断所述线上可用的车底集合中是否有剩余的车底资源；
若有，则将所述剩余的车底资源分配到地铁系统中预设的存车地点。
7.一种晚点条件下地铁列车的运行调整系统，其特征在于，包括：
数据获取模块，用于获取地铁系统中的基础参数、当前时刻的晚点信息以及当前时刻的线上运行列车信息；所述基础参数包括：线路拓扑结构和运营数据；所述线路拓扑结构包括：线路限速、坡度、各车站位置及配线线型、车辆段位置及转换轨配线线型；所述运营数据包括：计划运行图、最小追踪间隔、备车位置及数量、备车上线所需时间以及最短折返时间；所述晚点信息包括：晚点时刻、位置及列车晚点的时长；所述线上运行列车信息包括：晚点发生时所有运行列车的车次、速度及位置；
策略确定模块，用于根据所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定已发出列车的扣停位置以及未发出列车的行车策略；所述行车策略为所述未发出列车正常发车操作或所述未发出列车取消发车操作；
运行状态预测模块，用于根据所述已发出列车的扣停位置、所述未发出列车的行车策略、所述基础参数、所述当前时刻的晚点信息以及当前时刻的线上运行列车信息确定正在运行列车的下一时刻的运行状态；
地铁系统可用车底资源配置模块，用于根据所述正在运行列车的下一时刻的运行状态以及所述运营数据优化配置地铁系统可用车底资源。
8.根据权利要求1所述的一种晚点条件下地铁列车的运行调整系统，其特征在于，还包括：
基础参数配置模块，用于根据实际路线和实际运营情况配置基础参数。
CN202011159755.8A 2020-10-27 2020-10-27 一种晚点条件下地铁列车的运行调整方法及系统 Active CN112319557B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202011159755.8A CN112319557B (zh) 2020-10-27 2020-10-27 一种晚点条件下地铁列车的运行调整方法及系统
PCT/CN2020/133085 WO2022088375A1 (zh) 2020-10-27 2020-12-01 一种晚点条件下地铁列车的运行调整方法及系统
US17/622,014 US11731674B2 (en) 2020-10-27 2020-12-01 Operation adjustment method and system for metro trains in delay scenario

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011159755.8A CN112319557B (zh) 2020-10-27 2020-10-27 一种晚点条件下地铁列车的运行调整方法及系统

Publications (2)

Publication Number Publication Date
CN112319557A true CN112319557A (zh) 2021-02-05
CN112319557B CN112319557B (zh) 2021-09-03

Family

ID=74311019

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011159755.8A Active CN112319557B (zh) 2020-10-27 2020-10-27 一种晚点条件下地铁列车的运行调整方法及系统

Country Status (3)

Country Link
US (1) US11731674B2 (zh)
CN (1) CN112319557B (zh)
WO (1) WO2022088375A1 (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113147838A (zh) * 2021-04-02 2021-07-23 卡斯柯信号有限公司 一种用于地铁突发事故运营恢复的自动加车方法
CN113204737A (zh) * 2021-07-06 2021-08-03 中国铁道科学研究院集团有限公司通信信号研究所 一种针对于车站值班员的考核评价系统列车群生成方法
CN113306605A (zh) * 2021-06-10 2021-08-27 交控科技股份有限公司 一种动态运行图的调整方法及系统
CN113320577A (zh) * 2021-06-21 2021-08-31 北京交通大学 一种面向单一运行交路的城轨列车运行图自动编制方法
CN113525462A (zh) * 2021-08-06 2021-10-22 中国科学院自动化研究所 延误情况下的时刻表调整方法、装置和电子设备
CN114312926A (zh) * 2021-12-03 2022-04-12 北京交通大学 一种城市轨道交通列车运行调整方案优化方法和系统
CN115320679A (zh) * 2022-09-30 2022-11-11 中国铁道科学研究院集团有限公司通信信号研究所 一种基于实际运行图的列车晚点分析方法
WO2023116252A1 (zh) * 2021-12-21 2023-06-29 卡斯柯信号有限公司 列车运行图的自动调整方法、存储介质和电子设备
CN116985875A (zh) * 2023-05-30 2023-11-03 宁波市轨道交通集团有限公司智慧运营分公司 用于提升交通效率的城市轨道交通的信号指引系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4166419A1 (en) * 2021-10-18 2023-04-19 Tata Consultancy Services Limited System and method for railway network access planning
CN115320680B (zh) * 2022-10-17 2023-03-14 北京城建智控科技股份有限公司 因故障延误的扣车时间确定方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6980894B1 (en) * 1999-04-14 2005-12-27 San Francisco Bay Area Rapid Transit Method of managing interference during delay recovery on a train system
US9159032B1 (en) * 2014-03-19 2015-10-13 Xerox Corporation Predicting arrival times of vehicles based upon observed schedule adherence
CN106741019A (zh) * 2017-01-18 2017-05-31 四川高新轨道交通产业技术研究院 一种用于自动编制地铁车辆段列车发车计划的系统及方法
CN110775109A (zh) * 2019-11-06 2020-02-11 中国铁道科学研究院集团有限公司通信信号研究所 一种基于调度指挥系统的高速铁路列车到站时间预测方法
CN110979407A (zh) * 2019-12-26 2020-04-10 天津津航计算技术研究所 一种城轨列车时刻表群调整方法
CN111768074A (zh) * 2020-05-22 2020-10-13 北京交通大学 一种新型列车运行智能调整方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10293842B2 (en) * 2013-03-29 2019-05-21 Mitsubishi Heavy Industries Engineering, Ltd. On-board device, signaling system, and control method of moving vehicle
KR20170080168A (ko) * 2015-12-31 2017-07-10 엘에스산전 주식회사 제동 특성을 고려한 철도 차량의 속도 제어 시스템

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6980894B1 (en) * 1999-04-14 2005-12-27 San Francisco Bay Area Rapid Transit Method of managing interference during delay recovery on a train system
US9159032B1 (en) * 2014-03-19 2015-10-13 Xerox Corporation Predicting arrival times of vehicles based upon observed schedule adherence
CN106741019A (zh) * 2017-01-18 2017-05-31 四川高新轨道交通产业技术研究院 一种用于自动编制地铁车辆段列车发车计划的系统及方法
CN110775109A (zh) * 2019-11-06 2020-02-11 中国铁道科学研究院集团有限公司通信信号研究所 一种基于调度指挥系统的高速铁路列车到站时间预测方法
CN110979407A (zh) * 2019-12-26 2020-04-10 天津津航计算技术研究所 一种城轨列车时刻表群调整方法
CN111768074A (zh) * 2020-05-22 2020-10-13 北京交通大学 一种新型列车运行智能调整方法

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113147838B (zh) * 2021-04-02 2022-08-26 卡斯柯信号有限公司 一种用于地铁突发事故运营恢复的自动加车方法
CN113147838A (zh) * 2021-04-02 2021-07-23 卡斯柯信号有限公司 一种用于地铁突发事故运营恢复的自动加车方法
CN113306605B (zh) * 2021-06-10 2022-09-09 交控科技股份有限公司 一种动态运行图的调整方法及系统
CN113306605A (zh) * 2021-06-10 2021-08-27 交控科技股份有限公司 一种动态运行图的调整方法及系统
CN113320577A (zh) * 2021-06-21 2021-08-31 北京交通大学 一种面向单一运行交路的城轨列车运行图自动编制方法
CN113204737B (zh) * 2021-07-06 2021-09-17 中国铁道科学研究院集团有限公司通信信号研究所 一种针对于车站值班员的考核评价系统列车群生成方法
CN113204737A (zh) * 2021-07-06 2021-08-03 中国铁道科学研究院集团有限公司通信信号研究所 一种针对于车站值班员的考核评价系统列车群生成方法
CN113525462B (zh) * 2021-08-06 2022-06-28 中国科学院自动化研究所 延误情况下的时刻表调整方法、装置和电子设备
CN113525462A (zh) * 2021-08-06 2021-10-22 中国科学院自动化研究所 延误情况下的时刻表调整方法、装置和电子设备
CN114312926A (zh) * 2021-12-03 2022-04-12 北京交通大学 一种城市轨道交通列车运行调整方案优化方法和系统
CN114312926B (zh) * 2021-12-03 2022-12-16 北京交通大学 一种城市轨道交通列车运行调整方案优化方法和系统
WO2023116252A1 (zh) * 2021-12-21 2023-06-29 卡斯柯信号有限公司 列车运行图的自动调整方法、存储介质和电子设备
CN115320679A (zh) * 2022-09-30 2022-11-11 中国铁道科学研究院集团有限公司通信信号研究所 一种基于实际运行图的列车晚点分析方法
CN115320679B (zh) * 2022-09-30 2024-02-27 中国铁道科学研究院集团有限公司通信信号研究所 一种基于实际运行图的列车晚点分析方法
CN116985875A (zh) * 2023-05-30 2023-11-03 宁波市轨道交通集团有限公司智慧运营分公司 用于提升交通效率的城市轨道交通的信号指引系统
CN116985875B (zh) * 2023-05-30 2024-03-26 宁波市轨道交通集团有限公司智慧运营分公司 用于提升交通效率的城市轨道交通的信号指引系统

Also Published As

Publication number Publication date
WO2022088375A1 (zh) 2022-05-05
US20230166782A1 (en) 2023-06-01
CN112319557B (zh) 2021-09-03
US11731674B2 (en) 2023-08-22

Similar Documents

Publication Publication Date Title
CN112319557B (zh) 一种晚点条件下地铁列车的运行调整方法及系统
CN112793631B (zh) 一种列车退出正线运营条件下的地铁行车调整方法及系统
CN111768074B (zh) 一种新型列车运行智能调整方法
CN110329319B (zh) 一种面向智慧城轨的全自动运行系统
CN112706803B (zh) 一种地铁列车救援自动调整方法及系统
CN110782079B (zh) 基于停站方案节能的高速铁路列车运行图的调整方法
CN111923964B (zh) 一种基于地铁故障及应急条件的扣车方法及系统
CN114312926B (zh) 一种城市轨道交通列车运行调整方案优化方法和系统
JPH0524539A (ja) 鉄道システム
CN112389509B (zh) 一种高铁列车时刻表的辅助调整方法和系统
CN112693505B (zh) 一种单方向阻塞条件下的地铁列车运行调整方法及系统
CN103448758A (zh) 一种准时及节能的列车自动调整方法及系统
CN116534088A (zh) 一种严重干扰下多场景多策略的列车运行控制方法及系统
CN113361917B (zh) 一种大风条件下基于动态客流的高速列车重调度方法
CN116050669B (zh) 一种城市轨道交通突发事件智能调度方法和系统
CN115214747B (zh) 一种列车自动驾驶系统及自动驾驶控制方法
CN113619655B (zh) 基于运行图控制列车晚点在路网中传播的方法和系统
JP2017132361A (ja) ダイヤ作成システム及び方法
RU2511742C1 (ru) Способ диспетчерского управления движением поездов при приближении их к занятому путевому участку и система для его осуществления
Yang et al. PReS: power peak reduction by real-time scheduling for urban railway transit
KR102512650B1 (ko) 에너지 효율적인 열차 자동운전방법
CN117601935B (zh) 集群列车自动驾驶系统
CN115578021A (zh) 一种高铁应急运输组织管理系统
CN114954579B (zh) 基于云平台仿真系统的ato节能控车系统及控车方法
CN113112078B (zh) 一种列车实时调整与站台等待人数控制的联合优化方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Su Shuai

Inventor after: Su Boyi

Inventor before: Su Shuai

Inventor before: Su Boyi

Inventor before: Tang Tao

GR01 Patent grant
GR01 Patent grant