My current research involves using open source libraries to create an online
vehicle routing system for taxis or any vehicles as a matter of fact. I have
done some research and identified Geotools & Geoserver as the best libraries
for building such a system. After going through the mailing list, it seems that the question I am going to ask is quite a common one afterall but there is a lack of solution.
I have a PostGIS database of roads
in LineStrings. After following the tutorials on graphing, I have managed to
create the graph network using the LineStringGraphGenerator. What I did was to load the entire PostGIS database into the linestringgraphgenerator the and the output
that I have obtained using getGraph() is as
follows:-
V = [14042, 3162, 2002, 12968 …
]
E = [20301 (6097, 20300) …
]
I understand I should traverse the
graph but I am a bit stuck as to how I should proceed. Say, if I would
like to route from Point A to Point B, how would I do that? As a matter of fact,
I would like to locate the closest vehicle in a particular area and find the
quickest route to that point. I see that there are many classes that are in the
org.geotools.graph package but I'm unsure on how to proceed.
I appreciate if anyone can offer an insight to this.
Thanks
Jason
