Design of a Rectangular Parking Lot Using a Cutting-Stock Formulation

Abstract

Ever-increasing number of vehicles on the roads and in need of parking facilities at a site creates a constant burden for drivers trying to find a parking space and obstruct maneuvering both in parking areas and also along the roadways on which cars are, sometimes arbitrarily, parked. These problems are aggravated for sites built long time ago when demand for parking used to be much less than it is now. The available space may be limited because of the buildings, green areas, etc., surrounding the parking spaces and the site, and construction of a multi-story garage may not be an option in some cases due to regulations and/or financial reasons. We use a cutting-stock formulation to redesign parking lots that are rectangular in shape but with various dimensions in order to maximize the number of parking stalls. Spreadsheets are used to facilitate pattern generation and Excel Solver add-in is used to solve the optimization model for a set of selected parking lots at a university campus and we obtained improvements up to 22% more parking stalls per lot.

Keywords

• Cutting-stock model,optimization,parking,pattern generation

References

1. A.P. Chrest, M.S. Smith, S. Bhuyan, M. Iqbal, D.R. Monahan, Parking Structures: Planning, Design, Construction, Maintenance, and Repair, New York: Springer Science & Business Media, (2001).
2. A.S. Abdelfatah, M.A. Taha, Parking Capacity Optimization Using Linear Programming, Journal of Traffic and Logistics Engineering, 2(3), (2014), 176–181.
3. E. Neufert, P. Neufert, Architects’ Data, Oxford: Blackwell Science, (2000).
4. I. Syahrini, T. Sundari, T. Iskandar, V. Halfiani, S. Munzir, M. Ramli, Mathematical model of parking space unit for triangular parking area, IOP Conference Series: Materials Science and Engineering, 300, (2018), 164–167.
5. ITE, A. Pande, B. Wolshon, Traffic Engineering Handbook, 7th Ed: John Wiley & Sons, (2016).
6. Otopark Yönetmeliği Taslağı, (2017), URL: https://meslekihizmetler.csb.gov.tr/otopark-yonetmeligi-taslagi-duyuru-292229.
7. P. Mock, European vehicle market statistics, (2018), URL: https://www.theicct.org/publications/european-vehicle-market-statistics-20182019.
8. R.A. Weant, H.S. Levinson, Parking, Westport: Eno Transportation Foundation, (1990).

9. V. Mukhija, D. Shoup, Quantity versus Quality in Off-Street Parking Requirements, Journal of the American Planning Association, 72, (2006), 296–308.