Vehicle detour monitoring

1. A system for determining vehicle detour, comprising one or more processors and one or more non-transitory computer-readable memories coupled to the one or more processors and configured with instructions executable by the one or more processors to cause the system to perform operations comprising:

obtaining, from a mobile device of a user requesting transportation, a location of the mobile device as a starting point;

generating a recommended route for a vehicle to provide the transportation based at least on a shortest distance or travel time from the starting point to a destination;

obtaining, in real time, GPS coordinates of the vehicle from the vehicle or a mobile device of a driver of the vehicle;

determining, in real time, a current route of the vehicle based on the GPS coordinates;

mapping the recommended route onto a grid of geohash squares to obtain a set of recommended geohash squares that the recommended route passes through;

determining a first set and a second set of neighboring geohash squares of the recommended geohash squares, wherein each of the first set of neighboring geohash squares is adjacent to at least one of the recommended geohash squares, each of the second set of neighboring geohash squares is adjacent to at least one of the first set of neighboring geohash squares, the second set of neighboring geohash squares are further away from the recommended geohash squares than the first set of neighboring geohash squares;

during the transportation, updating the recommended route at least at every second based on one or more new external factors including a road closure, traffic, or accident;

during the transportation, updating the set of recommended geohash squares and the first set and the second set of neighboring geohash squares at least at every second based on the updated recommended route;

determining, based at least on the current route, time of the vehicle travelling in the updated set of recommended geohash squares and the updated first set and the updated second set of neighboring geohash squares respectively;

determining a variance value based at least on the determined time;

comparing, in real time, the variance value to a threshold; and

determining, if the variance value exceeds the threshold, the vehicle has detoured.

2. The system of claim 1 , wherein the variance value comprises a weighted sum, and wherein determining the variance value comprises:

obtaining at least one score based on the updated set of recommended geohash squares, the updated first set and the updated second set of neighboring geohash squares, and the current route of the vehicle; and

computing the weighted sum based on the at least one score and at least one weight.

3. The system of claim 2 , wherein the operations further comprise:

obtaining a first score of the at least one score based on the updated set of recommended geohash squares;

obtaining a second score of the at least one score based on the updated first set of neighboring geohash squares;

obtaining a third score of the at least one score based on the updated second set of neighboring geohash squares of the at least one set of neighboring geohash squares;

calculating a weighted first score base on the first score and a first weight of the at least one weight;

calculating a weighted second score base on the second score and a second weight of the at least one weight;

calculating a weighted third score base on the third score and a third weight of the at least one weight; and

computing the weighted sum based on a summation of at least the weighted first score, the weighted second score, and the weighted third score.

4. The system of claim 2 , wherein the at least one score is based on a total amount of time the vehicle spent in geohash squares of the updated set of recommended geohash squares and the updated first set and the updated second set of neighboring geohash squares.

5. The system of claim 2 , wherein the at least one score is based on a number of geohash squares of the set of recommended geohash squares and the at least one set of neighboring geohash squares the vehicle entered.

6. The system of claim 1 , wherein the operations further comprise:

comparing, in response to determining the vehicle has detoured, the current route to at least one historical route of the vehicle;

generating, in response to determining that the current route matches a historical route of the at least one historical route, a weak alert; and

generating, in response to determining that the current route does not match the historical route of the at least one historical route, a strong alert.

7. The system of claim 1 , wherein the threshold is based on historical factors.

8. The system of claim 1 , wherein the operations further comprise:

comparing the variance value to a high threshold; and

generating, if the variance value exceeds the high threshold, a strong alert.

9. A method, comprising:

obtaining, from a mobile device of a user requesting transportation, a location of the mobile device as a starting point;

generating a recommended route for a vehicle to provide the transportation based at least on a shortest distance or travel time from the starting point to a destination;

obtaining, in real time, GPS coordinates of the vehicle from the vehicle or a mobile device of a driver of the vehicle;

determining, in real time, a current route of the vehicle based on the GPS coordinates;

mapping the recommended route onto a grid of geohash squares to obtain a set of recommended geohash squares that the recommended route passes through;

determining a first set and a second set of neighboring geohash squares of the recommended geohash squares, wherein each of the first set of neighboring geohash squares is adjacent to at least one of the recommended geohash squares, each of the second set of neighboring geohash squares is adjacent to at least one of the first set of neighboring geohash squares;

