Designing and annotating metro maps with loop lines

Hsiang Yun Wu, Sheung Hung Poon, Shigeo Takahashi, Masatoshi Arikawa, Chun Cheng Lin, Hsu Chun Yen

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)


Schematic metro maps provide an effective means of simplifying the geographical configuration of public rapid transportation systems. Nonetheless, travelers still find it difficult to identify routes of a specific topology on the maps because it is usually hidden behind the conventional octilinear layout of the entire map. In this paper, we present an approach to designing schematic maps with loop lines, which are drawn as circles together with annotation labels for guiding different traveling purposes. Our idea here is to formulate the aesthetic criteria as mathematical constraints in the mixed-integer programming model, which allows us to either align stations on the loop line at a grid if they are interchange stations or noninterchange stations on a circle otherwise. We then distribute the annotation labels associated with stations on the loop line evenly to the four side boundary of the map domain in order to make full use of the annotation space, while maximally avoiding intersections between leader lines and the metro network by employing a flow network algorithm. Finally, we present several experimental results generated by our prototype system to demonstrate the feasibility of the proposed approach.

Original languageEnglish
Title of host publicationProceedings - Information Visualisation
Subtitle of host publicationComputer Graphics, Imaging and Visualisation, IV 2015
EditorsFatma Bouali, John Counsell, Sebastian Kernbach, Mark W. McK. Bannatyne, John Counsell, Chi Man Pun, Marjan Trutschl, Ebad Banissi, Weidong Huang, Gilles Venturini, Chun-Cheng Lin, Anna Ursyn, Remo Burkhard, Urska Cvek, Feng Lin, Theodor G. Wyeld, Jian J. Zhang, Martin J. Eppler, Georges Grinstein, Muhammad Sarfraz, Francis T. Marchese
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781467375689
Publication statusPublished - 18 Sept 2015
Externally publishedYes
Event19th International Conference on Information Visualisation, IV 2015 - Barcelona, Spain
Duration: 22 Jul 201524 Jul 2015

Publication series

NameProceedings of the International Conference on Information Visualisation
ISSN (Print)1093-9547


Conference19th International Conference on Information Visualisation, IV 2015


  • Annotation label
  • Loop line
  • Metro map
  • Mixed-integer programming

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Designing and annotating metro maps with loop lines'. Together they form a unique fingerprint.

Cite this