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

[Kishore Kumar]

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
>