CN106503207A - 一种ats进路生成方法 - Google Patents

Abstract

本发明公开了一种ATS进路生成方法，包括：导入ATS线路Visio文件，计算轨道交通图的定位坐标，识别轨道交通图的形状信息并分类；计算轨道交通图中的节点坐标；计算节点的拓扑关系；读取ATS线路的形状信息；计算并获取能覆盖ATS线路的ATS进路的信息；计算并获取能覆盖MAU进路的ATS进路的信息；绘制ATS进路。本发明能自动生成ATS进路图，极大地提高了ATS进路图的绘制效率和正确性。

Description

一种ATS进路生成方法

技术领域

本发明涉及轨道交通领域，尤其涉及ATS(自动列车监控系统)进路生成方法。

背景技术

ATS进路是轨道系统中的路径，这些路径包含了所有的道岔信息。ATS进路通常定义在Visio文件中。并基于Visio文件中的图形，获取所需要的信息创建数据库。道岔构成了创建ATS进路的基础。通过识别每条ATS进路中各个道岔的方向来制作数据库。ATS进路提供了地铁运行的路径，而地铁运行的路径反过来取决于定义在ATS交通区的交通对象。常见的ATS进路图绘制方法是采用手工绘制在Visio文件中，耗费了一定的时间和人力资源，且当线路较复杂的时候，依靠手工绘制容易出现错绘、漏绘等现象。

发明内容

本发明的目的在于提供一种ATS进路生成方法，能自动生成ATS进路图，极大地提高了ATS进路图的绘制效率和正确性。

实现上述目的的技术方案是：

一种ATS进路生成方法，包括：

导入ATS线路Visio文件，计算轨道交通图的定位坐标，识别轨道交通图的形状信息并分类；

计算轨道交通图中的节点坐标；

计算节点的拓扑关系；

读取ATS线路的形状信息；

计算并获取能覆盖ATS线路的ATS进路的信息；

计算并获取能覆盖MAU(移动授权单元)进路的ATS进路的信息；

绘制ATS进路。

在上述的ATS进路生成方法中，所述的导入ATS线路Visio文件，计算轨道交通图的定位坐标，识别轨道交通图的形状信息并分类，包括：

导入ATS线路的Visio文件；

检查Visio文件中所包含的页面信息；

获取轨道交通图所包含的区域坐标；

分解轨道交通图的形状；

解析各个形状的类型，将各个形状归类为线条、道岔名、车档、站台和虚拟站台；

根据虚拟站台的形状信息，计算轨道交通图的定位坐标。

在上述的ATS进路生成方法中，所述计算轨道交通图中的节点坐标，包括：

根据获得的道岔名，计算与其关联节点的坐标信息；根据轨道交通图中的线条，计算每条线条包含的节点的坐标信息；

根据辨识的车档图形集合，计算与车档关联节点的坐标信息。

在上述的ATS进路生成方法中，所述的计算节点的拓扑关系，包括：

定义每个节点的拓扑结构树，包含属性：结构树名称、当前节点，与当前节点关联的前向节点集，与当前节点关联的后向节点集；

遍历所有节点，分别计算每个节点与其他节点的链接关系，形成该节点的拓扑结构树；

根据得到的拓扑数据，绘制轨道交通图的拓扑结构图并验证。

在上述的ATS进路生成方法中，所述的读取ATS线路的形状信息，包括：

读取绘制ATS线路的背景页，计算每个ATS线路绘制模块的定位坐标；

读取ATS线路的绘制页面，对绘制页面中的形状进行分解；

计算与形状关联的定位坐标；

通过坐标变换，将得到的形状的坐标变换为能够由轨道交通图覆盖的形状。

在上述的ATS进路生成方法中，所述计算并获取能覆盖ATS线路的ATS进路的信息，包括：

计算ATS线路所覆盖的节点集合和跳停站台所处的区段，推导能够覆盖该ATS线路的ATS进路的节点集合；

判断得到的ATS进路的节点集合是否为大交路，如果为大交路，则生成所有能够覆盖该ATS线路的大交路的ATS进路。

在上述的ATS进路生成方法中，所述的计算并获取能覆盖MAU进路的ATS进路的信息，包括：

根据MAU进路的绘制规则，分别计算各区域所包含的MAU进路的节点集；

判断是否已经存在能够覆盖各个MAU进路的ATS进路，如果不存在，则推导能够覆盖该MAU进路的ATS进路。

在上述的ATS进路生成方法中，所述的绘制ATS进路包括：

根据进路的编号，判断是否需要绘制新的Visio页面，然后计算绘制ATS进路的区域，并绘制相应的进路。

