ie. a combination of Voronoi polygons with isochrones, so that the Voronoi polygons are based on driving distance instead of Euclidean distance. Is there a name or a described method for this?
I don't think there is a name for this exact technique, but hopefully some of what follows will provide some options:
In general, there are many interpolation techniques for moving between a point representation and a continuous surface, such the TIN interpolation method underdark has illustrated. The continuous surface could then be classified by value to produce the isochrones.
On a network such as roads, if the distances along the edges are known, you can compute the distances to any location using something like the A* algorithm -- again this data could be partitioned by distance into isochrones.
|show 1 more comment|
I could see two ways of going about this problem. One is pretty straightforward. The other requires a great deal of supporting data.
The straightforward algorithm would rely on convex hulls rather than voronoi polygons. Construct the convex hull of the vector endpoints and vertices for the street segments that fall inside your drive time cutoffs. Then, use this convex hull to select the connected networks inside your convex hull which are outside your drive time cutoff. These are the pockets inside your general area that are not reachable in the drive time (e.g. one way cutoffs, complex interior subdivisions, etc). Construct a convex hull for each of these isolated pocket networks and use these hulls as interior rings to your original convex hull.
Note that this particular algorithm gets a lot more complex if you are using true curves, since a true curve could fall outside your vertex constructed convex hull.
For the supporting data algorithm, you use a land partitioning. Parcels are the most obvious land partitioning, but not necessarily effective for every scenario. Based on your solution network, each parcel is either determined to be accessed from or inaccessible to the solution network. If the parcel is accessible, you place it inside the catchment area. If not, outside. On an area with developed planimetrics this can be pretty easy; just include driveways and private roads as components of the road network. If the partition touches the solution network, it is accessible. One of the difficulties here ensuring that all potentially accessible partitions touch the network. For example, if you have an interior common ground parcel in a subdivision, you need to merge that in some way with a parcel or parcels that touch the network. But you might have regions, like interior trails in a large park, that are not accessible at all that are simply left not touching the network. Like I said, a lot of supporting data, but a very effective algorithm once you have the data.