Hello, how can I implement algorithms such as Dijkstra or backtracking on Google Maps integrated in Android ? For example I want to compute a route from city A to city B such that I pay the lowest price for gas.
A:
Check this post. It has the Route finding Example. Google removes the Route finding api. But we have develop the code for the draw the route using Overlay. this is what done on that working example.
Praveen Chandrasekaran
2010-07-19 13:24:47
Hello, is it authorized ?
bogdan
2010-07-19 14:26:04
we are developing that code with our OWN Logic from the available package. then Who want to authorize it? that example helps you for that.
Praveen Chandrasekaran
2010-07-19 14:27:49
Ok, thank you very much. I asked that because of some posts from that link saying you can get blocked your google key for maps
bogdan
2010-07-19 14:33:42
A:
Since Google Maps doesn't provide access to the actual road data, I don't think it is possible to implement your own routing algorithm.
You could use road data from another source such as http://openstreetmap.org .
RoToRa
2010-07-19 13:31:33
The best would be to probably start here: http://wiki.openstreetmap.org/wiki/RoutingThere is a link to the Routing mailing list, where you can get more information. Also there is a new Stackoverflow-like help site for OSM: http://help.openstreetmap.org/
RoToRa
2010-07-19 14:39:46