Design of timetable for airport coach based on ‘time–space’ network and passenger’s trip chain
DOI: https://doi.org/10.3846/16484142.2015.1004192Abstract
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
Keywords:
timetable design, ‘hub-and-spoke’ network, ‘time–space’ network, trip chain, matrix codingHow to Cite
Lu, J., Yang, Z., Dong, X., & Zhu, X. (2018). Design of timetable for airport coach based on ‘time–space’ network and passenger’s trip chain. Transport, 33(1), 32-40. https://doi.org/10.3846/16484142.2015.1004192
Share
License
Copyright (c) 2015 The Author(s). Published by Vilnius Gediminas Technical University.
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Ashley, B.; Kateley, J. 1996. Freeflow Heathrow bus and coach operations at a major international airport, in Proceedings of the European Transport Conference 1996, Uxbridge, United Kingdom, 1–7. Available from Internet: <a target="_blank" href= "http://abstracts.aetransport.org/paper/index/id/308/confid/2">http://abstracts.aetransport.org/paper/index/id/308/confid/2</a>
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. <a target="_blank" href="http://dx.doi.org/10.1111/1467-9787.00134">http://dx.doi.org/10.1111/1467-9787.00134</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.jairtraman.2008.09.003">http://dx.doi.org/10.1016/j.jairtraman.2008.09.003</a>
De Palma, A.; Lindsey, R. 2001. Optimal timetables for public transportation, Transportation Research Part B: Methodological 35(8): 789–813. <a target="_blank" href="http://dx.doi.org/10.1016/S0191-2615(00)00023-0">http://dx.doi.org/10.1016/S0191-2615(00)00023-0</a>
Dobson, G.; Lederer, P. J. 1993. Airline scheduling and routing in a hub-and-spoke system, Transportation Science 27(3): 281–297. <a target="_blank" href="http://dx.doi.org/10.1287/trsc.27.3.281">http://dx.doi.org/10.1287/trsc.27.3.281</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.tre.2010.11.008">http://dx.doi.org/10.1016/j.tre.2010.11.008</a>
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. <a target="_blank" href="http://dx.doi.org/10.1007/978-3-540-73312-6_4">http://dx.doi.org/10.1007/978-3-540-73312-6_4</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.ejor.2005.02.030">http://dx.doi.org/10.1016/j.ejor.2005.02.030</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/S0969-6997(01)00012-6">http://dx.doi.org/10.1016/S0969-6997(01)00012-6</a>
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. <a target="_blank" href="http://dx.doi.org/10.1109/ICSSSM.2007.4280138">http://dx.doi.org/10.1109/ICSSSM.2007.4280138</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.tra.2005.12.012">http://dx.doi.org/10.1016/j.tra.2005.12.012</a>
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). <a target="_blank" href="http://dx.doi.org/10.1016/j.tre.2005.02.002">http://dx.doi.org/10.1016/j.tre.2005.02.002</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.tra.2005.11.006">http://dx.doi.org/10.1016/j.tra.2005.11.006</a>
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. <a target="_blank" href="http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000119">http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000119</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.physa.2010.05.042">http://dx.doi.org/10.1016/j.physa.2010.05.042</a>
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).
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. <a target="_blank" href="http://dx.doi.org/10.1111/1467-9787.00134">http://dx.doi.org/10.1111/1467-9787.00134</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.jairtraman.2008.09.003">http://dx.doi.org/10.1016/j.jairtraman.2008.09.003</a>
De Palma, A.; Lindsey, R. 2001. Optimal timetables for public transportation, Transportation Research Part B: Methodological 35(8): 789–813. <a target="_blank" href="http://dx.doi.org/10.1016/S0191-2615(00)00023-0">http://dx.doi.org/10.1016/S0191-2615(00)00023-0</a>
Dobson, G.; Lederer, P. J. 1993. Airline scheduling and routing in a hub-and-spoke system, Transportation Science 27(3): 281–297. <a target="_blank" href="http://dx.doi.org/10.1287/trsc.27.3.281">http://dx.doi.org/10.1287/trsc.27.3.281</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.tre.2010.11.008">http://dx.doi.org/10.1016/j.tre.2010.11.008</a>
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. <a target="_blank" href="http://dx.doi.org/10.1007/978-3-540-73312-6_4">http://dx.doi.org/10.1007/978-3-540-73312-6_4</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.ejor.2005.02.030">http://dx.doi.org/10.1016/j.ejor.2005.02.030</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/S0969-6997(01)00012-6">http://dx.doi.org/10.1016/S0969-6997(01)00012-6</a>
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. <a target="_blank" href="http://dx.doi.org/10.1109/ICSSSM.2007.4280138">http://dx.doi.org/10.1109/ICSSSM.2007.4280138</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.tra.2005.12.012">http://dx.doi.org/10.1016/j.tra.2005.12.012</a>
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). <a target="_blank" href="http://dx.doi.org/10.1016/j.tre.2005.02.002">http://dx.doi.org/10.1016/j.tre.2005.02.002</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.tra.2005.11.006">http://dx.doi.org/10.1016/j.tra.2005.11.006</a>
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. <a target="_blank" href="http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000119">http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000119</a>
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. <a target="_blank" href="http://dx.doi.org/10.1016/j.physa.2010.05.042">http://dx.doi.org/10.1016/j.physa.2010.05.042</a>
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).
View article in other formats
CrossMark check
Published
2018-01-26
Issue
Section
Original Article
Copyright
Copyright (c) 2015 The Author(s). Published by Vilnius Gediminas Technical University.
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Lu, J., Yang, Z., Dong, X., & Zhu, X. (2018). Design of timetable for airport coach based on ‘time–space’ network and passenger’s trip chain. Transport, 33(1), 32-40. https://doi.org/10.3846/16484142.2015.1004192