Automated generation of concentric circles metro maps using mixed-integer optimization
- 26 July 2022
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 36 (12) , 2386-2411
Abstract
The concentric circles (CC) map design is an alternative approach for schematically representing metro systems. Compared with traditional octo-linear maps, CC maps can effectively simplify the perception of a network by visually accenting circular line patterns. This design offers new insights into the schematic drawing of metro systems that can improve map readability and engagement. Automated mapping studies in the literature have mostly applied the traditional octo-linear design using optimization methods, where design criteria are modeled as constraints and/or objective functions in a constrained mixed-integer optimization program, whereas the automated CC map drawing approach has received less attention. In this article, we develop an automatic CC map drawing method by adopting map design criteria as a mixed-integer programming problem. Numerical experiments are conducted using (a) a simple network to illustrate the model procedure in detail, (b) two real-world metro networks in Vienna and Montréal to analyze the effects of the selected map center and parameter settings and (c) the Beijing subway to analyze the applicability of the proposed approach to large-scale metro networks.Keywords
Funding Information
- Hong Kong Scholars Program (YZ3Y)
- Hong Kong Branch of National Rail Transit Electrification and Automation Engineering Technology Research Center (K-BBY1)
This publication has 27 references indexed in Scilit:
- Generation of schematic network maps with automated detection and enlargement of congested areasInternational Journal of Geographical Information Science, 2013
- Objective versus subjective measures of Paris Metro map usability: Investigating traditional octolinear versus all-curves schematicsInternational Journal of Human-Computer Studies, 2013
- A stroke-based method for automated generation of schematic network mapsInternational Journal of Geographical Information Science, 2010
- Fifty Years of Integer Programming: A Review of the Solution ApproachesAsia Pacific Business Review, 2010
- Personalizing map content to improve task completion efficiencyInternational Journal of Geographical Information Science, 2010
- Automatic visualisation of metro mapsJournal of Visual Languages & Computing, 2006
- Optimization approaches for generalization and data abstractionInternational Journal of Geographical Information Science, 2005
- A force-directed algorithm that preserves edge-crossing propertiesInformation Processing Letters, 2000
- Graph Drawing by the Magnetic Spring ModelJournal of Visual Languages & Computing, 1995
- A fast adaptive layout algorithm for undirected graphs (extended abstract and system demonstration)1995