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 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
- pgRouting
- pgrouting layers for Qgis
To give you an idea about possible pgRouting GSoC topics:
-
Improve osm2pgrouting import tool for OpenStreetMap data
- Can it be done using libosmium?? rewrite
- How to import restrictions?? currently restrictions are not processed.
-
Create a pgrouting2osm export tool so data can be moved to OSRM engine
- currently there is no such tool!
-
Multi-modal path planning (see https://github.com/Ifsttar/Tempus)
-
Implement generic driving directions add-on to pgRouting
-
Vehicle Routing Problem Algorithms
- Vehicle Routing Problem: Pickup and Delivery
- Vehicle Routing Problem: Pickup and Delivery with LIFO
- Vehicle Routing Problem with Multiple Trips
- Truck & Trailer routing problem
- Museum visitor routing problem
- Capacitated location routing problem
- Orienteering routing problem
- Support for multiple capacities
- Support for variable priorities (order, vehicle)
-
"Chinese Postman Problem"
-
Asymmetric TSP
-
C++ Boost graph algorithms(http://www.boost.org/doc/libs/1_46_0/libs/graph/doc/table_of_contents.html)
- Set up the algorithms to be used with pgRouting
-
Continue work on Contraction Hierarchies
-
Consider collaboration with OSRM
-
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.
- Stephen Woodbridge: https://github.com/woodbri Mentor/co-mentored in 2009, 2010, 2011, 2012, 2013, 2014
- Daniel Kastl: https://github.com/dkastl Mentor/co-mentored in 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016
- Vicky Vergara: https://github.com/cvvergara Mentor/co-mentored in 2015, 2016
- Rohith Reddy: https://github.com/sankepallyrohithreddy 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.
Title of Issue: Get familiar with C++
Content of Issue:
- https://www.youtube.com/watch?v=eidEEmGLQcU
- https://www.youtube.com/watch?v=u5senBJUkPc
- https://www.youtube.com/watch?v=YnWhqhNdYyk
- https://www.youtube.com/watch?v=1OEu9C51K2A
- https://www.youtube.com/watch?v=xnqTKD8uD64
- https://www.youtube.com/watch?v=86xWVb4XIyE
Title of Issue: Get familiar with pgRouting on Github
Currently trsp compilation has lots of problems:
- Files that start with /usr/include/postgresql/9.6/server/ are not pgRouting files so they can not be modified.
- Files that start with home/travis/build/pgRouting/pgrouting/ belong to pgRouting and they can be modified.
- Start on develop branch
- Choose a compilation warning on a file that belongs to pgRouting
- Propose a solution to remove the warning
- 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 the C++ code
Other information on the OSGeo Wiki. The GSoC 2012 Ideas page is outdated but still available.
