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

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 m...

Full description

Saved in:
Bibliographic Details
Published in:Journal of spatial information science 2015-12, Vol.2015 (11), p.53-79
Main Authors: Teulade-Denantes, Jules, Maudet, Adrien, Duchêne, Cécile
Format: Article
Language:English
Subjects:
Automated cartography
Computer Science
constraints formulation
constraints optimisation problem
Humanities and Social Sciences
Library and information sciences
Operations Research
routes map
simulated annealing
symbol placement
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1948-660X
1948-660X
DOI:10.5311/JOSIS.2015.11.230