I want to use Google Maps API to draw an area around a particular point on the map where a person can walk to within X minutes. In other words, how can you find all the places one can travel from a given point within a user defined period of time?
Share
Here is ready-to-copy solution: http://maps.forum.nu/gm_driving_radius.html#. An alternative near perfect solution is to use a space-filling-curve or a spatial-index. A sfc reduce the 2d complexity to a 1d complexity and it’s an approximation algorithm not a heuristic. With a sfc it should be a guarantee of 1/4 to find all the points in the euklidian space.
