[pgrouting-dev] Some GSoC ideas about pgRouting

Fri Feb 24 15:46:28 PST 2017

Hello Wang

I must insist in the following:
Please read carefully:
https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas
specially the section:
https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas#for-
gsoc-2017-we-require-applicants-to
and communicate with us in gitter so we can have a conversation
https://gitter.im/pgRouting/pgrouting
and guidance about what you are required to do to consider you as a
possible candidate for GSoC on pgRouting
(I've being working with the requirements on other 2 possible candidates)
Starting on Monday we will be talking about the possible contributions (how
easy/hard they are)
*its urgent for you to start the gitter communication.*

Vicky

On Fri, Feb 24, 2017 at 11:01 AM, Maoguang Wang <xjtumg1007 at gmail.com>
wrote:

> Hi,
>
> I am not interested in developing an application using 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.
>
> Here are my ideas about pgRouting, I'm really appreciated with any advice
> from yours :)
>
> Ideas:
>          1> about C++ Boost graph algorithms, there are still some graph
> algorithms not in pgRouting(planer graph algorithms, etc.)
>          2> about Vehicle Routing Problem: Pickup and Delivery, use
> shortest path algorithms(Dijkstra, Dijkstra + Heap, Bellman Ford, SPFA,
> etc.)
>          3> about Support for variable priorities (order, vehicle), maybe
> use Astar algorithms is better.
>          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.
>
> Thanks,
> Maoguang Wang
>
> 2017-02-24 22:32 GMT+08:00 Vicky Vergara <vicky at georepublic.de>:
>
>> Hello Wang.
>>
>> From the last mail you sent, looks like you want to develop an
>> application *using* pgRouting, for GSoC in the pgRouting project, we
>> want people to develop *more functionality into* pgRouting. Maybe some
>> other projects use pgRouting to develop their functionality.
>>
>> Please read carefully:
>> https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas
>> specially the section:
>> https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas#for-g
>> soc-2017-we-require-applicants-to
>> and communicate with us in gitter so we can have a conversation
>> https://gitter.im/pgRouting/pgrouting
>>
>> regards
>> Vicky
>>
>>
>> On Fri, Feb 24, 2017 at 8:25 AM, Maoguang Wang <xjtumg1007 at gmail.com>
>> wrote:
>>
>>> Hi, everyone,
>>>
>>> I come again :)
>>>
>>> I have been configuring the development environment(PostgreSQL+PostGIS+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 :)
>>>
>>> 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.
>>>
>>> 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. :)
>>>
>>> Thanks,
>>> Maoguang Wang
>>>
>>> 2017-02-23 13:26 GMT+08:00 Daniel Kastl <daniel at georepublic.de>:
>>>
>>>> Hi Maoguang,
>>>>
>>>> Thank you for introducing yourself!
>>>> Still mentoring organizations for this year's GSoC have not been
>>>> approved yet, but you can read through the pgRouting GSoC Wiki page:
>>>> https://github.com/pgRouting/pgrouting/wiki/Google-Summer-of-Code
>>>>
>>>> Best regards,
>>>> Daniel
>>>>
>>>>
>>>>
>>>> On Thu, Feb 23, 2017 at 1:55 PM, Maoguang Wang <xjtumg1007 at gmail.com>
>>>> wrote:
>>>>
>>>>> Hi, everyone,
>>>>>
>>>>>      I am currently a second year student majoring in Information and
>>>>> Computing Science.
>>>>>      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.
>>>>>
>>>>>
>>>>> _______________________________________________
>>>>> pgrouting-dev mailing list
>>>>> pgrouting-dev at lists.osgeo.org
>>>>> https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>>>>>
>>>>
>>>>
>>>>
>>>> --
>>>> Georepublic UG & Georepublic Japan
>>>> eMail: daniel.kastl at georepublic.de
>>>> Web: https://georepublic.info
>>>>
>>>>
>>>>
>>>>
>>>> _______________________________________________
>>>> pgrouting-dev mailing list
>>>> pgrouting-dev at lists.osgeo.org
>>>> https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>>>>
>>>
>>>
>>> _______________________________________________
>>> pgrouting-dev mailing list
>>> pgrouting-dev at lists.osgeo.org
>>> https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>>>
>>
>>
>>
>> --
>>
>> Georepublic UG (haftungsbeschränkt)
>> Salzmannstraße 44,
>> 81739 München, Germany
>>
>> Vicky Vergara
>> Operations Research
>>
>> eMail: vicky at georepublic.de
>> Web: https://georepublic.info
>>
>> Tel: +49 (089) 4161 7698-1
>> Fax: +49 (089) 4161 7698-9
>>
>> Commercial register: Amtsgericht München, HRB 181428
>> CEO: Daniel Kastl
>>
>>
>>
>> _______________________________________________
>> pgrouting-dev mailing list
>> pgrouting-dev at lists.osgeo.org
>> https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>>
>
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>

-- 

Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky at georepublic.de
Web: https://georepublic.info

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20170224/c600e968/attachment.html>