Proposal accepted for GSoc 2011

April 26, 2011

Hey! Been long time since I blogged. Just finished with my exams today.

And guess what, GSoc 2011 results are out, and my project proposal for implementation of Time Dependent Shortest Path Algorithm for pgRouting has been accepted!🙂

Short description of the project:

This project aims at extending the pgRouting library to support time-dependent shortest path routing where the edge weights are function of time and other parameters. Unlike static scenario, where the edge weights do not change here, we assume that the weights change according to time. So, while traversing any edge, the algorithm must consider the cost of edge at that instant of time. Thus the algorithm will give the path which has least arrival time from source to destination.

It sure promises to be one exciting summer! Best thing is that the project closely overlaps with the research topic I am working on currently as part of my thesis. I will keep updating on the project of the project through-out summer. So Stay tuned!

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: