Voyager: Route Planner

Voyager vous permet de planifier l'optimal (le plus rapide) itinéraire pour se rendre à plusieurs endroits. Exemples: les voyageurs visitant les différents sites touristiques, les explorateurs de planification des déplacements routiers, agents immobiliers ordonnancement visites libres, les entreprises (par exemple, les courriers / livraison personnes) l'optimisation de leurs routes de service. Dans tous les cas ci-dessus, ce planificateur d'itinéraire est un excellent choix pour vous! Comment est-il différent des autres applications similaires? J'aime voyager et découvrir de nouveaux endroits. Un des plus grands problèmes pour moi était de trouver un itinéraire optimisé pour se rendre à tous mes destinations prévues dans un voyage. Cependant, il n'y avait pas un rabotage application de l'itinéraire qui satisfait tous mes besoins. Les principaux problèmes que j'ai eu avec d'autres applications sont: ils ne sont pas vraiment libres, trop complexe à utiliser (trop de fonctionnalités overkill pour moi), et doivent accéder à mon carnet d'adresses.Donc, en tant qu'ingénieur, j'ai décidé de construire quelque chose que mes amis et je voudrais utiliser pour nos prochains voyages. Avec cela à l'esprit, mon itinéraire:1) est totalement gratuit et sans publicité (je n'ai pas l'intention de faire encore un sou de lui);2) a un design minimaliste propre. Simple et très intuitif à utiliser;3) ne pas exiger des autorisations supplémentaires comme l'accès à votre carnet d'adresses ou GPS. Comment est-il différent de Google maps? Google maps retourne directions sur la base de l'ordre que vous entrez vos arrêts. Toutefois, cela peut ne pas être la voie la plus rapide pour visiter vos destinations (en supposant que l'ordre n'a pas d'importance). Cette application sera de retour l'ordre optimal pour vous et s'assurer qu'il est la voie la plus rapide. Comment ça marche? Calcul de l'itinéraire optimal est fait sur la base de données du service des directions Google. Le résultat final sera affiché sur une carte Google avec les détails de direction. Une connexion Internet est nécessaire tout en faisant le calcul. Après calcul, l'itinéraire optimal sera enregistré localement et peut être consulté en ligne plus tard. Il existe trois modes de transport: voiture, la marche et le vélo. Note des utilisateurs: La fonctionnalité de saisie semi-automatique est fourni par Google Maps API. Si cela ne fonctionne pas correctement, il ya trois possibilités: connexion Internet 1.L 'est pas bon; 2.Les Google Maps API de service actuellement ne fonctionne pas correctement; 3.Les Google Maps API de service (pas la réelle application Google Maps) a quelques problèmes de compatibilité avec votre appareil ... Pour l'une des causes ci-dessus, je ne peux rien faire à ce sujet, désolé: (Cette application est totalement gratuit (aucun même des annonces). J'apprécierais vraiment si vous pouvez en tenir compte au moment d'évaluer l'application :-) L'application utilise uniquement la version libre de l'API Google Maps. Si vous cherchez une application capable de gérer la charge de travail un peu grave (par exemple, 150 points d'arrêt dans une voie), je vous suggère de contrÃ'le ces commerciaux (payant) planificateurs d'itinéraires.  Remarque pour les diplômés en informatique: Comme nous le savons tous, le problème du voyageur de commerce (TSP) est NP-difficile. Cette application utilise deux méthodes pour calculer l'itinéraire optimal: 1) une approche de force brute lorsque le nombre de destinations est petit, et 2) un ensemble d'algorithmes d'approximation lorsque le nombre est grand.