GSoC Ideas
So you are interested in becoming a Google Summer of Code student, This is great! but what should you do to improve your chances of being selected? We recommend reading THIS and THIS to start with.
- Remember to be proactive
- Pick a bug or ask for one and work on fixing it so you learn the product and development environment
- Discuss your ideas on the pgrouting-dev list
- The best GSoC idea is YOUR idea! something that you are really interested in developing.
pgRouting project related code:
- osm2pgrouting (C++)
- pgRouting (C++)
- pgroutingLayers for Qgis (python)
To give you an idea about possible pgRouting GSoC topics:
| Title | Description | Test |
|---|---|---|
| Make pgRoutingLayer plugin compatible with the new version of QGIS (Python 3) | Rewrite | test |
| Improve osm2pgrouting import tool for OpenStreetMap data | Rewrite Using libosmium | test |
| Create a pgrouting2osm export tool so data can be moved to OSRM engine | Design & implement | test |
| Multi-modal path planning (see https://github.com/Ifsttar/Tempus) | Design & implement | test |
| Implement generic driving directions add-on to pgRouting | Design & implement | test |
| VRP with Multiple Trips | Design & implement | test |
| VRP Truck & Trailer routing problem | Design & implement | test |
| VRP Museum visitor routing problem | Design & implement | test |
| VRP Capacitated location routing problem | Design & implement | test |
| VRP Orienteering routing problem | Design & implement | test |
| VRP Support for multiple capacities | Design & implement | test |
| VRP Support for variable priorities (order, vehicle) | Design & implement | test |
| GRAPH Continue work on Contraction Hierarchies | Design & implement | test |
| GRAPH "Chinese Postman Problem" | Design & implement | test |
| GRAPH Asymmetric TSP | Design & implement | test |
| GRAPH C++ Boost graph algorithms | Set up the algorithms to be used with pgRouting | test |
| GRAPH many more algorithms that we don't have | Design & implement | test |
Other ideas? We are always interested in other ideas that potential students want to present. So please don't be shy, contact the pgrouting-dev mailing list and introduce yourself and your idea.
Our mentors can mentor any project.
IMPORTANT Number of projects to be accepted is based on mentor availability
| name | 2018 Availability | Mentor Years | Other |
|---|---|---|---|
| Stephen Woodbridge | 2009~2014 | ||
| Daniel Kastl | YES | 2009~2017 | |
| Vicky Vergara | YES | 2015~2017 | |
| Rohith Reddy | 2017 | GSoC-student 2016 |
See a list of projects on pgRouting's Google Summer of Code site.
If you're interested, you you should introduce yourself and your project idea on the pgRouting Developer mailing list. Read our wiki pages for developers and debugging and ask for help if you get stuck.
- Fork the repository
- Clone the repository
Title of Issue: Get familiar with C++
Content of Issue:
- https://www.youtube.com/watch?v=eidEEmGLQcU
- Make Report
- https://www.youtube.com/watch?v=u5senBJUkPc
- Make Report
- https://www.youtube.com/watch?v=YnWhqhNdYyk
- Make Report
- https://www.youtube.com/watch?v=1OEu9C51K2A
- Make Report
- https://www.youtube.com/watch?v=xnqTKD8uD64
- Make Report
- https://www.youtube.com/watch?v=86xWVb4XIyE
- Make Report
View the videos and make a report of each one
Title of Issue: Get familiar with pgRouting on Github
- Start on develop branch
- Choose a Good first issue of pgRouting
- Propose the solution for the issue
- Submit a pull request to develop.
Note: The pull request might not be accepted, it is just for testing your skills using github and on reading/modifying/understanding the C++ code
Other information on the OSGeo Wiki. The GSoC 2012 Ideas page is outdated but still available.
