1 |
NavIT
|
2 |
=====
|
3 |
|
4 |
|
5 |
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 |
|