IP Library › Granted Patent US 11,727,339
Granted Patent B2
US 11,727,339 · App. 17/510,128 · Granted Aug 15, 2023

Systems and methods for updating maps based on telematics data

Inventors: Mark J. Davidson (Alpharetta, GA); John A. Olsen, III (Cumming, GA)
Assignee: UNITED PARCEL SERVICE OF AMERICA, INC.
G06Q10/06398G06Q10/0631G01C21/3469G01C21/3617G06F16/29G06Q10/08G07C5/00G07C5/008G07C5/02G07C5/06G08G1/123G08G1/20G08G1/202G08G1/205G08G1/207H04W4/021
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,727,339
App. No.
17/510,128
Granted
Aug 15, 2023
Kind
B2
Abstract

Various embodiments of the present invention are directed to a mapping management computer system. According to various embodiments, the mapping management computer system may be configured for updating geographical maps by assessing map data and operational data including vehicle telematics data to identify portions of a vehicle path that do not correspond to known travel paths. In various embodiments, the system is configured to define these identified portions as new known travel paths corresponding to a public road, private road, parking lot lane, or the like, and update the map data to reflect the new known travel paths.

Claims (40)

1. A computer-implemented method comprising:

receiving, by one or more processors, map data and operational data, wherein the map data includes data defining one or more known travel paths for which at least one vehicle can travel and the operational data includes vehicle telematics data that is indicative of one or more vehicle dynamics for the at least one vehicle;

identifying, by the one or more processors, one or more unknown portions of a travel path that do not correspond to any of the one or more known travel paths;

based at least in part on the map data or the operational data, determining, by the one or more processors, that the one or more unknown portions of the travel path includes a new travel path; and

at least partially in response to the determining, generating one or more graphical indicators of a user interface, wherein the one or more graphical indicators distinguish the new travel path from the one or more known travel paths.

2. The method of claim 1 , wherein the one or more graphical indicators includes a first highlighted color over a first portion that represents the new travel path, and the one or more graphical indicators include a second highlighted color over a second portion that represents the one or more known travel paths such that the new travel path and the one or more known travel paths are distinguished.

3. The method of claim 1 , further comprising: determining, based at least in part on the operational data or the map data, one or more statistics associated with the new travel path, wherein the one or more statistics include one or more of: a duration traveled on the new travel path, a distance traveled on the new travel path, and any vehicle activity segment occurring during travel on the new travel path.

4. The method of claim 1 , wherein the receiving of the map data is based at least in part on receiving user input, the user input specifies at least one of: one or more particular drivers, one or more particular vehicles, one or more particular time periods, or a particular geographical area.

5. The method of claim 4 , further comprising:

based at least in part on the user input, retrieving planning data indicating a predefined planned route associated with the one or more known travel paths, wherein the planning data comprises a string of road data points, each road data point indicating a respective location.

6. The method of claim 5 , further comprising:

comparing the travel path to the predefined planned route; and

determining that a distance of the at least vehicle from a nearest point on the planned route satisfies a predetermined threshold, wherein the new travel path is determined based at least in part on the determining that the distance of the at least one vehicle from the nearest point satisfies the predetermined threshold.

7. The method of claim 1 , wherein the determining that the one or more unknown portions of the travel path includes a new travel path is based further on determining that one or more location data points exceed a distance from a nearest road point, wherein the one or more location data points correspond to one or more geo-coordinates that were captured as the at least one vehicle traversed the new travel path.

8. The method of claim 1 , further comprising storing a string of consecutive new path points taken along the new travel path, wherein the string of consecutive new path points corresponds to a portion of the vehicle telematics data as the at least one vehicle traveled the new travel path.

9. A system comprising one or more memory storage areas and one or more processors in communication with the one or more memory storage areas, the one or more processors are configured to:

receive map data and operational data, wherein the map data indicates a travel path of one or more vehicles and the operational data includes vehicle telematics data that is indicative of one or more vehicle dynamics for the one or more vehicles;

determine a planned travel path for the one or more vehicles;

