search

GIScience / openrouteservice

🌍 The open source route planner api with plenty of features.
https://openrouteservice.org
GNU General Public License v3.0
1.45k stars 398 forks source link

Update CH preparation periodically #1860

Open mohammad-babaei opened 3 weeks ago

mohammad-babaei commented 3 weeks ago

Is there an existing issue for this?

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 commented 2 weeks ago

@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 commented 2 weeks ago

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 commented 1 week ago

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.