Open Source Routing Machine - Open Source Routing Machine
Původní autoři | Dennis Luxen, Christian Vetter |
---|---|
Úložiště | |
Napsáno | C ++ |
Operační systém | Linux, FreeBSD, OS X, Okna |
Typ | Software pro plánování trasy |
Licence | Zjednodušená licence BSD[1] |
webová stránka | projekt-osrm |
The Open Source Routing Machine nebo OSRM je C ++ implementace vysoce výkonného směrování motor pro nejkratší cesty v silniční sítě. Licencováno na základě tolerantní 2-klauzule Licence BSD „OSRM je bezplatná síťová služba. OSRM podporuje platformy Linux, FreeBSD, Windows a Mac OS X.
Přehled
Kombinuje sofistikované směrovací algoritmy s daty otevřené a bezplatné silniční sítě EU OpenStreetMap (OSM). Výpočet nejkratší cesty v síti kontinentální velikosti může trvat až několik sekund, pokud je proveden bez takzvané techniky zrychlení. OSRM používá implementaci kontrakční hierarchie a je schopen vypočítat a vydat nejkratší cestu mezi jakýmkoli počátkem a cílem během několika milisekund, přičemž čistý výpočet trasy trvá mnohem méně času. Největší úsilí je věnováno anotování trasy a přenosu geometrie po síti.
Protože je navržen s ohledem na kompatibilitu OpenStreetMap, lze snadno importovat datové soubory OSM. Demonstrační instalaci sponzoruje Technologický institut v Karlsruhe a dříve Geofabrik. Zobrazený snímek obrazovky je od září 2015 zastaralý se ztrátou funkcí služby směrování obsluhy.
OSRM byl součástí roku 2011 Google Léto kódu třída.[2]
Funkce
- Dynamické směrování „klikni a táhni“ způsobem Google mapy
- Alternativní trasy
- Free-to-use API
- Zdarma a open-source na základě zjednodušené dvoučlenné licence BSD
Viz také
Reference
- ^ "osrm-backend / LICENSE.TXT ve společnosti master · Project-OSRM / osrm-backend · GitHub". 26. dubna 2020.
- ^ „Vylepšení směrovacího stroje s otevřeným zdrojovým kódem (OSRM)“. Archivovány od originál dne 19. 12. 2013.
Další čtení
- Vetter, Christian; Luxen, Dennis (2011). „MoNav & OSRM: 1 Jahr später“ (PDF). Legato.net (v němčině). 42–43. Archivovány od originál (PDF) 5. října 2014. Citováno 16. května 2012.
- Hubel, Andreas (15. listopadu 2011). „Webbrowserbasierte Indoor-Navigation for mobile Endgeräte auf Basis der OpenStreetMap“ (PDF). Andreas-hubel.de (v němčině). s. 7–8. Archivovány od originál (PDF) dne 22. prosince 2015. Citováno 16. května 2012.
- Vetter, Christian; Luxen, Dennis (6. listopadu 2011). „Směrování v reálném čase s daty OpenStreetMap“. Sdružení pro výpočetní techniku. str. 513–516. Citováno 5. února 2013.
externí odkazy
- Od 18. května 2012 je tento článek zcela nebo zčásti odvozen od Open Source Routing Machine. Držitel autorských práv licencoval obsah způsobem, který umožňuje jeho opětovné použití pod CC BY-SA 3.0 a GFDL. Je třeba dodržovat všechny příslušné podmínky.
Tento bezplatný open source software článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |