IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v178y2023ics1366554523002430.html

A market mechanism for multiple air traffic resources

Author

Listed:
  • Brugnara, Irene
  • Castelli, Lorenzo
  • Pesenti, Raffaele

Abstract

We introduce a model that extends the concept of air traffic flow management slot to the concept of time window, allowing to effectively deal with a network of interacting regulations. The model aims at minimising the total cost of delay of a time window allocation to flights and is based on an integer programming problem. It consists in a market-based mechanism between flights and a central authority to trade time windows, which fulfils the properties of individual rationality (every participating airline has a non-negative profit from the mechanism) and weak budget-balance (the mechanism requires no external subsidisation). Equity is assumed to be respected because the First Planned First Served allocation is an endowment guaranteed to all flights and allocated for free. The proposed market mechanism can be implemented in a distributed manner preventing the disclosure of confidential information by airlines, and is based on the Lagrangian relaxation of the integer optimisation problem, solved through the subgradient algorithm. We present some computational experiments conducted to test the model on some real instances of air traffic data.

Suggested Citation

  • Brugnara, Irene & Castelli, Lorenzo & Pesenti, Raffaele, 2023. "A market mechanism for multiple air traffic resources," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    • Handle: RePEc:eee:transe:v:178:y:2023:i:c:s1366554523002430
    DOI: 10.1016/j.tre.2023.103255
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523002430
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2023.103255?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Marshall L. Fisher, 2004. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 50(12_supple), pages 1861-1871, December.
    2. Bolić, Tatjana & Castelli, Lorenzo & Corolli, Luca & Rigonat, Desirée, 2017. "Reducing ATFM delays through strategic flight planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 98(C), pages 42-59.
    3. Zhang, Qiuhan & Le, Meilong & Xu, Yan, 2021. "Collaborative delay management towards demand-capacity balancing within User Driven Prioritisation Process," Journal of Air Transport Management, Elsevier, vol. 91(C).
    4. Bikhchandani, Sushil & Mamer, John W., 1997. "Competitive Equilibrium in an Exchange Economy with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 74(2), pages 385-413, June.
    5. Bolić, Tatjana & Castelli, Lorenzo & Corolli, Luca & Scaini, Giovanni, 2021. "Flexibility in strategic flight planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    6. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    7. Khan, Waqar Ahmed & Ma, Hoi-Lam & Ouyang, Xu & Mo, Daniel Y., 2021. "Prediction of aircraft trajectory and the associated fuel consumption using covariance bidirectional extreme learning machines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    8. Liu, Yulin & Liu, Yi & Hansen, Mark & Pozdnukhov, Alexey & Zhang, Danqing, 2019. "Using machine learning to analyze air traffic management actions: Ground delay program case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 80-95.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhiling Guo & Gary J. Koehler & Andrew B. Whinston, 2012. "A Computational Analysis of Bundle Trading Markets Design for Distributed Resource Allocation," Information Systems Research, INFORMS, vol. 23(3-part-1), pages 823-843, September.
    2. Delacrétaz, David & Loertscher, Simon & Mezzetti, Claudio, 2022. "When Walras meets Vickrey," Theoretical Economics, Econometric Society, vol. 17(4), November.
    3. Jinpeng Ma & Qiongling Li, 2016. "Convergence of price processes under two dynamic double auctions," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 1-44, December.
    4. Bolić, Tatjana & Castelli, Lorenzo & Corolli, Luca & Scaini, Giovanni, 2021. "Flexibility in strategic flight planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    5. Martin Bichler & Vladimir Fux & Jacob Goeree, 2018. "A Matter of Equality: Linear Pricing in Combinatorial Exchanges," Information Systems Research, INFORMS, vol. 29(4), pages 1024-1043, December.
    6. Ming Fan & Jan Stallaert & Andrew B. Whinston, 2003. "Decentralized Mechanism Design for Supply Chain Organizations Using an Auction Market," Information Systems Research, INFORMS, vol. 14(1), pages 1-22, March.
    7. Wellman, Michael P. & Walsh, William E. & Wurman, Peter R. & MacKie-Mason, Jeffrey K., 2001. "Auction Protocols for Decentralized Scheduling," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 271-303, April.
    8. Xiaojing Xu & Jinpeng Ma & Xiaoping Xie, 2019. "Price Convergence under a Probabilistic Double Auction," Computational Economics, Springer;Society for Computational Economics, vol. 54(3), pages 1113-1155, October.
    9. Dalmau, Ramon & Gawinowski, Gilles & Anoraud, Camille, 2022. "Comparison of various temporal air traffic flow management models in critical scenarios," Journal of Air Transport Management, Elsevier, vol. 105(C).
    10. Xiaojing Xu & Jinpeng Ma & Xiaoping Xie, 2017. "Convergence of Markovian price processes in a financial market transaction model," Operational Research, Springer, vol. 17(1), pages 239-273, April.
    11. Stephanie Rosenkranz & Patrick W. Schmitz, 2007. "Can Coasean Bargaining Justify Pigouvian Taxation?," Economica, London School of Economics and Political Science, vol. 74(296), pages 573-585, November.
    12. Siddharth Prasad & Maria-Florina Balcan & Tuomas Sandholm, 2025. "Revenue-Optimal Efficient Mechanism Design with General Type Spaces," Papers 2505.13687, arXiv.org.
    13. Lau, Stephanie, 2011. "Investment incentives in bilateral trading," Games and Economic Behavior, Elsevier, vol. 73(2), pages 538-552.
    14. Scott Fay & Robert Zeithammer, 2017. "Bidding for Bidders? How the Format for Soliciting Supplier Participation in NYOP Auctions Impacts Channel Profit," Management Science, INFORMS, vol. 63(12), pages 4324-4344, December.
    15. Tafreshian, Amirmahdi & Masoud, Neda, 2022. "A truthful subsidy scheme for a peer-to-peer ridesharing market with incomplete information," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 130-161.
    16. Surajeet Chakravarty & W. Bentley MacLeod, 2006. "Construction Contracts (or “How to Get the Right Building at the Right Price?”)," CESifo Working Paper Series 1714, CESifo.
    17. Iftekhar, M. S. & Tisdell, J. G., "undated". "Learning in repeated multiple unit combinatorial auctions: An experimental study," Working Papers 267301, University of Western Australia, School of Agricultural and Resource Economics.
    18. Stefano Galavotti, 2014. "Reducing Inefficiency in Public Good Provision Through Linking," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 16(3), pages 427-466, June.
    19. Patrick W. Schmitz, 2006. "Book Review," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 162(3), pages 535-542, September.
    20. Andrés Abeliuk & Gerardo Berbeglia & Pascal Van Hentenryck, 2015. "Bargaining Mechanisms for One-Way Games," Games, MDPI, vol. 6(3), pages 1-21, September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:178:y:2023:i:c:s1366554523002430. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.