<div dir="ltr">Hello from Italy,<div>I'm Raffaello Bertini and I'm interested in GSoc2014.</div><div>I've got a bachelor degree in computer science and I'm attending for the master degree, but</div><div>actually I'm working for a start-up designing & developing their main system. </div>
<div>I'm finishing my job at the end of April so I've been able to accomplish the GSoC2014.</div><div><br></div><div>I've already worked with GIS and routing algorithm:</div><div><ul><li>Postrgers/PostGIS</li>
<li>TSP, Dijkstra, ...</li><li>pgRouting as a fork.</li></ul><div>For GSoc2014 I'm interested in these topics:</div></div><div><ul><li><b>ASTP</b><br></li></ul></div><blockquote style="margin:0 0 0 40px;border:none;padding:0px">
<div>I saw there are already a pl/pgsql script that solve ATSP by conversion and Simulated Annealing for solving TSP. </div><div>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.</div>
<div>Is It ok?</div><div><br></div></blockquote><div><ul><li><span style="color:rgb(51,51,51);font-family:Helvetica,arial,freesans,clean,sans-serif;font-size:15px;line-height:25.5px"><b>Contraction Hierarchies</b></span><br>
</li></ul></div><blockquote style="margin:0 0 0 40px;border:none;padding:0px"><div><div>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?</div>
</div></blockquote><blockquote style="margin:0 0 0 40px;border:none;padding:0px">Or revising the pgr2OSRM tool? <br>(pgr2OSRM is an utility to connect pgRouting to OSRM, isn't it?)<br><br></blockquote><div><ul><li><b>Implement generic driving directions add-on to pgRouting</b><br>
</li></ul><blockquote style="margin:0 0 0 40px;border:none;padding:0px"><div>This one seems very funny to do. I read the wiki "Driving Direction Instructions". </div><div><br></div></blockquote><ul><li style><b>Flow Algorithms</b></li>
</ul></div><blockquote style="margin:0 0 0 40px;border:none;padding:0px"><div><div>Which one? Maximum or Minimun?</div></div></blockquote><blockquote style="margin:0 0 0 40px;border:none;padding:0px">For the Maximum flow</blockquote>
<blockquote style="margin:0 0 0 40px;border:none;padding:0px"><div><br></div></blockquote>Thanks.<div>Regards<br><div>Raffaello Bertini</div></div></div>