Publications du COGIT

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

Jules Teulade-Denantes, Adrien Maudet, Cécile Duchêne
Journal of Spatial Information Science (JoSIS), Volume 11, page 53--79 - 2015

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.

Images et films

 View
 

Références BibTex

@Article\{Teulade15,
  author       = "Teulade-Denantes, Jules and Maudet, Adrien and Duch\^ene, C\'ecile",
  title        = "Routes visualization: Automated placement of multiple route symbols along a physical network infrastructure",
  journal      = "Journal of Spatial Information Science (JoSIS)",
  volume       = "11",
  pages        = "53--79",
  year         = "2015",
  keywords     = "automated cartography, route maps, symbol placement, constraint formulation, constraint optimization problem, simulated annealing",
}
--
-
Site internet de la recherche à l'IGN