compare the travel path with the planned travel path;

based on the comparing, identify one or more portions of the travel path that are off-course from the planned travel path; and

in response to the identifying, generate a graphical display of the one or more portions of the travel path that are off-course from the planned travel path.

10. The system of claim 9 , wherein the graphical display includes a first highlighted color over a first portion that represents the one or more portions, and the graphical display further includes a second highlighted color over a second portion that represents the planned travel path such that the one or more portions and the planned travel path are distinguished.

11. The system of claim 9 , wherein the one or more processors are further configured to: generate, based at least in part on the operational data or the map data, one or more statistics associated with the travel path, wherein the one or more statistics include one or more of: a duration traveled on the travel path, a distance traveled on the travel path, and any vehicle activity segment occurring during travel on the travel path.

12. The system of claim 9 , wherein the receiving of the map data is based at least in part on receiving user input, the user input specifies at least one of: one or more particular drivers, one or more particular vehicles, one or more particular time periods, or a particular geographical area.

13. The system of claim 12 , wherein the one or more processors are further configured to:

based at least in part on the user input, retrieve planning data indicating the planned travel path, the planning data comprises a string of road data points, each road data point indicating a respective location.

14. The system of claim 13 , wherein the one or more processor are further configured to:

determine a distance of at least one of the one or more vehicles from a nearest point on the planned route satisfies a predetermined threshold, wherein the identifying the one or more portions of the travel path that are off-course is determined based at least in part on the determining that the distance from the nearest point satisfies the predetermined threshold.

15. The system of claim 9 , wherein the identifying of the one or more portions of the travel path that are off-course is based further on determining that one or more location data points exceed a distance from a nearest road point, wherein the one or more location data points correspond to one or more geo-coordinates that were captured as the one or more vehicles traversed the travel path.

16. The system of claim 9 , wherein the one or more processor are further configured to: store a string of consecutive new path points taken along the travel path, wherein the string of consecutive new path points corresponds to the one or more portions as the one or more vehicles traveled the travel path.

17. A non-transitory computer readable storage medium comprising computer executable instructions that, when executed by one or more processors, cause the one or more processors to:

receive map data that indicates a travel path of one or more vehicles;

determine a planned travel path for the one or more vehicles;

compare the travel path with the planned travel path;

based on the comparing, identify one or more portions of the travel path that are off-course from the planned travel path; and

in response to the identifying, generate a graphical display of the one or more portions of the travel path that are off-course from the planned travel path.

18. The computer readable storage medium of claim 17 , wherein the graphical display includes a first highlighted color over a first portion that represents the one or more portions, and the graphical display further includes a second highlighted color over a second portion that represents the planned travel path such that the one or more portions and the planned travel path are distinguished.

19. The computer readable storage medium of claim 17 , wherein computer executable instructions further cause the one or more processors to: generate, based at least in part on operational data or the map data, one or more statistics associated with the travel path, wherein the one or more statistics include one or more of: a duration traveled on the travel path, a distance traveled on the travel path, and any vehicle activity segment occurring during travel on the travel path.

20. The compute readable storage medium of claim 17 , wherein computer executable instructions further cause the one or more processors to:

determine a distance of at least one of the one or more vehicles from a nearest point on the planned route satisfies a predetermined threshold, wherein the identifying the one or more portions of the travel path that are off-course is determined based at least in part on the determining that the distance from the nearest point satisfies the predetermined threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2022
From: DAVIDSON, MARK J.; OLSEN, JOHN A., III
To: UNITED PARCEL SERVICE OF AMERICA, INC.
Reel/Frame 058738/0591 →
Continuity (7)
Continuation 16906411 · Jun 19, 2020
Continuation 15866200 · Jan 9, 2018
Continuation 15437288 · Feb 20, 2017
Continuation 13435755 · Mar 30, 2012
Provisional Application 61511915 · Jul 26, 2011
Provisional Application 61470185 · Mar 31, 2011
Related Publication 20220147899A1 · May 12, 2022
Cited By (1)
US 12,238,610