CN110803204B - 一种保持高速列车运行稳定性的在线控制方法 - Google Patents

一种保持高速列车运行稳定性的在线控制方法 Download PDF

Info

Publication number
CN110803204B
CN110803204B CN201911106843.9A CN201911106843A CN110803204B CN 110803204 B CN110803204 B CN 110803204B CN 201911106843 A CN201911106843 A CN 201911106843A CN 110803204 B CN110803204 B CN 110803204B
Authority
CN
China
Prior art keywords
train
time
conflict
operation time
station
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.)
Active
Application number
CN201911106843.9A
Other languages
English (en)
Other versions
CN110803204A (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.)
Northeastern University China
Signal and Communication Research Institute of CARS
Original Assignee
Northeastern University China
Signal and Communication Research Institute of CARS
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 Northeastern University China, Signal and Communication Research Institute of CARS filed Critical Northeastern University China
Priority to CN201911106843.9A priority Critical patent/CN110803204B/zh
Publication of CN110803204A publication Critical patent/CN110803204A/zh
Application granted granted Critical
Publication of CN110803204B publication Critical patent/CN110803204B/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
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种保持高速列车运行稳定性的在线控制方法，涉及高铁调度技术领域。该方法首先设置高速列车运行过程的限制参数，然后获取列车运行过程中列车作业时间实际信息，进而确定发生作业时间扰动的列车、扰动发生的所在进路序号、扰动量大小和时间扰动类型；再分析确定所有受扰动影响的列车；根据高速列车运行实际信息、时间扰动类型和扰动影响的列车，分析确定扰动产生的列车作业时间冲突情况，进而对列车作业时间冲突导致的调度计划异常延误进行预报，确定列车作业时间冲突导致调度计划的异常程度；最后根据调度计划异常延误预报结果，对调度计划进行在线调整，消除调度计划中出现的列车作业时间冲突情况。

Description

