Abstract:Parking in heavily populated areas has been considered one of the main challenges in the transportation systems for the past two decades given the limited parking resources, especially in city centres. Drivers often waste long periods of time hunting for an empty parking spot, which causes congestion and consumes energy during the process. Thus, finding an optimal parking spot depends on several factors such as street traffic congestion, trip distance/time, the availability of a parking spot, the waiting time on the lot gate, and the parking fees. Designing a parking spot allocation algorithm that takes those factors into account is crucial for an efficient and high-availability parking service. We propose a smart routing and parking algorithm to allocate an optimal parking space given the aforementioned limiting factors. This algorithm supports choosing the appropriate travel route and parking lot while considering the real-time street traffic and candidate parking lots. A multi-objective function is introduced, with varying weights of the five factors to produce the optimal parking spot with the least congested route while achieving a balanced utilization for candidate parking lots and a balanced traffic distribution. A queueing model is also developed to investigate the availability rate in candidate parking lots while considering the arrival rate, departure rate, and the lot capacity. To evaluate the performance of the proposed algorithm, simulation scenarios have been performed for different cases of high and low traffic intensity rates. We have tested the algorithm on in-city parking facility in the city of Al Madinah as a case study. The results show that the proposed algorithm is effective in achieving a balanced utilization of the parking lots, reducing traffic congestion rates on all routes to candidate parking lots, and minimizing the driving time to the assigned parking spot. Additionally, the proposed algorithm outperforms the MADM algorithm in terms of the selected three metrics for the five periods.

Performance Evaluation of Different Dispatching Rules and Heuristics in a Fully Automated Parking System

A simulation–optimization-based planning and control system for operations of fully automated parking systems

Dispatching Rules and Dwelling Strategies for Overhead Shuttles in an Automated Container Terminal

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

Efficient Dispatching for On-Demand Ride Services: Systematic Optimization Via Monte-Carlo Tree Search

Design and performance evaluation of a parking management system for automated, multi-story and robotic parking structure

Assessment of Different Parking Pricing Strategies: A Simulation-based Analysis

Better Lucky Than Rich? Comparative Analysis of Parking Reservation and Parking Charge

Time-Optimal Maneuver Planning in Automatic Parallel Parking Using a Simultaneous Dynamic Optimization Approach

Optimization of parking charge strategy based on dispatching autonomous vehicles

Optimization of Reservation Parking Space Configurations in City Centers Through an Agent-Based Simulation

Optimization Model of Parking Guidance Coordinated with Traffic Flow Control Based on Fuzzy Algorithm

Charge Scheduling of Electric Vehicles in Smart Parking-Lot Under Future Demands Uncertainty

Optimal Parking Space Selection and Vehicle Driving Decision for Autonomous Parking System Based on Multi-Attribute Decision

A Balanced Algorithm for In-City Parking Allocation: A Case Study of Al Madinah City

Online operations strategies for automated multistory parking facilities

Parking of Connected Automated Vehicles: Vehicle Control, Parking Assignment, and Multi-agent Simulation

New “Smart Parking” System Based on Resource Allocation and Reservations

Advanced Parking Space Management Strategy Design: An Agent-Based Simulation Optimization Approach

An Autonomous Parking Space Planning System Based on Pattern Searching Algorithm

An Algorithm of Parking Planning for Smart Parking System