Skip to content

Navigation Menu

Explore
By company size
By use case
By industry
View all solutions
Topics
- AI
- DevOps
- Security
- Software Development
- View all
Explore
- GitHub Sponsors
  Fund open source developers
- The ReadME Project
  GitHub community articles
Repositories
- Enterprise platform
  AI-powered developer platform
Available add-ons
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

pgRouting / pgrouting Public

Notifications You must be signed in to change notification settings
Fork 373
Star 1.2k

Code
Issues 71
Pull requests 2
Discussions
Actions
Wiki
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Discussions
Actions
Wiki
Security
Insights

GSoC Ideas

Jump to bottom Edit New page

Ashish Kumar edited this page Jan 4, 2022 · 48 revisions

GSoC Ideas for pgRouting

GSoC Ideas: 2022
GSoC Ideas: 2021
GSoC Ideas: 2020
GSoC Ideas: 2019
GSoC Ideas: 2018

Contact: https://discourse.osgeo.org/c/pgrouting/pgrouting-dev

Toggle table of contents Pages 153

Home
2.0 Development Plan
2.1 Development Plan
2.2 Development Plan
Analysis: Graph input ordering
APSP
Automated Testing (Unit Tests)
Bidirectional Shortest Path
Building on windows with msys2 and mingw64 (WIP)
Call for funding
Chinese Postman Problem
Create Topology With Z Levels at Intersections
Defining Vias with (Loc or Vertex or Edge) and Heading
Developer Getting Started
Developer How to debug
Developers plpgsql support functions demo
Development Guidelines and Standards
Documentation Process for next release
Documentation Process for next release step 1
Documentation Process for next release step 2
Download: Debian and Ubuntu
Download: FreeBSD OS X
Download: RedHat Fedora Centos
Download: Windows
Driving Direction Instructions
Edge based Graph Analysis
Farthest Insertion to solve TSP
FOSS4G 2015 Korea Code Sprint
function.rst standard
Future Planning and Refactoring
Gallery
Get latest translation
Google Code In
Google Summer of Code
GSOC 2018 Making pgRoutingLayer plugin compatible with QGIS 3 and adding additional GUI support
GSoC 2012 Jinfu Leng
GSoC 2012 Razequl Islam
Gsoc 2013 getting started
Gsoc 2013 Mukul Priya
GSoc 2013 Project Information
Gsoc 2013 Razequl Islam
GSoC 2014 Manikanta Kondeti
GSoc 2014 Mukul Priya
GSoC 2015 Sarthak Agarwal
GSoC 2016 Contraction
GSoC 2016 Flow
GSoC 2017 Area Contraction
GSoC 2017 Connected Components
GSoC 2017 Rewrite TRSP
GSoC 2018 Minimum cost flow and ChPP
GSoC 2018 MST and Mincut
GSoC 2018 Parallel Dijkstra and Bellman Ford
GSoC 2019 Edward Moore's Algorithm, Breadth First Search and Binary Breadth First Search
GSoC 2019 GRAPH C Boost graph algorithms for pgRouting
GSoC 2020 Depth First Search and Sequential Vertex Coloring
GSoC 2020 Implement Boyer Myrvold Planarity Testing and Make Connected in pgRouting
GSoC 2020 Lengauer Tarjan dominator tree and Bipartite
GSoC 2021 Implement Edge Coloring Algorithm for pgRouting by the Boost Graph Library
GSoC 2021 VRP functionality with VROOM on the database
GSoC 2022 Add Google OR Tools functionality in vrpRouting
GSoC 2022 Implement Cuthill Mckee Ordering Algorithm for pgRouting by the Boost Graph Library
GSoC 2022 Implementing hawick_circuits algorithm from Boost Graph Library to pgRouting
GSoC 2023 Implement pgr_KSP and Add All Overloads
GSoC 2023 Implement pgr_withPointsKSP and Add Overloads
GSoC 2023 Implementing Dijkstra’s Driving distance Function and its migration
GSoC 2023 Improving Parameters and Standardizing Results in pgr_withPointsDD Function for pgRouting
GSoC 2024 Brandes Betweenness Centrality
GSoC FAQ
GSoC Ideas
GSoC Ideas: 2018
GSoC Ideas: 2019
GSoC Ideas: 2020
GSoC Ideas: 2021
GSoC Ideas: 2022
GSoC Ideas: 2023
GSoC Ideas: 2024
GSoC Ideas: 2025
GSoC Year Template
Handling parallels after getting a path (pgr_ksp focus)
How to write sql files
How to write the license
How to: v1.x
How to: Flip Geometries
How to: KSP: Handle parallel edges
How to: v2.0
Important Notes on my Project
index.rst standard
Int vs BigInt
Learning & Using
Line Graphs study for TRSP
Log of steps to reproduce #291
Maneuvers and Turn Restriction Definitions
Max Flow
Migration Guide
MMPTR Tutorial
Modular library design
Multi modal Public Transit Routing
My Experience with GitHub
Notes on Download, Installation and building pgRouting
Notes on pgr_trsp (2.3.2 release)
One_to_many Dijkstra To review
OSGeo Incubation
Package maintainers
Paris
Past releases: Plan & releases checklist
pgRouting How to make a release
pgRouting 2.0.0 Announcement
pgRouting 2.1.0 Release Process Checklist
pgRouting 2.2.0 Release Process Checklist
pgrouting 2.2.2 Release process checklist
pgrouting 2.2.3 Release process checklist
pgRouting Release History
pgRouting Release Process Checklist
Project Graduation Checklist
Revision of return results
RFC101: Adding Support for HwyHierarchies to pgRouting
RFC102: TSP and Generating paths
Round Based Public Transit Routing
Sponsors
TDSP Details
TDSP Tentative Project Plan
TDSP Tutorial and Example
Third Party Resources and Writing functions
Time dependent Dynamic Shortest Path
Timeline For Second Half (6 weeks)
Tools for the Translator
Translation Before you start
Translation Check your work
Translation Process
Translation Troubleshooting
Translations Which file is next
Translations Working with small strings
Translations: Checking transifex PR
TRSP Enhancements Planning
TRSP for railroads
Turn Restricted Shortest Path (TRSP)
Two Queue Algorithm
UN challenge 2021
Understanding run.sh and taptests.sh
Uniform Result Set for pgr_dijkstra() in 3.0
Users guide: pgr_pastar
Users guide: pgr_pastar
Users guide: pgr_vrpOneDepot
Users statistics
Version Update Signatures
VRP Algorithms
VRP Pickup Delivery Problem
VRP: Call for Data
Working with OSM Data
Writing a good wiki example1
Writing a good wiki example2
Writing a good wiki example3
Writing a good wiki page

pgRouting Project

pgRouting Project

Website
Documentation
Workshop
Sponsors

Quick Links

Migration Guide
Contributing
Google Summer of Code

Clone this wiki locally

Footer

© 2025 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Docs
Contact

You can’t perform that action at this time.