<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hello Wang <br><br>I must insist in the following:<br><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Please read carefully:<br><a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas" target="_blank">https://github.com/pgRouting/<wbr>pgrouting/wiki/GSoC-Ideas</a><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">specially the section:<br><a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas#for-gsoc-2017-we-require-applicants-to" target="_blank">https://github.com/pgRouting/<wbr>pgrouting/wiki/GSoC-Ideas#for-<wbr>gsoc-2017-we-require-<wbr>applicants-to</a><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">and communicate with us in gitter so we can have a conversation<br><a href="https://gitter.im/pgRouting/pgrouting" target="_blank">https://gitter.im/pgRouting/<wbr>pgrouting</a><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">and guidance about what you are required to do to consider you as a possible candidate for GSoC on pgRouting<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">(I've being working with the requirements on other 2 possible candidates)<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Starting on Monday we will be talking about the possible contributions (how easy/hard they are)<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><b>its urgent for you to start the gitter communication.</b><br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Vicky<br></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Feb 24, 2017 at 11:01 AM, Maoguang Wang <span dir="ltr"><<a href="mailto:xjtumg1007@gmail.com" target="_blank">xjtumg1007@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div style="font-size:14px"><div><div><div>Hi,</div><div><br></div><div>I am not interested in <span style="font-family:arial,helvetica,sans-serif">developing an application using</span><span style="font-family:arial,helvetica,sans-serif"> pgRouting. Instead, I am exceedingly interested in pgRouting itself and algorithms. I have coded many algorithms problems with C++ and Python, pgRouting and GSoC are precious chances for me to get in touch with open source world.</span></div><div><span style="font-family:arial,helvetica,sans-serif"><br></span></div><div><span style="font-family:arial,helvetica,sans-serif">Here are my ideas about pgRouting, I'm really appreciated with any advice from yours :)</span></div><div><br></div><div>Ideas:<br></div> 1> about C++ Boost graph algorithms, there are still some graph algorithms not in pgRouting(planer graph algorithms, etc.)<br></div> 2> about Vehicle Routing Problem: Pickup and Delivery, use shortest path algorithms(Dijkstra, Dijkstra + Heap, Bellman Ford, SPFA, etc.)<br></div> 3> about Support for variable priorities (order, vehicle), maybe use Astar algorithms is better.<br></div><span style="font-size:14px"> 4> about Chinese Postman Problem, it's an easy problem on undirect graph.Otherwise, this problem is NP-Hard.Maybe heuristic algorithms(Astar etc.) will be helpful.Use Kruskal algorithms(only consider vertices with odd degree) to make MST and match these vertices, then we get approximate solution with less time complexity</span><span class="m_-5479859318144387578gmail-m_5733545726185166309gmail-op_dict_text2" style="font-size:14px">.</span><br><div><span class="m_-5479859318144387578gmail-m_5733545726185166309gmail-op_dict_text2" style="font-size:14px"><br></span></div><div><span style="font-size:14px">Thanks,</span></div><div><span style="font-size:14px">Maoguang Wang</span></div></div><div class="HOEnZb"><div class="h5"><div class="gmail_extra"><br><div class="gmail_quote">2017-02-24 22:32 GMT+08:00 Vicky Vergara <span dir="ltr"><<a href="mailto:vicky@georepublic.de" target="_blank">vicky@georepublic.de</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hello Wang.<br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">From the last mail you sent, looks like you want to develop an application <b>using</b> pgRouting, for GSoC in the pgRouting project, we want people to develop <b>more functionality into</b> pgRouting. Maybe some other projects use pgRouting to develop their functionality.<br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Please read carefully:<br><a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas" target="_blank">https://github.com/pgRouting/p<wbr>grouting/wiki/GSoC-Ideas</a><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">specially the section:<br><a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas#for-gsoc-2017-we-require-applicants-to" target="_blank">https://github.com/pgRouting/p<wbr>grouting/wiki/GSoC-Ideas#for-g<wbr>soc-2017-we-require-applicants<wbr>-to</a><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">and communicate with us in gitter so we can have a conversation<br><a href="https://gitter.im/pgRouting/pgrouting" target="_blank">https://gitter.im/pgRouting/pg<wbr>routing</a><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">regards<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Vicky<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div></div><div class="gmail_extra"><div><div class="m_-5479859318144387578h5"><br><div class="gmail_quote">On Fri, Feb 24, 2017 at 8:25 AM, Maoguang Wang <span dir="ltr"><<a href="mailto:xjtumg1007@gmail.com" target="_blank">xjtumg1007@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi, everyone,<div><br></div><div>I come again :) </div><div><br></div><div>I have been configuring the development environment(PostgreSQL+PostGIS<wbr>+PgRouting) last day. I have done this work on my MacBook today morning. Now I can use functions in PgRouting to analyze map of Beijing :)</div><div><br></div><div>I used 'shp2pgsql' to convert shp file into sql file and imported it to my database. And 'pgr_dijkstra' allowed me to run Shortest Path Algorithm on my database. Finally I used 'pgsql2shp' to export results as shp file. So that I can show them by Arcmap. </div><div><br></div><div>I have exceedingly interested in PgRouting(and other open source libraries) and I will continue to read source code of PgRouting and learn how to develop it. But I'm not sure whether learning more about PostgreSQL and PostGIS would help. I wonder if you could give me some advices about it. :)</div><div><br></div><div>Thanks,</div><div>Maoguang Wang</div></div><div class="m_-5479859318144387578m_210875724886727388HOEnZb"><div class="m_-5479859318144387578m_210875724886727388h5"><div class="gmail_extra"><br><div class="gmail_quote">2017-02-23 13:26 GMT+08:00 Daniel Kastl <span dir="ltr"><<a href="mailto:daniel@georepublic.de" target="_blank">daniel@georepublic.de</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi Maoguang,<div><br></div><div>Thank you for introducing yourself!</div><div>Still mentoring organizations for this year's GSoC have not been approved yet, but you can read through the pgRouting GSoC Wiki page:</div><div><a href="https://github.com/pgRouting/pgrouting/wiki/Google-Summer-of-Code" target="_blank">https://github.com/pgRouting/p<wbr>grouting/wiki/Google-Summer-of<wbr>-Code</a></div><div><br></div><div>Best regards,</div><div>Daniel</div><div><br></div><div><br><div class="gmail_extra"><br><div class="gmail_quote"><div><div class="m_-5479859318144387578m_210875724886727388m_7427092194060391442h5">On Thu, Feb 23, 2017 at 1:55 PM, Maoguang Wang <span dir="ltr"><<a href="mailto:xjtumg1007@gmail.com" target="_blank">xjtumg1007@gmail.com</a>></span> wrote:<br></div></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div><div class="m_-5479859318144387578m_210875724886727388m_7427092194060391442h5"><div dir="ltr"><div><div>Hi, everyone,<br><br> I am currently a second year student majoring in Information and
Computing Science.<br></div> I am familier with graph algorithms(I got ACM-ICPC 2016 China-Final Gold Medal last year) and would love to contribute to pgRouting in GSoC this year.<br></div> <br></div>
<br></div></div>______________________________<wbr>_________________<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="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailma<wbr>n/listinfo/pgrouting-dev</a><span class="m_-5479859318144387578m_210875724886727388m_7427092194060391442HOEnZb"><font color="#888888"><br></font></span></blockquote></div><span class="m_-5479859318144387578m_210875724886727388m_7427092194060391442HOEnZb"><font color="#888888"><br><br clear="all"><div><br></div>-- <br><div class="m_-5479859318144387578m_210875724886727388m_7427092194060391442m_-4008135982456988807gmail_signature"><div dir="ltr"><div><div dir="ltr"><span style="font-family:arial,sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66,99,171)" target="_blank">daniel.kastl@georepubli<wbr>c.de</a><br>Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a></span><div><br></div><div><br></div><div><br></div></div></div></div></div>
</font></span></div></div></div>
<br>______________________________<wbr>_________________<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="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailma<wbr>n/listinfo/pgrouting-dev</a><br></blockquote></div><br></div>
</div></div><br>______________________________<wbr>_________________<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="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailma<wbr>n/listinfo/pgrouting-dev</a><br></blockquote></div><br><br clear="all"><br>-- <br></div></div><div class="m_-5479859318144387578m_210875724886727388gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>
<br>______________________________<wbr>_________________<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="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailma<wbr>n/listinfo/pgrouting-dev</a><br></blockquote></div><br></div>
</div></div><br>______________________________<wbr>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">https://lists.osgeo.org/<wbr>mailman/listinfo/pgrouting-dev</a><br></blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>