本发明的有益效果是：本发明通过现代化的计算机技术，通过导入绘制在Visio中的轨道交通图，识别轨道交通图的拓扑结构，计算ATS进路覆盖的道岔信息，自动生成ATS进路图，极大地提高了ATS进路图的绘制效率和正确性。

附图说明

图1是本发明的ATS进路生成方法的整体流程图；

图2是图1所示ATS进路生成方法中步骤一的具体流程图；

图3是图1所示ATS进路生成方法中步骤二的具体流程图；

图4是图1所示ATS进路生成方法中步骤三的具体流程图；

图5是图1所示ATS进路生成方法中步骤四的具体流程图；

图6是图1所示ATS进路生成方法中步骤五的具体流程图；

图7是图1所示ATS进路生成方法中步骤六的具体流程图；

图8是图1所示ATS进路生成方法中步骤七的具体流程图。

具体实施方式

下面将结合附图对本发明作进一步说明。

请参阅图1，本发明的ATS进路生成方法，包括下列步骤：

步骤一、导入ATS线路Visio文件，计算轨道交通图的定位坐标，识别轨道交通图的形状信息并分类。具体如图2所示，包括：

步骤S11，导入ATS线路的Visio文件。

步骤S12，检查Visio文件中所包含的页面信息，是否包括封面(页面名称为“Cover”)、ATS线路页面、背景页面。若是，进入下一步；若否，报告错误。

步骤S13，判断封面是否含轨道交通图，若否，报告错误。

步骤S14，获取轨道交通图所包含的区域坐标。

步骤S15，分解轨道交通图的形状。

步骤S16，遍历各个图形，解析形状的类型，根据结果将各个形状分别归类为线条、道岔名、车档、站台和虚拟站台。

步骤S17，判断虚拟站台PS1是否存在，若否，报告错误。

步骤S18，根据虚拟站台的形状信息，计算轨道交通图的定位坐标。

步骤二、计算轨道交通图中的节点坐标。即：根据获得的道岔名，计算与其关联节点的坐标信息；根据轨道交通图中的线条，计算每条线条包含的节点的坐标信息；根据辨识的车档图形集合，计算与车档关联节点的坐标信息。具体如图3所示，包括：

步骤S21，判断存储有道岔名、车档、线条信息的容器是否为空，若是，报告错误，若否，进入下一步。

步骤S22，遍历道岔名容器，假定与节点对应的道岔为sw，遍历存储有斜线的容器，计算斜线的端点坐标，找到端点与道岔名最近的节点。

步骤S23，判断最近节点与道岔名的距离是否小于阈值，若否，进入步骤S25；若是，进入下一步；

步骤S24，将得到的端点坐标赋值给sw。

步骤S25，遍历所有非直线段的线条，计算线条覆盖的节点坐标，找到端点与道岔名最近的节点。

步骤S26，判断最近节点与道岔名的距离是否小于最小值，若否，进入步骤S28；若是，进入下一步。

步骤S27，将得到的节点租表赋值给sw。

步骤S28，检验所得到的道岔节点是否正确，若否，报告错误。

步骤S29，遍历所有非直线段的线条，计算各线条覆盖的其他类型节点坐标。

步骤S210，遍历所有斜方向直线段的线条，计算各线条覆盖的其他类型节点坐标。

步骤S211，计算起始车档的坐标，计算截止车档的坐标；

步骤S212，遍历所有水平方向直线段线条，计算断点的坐标。

步骤三、计算节点的拓扑关系。即：定义每个节点的拓扑结构树，包含属性：结构树名称、当前节点，与当前节点关联的前向节点集，与当前节点关联的后向节点集；遍历所有节点，分别计算每个节点与其他节点的链接关系，形成该节点的拓扑结构树；根据得到的拓扑数据，绘制轨道交通图的拓扑结构图并验证。具体如图4所示，包括：

步骤S31，为每个节点设置其关联的拓扑结构树。

步骤S32，判断节点所关联的形状是否斜线，若否，进入下一步。若是，计算斜线两端节点坐标，若当前节点位于斜线左侧，关联斜线两端节点；若当前节点是道岔，计算与其关联的水平节点，然后进入步骤四。

步骤S33，判断节点所关联的形状是否是垂直线段，若否，进入下一步。若是，计算线段两端节点坐标，计算两端点的前后关系，根据得到的前后关系对两端点进行关联，然后进入步骤四。

步骤S34，判断节点所关联的形状是否是水平线段，若否，进入下一步。若是，判断节点是否有下一个关联点，若否进入步骤四，若是，计算与当前节点处于同一水平方向的下一个节点坐标，直到某一节点不处于弧线段上时，判断得到的节点是否为起始端点，若是进入步骤四。若否，关联得到的节点后进入步骤四。