determining, based at least on the current route, time of the vehicle travelling in the set of recommended geohash squares and the first set and the second set of neighboring geohash squares respectively;

determining a variance value based at least on the determined time;

comparing, in real time, the variance value to a threshold; and

determining, if the variance value exceeds the threshold, the vehicle has detoured.

10. The method of claim 9 , wherein the variance value comprises a weighted sum, and wherein determining the variance value comprises:

obtaining at least one score based on the set of recommended geohash squares, the first set and the second set of neighboring geohash squares, and the current route of the vehicle; and

computing the weighted sum based on the at least one score and at least one weight.

11. The method of claim 10 , wherein the method further comprises:

obtaining a first score of the at least one score based on the set of recommended geohash squares;

obtaining a second score of the at least one score based on the first set of neighboring geohash squares;

obtaining a third score of the at least one score based on the second set of neighboring geohash squares of the at least one set of neighboring geohash squares;

calculating a weighted first score base on the first score and a first weight of the at least one weight;

calculating a weighted second score base on the second score and a second weight of the at least one weight;

calculating a weighted third score base on the third score and a third weight of the at least one weight; and

computing the weighted sum based on a summation of at least the weighted first score, the weighted second score, and the weighted third score.

12. The method of claim 10 , wherein the at least one score is based on a total amount of time the vehicle spent in geohash squares of the set of recommended geohash squares and the first set and the second set of neighboring geohash squares.

13. The method of claim 10 , wherein the at least one score is based on a number of geohash squares of the set of recommended geohash squares and the at least one set of neighboring geohash squares the vehicle entered.

14. The method of claim 9 , wherein the method further comprises:

comparing, in response to determining the vehicle has detoured, the current route to at least one historical route of the vehicle;

generating, in response to determining that the current route matches a historical route of the at least one historical route, a weak alert; and

generating, in response to determining that the current route does not match the historical route of the at least one historical route, a strong alert.

15. The method of claim 9 , wherein the threshold is based on historical factors.

16. The method of claim 9 , wherein the method further comprises:

comparing the variance value to a high threshold; and

generating, if the variance value exceeds the high threshold, a strong alert.

17. A non-transitory computer-readable storage medium configured with instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

obtaining, from a mobile device of a user requesting transportation, a location of the mobile device as a starting point;

generating a recommended route for a vehicle to provide the transportation based at least on a shortest distance or travel time from the starting point to a destination;

obtaining, in real time, GPS coordinates of the vehicle from the vehicle or a mobile device of a driver of the vehicle;

determining, in real time, a current route of the vehicle based on the GPS coordinates;

mapping the recommended route onto a grid of geohash squares to obtain a set of recommended geohash squares that the recommended route passes through;

determining a first set of neighboring geohash squares of the recommended geohash squares;

during the transportation, updating the recommended route based on one or more new external factors including a road closure, traffic, or accident;

during the transportation, updating the set of recommended geohash squares and the first set of neighboring geohash squares based on the updated recommended route;

determining, based at least on the current route, time of the vehicle travelling in the updated set of recommended geohash squares and the updated first set of neighboring geohash squares respectively;

determining a variance value based at least on the determined time;

comparing, in real time, the variance value to a threshold; and

determining, if the variance value exceeds the threshold, the vehicle has detoured.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the variance value comprises a weighted sum, and wherein determining the variance value comprises:

obtaining at least one score based on the updated set of recommended geohash squares, the updated first set of neighboring geohash squares, and the current route of the vehicle; and

computing the weighted sum based on the at least one score and at least one weight.

19. The non-transitory computer-readable storage medium of claim 18 , wherein the operations further comprise:

obtaining a first score of the at least one score based on the updated set of recommended geohash squares;

obtaining a second score of the at least one score based on the updated first set of neighboring geohash squares;

calculating a weighted first score base on the first score and a first weight of the at least one weight;

calculating a weighted second score base on the second score and a second weight of the at least one weight;

and

computing the weighted sum based on a summation of at least the weighted first score, and the weighted second score.

20. The non-transitory computer-readable storage medium of claim 17 , wherein the operations further comprise:

comparing, in response to determining the vehicle has detoured, the current route to at least one historical route of the vehicle;

generating, in response to determining that the current route matches a historical route of the at least one historical route, a weak alert; and

generating, in response to determining that the current route does not match the historical route of the at least one historical route, a strong alert.