Le portail francophone de la géomatique

Miss T. · Fri 18 January 2008 16:21

Bonjour à tous.

Je sais que pour répondre à la question "Quel est le temps de parcours entre tel et tel endroit", il existe des logiciels.
Mais pourquoi investir dans un logiciel quand la direction demande "Dis moi une bonne fois pour toutes de quelle agence je dois envoyer une personne pour telle commune."? Dans les cas où l'agence est dans le même département, pas de soucis, c'est cette agence qui est la plus proche mais on a pas 95 agences. En clair, je dois estimer, pour chaque chef-lieu de département, le temps de parcours (en gros) entre cette commune et les agences les plus proches afin de définir quelle agence est la plus proche.

Je ne veux pas stocker les routes prises.
Je m'en fiche du temps précis en fonction de tel ou tel paramètres.
Les 3 paramètres que je veux prendre en compte seront:
- la commune de départ
- la commune d'arrivée
- temps parcours (distance parcourue * vitesse réglementaire)
La vitesse qu'on prendra en compte sera 50, 90, 130 selon le type de route et si on est en ville. C'est pour avoir un ordre de grandeur.
Sauf qu'il n'y a pas qu'un seul itinéraire possible.

Je pensais procéder comme suit:
0 - limiter les recherches: pour une commune les deux agences les plus proches à vol d'oiseau (ça peut aller du département voisin à 400km...).
Puis pour chacuns des deux trajets commune --> agence1 et commune --> agence2:
1 - délimiter une zone de recherche de route maxi (buffer de 100km autour de la droite qui va de commune1 à commune2?)
2 - sélectionner toutes les portions de routes partant de la commune1 qui restent dans la zone de recherche.
3 - Pour chaque route sélectionnée, choisir toutes les portions de routes l'intersectant.
A chaque étape, enregistrer l'id de la route(1), route(2).
... jusqu'à l'arrivée à la commune2. minimum(Somme des temps de parcours) = parcours mini estimé qui est enregistré dans le champ durée_parcours_agence1 et pour l'enregistrement du chef-lieu en question.

Ca pour chaque agence (y'en a pas des masses non plus) et pour les 95 départements français.

C'est de la pure théorie. Parce que pour une route qui part d'une commune, je peux vite rencontrer un croisement qui me donne trois possibilités qui, chacune en rencontrent n qui en rencontrent n à leurs tour...
La recherche d'itinéraire qui va être longue si je m'y prend comme ça... Je sais faire du MapBasic mais si c'est pour faire n'importe quoi, et tout planter à chaque fois, c'est pas drôle.

Je répète que mon but n'est pas de faire concurrence aux logiciels dédiés à ça. C'est juste de contenter les collègues pour éviter des heures de route superflues...

J'espère avoir quelques suggestions méthodo...

Maurice · Fri 18 January 2008 16:28

De plus en plus traps les colles...
Ben si Chef-lieu = Préfecture et que vous n'avez pas trop d'agences...le plus court c'est une journée su Mappy ou équivalent

Miss T. · Fri 18 January 2008 17:05

De plus en plus traps les colles...

Les collègues qui savent que j'aime des défis se font un mâlin plaisir à me poser des colles... Plus c'est tordu, plus j'essaie. Et depuis que la direction a compris qui elle avait sous la main, leur penchant sadique se montre...

Y'a quand même une dizaine d'agences. Même si de visu, pour un bon nombre de départements, on voit quelle agence est la plus proche, il suffit qu'il n'y ai pas d'autoroute et bling! c'était l'agence d'à côté qui était la plus proche en terme d'heure.
Je vais quand même pas me faire 10 * 90 calculs Mappy? Si?
Allez! C'était sport comme sujet de réflexion, non?

Maurice · Fri 18 January 2008 17:57

Miss T. a écrit:

...Je vais quand même pas me faire 10 * 90 calculs Mappy? ....?

Non puisque tu cherches "le temps de parcours entre cette commune et les agences les plus proches afin de définir quelle agence est la plus proche.": il devrait rester moins de 90x2 = 180 trajets à tester ....à 5 minutes chaque --> 1 jour

Miss T. · Fri 18 January 2008 19:07

Sadique...

Robin · Tue 22 January 2008 16:20

Pour te consoler, et si tu veux mettre la main à la pâte sur un logiciel gratuit (beaucoup plus long que la solution de Maurice sur le court terme mais pratique au long terme):

GRASS provides support for vector network analysis. The following algorithms are implemented:

* Vector maintenance: v.net
* Shortest path: d.path and v.net.path < la route la plus courte le long d'un réseau
* Traveling salesman (round trip): v.net.salesman
* Allocation of sources (create subnetworks, e.g. police station zones): v.net.alloc
* Minimum Steiner trees (star-like connections, e.g. broadband cable connections): v.net.steiner
* Iso-distances (from centers): v.net.iso < distances identiques depuis des points

V.Iso :
[img]http://img167.imageshack.us/img167/4763/vnetiso191fe76dt1.png[/img]

V.net.alloc :
[img]http://img166.imageshack.us/img166/5176/vnetalloc191d2e1la4.png[/img]

Vector directions are defined by the digitizing direction (a-->--b). Both directions are supported, network modules provide parameters to assign attribute columns to the forward and backward direction.

Tant que j'y suis, juste pour info, même si ca ne répond pas à la question, ce site : http://www.lion1906.com vu chez nos voisins du ForumSIG tout au moins pour les utilisations suivantes :

* Positionnez une ville sur une carte de France ou de département,
* Calculez la distance à vol d'oiseau entre deux villes (orthodromie),
* Trouvez les villes à proximité d'une localité demandée,
* Affichez la visualisation satellite ou le plan d'une commune,
* Créez vos propres cartes de France ou de département personnalisées,
* Trouvez les principales informations d'une commune (latitude, longitude, code postal et Insee, etc.),
* Imprimez les résultats de vos recherches.

Là où ca peche, c'est que ce sont des distancs orthodromiques (à vol d'oiseau) sur ce site...