步骤S35，判断节点所关联的形状是否是弧形线段，若否，进入下一步。若是，计算线段两端节点坐标，判断当前节点是否位于弧线左侧，若是，关联弧线两端节点，进入步骤S37。若否，进入步骤S36。

步骤S36，判断右侧段点是否与垂直线段关联，若是进入步骤四。若否，进入步骤S37。

步骤S37，判断左侧端点是否于垂直线段关联，若否，报告错误并进入步骤四。若是，在能找到下一个节点的情况下，关联当前节点与找到的下一个节点，进入步骤四。

步骤S38，判断节点所关联的形状是否是多线段形状，若否，报告错误并进入步骤四。若是，计算形状中覆盖的节点坐标，并关联与当前节点相邻的下一个节点；判断当前节点是否为道岔，若否，进入步骤四。若是，在能找到下一个节点的情况下，计算与当前节点处于同一水平方向的不在弧线上的下一个节点坐标并相互关联。

步骤四，读取ATS线路的形状信息，即：读取绘制ATS线路的背景页，计算每个ATS线路绘制模块的定位坐标；读取ATS线路的绘制页面，对绘制页面中的形状进行分解；计算与形状关联的定位坐标；通过坐标变换，将得到的形状的坐标变换为能够由轨道交通图覆盖的形状。具体如图5所示，包括：

步骤S41，遍历ATS线路visio文件的页面，提取绘制ATS线路的页面和背景页。

步骤S42，分解背景页中的形状，获取背景页中各ATS线路绘制区域的定位坐标。

步骤S43，遍历所有绘制ATS线路的页面，分解页面中的形状。

步骤S44，遍历页面中形状，计算与形状关联的定位坐标。

步骤S45，进行坐标变换，将形状坐标变换到封面中轨道交通图所在位置。

步骤S46，将处于同一区域的形状放入同一容器，获取该区域ATS线路的名称。

步骤S47，判断区域的线型是回车线路还是常规线路。

步骤五、计算并获取能覆盖ATS线路的ATS进路的信息，即：计算ATS线路所覆盖的节点集合和跳停站台所处的区段，推导能够覆盖该ATS线路的ATS进路的节点集合；判断得到的ATS进路的节点集合是否为大交路，如果为大交路，则生成所有能够覆盖该ATS线路的大交路的ATS进路。具体如图6所示，包括：

步骤S51，根据拓扑结构计算轨道交通图中的轨道区段。

步骤S52，计算各虚拟站台和实际站台所处的轨道区段，计算各ATS线路跳停站台所处的区段。

步骤S53，迭代所有的ATS线路，即：

步骤S531，计算ATS线路覆盖区域的最左侧节点，推导出一条能够覆盖该节点的ATS进路在该节点左侧的节点，并获取与该节点关联的后续节点，从而取得ATS线路覆盖的节点的数目。

步骤S532，判断覆盖节点的数目是否为0，若是，推导出一条完整的能够覆盖当前取得的所有节点的ATS进路，进入步骤S533，否则进入步骤S534。

步骤S533，在进入已经存在的情况下进入步骤六，否则判断该进路是否能由两条ATS进路拼接，在能够拼接时进入步骤六，否则将获得进路放进容器后进入步骤六。

步骤S534，判断覆盖节点的数目是否为1，若否进入步骤S535。若是，将取得的节点放入ATS进路节点容器，将取得的节点设置为当前节点，并返回步骤S531。

步骤S535，判断覆盖节点的数目是否为2，若否进入步骤六。若是，分别将覆盖的两个节点设置为当前节点，覆盖当前节点的ATS线路覆盖的其他节点，推导出一条能够完整覆盖所有节点的ATS进路。

步骤S536，判断该进路是否存在，若是进入步骤六。若否，进入下一步。

步骤S537，判断ATS线路是否为大交路，若是，推导出所有能够覆盖当前线路的ATS进路，将获得的进路放进容器，进入步骤六。若否，进入下一步。

步骤S538，判断ATS进路是否能由两条ATS进路拼接，在能够拼接时进入步骤六，否则将获得进路放进容器后进入步骤六。

步骤六、计算并获取能覆盖MAU进路的ATS进路的信息，即：根据MAU进路的绘制规则，分别计算各区域所包含的MAU进路的节点集；判断是否已经存在能够覆盖各个MAU进路的ATS进路，如果不存在，则推导能够覆盖该MAU进路的ATS进路。具体如图7所示，包括：

步骤S61，遍历所有节点，在当前节点有前向关联节点时，取得该节点的区域编号，将该节点设置到MAU进路起始编号集合中，进入下一步。若以遍历完所有节点，进入步骤S64。

步骤S62，判断当前节点是否存在下一个关联节点，若否返回上一步。若是，取得该下一个节点，获取该节点的区域编号。

