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

说明书

技术领域

本发明的各实施方式涉及图像显示的重构，更具体地，涉及对列车运行图的显示进行重构的方法、装置和相关计算机程序产品。

背景技术

在铁路运输领域中，调度员(dispatcher)每天需要对多列列车(train)进行调度。每列列车涉及多项内容，例如，列车车次、始发时间、到达时间、始发站、终点站等，并且列车需要以一个或者多个机车(locomotive)牵引。在列车、机车和铁路路网之间存在复杂的关系，例如，一列列车从出发到到达期间可能会更换用于牵引的机车，而一个机车在一天之中的不同时间段可以牵引不同列车。调度员需要时刻都能监测与每列列车、每个机车相关的状态以及列车与机车之间的关系，以便基于监测到的信息对列车和机车进行调度。

调度员可以从列车运行图(railway timetable diagram)中获取期望的信息。列车运行图通常在多个页面中显示列车和机车的运行状态。通常，列车运行图采用二维坐标显示：横坐标表示时间，纵坐标表示各个车站并且这些车站通常在多个区段(section)中显示。例如，在时间t和车站s的交叉点可以表示列车/机车在时间t时位于车站s。以列车为例，当列车在时间t1、t2、...、tn分别停靠在车站s1、s2、...、sn时，列车运行图中的交叉点c1、c2、...、cn可以形成折线，可以将该折线称为列车径路(train leg)。类似于列车径路，以机车径路(locomotive path)描述机车相关的时间和位置信息。

然而，由于列车运行图中通常包括多列列车和多个机车的信息，导致诸多信息掺杂在一起，并且还可能出现列车径路和机车径路跨越一个页面中的多个区段、甚至跨越多个页面显示的情况。此时调度员必须沿着各径路之间的连线在多个区段甚至多个页面中查阅信息，在操作不便的同时跨页面和跨区段的连线还有可能增加出现错误的概率。在调度员不能正确监控列车运行图的情况下，轻则造成列车调度效率的降低，重则将有可能出现撞车等事故。

发明内容

期望提供一种更加清晰可辨识的列车运行图以提高显示效率，并且还期望尽可能地减少列车径路和机车径路跨越多个区段和多个页面显示的情况。为此，本发明的各实施方式提供了用于对列车运行图的显示进行重构的方法、装置和计算机程序产品。

在本发明的一个实施方式中，提供了一种用于对列车运行图的显示进行重构的方法以便提高显示效率。该方法包括：利用列车运行图中多个车站以及多个车站之间的相关性生成关系图；根据划分规则将关系图进行划分；以及基于划分结果显示经重构的列车运行图；其中划分规则减少经重构的列车运行图中跨越至少一个页面和/或跨越至少一个页面中的至少一个区段的连线，连线表示经重构的列车运行图中径路沿线各车站之间的关联关系。

在本发明的另一实施方式中，利用列车运行图中多个车站以及多个车站之间的相关性生成关系图包括：基于列车运行图中的径路形成子图；以及将子图进行合并以形成关系图。

在本发明的另一实施方式中，提供了一种用于对列车运行图的显示进行重构的装置以便提高显示效率。该装置包括：生成装置，被配置以利用列车运行图中多个车站以及多个车站之间的相关性生成关系图；划分装置，被配置以根据划分规则将关系图进行划分；以及显示装置，被配置以基于划分结果显示经重构的列车运行图；其中划分规则减少经重构的列车运行图中跨越至少一个页面和/或跨越至少一个页面中的至少一个区段的连线，连线表示经重构的列车运行图中径路沿线各车站之间的关联关系。

在本发明的另一实施方式中，生成装置包括：形成装置，被配置以基于列车运行图中的径路形成子图；以及合并装置，被配置以将子图进行合并以形成关系图。

采用根据本发明的各实施方式，基于列车和机车动态调度，可以提高显示效率，进而降低调度员在搜索跨区段和跨页的列车径路和机车径路时出现错误的概率，以便辅助调度员的调度工作并使其将主要精力投入列车和机车的调度中。

附图说明

结合附图并参考以下详细说明，本发明各实施方式的特征、优点及其他方面将变得更加明显，在此以示例性而非限制性的方式示出了本发明的若干实施方式。在附图中：

图1示意性示出了根据一个解决方案的列车运行图的显示页面；

图2示意性示出了根据本发明的实施方式如何将列车运行图中的多个车站划分为区段的图示；

图3示意性示出了根据本发明一个实施方式的对列车运行图的显示进行重构的方法的流程图；

图4A示意性示出了根据本发明一个实施方式所生成的关系图，以及图4B示意性示出了根据本发明一个实施方式的划分后的关系图；