Metro Map Layout Using Multicriteria Optimization

Stott, Jonathan and Rodgers, Peter (2004) Metro Map Layout Using Multicriteria Optimization. In: Information Visualisation, 2004. IV 2004. Proceedings. Eighth International Conference on. IEEE pp. 355-362. ISBN 0-7695-2177-0. (Full text available)

Download (1MB)
Official URL


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.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: metro map layout problem, public transport schematics, graph drawing, multicriteria optimization
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Peter Rodgers
Date Deposited: 24 Nov 2008 18:02
Last Modified: 27 Sep 2012 13:31
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year