[postgis-users] New project for driving directions using postgis / pgrouting

[Olivier Kouame]

Hi all,

Sorry if this has been brought up before but I've been looking for a
project that provides driving directions on top of postgis/pgrouting.
I've found quite a few discussions about it and sites that have
implemented it but couldn't find anything actually production-ready.
I'm thinking of starting a new project to provide this functionality
and would really appreciate any suggestions / advice / code examples
that would help get this started. Or if anyone knows of an existing
project that provides this, even better!

Thanks
_______________________________________________
postgis-users mailing list
postgi...@postgis.refractions.net
http://postgis.refractions.net/mailman/listinfo/postgis-users

[Martin Fafard]

Hi

Snowmobile trails, Quebec: http://www.fcmq.qc.ca/cartes/en/

Martin F

Olivier Kouame a écrit :

Ce message entrant est certifie sans virus connu.
Analyse effectuee par AVG - www.avg.fr 
Version: 9.0.733 / Base de donnees virale: 271.1.1/2705 - Date: 02/23/10 02:34:00

  

[Daniel Kastl]

Hi Olivier,

Stephen used pgRouting and implemented driving directions.
You can see his demo here: http://gis.imaptools.com/routing/leaddog/?zoom=10&lat=33.85667&lon=35.52978&layers=B0TTTF&start=35.492313%2033.826188&stop=35.595811%2033.906827&method=STS&lang=eng

The problem with driving directions is, that its implementation depends very much on the data you have. For Japanese data for example road names are usually missing, so you need to think about a different way how to describe the route. Also some data sets provides more some data sets have less attributes.
pgRouting is "only" the library to provide shortest path search functions.

Here is a wiki page about driving directions of the OpenStreetMap project.
http://wiki.openstreetmap.org/wiki/Sample_driving_instructions
If you're going to use OSM data, this might be helpful.

I must admit that some instructions on the pgRouting wiki regarding driving directions with different data sets would be nice.

Daniel

2010/2/24 Martin Fafard <martin...@geoprojection.com>

--
Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany

eMail: daniel...@georepublic.de
Web: http://georepublic.de

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

[George Silva]

As Daniel stated, data is crucial to the success of a routing project. The problem is not to have the road names (usually that is standart) but to have turn tables and correct information about street flow.

pgRouting will provide you what you need for it, but your dataset must be good.

George

George R. C. Silva

Desenvolvimento em GIS
http://blog.geoprocessamento.net
(34) 9664-3717
(34) 8843-3717

[Stephen Woodbridge]

Olivier Kouame wrote:
> Hi all,
>
> Sorry if this has been brought up before but I've been looking for a
> project that provides driving directions on top of postgis/pgrouting.
> I've found quite a few discussions about it and sites that have
> implemented it but couldn't find anything actually production-ready.
> I'm thinking of starting a new project to provide this functionality
> and would really appreciate any suggestions / advice / code examples
> that would help get this started. Or if anyone knows of an existing
> project that provides this, even better!

As Daniel Kastl has posted, I have a demo of something I developed for a
client. See that link.

I do agree that having more information on the wiki would be a good
idea. I posted a summary of how to do this on the list about 6-12mo ago.
If I or someone else gets a chance to collect that info from the
archives it would be good to drop that into the wiki and I would be
happy to edit and update it.

You might also be interested to know that we are also building driving
directions into a new routing library as part of OpenGraphRouter
project. If we can achieve our goals I how the OpenGraphRouter can be
used but pgRouting and other database engines in the future. This
started as a GSoC project and Ashraf, the student, has spent some
additional time working on it. He also plans to apply to GSoC again this
year to continue work on it. The code currently has a very crude phase 0
pass at doing driving directions. It still needs some work to compress
duplicate instructions and stuff to make it more user friendly, but the
basic logic for extracting that information is there. Ashraf is
currently up to his eyeballs in thesis and other class work, but is in
the process of adding complex turn restriction support that will
hopefully support data models as complex as Navteq's.

Check out http://opengraphrouter.sourceforge.net/ for more info.

Part of the reason that we can build a generic tool in OpenGraphRouter
and not so easily in pgRouting, is because we define a graph file that
supports this and then we load the data into that graph file.

We might want to consider some refactoring of pgRouting to take a
similar approach. But before we can decide that, I think the newly
forming PSC needs to get its feet on the ground and decide what
direction we want to take the product and how we will do that.

Best regards,
-Steve