1 |
zoff99 |
2 |
NavIT |
2 |
|
|
===== |
3 |
|
|
|
4 |
zoff99 |
3 |
|
5 |
zoff99 |
2 |
Navit is a open source (GPL) car navigation system with routing engine. |
6 |
|
|
|
7 |
|
|
It's modular design is capable of using vector maps of various formats |
8 |
|
|
for routing and rendering of the displayed map. It's even possible to |
9 |
|
|
use multiple maps at a time. |
10 |
|
|
|
11 |
|
|
The GTK+ or SDL user interfaces are designed to work well with touch |
12 |
|
|
screen displays. Points of Interest of various formats are displayed |
13 |
|
|
on the map. |
14 |
|
|
|
15 |
|
|
The current vehicle position is either read from gpsd or directly from |
16 |
|
|
NMEA GPS sensors. |
17 |
|
|
|
18 |
|
|
The routing engine not only calculates an optimal route to your |
19 |
|
|
destination, but also generates directions and even speaks to you. |
20 |
|
|
|
21 |
|
|
Navit currently speaks 27 languages : |
22 |
|
|
- Brazilian Portuguese |
23 |
|
|
- Bulgarian |
24 |
|
|
- Chinese (Hong Kong) |
25 |
|
|
- Czech |
26 |
|
|
- Danish |
27 |
|
|
- Dutch |
28 |
|
|
- English |
29 |
|
|
- Estonian |
30 |
|
|
- Finnish |
31 |
|
|
- French |
32 |
|
|
- German |
33 |
|
|
- Hebrew |
34 |
|
|
- Hungarian |
35 |
|
|
- Italian |
36 |
|
|
- Japanese |
37 |
|
|
- Norwegian Bokmal |
38 |
|
|
- Polish |
39 |
|
|
- Portuguese |
40 |
|
|
- Romanian |
41 |
|
|
- Russian |
42 |
|
|
- Slovak |
43 |
|
|
- Slovenian |
44 |
|
|
- Spanish |
45 |
|
|
- Swedish |
46 |
|
|
- Telugu |
47 |
|
|
- Thai |
48 |
|
|
- Turkish |
49 |
|
|
|
50 |
|
|
You can help translating via our web based translation page : |
51 |
|
|
http://translations.launchpad.net/navit/trunk/+pots/navit |
52 |
|
|
|
53 |
|
|
|
54 |
|
|
For help or more information, please refer to the wiki : |
55 |
|
|
http://wiki.navit-project.org |
56 |
|
|
|
57 |
|
|
If you don't know where to start, we recommend you to read the |
58 |
|
|
Interactive Help : http://wiki.navit-project.org/index.php/Interactive_help |
59 |
|
|
|
60 |
|
|
|
61 |
|
|
Maps: |
62 |
|
|
===== |
63 |
|
|
|
64 |
|
|
The best navigation system is useless without maps. Those three maps |
65 |
|
|
are known to work: |
66 |
|
|
|
67 |
|
|
- OpenStreetMaps : display, routing, but street name search isn't complete |
68 |
|
|
(see http://wiki.navit-project.org/index.php/OpenStreetMaps ) |
69 |
|
|
|
70 |
|
|
- Grosser Reiseplaner and compliant maps : full support |
71 |
|
|
(see http://wiki.navit-project.org/index.php/European_maps ) |
72 |
|
|
|
73 |
|
|
- Garmin maps : display, routing, search is being worked on |
74 |
|
|
(see http://wiki.navit-project.org/index.php/Garmin_maps ) |
75 |
|
|
|
76 |
|
|
|
77 |
|
|
GPS Support: |
78 |
|
|
============ |
79 |
|
|
|
80 |
|
|
Navit read the current vehicle position : |
81 |
|
|
- directly from a file |
82 |
|
|
- from gpsd (local or remote) |
83 |
|
|
- from udp server (friends tracking) (experimental) |
84 |
|
|
|
85 |
|
|
|
86 |
|
|
Routing algorithm |
87 |
|
|
================= |
88 |
|
|
|
89 |
|
|
NavIt uses a Dijkstra algorithm for routing. The routing starts at the |
90 |
|
|
destination by assigning a value to each point directly connected to |
91 |
|
|
destination point. The value represents the estimated time needed to |
92 |
|
|
pass this distance. |
93 |
|
|
|
94 |
|
|
Now the point with the lowest value is choosen using the Fibonacci |
95 |
|
|
heap and a value is assigned to connected points whos are |
96 |
|
|
unevaluated or whos current value ist greater than the new one. |
97 |
|
|
|
98 |
|
|
The search is repeated until the origin is found. |
99 |
|
|
|
100 |
|
|
Once the origin is reached, all that needs to be done is to follow the |
101 |
|
|
points with the lowest values to the destination. |
102 |
|
|
|