Adaptive Zoning for Efficient Transport Modelling in Urban Models

Transport modelling and in particular transport assignment is a well-known bottleneck in computation cost and time for urban system models. The use of Transport Analysis Zones (TAZ) implies a trade-off between computation time and accuracy: practical computational constraints can lead to concessions to zone size with severe repercussions for the quality of the transport representation in urban models. This paper investigates how a recently developed geographical topology called adaptive zoning can be used to obtain more favorable trade-offs between computational cost and accuracy than traditional TAZ. Adaptive zoning was developed specifically for representing spatial interactions; it makes use of a nested zone hierarchy to adapt the model resolution as a function of both the origin and destination location. In this paper the adaptive zoning method is tied to an approach to trip assignment that uses high spatial accuracy (small zones) at one end of the route and low spatial accuracy (large zones) at the other end of the route. Opportunistic use of either the first or second half of such routes with asymmetric accuracy profiles leads to a method of transport assignment that is more accurate than traditional TAZ based assignment at reduced computational cost. The method is tested and demonstrated on the well-known Chicago Regional test problem. Compared with an assignment using traditional zoning, an adaptive-zoning-based assignment that uses the same computation time reduces the bias in travel time by a factor 16 and link level traffic volume RMSE by a factor 6.4.

[1]  Robert B. Dial,et al.  A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration , 2006 .

[2]  Leonid Engelson,et al.  A Dynamic Transportation Model for the Stockholm Area: Implementation Issues Regarding Departure Time Choice and OD-pair Reduction , 2009 .

[3]  C Ding,et al.  The GIS-Based Human-Interactive TAZ Design Algorithm: Examining the Impacts of Data Aggregation on Transportation-Planning Analysis , 1998 .

[4]  José Manuel Viegas,et al.  A traffic analysis zone definition: a new methodology and algorithm , 2009 .

[5]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[6]  M. Fukushima A modified Frank-Wolfe algorithm for solving the traffic assignment problem , 1984 .

[7]  Bin Jiang,et al.  A Structural Approach to the Model Generalization of an Urban Street Network* , 2004, GeoInformatica.

[8]  Ying Jin,et al.  A New Method of Adaptive Zoning for Spatial Interaction Models , 2012 .

[9]  J. Wardrop ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[10]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[11]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[12]  Y Jin,et al.  A NEW LAND USE AND TRANSPORT INTERACTION MODEL FOR LONDON AND ITS SURROUNDING REGIONS , 2002 .

[13]  Dirck Van Vliet,et al.  THE FRANK-WOLFE ALGORITHM FOR EQUILIBRIUM TRAFFIC ASSIGNMENT VIEWED AS A VARIATIONAL INEQUALITY , 1987 .

[14]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[15]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[16]  Yu Nie,et al.  A class of bush-based algorithms for the traffic assignment problem , 2009 .

[17]  I Williams,et al.  AN EFFICIENT DESIGN FOR VERY LARGE TRANSPORT MODELS ON PCS , 2002 .

[18]  Alex Hagen-Zanker,et al.  Reducing aggregation error in spatial interaction models by location sampling , 2011 .

[19]  Kang-Tsung Chang,et al.  Effects of Zoning Structure and Network Detail on Traffic Demand Modeling , 2002 .

[20]  Hai Yang,et al.  A stochastic user equilibrium assignment model for congested transit networks , 1999 .

[21]  Elisabete A. Silva,et al.  Modifiable areal unit problem (MAUP) effects on traffic analysis zones (TAZ) delineation , 2005 .

[22]  José Manuel Viegas,et al.  Effects of the Modifiable Areal Unit Problem on the Delineation of Traffic Analysis Zones , 2009 .

[23]  Alex Hagen-Zanker,et al.  Improving geographic scalability of traffic assignment through adaptive zoning. , 2011 .

[24]  Andrew Daly,et al.  Destination sampling in forecasting: application in the prism model for the UK West Midlands Region , 2007 .

[25]  Ying Jin,et al.  Adaptive Zoning for Transport Mode Choice Modeling , 2013, Trans. GIS.