Abstract
As an important supplement of conventional fixed-route public transit, flexible transit services draw more attention in low-demand areas recently. Demand-responsive connector is one of those flexible transit services and has already been operated as feeder transit in some cities. This article concentrates on the vehicle routing operation of the demand-responsive connector system with on-demand stations. A two-stage routing model is proposed to minimize the system cost, considering both the service provider and riders, and two solution algorithms are proposed and compared for the routing model. A simulation experiment based on a real-life case study in Nanjing city is conducted to demonstrate the applicability of the proposed vehicle routing model. The results demonstrate that our vehicle routing modeling and optimized algorithm can confidently handle the daily operation of demand-responsive connector services with on-demand stations.
Highlights
Continuous urban expansion and suburban sprawl lead to more sparse population density, which results in a low ridership in suburban and rural areas
This article is organized as follows: a review of the existing research in the related fields is presented in section ‘‘Literature review.’’ The system structure of the demand-responsive connector is described in section ‘‘System description and dispatching system.’’ Section ‘‘Vehicle routing and solution algorithms’’ proposes a two-stage model for the vehicle routing model and the solution algorithms for daily operation
One two-stage vehicle routing model is proposed with the objective function to minimize the total system cost
Summary
Continuous urban expansion and suburban sprawl lead to more sparse population density, which results in a low ridership in suburban and rural areas To deal with these patterns of demand, flexible transit services have been already implemented in many cities all around the world to make public transit services more attractive to residents. We intend to propose the solutions for the vehicle routing problem in demandresponsive connector systems with on-demand stations (type B). This article is organized as follows: a review of the existing research in the related fields is presented in section ‘‘Literature review.’’ The system structure of the demand-responsive connector is described in section ‘‘System description and dispatching system.’’ Section ‘‘Vehicle routing and solution algorithms’’ proposes a two-stage model for the vehicle routing model and the solution algorithms for daily operation. A simulation experiment study is done on the basis of a real-life case in section ‘‘Simulation experiment study and algorithm evaluation.’’ the conclusion and future research are discussed in section ‘‘Conclusion and future work.’’
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
