3

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 first thought is pygame and using some already made ones or using them as a template.

  • 1
    Can you let me know if there is something else you'd like me to touch on? Otherwise, can you mark it as answered por favor? – Phil Salesses Jul 31 '12 at 04:34
  • Totally, i kind of dropped the project so didn't think to look here. –  Jul 31 '12 at 22:42

2 Answers2

4

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?

Glorfindel
  • 21,988
  • 13
  • 81
  • 109
Phil Salesses
  • 862
  • 1
  • 9
  • 31
0

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

winwaed
  • 7,645
  • 6
  • 36
  • 81
  • The thing is i want sidewalks and other stuff thats not on google maps –  Nov 13 '10 at 23:35
  • Its still not detailed enough and i can't look for possible locations based on speed/vector/other variables. So google maps is not an option and i might possibly do other stuff with it later. –  Nov 13 '10 at 23:40