Metro Map Layout Using Multicriteria Optimization

Stott, Jonathan, Rodgers, Peter (2004) Metro Map Layout Using Multicriteria Optimization. In: Proceedings 8th International Conference on Information Visualisation (IV04). IEEE International Conference on Information Visualisation . pp. 355-362. IEEE ISBN 0-7695-2177-0. (doi:10.1109/IV.2004.1320168) (KAR id:14133)

PDF Language: English
Download this file (PDF/1MB)	Preview
Request a format suitable for use with assistive technology e.g. a screenreader
Official URL: http://dx.doi.org/10.1109/IV.2004.1320168

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.

Item Type:	Conference or workshop item (Paper)
DOI/Identification number:	10.1109/IV.2004.1320168
Uncontrolled keywords:	metro map layout problem, public transport schematics, graph drawing, multicriteria optimization
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions:	Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User:	Peter Rodgers
Date Deposited:	24 Nov 2008 18:02 UTC
Last Modified:	16 Nov 2021 09:52 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/14133 (The current URI for this page, for reference purposes)

University of Kent Author Information

Stott, Jonathan.

Creator's ORCID:
CReDIT Contributor Roles:

Rodgers, Peter.

Creator's ORCID:	https://orcid.org/0000-0002-4100-3596
CReDIT Contributor Roles:

Depositors only (login required):

Altmetric

Download Statistics

Total unique views for this document in KAR since July 2020. For more details click on the image.