I am familiar with how the "great circle" calculations are made, but I am more interested in taking this a little further in actually calculating the driving mileage via the roads from data like I would find through navteq, etc.
My problem is I'm not really sure where to begin. This would be something along the lines of what you would get with Rand McNally or PC Miler, except I'm not interested right now in showing a map, just performing the calculations.
I've tried searching for algorithms, etc. on google but haven't found anything remotely close to what I have been looking for.
If anyone could help point me in the right direction, I would be most appreciative.