Skip to main content
Article
Using GIS-based, Hitchcock Algorithm to Optimize Parking Allocations for Special Events
Applied GIS
  • Wayne A Sarasua, Clemson University
  • Prashant Malisetty, Clemson University
  • Mashrur Chowdhury, Clemson University
Document Type
Article
Publication Date
12-1-2011
Publisher
Ray Wyatt and Jim Peterson
Disciplines
Abstract

Clemson, a small college town in South Carolina, deals with a massive over-saturation of its transportation system during special events, especially during home football games, resulting in total system failure. This research has developed a methodology to optimize parking, using a Geographic Information System (GIS)-based transshipment algorithm, and it has produced great time savings compared with the individual, “manual” efforts of thousands of drivers attempting to find spaces where available. As such, this research constitutes an effective implementation of the Hitchcock Transportation Algorithm for solving a transshipment problem applied to parking lot distribution. Because the Hitchcock Algorithm considers the network cost for distributions, it gives very realistic solutions, and so a system equilibrium that minimizes overall system delay has been achieved through optimal parking assignment combined with pre- and post-game traffic control strategies. This has been validated using a simulation model that was developed for evaluating the strategies.

Comments

This journal is available on an open-access basis.

http://appliedgis.net/

Citation Information
Sarasua, W.A., Malisetty, P. & Chowdhury, M. (2011) – Using a GIS-based, Hitchcock algorithm to optimize parking allocations for special events, Applied GIS, 7(2), 1-13.