Enhanced Benders decomposition approach for shared vacant private parking spaces allocation method considering uncertain parking duration of demanders

Yanping Jiang, Zhan Gao, Tingwen Zheng and Yan Zhang

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 199, issue C

Abstract: We study a shared vacant private parking spaces allocation problem that considers the uncertain parking duration of demanders. To solve the problem, we first formulate a stochastic programming model (P model). The objective is to maximize the weighted sum of the total expected profits from the platform parking revenue, overload cost and idle cost. On this basis, we reformulate the P model into the UPDA model based on the sample average approximation. Unlike the traditional construction of Benders cut using the dual problem, we construct a new Benders cut based on the lower bound of the subproblem, and then propose an efficient enhanced Benders decomposition (EBD) algorithm for solving the UPDA model. Finally, the performance of the algorithm is verified by numerical experiments. The experimental results show that the enhanced Benders decomposition algorithm outperforms both the Benders decomposition algorithm and commercial solver, and can effectively solve large-scale problems with high complexity. The experimental results also show that the uncertainty in the parking duration of the demander has negative impact on the system performance.

Keywords: Vacant private parking spaces; Shared parking; Uncertain parking duration; Enhanced Benders decomposition (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525001917
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:199:y:2025:i:c:s1366554525001917

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104150

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().