[pgrouting-dev] Some GSoC ideas about pgRouting

pgRouting pgrouting-dev
1

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.

2

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@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

–

Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: https://georepublic.info

3

Hi, everyone,

I come again :slight_smile:

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 :slight_smile:

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. :slight_smile:

Thanks,
Maoguang Wang

···

2017-02-23 13:26 GMT+08:00 Daniel Kastl <daniel@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

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Thu, Feb 23, 2017 at 1:55 PM, Maoguang Wang <xjtumg1007@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

–

Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: https://georepublic.info

4

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-gsoc-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@gmail.com> wrote:

Hi, everyone,

I come again :slight_smile:

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 :slight_smile:

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. :slight_smile:

Thanks,
Maoguang Wang

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

–

2017-02-23 13:26 GMT+08:00 Daniel Kastl <daniel@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

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Thu, Feb 23, 2017 at 1:55 PM, Maoguang Wang <xjtumg1007@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

–

Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: https://georepublic.info

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

Vicky Vergara
Operations Research

eMail: vicky@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](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
5

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 :slight_smile:

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@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-gsoc-2017-we-require-applicants-to

and communicate with us in gitter so we can have a conversation
https://gitter.im/pgRouting/pgrouting

regards

Vicky

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Fri, Feb 24, 2017 at 8:25 AM, Maoguang Wang <xjtumg1007@gmail.com> wrote:

Hi, everyone,

I come again :slight_smile:

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 :slight_smile:

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. :slight_smile:

Thanks,
Maoguang Wang

pgrouting-dev mailing list
pgrouting-dev@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@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](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

2017-02-23 13:26 GMT+08:00 Daniel Kastl <daniel@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

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Thu, Feb 23, 2017 at 1:55 PM, Maoguang Wang <xjtumg1007@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

–

Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: https://georepublic.info

6

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@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 :slight_smile:

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

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

–

2017-02-24 22:32 GMT+08:00 Vicky Vergara <vicky@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-gsoc-2017-we-require-applicants-to

and communicate with us in gitter so we can have a conversation
https://gitter.im/pgRouting/pgrouting

regards

Vicky

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Fri, Feb 24, 2017 at 8:25 AM, Maoguang Wang <xjtumg1007@gmail.com> wrote:

Hi, everyone,

I come again :slight_smile:

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 :slight_smile:

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. :slight_smile:

Thanks,
Maoguang Wang

pgrouting-dev mailing list
pgrouting-dev@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@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](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

2017-02-23 13:26 GMT+08:00 Daniel Kastl <daniel@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

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Thu, Feb 23, 2017 at 1:55 PM, Maoguang Wang <xjtumg1007@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

–

Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: https://georepublic.info

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

Vicky Vergara
Operations Research

eMail: vicky@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](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
7

Hi, Vicky

Thanks for your guidance! I really appreciate your patience!

I will finish the work as soon as possible.

Thanks,

Maoguang Wang

···

2017-02-25 7:46 GMT+08:00 Vicky Vergara <vicky@georepublic.de>:

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

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Fri, Feb 24, 2017 at 11:01 AM, Maoguang Wang <xjtumg1007@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 :slight_smile:

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

pgrouting-dev mailing list
pgrouting-dev@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@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](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

2017-02-24 22:32 GMT+08:00 Vicky Vergara <vicky@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-gsoc-2017-we-require-applicants-to

and communicate with us in gitter so we can have a conversation
https://gitter.im/pgRouting/pgrouting

regards

Vicky

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Fri, Feb 24, 2017 at 8:25 AM, Maoguang Wang <xjtumg1007@gmail.com> wrote:

Hi, everyone,

I come again :slight_smile:

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 :slight_smile:

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. :slight_smile:

Thanks,
Maoguang Wang

pgrouting-dev mailing list
pgrouting-dev@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@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](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

2017-02-23 13:26 GMT+08:00 Daniel Kastl <daniel@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

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

On Thu, Feb 23, 2017 at 1:55 PM, Maoguang Wang <xjtumg1007@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

–

Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: https://georepublic.info