<html><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">Adrian,<div><br></div><div>I think you could look at pgRouting (<a href="http://pgrouting.postlbs.org/">http://pgrouting.postlbs.org/</a>) and especially work through the tutorials. There are functions for building network topology in it.</div><div><br></div><div>I guess it does mean using postgis, but if you aren't already, I think it is worth the time to at least look into it.</div><div><br></div><div>good luck.</div><div><br></div><div>cheers</div><div><br></div><div>Ben</div><div><br><div><div>On 24/08/2009, at 5:47 PM, Adrian Popa wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-size: medium; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; "><span class="Apple-style-span" style="font-family: Verdana; font-size: 13px; "><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; ">Hello everybody,</div><br>Sorry if this question is not specific to mapserver, but I was wondering if I could get some pointers on where to start with this problem.<br><br>So, I have a layer with street numbers for some cities, and I want to be able to display the route between 2 such points. I've done something similar in the past by using Boost (as a perl module) and loading the network as a graph and using Dijkstra algorithm to calculate the shortest path between 2 points. The problem is - the data I had clearly defined the nodes of the graph (vertexes) and the edges (links) between the nodes, so I was able to easily build the graph and interpret the results.<br>The data I have now looks like this (for a record):<br><br>OGRFeature(Streets_geocoding):1123<br>Name (String) = West St<br>FromLeft (Integer) = 3<br>ToLeft (Integer) = 5<br>FromRight (Integer) = 12<br>ToRight (Integer) = 32<br>Link_ID (Real) = 588532637<br>Judet (String) = TIMIS<br>Localitate (String) = TIMISOARA<br>L_PostCode (String) = 300609<br>R_PostCode (String) = 300609<br>Style = PEN(w:2px,c:#ff00ff,id:"mapinfo-pen-2.ogr-pen-0")<br>LINESTRING (21.17921 45.751309999999997,21.18102 45.753790000000002)<br><br>The problem is I have lots of small links (street segments) but without an obvious way to link them together (maybe Link_ID is something useful - I'll look into it).<br><br>My question is: In your opinion - how is "routing" implemented on maps (e.g. on GPS receivers) - Do the maps have special information, or should I manage with what I have?<br><br>Any pointers are helpful, thanks<br><br>Regards,<br>Adrian<br></span></span></blockquote></div><br><div apple-content-edited="true"> <span class="Apple-style-span" style="border-collapse: separate; border-spacing: 0px 0px; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; text-align: auto; -khtml-text-decorations-in-effect: none; text-indent: 0px; -apple-text-size-adjust: auto; text-transform: none; orphans: 2; white-space: normal; widows: 2; word-spacing: 0px; "><div style="word-wrap: break-word; -khtml-nbsp-mode: space; -khtml-line-break: after-white-space; "><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; ">-- </div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; min-height: 14px; "><br></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; ">Ben Madin</div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; ">REMOTE INFORMATION</div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; min-height: 14px; "><br></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; ">t : +61 8 9192 5455</div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; ">f : +61 8 9192 5535</div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; ">m : 0448 887 220</div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; ">Broome WA 6725</div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; min-height: 14px; "><br></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; min-height: 14px; "><a href="mailto:ben@remoteinformation.com.au">ben@remoteinformation.com.au</a></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; min-height: 14px; "><br></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; min-height: 14px; "><br></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; min-height: 14px; "><br></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; "><span class="Apple-tab-span" style="white-space:pre"><span class="Apple-style-span" style="white-space: pre; "> </span></span>Out here, it pays to know...</div></div><br class="Apple-interchange-newline"></span> </div><br></div></body></html>