[发明专利]对列车运行图的显示进行重构的方法和装置

权利要求书

1.一种用于对列车运行图的显示进行重构的方法，包括：

利用所述列车运行图中多个车站以及所述多个车站之间的相关性生成关系图；

根据划分规则将所述关系图进行划分；以及

基于划分结果显示经重构的列车运行图；

其中所述划分规则减少所述经重构的列车运行图中跨越至少一个页面和/或跨越所述至少一个页面中的至少一个区段的连线，所述连线表示所述经重构的列车运行图中径路沿线各车站之间的关联关系。

2.根据权利要求1所述的方法，其中利用所述列车运行图中多个车站以及所述多个车站之间的相关性生成关系图包括：

基于所述列车运行图中的径路形成子图；以及

将所述子图进行合并以形成所述关系图。

3.根据权利要求2所述的方法，其中基于所述列车运行图中的径路形成子图包括：

利用所述径路沿线的相继的第一车站和第二车站，构造所述关系图中的第一节点和第二节点；以及

利用所述第一车站和所述第二车站之间的相关性作为所述第一节点和所述第二节点之间的边的权重。

4.根据权利要求3所述的方法，还包括：基于所述径路涉及的铁路路网，确定所述第一车站和第二车站。

5.根据权利要求1至4中的任一项所述的方法，其中所述径路至少是以下之一：列车径路和机车径路。

6.根据权利要求5所述的方法，进一步包括：对列车径路沿线的两个相继车站之间赋予较高的相关性；以及对机车径路沿线的两个相继车站之间赋予较低的相关性。

7.根据权利要求1至4中任一项所述的方法，其中根据划分规则将所述关系图进行划分包括：将所述关系图划分为至少一个区块，并将所述至少一个区块进一步划分为至少一个分组。

8.根据权利要求7所述的方法，进一步包括：对所述至少一个区块内的分组进行排序。

9.根据权利要求8所述的方法，其中基于划分结果显示所述经重构的列车运行图包括：

根据排序结果，在至少一个页面中显示与所述至少一个区块中的至少一个分组相对应的至少一个区段；以及

在所述至少一个区段中显示与所述至少一个分组内的节点相对应的车站。

10.根据权利要求1至3中任一项所述的方法，其中所述划分规则是谱图理论。

11.一种用于对列车运行图的显示进行重构的装置，包括：

生成装置，被配置以利用所述列车运行图中多个车站以及所述多个车站之间的相关性生成关系图；

划分装置，被配置以根据划分规则将所述关系图进行划分；以及

显示装置，被配置以基于划分结果显示经重构的列车运行图；

其中所述划分规则减少所述经重构的列车运行图中跨越至少一个页面和/或跨越所述至少一个页面中的至少一个区段的连线，所述连线表示所述经重构的列车运行图中径路沿线各车站之间的关联关系。

12.根据权利要求11所述的装置，其中所述生成装置包括：

形成装置，被配置以基于所述列车运行图中的径路形成子图；以及

合并装置，被配置以将所述子图进行合并以形成所述关系图。

13.根据权利要求12所述的装置，其中所述形成装置包括：

构造装置，被配置以利用所述径路沿线的相继的第一车站和第二车站，构造所述关系图中的第一节点和第二节点；以及

加权装置，被配置以利用所述第一车站和所述第二车站之间的相关性作为所述第一节点和所述第二节点之间的边的权重。

14.根据权利要求13所述的装置，其中所述构造装置还包括：确定装置，被配置以基于所述径路涉及的铁路路网，确定所述第一车站和第二车站。

15.根据权利要求11至14中的任一项所述的装置，其中所述径路至少是以下之一：列车径路和机车径路。

16.根据权利要求15所述的装置，其中所述生成装置进一步包括：赋予装置，被配置以对列车径路沿线的两个相继车站之间赋予较高的相关性，以及对机车径路沿线的两个相继车站之间赋予较低的相关性。