Verifying a road network of a map

Patent metadata

Field	Value
Publication number	US-10222218-B2
Application number	US-201615223036-A
Country	US
Kind code	B2
Filing date	Jul 29, 2016
Priority date	Jun 27, 2014
Publication date	Mar 5, 2019
Grant date	Mar 5, 2019

Abstract

The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.

First claim

The invention claimed is:

1. A computer implemented method for verifying a road network of a map, the method comprising:
determining, by a trajectory distance determining unit, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map, wherein the set of points is obtained by mapping sensed location data on th map using map matching, wherein the sensed location data is collected via a positioning device of the user during travel of the user,
wherein determing the trajectory distance further comprises determining a polyline distance determining unit configured to determine, as the trajectory distance, a polyline distance between the start point and the end point on the map by accumulating distances between adjacent points in the set of points along the trajectory on the map, wherein the locations of the set of points in the map are sensed using a positioning device;
determining a route distance between the start point and the end point in the road network of the map;
verifying the road network by comparing the trajectory distance to the route distance;
identifying an error in the road network of the map by calculating a detour coefficient is greater than a predetermined threshold, wherein the detour coefficient is based on a ratio between the trajectory distance and the route distance between the start point and the end point;
confirming results of verifying the road network by comparing a shortest route distance between the start point and the end point of the road network to a trusted shortest route distance of a trusted road network;
determining, in response to the road network being verified to have the error, a trusted route distance between the start point and the end point in the road network;
comparing the route distance and the trusted route distance;
confirming the error in the road network of the map based on the comparison;
comparing the error with a second confirming unit; and
prompting a user of the error in the road network of the map, based on the comparison of the shortest route distance to the trusted shortest route distance.

2. A computer program product for verifying a road network of a map, the method comprising:
one or more non-transitory computer-readable storage media and program instructions stored on the non-transitory one or more computer-readable storage media, the program instructions comprising:
program instructions to determine, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map, wherein the set of points is obtained by mapping sensed location data on the map using map matching, wherein the sensed location data is collected via a positioning device of the user during travel of the user,
wherein determing the trajectory distance further comprises determining a polyline distance between the start point and the end point on the map by accumulating distances between adjacent points in the set of points along the trajectory on the map, wherein the locations of the set of points in the map are sensed using a positioning device;
program instructions to determine a route distance between the start point and the end point in the road network of the map;
program instructions to verify the road network by comparing the trajectory distance to the route distance;
program instructions to identify an error in the road network of the map by calculating a detour coefficient is greater than a predetermined threshold, wherein the detour coefficient is based on a ratio between the trajectory distancr and the route distance between the start point and the end point;
program instructions to confirm results of verifying the road network by comparing a shortest route distance between the start point and the end point of the road network to a trusted shortest route distance of a trusted road network;
program instructions to determine, in response to the road network being verified to have the error, a trusted route distance between the start point and the end point in the road network;
program instructions to compare the route distance and the trusted route distance;
program instructions to confirm the potential error in the road network of the map based on the comparison;
comparing the error with a second confirming unit; and
program instructions to prompt a user of the error in the road network of the map, based on the comparison of the shortest route distance to the trusted shortest route distance.

3. A computer system for verifying a road network of a map, the computer system comprising:
one or more computer processors, one or more non-transitory computer-readable storage media, and program instructions stored on the one or more of the non-transitory computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
program instructions to determine, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map, wherein the set of points is obtained by mapping sensed location data on the map using map matching, wherein the sensed location data is collected via a positioning device of the user during travel of the user;
wherein determining the trajectory distance further comprises determining a polyline distance determining unit configured to determine, as the trajectory distance, a polyline distance between the start point and the end point on the map by accumulating distances between adjacent points in the set of points along the trajectory on the map, wherein the locations of the set of points in the map are sensed using a positioning device;
program instructions to determine a route distance between the start point and the end point in the road network of the map;
program instructions to verify the road network by comparing the trajectory distance to the route distance;
program instructions to identify an error in the road network of the map by calculating a detour coefficient is greater than a predetermined threshold, wherein the detour coefficient is based on a ratio between the trajectory distance, and the route distance between the start point and the end point;
program instructions to confirm results of verifying the road network by comparing a shortest route distance between the start point and the end point of the road network to a trusted shortest route distance of a trusted road network;
program instructions to determine, in response to the road network being verified to have a potential error, a trusted route distance between the start point and the end point in the road network;
program instructions to compare the route distance and the trusted route distance;
program instructions to confirm the potential error in the road network of the map based on the comparison;
comparing the error with a second confirming unit; and
program instructions to prompt a user of the error in the road network of the map, based on the comparison of the shortest route distance to the trusted shortest route distance.

Assignees

• IBM

Inventors

• Duan Ning
• Gao Peng
• Wang Baohua
• Zhang Xin

Classifications

• G01C21/26

  specially adapted for navigation in a road network · CPC title

• G01C21/30

  Map- or contour-matching · CPC title

• G01C21/20

  Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) · CPC title

• G01C21/32 Primary

  Structuring or formatting of map data · CPC title

• G01C21/34

  Route searching; Route guidance · CPC title