Skip to content
Navigation Menu
Sign in
Appearance settings
Platform
AI CODE CREATION
GitHub Copilot
Write better code with AI
GitHub Copilot app
Direct agents from issue to merge
MCP Registry
Integrate external tools
DEVELOPER WORKFLOWS
Actions
Automate any workflow
Codespaces
Instant dev environments
Issues
Plan and track work
Code Review
Manage code changes
Code Quality
Enforce quality at merge
APPLICATION SECURITY
GitHub Advanced Security
Find and fix vulnerabilities
Code security
Secure your code as you build
Secret protection
Stop leaks before they start
EXPLORE
Why GitHub
Documentation
Blog
Changelog
Marketplace
View all features
Solutions
BY COMPANY SIZE
Enterprises
Small and medium teams
Startups
Nonprofits
BY USE CASE
App Modernization
DevSecOps
DevOps
CI/CD
View all use cases
BY INDUSTRY
Healthcare
Financial services
Manufacturing
Government
View all industries
View all solutions
Resources
EXPLORE BY TOPIC
AI
Software Development
DevOps
Security
View all topics
EXPLORE BY TYPE
Customer stories
Events & webinars
Ebooks & reports
Business insights
GitHub Skills
SUPPORT & SERVICES
Documentation
Customer support
Community forum
Trust center
Partners
View all resources
Open Source
COMMUNITY
GitHub Sponsors
Fund open source developers
PROGRAMS
Security Lab
Maintainer Community
Accelerator
GitHub Stars
Archive Program
REPOSITORIES
Topics
Trending
Collections
Enterprise
ENTERPRISE SOLUTIONS
Enterprise platform
AI-powered developer platform
AVAILABLE ADD-ONS
GitHub Advanced Security
Enterprise-grade security features
Copilot for Business
Enterprise-grade AI features
Premium Support
Enterprise-grade 24/7 support
Pricing
Search
/
Sign in
Sign up
Appearance settings
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
{{ message }}
Uh oh!
There was an error while loading.
Please reload this page
.
pgRouting
/
pgrouting
Public
Uh oh!
There was an error while loading.
Please reload this page
.
Notifications
You must be signed in to change notification settings
Fork
395
Star
1.4k
Code
Issues
66
Pull requests
10
Discussions
Actions
Wiki
Security and quality
0
Insights
Additional navigation options
Code
Issues
Pull requests
Discussions
Actions
Wiki
Security and quality
Insights
Gallery
Jump to bottom
Edit
New page
Bussink edited this page
Dec 8, 2022
·
2 revisions
Some pgRouting applications:
Paris
By
Remi-C
Pedestrian Routing with Synthesized Footways
Criando um aplicativo de rotas com pgrouting
OpenLayers Routing, with a little help from my friends
Snowmobile trails, Quebec
Campus routing also over different floors, Switzerland
Routing in the Roman Empire
Bike routing service for the city of Milan
geoSDI routing demo
SBB fault monitor application, Switzerland
Accessible paths in Pinhel
Accessible streets municipality of Amsterdam based on limiting traffic signs, such as weight and vehicle type)
Website
and
Github code
Commercial usages:
Website that helps you find the safest bike route between any two points in New York City
This site routes you from the highway exit to the closest Sushi restaurant in Niigata
Wiki pages
Pages
161
Loading
Home
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
2.0 Development Plan
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
2.1 Development Plan
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
2.2 Development Plan
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Analysis: Graph input ordering
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
APSP
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Automated Testing (Unit Tests)
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Bidirectional Shortest Path
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Building on windows with msys2 and mingw64 (WIP)
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Call for funding
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Chinese Postman Problem
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Create Topology With Z Levels at Intersections
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Defining Vias with (Loc or Vertex or Edge) and Heading
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Developer Getting Started
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Developer How to debug
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Developer Guide
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Developers plpgsql support functions demo
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Development Guidelines and Standards
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Documentation Process for next release
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Documentation Process for next release step 1
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Documentation Process for next release step 2
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Download: Debian and Ubuntu
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Download: FreeBSD OS X
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Download: RedHat Fedora Centos
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Download: Windows
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Driving Direction Instructions
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Edge based Graph Analysis
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Farthest Insertion to solve TSP
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
FOSS4G 2015 Korea Code Sprint
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
function.rst standard
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Future Planning and Refactoring
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Gallery
Some pgRouting applications:
Commercial usages:
Loading
Get latest translation
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Google Code In
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Google Summer of Code
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSOC 2018 Making pgRoutingLayer plugin compatible with QGIS 3 and adding additional GUI support
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2012 Jinfu Leng
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2012 Razequl Islam
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Gsoc 2013 getting started
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Gsoc 2013 Mukul Priya
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoc 2013 Project Information
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Gsoc 2013 Razequl Islam
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2014 Manikanta Kondeti
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoc 2014 Mukul Priya
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2015 Sarthak Agarwal
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2016 Contraction
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2016 Flow
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2017 Area Contraction
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2017 Connected Components
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2017 Rewrite TRSP
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2018 Minimum cost flow and ChPP
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2018 MST and Mincut
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2018 Parallel Dijkstra and Bellman Ford
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2019 Edward Moore's Algorithm, Breadth First Search and Binary Breadth First Search
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2019 GRAPH C Boost graph algorithms for pgRouting
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2020 Depth First Search and Sequential Vertex Coloring
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2020 Implement Boyer Myrvold Planarity Testing and Make Connected in pgRouting
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2020 Lengauer Tarjan dominator tree and Bipartite
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2021 Implement Edge Coloring Algorithm for pgRouting by the Boost Graph Library
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2021 VRP functionality with VROOM on the database
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2022 Add Google OR Tools functionality in vrpRouting
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2022 Implement Cuthill Mckee Ordering Algorithm for pgRouting by the Boost Graph Library
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2022 Implementing hawick_circuits algorithm from Boost Graph Library to pgRouting
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2023 Implement pgr_KSP and Add All Overloads
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2023 Implement pgr_withPointsKSP and Add Overloads
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2023 Implementing Dijkstra’s Driving distance Function and its migration
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2023 Improving Parameters and Standardizing Results in pgr_withPointsDD Function for pgRouting
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2024 Brandes Betweenness Centrality
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2025 Bandwidth Algorithm
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2025 King Ordering Algorithm and Minimum Degree Ordering Algorithm
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2025 Sloan Ordering Algorithm
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2026 Make Biconnected Planar and Make Maximal Planar
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2026 Maximum Weighted Matching Algorithm
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC 2026 Planar Face Extraction and K‐Core Decomposition
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC FAQ
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2018
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2019
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2020
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2021
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2022
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2023
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2024
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2025
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Ideas: 2026
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
GSoC Year Template
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Handling parallels after getting a path (pgr_ksp focus)
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
How to write sql files
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
How to write the license
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
How to: v1.x
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
How to: Flip Geometries
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
How to: KSP: Handle parallel edges
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
How to: v2.0
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Important Notes on my Project
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
index.rst standard
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Int vs BigInt
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Learning & Using
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Line Graphs study for TRSP
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Log of steps to reproduce #291
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Maneuvers and Turn Restriction Definitions
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Max Flow
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Migration Guide
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
MMPTR Tutorial
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Modular library design
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Multi modal Public Transit Routing
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
My Experience with GitHub
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Notes on Download, Installation and building pgRouting
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Notes on pgr_trsp (2.3.2 release)
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
One_to_many Dijkstra To review
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
OSGeo Incubation
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Package maintainers
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Paris
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Past releases: Plan & releases checklist
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
pgRouting How to make a release
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
pgRouting 2.0.0 Announcement
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
pgRouting 2.1.0 Release Process Checklist
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
pgRouting 2.2.0 Release Process Checklist
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
pgrouting 2.2.2 Release process checklist
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
pgrouting 2.2.3 Release process checklist
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
pgRouting Release History
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
pgRouting Release Process Checklist
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Project Graduation Checklist
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Revision of return results
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
RFC101: Adding Support for HwyHierarchies to pgRouting
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
RFC102: TSP and Generating paths
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Round Based Public Transit Routing
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Sponsors
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
TDSP Details
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
TDSP Tentative Project Plan
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
TDSP Tutorial and Example
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Third Party Resources and Writing functions
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Time dependent Dynamic Shortest Path
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Timeline For Second Half (6 weeks)
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Tools for the Translator
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Translation Before you start
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Translation Check your work
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Translation Process
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Translation Troubleshooting
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Translations Which file is next
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Translations Working with small strings
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Translations: Checking transifex PR
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
TRSP Enhancements Planning
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
TRSP for railroads
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Turn Restricted Shortest Path (TRSP)
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Two Queue Algorithm
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
UN challenge 2021
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Understanding run.sh and taptests.sh
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Uniform Result Set for pgr_dijkstra() in 3.0
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Users guide: pgr_pastar
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Users guide: pgr_pastar
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Users guide: pgr_vrpOneDepot
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Users statistics
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Version Update Signatures
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
VRP Algorithms
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
VRP Pickup Delivery Problem
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
VRP: Call for Data
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Working with OSM Data
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Writing a good wiki example1
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Writing a good wiki example2
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Writing a good wiki example3
Uh oh!
There was an error while loading.
Please reload this page
.
Loading
Writing a good wiki page
Uh oh!
There was an error while loading.
Please reload this page
.
Show 146 more pages…
pgRouting Project
Website
Documentation
Workshop
Sponsors
Quick Links
Migration Guide
Contributing
Google Summer of Code
Clone this wiki locally
You can’t perform that action at this time.