Integrating general principles into mixed-integer programming to optimize schematic network maps
- 3 June 2019
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 33 (11) , 2305-2333
Abstract
Schematic maps are popular for the representation of transport networks. Many automated methods have been developed to generate such maps. In these methods, optimization techniques work with various sets of constraints. Most of these constraints govern geometric properties of individual features. A few constraints address relationships among features, but none explicitly deal with the main structure of an entire network. We believe that preservation of main structure is the most important and preservation of relative relations is helpful. This is because human perception follows a global-to-local process. These constraints have recently been formed into four general principles, with two for global structure and two for relativity of features. This study develops an automated method by integrating these principles into the mixed-integer programming (MIP) framework. Experimental evaluations have been conducted with two sets of real-world transit networks. In comparison to the existing method, the proposed method has smaller fractal dimensions, better computational performance and higher scores in terms of clarity, recognition of major lines, visual simplicity and satisfaction. Therefore, it is concluded that the proposed method can generate schematic maps with improved clarity and aesthetics. The idea in this study is also helpful for the design of other visual representations.Keywords
Funding Information
- Hong Kong Polytechnic University (G-UA7K)
- National Natural Science Foundation of China (41471383)
- National Natural Science Foundation of China (41871365)
- The Hong Kong Research Grant Council (152233/15E)
This publication has 41 references indexed in Scilit:
- Fractality and Self-Similarity in the Structure of Road NetworksAnnals of the American Association of Geographers, 2012
- A comparative study of various strategies to concatenate road segments into strokes for map generalizationInternational Journal of Geographical Information Science, 2012
- Mind the map! The impact of transit maps on path choice in public transitTransportation Research Part A: Policy and Practice, 2011
- Weighted ego network for forming hierarchical structure of road networksInternational Journal of Geographical Information Science, 2011
- A stroke-based method for automated generation of schematic network mapsInternational Journal of Geographical Information Science, 2010
- Automatic visualisation of metro mapsJournal of Visual Languages & Computing, 2006
- Automated Production of Schematic Maps for Mobile ApplicationsTransactions in GIS, 2006
- Schematization of networksComputational Geometry, 2005
- Topological Analysis of Urban Street NetworksEnvironment and Planning B: Planning and Design, 2004
- Forest before trees: The precedence of global features in visual perceptionCognitive Psychology, 1977