一种保持高速列车运行稳定性的在线控制方法
技术领域
本发明涉及高铁调度技术领域，尤其涉及一种保持高速列车运行稳定性的在线控制方法。
背景技术
在高速列车的高速度，高密度特点下，高速列车运行对高铁动态调度提出了更高的要求。高铁动态调度是铁路行车调度指挥工作中的核心，决定着区段内行车组织工作的质量。其质量的好坏直接影响着运输任务的完成情况，尤其是现阶段，运输能力和运输量存在矛盾，此时充分利用线路的运输能力，能够缓解运输紧张的局面，实现运输效益最大化。在保证运行过程舒适、安全的同时最关键的是运行时间必须尽量接近列车正点时间，这样才能达到铁路运营部门和旅客都可以接受甚至满意的程度。但因恶劣天气、异物入侵、列车故障等突发事件导致高铁列车运行紊乱，导致高铁列车无法按照基本列车运行图运行，从而导致部分列车晚点甚至大面积晚点，更严重的可能危及到财产和安全方面。当列车遇到突发事件导致列车作业时间延迟时，如何快速、有效地分析受影响的列车以及影响程度对调整调度计划以使得列车能够快速恢复到正常运行具有十分重要的意义。
目前在高速列车调度计划调整或编图方面已有多个专利，如“201010174039.7(列车运行计划自动编制的实现方法及其系统)”根据客流信息，列车等级和线路车站约束生成列车运行图作为参考，最后通过人工调整生成最终列车运行计划。“201510332884.5(一种基于城市轨道交通运行图的列车延迟调整方法及系统)”利用列车运行参数建立列车延迟调整模型，并通过改进的自适应遗传算法进行求解计算，获得最优调整运行图，防止过于密集的到发时间导致的客流累积，改善和帮助行车调度员的调度工作。“201810287834.3(一种基于实时客流的列车智能运行调整系统及方法)”和“201810991920.2(一种基于客流的列车运行延误调整方法及系统)”都是针对列车晚点问题，通过根据上下车客流计算停站时间，即考虑客流量对停站时间的影响，来调整列车停站时间以及区间运行状态，获得调整后的运行图。上述专利均未针对高铁列车调度计划在出现运行异常情况下，特别是在列车作业延迟时间情况下，没有对发生的扰动对初始调度计划的影响程度进行深入分析，因此采用的调整方法尤其是完全重调度方法会对初始调度计划的影响过大，使得初调度计划无法保持较好的连续性和稳定性，进而使得列车运行图处于频繁的调整过程中，不利于高速列车的稳定和顺畅运行。
发明内容
本发明要解决的技术问题是针对上述现有技术的不足，提供一种保持高速列车运行稳定性的在线控制方法，实现高速列车的稳定运行。
为解决上述技术问题，本发明所采取的技术方案是：一方面，本发明提供一种保持高速列车运行稳定性的在线控制系统，包括限制参数设定模块、列车运行实际信息接收模块、扰动识别模块、受影响列车分析模块、列车作业时间冲突分析模块、列车作业时间冲突延误确定模块、在线调度模块；
所述限制参数设定模块用于根据高速列车运行调度计划，设置高速列车运行过程的限制参数；
所述高速列车运行过程的限制参数包括列车最小停站时间、车站进路序号、区间最小运行时间、列车与列车最小间隔时间；
所述列车运行实际信息接收模块用于获取高速列车运行过程中列车作业时间实际信息；
所述扰动识别模块用于根据获取的高速列车运行过程中的列车作业时间实际信息进行扰动识别，确定发生作业时间扰动的列车、扰动发生的所在进路序号、扰动量大小和时间扰动类型；
所述受影响列车分析模块用于根据扰动识别模块的扰动识别的结果、列车运行实际信息、调度计划中未作业列车的计划作业进路及其计划到站时间、计划发车时间，分析确定所有受扰动影响的列车；
所述列车作业时间冲突分析模块用于根据高速列车运行实际信息、时间扰动类型和扰动影响的列车，分析确定扰动产生的列车作业时间冲突情况；
所述列车作业时间冲突延误确定模块用于根据扰动产生的列车作业时间冲突情况，对列车作业时间冲突导致的调度计划异常延误进行预报，确定列车作业时间冲突导致调度计划的异常程度；
所述在线调度模块用于根据对列车作业时间冲突导致的调度计划异常延误预报结果，对调度计划进行在线调整，消除调度计划中出现的列车作业时间冲突情况。
优选地，所述高速列车运行过程产生的实际信息包括列车停站时间实际信息、车次号、列车作业所在进路序号和列车在车站的作业状态。
优选地，所述系统还包括本地数据库模块，用于存储高速列车运行实际信息接收模块获取的高速列车运行过程列车作业时间实际信息和调度计划的在线调整结果。
另一方面，本发明提供一种保持高速列车运行稳定性的在线控制方法，包括以下步骤：
步骤1：根据高速列车的运行调度计划，通过限制参数设定模块设置高速列车运行过程中的限制参数；
步骤2：通过列车运行实际信息接收模块获取高速列车运行过程产生的实际信息，并保存至本地数据库；
步骤3：扰动识别模块根据获取的高速列车运行过程列车作业时间实际信息进行扰动识别，具体方法为：
将高速列车实际到站时间与调度计划中的到站时间进行比较，或者将实际发车时间与调度计划中的发车时间进行比较，当出现到站时间偏差或发车时间偏差时，确定发生作业时间扰动的列车、扰动发生的所在进路、扰动量大小和时间扰动类型；
所述时间扰动类型包括高速列车车站作业开始时间延迟和车站作业结束时间延迟；
步骤4：受影响列车分析模块根据扰动识别模块扰动识别的结果、列车运行实际信息、调度计划中未作业列车的计划进路序号及其计划到站时间、计划发车时间，分析确定所有受扰动影响的列车；
将调度计划中每个车站进路的工作状态分为空闲、列车第一个车站或中间车站作业、列车最后一个车站作业三种工作状态，将每个车站进路的三种工作状态以及同一列车相邻车站间的时间间隔分别用不同图形符号表示，同一列车相邻车站间的时间间隔为列车运行时间和起停附加时间的总和；基于这些图形建立列车之间的时间约束关系图；所述同一列车相邻车站间的时间间隔为运行时间、起停附加时间和列车间隔时间总和；列车之间的箭头表示列车作业时间延迟扰动造成的影响方向，同一车站上列车间的箭头表示前面列车车站作业时间延迟将造成后续其他列车车站的作业时间延迟；不同车站间的箭头表示前一个车站作业时间延迟将影响同一列车后续车站的作业时间；为了分析某一列车的作业时间延迟对其他列车造成的影响，采用图论中反映系统节点连通性的可到达矩阵R来表示各列车之间的相互影响关系，进而确定所有受扰动影响的列车；
可到达矩阵R由邻接矩阵K来求得；邻接矩阵K表示了图中各节点之间的邻接关系，具体定义如下：
Figure GDA0003088919480000031
其中，l1、l2分别表示图中的节点，N为节点总数；当节点l1与节点l2邻接且箭头由节点l1指向节点l2时，
Figure GDA0003088919480000032
否则
Figure GDA0003088919480000033
由邻接矩阵K来求得可到达矩阵R，如下公式所示：
Figure GDA0003088919480000034
当节点l1到节点l2有单向通路时，
Figure GDA0003088919480000035
否则
Figure GDA0003088919480000036
当列车车站作业时间延迟时，将会给与其相连通的其他节点任务造成延迟，对于与其不连通的节点任务不会造成影响；通过可到达矩阵，能够清楚地找出任务延迟影响到的所有车站的列车；
步骤5：列车作业时间冲突分析模块根据列车运行实际信息、时间扰动类型和受扰动影响的列车，分析确定扰动产生的列车作业时间冲突情况；
经过某区段的列车集合与该区段中的车站为：列车集合F＝{f1,...,fi,...,fl}，车站M＝{m1,...,mj,...,mn}，l为经过该区段的列车总数，n为该区段中的车站总数，令fI为初始调度计划中在车站mj上与列车fi紧邻的后续列车，车站mj的接车间隔和发车间隔分别为
Figure GDA0003088919480000041
定义
Figure GDA0003088919480000042
为车站作业上相邻列车fi和fI之间的接车冲突时间和发车冲突时间，
Figure GDA0003088919480000043
为列车之间的作业冲突，
Figure GDA0003088919480000044
为车站mj上相邻列车fi和fI之间的车站冲突时间，则：
当
Figure GDA0003088919480000045
发生接车冲突，接车冲突时间为：
Figure GDA0003088919480000046
当
Figure GDA0003088919480000047
发生发车冲突，发车冲突时间为：
Figure GDA0003088919480000048
如相邻列车预定进入相同股道线作业，则作业冲突时间为：
Figure GDA0003088919480000049
进而求得车站mj上相邻列车fi和fI之间的车站冲突时间
Figure GDA00030889194800000410
为：
Figure GDA00030889194800000411
其中，
Figure GDA00030889194800000412
为列车fi在车站mj在调度计划中的作业开始时间，
Figure GDA00030889194800000413
为列车fi在车站mj在调度计划中的作业结束时间，
Figure GDA00030889194800000414
为列车fi在车站mj在调度计划中的实际作业开始时间，
Figure GDA00030889194800000415
为列车fi在车站mj在调度计划中的实际作业结束时间，
Figure GDA00030889194800000416
为列车fi的仅邻后续列车在车站mj调度计划中的作业开始时间，
Figure GDA00030889194800000417
为列车fi的仅邻后续列车在车站mj调度计划中的作业结束时间；
当列车fi在车站mj的车站作业时间
Figure GDA00030889194800000418
延迟Δt时，根据式(6)判断冲突情况如下：当
Figure GDA00030889194800000419
时，列车fi和fI之间没有发生时间冲突；当
Figure GDA00030889194800000420
时，列车fi和fI之间发生时间冲突，且时间冲突值为
Figure GDA00030889194800000421
步骤6：列车作业时间冲突延误确定模块根据扰动产生的列车作业时间冲突情况，对列车作业时间冲突导致的调度计划异常延误进行预报，确定列车作业时间冲突导致调度计划的异常程度；
对于初始调度计划，其列车作业之间的时间约束图用G表示，G中的所有节点集合用V表示；当对应列车f1的节点任务l0延迟Δt时，对于同一车站上的相邻两个列车作业
Figure GDA0003088919480000051
和
Figure GDA0003088919480000052
若
Figure GDA0003088919480000053
时，列车fi和fI之间发生时间冲突；列车作业
Figure GDA0003088919480000054
的对应节点为l1，列车作业
Figure GDA0003088919480000055
的对应节点为l2；V1表示列车fi中所有作业和运行的对应节点集合，V2表示
Figure GDA0003088919480000056
所在列车的所有作业和运行的对应节点集合；根据列车作业时间冲突分析结果，对列车fi和fI之间的作业时间冲突异常情况进行预报，预报结果分为五种情况：一级作业时间冲突、二级作业时间冲突、三级作业时间冲突、四级作业时间冲突、五级作业时间冲突，具体判定规则为：
(1)如果通过仅调整前一列列车在进路上的作业时间即解决列车之间的作业时间冲突，或者仅调整后一列列车在进路上的作业时间即解决列车之间的作业时间冲突，则调度计划异常延误为一级作业时间冲突；
(2)如果无法通过仅调整前一列列车在进路上的作业时间来解决列车作业时间冲突，或者无法仅调整后一列列车在进路上的作业时间来解决列车作业时间冲突，但通过同时调整两列列车在进路上的作业时间能解决列车之间的作业时间冲突，则调度计划异常延误为二级作业时间冲突；
(3)如果无法通过同时调整两列列车在进路上的作业时间来解决列车作业时间冲突，但通过同时调整两列列车在初始晚点车站及后续车站各个进路上的作业时间能解决列车之间的作业时间冲突，则调度计划异常延误为三级作业时间冲突；
(4)如果无法通过同时调整两列列车在该站及后续车站各个进路上的作业时间来解决列车之间的作业时间冲突，但通过同时调整两列列车和其他列车在该站及后续车站各个进路上的作业时间能解决作业时间冲突，则调度计划异常延误为四级作业时间冲突；
(5)如果无法通过同时调整两列列车和其他列车在初始晚点车站及后续车站各个进路上的作业时间来解决列车作业时间冲突，但通过调整两列列车和其他列车在该车站以及后续车站的进路选择和进路上的作业时间能解决作业时间冲突，则调度计划异常延误为五级作业时间冲突；
步骤7：在线调度模块根据列车作业时间冲突导致的调度计划异常延误预报结果，确定调度计划在线调整规则，进而对调度计划进行在线调整，消除调度计划中出现的列车作业时间冲突情况，并将调整结果保存至数据库；
所述根据列车作业时间冲突导致的调度计划异常延误预报结果，确定的调度计划在线调整规则为：
(1)对于一级作业时间冲突，仅调整该列车在进路上的作业时间来解决前后两列列车之间的时间冲突，或者通过仅调整后续一列列车在进路上的作业时间以解决两个列车之间的作业时间冲突；
(2)对于二级作业时间冲突，同时调整两列列车在进路上的作业时间以解决两列列车之间的时间冲突；
(3)对于三级作业时间冲突，同时调整两列列车在该站及后续车站各个进路上的作业时间以解决两列列车之间的时间冲突；
(4)对于四级作业时间冲突，调整两列列车和其他列车在该站及后续车站各个进路上的作业时间以解决两列列车之间的时间冲突；
(5)对于五级作业时间冲突，调整两列列车和其他列车在该车站以及后续车站的进路选择和进路上的作业时间来来解决两列列车之间的时间冲突；
步骤8：根据调整后的高速列车调度计划，进行高速列车运行调整。
采用上述技术方案所产生的有益效果在于：本发明提供的一种保持高速列车运行稳定性的在线控制方法，针对作业时间延迟扰动问题，深入分析了作业时间延迟与列车作业时间冲突之间的关系，提出了一种基于扰动识别、扰动影响的所有列车分析、列车作业时间冲突分析、列车作业时间冲突确定和在线调度的保持高速列车运行稳定性的在线控制方法，大大减少了以往对调度计划的不必要的全局调整，提高了调度计划的连续性和稳定性，有利于整个列车运行的组织和顺畅进行。
附图说明
图1为本发明实施例提供的一种保持高速列车运行稳定性的在线控制系统的结构框图；
图2为本发明实施例提供的一种保持高速列车运行稳定性的在线控制方法的流程图；
图3为本发明实施例提供的列车运行实际信息接收处理的流程图；
图4为本发明实施例提供式的扰动识别处理的流程图；
图5为本发明实施例提供的某时刻的调度计划信息显示画面；
图6为本发明实施例提供的09:41时刻的调度计划信息显示画面；
图7为本发明实施例提供的09:41时刻的调度计划列车作业之间的时间约束图；
图8为本发明实施例提供的保持高速列车运行稳定性的在线控制方法的列车作业时间冲突情况下的调度计划异常延误预报处理的流程图；
图9为本发明实施例提供的列车作业时间冲突时的在线调度处理的流程图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
本实施例以南京到沧州区段为例，使用本发明的保持高速列车运行稳定性的在线控制方法对该段列车运行进行在线控制。
一种保持高速列车运行稳定性的在线控制系统，如图1所示，包括限制参数设定模块、列车运行实际信息接收模块、扰动识别模块、受影响列车分析模块、列车作业时间冲突分析模块、列车作业时间冲突延误确定模块、在线调度模块和本地数据库；
所述限制参数设定模块用于根据高速列车运行调度计划，设置高速列车运行过程的限制参数；
所述高速列车运行过程的限制参数包括列车最小停站时间、车站进路序号、区间最小运行时间、列车与列车最小间隔时间；
所述列车运行实际信息接收模块用于获取高速列车运行过程中列车作业时间实际信息，并将这些实际信息保存至本地数据库；
所述扰动识别模块用于根据获取的高速列车运行过程中的列车作业时间实际信息进行扰动识别，确定发生作业时间扰动的列车、扰动发生的所在进路序号、扰动量大小和时间扰动类型；
所述受影响列车分析模块用于根据扰动识别模块的扰动识别的结果、列车运行实际信息、调度计划中未作业列车的计划作业进路及其计划到站时间、计划发车时间，分析确定所有受扰动影响的列车；
所述列车作业时间冲突分析模块用于根据高速列车运行实际信息、时间扰动类型和扰动影响的列车，分析确定扰动产生的列车作业时间冲突情况；
所述列车作业时间冲突延误确定模块用于根据扰动产生的列车作业时间冲突情况，对列车作业时间冲突导致的调度计划异常延误进行预报，确定列车作业时间冲突导致调度计划的异常程度；
所述在线调度模块用于根据对列车作业时间冲突导致的调度计划异常延误预报结果，对调度计划进行在线调整，消除调度计划中出现的列车作业时间冲突情况，并将调整结果保存至本地数据库；
所述本地数据库用于存储高速列车运行实际信息接收模块获取的高速列车运行过程列车作业时间实际信息和调度计划的在线调整结果。
一种保持高速列车运行稳定性的在线控制方法，如图2所示，包括以下步骤：
步骤1：根据高速列车的运行调度计划，通过限制参数设定模块设置高速列车运行过程中的限制参数；
步骤2：通过列车运行实际信息接收模块获取高速列车运行过程产生的实际信息，并保存至本地数据库；
所述高速列车运行过程产生的实际信息包括列车停站时间实际信息、车次号、列车作业所在进路序号和列车在车站的作业状态；
列车在车站的作业状态分为开始状态和结束状态；列车作业时间实际信息为列车作业状态的发生时间，当列车作业状态为开始状态时，列车作业时间实际信息即为列车到达车站时间，当列车作业状态为结束状态时，列车作业时间实际信息即为列车发车时间。
如图3所示，根据实时的列车运行状况来获取列车实际信息，根据不同车站的列车作业实际信息在本地数据库中分别形成各个车站的列车作业实际信息表。
步骤3：扰动识别模块根据获取的高速列车运行过程列车作业时间实际信息进行扰动识别，具体方法为：
将高速列车实际到站时间
Figure GDA0003088919480000081
与调度计划中的到站时间
Figure GDA0003088919480000082
进行比较，或者将实际发车时间
Figure GDA0003088919480000083
与调度计划中的发车时间
Figure GDA0003088919480000084
进行比较，如图4所示，当出现到站时间偏差或发车时间偏差时，确定发生作业时间扰动的列车、扰动发生的所在进路、扰动量大小和时间扰动类型；
所述时间扰动类型包括高速列车车站作业开始时间延迟和车站作业结束时间延迟；
本实施例中，某一时刻的调度计划信息显示如图5所示，扰动识别结果为无扰动，对于图8所示的09:41时刻的调度计划信息，列车f1在蚌埠南车站的作业
Figure GDA0003088919480000085
开始作业，即
Figure GDA0003088919480000086
车站m2，
Figure GDA0003088919480000087
则
Figure GDA0003088919480000088
扰动识别结果为列车f1在蚌埠南车站出现了列车开始时间延迟扰动，
Figure GDA0003088919480000089
步骤4：受影响列车分析模块根据扰动识别模块扰动识别的结果、列车运行实际信息、调度计划中未作业列车的计划进路序号及其计划到站时间、计划发车时间，分析确定所有受扰动影响的列车；
由于列车之间的先后顺序关系，当发生列车作业时间延迟扰动时会影响调度计划的调度性能指标，甚至使调度计划变得不可行。为了确定作业时间扰动对整个调度计划结果的影响，需要首先分析出可能受到影响的各个列车。将调度计划中每个车站进路的工作状态分为空闲、列车第一个车站或中间车站作业、列车最后一个车站作业三种工作状态，将每个车站进路的三种工作状态以及同一列车相邻车站间的时间间隔分别用不同图形符号表示，同一列车相邻车站间的时间间隔为列车运行时间和起停附加时间的总和；本实施例中，分别用□、○、△表示每个车站进路的三种工作状态，用椭圆表示同一列车相邻车站间的时间间隔；基于这些图形建立列车之间的时间约束关系图；所述同一列车相邻车站间的时间间隔为运行时间、起停附加时间和列车间隔时间总和；列车之间的箭头表示列车作业时间延迟扰动造成的影响方向，同一车站上列车间的箭头表示前面列车车站作业时间延迟将造成后续其他列车车站的作业时间延迟；不同车站间的箭头表示前一个车站作业时间延迟将影响同一列车后续车站的作业时间；为了分析某一列车的作业时间延迟对其他列车造成的影响，采用图论中反映系统节点连通性的可到达矩阵R来表示各列车之间的相互影响关系，进而确定所有受扰动影响的列车；
可到达矩阵R由邻接矩阵K来求得；邻接矩阵K表示了图中各节点之间的邻接关系，具体定义如下：
Figure GDA0003088919480000091
其中，l1、l2分别表示图中的节点，N为节点总数；当节点l1与节点l2邻接且箭头由节点l1指向节点l2时，
Figure GDA0003088919480000092
否则
Figure GDA0003088919480000093
由邻接矩阵K来求得可到达矩阵R，如下公式所示：
Figure GDA0003088919480000094
当节点l1到节点l2有单向通路时，
Figure GDA0003088919480000095
否则
Figure GDA0003088919480000096
当列车车站作业时间延迟时，将会给与其相连通的其他节点任务造成延迟，对于与其不连通的节点任务不会造成影响；通过可到达矩阵，能够清楚地找出任务延迟影响到的所有车站的列车；
本实施例中，对如图6所示的09:41时刻的调度计划信息，建立如图7所示的列车作业之间的时间约束图，用G表示，节点与列车作业之间的对应关系表1所示。
表1 节点与列车作业之间的对应关系
Figure GDA0003088919480000101
表中，κ表示车站进路上的空闲状态，μ表示同一列车相邻车站之间的运行和等待状态。根据公式(1)和公式(2)建立可到达矩阵R，找出任务延迟可能会影响到的所有列车。
步骤5：列车作业时间冲突分析模块根据列车运行实际信息、时间扰动类型和受扰动影响的列车，分析确定扰动产生的列车作业时间冲突情况；
经过某区段的列车集合与该区段中的车站为：列车集合F＝{f1,...,fi,...,fl}，车站M＝{m1,...,mj,...,mn}，l为经过该区段的列车总数，n为该区段中的车站总数，令fI为初始调度计划中在车站mj上与列车fi紧邻的后续列车，车站mj的接车间隔和发车间隔分别为
Figure GDA0003088919480000102
定义
Figure GDA0003088919480000103
为车站作业上相邻列车fi和fI之间的接车冲突时间和发车冲突时间，
Figure GDA0003088919480000104
为列车之间的作业冲突，
Figure GDA0003088919480000105
为车站mj上相邻列车fi和fI之间的车站冲突时间，则：
当
Figure GDA0003088919480000106
发生接车冲突，接车冲突时间为：
Figure GDA0003088919480000107
当
Figure GDA0003088919480000108
发生发车冲突，发车冲突时间为：
Figure GDA0003088919480000109
如相邻列车预定进入相同股道线作业，则作业冲突时间为：
Figure GDA00030889194800001010
进而求得车站mj上相邻列车fi和fI之间的车站冲突时间
Figure GDA0003088919480000111
为：
Figure GDA0003088919480000112
其中，
Figure GDA0003088919480000113
为列车fi在车站mj在调度计划中的作业开始时间，
Figure GDA0003088919480000114
为列车fi在车站mj在调度计划中的作业结束时间，
Figure GDA0003088919480000115
为列车fi在车站mj在调度计划中的实际作业开始时间，
Figure GDA0003088919480000116
为列车fi在车站mj在调度计划中的实际作业结束时间，
Figure GDA0003088919480000117
为列车fi的仅邻后续列车在车站mj调度计划中的作业开始时间，
Figure GDA0003088919480000118
为列车fi的仅邻后续列车在车站mj调度计划中的作业结束时间；
当列车fi在车站mj的车站作业时间
Figure GDA0003088919480000119
延迟Δt时，根据式(6)判断冲突情况如下：当
Figure GDA00030889194800001110
时，列车fi和fI之间没有发生时间冲突；当
Figure GDA00030889194800001111
时，列车fi和fI之间发生时间冲突，且时间冲突值为
Figure GDA00030889194800001112
本实施例中，根据列车运行实际信息、时间扰动类型和扰动影响的列车，通过公式(6)计算出列车之间的作业时间冲突值：
根据式(3)由
Figure GDA00030889194800001113
所以列车f1和f2在蚌埠南车站发生接车时间冲突，接车冲突时间
Figure GDA00030889194800001114
根据式(4)由
Figure GDA00030889194800001115
所以列车f1和f2在蚌埠南车站没有发生发车时间冲突。根据式(5)得列车作业冲突时间
Figure GDA00030889194800001116
则列车f1和f2在蚌埠南车站发生冲突时间
Figure GDA00030889194800001117
对后续列车造成接车延迟时间Δt1＝6。
根据式(3)由
Figure GDA00030889194800001118
所以列车f2和f3在蚌埠南车站发生接车时间冲突，接车冲突时间
Figure GDA00030889194800001119
根据式(4)由
Figure GDA00030889194800001120
所以列车f1和f2在蚌埠南车站发生发车时间冲突，发车冲突时间
Figure GDA00030889194800001121
根据式(5)得列车作业冲突时间
Figure GDA00030889194800001122
则列车f2和f3在蚌埠南车站发生冲突时间
Figure GDA00030889194800001123
对后续列车造成接车延迟时间Δt2＝2。同理可得列车f3和f4在蚌埠南车站发生冲突时间
Figure GDA0003088919480000121
对后续列车造成接车延迟时间Δt3＝2。由
Figure GDA0003088919480000122
所以f4与后续列车之间未发生冲突。
步骤6：列车作业时间冲突延误确定模块根据扰动产生的列车作业时间冲突情况，对列车作业时间冲突导致的调度计划异常延误进行预报，确定列车作业时间冲突导致调度计划的异常程度；
对于初始调度计划，其列车作业之间的时间约束图用G表示，G中的所有节点集合用V表示；当对应列车f1的节点任务l0延迟Δt时，对于同一车站上的相邻两个列车作业
Figure GDA0003088919480000123
和
Figure GDA0003088919480000124
若
Figure GDA0003088919480000125
时，列车fi和fI之间发生时间冲突；列车作业
Figure GDA0003088919480000126
的对应节点为l1，列车作业
Figure GDA0003088919480000127
的对应节点为l2；V1表示列车fi中所有作业和运行的对应节点集合，V2表示
Figure GDA0003088919480000128
所在列车的所有作业和运行的对应节点集合；根据列车作业时间冲突分析结果，对列车fi和fI之间的作业时间冲突异常情况进行预报，预报结果分为五种情况：一级作业时间冲突、二级作业时间冲突、三级作业时间冲突、四级作业时间冲突、五级作业时间冲突，具体判定规则为：
(1)如果通过仅调整前一列列车在进路上的作业时间即解决列车之间的作业时间冲突，或者仅调整后一列列车在进路上的作业时间即解决列车之间的作业时间冲突，则调度计划异常延误为一级作业时间冲突；
(2)如果无法通过仅调整前一列列车在进路上的作业时间来解决列车作业时间冲突，或者无法仅调整后一列列车在进路上的作业时间来解决列车作业时间冲突，但通过同时调整两列列车在进路上的作业时间能解决列车之间的作业时间冲突，则调度计划异常延误为二级作业时间冲突；
(3)如果无法通过同时调整两列列车在进路上的作业时间来解决列车作业时间冲突，但通过同时调整两列列车在初始晚点车站及后续车站各个进路上的作业时间能解决列车之间的作业时间冲突，则调度计划异常延误为三级作业时间冲突；
(4)如果无法通过同时调整两列列车在该站及后续车站各个进路上的作业时间来解决列车之间的作业时间冲突，但通过同时调整两列列车和其他列车在该站及后续车站各个进路上的作业时间能解决作业时间冲突，则调度计划异常延误为四级作业时间冲突；
(5)如果无法通过同时调整两列列车和其他列车在初始晚点车站及后续车站各个进路上的作业时间来解决列车作业时间冲突，但通过调整两列列车和其他列车在该车站以及后续车站的进路选择和进路上的作业时间能解决作业时间冲突，则调度计划异常延误为五级作业时间冲突；
本实施例中，如图8所示，列车f1在蚌埠车站的时间冲突值
Figure GDA0003088919480000131
因为
Figure GDA0003088919480000132
即不能完全通过所选区段的缓冲时间对列车f1所产生的冲突时间进行缓冲，
Figure GDA0003088919480000133
则列车f1在蚌埠南站上的时间冲突异常为三级作业时间冲突，其中
Figure GDA0003088919480000134
表示列车i在车站j结点l处的缓冲时间；
步骤7：在线调度模块根据列车作业时间冲突导致的调度计划异常延误预报结果，确定调度计划在线调整规则，进而对调度计划进行在线调整，消除调度计划中出现的列车作业时间冲突情况，并将调整结果保存至数据库；
所述根据列车作业时间冲突导致的调度计划异常延误预报结果，确定的调度计划在线调整规则为：
(1)对于一级作业时间冲突，仅调整该列车在进路上的作业时间来解决前后两列列车之间的时间冲突，或者通过仅调整后续一列列车在进路上的作业时间以解决两个列车之间的作业时间冲突；
(2)对于二级作业时间冲突，同时调整两列列车在进路上的作业时间以解决两列列车之间的时间冲突；
(3)对于三级作业时间冲突，同时调整两列列车在该站及后续车站各个进路上的作业时间以解决两列列车之间的时间冲突；
(4)对于四级作业时间冲突，调整两列列车和其他列车在该站及后续车站各个进路上的作业时间以解决两列列车之间的时间冲突；
(5)对于五级作业时间冲突，调整两列列车和其他列车在该车站以及后续车站的进路选择和进路上的作业时间来来解决两列列车之间的时间冲突；
本实施例中，当车站mj上作业的列车fi和其在该车站上的紧邻后续列车fI之间出现作业时间冲突时，在线调整具体规则如下：
(1)对于一级作业时间冲突，仅调整该列车fi在进路上的作业时间来解决前后两列列车之间的时间冲突，或者通过仅调整后续一列列车fI在进路上的作业时间以解决两个列车之间的作业时间冲突；
(2)对于二级作业时间冲突，同时调整列车fi、列车fI在车站mj进路上的作业时间以解决两列列车之间的时间冲突；
(3)对于三级作业时间冲突，同时调整列车fi、列车fI在车站mj及后续车站各个进路上的作业时间以解决两列列车之间的时间冲突；
(4)对于四级作业时间冲突，调整列车fi、列车fI和其他列车在车站mj及后续车站各个进路上的作业时间以解决两列列车之间的时间冲突；
(5)对于五级作业时间冲突，调整列车fi、列车fI和其他列车在车站mj以及后续车站的进路选择和进路上的作业时间来来解决两列列车之间的时间冲突。
本实施例中，如图9所示，蚌埠南车站上作业的列车f1和在该车站上的紧邻后续列车f2之间出现作业时间冲突，对列车作业时间冲突时的在线调度：列车f1和f2在蚌埠南站发生三级时间冲突，通过同时调整列车f1和列车f2在该站以及后续车站的作业时间来解决作业时间冲突；
步骤8：根据调整后的高速列车调度计划，进行高速列车运行调整。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明权利要求所限定的范围。

