[Routing] Time dependent/live traffic map data

[Jay Mahadeokar]

Hi all,

I am Jay Mahadeokar, doing Masters in CSE from IIT Kanpur, India. I am
working on time-dependent shortest path algorithms as part of my thesis work
and I also intend to implement the same for pgRouting library[1].

Time Dependent Shortest path routing is an extension to usual shortest path
routing algorithm. Unlike static scenario, where the edge weights do not
change here, we assume that the weights change according to time. So, while
traversing any edge, the algorithm must consider the cost of edge at that
instant of time. Thus the algorithm will give the path which has least
arrival time from source to destination.

I was wondering if OSM has such time-dependent data for real road networks.
It would be really useful if such data is made available. I believe Navteq
provides such data with high resolution (correct upto intervals of 5 mins).

Also, I would like to know if there is any standard for storing such data?
Any information / link would be very helpful.(I have started exploring this
area very recently and hence, so please excuse me if some of queries are
naive)

Thanks.

[1] http://www.pgrouting.org/

-- 
Regards,
-Jay Mahadeokar
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20110405/eeba22e6/attachment.html>