Navit is a open source (GPL) car navigation system with routing engine.

It's modular design is capable of using vector maps of various formats for routing and rendering of the displayed map. It's even possible to use multiple maps at a time.

The user interface is designed to work well with touch screen displays. Points of Interest of various formats are displayed on the map.

The current vehicle position is read from gps

The routing engine not only calculates an optimal route to your destination, but also generates directions and even speaks to you.

Navit currently speaks over 70 languages!

You can help translating via our web based translation page : http://translations.launchpad.net/navit/trunk/+pots/navit

For help or more information, please refer to the wiki : http://wiki.navit-project.org

Maps:

The best navigation system is useless without maps. While others are known to work too, the simplest solution is to use OpenStreetMaps by downloading prepared map from the navit planet extractor.

This release is preconfigured to expect a map file at /home/nemo/Documents/map.navit.bin

Older releases up to verion 0.5.6-1 were preconfigured to expect a map file at /home/nemo/Maps/map.navit.bin instead. Move map to newer locatuin if upgrading.

Routing algorithm

NavIt uses a Dijkstra algorithm for routing. The routing starts at the destination by assigning a value to each point directly connected to destination point. The value represents the estimated time needed to pass this distance.

Now the point with the lowest value is choosen using the Fibonacci heap and a value is assigned to connected points whos are unevaluated or whos current value ist greater than the new one.

The search is repeated until the origin is found.

Once the origin is reached, all that needs to be done is to follow the points with the lowest values to the destination.

User configuration

Navit can be fully customized by copying and editing some xml files. Up to version 0.6.6-1, the user configuration directory was configured to be /home/nemo/.navit/ . Due to sandboxing requirements this was changed to be /home/nemo/.config/org.navitproject/navit . The default configuration is located under /usr/share/harbour-navit/ for all versions. Simply copy over the .xml files and start customizing.