Annonce
#1 Wed 01 March 2023 10:31
- Tezz77
- Juste Inscrit !
- Date d'inscription: 1 Mar 2023
- Messages: 3
QGIS: Algorithme du voyageur de commerce
Bonjour à tous,
Voici mon problème. J'ai un ensemble d'infrastructures (représentées par des lignes), proches de la route et à coté desquelles je souhaite passer en voiture.
Je cherche le tracé optimal pour faire cela.
J'ai donc pris les sommets de ces lignes et projetés les points sur les routes (récupérées via le plugin Quick OSM). Après quoi j'ai utilisé le module GRASS v.net.salesman pour obtenir le parcours optimisé.
J'ai plusieurs soucis:
1. L'algorithme fait réaliser des demis tours sur place dès qu'il le veut mais qui sont irréalisables dans la pratique
2. De manière générale, il ne prend pas en compte les règles de la circulation, tels que les sens uniques
3. Enfin, il faudrait ensuite que je puisse visualiser le chemin optimisé à parcourir dans un GPS et avoir un guidage (visuel / audio)
N'hésitez pas si vous avez des solutions (mêmes commerciales) qui peuvent permettrent de répondre en partie ou en totalité au problème. L'idéal serait de rentrer une couche de points / ou de linaires et d'avoir le parcours à réaliser dans un outil GPS.
Merci
Hors ligne
#2 Wed 01 March 2023 10:47
- Sylvain M.
- Participant assidu
- Lieu: Saint-Pierre-des-Nids (53)
- Date d'inscription: 8 Sep 2005
- Messages: 981
Re: QGIS: Algorithme du voyageur de commerce
Vous pourriez peut-être utiliser cette solution basée sur OSM + OSRM + VROOM : http://map.vroom-project.org/
(source de l'info : https://forum.openstreetmap.fr/t/proble … merce/2204 )
En manuel, ça à l'air de bien marcher. Après, est-il possible d'importer ses propres étapes ?
[edit]
Ah, je n'avais pas vu, mais si c'est possible d'importer ses adresses :
Add locations either by:
clicking on the map;
using a file with one address (or Lat,Lng coord) on each line.
using a json-formatted file.
Dernière modification par Sylvain M. (Wed 01 March 2023 10:49)
Sylvain M.
Hors ligne
