Opened 9 years ago

Closed 7 years ago

#957 closed enhancement/feature request (invalid)

osrm very fast routing engine/code using osm data

Reported by: ah be Owned by: KaZeR
Priority: minor Milestone:
Component: core Version: git master
Severity: Keywords: routing, algorithm
Cc:

Description

I have just found this routing engine comparison with OSRM as the winner, which may be of interest as an addition/alternative to the current one in navit as it is really really fast

http://neis-one.org/2011/07/comparison-reloaded/

Change History (2)

comment:1 Changed 9 years ago by tegzed

Hello Spielraum,

Indeed, it is a very impressive routing engine, however navit should run on devices with very limited hardware resources(both memory or cpu) (Eg: there are people who use navit on 64MB wince devices). I guess OSRM cannot be adopted to such devices easily, however I can imagine it as an alternative routing engine for fast devices with a lot of memory.

comment:2 Changed 7 years ago by usul

  • Keywords routing algorithm added
  • Resolution set to invalid
  • Status changed from new to closed

OSRM (fka. MoNav?) uses contradictional hierachies and is so very fast even on embedded devices: http://wiki.openstreetmap.org/wiki/OSRM

But there is another problem: This speed is on the cost of giant precalculated routing graphs, that result in multiple GBs just for rounting(! not the map or anything else).

IMHO this means that this issue is closed, but feel free to reopen it anytime :)

Note: See TracTickets for help on using tickets.