Polynomial Interpolation in Flight Schedule Planning
DOI:
https://doi.org/10.63876/ijtm.v3i2.77Keywords:
Polynomial Interpolation, Schedule Planning, Flight, Time Prediction, Lagrange, NewtonAbstract
Flight schedule planning is a crucial aspect in the air transportation industry to ensure operational efficiency and customer satisfaction. One of the mathematical methods that can be used in such planning is polynomial interpolation. This study aims to analyze the application of the polynomial interpolation method in optimizing flight schedules, especially to predict departure and arrival times based on historical data. Polynomial interpolation is used because of its ability to model non-linear relationships from a series of data points. In this study, the data used included actual flight times on a specific route over a specific period. The Lagrange and Newton interpolation method was applied to build a predictive model of flight schedules. The results show that polynomial interpolation can provide a fairly accurate prediction of flight time, with minimal deviation compared to the actual schedule. Additionally, this method helps in detecting frequent anomalies and delays, allowing for better schedule planning. However, computational complexity increases as the amount of data grows, which becomes a challenge in large-scale deployments. Thus, polynomial interpolation can be an effective tool in planning flight schedules, especially for airlines in improving punctuality and operational efficiency. This research is expected to contribute to the development of a decision support system in flight schedule management.
Downloads
References
K. Dube, G. Nhamo, and D. Chikodzi, “COVID-19 pandemic and prospects for recovery of the global aviation industry,” J. Air Transp. Manag., vol. 92, p. 102022, May 2021, doi: https://doi.org/10.1016/j.jairtraman.2021.102022.
Á. Rodríguez-Sanz, F. G. Comendador, R. A. Valdés, J. Pérez-Castán, R. B. Montes, and S. C. Serrano, “Assessment of airport arrival congestion and delay: Prediction and reliability,” Transp. Res. Part C Emerg. Technol., vol. 98, pp. 255–283, Jan. 2019, doi: https://doi.org/10.1016/j.trc.2018.11.015.
F. Cao, T. Tang, Y. Gao, O. Michler, and M. Schultz, “Predicting flight arrival times with deep learning: A strategy for minimizing potential conflicts in gate assignment,” Transp. Res. Part C Emerg. Technol., vol. 169, p. 104866, Dec. 2024, doi: https://doi.org/10.1016/j.trc.2024.104866.
D. H. Lam, L. N. Cuong, P. Van Manh, and N. Van Minh, “On the conditioning of the Newton formula for Lagrange interpolation,” J. Math. Anal. Appl., vol. 505, no. 1, p. 125473, Jan. 2022, doi: https://doi.org/10.1016/j.jmaa.2021.125473.
T. Hara, M. Hamano, B. Q. Ho, J. Ota, Y. Yoshimoto, and N. Arimitsu, “Method for analyzing sequential services using EEG: Micro-meso analysis of emotional changes in real flight service,” Physiol. Behav., vol. 272, p. 114359, Dec. 2023, doi: https://doi.org/10.1016/j.physbeh.2023.114359.
R. Dalmau, “Predicting the likelihood of airspace user rerouting to mitigate air traffic flow management delay,” Transp. Res. Part C Emerg. Technol., vol. 144, p. 103869, Nov. 2022, doi: https://doi.org/10.1016/j.trc.2022.103869.
C. Wang, J. Ma, Y. Shen, and Y. Peng, “Probabilistic load margin assessment considering forecast error of wind power generation,” Energy Rep., vol. 9, pp. 1014–1021, Oct. 2023, doi: https://doi.org/10.1016/j.egyr.2023.05.143.
A. Gardi, R. Sabatini, and S. Ramasamy, “Multi-objective optimisation of aircraft flight trajectories in the ATM and avionics context,” Prog. Aerosp. Sci., vol. 83, pp. 1–36, May 2016, doi: https://doi.org/10.1016/j.paerosci.2015.11.006.
D. Bao, Z. Chen, and D. Kang, “Proactive real-time scheduling method for apron service vehicles based on mixed strategies,” Comput. Ind. Eng., vol. 192, p. 110182, Jun. 2024, doi: https://doi.org/10.1016/j.cie.2024.110182.
X.-W. Zhou, Y.-F. Jin, Z.-Y. Yin, and F.-T. Liu, “A centroid-enriched strain-smoothed radial point interpolation method for nearly incompressible elastoplastic problems in solid mechanics,” Eng. Anal. Bound. Elem., vol. 155, pp. 888–906, Oct. 2023, doi: https://doi.org/10.1016/j.enganabound.2023.07.017.
S. Song, X. Xiong, X. Wu, and Z. Xue, “Modeling the SOFC by BP neural network algorithm,” Int. J. Hydrog. Energy, vol. 46, no. 38, pp. 20065–20077, Jun. 2021, doi: https://doi.org/10.1016/j.ijhydene.2021.03.132.
P. Shinde et al., “A multi-omics systems vaccinology resource to develop and test computational models of immunity,” Cell Rep. Methods, vol. 4, no. 3, p. 100731, Mar. 2024, doi: https://doi.org/10.1016/j.crmeth.2024.100731.
A. Abdelghany, K. Abdelghany, and V. S. Guzhva, “Schedule-level optimization of flight block times for improved airline schedule planning: A data-driven approach,” J. Air Transp. Manag., vol. 115, p. 102535, Mar. 2024, doi: https://doi.org/10.1016/j.jairtraman.2023.102535.
C. Coombes, A. Whale, R. Hunter, and N. Christie, “Sleepiness on the flight deck: Reported rates of occurrence and predicted fatigue risk exposure associated with UK airline pilot work schedules,” Saf. Sci., vol. 129, p. 104833, Sep. 2020, doi: https://doi.org/10.1016/j.ssci.2020.104833.
B. L. Ortiz et al., “Data Preprocessing Techniques for AI and Machine Learning Readiness: Scoping Review of Wearable Sensor Data in Cancer Care,” JMIR MHealth UHealth, vol. 12, p. e59587, Sep. 2024, doi: https://doi.org/10.2196/59587.
M. S. Hasan, T. Rahman, S. K. Islam, and B. B. Blalock, “Numerical modeling and implementation in circuit simulator of SOI four-gate transistor (G4FET) using multidimensional Lagrange and Bernstein polynomial,” Microelectron. J., vol. 65, pp. 84–93, Jul. 2017, doi: https://doi.org/10.1016/j.mejo.2017.05.011.
M. Fazli, M. Rudman, S. Kuang, and A. Chryss, “Application of immersed boundary methods to non-Newtonian yield-pseudoplastic flows,” Appl. Math. Model., vol. 124, pp. 532–552, Dec. 2023, doi: https://doi.org/10.1016/j.apm.2023.07.034.
A. Hassanzadeh, E. Vázquez-Suñé, S. Valdivielso, and M. Corbella, “WaterpyBal: A comprehensive open-source python library for groundwater recharge assessment and water balance modeling,” Environ. Model. Softw., vol. 172, p. 105934, Jan. 2024, doi: https://doi.org/10.1016/j.envsoft.2023.105934.
J. Li, W. You, Y. Peng, and W. Ding, “Exploring the potential of the aspect ratio to predict flow patterns in actual urban spaces for ventilation design by comparing the idealized and actual canyons,” Sustain. Cities Soc., vol. 102, p. 105214, Mar. 2024, doi: https://doi.org/10.1016/j.scs.2024.105214.
D. S. K. Karunasingha, “Root mean square error or mean absolute error? Use their ratio as well,” Inf. Sci., vol. 585, pp. 609–629, Mar. 2022, doi: https://doi.org/10.1016/j.ins.2021.11.036.
Y. Ma, Z. Wang, J. Zhang, R. Huo, and X. Yuan, “Sensitivity Analysis of Electromagnetic Scattering from Dielectric Targets with Polynomial Chaos Expansion and Method of Moments,” Comput. Model. Eng. Sci., vol. 140, no. 2, pp. 2079–2102, 2024, doi: https://doi.org/10.32604/cmes.2024.048488.
