Karaliopoulos, M., Mastakas, O. and Chai, W. K., 2023. Matching supply and demand in online parking reservation platforms. IEEE Transactions on Intelligent Transportation Systems, 24 (3), 3182-3193.
Full text available as:
|
PDF
T-ITS-22-01-0257-R2.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial. 2MB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
DOI: 10.1109/TITS.2022.3230087
Abstract
Our work concerns online parking reservation platforms proposed in the last decade to cope with the parking challenge in cities worldwide. Enlisting parking resources from commercial operators (e.g., lots) and individuals (e.g., doorways) and letting drivers make online reservations through mobile apps, the goal of those platforms is to ease transactions between the two sides and best match parking supply with parking demand. This way they maximize their value for drivers and parking space providers but also their revenue out of charged commissions. We distinguish between two types of commissions these platforms typically charge, fixed per transaction and proportional to its value, and formulate the respective optimization problems for the platform revenue maximization. We show that the two problems are NP-hard and design a novel algorithm that can treat both, combining greedy and dynamic programming principles. We study its optimality properties both analytically and experimentally, showing that the algorithm closely tracks optimal solutions for small and moderate problem sizes at run times that are several orders of size smaller than off-the-shelf ILP solvers. We then analyze real parking data we collected for the period 2018-2020 from the Bournemouth city in UK to realistically model the rich spatiotemporal dynamics of parking demand such as the location, start times and duration of parking events. These data drive the experimental evaluation of the proposed algorithm, which reports gains of up to 35% compared to the de facto reservation policy in use in such platforms. Notably, these gains are higher when the platform operates under constrained supply conditions.
Item Type: | Article |
---|---|
ISSN: | 1524-9050 |
Uncontrolled Keywords: | parking reservation; resource sharing; optimization; sharing economy |
Group: | Faculty of Science & Technology |
ID Code: | 37828 |
Deposited By: | Symplectic RT2 |
Deposited On: | 28 Nov 2022 10:17 |
Last Modified: | 13 Apr 2023 11:45 |
Downloads
Downloads per month over past year
Repository Staff Only - |