My friend Mike Flynn has been working for some years on very fast routing algorithms — routing as in maps, that is — and his primary demonstration of this is TimeToAnywhere – a system which can work out how long it takes to drive from one location to everywhere else on the map.
So you can say, for example, “There’s been an accident here. Which ambulances could reach it in less than 15 mins?” Or, “I work in Dry Drayton. Where could I live, and still have less than a half-hour commute?”
Each coloured boundary represents 10 minutes’ driving.
This is pretty, but those of you with a computing background may also realise that, using most of the standard algorithms, this is also a very time-consuming problem when you try do it across this number of points. Mike, however, measures the time taken by his system in microseconds.
He’s recently set up a demo server which, if it doesn’t get too swamped, is fun to play with to get a feel for the speed! You can find it at TimeToAnywhere.com, and if you want to know how to get the most out of it, watch Mike’s short video.
Very cool. I like how you can drag the starting point around and see live updates.
It will be nice once he precomputes more than the UK. I was quite puzzled by the results for my initial searches in Europe until I realized he was actually using the nearest point within England for the query.
Hi Spencer –
I can vouch for the fact that it works fine across larger areas too, and there are various other enhancements that can be switched on, but for this freely-accessible version he didn’t want to give everything away!