Metro Map Layout Using Multicriteria Optimization

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Jonathan M. Stott Articles by Peter Rodgers

Eighth International Conference on Information Visualisation (IV'04)

London, England

July 14-July 16

ISBN: 0-7695-2177-0

	ASCII Text	x
	Jonathan M. Stott, Peter Rodgers, "Metro Map Layout Using Multicriteria Optimization," Information Visualisation, International Conference on, pp. 355-362, Eighth International Conference on Information Visualisation (IV'04), 2004.

	BibTex	x
	@article{ 10.1109/IV.2004.1320168, author = {Jonathan M. Stott and Peter Rodgers}, title = {Metro Map Layout Using Multicriteria Optimization}, journal ={Information Visualisation, International Conference on}, volume = {0}, year = {2004}, issn = {1093-9547}, pages = {355-362}, doi = {http://doi.ieeecomputersociety.org/10.1109/IV.2004.1320168}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Information Visualisation, International Conference on TI - Metro Map Layout Using Multicriteria Optimization SN - 1093-9547 SP355 EP362 A1 - Jonathan M. Stott, A1 - Peter Rodgers, PY - 2004 KW - metro map layout problem KW - public transport schematics KW - multicriteria optimization KW - graph drawing VL - 0 JA - Information Visualisation, International Conference on ER -

Jonathan M. Stott, University of Kent, UK

Peter Rodgers, University of Kent, UK

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IV.2004.1320168

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.

Index Terms:

metro map layout problem, public transport schematics, multicriteria optimization, graph drawing

Citation:

Jonathan M. Stott, Peter Rodgers, "Metro Map Layout Using Multicriteria Optimization," iv, pp.355-362, Eighth International Conference on Information Visualisation (IV'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.