Hi All ...

I have some problems in a Script, here is details:

1. I have to save Distance between 2 cities in the DataBase .

2. Now, I have to develop a PHP Script which will Find Route between 2 Cities.
There can be 'N' Numbers of routes.

I don't know how to solve this. This is looking like a Tree search or ...

Please Help ....

Regards,
Nitin

I have a feeling php is not the best way of doing this, (easily at least). A language like perl or python would be better.

I think the best way of doing this, is find the route between cities then to get to slightly further away ones just link up the routes between the cities. Though, I would suggest just using the google maps API.

Hi,

I want to code a General Code & don't want to use Google API.

I have one more idea:

Can i maintain a Routing table in database ?


Regards,

This sounds a little homeworky to me, and yeah you can maintain a routing database, the question is, what type of routes do you have?

hi,

1. i have many cities. i know the distance between each 2 connected cities
2. Now problem is, By using the above distances, I have to Find a Route beween any
2 Random cities. There can be more than 1 routes.

e.g.
A - B 20km
A - C 20 KM
B - C 15 KM
B - D 10 KM
C - E 20 KM
..... so on

Now, we have to find all possible route between 2 cities..

regards,

What I meant is are the routes "Take Main street for 5 KM then turn left onto Second Street. Take Second Street for 10 KM and you'll be at your destination" or are they "City A connects to cities B and C
AB is 15 KM
AC is 12 KM
City B connects to A, C, and D
BA is 15 KM
BC is 2 KM
BD is 20 KM
City C connects to A and B
CA is 12 KM
CB is 2 KM
City D connects to B
DB is 20 KM"