<div dir="ltr"><br><div class="gmail_extra"><br><br><div class="gmail_quote">On Fri, Jan 17, 2014 at 2:46 AM, Raghavan Krishnasamylakshmanaperumal <span dir="ltr"><<a href="mailto:rkrish20@uic.edu" target="_blank">rkrish20@uic.edu</a>></span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr">Recently I started using PostGIS for my academic project which is a route recommendation system. I have stored the data in the following format.<div>

<i><br></i></div><div><i>gid=>integer, activity=>varchar(20), geom geometry(Point,4326)</i><br>

</div><div><br></div><div>geometry points are longitude and latitude information, for example if you record your Running activity using a gps device, each point record (longitude & latitude) is stored in the geom column.</div>



<div><br></div><div>I need to find the shortest path(using Dijkistra's) between any two geom points from this data set and I am trying to automate this using some programming language like Java. </div><div><br></div>


<div>
Please can you suggest me how to make use of pgrouting and postgis data to figure out the shortest path. Is there any library available to automate this using Java. I am totally stuck on my project and finally came to know about this mailing list. </div>

<span class=""><font color="#888888">

<div><br></div></font></span></div></blockquote><div><br></div><div>To be able to use pgRouting you need a network, which contains information about "source" and "target" ID of each network segment and the "cost" to traverse the network segment.</div>

<div><br></div><div>In case of a road network for example, the network segment is a "road segment" with a "start node" (source) and a "end node" (target). The most simple cost for such a road segment would be the "length".</div>

<div><br></div><div>So regarding your data you need to see, how the points are connected and what the costs are to move between 2 points.</div><div><br></div><div>pgRouting does not provide a function to compute shortest path in a raster: <a href="http://www.policyalmanac.org/games/aStarTutorial.htm">http://www.policyalmanac.org/games/aStarTutorial.htm</a></div>

<div>(This might be a good Google Summer of Code project idea)</div><div><br></div><div>Daniel</div><div><br></div><div><br></div><div><br></div><div> </div></div><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>
</div></div>