Détail de l'auteur
Auteur Jules Teulade-Denantes |
Documents disponibles écrits par cet auteur (1)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Routes visualization: Automated placement of multiple route symbols along a physical network infrastructure / Jules Teulade-Denantes in Journal of Spatial Information Science (JoSIS), n° 11 (September 2015)
[article]
Titre : Routes visualization: Automated placement of multiple route symbols along a physical network infrastructure Type de document : Article/Communication Auteurs : Jules Teulade-Denantes, Auteur ; Adrien Maudet , Auteur ; Cécile Duchêne , Auteur Année de publication : 2015 Article en page(s) : 53--79 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme du recuit simulé
[Termes IGN] carte routière
[Termes IGN] optimisation (mathématiques)
[Termes IGN] placement automatique des signes conventionnels
[Termes IGN] programmation par contraintes
[Termes IGN] réseau routier
[Termes IGN] sentier
[Vedettes matières IGN] GénéralisationMots-clés libres : automated cartography route maps symbol placement constraint formulation constraint optimization problem simulated annealing Résumé : (auteur) 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. Numéro de notice : A2015--057 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.5311/JOSIS.2015.11.230 Date de publication en ligne : 17/09/2015 En ligne : http://dx.doi.org/10.5311/JOSIS.2015.11.230 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83281
in Journal of Spatial Information Science (JoSIS) > n° 11 (September 2015) . - 53--79[article]Documents numériques
en open access
Routes visualizationAdobe Acrobat PDF