Optimal allocation of public parking spots in a smart city: problem characterisation and first algorithms

Arellano‐Verdejo, Javier; Alonso-Pecina, Federico; Alba, Enrique; Guzmán-Arenas, Adolfo

doi:10.1080/0952813x.2019.1591522

Cited by 19 publications

(7 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, parking has become a widespread challenge almost all cities [1]. Even if this problem can be observed whatever, it is clearer in canter of cities, open markets, shopping malls, hospitals, administrations, schools, and universities [2]. Parking areas can be divided into two categories: outdoor parking and indoor ones.…”

Section: Introductionmentioning

confidence: 99%

Priority-based parking system for university campus using IOT and CVRP

Midaoui¹,

Qbadou²,

Mansouri³

2022

E3S Web Conf.

View full text Add to dashboard Cite

The significant increase of cars and the population growth due to urban area development are considered as a challenge for the smart city last years. Resulting to traffic congestion, especially in the parking lot. One of the city major impacted infrastructures is the university campus. A parking management system saves time and resolves the traffic congestion. However, the rapid growth inside the university is not taking into consideration by the current parking management system. Also, the universities and other institutions are a hierarchical organism and have a specific priority and roles to be respected for spaces which include parking lot. The current paper addresses the parking management system inside universities with respect of the requirements of institution and proposes architecture based on IoT system to insure the flowless of the traffic inside the university. Also, a hybrid VRP and MDVRP solution to provide a fair distribution of parking lots between different visitors while respecting the priorities.

show abstract

Section: Introductionmentioning

confidence: 99%

Priority-based parking system for university campus using IOT and CVRP

Midaoui¹,

Qbadou²,

Mansouri³

2022

E3S Web Conf.

View full text Add to dashboard Cite

show abstract

“…The growing number of automobiles is rapidly outpacing the parking lots availability in urban areas; thus, parking has become a widespread challenge in metropolises development [1]. This problem can be observed clearly in cities, especially centers, shopping malls, open markets, government offices, hospitals, schools, and universities [2]. There are two main types of parking lots, indoor and outdoor.…”

Section: Introductionmentioning

confidence: 99%

An IoT Raspberry Pi-based parking management system for smart campus

et al. 2021

View full text Add to dashboard Cite

“…Moreover, the unplanned parking allocation can make the travellers, such as coming later, be guided to an unsatisfactory parking location. It is not easy to maximize the benefits of all the mobile users for finding the available parking locations to ensure the sustainability of urban environments [3], which is viewed as a change that improves the quality of life and conserves the time and natural resources.…”

Section: Introductionmentioning

confidence: 99%

SCP-Tree: Finding Multiple Nearest Parking Spots With Minimal Group Travel Cost

Tang¹,

Wang

Liu

et al. 2021

IEEE Access

View full text Add to dashboard Cite

Finding the nearest parking location in road networks is one of the most commonly faced challenges in everyday life of green transportation. A main challenge faced by the state-of-the-art existing parking allocation methods is to optimally offer the nearest parking location for a group of m users at the cost of minimal overall traveling time to ensure the traffic and environmental sustainability. In this article, we model it as a Multiple Nearest Parking Location Allocation (MNPLA) problem, and devise a spatial index tree, called SCP-tree, to accelerate the nearest parking location allocation within the users' time constraints. During the search process in SCP-tree, we build a pruning strategy relevant to the Geographical Preference Estimation, travel time and parking capacity to determine which branch to visit so that the search accuracy can be improved. Considering the users' behaviors are often impacted by the geographical location and some personalized attribute information, we set the user priority based on them to help the parking officer determine the allocation sequence. We evaluate our allocation scheme using large real-world dataset with on-street parking sensor data, and extensive experimental results reveal (i) a minimum improvement of 15.9%, 1.4%, 96.9%, 160% in parking allocation time, average traveling time, I/O cost and service utility compared to the progressive methods, and (ii) a minimum improvement of 8.9%, 11.1%, 78.2%, 714% in parking allocation time, average traveling time, I/O cost and service utility compared to the baseline methods.

show abstract

Optimal allocation of public parking spots in a smart city: problem characterisation and first algorithms

Cited by 19 publications

References 22 publications

Priority-based parking system for university campus using IOT and CVRP

Priority-based parking system for university campus using IOT and CVRP

An IoT Raspberry Pi-based parking management system for smart campus

SCP-Tree: Finding Multiple Nearest Parking Spots With Minimal Group Travel Cost

Contact Info

Product

Resources

About