Routing Solution

[Blaise]

Le Mercredi 24 Mai 2006 02:21, Adam Ratcliffe a écrit :
> Hi,
>
> I¹m interested in looking at any routing solutions that integrate with
> MapServer to provide the following features:
>
> - Shortest or quickest route calculation
> - Driving directions
> - Flexible API
> - Good performance
>
> Any suggestions?
>
> Cheers
> Adam

Hi Adam
I'm nowadays working on this subject, very interesting by the way. Dijskstra's 
algorithm is a good solution, but maybe not the only one. It seems that 
Camptocamp has got a PostgreSQL module but I've not tryed it :
http://www.camptocamp.com/article138.html
(I don't know if they have an english version for this page).

I've build my own engine with the help of these pages :
http://en.wikipedia.org/wiki/Dijkstra's_algorithm
http://en.wikisource.org/wiki/Dijkstra's_algorithm
On the last link, you can find some C, ActionScript, Python, PHP and Visual 
Basic codes.
I've worked with the PHP code. As it is object oriented, I had to use php5 for 
routing calculation, but I have MapServer configured with php4 so I had to do 
a maybe not that elegant trick to have the whole stuff synchronized.
It's damned powerfull and gives great results (might take some time to 
calculate depending on the size of your network...)

I searched for a while, but didn't find any ready-to-use solution for 
MapServer, except maybe the Camptocamp one. I'm afraid you'll have to go 
through some development work.
Regards
Blaise