[发明专利]一种COCC自动监控系统的列车跟踪处理方法

权利要求书

1.一种COCC自动监控系统的列车跟踪处理方法，其特征在于，该方法包括：

1)，在COCC自动监控系统启动时检查路径列表配置文件pathInfo.xml是否存在，若文件存在，则进一步判读该配置文件是否与TLE数据对应；

2)，若pathInfo.xml配置文件不存在，或者该配置文件与TLE数据不完全对应，则读取TLE数据后通过智能搜索算法，获取所有以轨道、道岔设备为起始点的、最多包含了固定个数设备的路径列表，将其内容保存到pathInfo.xml配置文件中，供COCC自动监控系统运行时使用；

所述的智能搜索算法具体包括以下步骤：

步骤S0、读取TLE数据，获取COCC自动监控系统的轨道和道岔设备列表，包括各设备的起点公里标和终点公里标；针对每个设备，搜索以该设备为起点的、最多包括N个设备的所有路径，并依次执行步骤S1-S18；

步骤S1、从TLE数据中读取第一个轨道或道岔设备，进入步骤S2；

步骤S2、向待处理路径列表toDoList中新增一条路径curPath，将起始设备加入路径curPath中，进入步骤S3；

步骤S3、判断路径curPath包括的设备个数是否小于N，若为是，则获取路径curPath的最后一个设备curDev，进入步骤S4；否则进入步骤S7；

步骤S4、搜索curDev的next设备，若next设备不存在，路径curPath搜索结束，进入步骤S7；否则，进入步骤S5；

步骤S5、判断next设备类型，如果设备类型是轨道或道岔，若next设备已经在路径curPath中，搜索结束，进入步骤S7，否则将next设备加入路径curPath的设备列表中，进入步骤S6；若设备类型为其他，返回步骤S4；

步骤S6、如果next设备为轨道，返回步骤S3；如果next设备为道岔，判断路径curPath包括的设备个数是否小于N，若为是则将路径curPath当前内容复制作为新的待处理路径加入toDoList列表，返回步骤S3，否则进入步骤S7；

步骤S7、将路径curPath从toDoList移入已完成路径列表pathList中；判断待处理路径列表toDoList是否为空，不为空则取出第一条路径作为curPath，进入步骤S8；否则，进入步骤S10；

步骤S8、获取路径curPath的最后一个设备curDev；搜索curDev的reverse设备，若reverse设备不存在，路径curPath搜索结束，返回步骤S7；reverse设备存在，判断该设备是否已经在路径curPath的设备列表中，若已经存在，路径curPath搜索结束，返回步骤S7，否则，将reverse设备加入curPath的设备列表中，进入步骤S9；

步骤S9、如果reverse设备为轨道，返回步骤S3；如果reverse设备为道岔，判断路径curPath包括的设备个数是否小于N，是则将路径curPath当前内容复制作为新的待处理路径加入toDoList列表，返回步骤S3，否则返回步骤S7；

步骤S10、向待处理路径列表toDoList中新增一条路径curPath，将起始设备加入路径curPath中，进入步骤S11；

步骤S11、判断路径curPath包括的设备个数是否小于N，是则获取路径curPath的最后一个设备curDev，进入步骤S12；否则进入步骤S15；

步骤S12、搜索curDev的previous设备；若previous设备不存在，路径curPath搜索结束，进入步骤S15；否则，进入步骤S13；

步骤S13、判断previous设备类型，如果设备类型是轨道或道岔，若previous设备已经在路径curPath中，搜索结束，进入步骤S15，否则将previous设备加入路径curPath的设备列表中，进入步骤S14；若设备类型为其他，返回步骤S12；

步骤S14、如果previous设备为轨道，返回步骤S11；如果previous设备为道岔，判断路径curPath包括的设备个数是否小于N，是则将路径curPath当前内容复制作为新的待处理路径加入toDoList列表，返回步骤S11，否则，进入步骤S15；

步骤S15、将路径curPath从toDoList移入已完成路径列表pathList中；判断待处理路径列表toDoList是否为空，不为空则取出第一条路径作为curPath，进入步骤S16；否则，进入步骤S18；

步骤S16、获取路径curPath的最后一个设备curDev；搜索curDev的reverse设备，若reverse设备不存在，路径curPath搜索结束，返回步骤S15；reverse设备存在，判断该设备是否已经在路径curPath的设备列表中，若已经存在，路径curPath搜索结束，返回步骤S15，否则，将reverse设备加入curPath的设备列表中，进入步骤S17；

步骤S17、如果reverse设备为轨道，返回步骤S11；如果reverse设备为道岔，判断路径curPath包括的设备个数是否小于N，是则将路径curPath当前内容复制作为新的待处理路径加入toDoList列表，返回步骤S11，否则，返回步骤S15；

步骤S18、获取TLE数据中的下一个轨道或道岔设备，设备存在，返回步骤S2；否则，进入步骤S19；

步骤S19、收到线路的列车位置报文，根据车头、车尾的公里标找到车头、车尾占用的轨道或道岔设备；在车头占用的设备对应的路径列表pathList中搜索包括车尾占用设备的所有路径；选择从车头到车尾包括的设备个数最少的那条路径返回，算法结束。