[Boost-users] [BGL] Schultes and Sanders Contraction Hierarchies Routing

Subject: [Boost-users] [BGL] Schultes and Sanders Contraction Hierarchies Routing
From: Stephen Woodbridge (woodbri_at_[hidden])
Date: 2009-11-07 19:21:42

Hi all,

Has anyone looked at supporting Drs Schultes and Sanders Contraction 
Hierarchies Routing using Boost Graph?

See here for more info on this:
http://algo2.iti.kit.edu/english/routeplanning.php

This requires lots of preprocessing of the graph, but offers 10-100 
times faster performance on shortest path solutions.

If Andrew, Jeremiah or others have time to look at some of the papers, I 
would be interested in your thoughts on supporting this or even knowing 
that BGL might be the wrong tool to implement this with.

Thanks for any feedback you might be able to offer.

Best regards,
   -Stephen Woodbridge