1. A computer-implemented method, comprising: receiving location data and device access point data for a device, the location data indicating an estimated location of the device and the device access point data identifying one or more wireless access points visible to the device; identifying a plurality of candidate map locations corresponding to the estimated location, each candidate map location being on a road and associated with road access point data identifying one or more wireless access points visible at the candidate map location; selecting a corrected map location from the plurality of candidate map locations, the selecting based at least in part on a respective correspondence between the device access point data and the road access point data for each candidate map location; and resolving the estimated location to the corrected map location.