| In recent years,with the rapid development of civil aviation in China,the passenger throughput of large airports is increasing,which brings great pressure to the traffic collection and distribution of passenger flow on the land side of airports.In order to improve the service level of the airport landside passengers and relieve the pressure of airport landside passenger flow collection and distribution,the airport reservation bus based on passenger demands can be tried to operate,according to the passenger reservation orders planning service plan and vehicle route.The optimization problem of airport reservation bus studied in this dissertation includes two stages of vehicle routing optimization: the delivery trip from the airport to the urban area and the return trip from the urban area to the airport.The route optimization in the delivery stage mainly optimizes the vehicle access route based on the existing orders,while the route optimization in the return stage is divided into two sub-stages: the first sub-stage is the access route optimization of the existing orders,and the second sub-stage is to insert real-time dynamic orders to dynamically adjust the route based on the access route optimization result of the existing orders.The main research contents and innovations of this dissertation are as follows:(1)The operation situation of the existing land side transportation modes of Beijing Capital International Airport,Shanghai Pudong International Airport and Guangzhou Baiyun International Airport is investigated and analyzed in this dissertation,and six airport land-side transportation modes are summarized,including intercity bus,airport bus,regular bus,rail transit,social vehicle and special traffic,and the feasibility of opening airport reservation bus is discussed.(2)The characteristics of the airport reservation bus running in two stages in this dissertation are analyzed and summarized,and the basic operation process of the airport reservation bus is designed.Based on the constraints of loading and unloading stations and waiting time window of passenger reservation orders,the two-stage route optimization model for airport reservation bus delivery trip and return trip is established.The multi-objective function of this model takes into account both passenger service quality and enterprise cost control.(3)Based on three-segment coding,a revised genetic algorithm and a revised tabu search algorithm are designed to solve the two-stage route optimization model for airport reservation bus delivery trip and return trip,and an example is designed to compare the results of the two algorithms.For the dynamic orders insertion in the second sub-stage of the return trip,the update time strategy is designed to transform the dynamic optimization problem into a series of static path optimization problems,and then the dynamic orders insertion is carried out by traversing the pluggable nodes with the insertion method.Beijing Capital International Airport is taken as an example,and the passengers reservation orders are generated by simulation.Then the delivery stage route optimization,the first sub-stage access route optimization of the return trip based on the existing orders,and the second sub-stage dynamic orders insert of the return trip are completed successively to obtain the corresponding passenger service plan and vehicle driving route,and the relevant discussion and analysis are carried out.The result proves that the model and the algorithm designed in this paper are feasible.There are 30 figures,30 tables and 76 references. |
