Abstract
The choice to open new routes for air carriers, airports and regional governments have some tools to promote desirable connections to be offered toward specific destinations. With a given flight program, the air carrier decision to open new routes faces several constraints and affects the flight schedules in a remarkable way. This work is distinguished by the fact of being the first to introduce the problem of connectivity in the network of an airline whose main activity is based on air hub structure, optimizing the insertion of new airline routes while ensuring the best fill rate seats and avoiding significant delays during correspondence. Quality of Service Index (QSI) will be considered as a duel parameter for the profit of a new opened market. This aspect of decision making is formulated as multi-objective problem by testing the impact of a new insertion in term of delays, generated with related costs and financial gain, and the quality of service offered to a target customers. The SMPSO Algorithm is adopted to generate a Pareto-optimal front composed of many optimal departure times toward the new opening insuring the best filling ratio with minimum connecting times. Experiences are based on real instance of Royal Air Maroc flights schedule on the hub of Casablanca .
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Abeyratne, Achieving competitive advantage through connectivity and innovation: an application in airline hubbing, in Competition and Investment in Air Transport (Springer International Publishing, Cham, 2016), pp. 131–143
G. Burghouwt, Airline Network Development in Europe and Its Implications for Airport Planning (Ashgate, Aldershot, 2007)
G. Burghouwt, R. Redondi, Connectivity in air transport networks: an assessment of models and applications. J. Transp. Econ. Policy 47, 35–53 (2013)
K. Deb, D. Kalyanmoy, Multi-Objective Optimization Using Evolutionary Algorithms (Wiley, New York, 2001)
N. Dennis, Competition between hub airports in Europe and a methodology for forecasting connecting traffic, in World Transport Research: Selected Proceedings of the 8th World Conference on Transport Research, vol. 1, 1999
C.V. Dyke, M. Meketon, B.W. Patty, in Network Analysis and Simulation, ed. by B.W. Patty. Handbook of Operations Research Applications at Railroads (Springer, New York, 2015), pp. 191–217
N. Ghaffari-Nasab, M. Ghazanfari, E. Teimoury, Robust optimization approach to the design of hub-and-spoke networks. Int. J. Adv. Manuf. Technol. 76, 1091–1110 (2014)
Global Airport Connectivity Monitor, IATA Aviation Information and Research Department (2000)
D. Guimarans, P. Arias, M.M. Mota, in Large Neighbourhood Search and Simulation for Disruption Management in the Airline Industry, ed. by M.M. Mota, I.F.D.L. Mota, D.G. Serrano. Applied Simulation and Optimization (Springer International Publishing, Cham, 2015), pp. 169–201
R. Guimera, S. Mossa, A. Turtschi, L.A.N. Amaral, The worldwide air transportation network: anomalous centrality, community structure, and cities’ global roles. Proc. Natl. Acad. Sci. 102, 7794–7799 (2005)
D.-W.-I.L. Ionescu, D.C. Gwiggner, P.D.N. Kliewer, Data analysis of delays in airline networks. Bus. Inf. Syst. Eng. 1–15 (2015)
J. Kennedy, in Particle Swarm Optimization, ed. by C. Sammut, G.I. Webb. Encyclopedia of Machine Learning (Springer, New York, 2011), pp. 760–766
P. Malighetti, G. Martini, S. Paleari, R. Redondi, The Efficiency of European Airports: Do the Importance in the EU Network and the Intensity of Competition Matter? University of Bergamo, Bergamo, 2008
H. Rahil, B. Abou El Majd, A multi-objective optimization approach for hub connections. Application to the insertion of new flights in airline schedule, in The 5th International Conference on Metaheuristics and Nature Inspired Computing, META’14, Marrakech, 2014
H. Rahil, B. Abou El Majd, M. Bouchoum, Optimization of inserting a new flight in airline schedule using evolutionary algorithms, in WISTL’14 Workshop Proceeding, 2015
S.A. Taher, A. Karimian, M. Hasani, A new method for optimal location and sizing of capacitors in distorted distribution networks using PSO algorithm. Simul. Model. Pract. Theory 19, 662–672 (2011)
J. Veldhuis, The competitive position of airline networks. J. Air Transp. Manage. 3, 181–188 (1997)
M.D. Wittman, W.S. Swelbar, Modeling Changes in Connectivity at U.S. Airports: A Small Community Perspective. Report No. ICAT-2013-05 (2013)
C. Zhang, H. Shao, Y. Li, Particle swarm optimisation for evolving artificial neural network, in 2000 IEEE International Conference on Systems, Man, and Cybernetics, vol. 4 (2000), pp. 2487–2490
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Rahil, H., Majd, B.A.E., Bouchoum, M. (2018). Optimized Air Routes Connections for Real Hub Schedule Using SMPSO Algorithm. In: Amodeo, L., Talbi, EG., Yalaoui, F. (eds) Recent Developments in Metaheuristics. Operations Research/Computer Science Interfaces Series, vol 62. Springer, Cham. https://doi.org/10.1007/978-3-319-58253-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-58253-5_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58252-8
Online ISBN: 978-3-319-58253-5
eBook Packages: Business and ManagementBusiness and Management (R0)