Metro Map Layout Using Multicriteria Optimization

Authors:
Jonathan M. Stott;Peter Rodgers
Affiliations:
University of Kent, UK;University of Kent, UK
Venue:
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Year:
2004

Citing 0
Cited 15

Increasing the readability of graph drawings with centrality-based scaling

APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
An ILP for the metro-line crossing problem

CATS '08 Proceedings of the fourteenth symposium on Computing: the Australasian theory - Volume 77
A Fast and Simple Heuristic for Metro Map Path Simplification

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem

Graph Drawing
Génération et placement de couleurs sur une vue de type métro

Proceedings of the 21st International Conference on Association Francophone d'Interaction Homme-Machine
Automatic visualisation of metro maps

Journal of Visual Languages and Computing
Schematisation of tree drawings

GD'06 Proceedings of the 14th international conference on Graph drawing
Path simplification for metro map layout

GD'06 Proceedings of the 14th international conference on Graph drawing
Line crossing minimization on metro maps

GD'07 Proceedings of the 15th international conference on Graph drawing
An automatic generation of schematic maps to display flight routes for air traffic controllers: structure and color optimization

Proceedings of the International Conference on Advanced Visual Interfaces
Automatic generation of destination maps

ACM SIGGRAPH Asia 2010 papers
Human-centered visualization environments

Human-centered visualization environments
A mixed-integer program for drawing high-quality metro maps

GD'05 Proceedings of the 13th international conference on Graph Drawing
The metro map layout problem

GD'04 Proceedings of the 12th international conference on Graph Drawing
An improved algorithm for the metro-line crossing minimization problem

GD'09 Proceedings of the 17th international conference on Graph Drawing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a system to automatically generate metro maps using a multicriteria approach. We have implemented a hill climbing optimizer which uses a fitness score generated from a sum of several aesthetic metrics. This is used to move from the initial geographic layout of the map to a schematic layout that is intended to aid travellersý navigation. We describe the software and show its application to a number of real world metro maps.