Methods and systems for detecting and verifying route deviations

• US 9,952,056 B2
• Filed: 08/09/2017
• Issued: 04/24/2018
• Est. Priority Date: 03/11/2016
• Status: Active Grant

• Current Assignee: Route4Me, Inc.
• Original Assignee: Route4Me, Inc.
• Inventors: Khasis, Dan
• Primary Examiner(s): BUTLER, RODNEY ALLEN
• Application Number:
  US15/673,394
• Publication Number:
  US 20180003516A1
• Time in Patent Office: 258 Days
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/063114 Status monitoring or status determination for a person or group
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G06Q 10/1097 Task assignment
• CPC Class Codes: G07C 5/02 Registering or indicating driving, working, idle, or waiting time only apparatus forming part of taximeters G07B13/00
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
• CPC Class Codes: G08G 1/207 with respect to certain areas, e.g. forbidden or allowed areas with possible alerting when inside or outside boundaries

Abstract

Systems and methods for geocoding coordinates of users, vehicles and destinations on a map, and to identify when a transit vehicle deviates from a system generated driving route are disclosed. As the transit vehicle travels along the route, its actual path of travel may be compared to an optimal driving route generated by the system to obtain route deviation data. The route deviation data and/or road network data may be filtered to remove data noise and further analyzed to build a profile of a driver operating a transit vehicle. A digital signature identifying at least one pattern of behavior and/or operating characteristic associated with a specific driver operating a vehicle is further developed, and may be used to allow a system administrator of a vehicle fleet to filter out, or filter for, specific driver types based on driving behaviors that may be suitable for a particular operation.

Claims

1. A data processing system, comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions which when executed by the processor causes the processor to perform a method, comprising;

geocoding coordinates of at least one of a user, a vehicle, and a destination on a map;

tracking positioning data of the user, the vehicle, and the destination on the map to generate a tracked route;

comparing the tracked route to one or more generated routes;

detecting a deviation of the tracked route from a generated route;

generating an alert to indicate that a route deviation has occurred,

wherein detecting the deviation comprises generating a pair of buffer perimeters surrounding a generated route;

comparing the tracked route to the pair of buffer perimeters;

determining a route deviation occurrence based on the comparison of the vehicle'"'"'s location to the pair of buffer perimeters,

wherein generating a pair of buffer perimeters comprises overlapping one or more buffer strips on top of a generated route; and

positioning the buffer strips perpendicular to the generated route.

2. The method of claim 1, further comprising:

wherein a width of the pair of buffer perimeters is fixed, or

wherein a width of the pair of buffer perimeters is variable.

3. The method of claim 1, further comprising:

wherein generating a pair of buffer perimeter comprises overlaying one or more buffer zones on top of a generated route;

positioning the buffer zones'"'"' widths perpendicular to an average direction of a road segment of the generated route;

overlapping two or more buffer zones to indicate a change in direction of the generated route; and

calculating an overlap angle between a pair of overlapping adjacent buffer zones to determine a degree of change in direction of the generated route.

4. The method of claim 3, further comprising:

increasing a buffer zone frequency to increase an accuracy of a resultant pair of buffer perimeters to a generated route or;

decreasing a buffer zone length to increase an accuracy of a resultant pair of buffer perimeter to a generated route.

5. The method of claim 1, further comprising:

wherein endpoints of each buffer strip corresponds to a width of a resultant pair of buffer perimeters, and

wherein a frequency of the buffer strips is directly proportional to an accuracy of the resultant pair of buffer perimeters to a generated route.