Optimization Model of Airport Bus Line Network Reliability and Algorithm Design

被引:0
作者
Bao D.-W. [1 ]
Liu J.-R. [2 ]
Gu J.-Y. [1 ]
机构
[1] Collage of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, Jiangsu
[2] School of Civil Engineering and Transportation, South China University of Technology, Guangzhou, 510640, Guangdong
来源
Liu, Jian-Rong (ctjrliu@scut.edu.cn) | 1600年 / South China University of Technology卷 / 45期
基金
中国国家自然科学基金;
关键词
Airport bus; BP neural network; Genetic algorithm; Line network optimization; Travel time reliability;
D O I
10.3969/j.issn.1000-565X.2017.08.013
中图分类号
学科分类号
摘要
In order to quantify the reliability of airport bus line networks, a reliability prediction model of the airport bus travel time is constructed based on the BP neural network. Next, an optimization model of the airport bus line network is constructed, the objective of which is to maximize the reliability, and such constraints as time, sites and services are taken into account. Then, the Hill-climbing algorithm is adopted to achieve the initial solutions for the lines, and a fitness function based on the reliability is established. Finally, a hybrid genetic algorithm with different mutation and crossover rates is designed to solve the constructed optimization model. Case study results show that (1) during peak hours, the reliability of the bus line network at Nanjing Lukou International Airport is only 0.62, the reliability of inner city roads is about 15% lower than that of outer city roads, and the overall reliability is at a low level; (2) the optimization process through the hybrid genetic algorithm is greatly affected by the crossover and mutation rates, and lower crossover rate and higher mutation rate can increase the instability of the optimization process; and (3) when the crossover rate is 0.9 and the mutation rate is 0.05, the objective function value of the constructed optimization model is 0.79, and the reliability is 11.5% higher than that before the optimization, which means that the optimization effect is significant. This method provides a scientific basis for the optimization of the bus line network of airports and the corresponding efficiency improvement of the external transport services. © 2017, Editorial Department, Journal of South China University of Technology. All right reserved.
引用
收藏
页码:84 / 91
页数:7
相关论文
共 14 条
  • [1] ACRP Report 4: Ground Access to Major Airports by Public Transportation, (2008)
  • [2] Lu X.-Y., Goslin G.D., Xiong J., Opportunities for improved intermodal connectivity at California airports, (1995)
  • [3] Yang Q.-Y., Zhai Y.-H., The analysis of airport bus passenger transport, Communications Science and Technology Heilongjiang, 6, pp. 210-213, (2009)
  • [4] Pan H., Research of airport bus route optimal adjustment based on airport rail transit, Traffic & Transportation, 2, pp. 106-110, (2011)
  • [5] Lacomber A., Ground access to airports: prospects from intermodalism, Transportation Quarterly, 48, 4, pp. 381-392, (2004)
  • [6] Zhou H.-P., Jia Z.-X., Liu W.-S., The optimization method to airport bus routes based on hybrid gene-tic algorithm, Journal of Changsha University of Science and Technology(Natural Science), 9, 4, pp. 12-17, (2012)
  • [7] Abdelaziz F.B., Masri H., Alaya H., A recourse goal programming approach for airport bus routing problem, Annals of Operations Research, 251, 1, pp. 1-14, (2015)
  • [8] Kivett H., Lessons for rail access to airports, International Air Transportation Conference, 12, 5, pp. 96-105, (2001)
  • [9] Tambi J., Griebenow B., Automated guide way transit to provide access to New York city airports, 4th International Conference on Automated People Movers, 8, 4, pp. 121-130, (2003)
  • [10] Lu J., Yang Z., Timmermans H., Et al., Optimization of airport bus timetable in cultivation period considering passenger dynamic airport choice under conditions of uncertainty, Transportation Research Part C Emerging Technologies, 67, pp. 15-30, (2016)