© University of Kent - Contact | Feedback | Legal
The University of Kent, Canterbury, Kent, CT2 7NZ, T +44 (0)1227 764000
Metro Map Layout Using Multicriteria Optimization
Jonathan Stott and Peter Rodgers
In Proceedings 8th International Conference on Information Visualisation (IV04), pages 355-362. IEEE, July 2004.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.
Download publication 1026 kbytes (PDF)Bibtex Record
@inproceedings{1925,
author = {Jonathan Stott and Peter Rodgers},
title = {{Metro Map Layout Using Multicriteria Optimization}},
month = {July},
year = {2004},
pages = {355-362},
keywords = {metro map layout problem, public transport schematics, graph drawing, multicriteria optimization},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2004/1925},
publication_type = {inproceedings},
submission_id = {19842_1086599407},
booktitle = {Proceedings 8th International Conference on Information Visualisation (IV04)},
publisher = {IEEE},
refereed = {yes},
}