School of Computing

Metro Map Layout Using Multicriteria Optimization

Jonathan Stott and Peter Rodgers

In Proceedings 8th International Conference on Information Visualisation (IV04), pages 182-196. 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 = {182-196},
keywords = {determinacy analysis, Craig interpolants},
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},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014