Construire un itinéraire optimal. Construire un itinéraire « le chemin le plus court pour contourner plusieurs points ».

Possibilité d'élaborer un itinéraire en tenant compte points intermédiaires est l'une des fonctions les plus populaires et les plus attendues du client mobile Google Cartes. Auparavant, si vous deviez vous rendre à plusieurs endroits, vous deviez créer un nouvel itinéraire vers chacun d'eux, ce qui prenait temps supplémentaire et c'était inconfortable. Désormais, vous pouvez simplement indiquer sur la carte tous les points que vous devez visiter, et Google Maps tracera le chemin optimal couvrant tous ces points.

Afin d'ajouter des points supplémentaires à votre itinéraire, vous devez toucher le bouton de menu (trois points dans le coin supérieur droit) et sélectionner « Ajouter un arrêt ». Après cela, vous devrez spécifier un point sur la carte et cliquer sur « Terminer ». Veuillez noter que vous pouvez facilement modifier l'ordre dans lequel vous visitez les lieux en les faisant simplement glisser vers le haut ou vers le bas dans la liste. Après cela, l'application affichera un nouvel itinéraire prenant en compte les modifications apportées.

Un autre intéressant nouvelle fonctionnalité, en arrivant sur Google Maps, vous permettra d'utiliser l'application comme une sorte de journal intime. Vous savez probablement que si le suivi de localisation est activé sur votre smartphone, Google Maps arrière-plan enregistre l'historique de tous vos mouvements. Vous pouvez le retrouver dans la rubrique « Chronologie ».

Vous pouvez désormais paramétrer chacune de vos promenades ou voyages description détaillée et le titre. Cela vous permettra de tourner "Timeline" Programmes Google Des cartes à partir d'une simple liste de lieux que vous avez visités vers un journal de voyage complet dans lequel vous pouvez enregistrer vos commentaires et impressions.

Les fonctions décrites ci-dessus apparaîtront dans mobile Client Google Cartes pour Android bientôt disponibles. Si vous ne souhaitez pas attendre une mise à jour programmée, vous pouvez toujours télécharger la dernière version.

Calcul d'itinéraire optimal 2.0

Qu'est-ce que c'est? —

Points d'itinéraire dans le texte ()

Saisissez les adresses des points d'itinéraire dans le champ de texte. Une ligne - une adresse, les adresses de moins de 6 caractères seront ignorées.
Lorsque toutes les adresses ont été saisies, cliquez sur le lien « Remplir les adresses de la liste ».

Êtes-vous entré? Maintenant tu as besoin
Points d'itinéraire :

La première adresse de la liste est le point de départ.
Format d'adresse : ville, rue, maison, immeuble.
Limite - pas plus de 10 adresses.

Construire un itinéraire

"Tel quel" - un itinéraire sera construit qui passe par les points dans l'ordre donné.
« Optimal » : l'itinéraire le plus court passant par tous les points sera calculé.

Des questions ? Des offres ? Écrire! —

Comment cela marche-t-il? —

Google.Maps fournit un service de planification d'itinéraire pour des points donnés.
Lorsque vous saisissez plusieurs adresses, le script analyse tous les itinéraires proposés et sélectionne une séquence de points de contournement dans laquelle la distance totale de l'itinéraire est minimale.
Malheureusement, il n'existe aucun moyen d'influencer le choix d'un itinéraire spécifique d'un point A à un point B.

Problèmes connus -

Lors du développement et des tests de ce service, nous avons rencontré les fonctionnalités suivantes de l'API Google.Maps :

parfois le service Google.Maps ne renvoie pas de réponse, cela se manifeste par le compteur de pourcentage d'achèvement arrêté, ce problème est résolu en réexécutant l'algorithme de calcul du chemin optimal ;
bien que Google affirme que son service peut créer des itinéraires comprenant jusqu'à 25 points intermédiaires, dans la pratique, la construction d'itinéraires avec un nombre de points ne dépassant pas 8 à 10 fonctionne de manière cohérente ;
malheureusement, en Russie, le service de cartographie n'est pas en mesure de construire des itinéraires entre les villes ;
La validation de certaines adresses échoue : le service de carte ne renvoie ni succès ni échec.

