1. A method comprising: receiving real time test data collected by one or more probes in a region of interest, wherein the real time test data includes routes traveled by the one or more probes; receiving a plurality of historic routes formed from road links stored in a map database; matching the routes traveled by the one or more probes to road links from the plurality of historic routes stored in the map database; assigning frequency weights to road links on a frequency of usage for the road links from the plurality of historic routes; performing a comparison of the plurality of historic routes in the map database to the routes traveled by the one or more probes; identifying one or more errors in the map database based on the comparison; calculating a total route score for the region of interest based on the errors and frequency weights; and providing the total route score for a route with a navigation application as an indication of a correctness of the route.