Routing/offline routers

From OpenStreetMap Wiki
< Routing(Redirected from Routing/OfflineRouters)
Jump to navigation Jump to search
See also: Routing/online routers

broom

This article or section may contain out-of-date information. The information may no longer be correct, or may no longer have relevance.
If you know about the current state of affairs, please help keep everyone informed by updating this information. (Discussion)


Information on offline and online routers for handheld devices can be found on the Android and iOS pages.

Missing from comparison below:

Comparison

routing Gosmore Traveling Salesman Navit RoadMap VGPS We-Travel GpsMid MoNav CartoType add more here Description
License mainly BSD GPL V3.0 GPL GPL proprietary Totally Free GPL V2.0 GPL V3.0 proprietary
Algorithms ??? multiple Dijkstra with Fibonacci-Heaps Work in progress A* Dijkstra/A* Dijkstra/A* Contraction Hierarchies A* or contraction hierarchy with bidi Dijkstra ... What routing algorithm(s) are used?
Search addresses limited yes yes yes yes yes yes yes yes ... Can the user search for city+streets?
housenumbers limited yes, full yes depends on the map no yes yes no yes ... Can the user search for housenumbers?
voice directions yes multiple yes not yet yes yes yes no no ... Can it speak driving directions?
metric shortest/fastest multiple Car/truck/foot/bike/horse ([1]) work in progress shortest/fastest Car/foot/bike??? Car/foot/bike (fastest) custom speed profile can be provided during preprocessing any number of profiles specifying speeds, restrictions, and user-defined weightings; standard profiles are supplied ... What can a route be optimized for?
lanes ??? work in progress no no no not yet no no no ... Does it support lanes? (e.g. "keep right", "take middle lane",..)
turn-restrictions yes yes broken work in progress no not yet yes no, work in progress yes ... Does it support turn-restrictions?
country-specific rules ??? automatic ??? ??? depends on map data user config file via style-file no no ... Does it detect("manual"=enter current country/"automatic") and support("no") traffic-rules not applying to all of the map?
platforms Gosmore Traveling Salesman Navit RoadMap VGPS We-Travel GpsMid MoNav CartoType add more here Description
nettop/laptop all all Windows, Mac, Linux Linux, Unix no no no Windows, Mac, Linux Windows, .NET, Mac, Linux, FreeBSD ... What desktop-platforms are supported?
handheld Windows mobile none Nokia N810, WinCE, Freerunner, Android, Angström Windows CE, iPhone/iPod Java Mobile and Android Mobile Java Mobile (Sony Ericsson, Nokia, LG, Windows Mobile,...) Java Mobile, Android, (WinCE / Linux via installing jvm) Symbian, Maemo, Embedded Linux, Windows Mobile Android, iOS, Windows Mobile, Windows Phone ... What handheld platforms are supported?
map Gosmore Traveling Salesman Navit RoadMap VGPS We-Travel GpsMid MoNav CartoType add more here Description
native format pak OsmBin, multiple OsmBin, multiple own format own format own format own format own format CTM1 (own format) ... What is the native map-format used?
import xml converter yes converter converter converter converter converter converter / preprocessor yes ... Can you import osm-maps without a second computer?
download from api no yes no no no no no no no ... Can you download areas directly from the program?
download extracts no yes no no no no no no no ... Can you download .osm -files directly from the program?
rendering Gosmore Traveling Salesman Navit RoadMap VGPS We-Travel GpsMid MoNav CartoType add more here Description
realtime rendering? onboard onboard onboard onboard onboard onboard onboard prerendered, onboard vector rendering on the device ... Is map-rendering performed on the device?
type vector multiple vector vector vector vector and raster vector bitmap, vector vector ... Are vector or bitmap -maps displayed
isometric view ?? work in progress yes yes no yes yes no yes ... Is an isometric (pseudo-3D) display supported?
translations Gosmore Traveling Salesman Navit RoadMap VGPS We-Travel GpsMid MoNav CartoType add more here Description
driving instructions ??? yes yes work in progress yes yes yes yes yes ...
voices yes yes uses external apps work in progress yes yes yes no no ...
user interface yes yes no yes yes yes yes yes no ...
languages
  • English
  • German
  • Spanish
  • French
  • Italian
  • Dutch
  • Slovenian
  • Portuguese
  • Romanian
  • English
  • German
  • Spanish
  • French
  • Italian
  • Russian
  • Norvegian
  • Brazilian Portuguese
  • Chinese (Hong Kong)
  • Czech
  • Danish
  • Dutch
  • English
  • Finnish
  • French
  • German
  • Hebrew
  • Italian
  • Japanese
  • Norwegian Bokmal
  • Polish
  • Portuguese
  • Romanian
  • Russian
  • Slovak
  • Slovenian
  • Spanish
  • Swedish
  • Telugu
  • Thai
  • Turkish
English
  • English
  • Multi langues
  • English
  • Spanish
  • French
  • Dutch
  • Norvegian
  • Hungarian
  • Danish
  • Czech
  • English
  • Finnish
  • French
  • German
  • Italian
  • Polish
  • Russian
  • Slovak
English English; SDK supplies symbolic data suitable for any language ...
other Gosmore Traveling Salesman Navit RoadMap VGPS We-Travel GpsMid MoNav CartoType add more here Description
language C++ Java C++ C Java Mobile, Android Mobile Java Mobile Java Mobile C++ / Qt C++ add more here What language is it written in?
inception-year 2007 2007 ??? 2002 2006 2008 2007 2009 2003 add more here When did the project start?
special features
  • Cgi Routing Interface
  • ???
Portable
  • Runs on both Java mobile phones and Android mobile phones
  • Map data is highly compacted and can be shared for both Java phones and Android phones
  • Runs on most mobile phones
  • Import of external POIs for use as city guide
  • Compact country level maps and routing
  • Styling of maps and routing
  • Create your own extracts for limited resource phones
  • Tools to help improve OSM
  • Very fast and exact routing ( <50ms for Germany on mobile devices )
  • Can handle huge data sets, even the planet file provided enough RAM is available during preprocessing
  • Client runtime is not very resource itensive. Often <10MB are enough
  • Runs on mobile devices and as a matter of fact on any device Qt runs on.
  • Portable to almost all platforms and devices
  • Can handle huge data sets
  • Includes the CartoType map rendering system, for unlimited customisation of look and feel
  • Can use map data from any source, not just OSM data
  • Add your own map data at run-time and save using SQLite or other formats
  • ...
What is special about this program?
POI search ? ? partially (category search of nearest POIs, no keyword search) no yes yes yes ? yes ... Does it support keyword search or category search
3D view yes ? yes ? No ? Yes No no
  1. each type of way can be given a user-defined weight per vehicle profile in the navit.xml config file. Ways can also be included or excluded for certain vehicle profiles