[pgrouting-dev] Support for Time Constraints

[Daniel Kastl]

Hi Jay,

In my opinion time dependent routing is a nice idea and a feature you can
hardly find in existing routing libraries. I haven't seen any open source
implementation yet. Someone else knows one?

Currently pgRouting takes into account the network loaded when running the
query. But it could happen, that network conditions change while travelling
in the network, right? For example one could reach a road that is closed on
certain times.

It could be a very cool feature, if pgRouting could support even changes
during travel time. So personally I would prefer such a project idea over
one to speed up shortest path computation.

Daniel





2011/3/28 Jay Mahadeokar <jai.mahadeokar at gmail.com>

> Hi,
>
> I was looking at GSoc 2011 ideas page and Adding support for time
> constraints seems to be one of the ideas. I read two papers on the topic
> which are an extension to (two of the current best) techniques for speeding
> up shortest path algos.
>
> 1. Time Dependent Contraction Hierarchies<http://algo2.iti.kit.edu/english/1222.php>- an extension to contraction hierarchies problem that we have somewhat
> discussed in the Network layering Support thread, and we have not reached to
> any specific conclusion there.
>
> 2. Time Dependent SHARC Routing<http://portal.acm.org/citation.cfm?id=1431038>- which is an extension to SHARC technique.
>
> I guess, if we implement one of the above preprocessing technique, the
> extension will be a relatively simple task. Do you have any other approach
> towards implementing the time constraints?  As we have  already found, the
> implementation of the Contraction hierarchies will take significant
> brainstorming and effort.
>
> --
> Regards,
> -Jay Mahadeokar
>
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>
>


-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20110328/4b5a2e3b/attachment.html