The VTI National Transport Library Catalogue

Solution algorithm for combined interregional commodity flow and transportation network model with link capacity constraints Chang, Elaine et al

By: Chang, ElainePublication details: Transportation Research Record, 2001Description: nr 1771, s. 114-23Subject(s): USA | Freight transport | Transport mode | | Calculation | Method | | Non linear | | 12Bibl.nr: VTI P8167:1771Location: Abstract: A solution algorithm for the multicommodity combined freight distribution and assignment problem that computes the system optimum link flow pattern is introduced here. The distribution component of the model is based on an input-output materials balance formulation that satisfies each region's intermediate and final demands for each commodity. An entropy term is included to capture cross-hauling and dispersion effects. The network links are assumed to be capacitated. This problem is formulated as a nonlinear program, with the nonlinear entropy term appearing in the objective function. This problem tends to be intractable even for small networks, so a Dantzig-Wolfe decomposition approach is introduced to make the problem computationally feasible. Wilson's balancing technique is used to solve the nonlinear distribution subproblem. Test results demonstrate that realistic networks can be solved in a reasonable amount of time. The model is used to obtain insights into the tradeoffs between dispersion coefficients and transportation costs on both capacitated and uncapacitated networks.
Item type: Reports, conferences, monographs
Current library Call number Status Date due Barcode
Statens väg- och transportforskningsinstitut

VTI:s bibliotek i Linköping
bibliotek@vti.se

Available

A solution algorithm for the multicommodity combined freight distribution and assignment problem that computes the system optimum link flow pattern is introduced here. The distribution component of the model is based on an input-output materials balance formulation that satisfies each region's intermediate and final demands for each commodity. An entropy term is included to capture cross-hauling and dispersion effects. The network links are assumed to be capacitated. This problem is formulated as a nonlinear program, with the nonlinear entropy term appearing in the objective function. This problem tends to be intractable even for small networks, so a Dantzig-Wolfe decomposition approach is introduced to make the problem computationally feasible. Wilson's balancing technique is used to solve the nonlinear distribution subproblem. Test results demonstrate that realistic networks can be solved in a reasonable amount of time. The model is used to obtain insights into the tradeoffs between dispersion coefficients and transportation costs on both capacitated and uncapacitated networks.

Powered by Koha