Driver-rider Matching and Route Optimization in Carpooling Service for Delivering Intercity Commuters to the High-Speed Railway Station

Tingwen Zheng,Yanping Jiang
DOI: https://doi.org/10.1016/j.eswa.2023.120231
IF: 8.5
2023-01-01
Expert Systems with Applications
Abstract:The rise of carpooling has made it easier for intercity commuters to travel between work and home. In this paper, we study the carpooling problem of delivering intercity commuters to the high-speed railway station, considering the uncertain role of commuters with a car. We propose a driver-rider matching and route optimization method to solve this problem. Specifically, we first formulate the carpooling problem as a multi-objective mixed-integer nonlinear programming model. The model considers two conflicting objectives, that is, the maximization of the platform revenue and the minimization of the path costs. In addition, we prove that the problem investigated in this paper is NP-Complete. Second, we present an improved NSGA-II algorithm to obtain the optimal carpooling schemes. Finally, we conduct some numerical experiments to validate the effectiveness of the proposed method and explore the effects of the model parameters on the carpooling results. The results show that the proposed method works well regarding convergence and diversity.
What problem does this paper attempt to address?