发明名称 Verifying a road network of a map
摘要 The present disclosure relates to a method and system for verifying the road network of map. One 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. A corresponding system is also disclosed.
申请公布号 US9404757(B2) 申请公布日期 2016.08.02
申请号 US201514738974 申请日期 2015.06.15
申请人 International Business Machines Corporation 发明人 Duan Ning;Gao Peng;Wang Baohua;Zhang Xin
分类号 G08G1/01;G01C21/32;G01C21/30 主分类号 G08G1/01
代理机构 代理人 Kelly L. Jeffrey;Quinn David M.
主权项 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 the map using map matching; selecting at least one of the start point and the end point from the set of points based on matching degrees between the set of points and a road segment in the road network; 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.
地址 Armonk NY US