
8 Nov
2009
8 Nov
'09
12:21 a.m.
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