[发明专利]一种列车运营路径动态计算方法

权利要求书

1.一种列车运营路径动态计算方法，其特征在于：将运营线路上所有的站台、转换轨及折返轨编制目的地码；列车向前运行的基本单位为进路，进路范围内包含道岔和道岔区段，因此一架信号机同时可防护几条进路，以信号机作为几条进路的始端；

列车运营路径动态计算方法包括如下步骤：

1)确定列车的运行方向，从起始区段查找前方第一架信号机，及以此信号机为始端的进路列表；

2)以此进路列表开始做如下检查：

i).只获取到一条进路,

a.进路中包含的站台与查找方向相反、包含已遍历过的区段、已到达线路终端，则结束查找；

b.进路中是否包含目的地区段，若包含结束查找，将查找的进路列表保存至map表中，表中key值加1；若未包含，则按照区段方向继续向前查找进路：

ii)获取到多条进路，

通过递归算法分别以每条进路开始继续计算，重复2)的过程，直到遇到结束条件，完成本次查找；

3)返回保存路径的map表；

4)当查找到的map表为空时且当列车当前位置为折返轨或者转换轨时，由于折返轨和转换轨支持列车双向运营，则取区段的运行方向的反方向再次计算到达目的地运营路径。

2.根据权利要求1所述的一种列车运营路径动态计算方法，其特征在于：当到达指定目的地的路径存在多条时，由调度员介入选择更合理的路径或者默认选择所包含道岔处于定位的路径。

3.根据权利要求1所述的一种列车运营路径动态计算方法，其特征在于：设立目的地码组，程序动态计算时将支持混合折返。

4.根据权利要求1所述的一种列车运营路径动态计算方法，其特征在于：通过输入参数指定列车是否反向运行，并支持反向目的地码的进路列表查找。