Page Index - pgRouting/pgrouting GitHub Wiki

326 page(s) in this GitHub Wiki:

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