支持成环和大站越行站型的高效寻路方法及装置与流程

本申请涉及轨道交通运行，尤其涉及一种支持成环和大站越行站型的高效寻路方法及装置。

背景技术：

1、列车自动监控(automatic train supervision，ats)系统主演实现对列车的监督和控制，在提高运输效率和保障运行安全方面起着重要作用。

2、在ats系统中，用户设置头码后，ats系统会根据头码车的目的地，以及列车当前位置找出一条经停站最少的路径去控制列车运行，但这种头码车寻路方案所需要的执行时间过长，且无法满足不同场景下的用户需求，导致用户体验下降。

技术实现思路

1、本申请实施例提供一种支持成环和大站越行站型的高效寻路方法及装置，用以解决现有技术中用户体验差的技术问题。

2、第一方面，本申请实施例提供一种支持成环和大站越行站型的高效寻路方法，包括：

3、确定目标列车的起点停车区域；

4、基于所述目标列车的起点停车区域并利用深度优先算法从预存图库中确定到达所述目标列车的目的停车区域所需要经过的路径单元，得到一个或多个候选路径；所述预存图库中包含每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元；

5、基于所述目标列车的必经停车区域和所述候选路径确定目标路径。

6、在一些实施例中，所述确定目标列车的起点停车区域之前，所述方法还包括：

7、确定每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元；

8、将所述每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元缓存至预存图库中。

9、在一些实施例中，所述确定每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元，包括：

10、根据线路场景生成所有路径单元；所述路径单元指运营方向相邻的两个停车区域之间的进路；

11、确定并存储每一路径单元的相邻非折返路径单元；

12、根据每一停车区域的相邻非折返路径单元从存储的所有路径单元的相邻非折返路径单元中确定所述停车区域的相邻非折返路径单元的相邻非折返路径单元，得到每一停车区域的间接相邻非折返路径单元。

13、在一些实施例中，在所述目标列车的运行模式为成环运行的情况下，所述目标列车的目的停车区域与起点停车区域为同一个停车区域，所述候选路径的最后一个停车区域与所述候选路径的第一个停车区域相同。

14、在一些实施例中，所述基于所述目标列车的必经停车区域和所述候选路径确定目标路径，包括：

15、获取用户指定的所述目标列车的必经停车区域；

16、确定所述候选路径中包含所述必经停车区域的候选路径；

17、确定目标路径为所述包含所述必经停车区域的候选路径中路径长度最短的候选路径。

18、在一些实施例中，所述确定目标列车的起点停车区域，包括：

19、根据所述目标列车的车头所属的区段位置查询所述车头所属的进路；

20、根据所述车头所属的进路确定列车的位置信息；所述列车的位置信息包括目标列车所处的停车区域或者目标列车所处的两个停车区域的区间；

21、根据所述目标列车的位置信息确定所述目标列车的起点停车区域。

22、第二方面，本申请实施例提供一种支持成环和大站越行站型的高效寻路装置，包括：

23、第一确定模块，用于确定目标列车的起点停车区域；

24、获取模块，用于基于所述目标列车的起点停车区域并利用深度优先算法从预存图库中确定到达所述目标列车的目的停车区域所需要经过的路径单元，得到一个或多个候选路径；所述预存图库中包含每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元；

25、第二确定模块，用于基于所述目标列车的必经停车区域和所述候选路径确定目标路径。

26、第三方面，本申请实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述第一方面所述的支持成环和大站越行站型的高效寻路方法。

27、第四方面，本申请实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述第一方面所述的支持成环和大站越行站型的高效寻路方法。

28、第五方面，本申请实施例还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述的支持成环和大站越行站型的高效寻路方法。

29、本申请实施例提供的支持成环和大站越行站型的高效寻路方法及装置，确定目标列车的起点停车区域后，基于该起点停车区域并利用深度优先算法从预存图库中确定到达目的停车区域所需要经过的路径单元，从而得到一个或多个候选路径，该预存图库中包含每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元，然后，基于所述目标列车的必经停车区域和所述候选路径确定目标路径，能够满足列车成环运行和大站越行等场景下的用户需求，且大大提升了寻路效率，从而提高了用户体验。

技术特征：

1.一种支持成环和大站越行站型的高效寻路方法，其特征在于，包括：

2.根据权利要求1所述的支持成环和大站越行站型的高效寻路方法，其特征在于，所述确定目标列车的起点停车区域之前，所述方法还包括：

3.根据权利要求2所述的支持成环和大站越行站型的高效寻路方法，其特征在于，所述确定每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元，包括：

4.根据权利要求1所述的支持成环和大站越行站型的高效寻路方法，其特征在于，在所述目标列车的运行模式为成环运行的情况下，所述目标列车的目的停车区域与起点停车区域为同一个停车区域，所述候选路径的最后一个停车区域与所述候选路径的第一个停车区域相同。

5.根据权利要求1所述的支持成环和大站越行站型的高效寻路方法，其特征在于，所述基于所述目标列车的必经停车区域和所述候选路径确定目标路径，包括：

6.根据权利要求1所述的支持成环和大站越行站型的高效寻路方法，其特征在于，所述确定目标列车的起点停车区域，包括：

7.一种支持成环和大站越行站型的高效寻路装置，其特征在于，包括：

8.一种电子设备，包括存储器、处理器及存储在所述存储器上并在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述支持成环和大站越行站型的高效寻路方法。

9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述支持成环和大站越行站型的高效寻路方法。

10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述支持成环和大站越行站型的高效寻路方法。

技术总结
本申请提供一种支持成环和大站越行站型的高效寻路方法及装置。该方法包括：基于目标列车的起点停车区域并利用深度优先算法从预存图库中确定到达目标列车的目的停车区域所需要经过的路径单元，得到一个或多个候选路径；所述预存图库中包含每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元；基于目标列车的必经停车区域和候选路径确定目标路径。本申请提供的支持成环和大站越行站型的高效寻路方法及装置，基于深度优先算法和目的停车区域从预存图库中寻找所有的候选路径，然后基于目标列车的必经停车区域从候选路径中筛选出目标路径，能够满足不同场景下的用户需求，并大大提高了寻路效率，提升了用户体验。

技术研发人员：温博为,王华兴,张志满,黄竞磊
受保护的技术使用者：交控科技股份有限公司
技术研发日：
技术公布日：2024/2/25