<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=utf-8">
<meta name=Generator content="Microsoft Word 12 (filtered medium)">
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style>
<![endif]-->
<style>
<!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.MsoAcetate, li.MsoAcetate, div.MsoAcetate
{mso-style-priority:99;
mso-style-link:"Balloon Text Char";
margin:0in;
margin-bottom:.0001pt;
font-size:8.0pt;
font-family:"Tahoma","sans-serif";}
p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph
{mso-style-priority:34;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
span.EmailStyle17
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.BalloonTextChar
{mso-style-name:"Balloon Text Char";
mso-style-priority:99;
mso-style-link:"Balloon Text";
font-family:"Tahoma","sans-serif";}
.MsoChpDefault
{mso-style-type:export-only;}
@page Section1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.Section1
{page:Section1;}
/* List Definitions */
@list l0
{mso-list-id:519583343;
mso-list-type:hybrid;
mso-list-template-ids:-335906716 67698705 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l0:level1
{mso-level-text:"%1\)";
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-.25in;}
ol
{margin-bottom:0in;}
ul
{margin-bottom:0in;}
-->
</style>
<!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="2050">
<o:colormenu v:ext="edit" fillcolor="none" strokecolor="red" />
</o:shapedefaults></xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang=EN-US link=blue vlink=purple>
<div class=Section1>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Hi All,<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Today I progressed on calculating the costs of routing from
sources to targets, and started to get weird results which does not only
indicate network fault!<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><!--[if gte vml 1]><v:oval id="_x0000_s1026" style='position:absolute;
margin-left:314.25pt;margin-top:252.75pt;width:19.5pt;height:12.75pt;
z-index:1' filled="f" strokecolor="red" strokeweight="1.5pt" /><![endif]--><![if !vml]><span
style='mso-ignore:vglayout;position:absolute;z-index:1;margin-left:418px;
margin-top:336px;width:28px;height:19px'><img width=28 height=19
src="cid:image003.png@01D01BF2.211982E0" v:shapes="_x0000_s1026"></span><![endif]><!--[if gte vml 1]><v:oval
id="_x0000_s1027" style='position:absolute;margin-left:150.75pt;margin-top:165pt;
width:21.75pt;height:15.75pt;z-index:2' filled="f" strokecolor="red"
strokeweight="1.5pt" /><![endif]--><![if !vml]><span style='mso-ignore:vglayout;
position:absolute;z-index:2;margin-left:200px;margin-top:219px;width:31px;
height:23px'><img width=31 height=23 src="cid:image004.png@01D01BF2.211982E0"
v:shapes="_x0000_s1027"></span><![endif]><span style='font-size:11.0pt;
font-family:"Calibri","sans-serif";color:#1F497D'><img width=856 height=362
id="Picture_x0020_6" src="cid:image001.jpg@01D01BF4.4A2FEF50"></span><span
style='font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'><o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>I calculated the cost of routing “to the different points” from
the little-pinkish point in the middle/bottom side of the layout as above<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>I used the below code to create the cost table:<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:black'>create table l0_cost_gate1 as<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:black'>SELECT seq, id1 as source, id2 as target, cost FROM
pgr_kdijkstraCost(<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:black'> 'SELECT id, source, target, (st_length(geom) * 0.001) as cost
FROM schema.network_noded',<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:black'> (SELECT id FROM schema.l0_pv2 WHERE id=286, (SELECT
array_agg(id) FROM dcc_schema.l0_pv1), false, false<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:black'> )</span><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Afterward I inner_joint the original points feature with the resulted
cost table (from the above code)<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Then I selected all target points accessible (from the source
point) within routing cost <= 300<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>As you see in the above map (the resulted points in yellow!)<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>What is weird is that:<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoListParagraph style='text-indent:-.25in;mso-list:l0 level1 lfo1'><![if !supportLists]><span
style='font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'><span
style='mso-list:Ignore'>1)<span style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span dir=LTR></span><span style='font-size:
11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'>The point on the
extreme left side has a cost=39 only, although, it’s not connected to the
vector network (this point is planned to be connected via stairs coming from another
floor)<o:p></o:p></span></p>
<p class=MsoListParagraph style='text-indent:-.25in;mso-list:l0 level1 lfo1'><![if !supportLists]><span
style='font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'><span
style='mso-list:Ignore'>2)<span style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span dir=LTR></span><span style='font-size:
11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'>The points in blue
shall be accessible before a majority of points on the left/right sides of
layout<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'> Such results (especially point#1 above) may significantly
indicate that the issue is not only a network problem<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Just to confirm, I repeated the same exercise (using the same
network and points) to route from another source point.. below are similar
results (only one point in cyan color is not accessible):<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><!--[if gte vml 1]><v:oval id="_x0000_s1029" style='position:absolute;
margin-left:177pt;margin-top:165.3pt;width:21.75pt;height:12pt;z-index:4'
filled="f" strokecolor="red" strokeweight="1.5pt" /><![endif]--><![if !vml]><span
style='mso-ignore:vglayout;position:absolute;z-index:4;margin-left:235px;
margin-top:219px;width:31px;height:19px'><img width=31 height=19
src="cid:image006.png@01D01BF4.07D2A580" v:shapes="_x0000_s1029"></span><![endif]><!--[if gte vml 1]><v:oval
id="_x0000_s1028" style='position:absolute;margin-left:405.75pt;margin-top:202.25pt;
width:19.5pt;height:11.25pt;z-index:3' filled="f" strokecolor="red"
strokeweight="1.5pt" /><![endif]--><![if !vml]><span style='mso-ignore:vglayout;
position:absolute;z-index:3;margin-left:540px;margin-top:268px;width:28px;
height:18px'><img width=28 height=18 src="cid:image007.png@01D01BF4.07D2A580"
v:shapes="_x0000_s1028"></span><![endif]><span style='font-size:11.0pt;
font-family:"Calibri","sans-serif";color:#1F497D'><img width=891 height=359
id="Picture_x0020_9" src="cid:image010.jpg@01D01BF4.4A2FEF50"></span><span
style='font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'><o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Also, the yellow point on the extreme left side has cost of only
“37” to access from the source point<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Sorry to interrupt you repeatedly with my emails, but I think
that this exercise my help in further development/education of pgRouting<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Eyad<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<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;font-family:"Tahoma","sans-serif"'>From:</span></b><span
style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'>
pgrouting-users-bounces@lists.osgeo.org
[mailto:pgrouting-users-bounces@lists.osgeo.org] <b>On Behalf Of </b>Daniel
Kastl<br>
<b>Sent:</b> Friday, December 19, 2014 11:43 AM<br>
<b>To:</b> pgRouting users mailing list<br>
<b>Subject:</b> Re: [pgrouting-users] Wierd results using pgr_kdijkstraPath<o:p></o:p></span></p>
</div>
<p class=MsoNormal><o:p> </o:p></p>
<div>
<p class=MsoNormal>Hi Eyad,<o:p></o:p></p>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal>Looking at just a few of your network images, the network is
definitely broken afterwards. So it's not the fault of the shortest path
algorithm.<o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal>Without access to the data I can only guess, but often CAD
data may contain geomtries, that don't work well for GIS.<o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal>When I look at some screenshots and which parts have been
removed, could it be, that your data contains circles or self-intersecting
linestrings for example?<o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal>Daniel<o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
<div>
<p class=MsoNormal>On Fri, Dec 19, 2014 at 4:16 PM, AUS - Eyad <<a
href="mailto:b00038807@aus.edu" target="_blank">b00038807@aus.edu</a>>
wrote:<o:p></o:p></p>
<p class=MsoNormal>Thanks Steve..<br>
<br>
It seems that I may need to re-install the pgRouting to update the<br>
"ST_DumpPoints()"?<br>
<br>
Can I split the lines on CAD instead? Then pgr_nodeNetwork() adds nodes<br>
correctly? Or I may get to same situation if the bug is in the nodding, not<br>
in splitting lines?<br>
<br>
I have done a cross-check for the pgr_kdijkstraCost and pgr_kdijkstraPath<br>
results. The cost results are exactly the same. But I'm still not sure if<br>
the calculated cost is done based on the real shortest_path because I can't<br>
see the outcome on the map<br>
<br>
If you think that the bug of nodding is only impacting the reflective Path<br>
outcome? but the Cost outcome is fine? I would rather to complete my<br>
exercise for now as I'm running out of time.. I can fix this later<br>
<br>
Looking forward to hear your 'practical' expert advice, as I'm still<br>
beginner<br>
<br>
Thanks again<br>
<br>
Eyad<br>
<br>
<br>
-----Original Message-----<br>
From: <a href="mailto:pgrouting-users-bounces@lists.osgeo.org">pgrouting-users-bounces@lists.osgeo.org</a><br>
[mailto:<a href="mailto:pgrouting-users-bounces@lists.osgeo.org">pgrouting-users-bounces@lists.osgeo.org</a>]
On Behalf Of Stephen<br>
Woodbridge<o:p></o:p></p>
<div>
<div>
<p class=MsoNormal>Sent: Friday, December 19, 2014 2:36 AM<br>
To: <a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a><br>
Subject: Re: [pgrouting-users] Wierd results using pgr_kdijkstraPath<br>
<br>
On 12/18/2014 1:51 PM, AUS - Eyad wrote:<br>
> Also pgr_analyzeGraph function returned in the Messages Tab:<br>
><br>
> NOTICE: ANALYSIS RESULTS
FOR SELECTED EDGES:<br>
> NOTICE:
Isolated segments: 7<br>
> NOTICE:
Dead ends: 351<br>
> NOTICE: Potential gaps found near dead ends: 1<br>
> NOTICE:
Intersections detected: 62<br>
> NOTICE:
Ring geometries: 0<br>
><br>
> I don't know if this is positive or negative, but would like to know your<br>
> feedback<br>
><br>
> Maybe the isolated segments are lines which are not connected to the<br>
> network? Is there a way to visualize each group of the above lines?<br>
<br>
So this command adds columns "cnt" amd "chk" to the
vertices_tmp table.<br>
<br>
Isolated segments are identified by the fact that both the start and end<br>
points are dead-ends:<br>
<br>
select *<br>
from edges a, vertices_tmp b, vertices_tmp c<br>
where a.source=<a href="http://b.id" target="_blank">b.id</a> and
a.target=<a href="http://c.id" target="_blank">c.id</a> and b.cnt=1 and
c.cnt=1;<br>
<br>
or maybe:<br>
<br>
select *<br>
from vertices_tmp a, edges b<br>
where a.chk>0 and st_dwithin(a.geom, b.geom, <distance>);<br>
<br>
Intersections detected indicates you have lines that cross but are not<br>
noded where they cross. You have to split all lines if they cross and<br>
make sure there is node at the intersection.<br>
<br>
There is a tool pgr_nodeNetwork() that can help, but there has recently<br>
been a big found in it and a patch posted with the ticket for the bug.<br>
<a href="https://github.com/pgRouting/pgrouting/issues/280" target="_blank">https://github.com/pgRouting/pgrouting/issues/280</a><br>
<br>
-Steve<br>
<br>
> Eyad<br>
><br>
><br>
> -----Original Message-----<br>
> From: AUS - Eyad [mailto:<a href="mailto:b00038807@aus.edu">b00038807@aus.edu</a>]<br>
> Sent: Thursday, December 18, 2014 9:54 PM<br>
> To: 'pgRouting users mailing list'<br>
> Subject: RE: [pgrouting-users] Wierd results using pgr_kdijkstraPath<br>
><br>
> The function<br>
><br>
> SELECT pgr_analyzeGraph('schema.network_noded',50,'geom');<br>
><br>
> Returned "OK"<br>
><br>
> Feel free to ask for any other details. I know it's not easy to get things<br>
> done remotely.<br>
><br>
> Eyad<br>
><br>
><br>
> -----Original Message-----<br>
> From: <a href="mailto:pgrouting-users-bounces@lists.osgeo.org">pgrouting-users-bounces@lists.osgeo.org</a><br>
> [mailto:<a href="mailto:pgrouting-users-bounces@lists.osgeo.org">pgrouting-users-bounces@lists.osgeo.org</a>]
On Behalf Of Stephen<br>
> Woodbridge<br>
> Sent: Thursday, December 18, 2014 8:25 PM<br>
> To: <a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a><br>
> Subject: Re: [pgrouting-users] Wierd results using pgr_kdijkstraPath<br>
><br>
> Ok this sounds reasonable.<br>
><br>
> Give this a try:<br>
> <a
href="http://docs.pgrouting.org/dev/src/common/doc/functions/analyze_graph.html"
target="_blank">http://docs.pgrouting.org/dev/src/common/doc/functions/analyze_graph.html</a><br>
><br>
> It is hard to diagnose problems remotely via the list.<br>
><br>
> -Steve<br>
><br>
> On 12/18/2014 10:48 AM, AUS - Eyad wrote:<br>
>> Here is st_astext(geom) function result (below table).<br>
>><br>
>> For both createTopology and nodeNetwork functions, I used
"50" as<br>
>> tolerance because my data unit is in millimeter. However, the network
is<br>
>> done on CAD and fairly not poor in resolution.<br>
>><br>
>> Is this what you wanted, or you need another layout/map? I attached
many<br>
>> layouts/maps already in the previous 3 emails.. let me know if you
were<br>
>> not able to visualize<br>
>><br>
>> Eyad<br>
>><br>
>> -----Original Message-----<br>
>> From: <a href="mailto:pgrouting-users-bounces@lists.osgeo.org">pgrouting-users-bounces@lists.osgeo.org</a><br>
>> [mailto:<a href="mailto:pgrouting-users-bounces@lists.osgeo.org">pgrouting-users-bounces@lists.osgeo.org</a>]
On Behalf Of Stephen<br>
>> Woodbridge<br>
>> Sent: Thursday, December 18, 2014 7:26 PM<br>
>> To: <a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a><br>
>> Subject: Re: [pgrouting-users] Wierd results using pgr_kdijkstraPath<br>
>><br>
>> Eyad,<br>
>><br>
>> What does you geomerty look like?<br>
>><br>
>> Select st_astext(geom) from edges limit 10;<br>
>><br>
>> What value did you use for tolerance when creating your topology?<br>
>><br>
>> What value did you use for tolerance when you noded your network?<br>
>><br>
>> -Steve<br>
>><br>
>> On 12/18/2014 10:17 AM, AUS - Eyad wrote:<br>
>><br>
>> > And here I enclose below the resulted travel_costs'
table of<br>
>><br>
>> > pgr_dijkstra function:<br>
>><br>
>> ><br>
>><br>
>> > Note that Shortest path cost on original network
(between the 2 lines<br>
> of<br>
>><br>
>> > the resulted vector feature) is around 250m (below -
by converting<br>
from<br>
>><br>
>> > millimeter to meter) whereas the sum of costs in the
above table is<br>
>><br>
>> > around 45m only<br>
>><br>
>> ><br>
>><br>
>> > Thanks..<br>
>><br>
>> ><br>
>><br>
>> > Eyad<br>
>><br>
>> ><br>
>><br>
>> > *From:*AUS - Eyad [mailto:<a
href="mailto:b00038807@aus.edu">b00038807@aus.edu</a>]<br>
>><br>
>> > *Sent:* Thursday, December 18, 2014 7:02 PM<br>
>><br>
>> > *To:* 'pgRouting users mailing list'<br>
>><br>
>> > *Subject:* RE: [pgrouting-users] Wierd results using<br>
pgr_kdijkstraPath<br>
>><br>
>> ><br>
>><br>
>> > Here is a prt_sc after trying pgr_dijkstra as
follows:<br>
>><br>
>> ><br>
>><br>
>> > SELECT seq, id1 as path, (b.geom) as geom, cost FROM
pgr_dijkstra(<br>
>><br>
>> ><br>
>><br>
>> > 'SELECT id, source, target,
(st_length(geom) * 0.001) as cost<br>
FROM<br>
>><br>
>> > schema.network_noded',<br>
>><br>
>> ><br>
>><br>
>> > 336, (SELECT MAX(id) FROM schema.l1_pv1),
false, false<br>
>><br>
>> ><br>
>><br>
>> > ) a, schema.network_noded b<br>
>><br>
>> ><br>
>><br>
>> > WHERE a.id1=<a href="http://b.id" target="_blank">b.id</a><br>
>><br>
>> ><br>
>><br>
>> > As you may see, there is only too little parts of the
network's lines<br>
>><br>
>> > left (on the sides of the layout)! No route is
visible<br>
>><br>
>> ><br>
>><br>
>> > Hope this clarifies..<br>
>><br>
>> ><br>
>><br>
>> > Eyad<br>
>><br>
>> ><br>
>><br>
>> > *From:*AUS - Eyad [mailto:<a
href="mailto:b00038807@aus.edu">b00038807@aus.edu</a>]<br>
>><br>
>> > *Sent:* Thursday, December 18, 2014 6:29 PM<br>
>><br>
>> > *To:* 'pgRouting users mailing list'<br>
>><br>
>> > *Subject:* RE: [pgrouting-users] Wierd results using<br>
pgr_kdijkstraPath<br>
>><br>
>> ><br>
>><br>
>> > Hi Daniel,<br>
>><br>
>> ><br>
>><br>
>> > Enclosed are 3 maps (1^st prt_sc with the original network,
2^nd &<br>
3^rd<br>
>><br>
>> > prt_sc with the resulted network)<br>
>><br>
>> ><br>
>><br>
>> > Clearly, the majority of the network has faded away<br>
>><br>
>> ><br>
>><br>
>> > Awaiting your feedback, I would work on 2^nd
suggestion<br>
>><br>
>> ><br>
>><br>
>> > Regards,<br>
>><br>
>> ><br>
>><br>
>> > Eyad<br>
>><br>
>> ><br>
>><br>
>> > *From:*<a
href="mailto:pgrouting-users-bounces@lists.osgeo.org">pgrouting-users-bounces@lists.osgeo.org</a><br>
>><br>
>> > [mailto:<a
href="mailto:pgrouting-users-bounces@lists.osgeo.org">pgrouting-users-bounces@lists.osgeo.org</a>]
*On Behalf Of<br>
>> *Daniel Kastl<br>
>><br>
>> > *Sent:* Thursday, December 18, 2014 6:28 AM<br>
>><br>
>> > *To:* pgRouting users mailing list<br>
>><br>
>> > *Subject:* Re: [pgrouting-users] Wierd results using<br>
pgr_kdijkstraPath<br>
>><br>
>> ><br>
>><br>
>> > Hi Eyad,<br>
>><br>
>> ><br>
>><br>
>> > It's difficult to give an answer based on your query
and problem<br>
>><br>
>> > description only. I guess, that (still) your network
topology is not<br>
>><br>
>> > correct. It looks like a data problem.<br>
>><br>
>> ><br>
>><br>
>> > There are 2 things you could do for now:<br>
>><br>
>> ><br>
>><br>
>> > (1) Show us some image of your "weird
de-attached "little" pieces"<br>
>><br>
>> ><br>
>><br>
>> > (2) Try a simple shortest path query with one start
and one end point<br>
>><br>
>> > and see if it works with pgr_dijkstra function for
example.<br>
>><br>
>> ><br>
>><br>
>> > Daniel<br>
>><br>
>> ><br>
>><br>
>> > On Thu, Dec 18, 2014 at 7:37 AM, AUS - Eyad <<a
href="mailto:b00038807@aus.edu">b00038807@aus.edu</a><br>
>><br>
>> > <mailto:<a href="mailto:b00038807@aus.edu">b00038807@aus.edu</a>>>
wrote:<br>
>><br>
>> ><br>
>><br>
>> > Hello pgr_Experts,<br>
>><br>
>> ><br>
>><br>
>> > I'm trying to get all the routes from a source point
(i.e. 336) to a<br>
>><br>
>> > group of target/destination points (located at
different edges/ends<br>
of<br>
>><br>
>> > linestrings' network) using the below code:<br>
>><br>
>> ><br>
>><br>
>> > SELECT seq, id1 as path, id2 as node, id3 as edge,
(b.geom) as geom,<br>
>><br>
>> > cost FROM pgr_kdijkstraPath(<br>
>><br>
>> ><br>
>><br>
>> > 'SELECT id, source, target, (st_length(geom) * 0.001)
as cost FROM<br>
>><br>
>> > schema.network_noded',<br>
>><br>
>> ><br>
>><br>
>> > 336, (SELECT array_agg(id) FROM schema.l1_pv1),
false, false<br>
>><br>
>> ><br>
>><br>
>> > ) a, schema.network_noded b<br>
>><br>
>> ><br>
>><br>
>> > WHERE a.id1=<a href="http://b.id" target="_blank">b.id</a>
<<a href="http://b.id" target="_blank">http://b.id</a>><br>
>><br>
>> ><br>
>><br>
>> > It's resulting a weird de-attached "little"
pieces of my original<br>
>><br>
>> > nodded_network! However, the number of resulted paths
is equal to the<br>
>><br>
>> > target/destination points. Please advise:<br>
>><br>
>> ><br>
>><br>
>> > 1)What potential mistake I may have committed?<br>
>><br>
>> ><br>
>><br>
>> > 2)Does it mean that all the calculated travel_cost(s)
are wrong (as<br>
> they<br>
>><br>
>> > are reflected/represented by wrong linestrings)?<br>
>><br>
>> ><br>
>><br>
>> > I'm using QGIS 2.4.0 and pgRouting
pg93-binaries-2.4.0<br>
>><br>
>> ><br>
>><br>
>> > I found similar question on this list of pgRouting
users, asked by<br>
>><br>
>> > Antonio last October<br>
>><br>
>> ><br>
>><br>
(<a
href="http://lists.osgeo.org/pipermail/pgrouting-users/2014-October/001992.html"
target="_blank">http://lists.osgeo.org/pipermail/pgrouting-users/2014-October/001992.html</a><br>
>><br>
>> > ), but obviously the question is not answered yet?<br>
>><br>
>> ><br>
>><br>
>> > Regards..<br>
>><br>
>> ><br>
>><br>
>> > Eyad<br>
>><br>
>> ><br>
>><br>
>> ><br>
>><br>
>> > _______________________________________________<br>
>><br>
>> > Pgrouting-users mailing list<br>
>><br>
>> > <a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
> <mailto:<a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a>><br>
>><br>
>> > <a
href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
>><br>
>> ><br>
>><br>
>> ><br>
>><br>
>> > --<br>
>><br>
>> ><br>
>><br>
>> > Georepublic UG & Georepublic Japan<br>
>><br>
>> > eMail: <a href="mailto:daniel.kastl@georepublic.de">daniel.kastl@georepublic.de</a><br>
<mailto:<a href="mailto:daniel.kastl@georepublic.de">daniel.kastl@georepublic.de</a>><br>
>><br>
>> > Web: <a href="http://georepublic.info" target="_blank">http://georepublic.info</a><br>
>><br>
>> ><br>
>><br>
>> ><br>
> ------------------------------------------------------------------------<br>
>><br>
>> ><br>
>><br>
>> > No virus found in this message.<br>
>><br>
>> > Checked by AVG - <a href="http://www.avg.com"
target="_blank">www.avg.com</a> <<a href="http://www.avg.com" target="_blank">http://www.avg.com</a>><br>
>><br>
>> > Version: 2015.0.5577 / Virus Database: 4253/8755 -
Release Date:<br>
> 12/17/14<br>
>><br>
>> ><br>
>><br>
>> ><br>
>><br>
>> ><br>
>><br>
>> > _______________________________________________<br>
>><br>
>> > Pgrouting-users mailing list<br>
>><br>
>> > <a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
>><br>
>> > <a
href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
>><br>
>> ><br>
>><br>
>> _______________________________________________<br>
>><br>
>> Pgrouting-users mailing list<br>
>><br>
>> <a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
>><br>
>> <a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users"
target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
>><br>
>> -----<br>
>><br>
>> No virus found in this message.<br>
>><br>
>> Checked by AVG - <a href="http://www.avg.com" target="_blank">www.avg.com</a><br>
>><br>
>> Version: 2015.0.5577 / Virus Database: 4253/8755 - Release Date:
12/17/14<br>
>><br>
>><br>
>><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>
><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>
> No virus found in this message.<br>
> Checked by AVG - <a href="http://www.avg.com" target="_blank">www.avg.com</a><br>
> Version: 2015.0.5577 / Virus Database: 4253/8755 - Release Date: 12/17/14<br>
><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>
<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>
No virus found in this message.<br>
Checked by AVG - <a href="http://www.avg.com" target="_blank">www.avg.com</a><o:p></o:p></p>
</div>
</div>
<p class=MsoNormal>Version: 2015.0.5577 / Virus Database: 4253/8761 - Release
Date: 12/18/14<o:p></o:p></p>
<div>
<div>
<p class=MsoNormal><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><o:p></o:p></p>
</div>
</div>
</div>
<p class=MsoNormal><br clear=all>
<o:p></o:p></p>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<p class=MsoNormal>-- <o:p></o:p></p>
<div>
<div>
<p class=MsoNormal><span style='font-size:10.0pt;font-family:"Arial","sans-serif"'>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.info" target="_blank"><span
style='color:#4263AB'>http://georepublic.info</span></a></span><o:p></o:p></p>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
</div>
</div>
</div>
<div class=MsoNormal align=center style='text-align:center'>
<hr size=1 width="100%" noshade style='color:#A0A0A0' align=center>
</div>
<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'>No
virus found in this message.<br>
Checked by AVG - <a href="http://www.avg.com">www.avg.com</a><br>
Version: 2015.0.5577 / Virus Database: 4253/8761 - Release Date: 12/18/14<o:p></o:p></p>
</div>
</body>
</html>