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, wherein a path comprises at least one of a train leg and a locomotive path, and a different correlation value is used to represent a correlation strength between two successive stations along a train leg and along a locomotive path; partitioning, using the hardware processor device, the relational graph according to a partition rule, said partitioning rule partitioning said relational graph into at least one block, and further partitioning said at least one block into at least one group, wherein a block corresponds to a page in a reorganized railway timetable diagram and a group corresponding to a section in said reorganized railway timetable diagram and sorting said at least one group in said at least one block, wherein the partition rule reduces lines crossing in at least one page, reduces lines crossing in a section in at least one page, or reduces lines crossing in both said at least one page and section in said 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.