Flexible Route Optimization for Demand-Responsive Public Transit Service
Ailing Huang, Ziqi Dou, Liuzi Qi, Lewen Wang
Abstract
Traditional customized buses travel on fixed routes, which cannot satisfy passengers’ flexibility and convenience requirements. This paper studies a demand-responsive transit (DRT) service that can continuously adjust the path based on passengers’ dynamic demand. The path optimization model is established with more realistic constraints to create a bus travel plan within a specified area, and the model not only considers the preferred time windows of passengers but also maximizes the benefits of the system. Based on simulated annealing, a dynamic genetic algorithm is designed to generate the static initial travel path, and the dynamic travel path is continuously updated to satisfy the real-time demand. To evaluate the proposed model and algorithm, a case study in a typical residential community of Beijing, China, is conducted based on transit smart card records. According to the case study results, the convenience, travel time, and economic and environmental benefits of the DRT service are assessed via comparison with traditional buses and private cars. The analysis results demonstrate the feasibility and significance of the method, and it can be used by transit planners to design a superior DRT service.