A method, apparatus and computer program product utilize virtual probe points, such as in combination with traditional probe points, for various routing and navigation purposes. In the context of a method, virtual probe data is received from a plurality of sources. The virtual probe data includes a plurality of virtual probe points at different respective locations. For a virtual probe point, the virtual probe data includes a hashed identifier of a vehicle and a location of the vehicle. The hashed identifiers of the virtual probe data that is received have been subjected to the same hash function by each of the plurality of sources. The method also includes updating a probe data repository with the virtual probe data including the plurality of virtual probe points and the hashed identifiers associated therewith.