[pgrouting-dev] GSoC projects and next steps

[Daniel Kastl]

On Mon, Sep 30, 2013 at 10:23 PM, Stephen Woodbridge <
woodbri at swoodbridge.com> wrote:

> Mukul and Razequl,
>
> Congratulations on your successful completion of GSoC!
>

Yes, congratulations!



> 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?
>

It would be nice to have some "Distance Matrix Generator", but I don't
think all distances need to be newly calculated with every request, so it
would be probably more useful to have a function that can transform a "row
based" list of distances (stored in a table) into a matrix as needed by TSP
or VRP.

I think users might calculate distances like this:

   - Use Euclidean distance
   - When adding a new "stop point" k-Dijkstra can be run and the result
   can be stored in a table
   - Use a different route generator like OSRM and store the distances in
   PostgreSQL

... or something else.
This would be faster than re-creating the distance matrix with every VRP
query.


>
> 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.
>
>
Do you think it makes sense to have a "develop-2.0" branch to collect bug
fixes and a "develop-2.1" branch to merge new functions such as the
partitioning and VRP function?

I think for Razequl and Mukul it's also neice to have their work merged
into a branch that is going to become a release in a few months. It's
better to do this now when both of you remember what you actually wrote and
not one year later ;)

Daniel



-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20131002/03498986/attachment.html>