<div dir="ltr">Well, <div>I don't have any particular idea, but I'm interested to study the topics previously mentioned.<br>Can I made more then one proposal for the contest? <br><br></div><div><br></div></div><div class="gmail_extra">

<br><br><div class="gmail_quote">On Tue, Mar 11, 2014 at 2:32 PM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">woodbri@swoodbridge.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

<div class="">On 3/11/2014 6:38 AM, Raffaello Bertini wrote:<br>
</div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="">
Hello from Italy, I'm Raffaello Bertini and I'm interested in<br>
GSoc2014. I've got a bachelor degree in computer science and I'm<br>
attending for the master degree, but actually I'm working for a<br>
start-up designing & developing their main system. I'm finishing my<br>
job at the end of April so I've been able to accomplish the<br>
GSoC2014.<br>
<br>
I've already worked  with GIS and routing algorithm:<br>
<br></div>
* Postrgers/PostGIS * TSP, Dijkstra, ... * pgRouting as a fork.<div class=""><br>
<br>
For GSoc2014 I'm interested in these topics:<br>
<br></div>
* *ASTP*<div class=""><br>
<br>
I saw there are already a pl/pgsql script that solve ATSP by<br>
conversion and Simulated Annealing for solving TSP. I think it's<br>
required to build a specific function inside pgRouting v2 and I have<br>
in mind to develop a 3opt and/or Simulated Annealing for ATSP. Is It<br>
ok?<br>
</div></blockquote>
<br>
Yes, the current TSP algorithm only supports symmetric TSP so an<br>
Asymmetric matrix must be converted to a symmetric matrix and then<br>
solved. We think it would be valuable to have an asymmetric solver.<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
* *Contraction Hierarchies*<div class=""><br>
<br>
I don't understand at all what it is supposed to do. Is it ask to<br>
develop the Contraction Hierarchies algorithm into pgRouting or to<br>
integrate the existing algorithm of OSRM?<br>
<br>
Or revising the pgr2OSRM tool? (pgr2OSRM is an utility to connect<br>
pgRouting to OSRM, isn't it?)<br>
</div></blockquote>
<br>
We originally thought it would be a good idea to support Contraction<br>
Hierarchies in pgRouting. While this is still and interesting idea, I<br>
needed access to a faster solver and built the osrm-tools to make a<br>
bridge between Project-ORSM and pgRouting<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
* *Implement generic driving directions add-on to pgRouting*<div class=""><br>
<br>
This one seems very funny to do. I read the wiki "Driving Direction<br>
Instructions".<br>
</div></blockquote>
<br>
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.<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
* *Flow Algorithms*<div class=""><br>
<br>
Which one? Maximum or Minimun?<br>
<br>
For the Maximum flow<br>
</div></blockquote>
<br>
I not familiar with these or what the specific requests have been in the past.<br>
<br>
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.<br>
<br>
Best regards,<br>
  -Steve<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Thanks. Regards Raffaello Bertini<br>
<br>
<br>
______________________________<u></u>_________________ pgrouting-dev mailing<br>
list <a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
<br>
</blockquote>
<br>
______________________________<u></u>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
</blockquote></div><br></div>