A-Star and Dijkstra start from a source or target point of an edge, Shooting Star starts from an edge.<div>If you want to make the route start in the middle of an edge you need to split this edge. PostGIS has a substring function for that, which may be useful.</div>
<div><br></div><div>Daniel</div><div><br></div><div><br><br><div class="gmail_quote">On Sun, Sep 18, 2011 at 1:49 AM, Ali Taha <span dir="ltr"><<a href="mailto:ali.taha@ritaj.ps">ali.taha@ritaj.ps</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div lang="EN-US" link="blue" vlink="purple"><div><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">Dear All,<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"><u></u> <u></u></span></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">I used grass GIS to fix the data, the routing engine worked, in the attached a screenshot of the result, it started from the next point near the start point until the first point next to the stop point. Is this the way pgrouting works or I have something wrong?<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"><u></u> <u></u></span></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">Thanks<u></u><u></u></span></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"><u></u> <u></u></span></p><p class="MsoNormal"><b><span style="font-size:10.0pt">From:</span></b><span style="font-size:10.0pt"> <a href="mailto:pgrouting-users-bounces@lists.osgeo.org" target="_blank">pgrouting-users-bounces@lists.osgeo.org</a> [mailto:<a href="mailto:pgrouting-users-bounces@lists.osgeo.org" target="_blank">pgrouting-users-bounces@lists.osgeo.org</a>] <b>On Behalf Of </b>Daniel Kastl<br>
<b>Sent:</b> Wednesday, September 14, 2011 4:29 PM</span></p><div><div></div><div class="h5"><br><b>To:</b> pgRouting users mailing list<br><b>Subject:</b> Re: [pgrouting-users] pgrouting installation<u></u><u></u></div>
</div>
<p></p><div><div></div><div class="h5"><p class="MsoNormal"><u></u> <u></u></p><p class="MsoNormal" style="margin-bottom:12.0pt"><u></u> <u></u></p><div><p class="MsoNormal">On Tue, Sep 13, 2011 at 8:41 AM, Ali Taha <<a href="mailto:ali.taha@ritaj.ps" target="_blank">ali.taha@ritaj.ps</a>> wrote:<u></u><u></u></p>
<div><div><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">Hi Carles </span><u></u><u></u></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"> </span><u></u><u></u></p><p class="MsoNormal">
<span style="font-size:11.0pt;color:#1F497D">Well I guess I am in trouble now </span><span style="font-size:11.0pt;font-family:Wingdings;color:#1F497D">J</span><span style="font-size:11.0pt;color:#1F497D">, It seems the data is not ready for routing. </span><u></u><u></u></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">The paths are not continues because the lines are not breaked at each intersection.</span><u></u><u></u></p></div></div><div><p class="MsoNormal"><u></u> <u></u></p>
</div><div><p class="MsoNormal"><u></u> <u></u></p></div><div><p class="MsoNormal">Hi Ali,<u></u><u></u></p></div><div><p class="MsoNormal"><u></u> <u></u></p></div><div><p class="MsoNormal">Look at this question GIS Stackexchange. Maybe it helps you to solve your problem:<u></u><u></u></p>
</div><div><p class="MsoNormal"><a href="http://gis.stackexchange.com/questions/13544/split-edges-at-intersections-in-postgis" target="_blank">http://gis.stackexchange.com/questions/13544/split-edges-at-intersections-in-postgis</a><u></u><u></u></p>
</div><div><p class="MsoNormal"><u></u> <u></u></p></div><div><p class="MsoNormal">Daniel<u></u><u></u></p></div><div><p class="MsoNormal"><u></u> <u></u></p></div><div><p class="MsoNormal"><u></u> <u></u></p></div><div>
<p class="MsoNormal">
<u></u> <u></u></p></div><div><p class="MsoNormal"> <u></u><u></u></p></div><blockquote style="border:none;border-left:solid #CCCCCC 1.0pt;padding:0in 0in 0in 6.0pt;margin-left:4.8pt;margin-right:0in"><div><div><p class="MsoNormal">
<span style="font-size:11.0pt;color:#1F497D"> </span><u></u><u></u></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">Is there a tool (or plugin for QGIS) to clean the data by splitting lines at each intersection?</span><u></u><u></u></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"> </span><u></u><u></u></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"> </span><u></u><u></u></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">Thanks</span><u></u><u></u></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"> </span><u></u><u></u></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"> </span><u></u><u></u></p><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"> </span><u></u><u></u></p>
<p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D"> </span><u></u><u></u></p><div><div style="border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0in 0in 0in"><p class="MsoNormal"><b><span style="font-size:10.0pt">From:</span></b><span style="font-size:10.0pt"> <a href="mailto:pgrouting-users-bounces@lists.osgeo.org" target="_blank">pgrouting-users-bounces@lists.osgeo.org</a> [mailto:<a href="mailto:pgrouting-users-bounces@lists.osgeo.org" target="_blank">pgrouting-users-bounces@lists.osgeo.org</a>] <b>On Behalf Of </b>Charles Galpin<br>
<b>Sent:</b> Tuesday, September 13, 2011 5:15 PM</span><u></u><u></u></p><div><p class="MsoNormal"><br><b>To:</b> pgRouting users mailing list<br><b>Subject:</b> Re: [pgrouting-users] pgrouting installation<u></u><u></u></p>
</div></div></div><p class="MsoNormal"> <u></u><u></u></p><p class="MsoNormal">Without seeing the headers it's hard to tell is this is ok. I guess it confirms the start/end points are there anyway.<u></u><u></u></p><div>
<div><div><div><p class="MsoNormal"> <u></u><u></u></p></div><div><p class="MsoNormal">I can only suggest you manually find a few links that you know are connected and try route that and see what happens. So start with your link with source 24154 and get the next link with a source that matches the first link target and so on for a few links and then choose the last target as the end point. Does that work?<u></u><u></u></p>
</div><div><p class="MsoNormal"> <u></u><u></u></p></div><div><p class="MsoNormal">charles<u></u><u></u></p></div><div><p class="MsoNormal"> <u></u><u></u></p><div><div><p class="MsoNormal">On Sep 13, 2011, at 9:10 AM, Ali Taha wrote:<u></u><u></u></p>
</div><p class="MsoNormal" style="margin-bottom:12.0pt"><u></u> <u></u></p><div><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">Hi Charles,</span><u></u><u></u></p></div><div><p class="MsoNormal"><span style="font-size:11.0pt;color:#1F497D">I got the following result (note that I am using my own ways data):</span><u></u><u></u></p>
</div></div><p class="MsoNormal"> <u></u><u></u></p></div></div></div></div></div></div><p class="MsoNormal" style="margin-bottom:12.0pt"><br>_______________________________________________<br>Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br><a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><u></u><u></u></p>
</blockquote></div><p class="MsoNormal"><br><br clear="all"><u></u><u></u></p><div><p class="MsoNormal"><u></u> <u></u></p></div><p class="MsoNormal">-- <br><span style="font-size:10.0pt">Georepublic UG & Georepublic Japan<br>
eMail: <a href="mailto:daniel.kastl@georepublic.de" target="_blank"><span style="color:#4263AB">daniel.kastl@georepublic.de</span></a><br>Web: <a href="http://georepublic.de/" target="_blank"><span style="color:#4263AB">http://georepublic.de</span></a></span><u></u><u></u></p>
</div></div></div></div><br>_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
<br></blockquote></div><br><br clear="all"><div><br></div>-- <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>
</div>