Vehicle convergence analysis based on sparse location data
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for vehicle convergence analysis based on a plurality of sparse location data is provided. The method may include obtaining a plurality of vehicle location data. The method may also include receiving a plurality of input data. The method may further include calculating, for each vehicle a probabilistic street network route based on each sequential piece of timed data and each piece of location data included in the obtained plurality of vehicle data and the received plurality of input data. The method may include identifying a plurality of overlapping routes between two vehicles based on the calculated probabilistic street network route. The method may include displaying the identified plurality of overlapping routes between the two vehicles as a meeting area.
13 Citations
20 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer system for vehicle convergence analysis based on a plurality of sparse location data, the computer system comprising:
-
one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a 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 Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer program product for vehicle convergence analysis based on a plurality of sparse location data, the computer program product comprising:
-
one or more computer-readable storage devices and program instructions stored on at least one of the one or more tangible storage devices, the program instructions executable by a processor, the program instructions comprising; program instructions to obtain, 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; program instructions to receive 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; program instructions to determine, 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; program instructions to determine, 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; program instructions to identify 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; program instructions to determine, 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; program instructions to determine, 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; program instructions to determine, 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; program instructions to identify 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 program instructions to display 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 Dependent Claims (18, 19, 20)
-
Specification