Reorganizing display of a railway timetable diagram

摘要

A method and apparatus for reorganizing display of a railway timetable diagram. A method of reorganizing the display of a railway timetable diagram, including: generating a relational graph by using a multiple of stations in the railway timetable diagram and correlations between the stations; partitioning the relational graph according to a partition rule, where the partition rule reduces lines crossing in at least one page and/or section in at least one page in a reorganized railway timetable diagram, where the lines representing an association between respective stations along a path in the reorganized railway timetable diagram; and displaying a reorganized railway timetable diagram based on a result of the partitioning. An apparatus for reorganizing the display of a railway timetable diagram.

主权项

1. A method of reorganizing display of a railway timetable diagram, comprising:
generating, using a hardware processor device, a relational graph by using a plurality of stations in the railway timetable diagram and correlations between the plurality of stations, a correlation between two stations existing when the two stations follow in succession along a path, the path comprising at least one of a train leg and a locomotive path; assigning a higher value to correlation between two successive stations along a train leg; and assigning a lower value to correlation between two successive stations along a locomotive path; said generating comprising: forming sub-graphs based on paths in the railway timetable diagram; and consolidating the sub-graphs to form the relational graph, wherein said consolidating comprises: accumulating correlations between the same stations to obtain an overall impact of each path on correlations between stations; partitioning, using the hardware processor device, the relational graph according to a partition rule, wherein the partition rule reduces lines crossing in at least one page and/or section in at least one page in a reorganized railway timetable diagram, wherein the lines representing an association between respective stations along a path in the reorganized railway timetable diagram; and displaying on an associated display device in communication with said hardware processor the reorganized railway timetable diagram based on a result of the partitioning.