GSoC 2025 week-1 Report : Implementation of bandwidth algorithm to pgRouting

Initiatives Google Summer of Code
1

Hello everyone,

I would like to provide an update on the work completed during the first week of my GSoC 2025 first coding period.

Progress Report for the First Week (June 2 – June 8)

:white_check_mark: Work Done:

Created the foundational files needed for the implementation of the pgr_bandwidth() function:

  • sql/metrics/bandwidth.sql
  • sql/metrics/_bandwidth.sql
  • include/drivers/metrics/bandwidth_driver.h
  • include/metrics/bandwidth.hpp
  • include/process/bandwidth_process.h
  • src/metrics/bandwidth_driver.cpp
  • src/metrics/bandwidth_process.cpp
  • src/metrics/bandwidth.c
  • Updated wiki page : link

Link to Work Done: PR Link

Original Plan (from Proposal)

  • Review Boost Graph Library’s Bandwidth calculation algorithms.
  • Design data structures needed for pgr_bandwidth().

Link to Original Plan: Proposed plan link

Revised Plan

  • Started with setting up the complete file structure for pgr_bandwidth() to allow incremental implementation of logic and testing.
  • Due to upcoming final exams, core logic and deeper integration will be continued in Week 3.

Plan for Next Week (June 9 – June 15)

  • No major development planned due to final university exams.
  • Will resume actively in Week 3

Blockers

  • Limited availability due to final exams (Week 2).

Best regards,
Saloni Kumari

2

Hello @bipashabg
Some comments:

  • I updated your wiki a little bit so you follow by example in subsequent reports.
  • Please, no links to docs or pdf only pgRouting or OSGeo wikis and github.
  • Part of your activities is the weekly meeting and its part of the job. You did not mention that
  • You have more than one PR, you only listed one PR on the wiki.
  • The wiki must have extended report, this mail is a summary of the report
  • Don’t forget to merge all the PRs before the report deadline.

Week 1 report:

  • The original plan for week one can be found here
  • The revised plan for week 1 is here
  • The work done is here
  • Blockers none

Plan for next week:

  • From the proposal is here
  • The revised plan … (I left to you to edit the wiki and put your plan for next week there also)

Hope you do good on your exams
Regards

1 Like
3

Hi @Saloni-2005 @bipashabg

I am all confused. its almost 9 pm here and I need to go to take care of my dad.
The previous comment applies to both of you.

Besides the summary, you can write what ever you want, but the wiki is the most important. Because your final report is actually that wiki.
Having that wiki perfectly filled up, will make a better final report.

Regards

1 Like