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
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper describes a fast automatic method to generate schematic transportation maps from location data. Maps in general are commonly produced by hand or by purely graphics software. This is a difficult and time consuming task that also needs a skilled map designer, which results in an expensive outcome. A configurable force-directed algorithm allows fast creation of eye-pleasing schematic maps, avoiding labor-intensive manual arrangement. In the other hand, different sets of design rules and constraints may be used to quickly generate alternatives, and allow the configuration of a distinctive graphic style. This document presents some of the rules and constraints that may be used to output a map that meets certain criteria in order to be used as a spider map in transportation systems. We show results with real public transport network datasets, and discuss possible evaluation criteria.
    Procedia Technology. 01/2012; 5:659–669.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This position paper addresses current computational and cartographic challenges of automated schematic mapping, taking as its basis the first research achievements on these subjects, published in 2002. Some unresolved problems are listed, which cover the following topics: contextual schematization, multi-scale information, map quality, data repository, complexity of large cities and cognition.
    Schematic Mapping Workshop 2014; 04/2014
  • [Show abstract] [Hide abstract]
    ABSTRACT: When providing travel guides for a specific route in a metro network, we often place the route around the center of the map and annotate stations on the route with thumbnail photographs. Nonetheless, existing methods do not offer an effective means of customizing the network layout in order to accommodate such large annotation labels while preserving its planar embedding. This paper presents a new approach for designing the metro map layout in order to annotate stations on a specific travel route with large annotation labels. Our idea is to elongate the travel route to be straight along the centerline of the map so that we can systematically annotate such stations with external labels. This is accomplished by extending the conventional mixed-integer programming technique for computing octilinear layouts where orientations inherent to the metro line segments are plausibly rearranged. The stations are then connected with external labels through leaders while minimizing intersections with metro lines for enhancing visual clarity. We present several design examples of metro maps and user studies to demonstrate that the proposed aesthetic criteria successfully direct viewers’ attention to specific travel routes. © 2012 Wiley Periodicals, Inc.
    Computer Graphics Forum 06/2012; 31(3pt1):925-934. · 1.60 Impact Factor

Full-text (2 Sources)

Available from
Jun 6, 2014