Research On Vehicle-User Matching Method Of Shared Demand Response Airport Feeder

Air transportation has become the preferred mode of transportation for time-sensitive passengers due to its speed advantage.With the rapid development of modern technologies such as "Internet Plus ",the efficiency and quality of existing airport feeder modes need to be further improved.Passengers who choose air transportation put forward higher requirements for airport pick-up service.This thesis applies the ideas of "Intelligent Transportation","Seamless Connection",and "Vehicle sharing" to airport feeder services,and an in-depth research on the problem of shared demand response airport feeder is be connected,providing a reference of building a smart civil aviation feeder transportation system.First of all,the thesis analyzes the characteristics of airport feeder in detail,then studies demand-responsive feeder,vehicle sharing,and dynamic vehicle routing problems.The thesis defines the concepts of static user demand and real-time user demand,and formes adjustment strategy and process of airport feeder vehicles.The next,according to the airport feeder vehicle scheduling strategy,the static user demand and real-time user demand are modeled respectively.Based on the time-varying road network,a shared demand responsive two-stage airport feeder vehicle user scheduling model is constructed.In the first stage,the static user demand set is modeled,and the vehicle scheduling model based on the user’s departure time is constructed.The static scheduling scheme of the airport feeder advance booking user is obtained,and the reasonable proposal value of the corresponding user’s departure time is given.On the basis of time-varying road network and static pre scheduling,the dynamic sharing model of airport feeder vehicles and users is constructed to quickly judge the real-time new user needs,so as to meet the real-time user needs.It improves the feeder efficiency and user satisfaction though realizing the sharing of limited resources of demand responsive airport feeder vehicles under time-varying road network,and reducing the waste of airport feeder resourcesAfter that,the algorithm is designed for the shared demand response two-stage airport feeder model.The branch and bound algorithm is used to solve the pre-scheduled feeder model.By combining constraint programming(CP)with operations research(OR),introducing arc suppression constraints and condition variables,a column generation algorithm based on CP is designed,and the column generation algorithm based on CP is used to solve the second stage airport feeder vehicle user dynamic sharing model.Finally,the analysis of a numerical example shows that the model and algorithm established in the thesis can well deal with the dynamic vehicle route optimization problem of static user demand and real-time user demand in airport feeder response system.It provides a more intelligent and efficient airport feeder services for passengers who choose air transportation.