DocumentCode
3271452
Title
Metro map layout using multicriteria optimization
Author
Stott, Jonathan M. ; Rodgers, Peter
Author_Institution
Kent Univ., UK
fYear
2004
fDate
14-16 July 2004
Firstpage
355
Lastpage
362
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.
Keywords
cartography; data visualisation; optimisation; aesthetic metrics; fitness score; geographic layout; graph drawing; hill climbing optimizer; metro map layout; multicriteria optimization; navigation; public transport schematics; schematic layout; travellers aid; Application software; Circuits; Cities and towns; Contracts; Data visualization; Labeling; Navigation; Pipelines; System testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Visualisation, 2004. IV 2004. Proceedings. Eighth International Conference on
ISSN
1093-9547
Print_ISBN
0-7695-2177-0
Type
conf
DOI
10.1109/IV.2004.1320168
Filename
1320168
Link To Document