Making maps and pathfinding AI

I want to retrace maps from google earth these maps would then be used for calculating fastest route from A to B as well as location probability defined by some factors. How would i go about doing these? My fir开发者_StackOverflow中文版st thought is pygame and using some already made ones or using them as a template.

I've worked on a routing application for a while. The most common algorithm for this is to start on both ends (start and finish) and move towards each other, traversing all possible methods of travel. The branches that meet in the middle will be your ideal path.

You can weight things appropriately, like speed limit, by setting checks in the code to only move x distance every time step.

These should do you:

Good graph traversal algorithm

Link

http://en.wikipedia.org/wiki/A*_search_algorithm/

Map Routing, a la Google Maps?

Have you looked at Google Maps, rather than Google Earth? This has roads and a routing engine.