Nous utilisons des cookies pour vous garantir la meilleure expérience sur notre site. Si vous continuez à utiliser ce dernier, nous considèrerons que vous acceptez l'utilisation des cookies. J'ai compris ! ou En savoir plus !.
banniere

Le portail francophone de la géomatique


Toujours pas inscrit ? Mot de passe oublié ?
Nom d'utilisateur    Mot de passe              Toujours pas inscrit ?   Mot de passe oublié ?

#1 Thu 14 October 2021 09:47

Robin
GeoRezo forever
Lieu: France
Date d'inscription: 31 Aug 2005
Messages: 13666
Site web

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

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)

Hors ligne

 

Pied de page des forums

Powered by FluxBB

Partagez  |