Article

The Metro Map Layout Problem

01/2004; DOI: 10.1007/978-3-540-31843-9_50

ABSTRACT We initiate a new problem of automatic metro map layout. In general, a metro map consists of a set of lines which have intersections or overlaps. We define a set of aesthetic criteria for good metro map layouts and present a method to produce such layouts automatically. Our method uses a variation of the spring algorithm with a suitable preprocessing step. The experimental results with real world data sets show that our method produces good metro map layouts quickly.
A preliminary version of this paper was published in [5]. For a version of this paper with full-size colour images, see [6].

1 Bookmark
 · 
87 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We present a system for drawing metro map style schematics using a gesture-based interface. This work brings together techniques in gesture recognition on touch-sensitive devices with research in schematic layout of networks. The software allows users to create and edit schematic networks, and provides an automated layout method for improving the appearance of the schematic. A case study using the metro map metaphor to visualize social networks and web site structure is described.
    Information Visualisation (IV), 2011 15th International Conference on; 08/2011
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We investigate the new problem of automatic metro map layout. In general, a metro map consists of a set of lines which have intersections or overlaps. We define a set of aesthetic criteria for good metro map layouts and present a method to produce such layouts automatically. Our method uses a variation of the spring algorithm with a suitable preprocessing step. The experimental results with real world data sets show that our method produces good metro map layouts quickly.
    Journal of Visual Languages & Computing. 06/2006;
  • [Show abstract] [Hide abstract]
    ABSTRACT: A metro map is usually optimized for the readability of connections and transportation networks structure. In order to assure good readability and meet aesthetic considerations, a set of principles for good metro map layout are proposed. According to these principles, a new methodology based on dynamic segmentation is presented to produce the metro maps automatically. Firstly, routes are constructed according to the line attribute similarity and geometry continuity. Then a set of cartographic generalization methods about the shape, angle, length, and topology are presented for these routes. This method is validated by Beijing metro plan map. From the experiment results, it can be concluded that this new method is more effective than the static segmentation method to produce metro maps with better readability for route plans.
    Science China Technological Sciences 01/2010; 53:158-165. · 1.19 Impact Factor

Full-text (2 Sources)

View
115 Downloads
Available from
Jun 6, 2014