<div dir="ltr">Steve,<div>Thanks for your reply, I think I almost understood. So you say that having only these GPS point may not help me I should also have the network map corresponding to these GPS points using which I can figure out the shortest path?</div>



<div><br></div><div>So right now I have only these GPS points, how should I proceed further to figure out the shortest path between any two GPS points from my data. I am open to use any database/framework/language so please suggest me how to proceed further and I am concerned about  scalability or other factors because this is just a proof of concept(course project) which I am trying to build.</div>



<div><br></div><div>Thanks,<br>Raghavan</div><div class="gmail_extra"><br><br><div class="gmail_quote">On Thu, Jan 16, 2014 at 12:21 PM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">woodbri@swoodbridge.com</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>On 1/16/2014 12:46 PM, Raghavan Krishnasamylakshmanaperumal wrote:<br>


</div><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>
Recently I started using PostGIS for my academic project which is a<br>
route recommendation system. I have stored the data in the following format.<br></div>
/<br>
/<br>
/gid=>integer, activity=>varchar(20), geom geometry(Point,4326)/<div><br>
<br>
geometry points are longitude and latitude information, for example if<br>
you record your Running activity using a gps device, each point record<br>
(longitude & latitude) is stored in the geom column.<br>
</div></blockquote>
<br>
The shortest distance between two points is a straight line unless you want to constrain the problem to the shortest distance along some road or path network.<br>
<br>
If it is constrained to a networks of paths then you have to have the data for that network available.<br>
<br>
In the case of pgRouting, you have to load the network data and prepare it for routing, then you can use you points as the start and end points of a route and ask pgRouting to fins the shortest path between them along the network.<div>



<br>
<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">
I need to find the shortest path(using Dijkistra's) between any two geom<br>
points from this data set and I am trying to automate this using some<br>
programming language like Java.<br>
</blockquote>
<br></div>
With Java you can connect to the database and issue simple queries to pgRouting to get your results. If you are looking for a Java library to solve Dijkstra problems then this is not pgRouting. Also if you are using a Java library you will still need to load the network of paths that you want to solve you queries against.<br>




<br>
Hope this helps,<br>
  -Steve<br>
<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>
Please can you suggest me how to make use of pgrouting and postgis data<br>
to figure out the shortest path. Is there any library available to<br>
automate this using Java. I am totally stuck on my project and finally<br>
came to know about this mailing list.<br>
<br>
<br>
--<br>
Thanks and Regards,<br>
Raghavan KL<br>
<br>
<br></div>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
<br>
</blockquote>
<br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br>Thanks and Regards,<div>Raghavan KL</div>
</div></div>