An apparatus, method and computer program product are provided to facilitate the navigation of a vehicle, such as an autonomous vehicle, utilizing map data in which the quality associated with the map data is provided in a more computationally efficient manner. In the context of a method a plurality of different types of sensor data are received including map data, camera data and detector data. The method determines a quality index associated with the map data and weights the reliance upon the map data relative to other types of sensor data based upon the quality index associated with the map data. The method further includes determining navigation information for the vehicle based at least partly upon the weighting of the map data relative to other types of sensor data.