[pgrouting-dev] Contraction hierarchies might be coming to a pgrouting near you

[Stephen Woodbridge]

Hi All,

I got a chat from Mukul who was a past GSoC student and he says:

"I have been working on a contraction based approach for path 
computation where we are trying to observe the trade off between 
different level of network contraction and final unpacking of the path 
computed on these contracted networks. I have been doing this in my free 
time for now with one of my junior, Rohit Reddy. The contraction does 
make the path computation faster and we have implemented all these 
functionality (precomputation and routing) as database procedure which 
can be integrated very easily in pgrouting . As soon as we are ready 
with  a tried and tested procedure , i will let you know . You can 
review it then."

They think they might have something to review in a few weeks that we 
can take a look at.

This is a very exciting and surprising development!

-Steve

---
This email has been checked for viruses by Avast antivirus software.
https://www.avast.com/antivirus