Design of timetable for airport coach based on ‘time–space’ network and passenger’s trip chain
Abstract
This paper designs the timetable for the airport coach which is a new access service provided by the airport with the purpose of attracting more passengers. Firstly, the ‘time–space’ network is constructed for analyzing the formation of the passengers’ trip chain; Secondly, the timetable design model is built with the aim to minimize the unit operation cost per transported passenger of the airport coach and a genetic algorithm with matrix coding is used for solving the model. In the model, the coach departure time and the flight schedule are connected with each other; the quality of the coach service and the passenger’s demand are both considered. Finally, the coach of Dalian airport in China is taken as an example to test the proposed method. Through solving the model and sensitivity analysis, we obtain a coach timetable for Dalian airport. The results show that the proposed model can provide a practical method to design the timetable for the airport coaches with ‘hub-and-spoke’ network.
First published online 28 January 2015
Keyword : timetable design, ‘hub-and-spoke’ network, ‘time–space’ network, trip chain, matrix coding
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Bo, L.; Liu, H.; Pu, Y.; Yin, C. 2002. Deciding to select and load piece goods in container by genetic algorithm, Journal of Traffic and Transportation Engineering (3): 93–96. (in Chinese).
Bryan, D. L.; O’Kelly, M. E. 1999. Hub-and-spoke networks in air transportation: an analytical review, Journal of Regional Science 39(2): 275–295. http://dx.doi.org/10.1111/1467-9787.00134
Chen, Q.; Niu X.-Q.; Chen, X.-W.; Wang, W. 2004. Bus service frequency optimal model, Journal of Highway and Transportation Research and Development (2): 103–108. (in Chinese).
Chi-Lok, A. Y.; Zhang, A. 2009. Effects of competition and policy changes on Chinese airport productivity: an empirical investigation, Journal of Air Transport Management 15(4): 166–174. http://dx.doi.org/10.1016/j.jairtraman.2008.09.003
De Palma, A.; Lindsey, R. 2001. Optimal timetables for public transportation, Transportation Research Part B: Methodological 35(8): 789–813. http://dx.doi.org/10.1016/S0191-2615(00)00023-0
Dobson, G.; Lederer, P. J. 1993. Airline scheduling and routing in a hub-and-spoke system, Transportation Science 27(3): 281–297. http://dx.doi.org/10.1287/trsc.27.3.281
From a Statistical Look at the Civil Aviation 2012. China Civil Aviation Press. (in Chinese).
Guan, Q. 2008. The Research and Application of the Genetic Algorithm in Matrix: Doctoral Dissertation. Taiyuan University of Technology, China. (in Chinese).
Jou, R.-C.; Hensher, D. A.; Hsu, T.-L. 2011. Airport ground access mode choice behavior after the introduction of a new mode: a case study of Taoyuan International Airport in Taiwan, Transportation Research Part E: Logistics and Transportation Review 47(3): 371–381. http://dx.doi.org/10.1016/j.tre.2010.11.008
Kliewer, N.; Gintner, V.; Suhl, L. 2008. Line change considerations within a time-space network based multi-depot bus scheduling model, Lecture Notes in Economics and Mathematical Systems 600: 57–70. http://dx.doi.org/10.1007/978-3-540-73312-6_4
Kliewer, N.; Mellouli, T.; Suhl, L. 2006. A time–space network based exact optimization model for multi-depot bus scheduling, European Journal of Operational Research 175(3): 1616–1627. http://dx.doi.org/10.1016/j.ejor.2005.02.030
Liu, Y.; Wang, L.; Lu, J. 2011. The Analysis of the Surface Access System of the Airport in foreign countries, China Aviation Industry (1): 47–50. (in Chinese).
Qin, Y.-M.; Wang, L-L. 2009. Bus departure interval model based on genetic algorithm, Communications Standardization (3): 110–112. (in Chinese).
Rietveld, P.; Brons, M. 2001. Quality of hub-and-spoke networks: the effects of timetable co-ordination on waiting time and rescheduling time, Journal of Air Transport Management 7(4): 241–249. http://dx.doi.org/10.1016/S0969-6997(01)00012-6
Sun, W.; Wang, X.; Qiao, G. 2007. Study on departing time interval control of bus dispatching, in Proceedings of the 2007 International Conference on Service Systems and Service Management, 9–11 June 2007, Chengdu, China, 1–5. http://dx.doi.org/10.1109/ICSSSM.2007.4280138
Wei, W.; Hansen, M. 2006. An aggregate demand model for air passenger traffic in the hub-and-spoke network, Transportation Research Part A: Policy and Practice 40(10): 841–851. http://dx.doi.org/10.1016/j.tra.2005.12.012
Yang, R.-C.; Zhou, Y.-F.; Yun, Q.-X. 2005. Hybrid algorithm of vehicle’s optimal route, Journal of Traffic and Transportation Engineering (1): 102–105. (in Chinese).
Yang, Z.-Z.; Wang, L.; Chen, G. 2009. Optimization of new airport location and airline rate considering suppliers’ profit and users’ utility, Journal of South China University of Technology 37(3): 132–137. (in Chinese). http://dx.doi.org/10.1016/j.tre.2005.02.002
Yan, S.; Chi, C.-J.; Tang, C.-H. 2006a. Inter-city bus routing and timetable setting under stochastic demands, Transportation Research Part A: Policy and Practice 40(7): 572–586. http://dx.doi.org/10.1016/j.tra.2005.11.006
Yan, S.; Chen, S.-C.; Chen, C.-H. 2006b. Air cargo fleet routing and timetable setting with multiple on-time demands, Transportation Research Part E: Logistics and Transportation Review 42(5): 409–430.
Yu, B.; Yang, Z.-Z.; Yao, J.-B. 2010. Genetic algorithm for bus frequency optimization, Journal of Transportation Engineering 136(6): 576–583. http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000119
Zhang, J.; Cao, X.-B.; Du, W.-B.; Cai, K.-Q. 2010. Evolution of Chinese airport network, Physica A: Statistical Mechanics and its Applications 389(18): 3922–3931. http://dx.doi.org/10.1016/j.physa.2010.05.042
Zeng, X.-Z.; Jiang, K.-S.; Cheng, K. 2010. Comparative analysis on the centralized level of hub airport of Chinese aviation network, Systems Engineering 28(9): 39–45. (in Chinese).