Optimization design of a demand-responsive transit-bike joint service
In response to issues of uncertainty in bus travel times and the significant differences in passenger travel needs during demand-responsive transportation(DRT)operations,this study designs a demand-responsive public transportation and shared-bike joint service.To address the uncertain travel times of DRT during operation,a robust optimization model under uncertain bus travel times is constructed using a min-max regret method while considering bus operating and passenger travel costs,the path optimization of demand response buses,and the optimization of a passenger travel scheme.A scenario-based improved adaptive large-neighborhood search algorithm is designed to ad-dress the difficulties in solving the model.The effectiveness and efficiency of the model and algo-rithm are verified through different case studies,and several sets of sensitivity tests are designed for rates of shared bike use and the value of time(VOT).Results show that compared with the traditional DRT service,the proposed service can reduce the total system cost by as much as 28.6%.In addition,the cost increase of the traditional demand-responsive transit system based on uncertain travel times is more than that of the DRT-bike joint service by a factor of two or more.Finally,the inclusion of shared bikes can effectively improve the system's anti-interference ability in uncertain travel time environments.
urban trafficroute optimizationminimax regretdemand response transportationbike-sharingtravel time uncertain