Skip to main content
SpringerLink
Log in

MAML–SGD: a reliable airline rescheduling algorithm for small-sample learning based on MAML and SGD

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Airline rescheduling can minimize the number of abnormal flights and their subsequent adverse effects during the flight-plan execution process. The current subjective manual rescheduling method has a low efficiency and does not consider uncontrollable factors. The traditional machine learning-based methods require massive training data, which are not applicable to some few sample's factors. In this study, we firstly addressed the factors that influence airline rescheduling. A set of airline rescheduling indicators was determined as the inputs of a multilayer perceptron model. Then, an airline rescheduling algorithm, namely MAML–SGD was proposed to solve the mentioned model constraint with few samples. Compared with the identification model that uses an SGD algorithm to iteratively update parameters, this proposed algorithm can maintain the stability of the gradient descent during the training and testing processes of the model. Finally, by using historical data from Guangzhou Baiyun International Airport and Urumqi Diwopu International Airport, the airline rescheduling accuracy of the model reached 97%, which was markedly higher than the results obtained by traditional machine learning models such as SVM.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Availability of data and materials

The data underlying this article cannot be shared publicly because the relevant units providing the data require the confidentiality of the data content. The data will be shared on reasonable request to the corresponding author.

References

  1. Findlay CC (1983) Optimal air fares and flight frequency and market results. J Transp Econ Policy 17(1):49–66

    Google Scholar 

  2. Teodorović DB (1983) Flight frequency determination. J Transp Eng 109:747–757

    Article  Google Scholar 

  3. Jafari N, Zegordi SH (2010) The airline perturbation problem: considering disrupted passengers. Transp Plan Technol 33:203–220

    Article  Google Scholar 

  4. Jafari N, Zegordi SH (2011) Simultaneous recovery model for aircraft and passengers. J Frankl Inst 348:1638–1655

    Article  Google Scholar 

  5. Bai F (2010) Research on aircraft and crew rescheduling problems of irregular flight. Nanjing University of Aeronautics and Astronautics, Nanjing

    Google Scholar 

  6. Libo Zhang HB (2013) Disrupted flight scheduling model based on the time-band network. Syst Eng 31:60–68

    Google Scholar 

  7. Petersen JD, Sölveling G, Clarke J-P, Johnson EL, Shebalov S (2012) An optimization approach to airline integrated recovery. Transp Sci 46:482–500

    Article  Google Scholar 

  8. Bo Z, Jinfu Z, Weiwei W (2016) Two stage stochastic programming in aircraft routing recovery problem. J Wut (Inf Manag Eng) 38:591–596+601

    Google Scholar 

  9. Arıkan U, Gürel S, Aktürk MS (2017) Flight network-based approach for integrated airline recovery with cruise speed control. Transp Sci 51:1259–1287

    Article  Google Scholar 

  10. Liang Z et al (2018) A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility. Transp Res Part B Methodol 113:70–90

    Article  Google Scholar 

  11. Woo Y-B, Moon I (2021) Scenario-based stochastic programming for an airline-driven flight rescheduling problem under ground delay programs. Transp Res Part E Logist Transp Rev 150:102360

    Article  Google Scholar 

  12. Ji C, Gao M, Zhang X, Li J (2021) A novel rescheduling algorithm for the airline recovery with flight priorities and airport capacity constraints. Asia-Pac J Oper Res 38:2140025

    Article  MathSciNet  Google Scholar 

  13. Yan S, Chen Y-C (2022) Flight rescheduling, fleet rerouting and passenger reassignment for typhoon disruption events. Transp Lett 14:818–837

    Article  Google Scholar 

  14. Lambelho M, Mitici M, Pickup S, Marsden A (2020) Assessing strategic flight schedules at an airport using machine learning-based flight delay and cancellation predictions. J Air Transp Manag 82:101737

    Article  Google Scholar 

  15. Deng W, Li K, Zhao H (2023) A flight arrival time prediction method based on cluster clustering-based modular with deep neural network. IEEE Trans Intell Transp Syst 1–10. https://doi.org/10.1109/TITS.2023.3338251

  16. Vinyals O, Blundell C, Lillicrap T, Wierstra D et al (2016) Matching networks for one shot learning. In: Advances in Neural Information Processing Systems, vol 29

  17. Snell J, Swersky K, Zemel R (2017) Prototypical networks for few-shot learning. In: Advances in Neural Information Processing Systems, vol 30

  18. Ravi S, Larochelle H (2017) Optimization as a model for few-shot learning. In: International Conference on Learning Representations

  19. Finn C, Abbeel P, Levine S (2017) Model-agnostic meta-learning for fast adaptation of deep networks. In: International Conference on Machine Learning, pp 1126–1135

  20. of China CAA (2021) Qinformation on consumer complaints in air transport in 2020. http://www.icscc.org.cn/content/details_132_3256.html

  21. Rodríguez-Sanz Á, Cano J, Fernández BR (2021) Impact of weather conditions on airport arrival delay and throughput. Aircr Eng Aerosp Technol 94:60–78

    Article  Google Scholar 

  22. Reiche C, Cohen AP, Fernando C (2021) An initial assessment of the potential weather barriers of urban air mobility. IEEE Trans Intell Transp Syst 22:6018–6027

    Article  Google Scholar 

  23. Yu C-K, Cheng L-W, Wu C-C, Tsai C-L (2020) Outer tropical cyclone rainbands associated with typhoon Matmo (2014). Mon Weather Rev 148:2935–2952

    Article  Google Scholar 

  24. Teodorović D, Stojković G (1990) Model for operational daily airline scheduling. Transp Plan Technol 14:273–285

    Article  Google Scholar 

  25. Subramanya K, Kermanshachi S (2021) Impact of covid-19 on transportation industry: comparative analysis of road, air, and rail transportation modes. In: International Conference on Transportation and Development 2021, pp 230–242

  26. McCulloch WS, Pitts W (1943) A logical calculus of the ideas immanent in nervous activity. Bull Math Biophys 5:115–133

    Article  MathSciNet  Google Scholar 

  27. Rosenblatt F (1961) Principles of neurodynamics. Perceptrons and the theory of brain mechanisms. Technical report, Cornell Aeronautical Lab Inc, Buffalo, NY

  28. LeCun Y, Touresky D, Hinton G, Sejnowski T (1988) A theoretical framework for back-propagation. In: Proceedings of the 1988 Connectionist Models Summer School, vol 1, pp 21–28

  29. Amari S-I (1993) Backpropagation and stochastic gradient descent method. Neurocomputing 5:185–196

    Article  Google Scholar 

  30. Finn C, Abbeel P, Levine S (2017) Model-agnostic meta-learning for fast adaptation of deep networks. In: International Conference on Machine Learning, pp 1126–1135

  31. Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20:273–297

    Article  Google Scholar 

  32. McCallum A, Nigam K et al (1998) A comparison of event models for Naive Bayes text classification. In: AAAI-98 Workshop on Learning for Text Categorization, vol 752, pp 41–48

  33. Quinlan JR (2014) C4. 5: programs for machine learning (Amsterdam, Boston)

