基于深度优先及冲突监测算法的基本进路选择算法及设备制造技术

本发明专利技术公开了一种基于深度优先及冲突监测算法的基本进路选择算法及设备，包括以下步骤：获取车站接车口数据，对所有接车口进行标记，得到接车口的集合；选取第一个接车口，并基于单接车口基本进路确定算法得到该接车口的基本进路；选取下一个接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路；继续选取接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路，直至找到所有接车口的基本进路。本发明专利技术可以自动、高效地完成基本进路和变更进路的选择，且能避免多个口基本进路的关联制约，从而提高运输效率，降低车务人员劳动强度，保证行车安全。保证行车安全。保证行车安全。

【技术实现步骤摘要】
基于深度优先及冲突监测算法的基本进路选择算法及设备


[0001]本专利技术属于车站进路
，更具体地，涉及一种基于深度优先及冲突监测算法的基本进路选择算法及设备。

技术介绍

[0002]大型复杂枢纽基本进路和变更进路选择的合理性对于提高行车运输效率，减轻车务人员操纵手续和延长设备寿命及保证行车安全具有重要的意义。
[0003]大型枢纽中对于基本进路和变更进路的选择因其巨大的灵活性没有相关的标准和规范，工程设计中往往靠设计工程师的经验和以往的教训来选择基本进路和变更进路。这种没有规律的设计往往会耗费很大的时间和精力，但结果可能并非最优方案，甚至可能留下安全隐患。
[0004]此外，大型枢纽大都有多个接车口，各个接车口的基本进路在同一时刻同时排列时是否相互影响也是制约运能的一个重要因素，工程设计中往往不考虑多个口基本进路的制约性，导致在实际运营过程中，因类似列车晚点导致两个口基本进路需同时排列而无法同时排列的问题，从而降低运输效率。

技术实现思路

