Parking Capacity Optimization Using Linear Programming

Abstract

As the number of automobiles increases, the task of providing parking lots to accommodate more vehicles becomes very difficult and challenging. The design of parking lots needs more attention in order to have efficient and safe design. The capacity of a parking lot depends on many factors such as the parking angle. Choosing the most efficient parking angle is not an easy task since it varies with many factors such as the geometry and the circulation inside the parking lot. In this study, Integer Linear Programming (ILP)is used to determine the optimal parking angle. Different cases are formulated considering different layouts and dimensions in order to choose the parking angle which will provide the maximum number of spaces. Furthermore, the LINDO software is utilized to find out the optimal parking angle for each given area. The results showed thatLinear Programmingresulted in an enhanced the parking design since it allows for different combinations between the parking angles within the same parking facility. For future work, the formulation can be modified to suite irregular shapes within parking areas.

Evaluation of random parking layout SBA mall using integer linear programing

“…This study uses a random parking layout, so that the mathematical model generated more than the research conducted [1] using a square parking layout. Because of its random shape, it must be separated into several areas.…”

“…The entire parking area uses the ILP mathematical model where the length and width of the parking lot refer to [1]. Each possible parking row has the possibility of parking angle of 30 o , 45 o , 60 o , and 90 o .…”

“…The more efficient the utilization of parking space, the higher capacity it will produce. Many factors affect the design of parking such as the number of vehicles that need to be accommodated, parking angle, the system of circulation in the parking, and the size of the vehicle [1].…”

“…ILP is a mathematical model that can be used to find all possible solutions of the problem. Application of ILP in case of parking capacity optimization has been done by [1] and it is an extension of linear programming that some or all the variables in the optimization problem are restricted to take only integer values [3].…”

3 SSUET Parking Facility, A Case Study; Current Scenario, Future Needs and Proposed Solution

“…Many Studies have investigated the effect of the parking stall angle on the overall efficiency of a parking lot. In other words, optimal stall angle provides the maximum number of spaces for vehicle parking [1]. Some researchers and investigators have given the idea of manual planning and adjustments for finding the most feasible parking pattern.…”