3 ms·
Some of those objections to Contraction Hierarchies are possibly a little out of date. Modern variants of the technique allow for rapid live traffic customisati
by n4r9 8mo ago
Some of those objections to Contraction Hierarchies are possibly a little out of date. Modern variants of the technique allow for rapid live traffic customisation, see e.g. https://arxiv.org/pdf/2502.10519 https://arxiv.org/pdf/2502.10519 . I suspect that the "nested dissection" approach also allows for regional maps.
It's been a while since I looked at OSRM's implementation, but I don't think they've been keeping up with the cutting edge here.
- DennisL123 8mo agoWho knows .. ;)
- n4r9 8mo agoThere is an issue on their GitHub relating to customisable contraction hierarchies, but it doesn't seem to have gotten much interest. https://github.com/Project-OSRM/osrm-backend/issues/6574 https://github.com/Project-OSRM/osrm-backend/issues/6574
- DennisL123 8mo agoYes, the idea was to transition to a variant of MLD that lends itself to the offline use case and would use an updated modeling to be more space efficient while preserving performance. There exists an incomplete (and private) PoC written in Rust.