GSoC 2025 Bandwidth Algorithm

Table of Contents

• Proposal
  • Brief Description
  • State of the Project Before GSoC
  • Deliverables
  • Detailed Proposal
• Participants
• Timeline
  • Community Bonding Period
  • First Coding Period
    • Week 1
    • Week 2
    • Week 3
    • Week 4
    • Week 5
    • Week 6
  • Second Coding Period
    • Week 7
    • Week 8
    • Week 9
    • Week 10
    • Week 11
    • Week 12
• Log of Pull Requests
• Final Report
• References

Proposal

Brief Description

This project aims to add Bandwidth Boost Graph Library Algorithm for pgRouting.

State of the Project Before GSoC

Bandwidth algorithm has not been implemented in pgRouting. However, from the graph metrics of the Boost Graph Library, only brandes_betweenness_centrality has been implemented in pgRouting so far.

Deliverables

• Implementation of pgr_bandwidth() function.
• Code with detailed comments.
• User's documentation.
• A wiki page for each week's progress and product created.
• Basic pgTap tests for the mentioned functions.
• Integration examples with existing pgRouting algorithms.

Detailed Proposal

Detailed Proposal link

Participants

Title	GitHub Handle	Name
1st Mentor	@robe2	Regina Obe
2nd Mentor	@cvvergara	Vicky Vergara
3rd Mentor	@sanak	Ko Nagase
4th Mentor	@iosefa	Iosefa Percival
Student Developer	@Saloni-2005	Saloni Kumari

Timeline

Community Bonding Period

• Introduce myself to the community, interact with my mentors, and learn more about pgRouting.
• Understand the coding style, generating documentation, and the interaction of pgRouting with other applications.
• Set up a wiki page to keep track of my progress.
• Make a branch in the GSoC_pgRouting repository where I will push my weekly code.
• Review pgRouting C++ coding style from Google C++ coding style guide.
• Participate in community discussions, meetings, or forums to engage with the project

  Community Bonding Period Report

  • Created OSGeo profile and linked it to the GSoC 2025 Accepted Students wiki page.
  • Set up project wiki page with project summary, and placeholders for weekly reports and deliverables.
  • Initialized basic folder structure for the Bandwidth algorithm implementation in pgRouting.
  • Explored pgRouting and Boost Graph Library to understand integration and function design.
  • Interacted with mentors and participated in community discussions for onboarding and project clarity.
  • Ready for coding phase with a clear understanding of next steps: C++ implementation, SQL wrapping, and testing setup.

First Coding Period

Week 1

TBD

Week 2

TBD

Week 3

TBD

Week 4

TBD

Week 5

TBD

Week 6

TBD

Second Coding Period

Week 7

TBD

Week 8

TBD

Week 9

TBD

Week 10

TBD

Week 11

TBD

Week 12

TBD

Log of Pull Requests

Link to pull requests made in GSoC-pgRouting repository

Pull Request	Description	Date	Status
-	-	-	-

Final Report

TBD

Potential Future Work :

TBD

Links:

• Pull Requests:
  • Final Pull Request: TBD
  • Intermediate pull requests: TBD

References

1. Bandwidth - Boost Graph Library
2. Graph Bandwidth : Wikipedia