Exact Methods for Gravity Trip-Distribution Models

K Holmberg and K Jörnsten
Additional contact information
K Holmberg: Department of Mathematics, Linkoping Institute of Technology, S-581 83 Linköping, Sweden
K Jörnsten: Department of Science and Technology, Chr. Michelsens Institute, N-5036 Fantoft, Norway
Authors registered in the RePEc Author Service: Kurt Jörnsten

Environment and Planning A, 1989, vol. 21, issue 1, 81-97

Abstract: Gravity-type trip-distribution models are widely used to predict trip matrices. One of the reasons for the popularity of the gravity-type models is that simple and fast methods for computation of the trip matrices exist. These solution methods will not, however, solve the original trip-distribution problem, but an approximate problem in which the discrete and combinatorial nature of the problem is not taken into account. In this paper the solution methods for the ‘exact gravity trip-distribution model’, which is an integer programming problem, will be presented. It will be shown that with a certain amount of extra computational effort it is possible to derive the trip matrix that is the exact solution to the model and not just an asymptotic estimate of it. This also eliminates the infeasibility that will most probably occur as a result of rounding the solution to the continuous model. The solution methods presented herein are based on separable programming techniques. A one-step method is presented as well as the iterative shrinking-interval and moving-interval methods. Results that show the difference between the trip matrices produced by means of the exact method and the continuous approximation are also presented.

Date: 1989
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/a210081 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envira:v:21:y:1989:i:1:p:81-97

DOI: 10.1068/a210081

Access Statistics for this article

More articles in Environment and Planning A
Bibliographic data for series maintained by SAGE Publications ().