[0005]针对现有技术的以上缺陷或改进需求，本专利技术提供基于深度优先及冲突监测算法的基本进路选择算法及设备，可以自动、高效地完成基本进路和变更进路的选择，且能避免多个口基本进路的关联制约，从而提高运输效率，降低车务人员劳动强度，保证行车安全。
[0006]为实现上述目的，按照本专利技术的一方面，提供一种基于直向深度优先及冲突监测算法的基本进路选择算法，包括以下步骤：
[0007]S100获取车站接车口数据，对所有接车口进行标记，得到接车口的集合；
[0008]S200选取第一个接车口，并基于单接车口基本进路确定算法得到该接车口的基本进路；
[0009]S300选取下一个接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路；
[0010]S400继续选取接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路，直至找到所有接车口的基本进路。
[0011]进一步地，所述单接车口基本进路确定算法包括：
[0012]S201确定进路始端信号机a和进路末端信号机b，分别作为出发点和目标点，从出发点开始沿线路直行，记录分支道岔位置，并将分支道岔压入堆栈，直至末端信号机；
[0013]S202若末端信号机是进路末端信号机b，标记本条进路为目标点，若末端信号机不是进路末端信号机b，原路开始返回，从堆栈弹出分支道岔，经过该组道岔侧线后进入另一条线路，回到S201，重复上述步骤直至找到目标点，以出发点到目标点的最短行进路线为该接车口的基本进路；
[0014]进一步地，所述S202之后还包括：重复s201
‑
S202寻找其他路径，作为变更进路。
[0015]进一步地，所述改进的单接车口基本进路确定算法包括：
[0016]S301确定进路始端信号机a和进路末端信号机b，分别作为出发点和目标点，从出发点开始沿线路直行，记录分支道岔位置，并将分支道岔压入堆栈，直至末端信号机；
[0017]S302若末端信号机是进路末端信号机b，标记本条进路为目标点，若末端信号机不是进路末端信号机b，原路开始返回，从堆栈弹出分支道岔，经过该组道岔侧线后进入另一条线路，回到S201，重复上述步骤直至找到目标点；
[0018]S303判断以出发点到目标点的行进路线与已确定的接车口基本进路是否存在重复区段，如果存在，则利用以变更进路的方式继续寻找的下一条进路，直至找到一条与已确定的接车口基本进路不存在重复区段的进路为基本进路。
[0019]进一步地，所述S303之后还包括：
[0020]S304若遍历完所有进路都未找到与基本进路不存在重复区段的进路，则重复区段最少的进路定义为本接车口的基本进路，其余进路为本接车口变更进路。
[0021]按照本专利技术的第二方面，提供一种基于直向深度优先及冲突监测算法的基本进路选择系统，包括：
[0022]第一模块，用于获取车站接车口数据，对所有接车口进行标记，得到接车口的集合；
[0023]第二模块，用于选取第一个接车口，并基于单接车口基本进路确定算法得到该接车口的基本进路；
[0024]第三模块，用于选取下一个接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路；
[0025]第四模块，用于继续选取接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路，直至找到所有接车口的基本进路。
[0026]按照本专利技术的第三方面，提供一种电子设备，包括：
[0027]至少一个处理器、至少一个存储器和通信接口；其中，
[0028]所述处理器、存储器和通信接口相互间进行通信；
[0029]所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令，以执行所述的方法。
[0030]按照本专利技术的第四方面，提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行所述的方法。
[0031]总体而言，通过本专利技术所构思的以上技术方案与现有技术相比，能够取得下列有益效果：
[0032]1.本专利技术的基于直向深度优先及冲突监测的车站基本进路选择算法，可以自动、高效地完成基本进路和变更进路的选择，且能避免多个口基本进路的关联制约，从而提高运输效率，降低车务人员劳动强度，保证行车安全。
附图说明
[0033]图1为单个口基本进路确定算法流程图；
[0034]图2为多个口基本进路确定算法流程图；
[0035]图3为本专利技术具体实施例效果图。
具体实施方式
[0036]为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。此外，下面所描述的本专利技术各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
[0037]本专利技术提出一种基于直向深度优先及冲突监测的车站基本进路选择算法，包括：
[0038]S100获取车站接车口数据，对所有接车口进行标记，得到接车口的集合；
[0039]S200选取第一个接车口，并基于深度优先算法得到该接车口的基本进路；
[0040]具体而言，所述深度优先算法包括：
[0041]S201确定进路始端信号机a和进路末端信号机b，分别作为出发点和目标点，从出发点开始沿线路直行，记录分支道岔位置，并将分支道岔压入堆栈，直至末端信号机；
[0042]S202若末端信号机是进路末端信号机b，标记本条进路为目标点，若末端信号机不是进路末端信号机b，原路开始返回，从堆栈弹出分支道岔，经过该组道岔侧线后进入另一条线路，回到S201，重复上述步骤直至找到目标点，以出发点到目标点的最短行进路线为该接车口的基本进路；
[0043]S300选取下一个接车口，基于改进的单接车口基本进本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于直向深度优先及冲突监测算法的基本进路选择算法，其特征在于，包括以下步骤：S100获取车站接车口数据，对所有接车口进行标记，得到接车口的集合；S200选取第一个接车口，并基于单接车口基本进路确定算法得到该接车口的基本进路；S300选取下一个接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路；S400继续选取接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路，直至找到所有接车口的基本进路。2.根据权利要求1所述的基于直向深度优先及冲突监测算法的基本进路选择算法，其特征在于，所述单接车口基本进路确定算法包括：S201确定进路始端信号机a和进路末端信号机b，分别作为出发点和目标点，从出发点开始沿线路直行，记录分支道岔位置，并将分支道岔压入堆栈，直至末端信号机；S202若末端信号机是进路末端信号机b，标记本条进路为目标点，若末端信号机不是进路末端信号机b，原路开始返回，从堆栈弹出分支道岔，经过该组道岔侧线后进入另一条线路，回到S201，重复上述步骤直至找到目标点，以出发点到目标点的最短行进路线为该接车口的基本进路。3.根据权利要求2所述的基于直向深度优先及冲突监测算法的基本进路选择算法，其特征在于，所述S202之后还包括：重复S201
‑
S202寻找其他路径，作为变更进路。4.根据权利要求1
‑
3任一项所述的基于直向深度优先及冲突监测算法的基本进路选择算法，其特征在于，所述改进的单接车口基本进路确定算法包括：S301确定进路始端信号机a和进路末端信号机b，分别作为出发点和目标点，从出发点开始沿线路直行，记录分支道岔位置，并将分支道岔压入堆栈，直至末端信号机；S302若末端信号机是进路末端信号机b...

【专利技术属性】
技术研发人员：达兴亮，张伟，石先明，陈龙，李超，张敏慧，习博，陈世忠，池春玲，陈鹤楠，易承龙，林炳龙，
申请(专利权)人：中铁第四勘察设计院集团有限公司，
类型：发明
国别省市：