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é ?

Annonce

Rencontres QGIS 2025

L'appel à participation est ouvert jusqu'au 19 janvier 2025!

#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: 995

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

 

Pied de page des forums

Powered by FluxBB