Abstract
The gravity models (see e.g. Wilson (1), the single perhaps most important class of spatial interaction models, will be looked at in this paper as convex network flow models. The arc characteristics of gravity type flow networks are such that the equilibrium potentials can be calculated by solving Kirchhoff’s nodal equations of flow conservation. A standard iterative procedure for doing this — in Regional Science sometimes named after K.P. Furness (2) — will be shown to be a coordinate descent method for calculating the minimum of an appropriate convex function. In fact, it is what in network flow theory is called a dual method for calculating optimal flows. As such, it is easily recognized to be applicable to more general spatial interaction network flow models, as presented e.g. in Sections III and IV. In these more general cases one might speak of implicit Furness iteration as opposed to the explicit procedure in use for the classical gravity models (see Section III).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
A.G. WILSON: Urban and Regional Models in Geography and Planning. J.Wiley & Sons 1974.
K.P. FURNESS: Trip forecasting. Paper presented at a seminar on the use of computers in traffic planning, London 1962 (unpublished).
M. IRI: Network Flow, Transportation and Scheduling. Academic Press 1969.
W.J. ZANGWILL: Nonlinear Programming, A Unified Approach. Prentice-Hall, Inc. 1967.
A.W. EVANS: Some properties of trip distribution methods. Transpn. Res. 4, 1970, 19–36.
T.R. LAKSHMANAN, W.G. HANSEN: A retail market potential model. JAIP 31, 1965, 134–143.
D.L. HUFF: Definining and estimating a trading area. Journal of Marketing 28, 1964, 37–38.
G. KRAFT, M. WOHL: New directions for passenger demand analysis and forecasting. Transpn. Res. 1, 1967, 205–230.
R.E. QUANDT, W.J. BAUMOL: The demand for abstract transport modes: theory and measurement. Journal of Regional Science 6, 1966, 13–26.
M.L. MANHEIM, E.R. RUITER: DODOTRANS I.: A decision-oriented computer language for analysis of multimode transportation systems. Highway Research Record 314, Highway Research Board, Washington, D.C., 1970.
M.J. BECKMANN: Duality in transportation problems with flexible demand. in (13), pp. 15–21.
J.D. MURCHLAND: Gleichgewichtsverteilung des Verkehrs im Straßennetz. in (13), pp. 145–183.
R. HENN, H.P. KONZI, H. SCHUBERT (ed.): Methods of Operations Research VIII. Vlg. Anton Hain 1970.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dejon, B. (1978). Spatial Interaction Network Flow Models. In: Brockhoff, K., Dinkelbach, W., Kall, P., Pressmar, D.B., Spicher, K. (eds) Vorträge der Jahrestagung 1977 / Papers of the Annual Meeting 1977 DGOR. Proceedings in Operations Research 7, vol 1977. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-00409-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-662-00409-8_54
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0194-1
Online ISBN: 978-3-662-00409-8
eBook Packages: Springer Book Archive