算法找到公交路线

Question

I working in my thesis, the project is support user find busline in my city in android. So i don't know i should use what algorithm to find the busline. I have 2 table : First table : BusStop:

BusStop_Id
BusLine_Id (connect to BusLine table)
Name
Latlng
Next_id(ID of next busstop)

Second table : BusLine:

ID
Name
ArrayList<BusStop> (all busstop of that busline)

I tried many algorithm a long time but i can't complete it. Can you tell me what's the algorithm i need?

Answer 1

Use Dijkstra's shortest path algorithm. It's pretty simple and should do the trick. You could assign costs for things like switching bus lines, if that's allowable but undesirable.