lets see the c0d3!<br><br><div class="gmail_quote">On Sat, May 22, 2010 at 1:15 AM, Daniel Lissner <span dir="ltr"><<a href="mailto:dlissner@gmail.com">dlissner@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">

Hello OSM developers,<br>
I am a computer scientist researcher at the University of Memphis<br>
Computer Science Dept. In a recent project, we needed a representation<br>
of the road network which would provide us with information about<br>
connectivity and distance between sections of road. We found that the<br>
OSM data provided a suitable platform to build such a graph-like<br>
structure.<br>
I have written a java program to process the XML format OSM data and<br>
achieve this. Currently, each sequential pair of nodes referenced in<br>
the WAY elements of roads are considered as a section of road. their<br>
lat/long coords are passed to a method to calculate their distance via<br>
law of spherical cosines and haversine formula. After every Way in the<br>
dataset is processed, another method populates adjacency and incidence<br>
information. Each "road section" (essentially a graph edge) knows<br>
which road sections it is adjacent to, the two node points that make<br>
its end points, its distance, it's heading (in respect to North) and<br>
its street name. Thus far we are not very concerned with other<br>
metadata but it's certainly feasible n possible to include. Further,<br>
each node (essentially a graph vertex) knows its reference number, its<br>
lat/lng coords, and all of the road sections which are incident to it.<br>
The purpose of this structure for us was to serve as a state model for<br>
simulations for our research work. While I'm not at liberty to share<br>
all of our research purposes at this time, I am however able to share<br>
the code I wrote which processes the osm data and creates a graph<br>
structure of the road network.<br>
The first version simply instantiates and populates several java<br>
objects, which we tried to design and code as clean and efficiently as<br>
possible. We are now migrating the processor to instead store the data<br>
in a MySQL database.<br>
So, I am writing the mailing list to ask if the osm developer<br>
community would find any use for this little utility which creates a<br>
connected graph structure of Ways, either as a straightforward set of<br>
java objects or as a MySQL database. OSM has benefited our research<br>
and I would certainly like to give back.<br>
<br>
Thanks,<br>
Daniel<br>
<br>
_______________________________________________<br>
dev mailing list<br>
<a href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a><br>
<a href="http://lists.openstreetmap.org/listinfo/dev" target="_blank">http://lists.openstreetmap.org/listinfo/dev</a><br>
</blockquote></div><br>