In this paper are described and tested three heuristic algorithms for finding the solution to highly complex land-use models that incorporate the effects of traffic congestion. Two of the algorithms are modifications of Evans's algorithm for elastic-demand traffic assignment. The third algorithm is a variation of incremental assignment that is closely related to Frank—Wolfe decomposition. These algorithms are applied to an elaborate implementation of the Lowry—Garin model of land use. Tests of these algorithms show that they all converge toward a predetermined, precise solution, and they do so at a rate that is similar to Frank-Wolfe decomposition.
Get full access to this article
View all access options for this article.
References
1.
BoyceDELundqvistL, 1987, “Network equilibrium models of urban location and travel choices: Alternative formulations for the Stockholm region”Papers of the Regional Science Association6193–104
2.
BoyceDEChonKSLeeYJLinKTLeBlancLJ, 1983, “Implementation and computational issues for combined models of location, destination, mode, and route choice”Environment and Planning A151219–1230
3.
EvansSP, 1976, “Derivation and analysis of some models for combining trip distribution and assignment”Transportation Research1037–55
4.
FiskC, 1980, “Some developments in equilibrium traffic assignment”Transportation Research B14243–255
5.
GarinRA, 1966, “A matrix formulation of the Lowry model for intrametropolitan activity allocation”Journal of the American Institute of Planners32361–364
6.
HorowitzAJ, 1989a, “Tests of an ad hoc algorithm of elastic-demand equilibrium traffic assignment”Transportation Research B23309–313
7.
HorowitzAJ, 1989b, “Convergence properties of some iterative traffic assignment algorithms”Transportation Research Record number 1220, 21–27
8.
HorowitzAJMulliganPMHansenER, 1985, “Assessment of land-use impacts of highways in small urban areas”, final report, Wisconsin Department of Transportation, July; copy available from Center for Architecture and Urban Planning Research, University of Wisconsin—Milwaukee, PO Box 413, Milwaukee, WI 53201, USA
9.
KimTJ, 1986, “Modeling the density variations of land uses with transportation network congestion”Journal of Urban Economics19264–277
10.
LeblancLMorlokEPierskellaW, 1975, “An efficient approach to solving the road network equilibrium traffic assignment problem”Transportation Research9309–318
11.
LowryIS, 1964, “A model of metropolis”, report RM 4125-RC, The Rand Corporation, Santa Monica, CA 90406, USA
12.
PowellWBSheffiY, 1982, “The convergence of equilibrium algorithms and predetermined step sizes”Transportation Science1645–55
13.
PutmanSH, 1974, “Preliminary results from an integrated transportation and land use model package”Transportation3193–223
14.
PutmanSH, 1976, “Urban land use and transportation models: A state-of-the-art summary”Transportation Research9187–202
15.
SheffiYPowellW, 1981, “A comparison of stochastic and deterministic traffic assignment over congested networks”Transportation Research B1553–64
16.
WilsonAG, 1974Urban and Regional Models in Geography and Planning (John Wiley, New York)
