Update CH preparation periodically

[mohammad-babaei]

Is there an existing issue for this?

• I have searched the existing issues

Feature/Enhancement Proposal

As live traffic comes in it would be great to re-prepare CH to take traffic into routing

Additional context

I could implement it and i need guidance from you

Possible Implementation

No response

Forum Topic Link

No response

[MichaelsJP]

@mohammad-babaei Thanks for opening this. Very interesting and your contribution would be highly welcome!

How well do you know the ors code base already?

[mohammad-babaei]

Hello @MichaelsJP. I have developed this feature but i don't see it fit in this public repo as some custom extensions have been written(like custom live_speed and historical_speed storages that are used in my solution). The CH preparation is also resource intensive and in my solution i wanted to run this periodically in an instance push the files somewhere(s3) and pull and use in multiple instances(instead of running this periodically in all instances)

[sfendrich]

Hi @mohammad-babaei ,

there is a different approach called "Customizable Contraction Hierarchies" (CCH) which seems more suitable to your use case as it is able to update the weights without recomputing the whole contraction hierarchy (https://arxiv.org/abs/1402.0402).

If you consider implementing it, we would be happy to give guidance.