Hi All,<br><br>This whole week I studied only the standard data format which will be easily incorporateable to the engine and also reduce the complexity.<br>I got that if we use a base street layer and upon that we use different layer for different public route and if the both layer share the common nodes(end points of a feature are treated as node in graph), then the execution complexity is reduced. <br>
<br>But I noticed that the public transit like train station and river port are generally far away from the street. At that case this node will be unreachable or we have to apply a search of closest node which will make this more complex. But instead of this if we add simple walking layer which connects the nodes from street to station and port, then we can generate a very smart path with lesser time.<br>
<br>I also noticed that the bus route if we treat the whole polylines between two bus stops as single feature and the end points are end points of the general street layer then the execution complexity will be reduced as I stated before.  <br>
<br>Next week Task:<br>-------------------------<br>I am implementing the public route support with my proposed data format, next week without time support. I will use simple dijkstra&#39;s algorithm for this.<br><br>Problem:<br>
--------------<br>My only problem is that I do not have the standard data format I proposed but I will make this for myself.<br><br><br>My Details report is as follows.<br><br><a href="http://sourceforge.net/apps/trac/opengraphrouter/wiki/GSoC2010_report_20100614">http://sourceforge.net/apps/trac/opengraphrouter/wiki/GSoC2010_report_20100614</a><br>
<br><br>Regards<br>Roni<br> <br><br>