git.maemo.org Git - navit-package/blob - README

   1 NavIT
   2 =====
   3
   4 Navit is a open source (GPL) car navigation system with routing engine.
   5
   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.
   9
  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
  12 on the map.
  13
  14 The current vehicle position is either read from gpsd or directly from
  15 NMEA GPS sensors.
  16
  17 The routing engine not only calculates an optimal route to your
  18 destination, but also generates directions and even speaks to you.
  19
  20 Navit currently speaks 16 languages :
  21 - Czech
  22 - Danish
  23 - Dutch
  24 - English
  25 - Finnish
  26 - French
  27 - German
  28 - Hebrew
  29 - Italian
  30 - Norwegian Bokmal
  31 - Polish
  32 - Russian
  33 - Slovak
  34 - Slovenian
  35 - Spanish
  36 - Swedish
  37
  38 For help or more information, please refer to the wiki :
  39  http://wiki.navit-project.org
  40
  41 If you don't know where to start, we recommend you to read the
  42 Interactive Help : http://wiki.navit-project.org/index.php/Interactive_help
  43
  44
  45 Maps:
  46 =====
  47
  48 The best navigation system is useless without maps. Those three maps
  49 are known to work:
  50
  51 - OpenStreetMaps : display, routing, but street name search isn't complete
  52  (see http://wiki.navit-project.org/index.php/OpenStreetMaps )
  53
  54 - Grosser Reiseplaner and compliant maps : full support
  55  (see http://wiki.navit-project.org/index.php/European_maps )
  56
  57 - Garmin maps : display, routing, search is being worked on
  58  (see http://wiki.navit-project.org/index.php/Garmin_maps )
  59
  60
  61 GPS Support:
  62 ============
  63
  64 Navit read the current vehicle position :
  65 - directly from a file
  66 - from gpsd (local or remote)
  67 - from udp server (friends tracking) (experimental)
  68
  69
  70 Routing algorithm
  71 =================
  72
  73 NavIt uses a Dijkstra algorithm for routing. The routing starts at the
  74 destination by assigning a value to each point directly connected to
  75 destination point. The value represents the estimated time needed to
  76 pass this distance.
  77
  78 Now the point with the lowest value is choosen using the Fibonacci
  79 heap and a value is assigned to connected points whos are
  80 unevaluated or whos current value ist greater than the new one.
  81
  82 The search is repeated until the origin is found.
  83
  84 Once the origin is reached, all that needs to be done is to follow the
  85 points with the lowest values to the destination.
  86