[pgrouting-dev] Fwd: [SoC] Student applications: 2 days left!

Stephen Woodbridge woodbri at swoodbridge.com
Wed Apr 4 15:39:57 EDT 2012


On 4/4/2012 3:22 PM, Jinfu Leng wrote:
> Hello,
>
> I am looking around recently to get an appropriate topic.
>
> Here are something I would like to work on:
> 1. K-shortest path
> I want to implement an revised Yen’s algorithm based on this paper:
> http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.2372

This one has already been done by Dave Potts, and he plans to get it 
submitted at some point hopefully in the near future.

> 2. a new shortest path algorithm
> I revised the classical two-q algorithm, and got a new algorithm named
> mild-two-q, here is my paper:
> http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5455361&tag=1
> <http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5455361&tag=1>
> 3. Contraction Hierarchies Algorithm
>
> The first one is the one I like mostly. If it is not already done and no
> body else is working on it,  I want to do it.
> The second one is also interesting. Since I developed the algorithm, I
> definitely want to apply it to a widely used program. But as it is not
> tested in many road networks, the practical efficiency can not be
> guaranteed at present.

I think this sounds like a good option. If you get it integrated into 
pgRouting I'm sure we can throw some larger datasets at it to see how it 
performs.

> For the third one, I am hesitating, because I do not know much about
> Contraction Hierarchies Algorithm. I scanned its source code and it
> looks like it is not an easy one. I am not sure if it can be done in time.

I think you are correct that this is a complicated one and I think most 
will agree that it would be difficult for anyone to do in GSoC unless 
thaty were already familiar with the poRouting or the Algorithm.

> I want to get your suggestions on which one will be the best topic and
> then I can start the proposal shortly.

Thank you for your interest.

-Steve

> Thanks,
> Jinfu
>
> On Wed, Apr 4, 2012 at 8:03 AM, Stephen Woodbridge
> <woodbri at swoodbridge.com <mailto:woodbri at swoodbridge.com>> wrote:
>
>     Hello GSoC candidates,
>
>     We are hoping that some students are applying for GSoC for the
>     pgRouting project. Time is very short to get your student
>     applications! Both Danial and I are ready and willing to be Mentors.
>
>     -Steve
>
>     -------- Original Message --------
>     Hello all,
>
>     time is getting short for students applications, and we only have few
>     proposals so far.
>
>     Students, please prepare with your mentors the first draft of the
>     proposal and submit it on Melange as soon as possible. I'd suggest to
>     avoid last minute submissions, as the site will be presumably
>     overloaded!
>
>     Proposals can be edited until the deadline, April 6th 19:00 UTC so in
>     about 2 days, 11 hours from now.
>
>     You can use the date command to get the deadline for your timezone:
>
>       date --date='TZ="UTC" 19:00 next Fri'
>
>     or open the Melange homepage, where there is a countdown.
>
>     Also, we hope that Geoserver, Mapserver, OSSIM...  will participate
>     this year. Let me know if there are any issues with applications and
>     registration.
>
>     Looking forward to see many good proposals!
>
>     Anne
>     --
>     OSGeo GSoC Administrator
>
>
>     _______________________________________________
>     pgrouting-dev mailing list
>     pgrouting-dev at lists.osgeo.org <mailto:pgrouting-dev at lists.osgeo.org>
>     http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>
>
>
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev



More information about the pgrouting-dev mailing list