An extension of furness algorithm to elastic trip distribution forecast - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

An extension of furness algorithm to elastic trip distribution forecast


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.
Fichier non déposé

Dates et versions

hal-00996154 , version 1 (26-05-2014)


  • 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⟩
341 Consultations
0 Téléchargements


Gmail Facebook X LinkedIn More