I'm doing a project on Bus Information System, using JAVA, which takes source and destination station from user and displays bus numbers between those two stations.
Here two cases arises:-
1) Direct bus connectivity - in which case it displays the list of direct bus numbers between those stations.
2) Indirect bus connectivity - in which case it displays the list of bus numbers for the shortest distance between those stations.
There are more than 800 bus stations so, I guess, I've to place the data in a database.
I've the data regarding various bus routes between different stations and distances between the stations.
I can find the direct bus connectivity.
My queries are regarding Indirect bus connectivity. They are:
1) How should I design my database to store the information?
2) Do I've to load the entire data from database to be used by shortest path algorithm since there are 800+ bus stations?
3) Which data structure to use to store the data retrieved from database ?
4) Can Google Maps API or any other API help me in my project ?
The following URL is the working model of a project similar to mine.
http://bestundertaking.com/transport/Area.asp
I need your suggestions for my project.