An Exact Solution for Allocating Car Parking Spaces on Campus

Luke Oluwaseye Joel,Sawyerr A. Babatunde,Adewumi O. Aderemi

2024-03-26

Abstract:All over the world, especially in the university environment, planning managers and traffic engineers are constantly faced with the problem of inadequate allocation of car parking spaces to demanded users. Users could either prefer reserved parking spaces to unreserved parking spaces or vice versa. This makes the campus parking manager to be faced with two basic problem which are: the problem of allocating the actual number of available reserved spaces to users without any conflict over the same parking space, and the problem of determining the number of parking permit to be issued for parking lot with unreserved spaces. Hence, an optimal or available solution to the problem is required. This paper investigates a model for allocating car parking spaces, adds a constraint to address the reserved parking policy in a university environment and solves the parking allocation problem using an exact solution method. The result obtained gives the value of the objective function and the optimal allocation of users to each parking lot.

Computational Engineering, Finance, and Science,Optimization and Control

What problem does this paper attempt to address?

This paper attempts to solve the problem of uneven distribution of parking spaces on university campuses, specifically including:

1. **Allocation of reserved parking spaces**: How to reasonably allocate the limited reserved parking spaces to users without causing conflicts. Reserved parking spaces refer to parking spaces exclusive to specific users and cannot be shared with other users.

2. **Issuance of permits for non - reserved parking spaces**: How to determine how many parking permits should be issued for non - reserved parking spaces. Non - reserved parking spaces can be shared by multiple users.

### Model and method

To solve the above problems, the author proposes an optimization model and introduces constraints for the reserved parking space policy. Specifically:

- **Objective function**: Minimize the sum of the distances from the parking lot to the work building for users.
\[
\text{Minimize } Z=\sum_{k = 1}^{n}\sum_{j = 1}^{m}\sum_{i = 1}^{l}D_{jk}X_{ijk}
\]
where:
- \(l\) is the total number of license types (indexed by \(i\))
- \(m\) is the total number of user buildings (indexed by \(j\))
- \(n\) is the total number of parking lots (indexed by \(k\))
- \(D_{jk}\) is the distance from the \(j\) - th user building to the \(k\) - th parking lot
- \(X_{ijk}\) is the number of users with the \(i\) - th type of license, working in the \(j\) - th building, in the \(k\) - th parking lot

- **Constraints**:
- **License type constraint**: Ensure that the total number of allocations in each parking lot is equal to the number of users of the corresponding license type in that parking lot.
\[
\sum_{k = 1}^{n}X_{ijk}=P_{ij}\quad\text{for }i = 1,2,\ldots,l\text{ and }j = 1,2,\ldots,m
\]
- **Parking lot capacity constraint**: Ensure that the total number of allocations in each parking lot is equal to the number of permits issued for that parking lot.
\[
\sum_{j = 1}^{m}\sum_{i = 1}^{l}X_{ijk}=A_{k}\quad\text{for }k = 1,2,\ldots,n
\]
- **Reserved parking space constraint**: Ensure that the allocation of reserved parking spaces does not exceed the number of available reserved parking spaces.
\[
\sum_{j = 1}^{m}X_{ijk}\geq M_{ik}\quad\text{for }i = 1,2,\ldots,l\text{ and }k = 1,2,\ldots,n
\]
- **Non - negativity constraint**: All variables must be non - negative.
\[
X_{ijk}\geq0\quad\forall i,j,k\geq0
\]

### Data and results

This study uses the parking data of the Westville campus of the University of KwaZulu - Natal (UKZN) in South Africa for testing. By solving this optimization model with IBM ILOG CPLEX software, the optimal objective function value and the user allocation situation in each parking lot are obtained. The results show that after adding the reserved parking space constraint, the model can allocate parking spaces more reasonably and avoid the problem of overloading of reserved parking spaces.

### Conclusion

This study solves the problem of uneven distribution of parking spaces on university campuses by introducing the reserved parking space constraint and provides a feasible solution. This model not only considers the distance requirements of users, but also takes into account the reasonable allocation of reserved and non - reserved parking spaces, improving the efficiency and fairness of parking management.