Opened 11 years ago

Closed 10 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


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

Change History (2)

comment:1 Changed 11 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 10 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:

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.