See Project-OSRM/osrm-backend#5953 for details of the changes made and test setup used in the following performance analysis.
The results are for the Multi Level Dijkstra (MLD) algorithm.
See Project-OSRM/osrm-backend#5953 for details of the changes made and test setup used in the following performance analysis.
The results are for the Multi Level Dijkstra (MLD) algorithm.
Results - Trip
Running
Trip
on coordinate sets 1 and 2 is effectively finding the shortest route between two endpoints in either direction.Coordinate set 1
Request Duration
Smallest Route Weight
Coordinate set 2
Request Duration
Smallest Route Weight
Coordinate set 3
Request Duration
Smallest Route Weight
Coordinate set 4
Request Duration
Smallest Route Weight
Coordinate set 5
Request Duration
Smallest Route Weight