[pgrouting-dev] GSoc2014

[Stephen Woodbridge]

On 3/11/2014 6:38 AM, Raffaello Bertini wrote:
> Hello from Italy, I'm Raffaello Bertini and I'm interested in
> GSoc2014. I've got a bachelor degree in computer science and I'm
> attending for the master degree, but actually I'm working for a
> start-up designing & developing their main system. I'm finishing my
> job at the end of April so I've been able to accomplish the
> GSoC2014.
>
> I've already worked  with GIS and routing algorithm:
>
> * Postrgers/PostGIS * TSP, Dijkstra, ... * pgRouting as a fork.
>
> For GSoc2014 I'm interested in these topics:
>
> * *ASTP*
>
> I saw there are already a pl/pgsql script that solve ATSP by
> conversion and Simulated Annealing for solving TSP. I think it's
> required to build a specific function inside pgRouting v2 and I have
> in mind to develop a 3opt and/or Simulated Annealing for ATSP. Is It
> ok?

Yes, the current TSP algorithm only supports symmetric TSP so an
Asymmetric matrix must be converted to a symmetric matrix and then
solved. We think it would be valuable to have an asymmetric solver.

> * *Contraction Hierarchies*
>
> I don't understand at all what it is supposed to do. Is it ask to
> develop the Contraction Hierarchies algorithm into pgRouting or to
> integrate the existing algorithm of OSRM?
>
> Or revising the pgr2OSRM tool? (pgr2OSRM is an utility to connect
> pgRouting to OSRM, isn't it?)

We originally thought it would be a good idea to support Contraction
Hierarchies in pgRouting. While this is still and interesting idea, I
needed access to a faster solver and built the osrm-tools to make a
bridge between Project-ORSM and pgRouting

> * *Implement generic driving directions add-on to pgRouting*
>
> This one seems very funny to do. I read the wiki "Driving Direction
> Instructions".

The challenge here is to create a generic Driving Directions module that 
will work with most any edge table and solution. We get regular requests 
for help create Driving Directions.

> * *Flow Algorithms*
>
> Which one? Maximum or Minimun?
>
> For the Maximum flow

I not familiar with these or what the specific requests have been in the 
past.

Thank you for your interest and we look forward to your proposal. We 
would also be happy to discuss any idea that you might be interested in 
working on.

Best regards,
   -Steve

> Thanks. Regards Raffaello Bertini
>
>
> _______________________________________________ pgrouting-dev mailing
> list pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>