摘要

The semi-flexible demand responsive transit is an innovative combination of traditional fixed-route transit and demand responsive transit. It is considered as semi-flexible because it has a predetermined base route and a batch of fixed stations that are determined to be visited, and has some candidate variable stations that the service vehicles can flexibly respond to provide services based on reservation requests. Responding to the problems of low passenger capacity and high operating costs faced by demand responsive transit services in low-demand areas, the departure conditions of this mode are established. A semi-flexible demand responsive transit system based on differentiated fare strategy is designed and the transit scheduling model is established. To improve the search space range and local search intensity of the algorithm, a hybrid adaptive larger neighborhood search - tabu search (ALNS-TS) algorithm is designed to solve the model. The conclusion shows that under the new strategy, the semi-flexible demand responsive transits with and without reservation passengers have increased ticket fare revenue by 3. 0% and 15. 5%, respectively, compared with the traditional mode, and the mode with responding to unreserved passengers can increase the number of passengers served by 7. 5%. ALNS-TS algorithm has better performance in solving speed and quality. Compared with simulated annealing - tabu search (SA-TS) algorithm and genetic algorithm, the calculation time of ALNS-TS is saved by 76. 9% and 97. 0% of the computing time, respectively. ? 2023 Editorial Office of Journal of Shenzhen University.

全文