Claims (4)

1.一种保持高速列车运行稳定性的在线控制方法，采用一种保持高速列车运行稳定性的在线控制系统进行在线控制，所述系统包括限制参数设定模块、列车运行实际信息接收模块、扰动识别模块、受影响列车分析模块、列车作业时间冲突分析模块、列车作业时间冲突延误确定模块、在线调度模块；
所述限制参数设定模块用于根据高速列车运行调度计划，设置高速列车运行过程的限制参数；
所述高速列车运行过程的限制参数包括列车最小停站时间、车站进路序号、区间最小运行时间、列车与列车最小间隔时间；
所述列车运行实际信息接收模块用于获取高速列车运行过程中列车作业时间实际信息；
所述扰动识别模块用于根据获取的高速列车运行过程中的列车作业时间实际信息进行扰动识别，确定发生作业时间扰动的列车、扰动发生的所在进路序号、扰动量大小和时间扰动类型；
所述受影响列车分析模块用于根据扰动识别模块的扰动识别的结果、列车运行实际信息、调度计划中未作业列车的计划作业进路及其计划到站时间、计划发车时间，分析确定所有受扰动影响的列车；
所述列车作业时间冲突分析模块用于根据高速列车运行实际信息、时间扰动类型和扰动影响的列车，分析确定扰动产生的列车作业时间冲突情况；
所述列车作业时间冲突延误确定模块用于根据扰动产生的列车作业时间冲突情况，对列车作业时间冲突导致的调度计划异常延误进行预报，确定列车作业时间冲突导致调度计划的异常程度；
所述在线调度模块用于根据对列车作业时间冲突导致的调度计划异常延误预报结果，对调度计划进行在线调整，消除调度计划中出现的列车作业时间冲突情况；
其特征在于：所述方法包括以下步骤：
步骤1：根据高速列车的运行调度计划，通过限制参数设定模块设置高速列车运行过程中的限制参数；
步骤2：通过列车运行实际信息接收模块获取高速列车运行过程产生的实际信息，并保存至本地数据库；
步骤3：扰动识别模块根据获取的高速列车运行过程列车作业时间实际信息进行扰动识别，具体方法为：
将高速列车实际到站时间与调度计划中的到站时间进行比较，或者将实际发车时间与调度计划中的发车时间进行比较，当出现到站时间偏差或发车时间偏差时，确定发生作业时间扰动的列车、扰动发生的所在进路、扰动量大小和时间扰动类型；
所述时间扰动类型包括高速列车车站作业开始时间延迟和车站作业结束时间延迟；
步骤4：受影响列车分析模块根据扰动识别模块扰动识别的结果、列车运行实际信息、调度计划中未作业列车的计划进路序号及其计划到站时间、计划发车时间，分析确定所有受扰动影响的列车；
步骤5：列车作业时间冲突分析模块根据列车运行实际信息、时间扰动类型和受扰动影响的列车，分析确定扰动产生的列车作业时间冲突情况；
步骤6：列车作业时间冲突延误确定模块根据扰动产生的列车作业时间冲突情况，对列车作业时间冲突导致的调度计划异常延误进行预报，确定列车作业时间冲突导致调度计划的异常程度；
步骤7：在线调度模块根据列车作业时间冲突导致的调度计划异常延误预报结果，确定调度计划在线调整规则，进而对调度计划进行在线调整，消除调度计划中出现的列车作业时间冲突情况，并将调整结果保存至数据库；
步骤8：根据调整后的高速列车调度计划，进行高速列车运行调整；
所述步骤4的具体方法为：
将调度计划中每个车站进路的工作状态分为空闲、列车第一个车站或中间车站作业、列车最后一个车站作业三种工作状态，将每个车站进路的三种工作状态以及同一列车相邻车站间的时间间隔分别用不同图形符号表示，同一列车相邻车站间的时间间隔为列车运行时间和起停附加时间的总和；基于这些图形建立列车之间的时间约束关系图；所述同一列车相邻车站间的时间间隔为运行时间和起停附加时间的总和；列车之间的箭头表示列车作业时间延迟扰动造成的影响方向，同一车站上列车间的箭头表示前面列车车站作业时间延迟将造成后续其他列车车站的作业时间延迟；不同车站间的箭头表示前一个车站作业时间延迟将影响同一列车后续车站的作业时间；为了分析某一列车的作业时间延迟对其他列车造成的影响，采用图论中反映系统节点连通性的可到达矩阵R来表示各列车之间的相互影响关系，进而确定所有受扰动影响的列车；
可到达矩阵R由邻接矩阵K来求得；邻接矩阵K表示了图中各节点之间的邻接关系，具体定义如下：
Figure FDA0003088919470000021
其中，l1、l2分别表示图中的节点，N为节点总数；当节点l1与节点l2邻接且箭头由节点l1指向节点l2时，
Figure FDA0003088919470000022
否则
Figure FDA0003088919470000023
由邻接矩阵K来求得可到达矩阵R，如下公式所示：
Figure FDA0003088919470000031
当节点l1到节点l2有单向通路时，
Figure FDA0003088919470000032
否则
Figure FDA0003088919470000033
当列车车站作业时间延迟时，将会给与其相连通的其他节点任务造成延迟，对于与其不连通的节点任务不会造成影响；通过可到达矩阵，能够清楚地找出任务延迟影响到的所有车站的列车。
2.根据权利要求1所述的一种保持高速列车运行稳定性的在线控制方法，其特征在于：所述步骤5的具体方法为：
经过某区段的列车集合与该区段中的车站为：列车集合F＝{f1,...,fi,...,fl}，车站M＝{m1,...,mj,...,mn}，l为经过该区段的列车总数，n为该区段中的车站总数，令fI为初始调度计划中在车站mj上与列车fi紧邻的后续列车，车站mj的接车间隔和发车间隔分别为
Figure FDA0003088919470000034
定义
Figure FDA0003088919470000035
为车站作业上相邻列车fi和fI之间的接车冲突时间和发车冲突时间，
Figure FDA0003088919470000036
为列车之间的作业冲突，
Figure FDA0003088919470000037
为车站mj上相邻列车fi和fI之间的车站冲突时间，则：
当
Figure FDA0003088919470000038
发生接车冲突，接车冲突时间为：
Figure FDA0003088919470000039
当
Figure FDA00030889194700000310
发生发车冲突，发车冲突时间为：
Figure FDA00030889194700000311
如相邻列车预定进入相同股道线作业，则作业冲突时间为：
Figure FDA00030889194700000312
进而求得车站mj上相邻列车fi和fI之间的车站冲突时间
Figure FDA00030889194700000313
为：
Figure FDA00030889194700000314
其中，
Figure FDA00030889194700000315
为列车fi在车站mj在调度计划中的作业开始时间，
Figure FDA00030889194700000316
为列车fi在车站mj在调度计划中的作业结束时间，
Figure FDA00030889194700000317
为列车fi在车站mj在调度计划中的实际作业开始时间，
Figure FDA00030889194700000318
为列车fi在车站mj在调度计划中的实际作业结束时间，
Figure FDA00030889194700000319
为列车fi的仅邻后续列车在车站mj调度计划中的作业开始时间，
Figure FDA00030889194700000320
为列车fi的仅邻后续列车在车站mj调度计划中的作业结束时间；
当列车fi在车站mj的车站作业时间
Figure FDA0003088919470000041
延迟Δt时，根据式(6)判断冲突情况如下：当
Figure FDA0003088919470000042
时，列车fi和fI之间没有发生时间冲突；当
Figure FDA0003088919470000043
时，列车fi和fI之间发生时间冲突，且时间冲突值为
Figure FDA0003088919470000044
3.根据权利要求2所述的一种保持高速列车运行稳定性的在线控制方法，其特征在于：所述步骤6的具体方法为：
对于初始调度计划，其列车作业之间的时间约束图用G表示，G中的所有节点集合用V表示；当对应列车f1的节点任务l0延迟Δt时，对于同一车站上的相邻两个列车作业
Figure FDA0003088919470000045
和
Figure FDA0003088919470000046
若
Figure FDA0003088919470000047
时，列车fi和fI之间发生时间冲突；列车作业
Figure FDA0003088919470000048
的对应节点为l1，列车作业
Figure FDA0003088919470000049
的对应节点为l2；V1表示列车fi中所有作业和运行的对应节点集合，V2表示
Figure FDA00030889194700000410
所在列车的所有作业和运行的对应节点集合；根据列车作业时间冲突分析结果，对列车fi和fI之间的作业时间冲突异常情况进行预报，预报结果分为五种情况：一级作业时间冲突、二级作业时间冲突、三级作业时间冲突、四级作业时间冲突、五级作业时间冲突，具体判定规则为：
(1)如果通过仅调整前一列列车在进路上的作业时间即解决列车之间的作业时间冲突，或者仅调整后一列列车在进路上的作业时间即解决列车之间的作业时间冲突，则调度计划异常延误为一级作业时间冲突；
(2)如果无法通过仅调整前一列列车在进路上的作业时间来解决列车作业时间冲突，或者无法仅调整后一列列车在进路上的作业时间来解决列车作业时间冲突，但通过同时调整两列列车在进路上的作业时间能解决列车之间的作业时间冲突，则调度计划异常延误为二级作业时间冲突；
(3)如果无法通过同时调整两列列车在进路上的作业时间来解决列车作业时间冲突，但通过同时调整两列列车在初始晚点车站及后续车站各个进路上的作业时间能解决列车之间的作业时间冲突，则调度计划异常延误为三级作业时间冲突；
(4)如果无法通过同时调整两列列车在该站及后续车站各个进路上的作业时间来解决列车之间的作业时间冲突，但通过同时调整两列列车和其他列车在该站及后续车站各个进路上的作业时间能解决作业时间冲突，则调度计划异常延误为四级作业时间冲突；
(5)如果无法通过同时调整两列列车和其他列车在初始晚点车站及后续车站各个进路上的作业时间来解决列车作业时间冲突，但通过调整两列列车和其他列车在该车站以及后续车站的进路选择和进路上的作业时间能解决作业时间冲突，则调度计划异常延误为五级作业时间冲突。
4.根据权利要求3所述的一种保持高速列车运行稳定性的在线控制方法，其特征在于：步骤7所述根据列车作业时间冲突导致的调度计划异常延误预报结果，确定的调度计划在线调整规则为：
(1)对于一级作业时间冲突，仅调整该列车在进路上的作业时间来解决前后两列列车之间的时间冲突，或者通过仅调整后续一列列车在进路上的作业时间以解决两个列车之间的作业时间冲突；
(2)对于二级作业时间冲突，同时调整两列列车在进路上的作业时间以解决两列列车之间的时间冲突；
(3)对于三级作业时间冲突，同时调整两列列车在该站及后续车站各个进路上的作业时间以解决两列列车之间的时间冲突；
(4)对于四级作业时间冲突，调整两列列车和其他列车在该站及后续车站各个进路上的作业时间以解决两列列车之间的时间冲突；
(5)对于五级作业时间冲突，调整两列列车和其他列车在该车站以及后续车站的进路选择和进路上的作业时间来来解决两列列车之间的时间冲突。
CN201911106843.9A 2019-11-13 2019-11-13 一种保持高速列车运行稳定性的在线控制方法 Active CN110803204B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911106843.9A CN110803204B (zh) 2019-11-13 2019-11-13 一种保持高速列车运行稳定性的在线控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911106843.9A CN110803204B (zh) 2019-11-13 2019-11-13 一种保持高速列车运行稳定性的在线控制方法

