1.0.0 • Published 5 years ago
route-checker v1.0.0
Route checker
The purpose of this library is playing with algorithms and data structures, investigating performance impact.
Assuming we have a vehicle, predefined system routes for it
A->B->C and A->D->C
where A, B, C, D - places to visit,
and NMEA data as actual route
0GPGGA,061455.00,4945.6952,N,03632.2096,E,1,04,12.6,0.0,M,16.1,M,,*53,
we can do the following:
to check if movement was by predefined route, e.g
system route is: move from A to C via B (A->B->C)
actual route is A->B->C: correct
actual route is A->C or D->C: wrong
to find the shortest path between two places in system route, e.g
From A to B 1km
From A to D 2km
From B to C 8km
From D to C 3km
The shortest path is from A to C via D - 5km.
1.0.0
5 years ago