Automatic Metro Map Design Techniques

We describe a computer -based system to automatically lay out metro maps using multicriteria optimization. The starting layout for the method is the geographic layout or a sketch of the map. The system attempts to improve this layout. It measures the map by calculating a number of criteria. These criteria are weighted and summed together: stations are moved if the sum of the weighted criteria is reduced. An iteration of the method consists of attempting to move each station in the map. There are several enhancements to the method: stations are placed on an grid, a clustering algorithm is used to find groups of stations that can be moved together, and labelling of stations is performed with a number of additional criteria. Example results using real-world metro maps look promising.

[1]  Elmer Sandvad,et al.  A metro map metaphor for guided tours on the Web: the Webvise guided tour system , 2001, WWW '01.

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  Joe Marks,et al.  An empirical study of algorithms for point-feature label placement , 1995, TOGS.

[4]  Alexander Klippel,et al.  Schematic Maps as Wayfinding Aids , 2000, Spatial Cognition.

[5]  Peter Rodgers,et al.  Metro map layout using multicriteria optimization , 2004, Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004..

[6]  Mark de Berg,et al.  Schematization of road networks , 2001, SCG '01.

[7]  Alexander Wolff,et al.  Point set labeling with sliding labels , 1998, SCG '98.

[8]  Franz-Josef Brandenburg,et al.  Proceedings of the Symposium on Graph Drawing , 1995 .

[9]  Ken Garland,et al.  Mr. Beck's Underground Map , 1994 .

[10]  Peter van Oosterom,et al.  Advances in Spatial Data Handling , 2002, Springer Berlin Heidelberg.

[11]  Sergio Cabello,et al.  Schematic Networks: An Algorithm and its Implementation , 2002 .

[12]  Mark Ovenden,et al.  Metro Maps of the World , 2003 .

[13]  Matthias Müller,et al.  Generating topologically correct schematic maps , 2000 .

[14]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

[15]  Keith Nesbitt,et al.  Getting to more abstract places using the metro map metaphor , 2004, Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004..

[16]  Wilfried Brauer,et al.  Spatial Cognition II , 2000, Lecture Notes in Computer Science.

[17]  Robert F. Cohen,et al.  Validating Graph Drawing Aesthetics , 1995, GD.

[18]  Remo Burkhard,et al.  Tube Map: Evaluation of a Visual Metaphor for Interfunctional Communication of Complex Projects , 2004 .

[19]  Seok-Hee Hong,et al.  The Metro Map Layout Problem , 2004, InVis.au.