4 Navit is a open source (GPL) car navigation system with routing engine.
6 It's modular design is capable of using vector maps of various formats
7 for routing and rendering of the displayed map. It's even possible to
8 use multiple maps at a time.
10 The GTK+ or SDL user interfaces are designed to work well with touch
11 screen displays. Points of Interest of various formats are displayed
14 The current vehicle position is either read from gpsd or directly from
17 The routing engine not only calculates an optimal route to your
18 destination, but also generates directions and even speaks to you.
20 Navit currently speaks 9 languages :
31 For help or more information, please refer to the wiki :
32 http://wiki.navit-project.org
38 The best navigation system is useless without maps. Those three maps
41 - OpenStreetMaps : display, routing, but street name search isn't complete
42 (see http://wiki.navit-project.org/index.php/OpenStreetMaps )
44 - Grosser Reiseplaner and compliant maps : full support
45 (see http://wiki.navit-project.org/index.php/European_maps )
47 - Garmin maps : display, routing is being worked on
48 (see http://wiki.navit-project.org/index.php/Garmin_maps )
54 Navit read the current vehicle position :
55 - directly from a file
56 - from gpsd (local or remote)
57 - from udp server (friends tracking) (experimental)
63 NavIt uses a Dijkstra algorithm for routing. The routing starts at the
64 destination by assigning a value to each point directly connected to
65 destination point. The value represents the estimated time needed to
68 Now the point with the lowest value is choosen using the Fibonacci
69 heap and a value is assigned to connected points whos are
70 unevaluated or whos current value ist greater than the new one.
72 The search is repeated until the origin is found.
74 Once the origin is reached, all that needs to be done is to follow the
75 points with the lowest values to the destination.