Une méthode transparente
Notre optimisation compare les temps de trajet estimés sur le réseau routier pris en charge. Nous expliquons ici quelles données d’adresse et de parcours sont utilisées, comment l’ordre est obtenu et quelles sont les limites.
Dernière vérification spécialisée :
Dans un parcours comportant plusieurs adresses, la liaison entre deux points n’est pas la seule donnée importante. L’ordre de tous les arrêts détermine le temps estimé de la tournée complète.
SchnellsteRoute.ch compare donc le temps estimé entre toutes les paires d’arrêts pertinentes. L’optimisation cherche ensuite un ordre efficace, tout en gardant le départ et l’arrivée fixes.
Vous définissez le départ et l’arrivée. Les adresses intermédiaires sont les arrêts dont l’ordre peut être optimisé.
Pour chaque paire accessible, le temps estimé et la distance routière sont demandés. Ils forment une matrice de comparaison pour toute la tournée.
Selon la taille, une heuristique rapide ou un solveur spécialisé est utilisé. L’objectif est de réduire le temps total estimé.
Après l’optimisation, le trajet est construit sur le réseau dans l’ordre calculé, puis affiché avec sa durée et sa distance.
Le nombre d’ordres possibles augmente très vite. Tester toutes les variantes d’une grande liste ne serait pas praticable pour un planificateur web gratuit.
Pour les petites tournées, SchnellsteRoute.ch utilise une heuristique rapide qui insère les arrêts et améliore des sous-séquences. Pour les grandes, un solveur spécialisé travaille sur la même matrice de temps. Les deux méthodes disposent d’un nombre d’étapes ou d’un temps de calcul limité. Elles recherchent une solution efficace sans garantir l’optimum mathématique global.
La reconnaissance des adresses suisses, les coordonnées, la matrice de temps, la carte et la navigation nécessitent des services techniques de cartographie, de géocodage et de routage. Les brouillons et favoris peuvent être conservés localement dans votre navigateur.
Vue d’ensemble du produit et des donnéesLe résultat est une proposition vérifiable fondée sur des temps estimés. Il ne garantit pas le trajet réellement le plus rapide le jour du déplacement. Vous gardez la maîtrise et pouvez modifier l’ordre avant la navigation.
Voir l’optimisationSaisissez vos adresses suisses, comparez l’ordre, le temps et la distance, puis adaptez la tournée si nécessaire.
Ouvrir le planificateur