Optimization On The Schedule Of Demand Responsive Connector

This paper takes the demand responsive connector as research object and focuses on its routing and scheduling optimizations,including constraints of travel time of passengers and constraints between passengers,modeling the process of routing and scheduling of DRC,and design an algorithm with DRC characteristics to solve the model.The main content of this paper are as follows:(1)Explained the operation mode and system composition of demand responsive connector.Specified the steps and methods of routing and scheduling problem.Analyzed the relationships of time variants of passengers,including the earliest pick-up time,the latest pick-up time,the earliest drop-off time and the latest drop-off time.(2)Constituted the routing and scheduling model of demand responsive connector,including the routes optimization model and vehicle configuration model.The object of routes optimization model is to improve passenger satisfaction and reduce operation cost.Constraints such as time variants of passengers,the flexible demand of routes and schedules,the common time window of passengers who share the same bus and so on.The vehicle configuration model take the output of routes model as input data,and adjust the arrival and departure time of different runs to realize an optimization of feeder bus configuration.(3)Designed an algorithm to solve routing and scheduling model.The designed algorithm including algorithm of routes and algorithm of vehicle configuration.Algorithm of routes take the constraints between passengers sharing same bus as the breakthrough point,including “finding the seed passengers”,“construct routes” and “further optimization”.Algorithm introduced the concept of “compatibility” of passengers and “route neighbors” to improve the solving speed and effect of result.The algorithm of vehicle configuration is an improvement of methods of scheduling traditional bus,realizing the reduction of number of vehicles by adjusting arrival and departure time of bus.(4)Simulated the model and algorithm of this paper.First,we had a verification of proposed model and algorithm,and found that our model and algorithm show more obvious advantages with higher demand.Then,a sensitive analysis was carried to find out the influence of the width of time window and the minimum occupancy threshold.Results showed that with the increase of the width of time window,both the service level of passengers and the operation cost decreased,and with the decrease of minimum occupancy threshold,less reservations of passengers are refused,routes are more flexible,while more vehicles are needed.At last,we analyzed the adaption of our model and algorithm with different demand densities and service areas.We are glad to see that out passenger satisfactions and operation costs can variant in a reasonable range under different conditions.In above,this paper focuses on the optimization of routes and schedules of demand responsive demand connector.Our research aims to promote the implementation of demand responsive connector,provide theoretical guidance for its actual construction and operation,and promote the individualized development of public transportation and realize both quantity and quality of public transportation services in the long run.