# US 9,519,658 B2 · Determining the accuracy of map data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,519,658 B2
- Document ID: US9519658B2
- Status: Granted
- Kind: B2
- Application number: 15/002,573
- Filed: 2016-01-21
- Published: 2016-06-16
- Granted: 2016-12-13
- Earliest claimed: 2014-01-31
- Assignees: United Parcel Service of America, Inc.
- Applicants: United Parcel Service of America, Inc.
- Inventors: Mark J. Davidson
- Web page: https://patentgrep.com/patent/US9519658B2

## CPC

- G01C 21/30: Map- or contour-matching
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/34: Route searching; Route guidance
- G01C 21/3878: {Hierarchical structures, e.g. layering}
- G06F 16/23: Updating
- G06F 16/29: Geographical information databases
- G06Q 10/08: Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Computer program products, methods, systems, apparatus, and computing entities are provided for determining the accuracy of map data. In one embodiment, map data and collected telematics data can be compared. The difference between the map data and the telematics data can be used to determine the accuracy of the map data.

## Claims

### Claim 1

A method for determining the accuracy of map data, the method comprising:
determining, via one or more processors, an estimated distance for traveling from a first serviceable point to a second serviceable point, the estimated distance (a) determined based at least in part on map data and (b) comprising a route from the first serviceable point to the second serviceable point based at least in part on the map data;
determining, via the one or more processors, an actual distance traveled by a vehicle via a street network of street segments from the first serviceable point to the second serviceable point based at least in part on telematics data, the telematics data collected by a telematics device affixed to the vehicle while the vehicle traveled a route from the first serviceable point to the second serviceable point via the street network of street segments;
identifying, via the one or more processors, a segment of duplicate travel in the actual distance by identifying (a) a first segment of travel having a first heading over a first street segment of the street network of street segments and (b) a second segment of travel having the first heading over the first street segment of the street network of street segments;
determining, via the one or more processors, the accuracy of the map data based at least in part on the difference between the estimated distance and the actual distance, wherein determining the accuracy of the map data comprises excluding the segment of duplicate travel from the actual distance; and
updating, via the one or more processors, the map data to reflect the actual distance that excludes the segment of duplicate travel.

### Claim 2 (depends on 1)

The method of claim 1, wherein the accuracy of the map data is expressed as a percentage.

### Claim 3 (depends on 1)

The method of claim 1, wherein the accuracy of the map data is expressed as a distance.

### Claim 4 (depends on 1)

The method of claim 1, wherein the travel from the first serviceable point to the second serviceable points comprises a plurality of intermediate serviceable points.

### Claim 5 (depends on 1)

The method of claim 1, wherein the difference between the estimated distance and the actual distance comprises one or more underages in the map data.

### Claim 6 (depends on 1)

The method of claim 1, wherein the difference between the estimated distance and the actual distance comprises one or more overages in the map data.

### Claim 7

An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:
determine an estimated distance for traveling from a first serviceable point to a second serviceable point, the estimated distance (a) determined based at least in part on map data and (b) comprising a route from the first serviceable point to the second serviceable point based at least in part on the map data;
determine an actual distance traveled by a vehicle via a street network of street segments from the first serviceable point to the second serviceable point based at least in part on telematics data, the telematics data collected by a telematics device affixed to the vehicle while the vehicle traveled a route from the first serviceable point to the second serviceable point via the street network of street segments;
identify a segment of duplicate travel in the actual distance by identifying (a) a first segment of travel having a first heading over a first street segment of the street network of street segments and (b) a second segment of travel having the first heading over the first street segment of the street network of street segments;
determine the accuracy of the map data based at least in part on the difference between the estimated distance and the actual distance, wherein determining the accuracy of the map data comprises excluding the segment of duplicate travel from the actual distance; and
update the map data to reflect the actual distance that excludes the segment of duplicate travel.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the accuracy of the map data is expressed as a percentage.

### Claim 9 (depends on 7)

The apparatus of claim 7, wherein the accuracy of the map data is expressed as a distance.

### Claim 10 (depends on 7)

The apparatus of claim 7, wherein the travel from the first serviceable point to the second serviceable points comprises a plurality of intermediate serviceable points.

### Claim 11 (depends on 7)

The apparatus of claim 7, wherein the difference between the estimated distance and the actual distance comprises one or more underages in the map data.

### Claim 12 (depends on 7)

The apparatus of claim 7, wherein the difference between the estimated distance and the actual distance comprises one or more overages in the map data.

### Claim 13

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
an executable portion configured to determine an estimated distance for traveling from a first serviceable point to a second serviceable point, the estimated distance (a) determined based at least in part on map data and (b) comprising a route from the first serviceable point to the second serviceable point based at least in part on the map data;
an executable portion configured to determine an actual distance traveled by a vehicle via a street network of street segments from the first serviceable point to the second serviceable point based at least in part on telematics data, the telematics data collected by a telematics device affixed to the vehicle while the vehicle traveled a route from the first serviceable point to the second serviceable point via the street network of street segments;
an executable portion configured to provide identify a segment of duplicate travel in the actual distance by identifying (a) a first segment of travel having a first heading over a first street segment of the street network of street segments and (b) a second segment of travel having the first heading over the first street segment of the street network of street segments;
an executable portion configured to determine the accuracy of the map data based at least in part on the difference between the estimated distance and the actual distance, wherein determining the accuracy of the map data comprises excluding the segment of duplicate travel from the actual distance; and
an executable portion configured to update the map data to reflect the actual distance that excludes the segment of duplicate travel.

### Claim 14 (depends on 13)

The computer program product of claim 13, wherein the accuracy of the map data is expressed as a percentage.

### Claim 15 (depends on 13)

The computer program product of claim 13, wherein the accuracy of the map data is expressed as a distance.

### Claim 16 (depends on 13)

The computer program product of claim 13, wherein the travel from the first serviceable point to the second serviceable points comprises a plurality of intermediate serviceable points.

### Claim 17 (depends on 13)

The computer program product of claim 13, wherein the difference between the estimated distance and the actual distance comprises one or more underages in the map data.

### Claim 18 (depends on 13)

The computer program product of claim 13, wherein the difference between the estimated distance and the actual distance comprises one or more overages in the map data.