IP Library › Granted Patent US 9,903,734
Granted Patent B2
US 9,903,734 · App. 15/437,288 · Granted Feb 27, 2018

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.
G01C21/3617G01C21/3469G06F17/30241G06Q10/0631G06Q10/06398G07C5/008G07C5/02G08G1/20
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 9,903,734
App. No.
15/437,288
Granted
Feb 27, 2018
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 (69)

1. A mapping management computer system for updating geographical maps, said mapping management computer system comprising:

one or more non-transitory memory storage areas; and

one or more processors in communication with said one or more memory storage areas;

wherein said one or more processors are, collectively, configured to:

receive operational data comprising telematics data records each identifying a historical vehicle location of a vehicle traveling along a vehicle path during one or more time periods;

compare the operational data against stored map data to identify off-known-path telematics data records, wherein the map data comprises road data points each representing a particular location along at least one known travel path and said off-known-path telematics data records are identified from the operational data as telematics data records each corresponding to a historical vehicle location positioned at a distance exceeding a certain distance threshold from the nearest of said road data points;

identify one or more strings of chronologically consecutive off-known-path telematics data records;

define each of said one or more strings of off-known-path telematics data records as unknown portions of said vehicle path that do not correspond to any known travel paths;

generate, based on said map data and said operational data, data defining a new known travel path based on said unknown portions of said vehicle path, said new known travel path representing a newly identified vehicle travel path; and

update said map data by storing said data defining said new known travel path such that said new known travel path is reflected in one or more maps defined by said map data.

2. The mapping management computer system of claim 1 , wherein at least one known travel path comprises one or more known roads.

3. The mapping management computer system of claim 2 , wherein said at least one known travel path further comprises one or more commercial lanes.

4. The mapping management computer system of claim 1 , wherein said certain distance threshold comprises a value greater than the largest distance between adjacent road data points.

5. The mapping management computer system of claim 1 , wherein said processors are further configured to generate a graphical display including a geographical map indicating said unknown portions of said vehicle path.

6. The mapping management computer system of claim 5 , wherein said processors are further configured for receiving user input comprising one or more attributes of said new known travel path and storing said one or more attributes in association with said new known travel path in said map data.

7. The mapping management computer system of claim 6 , wherein said one or more attributes comprise an indication of the path type of said new known travel path, said path type being selected from the group consisting of:

public road;

private road;

parking lot lane; and

on-property delivery lane.

8. The mapping management computer system of claim 6 , wherein said one or more attributes comprise a path name.

9. The mapping management computer system of claim 1 , wherein said processors are further configured to determine a path type for said new known path.

10. The mapping management computer system of claim 9 , wherein said processors are configured for determining said path type by comparing the location of said new known path to one or more predefined geofenced areas.

11. The mapping management computer system of claim 9 , wherein said path type is selected from the group consisting of:

public road;

private road;

parking lot lane; and

on-property delivery lane.

12. A mapping management computer system comprising:

one or more non-transitory memory storage areas; and

one or more processors in communication with said one or more memory storage areas;

wherein said one or more processors are, collectively, configured to:

receive operational data comprising telematics data records each identifying a historical vehicle location of a vehicle traveling along a vehicle path during one or more time periods;

compare the operational data against stored map data to identify off-known-path telematics data records, wherein the map data comprises road data points each representing a particular location along at least one known travel path and said off-known-path telematics data records are identified from the operational data as telematics data records each corresponding to a historical vehicle location positioned at a distance exceeding a certain distance threshold from the nearest of said road data points;

identify one or more strings of chronologically consecutive off-known-path telematics data records;

define each of said one or more strings of off-known-path telematics data records as unknown portions of said vehicle path that do not correspond to any known travel paths;

generate, based on said map data and said operational data, data defining a new known travel path based on said unknown portions of said vehicle path, said new known travel path representing a newly identified vehicle travel path; and

generate a graphical display comprising a geographical map indicating said unknown portions of said vehicle path.

