[pgrouting-dev] Contraction in PgRouting Questions

Hello Joseph,

Thanks for your interest in our work. The dead end and linear contraction was implemented by me as a Google Summer of Code(GSoC) project last year. Since the GSoC project has a time limit, only two functions were proposed and implemented. Currently we are working on an idea which contracts “areas” which we call it area contraction. We are doing literature review related to this idea so that we could get some insights.

Any suggestions and possible approaches would be appreciated.

Rohith Reddy.


On Mon, Aug 21, 2017 at 4:11 AM, Joseph Miller <millerjoseph@gmail.com> wrote:

I am in the process of reviewing the Contraction capabilities in PgRouting and had a few questions about the status of the project that I was planning on asking the Dev list but wanted to float by you first. It appears you guys implemented Linear and Dead End but not hierarchical levels beyond that. Was there a technical or project timeline reason for that? Are you, or anyone you know about currently working to implement that? Do you have any thoughts or suggestions about the best approach?

If no one is currently working on it and if you think there are no really difficult implementation roadblocks, I was thinking of trying to tackle it (and possibly trying to get my company to fund the effort).

Any thoughts would be appreciated,

Joseph Miller