I do not know much about GIS and I do not know much of the jargon. Hopefully you can help me a bit here because I am really unaware of the services and software available.
My problem is as follows: I need to get a distance matrix for a large set of points (up to ~1000 points) all within one city. I need the driving distance (the driving time would be useful as well) between all pairs of such points (so can be up to a million pairs.) Moreover, I need to do this within seconds.
I am not sure if this is actually possible, if it is not then I'll have to reduce the set of points. I do know what the city is in advance, but I do not know in advance what the set of points are. Once the set of points are input into the system, I want to be able to get the distance matrix within seconds (~1-2 seconds).
Some ideas I had so far:
- Use an API. I did find Google's Distance Matrix API and MapQuest directions API, but neither can handle over 25 locations.
Maybe there are APIs which can handle this?
- Store the road network ahead of time and calculate the distance matrix locally. This seems like a more feasible solution.
But where do I get that data and what software/libraries can I use to generate the distance matrix from that data?