[OSRM-talk] Dynamic updates

[James Litton]

Hello,

I would like to modify OSRM so that it is capable of receiving dynamic
updates to its edge weight (I have access to real time speed data). This is
work we would like to contribute back to the project.

So the first question is, is this feasible?

We have speed data on all of the major roads in the United States and it is
updated once every few minutes. I read the paper, "Exact Routing in Large
Road Networks Using Contraction Hierarchies" and there was some mention
of accommodating dynamic updates, but my intuition is that this would
potentially modify too much of the graph to be done reasonably quickly. I'm
reluctant to do significant work figuring out how to shoehorn this
capability into OSRM if it's a bad idea from the onset.

It may make more sense to follow the approach in the the Minimum
Time-Dependent Travel Times with CH by G. Veit Batz et al, but I'm still
trying to make sense of it. In this case, if it were to be used in OSRM the
TTF could perhaps make use of the lua extensions. To be honest I'm not very
deep into understanding that paper yet.

Anyway, if this is a capability that I could add to OSRM, does anyone have
any pointers for where to start or what approach to take?

Thanks

James
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20130618/d7fd25bf/attachment.html>