I have to get minimum cost paths (in terms of travel time or distance) between each pair of some 5000 locations. I have the location coordinates which I snapped to the network.
For creating the network, I have NAVTEQ Navstreets data. I created a network using just streets shapefile but I am not sure whether it is correct or not. I did not use z-level information which is present as a separate shapefile. I got results for minimum distance routes but they do not make sense (most routes do not include interstates which should give minimum travel time).
I need some pointers as to how to proceed with the Navteq data to getting minimum distance or minimum time routes between each destination pair. Also is it possible to get k-shortest paths instead of just 1 shortest paths?
I hope the question is clear. But please let me know if you all need some more details.