<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=us-ascii">
<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;}
@font-face
{font-family:Consolas;
panose-1:2 11 6 9 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-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.MsoPlainText, li.MsoPlainText, div.MsoPlainText
{mso-style-priority:99;
mso-style-link:"Plain Text Char";
margin:0in;
margin-bottom:.0001pt;
font-size:10.5pt;
font-family:Consolas;}
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";}
span.PlainTextChar
{mso-style-name:"Plain Text Char";
mso-style-priority:99;
mso-style-link:"Plain Text";
font-family:Consolas;}
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;}
-->
</style>
<!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="2050" />
</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=MsoPlainText>Here is st_astext(geom) function result (below table). <o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText><img width=459 height=414 id="Picture_x0020_1"
src="cid:image001.jpg@01D01AFB.9C059770"><o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>For both createTopology and nodeNetwork functions, I used
“50” as tolerance because my data unit is in millimeter. However, the network
is done on CAD and fairly not poor in resolution.<o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>Is this what you wanted, or you need another layout/map?
I attached many layouts/maps already in the previous 3 emails.. let me know if
you were not able to visualize<o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>Eyad<o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>-----Original Message-----<br>
From: pgrouting-users-bounces@lists.osgeo.org
[mailto:pgrouting-users-bounces@lists.osgeo.org] On Behalf Of Stephen
Woodbridge<br>
Sent: Thursday, December 18, 2014 7:26 PM<br>
To: pgrouting-users@lists.osgeo.org<br>
Subject: Re: [pgrouting-users] Wierd results using pgr_kdijkstraPath<o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>Eyad,<o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>What does you geomerty look like?<o:p></o:p></p>
<p class=MsoPlainText>Select st_astext(geom) from edges limit 10;<o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>What value did you use for tolerance when creating your
topology?<o:p></o:p></p>
<p class=MsoPlainText>What value did you use for tolerance when you noded your
network?<o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>-Steve<o:p></o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>On 12/18/2014 10:17 AM, AUS - Eyad wrote:<o:p></o:p></p>
<p class=MsoPlainText>> And here I enclose below the resulted travel_costs’
table of<o:p></o:p></p>
<p class=MsoPlainText>> pgr_dijkstra function:<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Note that Shortest path cost on original network
(between the 2 lines of<o:p></o:p></p>
<p class=MsoPlainText>> the resulted vector feature) is around 250m (below -
by converting from<o:p></o:p></p>
<p class=MsoPlainText>> millimeter to meter) whereas the sum of costs in the
above table is<o:p></o:p></p>
<p class=MsoPlainText>> around 45m only<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Thanks..<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Eyad<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> *From:*AUS - Eyad [mailto:b00038807@aus.edu]<o:p></o:p></p>
<p class=MsoPlainText>> *Sent:* Thursday, December 18, 2014 7:02 PM<o:p></o:p></p>
<p class=MsoPlainText>> *To:* 'pgRouting users mailing list'<o:p></o:p></p>
<p class=MsoPlainText>> *Subject:* RE: [pgrouting-users] Wierd results using
pgr_kdijkstraPath<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Here is a prt_sc after trying pgr_dijkstra as
follows:<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> SELECT seq, id1 as path, (b.geom) as geom, cost FROM
pgr_dijkstra(<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> 'SELECT id, source, target, (st_length(geom) *
0.001) as cost FROM<o:p></o:p></p>
<p class=MsoPlainText>> schema.network_noded',<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> 336, (SELECT MAX(id) FROM schema.l1_pv1),
false, false<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> ) a, schema.network_noded b<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> WHERE a.id1=b.id<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> As you may see, there is only too little parts of
the network’s lines<o:p></o:p></p>
<p class=MsoPlainText>> left (on the sides of the layout)! No route is
visible<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Hope this clarifies..<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Eyad<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> *From:*AUS - Eyad [mailto:b00038807@aus.edu]<o:p></o:p></p>
<p class=MsoPlainText>> *Sent:* Thursday, December 18, 2014 6:29 PM<o:p></o:p></p>
<p class=MsoPlainText>> *To:* 'pgRouting users mailing list'<o:p></o:p></p>
<p class=MsoPlainText>> *Subject:* RE: [pgrouting-users] Wierd results using
pgr_kdijkstraPath<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Hi Daniel,<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Enclosed are 3 maps (1^st prt_sc with the original
network, 2^nd & 3^rd<o:p></o:p></p>
<p class=MsoPlainText>> prt_sc with the resulted network)<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Clearly, the majority of the network has faded away<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Awaiting your feedback, I would work on 2^nd
suggestion<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Regards,<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Eyad<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> *From:*pgrouting-users-bounces@lists.osgeo.org<o:p></o:p></p>
<p class=MsoPlainText>> [mailto:pgrouting-users-bounces@lists.osgeo.org] *On
Behalf Of *Daniel Kastl<o:p></o:p></p>
<p class=MsoPlainText>> *Sent:* Thursday, December 18, 2014 6:28 AM<o:p></o:p></p>
<p class=MsoPlainText>> *To:* pgRouting users mailing list<o:p></o:p></p>
<p class=MsoPlainText>> *Subject:* Re: [pgrouting-users] Wierd results using
pgr_kdijkstraPath<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Hi Eyad,<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> It's difficult to give an answer based on your query
and problem<o:p></o:p></p>
<p class=MsoPlainText>> description only. I guess, that (still) your network
topology is not<o:p></o:p></p>
<p class=MsoPlainText>> correct. It looks like a data problem.<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> There are 2 things you could do for now:<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> (1) Show us some image of your "weird
de-attached “little” pieces"<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> (2) Try a simple shortest path query with one start
and one end point<o:p></o:p></p>
<p class=MsoPlainText>> and see if it works with pgr_dijkstra function for
example.<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Daniel<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> On Thu, Dec 18, 2014 at 7:37 AM, AUS - Eyad
<b00038807@aus.edu<o:p></o:p></p>
<p class=MsoPlainText>> <mailto:b00038807@aus.edu>> wrote:<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Hello pgr_Experts,<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> I’m trying to get all the routes from a source point
(i.e. 336) to a<o:p></o:p></p>
<p class=MsoPlainText>> group of target/destination points (located at
different edges/ends of<o:p></o:p></p>
<p class=MsoPlainText>> linestrings’ network) using the below code:<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> SELECT seq, id1 as path, id2 as node, id3 as edge,
(b.geom) as geom,<o:p></o:p></p>
<p class=MsoPlainText>> cost FROM pgr_kdijkstraPath(<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> 'SELECT id, source, target, (st_length(geom) *
0.001) as cost FROM<o:p></o:p></p>
<p class=MsoPlainText>> schema.network_noded',<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> 336, (SELECT array_agg(id) FROM schema.l1_pv1),
false, false<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> ) a, schema.network_noded b<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> WHERE a.id1=b.id <http://b.id><o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> It’s resulting a weird de-attached “little” pieces
of my original<o:p></o:p></p>
<p class=MsoPlainText>> nodded_network! However, the number of resulted
paths is equal to the<o:p></o:p></p>
<p class=MsoPlainText>> target/destination points. Please advise:<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> 1)What potential mistake I may have committed?<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> 2)Does it mean that all the calculated travel_cost(s)
are wrong (as they<o:p></o:p></p>
<p class=MsoPlainText>> are reflected/represented by wrong linestrings)?<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> I'm using QGIS 2.4.0 and pgRouting
pg93-binaries-2.4.0<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> I found similar question on this list of pgRouting
users, asked by<o:p></o:p></p>
<p class=MsoPlainText>> Antonio last October<o:p></o:p></p>
<p class=MsoPlainText>> (http://lists.osgeo.org/pipermail/pgrouting-users/2014-October/001992.html<o:p></o:p></p>
<p class=MsoPlainText>> ), but obviously the question is not answered yet?<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Regards..<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Eyad<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> _______________________________________________<o:p></o:p></p>
<p class=MsoPlainText>> Pgrouting-users mailing list<o:p></o:p></p>
<p class=MsoPlainText>> Pgrouting-users@lists.osgeo.org
<mailto:Pgrouting-users@lists.osgeo.org><o:p></o:p></p>
<p class=MsoPlainText>>
http://lists.osgeo.org/mailman/listinfo/pgrouting-users<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> --<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> Georepublic UG & Georepublic Japan<o:p></o:p></p>
<p class=MsoPlainText>> eMail: daniel.kastl@georepublic.de
<mailto:daniel.kastl@georepublic.de><o:p></o:p></p>
<p class=MsoPlainText>> Web: http://georepublic.info<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>>
------------------------------------------------------------------------<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> No virus found in this message.<o:p></o:p></p>
<p class=MsoPlainText>> Checked by AVG - www.avg.com
<http://www.avg.com><o:p></o:p></p>
<p class=MsoPlainText>> Version: 2015.0.5577 / Virus Database: 4253/8755 -
Release Date: 12/17/14<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText>> _______________________________________________<o:p></o:p></p>
<p class=MsoPlainText>> Pgrouting-users mailing list<o:p></o:p></p>
<p class=MsoPlainText>> Pgrouting-users@lists.osgeo.org<o:p></o:p></p>
<p class=MsoPlainText>>
http://lists.osgeo.org/mailman/listinfo/pgrouting-users<o:p></o:p></p>
<p class=MsoPlainText>><o:p> </o:p></p>
<p class=MsoPlainText><o:p> </o:p></p>
<p class=MsoPlainText>_______________________________________________<o:p></o:p></p>
<p class=MsoPlainText>Pgrouting-users mailing list<o:p></o:p></p>
<p class=MsoPlainText>Pgrouting-users@lists.osgeo.org<o:p></o:p></p>
<p class=MsoPlainText>http://lists.osgeo.org/mailman/listinfo/pgrouting-users<o:p></o:p></p>
<p class=MsoPlainText>-----<o:p></o:p></p>
<p class=MsoPlainText>No virus found in this message.<o:p></o:p></p>
<p class=MsoPlainText>Checked by AVG - www.avg.com<o:p></o:p></p>
<p class=MsoPlainText>Version: 2015.0.5577 / Virus Database: 4253/8755 -
Release Date: 12/17/14<o:p></o:p></p>
</div>
</body>
</html>