Techniques are provided for determining a location of a mobile device based on visual positioning solution (VPS). An example method for determining a position estimate of a mobile device includes obtaining sensor information, detecting one or more identifiable features in the sensor information, determining a range to at least one of the one or more identifiable features, obtaining coarse map information, determining a location of the at least one of the one or more identifiable features based on the coarse map information, and determining the position estimate for the mobile device based at least in part on the range to the at least one of the one or more identifiable features.