Coordinated Optimization Of Running Route And Vehicle Scheduling For Responsive Feeder Transit

With the expansion of urban scale,high-capacity trunk transit like metro,light rail and rapid transit are widely used,and they have effectively solved the problem of interval travel,but the distance between the main transit stations is large,and there is a gap of transit service in the interstation area.the problem of interval travel is effectively solved by the high-capacity trunk transit,but there are large distances between the main transit stations,and there is a blank area of transit service between stations.At the same time,due to the limited stand volume,the poor operation efficiency of fixed-line feeder transit,and the insufficient number of running vehicles,the travel demand of the residents of these stations can't be fully meet.The responsive feeder transit can decide when to start and which route to choose according to passenger demand,and transport passengers to high-capacity transit stations as requested to effectively solve the "last kilometer" problem of passenger travel;Compared with taxicab,the high-capacity transit has relatively low price and economic adaptability,so they are able to meet the demand of transit travel in the area.For the system of responsive feeder transit,the running route and vehicle scheduling interrelate,Therefore the two parties should be coordinated and optimized in the process of transit scheduling;Meanwhile there is a cooperative scheduling relationship between responsive feeder transit and rail transit,Therefore the time for passengers to reach the transfer station should correspond to the departure time of rail transit.Based on the coordinated optimization of running route and vehicle scheduling model for Responsive Feeder Transit,the coordination and optimization methods of both is studied in this paper,and the main research work includes:1)On the basis of summarizing the research status at home and abroad,this paper illustrates the concepts of response feeder transit,and analyses its response characteristics,system composition,working principle,operation process,and operation rules.2)The applicable service area of the response feeder transit is analyzed from the perspective of socio-economic characteristics,geographical terrain,land use and travel density.The theory of "agglomeration effect" is introduced to determine the suitable service area of the response feeder transit.The influencing factors of running route optimization and vehicle scheduling,such as vehicle characteristics and passenger characteristics,are studied in this paper.3)The requirements can be divided into reservation requirements and real-time requirements in terms of the application time of passengers.According to passenger's reservation time window,the arrival time to each demand point can be calculated,the negative and positive effect of passengers and vehicles can be analyzed accordingly,finally takes us to the formulation of the utility function of passengers and bus companies.Then the integrated optimization model the running route and vehicle scheduling is set up to maximize the total utility in passengers and operators where vehicle capacity constraint,passenger time window,vehicle arrival time,etc,are considered,the reservation requirement is taken as the research object,the multi population genetic algorithm combined with Monte Carlo simulation is designed to solve the model,and the algorithm program is written in Matlab.A two stage coordination and optimization model is constructed by considering the reservation and real-time demand.In the first stage,the model is only responded to the reservation demand,and the coordination model of the running path and vehicle scheduling under the reservation demand is built;In the second stage,a real-time demand response strategy based on insertion method is built to respond the real-time requirements,which is used to optimized the running path and vehicle scheduling plan.4)In this paper,the following two situations are analyzed:first,there is only the reservation requirement and the second is the mixed demand.First of all,the parameters like service range,vehicle speed,fares and others were calibrated through investigation.Then,according to the passenger demand composition,the optimal path and total utility of the vehicle in two situations with fixed departure intervals and variable departure intervals are determined,which proves that the model is better when the departure interval is variable;At the same time,the coordination model is adopted to determine the optimal path of the vehicle and the optimal vehicle configuration number,and the effectiveness of the coordinated optimization model is verified.The research can effectively solve the problems of the "last kilometer",and provides theoretical support for the planning and scheduling of the Responsive Feeder Transit System.It plays an exemplary role in the practical application of the Responsive Feeder Transit in China.