Techniques for performing more accurate snap-to-road calculations using wireless access point data are disclosed. In one aspect, a corrected location corresponding to received location data is selected from a plurality of candidate map locations based on a correspondence between the access points visible to a device and the access points visible at the corrected map location. In another aspect, road vector data is augmented with access point data, and a corrected map location is selected based on a correspondence between the access points visible to the device, and the augmented road vector data.