Publications (2)

Publication Number Publication Date
CN110803204A CN110803204A (zh) 2020-02-18
CN110803204B true CN110803204B (zh) 2021-09-07

Family

ID=69502384

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911106843.9A Active CN110803204B (zh) 2019-11-13 2019-11-13 一种保持高速列车运行稳定性的在线控制方法

Country Status (1)

Country Link
CN (1) CN110803204B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112700671B (zh) * 2020-12-01 2021-12-10 华录智达科技股份有限公司 基于班制图的实时公交车监控方法及系统
CN112580204B (zh) * 2020-12-16 2022-07-26 同济大学 一种铁路区间非正常事件下的列车延误时间预测方法
CN113536692B (zh) * 2021-08-03 2023-10-03 东北大学 一种不确定环境下的高铁列车智能调度方法及系统
CN113525462B (zh) * 2021-08-06 2022-06-28 中国科学院自动化研究所 延误情况下的时刻表调整方法、装置和电子设备

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103390196A (zh) * 2013-06-14 2013-11-13 北京交通大学 复杂约束条件的高速列车运行计划编制优化方法与系统
CN103955173A (zh) * 2014-03-21 2014-07-30 东北大学 一种保持炼钢-连铸生产稳定性的在线控制方法及系统
JP2018202993A (ja) * 2017-06-02 2018-12-27 株式会社日立製作所 列車運行制御装置
CN109572763A (zh) * 2018-12-11 2019-04-05 中南大学 一种基于恶劣天气和晚点条件下列车车次安全性评估方法
CN109733445A (zh) * 2018-12-27 2019-05-10 中南大学 突发事件下的基于多智能体系统模型的分布式调度方法
CN110341763A (zh) * 2019-07-19 2019-10-18 东北大学 一种快速恢复高铁列车准点运行的智能调度系统及方法
AU2019201656A1 (en) * 2018-04-16 2019-10-31 Hitachi, Ltd. Schedule analysis support device and method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109146758B (zh) * 2018-08-29 2021-06-18 山东交通职业学院 一种基于客流的列车运行延误调整方法及系统
CN109552364A (zh) * 2018-11-19 2019-04-02 东莞理工学院 一种基于大数据的轨道交通调度预警系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103390196A (zh) * 2013-06-14 2013-11-13 北京交通大学 复杂约束条件的高速列车运行计划编制优化方法与系统
CN103955173A (zh) * 2014-03-21 2014-07-30 东北大学 一种保持炼钢-连铸生产稳定性的在线控制方法及系统
JP2018202993A (ja) * 2017-06-02 2018-12-27 株式会社日立製作所 列車運行制御装置
AU2019201656A1 (en) * 2018-04-16 2019-10-31 Hitachi, Ltd. Schedule analysis support device and method
CN109572763A (zh) * 2018-12-11 2019-04-05 中南大学 一种基于恶劣天气和晚点条件下列车车次安全性评估方法
CN109733445A (zh) * 2018-12-27 2019-05-10 中南大学 突发事件下的基于多智能体系统模型的分布式调度方法
CN110341763A (zh) * 2019-07-19 2019-10-18 东北大学 一种快速恢复高铁列车准点运行的智能调度系统及方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于约束规划方法的高速铁路调整优化模型;曾壹;《铁道学报》;20190430;第41卷(第4期);全文 *
高速铁路列车运行智能调整算法的应用研究;周晓昭;《铁道运输与经济》;20180831;第8卷(第40期);全文 *

