Automatic Metro Map Design Techniques

Stott, J.M. and Rodgers, Peter (2005) Automatic Metro Map Design Techniques. In: 22nd International Cartographic Conference, 9-16 July 2005, A Coruna, Spain. (Full text available)

PDF
Download (275kB) Preview
[img]
Preview

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.

Item Type: Conference or workshop item (Paper)
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:03
Last Modified: 16 Nov 2012 10:51
Resource URI: http://kar.kent.ac.uk/id/eprint/14299 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year