Research On Route Optimization Of Demand-Responsive Airport Feeder Vehicles Under Dynamic Flight Information

The deep integration of the Internet and transportation promotes the arrival of the intelligent transportation era.Customized and personalized transportation services optimize people's travel and achieve precise docking between people,vehicles and roads.the vehicle routing optimization problem was studied under the time-varying road network and dynamic flight information based on the demand-responsive feeder mode of Internet convenient transportation.The dynamic road network is reflected in the time-varying of the road segment information.The dynamic flight information is reflected in the real-time capture of the flight delay status of the order,which is embodied by the dynamic connection time window.Based on the collected data,the characteristics of airport passenger flow were analyzed,the transportation modes of domestic and foreign passenger were summarized,the characteristics and classification of demand-responsive connection methods were discussed,and the composition of demand-responsive connection system suitable for this thesis was summarized.the route optimization problem of airport passengers with flight delays based on dynamic flight information was considered,therefore,the author first analyzed and predicted flight delays problem,and used three prediction methods to compared and evaluated the flight delay duration.In the construction of the model,inspired by the net car service model,firstly constructed a single-order feeder vehicle route optimization model based on dynamic road network and dynamic flight information,and then built the multi-order feeder vehicle routing optimization model with the concept of intelligent transportation,sharing economy and shared service.The goal of model is to obtain the best driving routes at the latest departure time based on the known dynamic time window,meeting the passenger's time sensitivity requirements.In order to calculate the two models established in this thesis,a combination of ant colony algorithm and departure time correction was proposed.The small-scale single-order example and medium-scale multi-order example were used to solve the problem,and the feasibility of the model and algorithm was verified.The results show that the vehicle routing optimization problem based on dynamic road network and flight information studied in this thesis has certain feasibility,and can provide more intelligent and convenient connection service for airport passengers.