Research Of Station And Route Planning Method Of Customized Bus Based On Demand Response

As travel demands of residents become more diverse,niche and personalized,customized bus gradually enters people's life.However,China's exploration of customized bus has only just begun,and the theoretical research on customized bus related planning has not yet formed unified and authoritative methodology.In addition,the current customization mode is not precisely based on reservation data,but a mode that the company has designed bus routes and passengers choose what they need.The increasing and diverse demand of passengers requires breaking the limitations of current service mode of customized bus and implementing demand response based customized bus system.Starting from the limitations of current service mode of customized bus,the study proposes a station and route planning method of customized bus based on demand response.The main contents of the study are as follows:(1)The study deeply explores the basic principles of station and route planning of customized bus,and proposes the overall design idea of station and route planning method.On the basis of detailed analysis of current operation mode and existing problems of customized bus in China,the basic structure of demand response based customized bus system is designed,and a series of service strategies are proposed,which is the premise of the research work of station and route planning.(2)Based on the initial reservation position of the demand,combined with the actual road network,the cluster-based station planning method of customized bus is proposed.Hierarchical clustering is used to determine the optimal number of stations,and fuzzy c-means clustering is used to determine the location of stations.The data of demand is updated and the traveling time between stations is calculated,preparing for route planning.The case study is used to solve the customized bus station planning problem in the study area,verifying the validities of method and algorithm.The results show that the reasonable stations with high classification discrimination can be obtained by this method.(3)Starting from the system operation characteristics,taking into account the known static demand before departure and the dynamic demand generated in real time after departure,the customized bus route planning model is established which aims to reduce costs of the system and improve service quality.A series of constraints are set such as capacity,maximum traveling time of vehicles and time window.Considering the characteristics of the model,the tabu search algorithm is used to solve the static routes before departure,and the dynamic demand insertion algorithm based on real-time reservation is designed to adjust the existing routes and respond to the dynamic demand generated after departure.The validities of the model and algorithm are verified by solving the customized bus operation routes in the study area.Through numerical analysis,we can find that there is a certain relationship between the indicators of the model objective function.Meanwhile,algorithm parameters,relationship between supply and demand,vehicle type and depot will have certain influence on the final results.The above results will provide theoretical support for scientific decision-making of operators.The station and route planning method of customized bus based on demand response the study proposed makes up for the shortage of the current service mode.While meeting passengers' demand,reasonable service stations are matched for passengers and the bus routes and resource allocation are arranged scientifically,providing reference for the implementation of demand response based customized bus.