An adjustment method of shared private idle parking spaces matching scheme considering demanders cancel reservations
针对共享停车平台中需求者取消预约的问题，提出一种多目标优化调整方法，通过改进的遗传算法重新匹配，提升需求者、车位提供者和平台三方的满意度与利润。
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.