How to find shortest path in offline mode for android application?

Question

I need to find shortest path from one place to another place.

For example, when I enter into a particular shopping mall, I have to find the shortest path from my current shop to my destination shop within the same mall in offline mode.

As per my search, I finalized to implement this concept in A* Algorithm. Can anybody tell me whether it's a correct way? Other than this, is there any other way to implement this?

if i select source and destination means i have to find shortest path. — malavika, Aug 01 '13 at 09:28
https://support.google.com/gmm/answer/2650218?hl=en With offline maps on Google Maps for Android. — Nirmal, Aug 05 '13 at 12:56
@asha: What kind of map is this. Is it a custom map or your using google or bing maps? — karthick, Aug 12 '13 at 11:26
@karthick i am going to use my own custom map of that shopping mall. — malavika, Aug 13 '13 at 05:57

rahstame · Accepted Answer · 2013-08-12T09:11:10.467

You may use dijkstra algorithm for this, though A* has an advantage but dijkstra has more resources. A* for me is harder to understand.

You can create static nodes or vertices and use them for dijkstra. Just traverse on the nodes, and make sure that you can measure the distance of each node or vertex so that you can compare the shorter one, then eventually you can have the shortest path. You may create a map that contains nodes or vertices with distances for each related vertices to help you program. This is a bit of a challenge.

I don't have my codes right now but I guess the net can better help you. Good luck with this. Happy coding.

enter image description here

Dijkstra's algorithm

score 1 · Answer 2 · answered Aug 11 '13 at 12:31

By using the below method you can calculate the shortest distance between two Geopoints without the use of internet.

/******** Method for Calculating distance between two locations *******/
public float DistanceBetweenPlaces(double lat1, double lon1, double lat2, double lon2)
{
    float[] results = new float[1];
    Location.distanceBetween(lat1, lon1, lat2, lon2, results);
    return results[0]; // Returns the shortest distance between two Geopoints
}

How to find shortest path in offline mode for android application?

2 Answers2