"Multiple Route Symbols Placement . . ." by Jules Teulade-Denantes, Adrien Maudet et al.

Home > JOSIS > Vol. 2015 > No. 11 (2015)

Article Title

Routes visualization: Automated placement of multiple route symbols along a physical network infrastructure

Authors

Jules Teulade-Denantes
Adrien Maudet
Cécile Duchêne

Abstract

This paper tackles the representation of routes carried by a physical network infrastructure on a map. In particular, the paper examines the case where each route is represented by a separate colored linear symbol offset from the physical network segments and from other routes---as on public transit maps with bus routes offset from roads. In this study, the objective is to automate the placement of such route symbols while maximizing their legibility, especially at junctions. The problem is modeled as a constraint optimization problem. Legibility criteria are identified and formalized as constraints to optimize, while focusing on the case of hiking routes in a physical network composed of roads and pedestrian paths. Two solving methods are tested, based on backtracking and simulated annealing meta-heuristics respectively. Encouraging results obtained on real data are presented and discussed.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 License.

Recommended Citation

Teulade-Denantes, Jules; Maudet, Adrien; and Duchêne, Cécile (2015) "Routes visualization: Automated placement of multiple route symbols along a physical network infrastructure," Journal of Spatial Information Science: No. 11, 53-79.
DOI: http://dx.doi.org/10.5311/JOSIS.2015.11.230
Available at: https://digitalcommons.library.umaine.edu/josis/vol2015/iss11/3

Download

Included in

Databases and Information Systems Commons, Geographic Information Sciences Commons

Journal of Spatial Information Science