MoNav

MoNav is a Desktop / Mobile application that offers state-of-the-art fast and exact routing with OpenStreetMap Data.

In contrast to most commercial and open-source routing applications, MoNav offers exact routing without heuristic assumptions and with very little computational work. Its routing core is based on Contraction Hierarchies

The application is divided into two parts: The MoNav Preprocessor transforms the raw OpenStreetMap data into file formats usable by the MoNav Client application. The preprocessing is often time consuming and requires larger amounts of memory, as well as a x86-64 OS. The client application on the other hand has very few requirements and can even run on mobile devices.

Additionally a routing daemon is available to act as a background route server for other applications. The SVN version of Marble already supports the routing daemon as a backend.

MoNav is based on a diploma thesis by Christian Vetter.

Preprocessing

Linux OS RAM and disk usage is based on the graph size, choice of plugins, and speed profile, e.g.: Germany ~1GB RAM, 8GB free disc space Europe 6GB RAM, 27GB free disc space Planet 20GB RAM, 200GB free disc space Client

Any OS supported by Qt ( http://doc.qt.nokia.com/4.6/supported-platforms.html ), e.g.: Windows Windows Mobile Linux Embedded Linux Maemo Symbian 10MB RAM Disk usage is based on the graph size, choice of plugins, and speed profile, e.g.: Germany 570MB + renderer data Europe 3.5GB + renderer data Planet 12GB + renderer data Screenshots