Abstract
This paper deals with description of all possible minimal cost extensions of transportation flows in the developing urban system. The enumeration of such extensions is based on competitive exclusion behavioral rules for suppliers and demanders connected by means of minimal cost solution of the classical Linear Programming Transportation Problem: in such a way the complete set of all topological structures for all possible optimal extensions of transportation network is constructed in the form of all maximal tries without cycles with exactly m + n — 1 basic sells (where m is a number of suppliers and n is a number of demanders). It is important to underline that there exist only finite number of such trees. The catastrophe effect analysis in this enumeration set is based on the polyhedral form of general sensitivity analysis for classical minimal cost transportation problem: for each preset topological structure of the minimal cost flow there is a polyhedral cone K in the space of supply-demand and the polyhedral wedge W in the space of transportation costs, such that the choice of arbitrary supply-demand within the cone K and the choice of arbitrary set of transportation costs within the wedge W will give the existing minimal cost flow with a preset topological structure. The finite numbers of Cartesian products K xW represents the domains of structural stability of minimal cost flows with preset topological structures. Eventually the vector method of potentials is elaborated for the construction of the domains of structural stability K xW. As a practical numeric example the expanding set of bounded Christaller-Loesh and Beckman-McPherson Central Place System are considered in detail.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M.J. Beckmann, A continuous transportation model, Econometrica 20, 643–660 (1952).
M.J. Beckmann, The Partial Equilibrium in Continuous Space Market, Weltwirtschaftl. Archiv 71, 73–89 (1953).
M.J. Beckman and J.C McPherson, City size distribution in the Central Place hierarchy: an alternative approach, J. Regional Sci. 10, 243–248 (1970).
M.J. Beckman and T. Puu, The continuous transportation model, (Res. Rep., Int. Institute for Appl. Sys. Analysis Laxenburg, Austria, 1980).
M.J. Beckman and T. Puu, Spatial Economics: Potential, Density and Flow, (North Holland Publ. Co., Amsterdam, 1985).
M.J. Beckman and T. Puu, Spatial Structures, (Springer Verlag, Berlin, 1900).
W. Christaller, Die Zentralen Orte in Siiddeutschland, (Fischer, Jena, 1933); English translation: Central places in Southern Germany, (Prentice Hall, Englewood cliffs, NY, 1966).
G.B. Dantzig, Application of the simplex method to a transportation problem, In: Cowles Commission Monograph 13: Activity Analysis of Production and Allocation, T.C. Koopmans, (Ed.), pp. 359–373 (John Waley, NY, 1951).
G.B. Dantzig, Linear Programming and Extensions, (Princeton University Press, Princeton, NY, 1963).
F.L. Hichkok, The Distribution of products from several sources to numerous localities, J. Math. Physics 20, 224–230 (1941).
J. Huff, D.A. Griffith, M. Sonis, L. Leifer, and D. Straussfogel, Dynamic Central Place Theory: An Appraisal and Future Prospects, In: Transformations through Space and Time, D.A. Griffith and R.A. Haining, (Eds.), pp. 121–151 (Martinus Nijhoff, Amsterdam, 1986).
L.V. Kantorovitch, On dislocation of masses, Russian Doklady of the USSR Academy of Sciences 37, 227–229 (1942).
L.V. Kantorovitch and M.K. Gavurin, Application of mathematical methods to the analysis of commodity flows, in: Problems in the rise of effectiveness of Transport Activity, pp. 110–138, in Russian, (Academy of Sciences, USSR, Moscow, 1949)
A. Loesh, Die Raeumliche Ordnung der Wirtschaft, (Fischer, Jena, 1940)
A. Loesh, English translation: The Economics of Location, (Yale University Press, New Haven, Connecticut, 1954).
T. Puu, Regional Modeling and Structural Stability, Environment and Planning A 11, 1431–1438 (1979).
T. Puu, Structural Stability and Change in geographical space, Environment and Planning A 13, 979–989 (1980).
T. Puu, Catastrophic structural change in the continuous regional model, Regional Sci. and Urban Economics 11, 317–333 (1981).
T. Puu, Structural Stability as a modeling instrument in spatial economics, J. Computational and Appl. Math. 22, 369–379 (1988).
M. Sonis, Sensitivity analysis and Multiparametric Programming, (Tel Aviv University, Department of Pure Mathematics, unpublished manuscript, 1971).
M. Sonis, Domains of Structural Stability for minimal cost Discrete Flows with reference to Hierarchical Central-Place Models, Environment and Planning A 14, 455–469 (1982).
M. Sonis, Transportation Flows within Central Place Systems, pp. 639–660 (Proc. of the Conference of the Italian Operation Research Association, Pescara, Italy, Vol. II, 1984).
M. Sonis, Hierarchical structure of Central Place System - the barycentric calculus and decomposition principle, Sistemi Urbani 1, 3–28 (1985).
M. Sonis, A contribution to the Central Place Theory: superimposed Hierarchies, Structural Stability, Structural changes and Catastrophes in Central place Hierarchical Dynamics, in: Space-Structure-Economy: A Tribute To August Loesch, R. Funck and A. Kuklinsky, (Eds.), Karlsruhe Papers in Economic Policy Research 3, 159–176 (1986).
M. Sonis, Transportation Flows within Central-Place Systems, In: Transformations through Space and Time, D.A. Griffith and R.A. Haining, (Eds.), pp. 81–103 (Martinus Nijhoff, Amsterdam, 1986).
M. Sonis, Optimal extensions of the transportation flows and competition between suppliers and demanders, Sistemi Urbani 1, 3–15 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sonis, M. (2000). Catastrophe Effects and Optimal Extensions of Transportation Flows in the Developing Urban System: A Review. In: Helbing, D., Herrmann, H.J., Schreckenberg, M., Wolf, D.E. (eds) Traffic and Granular Flow ’99. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59751-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-59751-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64109-1
Online ISBN: 978-3-642-59751-0
eBook Packages: Springer Book Archive