[pgrouting-users] [pgrouting-dev] GSoC projects and next steps

Stephen Woodbridge woodbri at swoodbridge.com
Tue Oct 1 06:43:58 PDT 2013

Hi all,

I have had a couple of requests for more information on what our Google 
Summer of Code students developed this summer. The following pages give 
a pretty good overview of their projects and how to use them.

Mukul added this:


it is located in git on branch "gsoc-partition" in src/partition/ 
directory. Look at the test directory for examples.

Razequl added this:


it is located in git on branch "gsoc-vrp" in src/vrp_basic/ directory. 
Look in the test directory for examples.

If you have questions, feel free to ask, Mukul and Razequl will probably 
be on the lists for a while before they have to start tackling their 
next years course work. And Daniel and I can also field questions on these.


On 10/1/2013 9:13 AM, Dave Potts wrote:
> On 30/09/13 15:23, Stephen Woodbridge wrote:
> Hi
> Is it possible to have summary of the features that Mukul and Razequl
> work adds to pgrouting?
> regards
> Dave.
>> Mukul and Razequl,
>> Congratulations on your successful completion of GSoC!
>> I'm sorry that Daniel and I have been very busy with our own projects
>> of the recent past and have not been engaging more with you guys.
>> Please make sure you complete the final code submission and
>> requirements for Google so you will get paid for all your hard work.
>> For next steps, I see Daniel has merged the the develop branch into
>> the vrp branch. This will make it easier to eventually merge your code
>> back into the develop branch for our 2.1 release in the future. I
>> think we need to add some methods to generate the distance matrix
>> based on a list of locations. We can write a simple Euclidean distance
>> generator for fast demos and write a separate function that uses
>> one-to-many Dijkstra function to generate the distance matrix.
>> Daniel, any thoughts on this? Did you have any specific plans with this?
>> I want to do some testing on the partition projects, and look at
>> performance and memory usage on large graphs. Mukul is going to look
>> at creating a trsp-partition branch to see if he can integrate the
>> partition model into TRSP.
>> For both these projects, I want to review at the APIs and see if I can
>> make them consistent with our new module of reusable generic types or
>> extent the types as needed. I also want to review them for usability
>> changes like removing fixed table or column names, etc.
>> From my point of view, these tasks will have to wait for some free
>> time which will be at least 2-3 weeks out if then.
>> I'm glad you both had a good summer with GSoC and that you will have
>> time and interest in continuing to expand you projects and support
>> pgRouting even if it is at a lower effort level because of class work
>> again.
>> Thanks again for your efforts and significant contributions.
>> -Steve
>> _______________________________________________
>> pgrouting-dev mailing list
>> pgrouting-dev at lists.osgeo.org
>> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev

More information about the Pgrouting-users mailing list