Je souhaite retracer les cartes de google earth, ces cartes seraient alors utilisées pour calculer l'itinéraire le plus rapide de A vers B, ainsi que la probabilité d'emplacement définie par certains facteurs. Comment ferais-je ces choses? Ma première pensée est pygame et en utilisant des déjà faits ou en les utilisant comme un modèle.Créer des cartes et des chemins d'accès AI
J'ai travaillé sur une application de routage pendant un certain temps. L'algorithme le plus commun pour cela est de commencer aux deux extrémités (début et fin) et de se déplacer les uns vers les autres, en parcourant toutes les méthodes de voyage possibles. Les branches qui se rencontrent au milieu seront votre chemin idéal.
Vous pouvez pondérer les choses de manière appropriée, comme la limitation de vitesse, en définissant des contrôles dans le code pour ne déplacer que la distance x à chaque pas de temps.
Ceux-ci devraient vous faire:
Good graph traversal algorithm
http://www.policyalmanac.org/games/aStarTutorial.htm
Avez-vous regardé Google Maps plutôt que Google Earth? Cela a des routes et un moteur de routage.
La chose est que je veux des trottoirs et d'autres choses qui ne sont pas sur google maps –
google maps prend en charge les itinéraires de marche. – winwaed
Il n'est pas encore assez détaillé et je ne peux pas rechercher des emplacements possibles en fonction de la vitesse/vecteur/autres variables. Donc Google Maps n'est pas une option et je pourrais éventuellement faire d'autres choses avec elle plus tard. –
Pouvez-vous me faire savoir s'il y a quelque chose d'autre que vous aimeriez que je touche sur ? Sinon, pouvez-vous le marquer comme une réponse par favor? –
Totalement, j'ai en quelque sorte laissé tomber le projet alors je n'ai pas pensé à regarder ici. –