Le portail francophone de la géomatique

Bonjour à tous,

Je cherche une méthodologie "intelligente" pour inspecter l'intégralité d'un réseau routier d'un secteur donné. A l'échelle d'une communauté de communes, je suppose que ça peut se résumer à un réseau maillé entre communes  et un réseau en étoile au départ des communes sur leurs voiries propres.

Je connais le principe du problème du voyageur de commerce (https://interstices.info/le-probleme-du … -commerce/) mais dans ce cas, le voyageur a de multiples destinations et doit  optimiser son trajet pour aller vers sa destination, il suit donc une série de points dans l'espace et le but et de réduire la distance totale.

Dans le cas qui m'intéresse, j'aimerais parcourir l'intégralité des chemins, mais en évitant de les reparcourir plusieurs fois…

Pour corser la réflexion, il faut également que je prévois des parcours dans un temps limité (les journées de travail ne sont pas illimitées pour celui qui opère ce parcours) avec un point de départ fixe.

Il est évidemment exclu de faire ce travail à la main, ça représente environ 10 000km de voiries...

Vous êtes vous déjà intéressés à ce type de réflexion et si oui, quelles méthodes ou outils avez-vous mis en place ?

Merci par avance pour toute piste
Robin.

Dernière modification par Robin (Thu 14 October 2021 09:48)