Progressive Annotation of Schematic Railway Maps

Information

• Publication Type: Conference Paper
• Workgroup(s)/Project(s): not specified
• Date: July 2018
• Lecturer: Hsiang-Yun Wu
• Event: The 22nd International Conference Information Visualisation (IV)
• DOI: 10.1109/iV.2018.00070
• Booktitle: Proceedings of the 22nd International Conference Information Visualisation (IV)
• Pages: 373-378
• Keywords: Rail transportation;Layout;Labeling;Spacestations;Optimization;Programming;Visualization;Progressive annotation,geodesic distances, schematic layouts, railway maps, mixed-integerprogramming

Abstract

Octilinear network layouts are commonly used as the schematic representation of railway maps due to their enhanced readability. However, it is often time-consuming to place station names on such railway maps by trial and error, especially within the limited labeling space around interchange stations. This paper presents a progressive approach to placing station names around stations in schematic railway maps for better automation of map labeling processes. The idea behind our approach is to annotate stations in dense downtown areas around the interchange stations first and then those in sparse rural areas. This is achieved by introducing the sum of geodesic distances over the railway network to identify the proper order in which to annotate stations. In the actual annotation process, we increase the labeling space around the railway network when necessary by progressively stretching railway line segments while retaining their original directions, which allows us to respect the original schematic layout as much as possible. We present several experimental results to demonstrate the effectiveness of the proposed approach, together with a discussion on parameter tuning in our formulation.

Additional Files and Images

Weblinks

• DOI: 10.1109/iV.2018.00070

BibTeX

@inproceedings{8564188,
  title =      "Progressive Annotation of Schematic Railway Maps",
  author =     "Yuka  Yoshida and Ken Maruyama and Takamasa  Kawagoe and
               Hsiang-Yun Wu and Masatoshi  Arikawa and Shigeo Takahashi",
  year =       "2018",
  abstract =   "Octilinear network layouts are commonly used as the
               schematic representation of railway maps due to their
               enhanced readability. However, it is often time-consuming to
               place station names on such railway maps by trial and error,
               especially within the limited labeling space around
               interchange stations. This paper presents a progressive
               approach to placing station names around stations in
               schematic railway maps for better automation of map labeling
               processes. The idea behind our approach is to annotate
               stations in dense downtown areas around the interchange
               stations first and then those in sparse rural areas. This is
               achieved by introducing the sum of geodesic distances over
               the railway network to identify the proper order in which to
               annotate stations. In the actual annotation process, we
               increase the labeling space around the railway network when
               necessary by progressively stretching railway line segments
               while retaining their original directions, which allows us
               to respect the original schematic layout as much as
               possible. We present several experimental results to
               demonstrate the effectiveness of the proposed approach,
               together with a discussion on parameter tuning in our
               formulation.",
  month =      jul,
  event =      "The 22nd International Conference Information Visualisation
               (IV)",
  doi =        "10.1109/iV.2018.00070",
  booktitle =  "Proceedings of the 22nd International Conference Information
               Visualisation (IV)",
  pages =      "373-378",
  keywords =   "Rail
               transportation;Layout;Labeling;Spacestations;Optimization;Programming;Visualization;Progressive
               annotation,geodesic distances, schematic layouts, railway
               maps, mixed-integerprogramming",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2018/8564188/",
}