<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML xmlns="http://www.w3.org/TR/REC-html40" xmlns:v =
"urn:schemas-microsoft-com:vml" xmlns:o =
"urn:schemas-microsoft-com:office:office" xmlns:w =
"urn:schemas-microsoft-com:office:word" xmlns:x =
"urn:schemas-microsoft-com:office:excel"><HEAD>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<META content="MSHTML 6.00.6000.16705" name=GENERATOR>
<STYLE>@page Section1 {size: 612.0pt 792.0pt; margin: 72.0pt 90.0pt 72.0pt 90.0pt; }
P.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"
}
LI.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"
}
DIV.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"
}
A:link {
COLOR: blue; TEXT-DECORATION: underline
}
SPAN.MsoHyperlink {
COLOR: blue; TEXT-DECORATION: underline
}
A:visited {
COLOR: purple; TEXT-DECORATION: underline
}
SPAN.MsoHyperlinkFollowed {
COLOR: purple; TEXT-DECORATION: underline
}
P.bullet {
FONT-SIZE: 10pt; MARGIN: 0cm 0cm 0pt 1cm; TEXT-INDENT: -14.15pt; FONT-FAMILY: Arial; mso-list: l0 level1 lfo1
}
LI.bullet {
FONT-SIZE: 10pt; MARGIN: 0cm 0cm 0pt 1cm; TEXT-INDENT: -14.15pt; FONT-FAMILY: Arial; mso-list: l0 level1 lfo1
}
DIV.bullet {
FONT-SIZE: 10pt; MARGIN: 0cm 0cm 0pt 1cm; TEXT-INDENT: -14.15pt; FONT-FAMILY: Arial; mso-list: l0 level1 lfo1
}
SPAN.EmailStyle18 {
COLOR: windowtext; FONT-FAMILY: Arial; mso-style-type: personal-compose
}
DIV.Section1 {
page: Section1
}
OL {
MARGIN-BOTTOM: 0cm
}
UL {
MARGIN-BOTTOM: 0cm
}
</STYLE>
<!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</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-GB vLink=purple link=blue bgColor=#ffffff>
<DIV><FONT size=2>hi</FONT></DIV>
<DIV><FONT size=2></FONT> </DIV>
<DIV><FONT size=2>im not a specialist in routing but arent the edge id supposed
being generated with some pre-treatment before calling the shortest_path
function ?</FONT></DIV>
<BLOCKQUOTE
style="PADDING-RIGHT: 0px; PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: #000000 2px solid; MARGIN-RIGHT: 0px">
<DIV style="FONT: 10pt arial">----- Original Message ----- </DIV>
<DIV
style="BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: black"><B>From:</B>
<A title=graham.mcconney@lekzicon.com
href="mailto:graham.mcconney@lekzicon.com">Graham McConney</A> </DIV>
<DIV style="FONT: 10pt arial"><B>To:</B> <A
title=cartoweb-users@lists.maptools.org
href="mailto:cartoweb-users@lists.maptools.org">cartoweb-users@lists.maptools.org</A>
</DIV>
<DIV style="FONT: 10pt arial"><B>Sent:</B> Thursday, October 09, 2008 8:15
AM</DIV>
<DIV style="FONT: 10pt arial"><B>Subject:</B> [Cartoweb-users]
pgDijkstra</DIV>
<DIV><FONT size=2></FONT><BR></DIV>
<DIV class=Section1>
<P class=MsoNormal><FONT face=Arial size=2><SPAN lang=ET
style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">The pgDijkstra algorithm assigns
to each RoadSegment a unique EdgeID in graph. While assigning EdgeID, it
expects that road segment start and end point to be unique. This worked
fine for our sample data (a small area of Basingstoke) but in London some road
segments have the same start and end point (with a number of additional points
in the middle which are different).<o:p></o:p></SPAN></FONT></P>
<P class=MsoNormal><FONT face=Arial size=2><SPAN lang=ET
style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"><o:p> </o:p></SPAN></FONT></P>
<P class=MsoNormal><FONT face=Arial size=2><SPAN lang=ET
style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">For example two distinct road
segments: <o:p></o:p></SPAN></FONT></P>
<P class=MsoNormal><FONT face=Arial size=2><SPAN lang=ET
style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">LINESTRING(<B><SPAN
style="FONT-WEIGHT: bold">524107.31 185330.493</SPAN></B>,524106.899
185325.348,524112.444 185319.119,<B><SPAN style="FONT-WEIGHT: bold">524118
185318</SPAN></B>)<o:p></o:p></SPAN></FONT></P>
<P class=MsoNormal><FONT face=Arial size=2><SPAN lang=ET
style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">LINESTRING(<B><SPAN
style="FONT-WEIGHT: bold">524107.31 185330.493</SPAN></B>,524111.088
185329.479,524111.761 185329.298,524117.382 185322.233,<B><SPAN
style="FONT-WEIGHT: bold">524118
185318</SPAN></B>)<o:p></o:p></SPAN></FONT></P>
<P class=MsoNormal><FONT face=Arial size=2><SPAN lang=EN-US
style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"><o:p> </o:p></SPAN></FONT></P>
<P class=MsoNormal><FONT face=Arial size=2><SPAN lang=EN-US
style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">What can we do to overcome this
problem?<o:p></o:p></SPAN></FONT></P>
<P class=MsoNormal><FONT face=Arial color=teal size=1><SPAN lang=FR
style="FONT-SIZE: 9pt; COLOR: teal; FONT-FAMILY: Arial">--------------------------<BR>Graham
McConney</SPAN></FONT><FONT face=Arial size=2><SPAN lang=EN-US
style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"><BR>---<BR></SPAN></FONT><FONT
face=Arial size=1><SPAN lang=EN-US
style="FONT-SIZE: 7.5pt; FONT-FAMILY: Arial">Email scanned for
viruses</SPAN></FONT><SPAN lang=EN-US><o:p></o:p></SPAN></P>
<P class=MsoNormal><FONT face="Times New Roman" size=3><SPAN lang=EN-US
style="FONT-SIZE: 12pt"><o:p> </o:p></SPAN></FONT></P></DIV>
<P>
<HR>
<P></P>_______________________________________________<BR>Cartoweb-users
mailing
list<BR>Cartoweb-users@lists.maptools.org<BR>http://lists.maptools.org/mailman/listinfo/cartoweb-users<BR></BLOCKQUOTE></BODY></HTML>