[OSM-dev] navigation/autorouting in josm
Christof Dallermassl
cdaller.hw at gmx.at
Tue Jul 24 16:23:07 BST 2007
Hi!
I added a (very basic) plugin for navigation (autorouting) to svn:
http://svn.openstreetmap.org/applications/editors/josm/plugins/navigator/
I uses the jgrapht library to do a Shortest Path Algorithm (Dijkstra).
So the plugin needs the library in ~/.josm/plugins/navigator/lib
The included build.xml file should do the install correctly (on linux
systems) (call "ant install", needs adoption of path to josm (from
"../JOSM" to whatever is apropriate)).
Usage: select two or more nodes and then select Navigation/Navigate in
menu. The calculated path is selected. The first call takes longer as
the graph has to be built.
Input welcome, help with coding is welcome as well!
I just wanted to see what is feasable in a short amount of time.
TODO:
* as it uses an external library, the plugin mechanism of Imi does not
work here for installation.
* weights for street types are hardcoded and need checks (reasonable
values).
* navigation dialog to see start/end/middle points
* shortest route description using way names.
* test other algorithms (A*, ...)
have fun :-)
Christof
--
---------------------------------------------------------------------------
Christof Dallermassl
cdaller dot hw at gmx dot at
---------------------------------------------------------------------------
More information about the dev
mailing list