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

[Daniel Kastl]

>
>
> 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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20110619/91464439/attachment.html