[OSRM-talk] Dynamic updates

[James Litton]

> Hi James,
>
> the basic Contraction Hierarchies approach is not well suited for
> dynamic updates unless they remain few before a complete reprocessing is
> done. By now, there exist better algorithms to deal with changing edge
> costs like "Customizable Route Planning", though they face their own
> difficulties. You would have to replace the complete algorithmic core of
> OSRM to incorporate these dynamic updates - and introducing dynamic
> updates that can also cope with addition/deletion of edges is still on
> another page.
>
> Regarding the paper of Veit Batz, there seems to be available a much
> extended journal version as of recently. But using that method you would
> still have to replace a lot of the OSRM algorithmic core. Also, memory
> consumption would likely be prohibitive high for the OSM world graph.
> That said time-dependent CH and your dynamic updates are two different
> problems. The first has average edge weights for each hour (or whatever
> granularity) of the day but does not allow for changing these weights
> for example when there is a traffic jam due to an accident. Slow traffic
> due to rush hours can be modelled with time-dependency but not irregular
> events.
>
> By the way, what kind of traffic data do you have? Does this only
> include highways or inner city streets, too? And did you already try to
> aggregate travel-time functions from your data?
>
> best regards
>
> Dennis Schieferdecker

Thanks, that's helpful. I now have a better understanding of what
challenges we would have to overcome with these two approaches.

Our traffic data includes most of the road network that gets significant
traffic. So for a major city, it includes the inner city streets, but in
the suburbs the coverage is more sparse.

We haven't created aggregate travel time functions yet, though we have the
historic data to do so.

I will read through the paper you mentioned.

Thanks again,

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