Reliability evaluation of a multi-state air transportation network meeting multiple travel demands
In last decades, air transportation plays an important role in global economy. Several scholars have studied optimizing air transportation system or proposed reliability evaluation algorithms from airline management viewpoints. This work evaluates the reliability of an air transportation system from the perspective of travel agency instead. An air transportation system can be modeled as a multi-state air transportation network (MATN) wherein each node represents an airport and each arc denotes a flight carrying passengers between a pair of airports from scheduled departure time to scheduled arrival time. Significantly, this study focuses on investigating the reliability of multiple travel demands. Therefore, the reliability of an MATN is defined as the probability that a set of demands can be carried successfully under constraints of time and number of stopovers. This study employs the concept of minimal paths in reliability evaluation. Subsequently, a searching procedure is added to the proposed algorithm. In addition, an illustrative example and a case study are utilized to demonstrate the proposed algorithm and discuss the implications of reliability evaluation for the management of travel agency.
KeywordsMulti-state air transportation network (MATN) Reliability evaluation Multiple origins Multiple final destinations Time and stopovers constraints
- Amadeus (2013). 300 world ‘super routes’ attract 20% of all air travel, Amadeus reveals in new analysis of global trends. http://www.amadeus.com/. Accessed 16 April 2013.
- Awasthi, A., Kramer, O., & Lässig, J. Aircraft Landing Problem: An Efficient Algorithm for a Given Landing Sequence. In 2013 IEEE 16th international conference on computational science and engineering, 3–5 Dec. 2013 2013 (pp. 20–27). https://doi.org/10.1109/cse.2013.14.
- Huisheng, G., & Jingyu, Z. An improved algorithm of network reliability based on pathset and boolean operation. In Symposium on ICT and energy efficiency and workshop on information theory and security (CIICT 2012), 4–5 July 2012 2012 (pp. 189–193). https://doi.org/10.1049/cp.2012.1889.
- IATA (2014). In Annual Review 2014. 70th Annual General Meting.Google Scholar
- IATA (2016). In Annual Review 2016. 72nd Annual General Meting.Google Scholar
- ICAO (2017). Traffic growth and airline profitability were highlights of air transport in 2016 https://www.icao.int/.
- Sherali, H. D., Bae, K.-H., & Haouari, M. (2013). A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture. [journal article]. Annals of Operations Research, 210(1), 213–244. https://doi.org/10.1007/s10479-011-0906-3.CrossRefGoogle Scholar
- Strategyand (2015). 2015 Aviation Trends. https://www.strategyand.pwc.com/trends/2015-aviation-trends. Accessed 27 June 2017.
- TECO (2016). Taiwan relaxes visa rules for nationals of six ASEAN members and India. http://www.taiwanembassy.org/ph_en/post/1730.html. Accessed 21 Sept 2016.
- USBTS (2017). Understanding the Reporting of Causes of Flight Delays and Cancellations. https://www.rita.dot.gov. Accessed 1 Jan 2017.