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
_______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/listinfo/routing
