[Geomatique] Optimiser l'inspection de l'intégralité d'un réseau routier

Message posté par : Robin (robinprest.pro(a)gmail.com) ---------------------------------------- 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-voyageur-de-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). 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 ? ---------------------------------------- Le message est situé https://georezo.net/forum/viewtopic.php?pid=347094#p347094 Pour y répondre : geomatique(a)ml.georezo.net ou reply de votre messagerie Pour vous désabonner connectez-vous sur le forum puis Profil / Abonnement -- Association GeoRezo - le portail géomatique https://georezo.net