Also Published As

Publication number Publication date
CN110803204A (zh) 2020-02-18

Similar Documents

Publication Publication Date Title
CN110803204B (zh) 一种保持高速列车运行稳定性的在线控制方法
Hansen et al. Online train delay recognition and running time prediction
CN109002902B (zh) 分区域多阶段生鲜农产品动态车辆路径优化方法
CN113298322B (zh) 一种多维优化的电力工单智能派发方法
Wang et al. Robust fuzzy predictive control for automatic train regulation in high-frequency metro lines
CN113919650A (zh) 一种列车运行方案优化编制方法及系统
CN111324853B (zh) 一种通道型高速铁路通过能力计算方法及系统
CN107871179B (zh) 一种基于运到时限的铁路货物列车运行图编制方法
CN108229725A (zh) 一种基于混合整数规划模型的高铁运行图加线优化方法
CN113177761A (zh) 一种考虑时效性的电商仓储智能排产预警系统
US20220262249A1 (en) Rescheduling system, rescheduling method, schedule prediction simulator unit, rescheduling decision unit, and set of programs for rescheduling
CN112214873A (zh) 一种轨道交通故障下的客流分布仿真评估方法及系统
CN114841556A (zh) 一种轨道交通跨线运营运输计划评估系统及方法
CN111768851A (zh) 一种动态需求下多级别家庭护理调度方法及系统
JP2008222004A (ja) 運行管理システムの運転整理装置
CN114859883A (zh) 一种检修机器人多机协作控制方法、系统及储存介质
US20180374017A1 (en) System and method for real time scheduling
Sarango et al. Mathematical model for predicting the vehicle occupancy for urban passenger transport on the route
CN115880936A (zh) 一种应用于公交异常客流智能调度的仿真系统及方法
CN114764653A (zh) 一种成本最小化的综合运维调度方法
CN115565400A (zh) 一种基于大数据的公交运营优化仿真方法
US20190005414A1 (en) Rubust dynamic time scheduling and planning
CN110803203B (zh) 一种高速铁路行车轨迹的演进预测方法及系统
Chang et al. Modeling of passenger waiting time in intermodal station with constrained capacity on intercity transit
Ding et al. High-speed railway train timetable rescheduling in case of a stochastic section blockage

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant