An adjustment method of shared private idle parking spaces matching scheme considering demanders cancel reservations

Abstract

An adjustment method for the initial matching scheme between private idle parking spaces and demanders is proposed in this paper. We consider a shared parking platform to determine the initial matching scheme. However, the demanders may cancel reservations due to the change of destinations or parking time before the matching scheme is executed. Meanwhile, new demanders make reservations. We develop a multi-objective optimization model satisfies adjustment principles to obtain the adjusted matching scheme that mitigates the negative impacts of cancellation reservation. The objective is to maximize the satisfaction of demanders, the satisfaction of private idle parking spaces, and the platform profit. The improved nondominated sorting genetic algorithm II (INSGA-II) is then developed to solve the model and determine the adjusted matching scheme. Our results suggest that the performance of the adjusted matching scheme outperforms that of non-adjusted matching scheme for various experimental sizes.