Discussion :

[philben]

bonjour,

Après le géocodage d'adresses postales, il est intéressant de connaître le temps de trajet et la distance routière entre deux adresses GPS.

On peut obtenir ces informations par différents moyens, par exemple en utilisant mappoint avec Access ou bien encore, utiliser Google Map via une interface web dans Access.

Cette deuxième solution est présentée ici. On n'utilise pas GM pour afficher une carte mais seulement pour récupérer les données en arrière-plan.

Quelques essais montrent une vitesse de récupération de l'ordre de 200/mn. GM limite le nombre de requêtes / 24h et le nombre de requêtes simultanées.

En comparant quelques résultats avec Mappoint, j'ai constaté parfois des écarts de temps supérieurs à 10%.

Philippe

[User]

Salut Philippe et bonne année,

je pense que tes contributions google map, comme celles de fransishop sont bien utiles par exemple pour les représentants de commerce ou agent qui parcourent la France pour aller visiter leurs clients:

Dans ce cas avec l'adresse de départ et l'adresse de destination du client dans la base on peut, par un simple clic, tracer le parcourt sur google map et en même temps évaluer la distance.

[lolothom]

bonjour

pas compris comment ça marche

[philben]

bonjour,

pas compris comment ça marche

vous parlez du principe de récupération des temps et distance de route ou l'optimisation d'un trajet suite au message de User ?

Philippe

[philben]

bonjour,

j'ai programmé (vite fait ) un exemple d'utilisation des temps de conduite entre adresses GPS.

Il s'agit de minimiser le temps total d'un trajet comportant plusieurs clients à visiter et de revenir au point de départ.
Ce problème est plus connu sous le nom du problème du voyageur de commerce (TSP en anglais) :
A partir d'un point de départ, il faut trouver le trajet le plus court qui passe une et une seule fois par tous les clients puis revenir au point de départ (cycle hamiltonien).

Le nombre de cycles possibles augmente avec le nombre de points sur le trajet. Par exemple pour 10 étapes : 10! solutions soit 3 628 800 possibilités et pour 15 étapes on dépasse les 1 300 milliards de possibilités !

Depuis des décennies, de nombreux algorithmes sont proposés pour résoudre ce "NP-Hard problem" par programmation linéaire , par des heuristiques et des métaheuristiques qui fournissent des solutions sans garantir qu'elles soient les meilleures.

Exemple d'algorithmes : génétique, colonie de fourmis, particle swarm, procédure séparation et évaluation, 2-opt (et sa famille : 3-opt, ... k-opt), lin-kernighan, plus proche voisin, insertion du plus proche, élastique, recuit simulé, tabu search,...

Des programmes arrivent à donner une solution pour des parcours de plus 1,9 million d'étapes !

Il existe aussi de très nombreuses variantes à ce problème qui le compliquent encore plus (fenêtres de temps, multi-véhicules, capacité véhicule, planning de livraisons périodiques, etc...).

Le programme ci-joint permet de calculer un parcours optimisé en récupérant les temps de trajet de GM puis utilisation de l'algorithme 2-opt (ou une méthode récursive pour les problèmes ayant moins de 10 étapes) et enfin, affichage dans GM :



Philippe

[jmaulin]

bonjour Philben

Bravos et merci pour ces 2 applications, fonctionnant tres bien sous access 2007.
j'ai essayé de passer de google maps Api2 à GM Api v3 mais la fonction
setTravelInfos ne se déclenche pas (loadFomWaypoinys semble inconnu par l'Api v3).
Quelle modif faut-il fair au code de trajet.html

merci pour la réponse.

[philben]

bonjour,

En effet, cette fonction n'est plus dans la v3.
Il existe une équivalence mais je pense qu'il est préférable d'utiliser ce web service.

@+

Philippe

[jmaulin]

Bonjour

pardonnez moi de ressortir cette discussion,mais je n'arrive pas à faire fonctionner cette appli avec google Api 3.
j'ai juste modifié dans la base le nom du fichier HTML (trajet_V3),fichier joint.

Je pense que Philben à la solution.

D'avance merciTrajet_V3.html

[philben]

bonjour,

As-tu remis exactement le même nom de fichier ?

philippe

[jmaulin]

bonsoir

Oui, au chargement du formulaire (form_load) j'ai bien indiqué:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Me.WebBrowser.Navigate CurrentProject.Path & "\trajet_V3.html"

en lieu et place de:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Me.WebBrowser.Navigate CurrentProject.Path & "\trajet.html"

dans l'attente de la solution....
merci

[philben]

bonjour,

le problème se passe dans la fonction displayMark(lat,lon,msg) du fichier html, il faut donc vérifier les variables et fonctions utilisaient.

Désolé mais j'ai pas trop le temps d'aller plus loin dans l'investigation.

Philippe

[jmaulin]

bonjour

j'ai ce code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
function onGDirectionsLoad() {
  var km = gdir.getDistance().meters/1000;
  var miles = gdir.getDistance().meters/1609.344;
  document.getElementById("output").innerHTML="Distance: "+km+" km"
        +miles+" miles";
}

que je voudrais traduire dans la version 3 de l'API Google Maps.
quelqu'un a la solution?

merci d'avance