Skip to Main content Skip to Navigation
Conference papers

An extension of furness algorithm to elastic trip distribution forecast

Abstract : The optimization problem considered in this communication is related with the long term forecasting of the traffic growth in a large air transportation network. This problem is crucial when planning the necessary investments in airports, fleets and air traffic control equipments. The proposed approach makes use of two different optimization models: One model is devoted to demand forecasting, the other is devoted to the definition of air transport supply according with a profit maximization behavior. To take into account the effect of travel costs in the distribution of demand over a network, an extension of the maximization entropy approach is considered, leading to a non classical trip distribution problem. In this communication, once the optimality conditions for the resulting optimization problem are established, an extension of the Furness algorithm is proposed to solve it numerically. Convergence issues and numerical results in the case of medium size problems are discussed. The computational efficiency of this algorithm is essential for the viability of the iterative process developed between demand and supply over the whole transportation network.
Document type :
Conference papers
Complete list of metadatas
Contributor : Céline Smith <>
Submitted on : Monday, May 26, 2014 - 11:30:25 AM
Last modification on : Tuesday, February 11, 2020 - 1:59:58 PM


  • HAL Id : hal-00996154, version 1


Daniel Carretero Herrera, Catherine Mancel, Felix Mora-Camino. An extension of furness algorithm to elastic trip distribution forecast. ICCOPT II/MOPTA 2007, 2nd International Conference on Continuous Optimization / Modeling and Optimization Theory and Applications, Aug 2007, Hamilton, Canada. ⟨hal-00996154⟩



Record views