[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