Microcirculation Bus Routes Design and Coordinated Schedules Considering the Impact of Shared Bicycles

Abstract

This study focuses on solving the problem of metro first/last mile, studying the method for designing microcirculation bus routes and coordinating schedules considering the impact of shared bicycles. First, we propose a bilevel mixed-integer programming model for designing microcirculation bus routes and coordinating schedules considering the impact of shared bicycles. The upper-level model minimizes the weighted sum of the travel time cost of passengers and the operating cost of public transport enterprises, and the lower-level model maximizes the number of passengers served by microcirculation bus routes. Then, an improved genetic algorithm is developed to solve the model, called the Monte Carlo adaptive genetic algorithm (M-GAI). Finally, the proposed model and algorithm are evaluated using the case study in the area near the Fubao metro station of Shenzhen Metro Line 3. Results show that if the impact of shared bicycles is not considered, the passenger demand will be greater than the actual value, and the operating cost of public transport enterprises will be increased by 36%. Compared with GAI, the average number of iterations of M-GAI is reduced by 31%, and the objective function value is decreased by 4%. In addition, when the number of routes increases, the average waiting time of passengers is shortened, the average attendance rate of microcirculation buses increases, and the average empty distance of each vehicle is shortened. However, the operating cost of public transport enterprises will increase with the number of routes. Finally, when weight factors α and β are 0.6 and 0.4, respectively, and the sum of the travel time cost of passengers and the operating cost of public transport enterprises reach optimal.