Using GIS to Generate Mutually Exclusive Service Areas

Linking Travel On and Off a Network

 

by

 

Chris Upchurch, Michael Kuby, Michael Zoldak, and Anthony Barranda

Department of Geography, Arizona State University, Tempe, AZ 85287-0104

 

For

Journal of Transport Geography

 

Originally submitted November 27, 2002

Reviewed April 28, 2003

Revised June 10, 2003

 

Abstract

Generating a buffer or service area around a feature is a very basic command of a geographic information system (GIS). However, most existing methods for doing so create simple distance-bounded geometric buffers. While these methods function well for many applications, they have limitations when dealing with network-based phenomena because they do not take the geometry or impedance of the underlying network into account. More complex methods can be used to create network-based service areas. While they tend to work well on the network itself they often do not allocate off-network areas on an exclusive basis. In our case study of light-rail systems, we required a set of mutually exclusive network-based buffers. To create such buffers we developed a hierarchical raster-based algorithm. It is hierarchical in the sense that the off-network distance between each cell and its nearest network segment is calculated separately from the on-network distance between each segment and its nearest node. This method allows the creation of buffers bounded by distance or travel cost with true mutual exclusivity and realistic allocation of off-network areas.

 

Annotated Step-by-Step Instructions

AML Program