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