VERIFYING A ROAD NETWORK OF A MAP

摘要

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.

主权项

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 determining 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; 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; 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; and prompting a user of an error in the road network of the map, based on the comparison of the shortest route distance to the trusted shortest route distance.