IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

APIs Google Discussion :

Calcul du meilleur itinéraire [Google Maps]


Sujet :

APIs Google

  1. #1
    Membre actif
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    315
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 315
    Points : 202
    Points
    202
    Par défaut Calcul du meilleur itinéraire
    Bonjour,

    je suis un nouvel utilisateur de javascript, j'ai fais plusieurs recherches sur le net, et j'aurai besoin d'une confirmation concernant les calculs d'itinéraires avec points de passage.

    J'arrive bien a implémenter un itinéraire d'un départ à une arrivée avec des points de passage en utilsant l'API Google MAp, mais si je fournis des points de passage "pas optimisés", l'algorithme ne cherche pas le meilleur chemin, il m'affiche l'itinéraire tel que fourni.

    Donc dans le cas présent : après Blois, il file sur Marseille, remonte à Tours pour repartir à Toulon. Ce qui, vous en conviendrez, n'est pas optimisé du tout.

    1) Est-ce effectivement une fonction non implémentée ?
    2) Si elle ne l'est pas, existe-t-il une solution alternative ?
    3) A combien de waypoints a-t-on droit au maximum ? (version gratuite)

    Merci

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    		<script type="text/javascript">
    			function initialisation(){
    				var centreCarte = new google.maps.LatLng(47.389982, 0.688877);
    				var optionsCarte = {
    					zoom: 8,
    					center: centreCarte,
    					mapTypeId: google.maps.MapTypeId.ROADMAP
    				}
    				var itineraireCarte = new google.maps.Map(document.getElementById("EmplacementItineraireCarte"), optionsCarte);
    				/**
    				 * Moteur de rendu
    				 */
    				var optionsItineraireAffichage = {
    					map: itineraireCarte,
    					panel: document.getElementById("EmplacementItineraireTexte")
    				}
    				var itineraireAffichage = new google.maps.DirectionsRenderer(optionsItineraireAffichage);
    				/**
    				 * Service itinéraire
    				 */
    				var itineraireService = new google.maps.DirectionsService();
    				/**
    				 * Objet littéral
    				 */
    				 var itineraireRequete = {
    					origin: "Paris",
    					destination: "Toulon",
    					/*waypoints: waypts,*/
    					waypoints: [{ location:"Orléans, FR", stopover:true },
    					{ location:"Blois, FR", stopover:true },
    					{ location:"Marseille, FR", stopover:true },
    					{ location:"Tours, FR", stopover:true }],
    					travelMode: google.maps.DirectionsTravelMode.DRIVING
    				}
    				/**
    				 * Envoie la requête vers les serveurs Google (Asynchrone)
    				 */
    				itineraireService.route(itineraireRequete, function(itineraireResultat, itineraireCodeStatut) {
    					/**
    					 * Si le résultat est valide on demande au moteur de rendu
    					 * d'utiliser ce résultat pour mettre à jour l'affichage
    					 * de l'itinéraire ( carte + roadbook)
    					 */
    					if (itineraireCodeStatut === google.maps.DirectionsStatus.OK) {
    						 itineraireAffichage.setDirections(itineraireResultat);
    					/**
    					 * Sinon on affiche le code erreur
    					 */
    					}else{
    						alert('Erreur : ' + itineraireCodeStatut);
    					}
    				});
    			}
    			google.maps.event.addDomListener(window, 'load', initialisation)
    		</script>

  2. #2
    Candidat au Club
    Profil pro
    Étudiant
    Inscrit en
    Mai 2008
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mai 2008
    Messages : 1
    Points : 4
    Points
    4
    Par défaut
    Bonjour, dans la doc tu as le parametre optimizeWaypoints pour ta var itineraireRequete, personellement je regarderais par là.

    https://developers.google.com/maps/d...rections?hl=fr

    optimizeWaypoints (optional) specifies that the route using the supplied waypoints may be optimized to provide the shortest possible route. If true, the Directions service will return the reordered waypoints in an waypoint_order field.(For more information, see Using Waypoints in Routes below.)
    Pour le nombre max de waypoints, aucune idée.

  3. #3
    Membre actif
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    315
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 315
    Points : 202
    Points
    202
    Par défaut
    Génial! Comment ai-je pu passer à côté de ça ...
    Je vais regarder pour le nombre d'étapes, si j'en trouve une je post ici

    Merci encore!
    EDIT 1: donc en version gratuite, nous sommes limités à 1 départ, 1 destination et 8 étapes (waypoints).
    Je ne sais pas pour la version payante.

    EDIT 2:
    http://www.touraineverte.com/google-...ixquotadepasse

    D'après ce site, on a bien 10 waypoints en tout (en comptant départ et arrivée) pour la version gratuite et 23 pour la version payante.

  4. #4
    Modérateur

    Avatar de NoSmoking
    Homme Profil pro
    Inscrit en
    Janvier 2011
    Messages
    16 959
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations forums :
    Inscription : Janvier 2011
    Messages : 16 959
    Points : 44 112
    Points
    44 112
    Par défaut
    Bonjour,
    il y a bien sur la version officiel https://developers.google.com/maps/f...FR#usagelimits

  5. #5
    Candidat au Club
    Profil pro
    Inscrit en
    Janvier 2010
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2010
    Messages : 2
    Points : 4
    Points
    4
    Par défaut
    Sans oublié que ce code est largement inspiré du tutoriel très détaillé :

    Comment calculer un itinéraire routier avec l'API Google Maps V3 ?

    Merci de citer vos sources ... cela fait toujours plaisir

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Calcul de différents itinéraires
    Par Globoxx dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 24/02/2014, 18h28
  2. Algo de calcul de meilleur classement possible (football)
    Par pontus21 dans le forum Intelligence artificielle
    Réponses: 13
    Dernier message: 27/03/2009, 15h10
  3. Calculer le meilleur itineraire entre 2 points
    Par poutchiii dans le forum Mathématiques
    Réponses: 2
    Dernier message: 15/03/2009, 15h53
  4. [Tableaux] Calcul d'itinéraire / route / étapes
    Par gb-ch dans le forum Langage
    Réponses: 9
    Dernier message: 08/08/2006, 08h17
  5. pb dans un calcul d'itinéraire
    Par yohan.fay dans le forum Delphi
    Réponses: 8
    Dernier message: 31/05/2006, 06h41

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo