The constrained gravity model with power function as a cost function. (English) Zbl 1152.90341

Summary: A gravity model for trip distribution describes the number of trips between two zones, as a product of three factors, one of the factors is separation or deterrence factor. The deterrence factor is usually a decreasing function of the generalized cost of traveling between the zones, where generalized cost is usually some combination of the travel, the distance traveled, and the actual monetary costs. If the deterrence factor is of the power form and if the total number of origins and destination in each zone is known, then the resulting trip matrix depends solely on parameter, which is generally estimated from data. In this paper, it is shown that as parameter tends to infinity, the trip matrix tends to a limit in which the total cost of trips is the least possible allowed by the given origin and destination totals. If the transportation problem has many cost-minimizing solutions, then it is shown that the limit is one particular solution in which each nonzero flow from an origin to a destination is a product of two strictly positive factors, one associated with the origin and other with the destination. A numerical example is given to illustrate the problem.


90B06 Transportation, logistics and supply chain management
90C08 Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
Full Text: DOI EuDML


[1] A. G. Wilson, “A statistical theory of spatial distribution models,” Transportation Research, vol. 1, no. 3, pp. 253-269, 1967.
[2] A. G. Wilson, Entropy in Urban and Regional Modelling, Pion, London, 1970.
[3] A. W. Evans, “Some properties of trip distribution models,” Transportation Research, vol. 4, no. 1, pp. 19-36, 1970.
[4] A. W. Evans, “The calibration of trip distribution model,” Transportation Research, vol. 5, no. 1, pp. 15-38, 1971.
[5] S. K. Mazumder and N. C. Das, “Maximum entropy and utility in modelling of transportation system,” Yugoslav Journal of Operations Research, vol. 9, no. 1, pp. 29-37, 1999. · Zbl 1006.90011
[6] A. G. Wilson, Optimization, John Wiley & Sons, New York, 1975.
[7] G. Hadley, Nonlinear and Dynamic Programming, Addison-Wesley, Massachusetts, 1964. · Zbl 0179.24601
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.