School of Computing

Automatic metro map design techniques

J. M. Stott and P. Rodgers

In Proceedings of the 22nd International Cartographic Conference, pages 182-196. International Cartographic Association, July 2005.

Abstract

We describe a computer-based system to automatically lay out metro maps using multicriteria optimization. The starting layout for the method is the geographic layout or a sketch of the map. The system attempts to improve this layout. It measures the map by calculating a number of criteria. These criteria are weighted and summed together: stations are moved if the sum of the weighted criteria is reduced. An iteration of the method consists of attempting to move each station in the map. There are several enhancements to the method: stations are placed on an grid, a clustering algorithm is used to find groups of stations that can be moved together, and labelling of stations is performed with a number of additional criteria. Example results using real-world metro maps look promising.

Download publication 269 kbytes (PDF)

Bibtex Record

@inproceedings{2355,
author = {J. M. Stott and P. Rodgers},
title = {Automatic Metro Map Design Techniques},
month = {July},
year = {2005},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2005/2355},
    publication_type = {inproceedings},
    submission_id = {27841_1140000910},
    booktitle = {Proceedings of the 22nd International Cartographic Conference},
    organization = {International Cartographic Association},
}

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

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

Last Updated: 21/03/2014