×

Detecting route deviations with buffer strips for autonomous and traditional fleets

  • US 10,655,973 B2
  • Filed: 03/12/2018
  • Issued: 05/19/2020
  • Est. Priority Date: 03/11/2016
  • Status: Active Grant
First Claim
Patent Images

1. A machine-implemented 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;

    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 the pair of buffer perimeters encloses both sides of the generated route,wherein route deviation occurs if the vehicle'"'"'s location is disposed beyond a buffer perimeter'"'"'s width,wherein generating a pair of buffer perimeters comprises overlaying one or more buffer zones on top of a generated route;

    positioning the buffer zones'"'"' widths perpendicular to a 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.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×