Route Optimization Of Airport Customized Bus Under Interval Data Of Road Network

With the rapid development of air transportation,the number of airports and passengers are increasing.The pressure of airport landside traffic is also increasing.Due to the single connection mode,lack of flexibility,and the increasingly congested urban traffic,the uncertainty of the road traffic makes the overall travel efficiency of the aviation passengers lower.Therefore,in order to meet the specific needs of passenger individualization and diversification,taking into account the uncertainty of road traffic and the fairness of public transportation,this thesis puts forward a demand responsive bus operation mode,the airport custom bus,and focuses on the research on the route optimization of the airport custom bus under the information of the interval network.Firstly,the applicability of the airport customized bus is analyzed by three aspects which is the characteristics of airport passenger flow in this thesis,the type of custom bus and the advantages and characteristics of the transverse comparing to other modes of transportation.This thesis shows that the necessity of the opening of the airport custom bus.At the same time,according to the operation characteristics of airport customized bus,the customization process and scheduling strategy of airport customized bus are given.Secondly,as the path impedance of road traffic is an uncertain interval number,the traditional shortest path algorithm can not be used when the airport custom bus is chosen at the two demand point.In this thesis,the shortest path model under the information of interval network is constructed,several decision theorems are given,the improved branch and bound algorithm is used to calculate the model.The simulation experiment shows that the improved algorithm can improve the robustness of the shortest path selection of the airport custom bus.Next,it takes into account the interests of passengers and operators,and constructs a path optimization model under the information of the interval network in this thesis,with the aim of maximizing the demand,minimizing the cost of vehicle and the time cost of passenger time and minimizing the deviation of the end time.At the same time,aiming at the characteristics of the model,the hybrid simulated annealing genetic algorithm is applied to solve the model.Finally,an example is given to illustrate the effectiveness of the algorithm and the model.This thesis proposes that the airport custom bus can expand the service range of air transportation,increase its competitiveness with the airline industry,improve the operation efficiency of public transportation,and accelerate the seamless link between air transportation and road transportation.