Technote: Graphhopper vs vs OSRM Gosmore

Een nieuwe deelnemer voor onze Openstreetmap routing concurrentie komt in de ring: graph Hopper. Zal het opstaan ​​tegen de gerenommeerde routers OSRM en Gosmore?

onze behoeften
Let’;s maken opnieuw duidelijk: we hebben onze test van OSM routers op maat van onze onze behoeften. De resultaten en de conclusie kan niet geldig zijn op alle voor alle routing behoeften. Wees voorzichtig met het interpreteren van deze test. Elke router heeft sterke kanten die op zijn eigen vakgebied is uitstekend maakt.

Voor onze openbare meerdere stop routing service, we moeten miljoenen point-to-point routes elke dag. RouteXL optimaliseert de snelste road trip naar meerdere bestemmingen. Voor elke ritoptimalisatie, alle tussenliggende tijdsduren reizen tussen aanslagen nodig. bijv. om de beste route via tien locaties te vinden van de ene oorsprong, We moeten 11 x 10 = 110 routes. Voor 40 locaties moeten we 1.640 routes. Enzovoort.

graph Hopper
Eerder, OSRM won het gevecht met Gosmore in zijn snelheid. Maar OSRM was nog niet in staat om te draaien op de kleine en goedkope servers die we gebruiken tot op heden. Dat hield ons van de uitvoering ervan de hele wereld tot nu toe. We were quite happy when another new contestant “;volunteered”; om mee te doen op onze test. Zou het combineren zowel sterke: worden zo snel als OSRM, de kleine eisen Gosmore?

De nieuwe router in deze test is graph Hopper. Op haar website zegt dat een snelle en Open Source weg routing engine zijn. It’;s zaken als gevolg van de Apache-licentie en belooft op schaal van grote server naar mobiel apparaat. Graphhopper is geïmplementeerd in Java en heeft een API-interface, die het gemakkelijk maakt om te integreren met ons systeem. It’;s ontwikkeling is zeer actief.

Test resultaten
We gebruikten dezelfde test als voorheen. Random punten op een kleine kaart werden geselecteerd. Deze gegenereerde willekeurige benen worden gerouteerd. Het percentage succesvolle routes en de tijd voor het berekenen van de route zijn opgenomen. Routes zijn gevalideerd door de minimale en maximale duur, op basis van de afstand hemelsbreed.

Totaal benen: 10.000 
Totale tijd Gosmore: 671.423sec OSRM: 28.682sec GraphHopper: 23.586sec 
Success Gosmore: 97,6% OSRM: 98% Graph Hopper: 99.1% 
Too slow Gosmore: 0OSRM%: 0% Graph Hopper: 0% 
Too fast Gosmore: 0OSRM%: 0% Graph Hopper: 0%

Op deze 10.000 benen, Graphhopper is een stuk sneller dan Gosmore, en zelfs sneller dan onze vorige winnaar OSRM. Ook het slagingspercentage hoger, bijna 100%. De nieuwe jongen op het blok takes it all.

Maar zoals met OSRM, it won’;t run for the whole planet on our “;small”; 4GB solver servers, dat doen de routing optimalisatie achter de schermen. Ook, Graphhopper’;de code is nog in actieve ontwikkeling en nog niet stabiel. Achterwaartse compatibiliteit is niet gegarandeerd tot de eerste stabiele release.

Geïmplementeerd
We are highly impressed by Graphhopper’;s prestaties. Omdat de vraag naar onze diensten snel groeit en Amazon Web Services is gedaald prijzen voor haar EC2 servers, namen we een kans. We’;ve upgraded one solver server to meet Graphhopper’;s-eisen en de installatie van de software.

We hadden een beetje moeite het krijgen van het up and running, but today we’;ve is aangesloten op onze routing optimalisatiemodellen. Het doet een geweldige job en geeft de prestaties boost zoals aangegeven door de testresultaten. We’;ll nauwlettend in de komende periode, maar voor nu is het: welkom aan boord, graph Hopper!