Customizable Contraction Hierarchies -- A Survey — mentioned by n4r9

Thu, 26 Feb 2026 22:04:43 GMT

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 . 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.

Paper and discussion history. A mention is not an endorsement.

Customizable Contraction Hierarchies -- A Survey — mentioned by n4r9

Sat, 04 Oct 2025 08:31:30 GMT

Hi! If I remember rightly, you can run contraction hierarchies but stop short of the full contraction, and use the core vertices as "hubs"? Hope you don't mind but I took a little look at your posting history and saw this: https://news.ycombinator.com/item?id=41954120 I've been researching this lately, as we've recently implemented traffic patterns in our routing model and are just now working on live traffic updates. The easiest way to adapt our existing code looks like Customizable Contraction Hierarchies. There's a really nice review paper here: https://arxiv.org/abs/2502.10519 . The…

Paper and discussion history. A mention is not an endorsement.

Customizable Contraction Hierarchies -- A Survey · HackerPapers discussions

Customizable Contraction Hierarchies -- A Survey — mentioned by n4r9

Customizable Contraction Hierarchies -- A Survey — mentioned by n4r9