Designing and annotating metro maps with loop lines

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

doi:10.1109/iV.2015.14

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 proceeding › Conference contribution › peer-review

7 Citations (Scopus)

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 language	English
Title of host publication	Proceedings - Information Visualisation
Subtitle of host publication	Computer Graphics, Imaging and Visualisation, IV 2015
Editors	Fatma 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
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	9-14
Number of pages	6
ISBN (Electronic)	9781467375689
DOIs	https://doi.org/10.1109/iV.2015.14
Publication status	Published - 18 Sept 2015
Externally published	Yes
Event	19th International Conference on Information Visualisation, IV 2015 - Barcelona, Spain Duration: 22 Jul 2015 → 24 Jul 2015

Publication series

Name	Proceedings of the International Conference on Information Visualisation
Volume	2015-September
ISSN (Print)	1093-9547

Conference

Conference	19th International Conference on Information Visualisation, IV 2015
Country/Territory	Spain
City	Barcelona
Period	22/07/15 → 24/07/15

Keywords

Annotation label
Loop line
Metro map
Mixed-integer programming

ASJC Scopus subject areas

Software
Signal Processing
Computer Vision and Pattern Recognition

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/iV.2015.14

Cite this

Wu, H. Y., Poon, S. H., Takahashi, S., Arikawa, M., Lin, C. C., & Yen, H. C. (2015). Designing and annotating metro maps with loop lines. In F. Bouali, J. Counsell, S. Kernbach, M. W. M. Bannatyne, J. Counsell, C. M. Pun, M. Trutschl, E. Banissi, W. Huang, G. Venturini, C.-C. Lin, A. Ursyn, R. Burkhard, U. Cvek, F. Lin, T. G. Wyeld, J. J. Zhang, M. J. Eppler, G. Grinstein, M. Sarfraz, ... F. T. Marchese (Eds.), Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015 (pp. 9-14). Article 7272532 (Proceedings of the International Conference on Information Visualisation; Vol. 2015-September). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/iV.2015.14

Wu, Hsiang Yun ; Poon, Sheung Hung ; Takahashi, Shigeo et al. / Designing and annotating metro maps with loop lines. Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015. editor / Fatma 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. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 9-14 (Proceedings of the International Conference on Information Visualisation).

@inproceedings{4f709ea873764daaa953dd9ad756ee5e,

title = "Designing and annotating metro maps with loop lines",

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.",

keywords = "Annotation label, Loop line, Metro map, Mixed-integer programming",

author = "Wu, {Hsiang Yun} and Poon, {Sheung Hung} and Shigeo Takahashi and Masatoshi Arikawa and Lin, {Chun Cheng} and Yen, {Hsu Chun}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 19th International Conference on Information Visualisation, IV 2015 ; Conference date: 22-07-2015 Through 24-07-2015",

year = "2015",

month = sep,

day = "18",

doi = "10.1109/iV.2015.14",

language = "English",

series = "Proceedings of the International Conference on Information Visualisation",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "9--14",

editor = "Fatma Bouali and John Counsell and Sebastian Kernbach and Bannatyne, {Mark W. McK.} and John Counsell and Pun, {Chi Man} and Marjan Trutschl and Ebad Banissi and Weidong Huang and Gilles Venturini and Chun-Cheng Lin and Anna Ursyn and Remo Burkhard and Urska Cvek and Feng Lin and Wyeld, {Theodor G.} and Zhang, {Jian J.} and Eppler, {Martin J.} and Georges Grinstein and Muhammad Sarfraz and Marchese, {Francis T.}",

booktitle = "Proceedings - Information Visualisation",

address = "United States",

}

Wu, HY, Poon, SH, Takahashi, S, Arikawa, M, Lin, CC & Yen, HC 2015, Designing and annotating metro maps with loop lines. in F Bouali, J Counsell, S Kernbach, MWM Bannatyne, J Counsell, CM Pun, M Trutschl, E Banissi, W Huang, G Venturini, C-C Lin, A Ursyn, R Burkhard, U Cvek, F Lin, TG Wyeld, JJ Zhang, MJ Eppler, G Grinstein, M Sarfraz & FT Marchese (eds), Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015., 7272532, Proceedings of the International Conference on Information Visualisation, vol. 2015-September, Institute of Electrical and Electronics Engineers Inc., pp. 9-14, 19th International Conference on Information Visualisation, IV 2015, Barcelona, Spain, 22/07/15. https://doi.org/10.1109/iV.2015.14

Designing and annotating metro maps with loop lines. / Wu, Hsiang Yun; Poon, Sheung Hung; Takahashi, Shigeo et al.
Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015. ed. / Fatma 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. Institute of Electrical and Electronics Engineers Inc., 2015. p. 9-14 7272532 (Proceedings of the International Conference on Information Visualisation; Vol. 2015-September).

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Designing and annotating metro maps with loop lines

AU - Wu, Hsiang Yun

AU - Poon, Sheung Hung

AU - Takahashi, Shigeo

AU - Arikawa, Masatoshi

AU - Lin, Chun Cheng

AU - Yen, Hsu Chun

PY - 2015/9/18

Y1 - 2015/9/18

N2 - 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.

AB - 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.

KW - Annotation label

KW - Loop line

KW - Metro map

KW - Mixed-integer programming

UR - http://www.scopus.com/inward/record.url?scp=84958553585&partnerID=8YFLogxK

U2 - 10.1109/iV.2015.14

DO - 10.1109/iV.2015.14

M3 - Conference contribution

AN - SCOPUS:84958553585

T3 - Proceedings of the International Conference on Information Visualisation

SP - 9

EP - 14

BT - Proceedings - Information Visualisation

A2 - Bouali, Fatma

A2 - Counsell, John

A2 - Kernbach, Sebastian

A2 - Bannatyne, Mark W. McK.

A2 - Counsell, John

A2 - Pun, Chi Man

A2 - Trutschl, Marjan

A2 - Banissi, Ebad

A2 - Huang, Weidong

A2 - Venturini, Gilles

A2 - Lin, Chun-Cheng

A2 - Ursyn, Anna

A2 - Burkhard, Remo

A2 - Cvek, Urska

A2 - Lin, Feng

A2 - Wyeld, Theodor G.

A2 - Zhang, Jian J.

A2 - Eppler, Martin J.

A2 - Grinstein, Georges

A2 - Sarfraz, Muhammad

A2 - Marchese, Francis T.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 19th International Conference on Information Visualisation, IV 2015

Y2 - 22 July 2015 through 24 July 2015

ER -

Wu HY, Poon SH, Takahashi S, Arikawa M, Lin CC, Yen HC. Designing and annotating metro maps with loop lines. In Bouali F, Counsell J, Kernbach S, Bannatyne MWM, Counsell J, Pun CM, Trutschl M, Banissi E, Huang W, Venturini G, Lin CC, Ursyn A, Burkhard R, Cvek U, Lin F, Wyeld TG, Zhang JJ, Eppler MJ, Grinstein G, Sarfraz M, Marchese FT, editors, Proceedings - Information Visualisation: Computer Graphics, Imaging and Visualisation, IV 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 9-14. 7272532. (Proceedings of the International Conference on Information Visualisation). doi: 10.1109/iV.2015.14

Designing and annotating metro maps with loop lines

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this