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/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

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.
Pages9-14
Number of pages6
ISBN (Electronic)9781467375689
DOIs
StatePublished - 18 Sep 2015
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
Volume2015-September
ISSN (Print)1093-9547

Conference

Conference19th International Conference on Information Visualisation, IV 2015
CountrySpain
CityBarcelona
Period22/07/1524/07/15

Keywords

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

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

Cite this