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)

PDF
Download (1MB)
[img]
Preview
Official URL
http://dx.doi.org/10.1109/IV.2004.1320168

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.

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: http://kar.kent.ac.uk/id/eprint/14133 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year