Miss T. · Tue 22 January 2008 17:07

Merci Robin pour ces tuyaux.

J'ai discuté avec mes supérieurs qui finalement ne sont pas si sadiques: le vol d'oiseau suffit.
Pour le cas où les 2 agences les plus proches de chaque préfecture (à vol d'oiseau) ont moins de 50km d'écart, je vais vérifier avec Mappy.

Merci à Maurice qui n'avait rien de mieux à faire que de me prémâcher le boulot...

Maestro de la salsa · Wed 23 January 2008 09:19

Bonjour,
Peut être que je repond tard...mais perso je verrai les choses autrement.
1-D'abord rectification de la demande de vos supérieurs: "de quelle agence je dois envoyer une personne pour telle adresse" et non telle commune...Je suppose que la livraison est faite à une adresse donnée située évidemment dans une commune...
2-Il n'est pas dit qu'une agence située dans un département donné soit la plus proche d'un lieu de livraison dans le même département (il suffit que le lieu de livraison soit situé à l'opposé de la situation de l'agence et que vous ayez une autre agence dans le département voisin qui soit plus proche)
3-Vu que le vol d'oiseau suffit, pourquoi ne pas utiliser l'exécutable mapinfo distancecalc??? Il suffit d'avoir une table avec la situation de l'ensemble des agences de la boîte (ce que tu dois avoir) et une table avec la situation d'un point de livraison à travers son adresse par exemple. Ensuite demander simplement à mapinfo les agences les plus proches du point de livraison.

Bonne journée

Maestro

redermor · Wed 06 February 2008 11:12

Bonjour,

Je fais une formation transport, et j'ai une étude de cas transport qui rejoint la problématique précédente.

Je pense la résoudre de la façon suivante :

- il me faut un fichier ( excel ) dans le quel j'ai une table avec :
- les coordonnées géographiques des communes de france
- les codes postaux de ces mêmes communes
- je fais un calcul de distance entre 2 points
- je rajoute un pourcentage ( disons 20 % ) parce que les routes ne sont pas en ligne droite
- je calcule le temps de parcours en prenant une vitesse moyenne.

Qu'en pensez vous ?

Redermor

Maurice · Wed 06 February 2008 12:39

Cas transport ??
Pour des camions disons "limités" à 90 kmh ça peut faire une approche mais:
- le rajout de 20% est déjà très...aléatoire
- la vitesse moyenne, elle, est trop approximative: il faudrait un coefficient de "rugosité" suivant les routes, la vitesse moyenne pouvant varier de plus du simple au double pour les voitures (peut être moins pour les camions)
- j'espère que ce n'est pas entre toutes les communes de France, car la matrice de distance serait ...énorme
- ce sont les codes INSEE (uniques) dont vous avez besoin, pas les codes postaux:

redermor · Wed 06 February 2008 14:15

Cas Transport,

Il faut savoir que dans la réalité, les chiffres pris sont des moyennes qui incluent des temps d'approche des villes.
ex : un grand routier sur autoroute = 85 km/H.

Toutes les communes de france, cela ne fait que jamais que 36500 lignes dans un tableur ( limite à 65000 )
et puis 4 colonnes : Code Postal, nom, latitude, longitude, donc facile.

Les entreprises / clients ne connaissent pas leur code insee, seulement le code postal.

20 % j'ai dit cela au hazard, à vérifier par sondage.

Redermor

Maurice · Wed 06 February 2008 14:40

Bémols:
France: mais pour des distances 2 à 2 cela fait 36500*36500=...1,3 milliards (environ) !!
Codes postaux: ils peuvent être communs à plusieurs communes ou multiples pour une seule commune ...
Et comment savoir si la distance sera couverte sur autoroute ou sur une départementale sinueuse ??

redermor · Wed 06 February 2008 15:00

1 - Je n'ai pas parlé d'une matrice de 36500 * 36500, seulement d'une table de 36500 lignes par 4 colonnes.

2- Codes Postaux : Même si plusieurs communes, on reste dans tous les cas dans l'approximation, et en transport on n'est pas à 1/4 d'heure près ( si vitesse moyenne de 80km/h, cela donne un rayon de giration de 20 km ).

3 - Les tranporteurs prennent en général les grands axes, et ils connaissent très bien les temps de parcours.
La vitesse des routiers est très encadrée et cela doit aussi être pondéré par les parcours d'approche, notamment
la recherche d'entreprise dans les zones industrielles.
Au final, tout se tient dans la vitesse moyenne.

4 - Les cas les plus difficiles sont les grandes agglomérations ou les temps de parcours sont très variables selon
la charge du réseau ex : Paris, Lyon etc. D'ou l'intérêt de connaitre le plus précisement la commune et éventuellement l'arrondissement.

Donc je pense que l'on doit pouvoir travailler par approximation avec une assez bonne précision.

Communauté	Ressources	L'emploi	Le marché	L'association	Fils RSS
Forum Blogs Wiki Planet Sites amis	Agenda Biblio Fiches AMO-CNIG Paris PCGIS Téléchargements	Offres d'emploi Banque de CV Formations Démarche Métiers	Geo-Entreprises Geo-Communiqué Appels d'offres	L'association Qui sommes-nous ? Nous aider Bienfaiteurs Partenaires Historique Statuts	Tout le site Job Géomatique Services GeoBlogs ...	Faire un don Mentions légales

Le portail francophone de la géomatique

Annonce

#1 Fri 18 January 2008 16:21

Trouver des itinéraires routiers

#2 Fri 18 January 2008 16:28

Re: Trouver des itinéraires routiers

#3 Fri 18 January 2008 17:05

Re: Trouver des itinéraires routiers

#4 Fri 18 January 2008 17:57

Re: Trouver des itinéraires routiers

#5 Fri 18 January 2008 19:07

Re: Trouver des itinéraires routiers

#6 Tue 22 January 2008 16:20

Re: Trouver des itinéraires routiers

#7 Tue 22 January 2008 17:07

Re: Trouver des itinéraires routiers

#8 Wed 23 January 2008 09:19

Re: Trouver des itinéraires routiers

#9 Wed 06 February 2008 11:12

Re: Trouver des itinéraires routiers

#10 Wed 06 February 2008 12:39

Re: Trouver des itinéraires routiers

#11 Wed 06 February 2008 14:15

Re: Trouver des itinéraires routiers

#12 Wed 06 February 2008 14:40

Re: Trouver des itinéraires routiers

#13 Wed 06 February 2008 15:00

Re: Trouver des itinéraires routiers

Pied de page des forums