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 comprises determining a route in the road network that matches the trajectory and determining a route distance of a route between the start point and the end point as the trajectory distance; 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.