×

Vehicle convergence analysis based on sparse location data

  • US 9,733,101 B2
  • Filed: 05/18/2015
  • Issued: 08/15/2017
  • Est. Priority Date: 05/18/2015
  • Status: Expired due to Fees
First Claim
Patent Images

1. A processor-implemented method for vehicle convergence analysis based on a plurality of sparse location data, the method comprising:

  • obtaining, by a processor from a plurality of cameras located throughout a geographic space, a plurality of vehicle location data, wherein the received plurality of vehicle data includes a location associated with a vehicle, a license plate text associated with the vehicle, and a date and time of a sighting of the vehicle;

    receiving a plurality of input data, wherein the plurality of input data includes a first license plate corresponding to a first vehicle and a second license plate corresponding to a second vehicle, and an indicated time span on which to run an analysis on the obtained plurality of vehicle location data;

    determining, for the first vehicle, a first street network route based on the indicated time span and location data included in the obtained plurality of vehicle data and the received plurality of input data;

    determining, for the second vehicle, a second street network route based on the indicated time span and based on location data included in the obtained plurality of vehicle data and the received plurality of input data;

    identifying a plurality of overlapping routes between the first street network route of the first vehicle and the second street network route of the second vehicle, wherein the plurality of overlapping routes correspond to at least one portion of the first street network route of the first vehicle overlapping with at least one portion of the second street network route of the second vehicle;

    determining, for at least one overlapping route in the plurality of overlapping routes, an expected time period for the first vehicle and the second vehicles to travel through the at least one overlapping route;

    determining, for each one of the at least one overlapping route, an actual travel time period for the first vehicle and the second vehicle based on the plurality of vehicle location data and the plurality of input data associated with the vehicle;

    determining, for each one of the at least one overlapping route, an estimated travel time period for the first vehicle and the second vehicle based on the plurality of vehicle location data and the plurality of input data associated with the vehicle;

    identifying the at least one overlapping route for displaying based on the actual travel time period exceeding the estimated time period by more than a threshold value; and

    displaying the identified plurality of overlapping routes, including the at least one overlapping route, between the first vehicle and the second vehicle with a potential meeting area, wherein the potential meeting area is depicted by a geographic area where the first vehicle and the second vehicle crossed paths at an overlapping time.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×