Back to results
US 9,869,557 B2Granted
Determining the accuracy of map data and providing reports for same
AssigneeUnited Parcel Service of America, Inc.
InventorMark J. Davidson
Life of this patent
Estimating the term…
Abstract
Computer program products, methods, systems, apparatus, and computing entities are provided for determining the accuracy of map information/data. In one embodiment, map information/data and collected telematics information/data can be compared. The difference between the map information/data and the telematics information/data can be used to determine the accuracy of the map information/data.
Claims21
A method for determining the accuracy of map data, the method comprising:
- identifying a plurality of street segments traversed by a vehicle traveling from a first serviceable point to a second serviceable point;
- determining, by a one or more processors, an estimated distance of at least one of the plurality of street segments for traveling from the first serviceable point to the second serviceable point, the estimated distance determined based at least in part on map data;
- determining, by the one or more processors, an actual distance of the at least one of the plurality of street segments traversed by the vehicle traveling from the first serviceable point to the second serviceable point based at least in part on telematics data collected while the vehicle traveled from the first serviceable point to the second serviceable point, wherein determining the actual distance of the at least one of the plurality of street segments traveled from the first serviceable point to the second serviceable point comprises:
- identifying one or more types of travel selected from the group consisting of turn-around travel, break travel, and duplicate travel in the first plurality of street segments, and
- excluding the one or more types of travel from the actual distance for the at least one of the plurality of street segments;
- and
- determining, by the one or more processors, an accuracy value for the at least one of the plurality of street segments based at least in part on the difference between the estimated distance and the actual distance for the at least one of the plurality of street segments, wherein actual distance excludes the identified one or more types of travel;
- determining, by the one or more processors, whether the accuracy value satisfies a configurable inaccuracy threshold;
- and
- responsive to determining that the accuracy value does not satisfy the configurable inaccuracy threshold, updating, via the one or more processors, the map data to reflect the actual distance that excludes the identified one or more types of travel.
7 more elements
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:
- identify a plurality of street segments traversed by a vehicle traveling from a first serviceable point to a second serviceable point;
- determine an estimated distance of at least one of the plurality of street segments for traveling from the first serviceable point to the second serviceable point, the estimated distance determined based at least in part on map data;
- determine an actual distance of the at least one of the plurality of street segments traversed by the vehicle traveling from the first serviceable point to the second serviceable point based at least in part on telematics data collected while the vehicle traveled from the first serviceable point to the second serviceable point, wherein determining the actual distance of the at least one of the plurality of street segments traveled from the first serviceable point to the second serviceable point comprises:
- identifying one or more types of travel selected from the group consisting of turn-around travel, break travel, and duplicate travel in the first plurality of street segments, and
- excluding the one or more types of travel from the actual distance for the at least one of the plurality of street segments;
- and
- determine an accuracy value for the at least one of the plurality of street segments based at least in part on the difference between the estimated distance and the actual distance for the at least one of the plurality of street segments, wherein actual distance excludes the identified one or more types of travel;
- determine whether the accuracy value satisfies a configurable inaccuracy threshold;
- and
- responsive to determining that the accuracy value does not satisfy the configurable inaccuracy threshold, update, via the one or more processors, the map data to reflect the actual distance that excludes the identified one or more types of travel.
7 more elements
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 identify a plurality of street segments traversed by a vehicle traveling from a first serviceable point to a second serviceable point;
- an executable portion configured to determine an estimated distance of at least one of the plurality of street segments for traveling from the first serviceable point to the second serviceable point, the estimated distance determined based at least in part on map data;
- an executable portion configured to determine an actual distance of the at least one of the plurality of street segments traversed by the vehicle traveling from the first serviceable point to the second serviceable point based at least in part on telematics data collected while the vehicle traveled from the first serviceable point to the second serviceable point, wherein determining the actual distance of the at least one of the plurality of street segments traveled from the first serviceable point to the second serviceable point comprises:
- identifying one or more types of travel selected from the group consisting of turn-around travel, break travel, and duplicate travel in the first plurality of street segments, and
- excluding the one or more types of travel from the actual distance for the at least one of the plurality of street segments;
- and
- an executable portion configured to determine an accuracy value for the at least one of the plurality of street segments based at least in part on the difference between the estimated distance and the actual distance for the at least one of the plurality of street segments, wherein actual distance excludes the identified one or more types of travel;
- an executable portion configured to determine whether the accuracy value satisfies a configurable inaccuracy threshold;
- and
- an executable portion configured to, responsive to determining that the accuracy value does not satisfy the configurable inaccuracy threshold, update, via the one or more processors, the map data to reflect the actual distance that excludes the identified one or more types of travel.
7 more elements
Dependencies are inferred from the claim text.