[pgrouting-dev] Re: [SoC] Re: Multi-modal public transit routing for pgRouting

[Kishore Kumar]

Hi Daniel,

I was reading the OTP Research report and found it quite interesting.
It reflected the ground problem of collecting and syncing transit data
from different sources. It gave me new ideas like creating a Facebook
Game that connects facebook friends to contribute to the OSM data and
get game points(motivators), etc.. Also, I started working on
scheduled routing problem and somewhat got used to PostgreSQL Server
programming. Oh, fridays are starting to come quick.

Thanks & Regards,
J Kishore kumar.

On Sun, Jun 19, 2011 at 6:48 AM, Daniel Kastl <daniel at georepublic.de> wrote:
>>
>> Roadblocks/Issues:
>> * The OpenTripPlanner shares the same goal as this project or bigger.
>> Need to discuss whether these two projects can help each other in any
>> way. Like the possibility of rewriting the routing engine of OTP with
>> pgrouting version, etc..
>
> Hi Kishore,
> OpenTripPlanner is LGPL license, so if you can find something useful there,
> feel free to make use of it.
> Of course you should reference to OTP the, but no need to do it yourself if
> something exists already that you can base on.
> Daniel
>
>
>
>
>>
>> Thanks,
>> J Kishore kumar.
>>
>> [1] -
>> https://github.com/pgRouting/pgrouting/commit/657164066784c06e6ca0d98662d7951e3b096993
>> [2] - http://lists.osgeo.org/pipermail/pgrouting-dev/2011-June/000315.html
>> [3] -
>> https://github.com/justjkk/dotpath/commit/730120bf602697af1012528730e7f05c28f2fe3a
>> [4] - http://busroutemaps.in/mtc-nonsc
>> [5] - http://www.nctr.usf.edu/wp-content/uploads/2011/06/77926.pdf
>> [6] - http://opentripplanner.com/
>>
>> On Sat, Jun 11, 2011 at 12:59 AM, Kishore Kumar <justjkk at gmail.com> wrote:
>> > Hi,
>> > This is the third week's report for my project.
>> >
>> > Things done in the third week:
>> > * Sketched algorithm and table structure for solving Non-scheduled
>> > routing problem[1].
>> > * Writing a pure pl/pgsql function as a prototype implementing the
>> > non-scheduled routing function to test the algorithm and
>> > efficiency[2].
>> >
>> > Things to be finished by next week:
>> > * Finalize algorithm for non-scheduled routing using the prototype.
>> > * Implement Non-scheduled routing core function either in c if
>> > necessary.
>> > * Write wrapper SQL functions for Non-scheduled routing function
>> > covering major use cases.
>> >
>> > [1] -
>> > http://lists.osgeo.org/pipermail/pgrouting-dev/2011-June/000294.html
>> > [2] -
>> > https://github.com/pgRouting/pgrouting/commit/169cdf25da6235ccec4a73a8e03a164bfe8f780d
>> >
>> > On Fri, Jun 3, 2011 at 10:27 PM, Kishore Kumar <justjkk at gmail.com>
>> > wrote:
>> >> Hi,
>> >> Wow, the last week went too fast and I'm presenting my second week
>> >> report
>> >> with this mail.
>> >> Things done in the second week:
>> >> * Collected more GTFS data through chennai-rail-gtfs[1] project.
>> >> * Finalized database topology and confirmed[2] with mentor.
>> >> * Wrote a couple of test cases for testing the SQL functions[3].
>> >> Things to finish by next week:
>> >> * To sketch the public transit routing algorithm as a modified a_star
>> >> * To implement sm_public_transit_route function in c.
>> >> Roadblocks:
>> >> * Couldn't find enough time till today to finish this week's
>> >> objectives.
>> >> This resulted in cutting down on writing tests. Should write tests
>> >> alongside
>> >> implementation.
>> >> [1] - https://github.com/justjkk/chennai-rail-gtfs
>> >> [2]
>> >> - http://lists.osgeo.org/pipermail/pgrouting-dev/2011-June/000266.html
>> >> [3]
>> >>
>> >> - https://github.com/justjkk/pgrouting/commit/54b5a24fa8b8d88a25d42d161357ea79237861af
>> >> Thanks & Regards,
>> >> J Kishore kumar.
>> >> On Fri, May 27, 2011 at 11:58 PM, Kishore Kumar <justjkk at gmail.com>
>> >> wrote:
>> >>>
>> >>> Hi,
>> >>> I am J Kishore kumar. My GSoC project aims to add public transport
>> >>> routing
>> >>> functionality to the pgRouting library. All project related documents
>> >>> are
>> >>> linked and managed through this wiki page[1]. Following is the first
>> >>> week
>> >>> report of this project.
>> >>> Things done before first week(till May 23rd):
>> >>> * Discussed with pgRouting developers regarding the feasibility of the
>> >>> project and algorithms.
>> >>> * Implemented unit testing infrastructure[2] for testing the existing
>> >>> code
>> >>> base.
>> >>> * Created a small flask application[3] that uses pgRouting library and
>> >>> draws routes on a Openlayers map.
>> >>> * Started creating GTFS data for Chennai Railway network[4] to use it
>> >>> in
>> >>> writing test cases for this transit library.
>> >>> Things done in the first week:
>> >>> * Added more trips and stop schedules that are converted from pdf
>> >>> documents released by railway authorities to [4].
>> >>> * Started with actual transit module code[5] and debugging.
>> >>> * Adding more route's trips to [4](yet to commit).
>> >>> Things to finish by next week:
>> >>> * Discuss with mentor and finalise database topology(current topology
>> >>> is a
>> >>> subset of GTFS without support for fare).
>> >>> * Write tests for single modal transit route functions(thus deciding
>> >>> what
>> >>> are the input and output parameters).
>> >>> Roadblocks:
>> >>> * Debugging c code written for postgresql functions is very hard.
>> >>> Should
>> >>> learn debugging techniques from project developers.
>> >>> * Marriage function in family has diverted me from spending more time.
>> >>> Will become better in a week.
>> >>> Thanks,
>> >>> J Kishore kumar.
>> >>> http://twitter.com/justjkk
>> >>> [1] -
>> >>>
>> >>> https://github.com/pgRouting/pgrouting/wiki/Multi-modal-Public-Transit-Routing
>> >>> [2]
>> >>>
>> >>> - https://github.com/pgRouting/pgrouting/wiki/Automated-Testing-%28Unit-Tests%29
>> >>> [3] - https://github.com/justjkk/dotpath
>> >>> [4] - https://github.com/justjkk/chennai-rail-gtfs
>> >>> [5] - https://github.com/pgRouting/pgrouting/tree/gsoc-multimodal
>> >>
>> >
>> _______________________________________________
>> SoC mailing list
>> SoC at lists.osgeo.org
>> http://lists.osgeo.org/mailman/listinfo/soc
>
>
>
> --
> Georepublic UG & Georepublic Japan
> eMail: daniel.kastl at georepublic.de
> Web: http://georepublic.de
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>
>