发明名称 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