Download references

Funding

Supported by the Civil Aviation Joint Research Fund of the National Natural Science Foundation of China and the Civil Aviation Administration of China (U2233208) Supported by the Postgraduate Research & Practice Innovation Program of NUAA(xcxjh20220720).

Author information

Authors and Affiliations

  1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing, 211100, China

    Zhiyuan Shen & Qinshuai Zhao

  2. Xinjiang Air Traffic Management Bureau, CAAC, Ürümqi, 830016, China

    Yiyang Liu

Authors
  1. Zhiyuan Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinshuai Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yiyang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

ZS was contributed to conceptualization, methodology, software, validation, supervision, project administration, writing—review and editing. QZ was contributed to conceptualization, methodology, software, visualization, formal analysis, data curation, writing—original draft. YL was contributed to conceptualization, methodology, formal analysis, writing—editing.

Corresponding author

Correspondence to Zhiyuan Shen.

Ethics declarations

Conflict of interest

We declare that the authors have no conflict of interest as defined by Springer, or other interests that might be perceived to influence the results and/or discussion reported in this paper.

Ethical approval

This declaration is not applicable for this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, Z., Zhao, Q. & Liu, Y. MAML–SGD: a reliable airline rescheduling algorithm for small-sample learning based on MAML and SGD. J Supercomput (2024). https://doi.org/10.1007/s11227-024-06014-y

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11227-024-06014-y

Keywords

Search

Navigation