Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bar-Gera, H.: Origin-based algorithm for the traffic assignment problem. Transportation Science 36(4), 398–417 (2002)
Bar-Gera, H.: Transportation Test Problems (2010). http://www.bgu.ac.il/~bargera/tntp (Accessed August 13, 2012)
Chang, K.T., Khatib, Z., Ou, Y.M.: Effects of zoning structure and network detail on traffic demand modeling. Environment and Planning B: Planning and Design 29(1), 37–52 (2002)
Dial, R.B.: A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration. Transportation Research Part B: Methodological 40(10), 917–936 (2006)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269–271 (1959)
Ding, C.: The GIS-based human-interactive TAZ design algorithm: examining the impacts of data aggregation on transportation-planning analysis. Environment and Planning B: Planning and Design 25(4), 601–616 (1998)
Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Research Logistics Quarterly 3(1–2), 95–110 (1956)
Friesz, T.L., Luque, J., Tobin, R.L., Wie, B.-W.: Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem. Operations Research 37(6), 893–901 (1989)
Fukushima, M.: A modified Frank-Wolfe algorithm for solving the traffic assignment problem. Transportation Research Part B: Methodological 18(2), 169–177 (1984)
Hagen-Zanker, A., Jin, Y.: Improving geographic scalability of traffic assignment through adaptive zoning. In: 2011 Conference on Computers in Urban Planning and Urban Management, Lake Louise, Canada, p. 15.(2011a)
Hagen-Zanker, A., Jin, Y.: Reducing aggregation error in spatial interaction models by location sampling. In: The 11th International Conference on GeoComputation, London, p. 4. (2011b)
Hagen-Zanker, A., Jin, Y.: A new method of adaptive zoning for spatial interaction models. Geographical Analysis 44(4), 281–301 (2012)
Hagen-Zanker, A., Jin, Y.: Adaptive zoning for transport mode choice modeling. Transactions in GIS 17(5), 706–723 (2013)
Jiang, B., Claramunt, C.: A structural approach to the model generalization of an urban street network. GeoInformatica 8(2), 157–171 (2004)
Jin, Y., Williams, I., Shahkarami, M.: A new land use and transport interaction model for London and its surrounding regions. In: European Transport Conference, Cambridge (2002)
Kristoffersson, I., Engelson, L.: A Dynamic Transportation Model for the Stockholm Area: Implementation Issues Regarding Departure Time Choice and OD-pair Reduction. Networks and Spatial Economics 9(4), 551–573 (2009)
Lam, W.H.K., Gao, Z.Y., Chan, K.S., Yang, H.: A stochastic user equilibrium assignment model for congested transit networks. Transportation Research Part B: Methodological 33(5), 351–368 (1999)
Martinez, L.M., Viegas, J.M., Silva, E.A.: Modifiable areal unit problem (MAUP) effects on traffic analysis zones (TAZ) delineation. Modelling and Simulation 2005, 313–323 (2005)
Martinez, L.M., Viegas, J.M., Silva, E.A.: A traffic analysis zone definition: a new methodology and algorithm. Transportation 36(5), 581–599 (2009)
Miller, S., Daly, A., Fox, J., Kohli, S.: Destination sampling in forecasting: application in the PRISM model for the UK West Midlands region. In: European Transport Conference, Noordwijkerhout (2007)
Nie, Y.: A class of bush-based algorithms for the traffic assignment problem. Transportation Research Part B: Methodological 44(1), 73–89 (2010)
Van Vliet, D.: The Frank-Wolfe algorithm for equilibrium traffic assignment viewed as a variational inequality. Transportation Research Part B: Methodological 21(1), 87–89 (1987)
Viegas, J.M., Martinez, L.M., Silva, E.A.: Effects of the modifiable areal unit problem on the delineation of traffic analysis zones. Environment and Planning B: Planning and Design 36(4), 625–643 (2009)
Wardrop, J.C.: Some theoretical aspects of road traffic research. Proceedings, Institution of Civil Engineers Part 2(9), 325–378 (1952)
Williams, I., Lindsay, C.: An efficient design for very large transport models on PCs. In: European Transport Conference, Cambridge, p. 18 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hagen-Zanker, A., Jin, Y. (2015). Adaptive Zoning for Efficient Transport Modelling in Urban Models. In: Gervasi, O., et al. Computational Science and Its Applications -- ICCSA 2015. ICCSA 2015. Lecture Notes in Computer Science(), vol 9157. Springer, Cham. https://doi.org/10.1007/978-3-319-21470-2_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-21470-2_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21469-6
Online ISBN: 978-3-319-21470-2
eBook Packages: Computer ScienceComputer Science (R0)