步骤S63，判断该节点的区域编号是否与前一节点不同，若相同返回上一步，若不同返回步骤S61。

步骤S64，遍历所有MAU进路的起始节点，选定某一点，计算以该点为起始点的MAU进路。遍历完后进入步骤七。

步骤S65，判断是否存在覆盖该MAU进路的ATS进路，若存在返回上一步。若不存在，推导出一条能够覆盖该MAU进路的ATS进路，将得到的ATS进路放入ATS进路容器，返回上一步。

步骤七、绘制ATS进路。即：根据进路的编号，判断是否需要绘制新的Visio页面，然后计算绘制ATS进路的区域，并绘制相应的进路。如图8所示，包括：

步骤S71，遍历所有的ATS进路，规范化进路的编号。

步骤S72，根据进路编号判断是否需要绘制新的visio页面，要新绘时，为为新页面设置背景和页面名称。

步骤S73，根据进路编号获取进路的定位坐标。

步骤S74，将进路的节点进行坐标变换，迭代进路覆盖的节点，获取节点的后向关联节点。

步骤S75，绘制ATS进路，计算进路编号的放置坐标，绘制进路编号。

以上实施例仅供说明本发明之用，而非对本发明的限制，有关技术领域的技术人员，在不脱离本发明的精神和范围的情况下，还可以作出各种变换或变型，因此所有等同的技术方案也应该属于本发明的范畴，应由各权利要求所限定。

Claims (8)

1.一种ATS进路生成方法，其特征在于，包括：

导入ATS线路Visio文件，计算轨道交通图的定位坐标，识别轨道交通图的形状信息并分类；

计算轨道交通图中的节点坐标；

计算节点的拓扑关系；

读取ATS线路的形状信息；

计算并获取能覆盖ATS线路的ATS进路的信息；

计算并获取能覆盖MAU进路的ATS进路的信息；

绘制ATS进路。

2.根据权利要求1所述的ATS进路生成方法，其特征在于，所述的导入ATS线路Visio文件，计算轨道交通图的定位坐标，识别轨道交通图的形状信息并分类，包括：

导入ATS线路的Visio文件；

检查Visio文件中所包含的页面信息；

获取轨道交通图所包含的区域坐标；

分解轨道交通图的形状；

解析各个形状的类型，将各个形状归类为线条、道岔名、车档、站台和虚拟站台；

根据虚拟站台的形状信息，计算轨道交通图的定位坐标。

3.根据权利要求2所述的ATS进路生成方法，其特征在于，所述计算轨道交通图中的节点坐标，包括：

根据获得的道岔名，计算与其关联节点的坐标信息；根据轨道交通图中的线条，计算每条线条包含的节点的坐标信息；

根据辨识的车档图形集合，计算与车档关联节点的坐标信息。

4.根据权利要求3所述的ATS进路生成方法，其特征在于，所述的计算节点的拓扑关系，包括：

定义每个节点的拓扑结构树，包含属性：结构树名称、当前节点，与当前节点关联的前向节点集，与当前节点关联的后向节点集；

遍历所有节点，分别计算每个节点与其他节点的链接关系，形成该节点的拓扑结构树；

根据得到的拓扑数据，绘制轨道交通图的拓扑结构图并验证。

5.根据权利要求4所述的ATS进路生成方法，其特征在于，所述的读取ATS线路的形状信息，包括：

读取绘制ATS线路的背景页，计算每个ATS线路绘制模块的定位坐标；

读取ATS线路的绘制页面，对绘制页面中的形状进行分解；

计算与形状关联的定位坐标；

通过坐标变换，将得到的形状的坐标变换为能够由轨道交通图覆盖的形状。

6.根据权利要求5所述的ATS进路生成方法，其特征在于，所述计算并获取能覆盖ATS线路的ATS进路的信息，包括：

计算ATS线路所覆盖的节点集合和跳停站台所处的区段，推导能够覆盖该ATS线路的ATS进路的节点集合；

判断得到的ATS进路的节点集合是否为大交路，如果为大交路，则生成所有能够覆盖该ATS线路的大交路的ATS进路。

7.根据权利要求6所述的ATS进路生成方法，其特征在于，所述的计算并获取能覆盖MAU进路的ATS进路的信息，包括：

根据MAU进路的绘制规则，分别计算各区域所包含的MAU进路的节点集；

判断是否已经存在能够覆盖各个MAU进路的ATS进路，如果不存在，则推导能够覆盖该MAU进路的ATS进路。

8.根据权利要求7所述的ATS进路生成方法，其特征在于，所述的绘制ATS进路包括：

根据进路的编号，判断是否需要绘制新的Visio页面，然后计算绘制ATS进路的区域，并绘制相应的进路。