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 | |
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
Change History (2)
comment:1 Changed 11 years ago by tegzed
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: 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.
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.