Plans de développement -

Dans les nouvelles éditions du service de calcul de l'itinéraire optimal, les fonctions suivantes seront ajoutées :

construire un itinéraire en utilisant « l'ancien » algorithme (sélection séquentielle du prochain point le plus proche) ;
construire un itinéraire « tel quel » pour un plus grand nombre de points intermédiaires (actuellement la limite générale est de 10 points intermédiaires) ;
formation visuelle d'une liste de points intermédiaires (l'utilisateur marque avec le curseur de la souris les points qui doivent être inclus dans l'itinéraire) ;
formation visuelle d'une séquence de points de contournement ;
sauvegarde de l'itinéraire calculé, affichage d'un itinéraire précédemment calculé via un lien.

Avez-vous des suggestions pour développer le service ? Nous serons heureux de faire leur connaissance. Envoyez-les au forum, dont vous trouverez le lien sur cette page, ou par e-mail.

Veuillez noter que ce service Web utilise uniquement les capacités de l'API Google.Maps et n'est pas un service d'Integrated Programs LLC.
L'itinéraire proposé est basé sur le service de Google et peut ne pas prendre en compte tous les facteurs affectant sa longueur.
Si vous avez des commentaires ou des suggestions concernant le fonctionnement de ce service web, écrivez-nous à l'adresse ayant pour objet « Service Web pour déterminer l'itinéraire optimal ».

Si vous comptez faire un long voyage en voiture, vous devez alors planifier un itinéraire afin de savoir à l'avance :

Combien de kilomètres faut-il parcourir ?
Combien de temps devrez-vous passer sur la route ?
Combien d'argent sera dépensé en essence (calculer la consommation de carburant)
Dans quelles localités pouvez-vous trouver des stations-service, des cafés, des hôtels, etc.

Nous présentons à votre attention l'un des meilleurs servicesétablissant l'itinéraire optimal entre les zones peuplées de la Russie, des pays de la CEI et de l'Europe.

Ce service est toujours disponible en ligne sur cette page, peu importe où vous vous trouvez dans le pays ou dans le monde. Ouvrez simplement votre navigateur et utilisez-le !

Obtenir un itinéraire sur la carte

Dans la fenêtre du formulaire, saisissez le nom de la localité d'où vous partez et le point d'arrivée de votre voyage. Vous pouvez également spécifier des points intermédiaires auxquels vous souhaitez vous arrêter en cours de route.

Votre itinéraire sera automatiquement construit le long du chemin le plus optimal et affiché sur une carte de Yandex (la carte est interactive - vous pouvez facilement modifier son échelle, vous déplacer autour, etc.). Un tableau avec les distances et les temps de trajet entre toutes les agglomérations sera également affiché :

La longueur du parcours et le temps moyen que vous devrez passer sur la route seront automatiquement calculés. Pour le clarifier, indiquez la vitesse de votre véhicule sur les routes dans le formulaire approprié différents types(autoroutes, routes régionales, etc.).

Là, vous pouvez également indiquer si les stations-service, les cafés et les hôtels de passage doivent être marqués sur la carte :

Ces informations aideront à clarifier le temps total nécessaire pour terminer l'itinéraire.

Calculateur de consommation de carburant

Un excellent outil pour savoir combien d'argent sera dépensé pour un voyage.

Conclusion

Si vous avez besoin de calculer la distance entre des villes de Russie, de Biélorussie, d'Ukraine, du Kazakhstan ainsi que d'Europe, et de tracer l'itinéraire optimal pour une voiture, assurez-vous d'utiliser ceci service en ligne plans d'itinéraire en ce moment :

Très souvent, la tâche consiste à construire un itinéraire optimal pour contourner plusieurs points dans n'importe quel ordre.

Par exemple, une voiture quitte un entrepôt et doit livrer des marchandises à 5 points différents dans n'importe quel ordre.

Dans Yandex.Maps, vous pouvez construire un itinéraire dans l'ordre, mais il ne sera pas optimal, car... Il ne tiendra pas compte du fait que certains points sont situés dans différentes parties de la ville, tandis que d'autres sont à proximité.