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.