13. The mapping management computer system of claim 12 , wherein said geographical map further indicates said known travel paths.

14. The mapping management computer system of claim 13 , wherein said unknown portions of said vehicle path are graphically distinguished from said known travel paths in said graphical display.

15. The mapping management computer system of claim 12 , wherein said graphical display comprises an interactive graphical user interface configured to enable a user to select one or more of said unknown portions of said vehicle path; and

wherein said processors are further configured to determine, based on said operational data, one or more statistics relating to vehicle dynamics for a user-selected unknown portion of said vehicle path.

16. The mapping management computer system of claim 12 , wherein said operational data further comprises service data, said service data being indicative of one or more service dynamics for at least one vehicle operator during said one or more time periods;

wherein said graphical display comprises an interactive graphical user interface configured to enable a user to select one or more of said unknown portions of said vehicle path; and

wherein said processors are further configured to determine, based on said operational data, one or more statistics relating to service dynamics occurring during the time period corresponding to the user-selected unknown portion of said vehicle path.

17. The mapping management computer system of claim 12 , wherein said processors are configured to receive said operational data by:

receiving user input requesting retrieval of operational data relating to one or more user parameters;

retrieving certain operational data relating to said parameters from one or more data storage areas; and

loading said certain operational data to said one or more memory storage areas.

18. The mapping management computer system of claim 17 , wherein said graphical display comprises a graphical user interface including one or more menus configured to enable a user to select said one or more user parameters and request retrieval of operational data relating to selected parameters;

wherein said one or more user parameters comprise one or more parameters selected from the group consisting of:

one or more time periods;

one or more specific drivers;

one or more specific vehicles; and

one or more locations.

19. A non-transitory computer readable storage medium comprising computer executable instructions for:

receiving, operational data comprising telematics data records each identifying a historical vehicle location of a vehicle traveling along a vehicle path during one or more time periods;

comparing the operational data against stored map data to identify off-known-path telematics data records, wherein the map data comprises road data points each representing a particular location along at least one known travel path and said off-known-path telematics data records are identified from the operational data as telematics data records each corresponding to a historical vehicle location positioned at a distance exceeding a certain distance threshold from the nearest of said road data points;

identifying one or more strings of chronologically consecutive off-known-path telematics data records;

defining each of said one or more strings of off-known-path telematics data records as unknown portions of said vehicle path that do not correspond to any known travel paths;

generating, based on said map data and said operational data, data defining a new known travel path based on said unknown portions of said vehicle path, said new known travel path representing a newly identified vehicle travel path; and

updating said map data by storing said data defining said new known travel path such that said new known travel path is reflected in one or more maps defined by said map data.

20. A non-transitory computer readable storage medium comprising computer executable instructions for:

receiving operational data comprising telematics data records each identifying a historical vehicle location of a vehicle traveling along a vehicle path during one or more time periods;

comparing the operational data against stored map data to identify off-known-path telematics data records, wherein the map data comprises road data points each representing a particular location along at least one known travel path and said off-known-path telematics data records are identified from the operational data as telematics data records each corresponding to a historical vehicle location positioned at a distance exceeding a certain distance threshold from the nearest of said road data points;

identifying one or more strings of chronologically consecutive off-known-path telematics data records;

defining each of said one or more strings of off-known-path telematics data records as unknown portions of said vehicle path that do not correspond to any known travel paths;

generating, based on said map data and said operational data, data defining a new known travel path based on said unknown portions of said vehicle path, said new known travel path representing a newly identified vehicle travel path; and

generating a graphical display comprising a geographical map indicating said unknown portions of said vehicle path.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2017
From: DAVIDSON, MARK J.; OLSEN, JOHN A., III
To: UNITED PARCEL SERVICE OF AMERICA, INC.
Reel/Frame 041303/0372 →
Continuity (4)
Continuation 13435755 · Mar 30, 2012
Provisional Application 61470185 · Mar 31, 2011
Provisional Application 61511915 · Jul 26, 2011
Related Publication 20170160096A1 · Jun 8, 2017