发明名称 |
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. |
申请公布号 |
US2016334224(A1) |
申请公布日期 |
2016.11.17 |
申请号 |
US201615223036 |
申请日期 |
2016.07.29 |
申请人 |
International Business Machines Corporation |
发明人 |
Duan Ning;Gao Peng;Wang Baohua;Zhang Xin |
分类号 |
G01C21/30 |
主分类号 |
G01C21/30 |
代理机构 |
|
代理人 |
|
主权项 |
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; 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; determining, 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; comparing the route distance and the trusted route distance; and confirming the potential error in the road network of the map based on the comparison; 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. |
地址 |
Armonk NY US |