Abstract
In the literature, two different models have been used to compute link travel times in dynamic traffic assignment (DTA), and elsewhere we investigated how these are affected by discretising the link length. Here we consider discretising time as well as space (the link length). We vary the discretising of time with spatial discretisation held fixed, and vice versa, and also vary both together. The results show that “coordinated” discretisation is usually the most efficient in approximating the limit solution (continuous time, continuous space) and, even when it is not the most efficient, it has other advantages. The results have implications for algorithms for DTA and for the choice of discrete versus continuous time models. For example, refining the discretisation of time (without refining it for space) can make the solution less accurate, so that in the widely used whole-link models (i.e. without spatial discretisation) it is more efficient to use the largest feasible time steps, close to the link travel time.
Similar content being viewed by others
References
Adamo, V., V. Astarita, M. Florian, M. Mahut, and J.H. Wu. (1999). "Modelling the Spill-Back of Congestion in Link Based Dynamic Network Loading Models: A Simulation Model with Application." In Proceedings of the 14th International Symposium on Transportation and Traffic Theory, A. Ceder (ed.), Elsevier, pp. 555–573.
Astarita, V. (1995). "Flow Propagation Description in Dynamic Network Loading Models." In Proceedings of IV International Conference on Application of Advanced Technologies in Transportation Engineering (AATT),Y.J. Stephanedes and F. Filippi (eds.), ASCE, pp. 599–603.
Astarita, V. (1996). "A Continuous Time Link Model for Dynamic Network Loading Based on Travel Time Function." In Proceedings of the 13th International Symposium on Theory of Traffic Flow,J.-B. Lesort (ed.), Elsevier, pp. 79–102.
Carey, M. and Y.E. Ge. (2001). "Convergence of Whole-Link Travel Time Models." Faculty of Business and Management, University of Ulster, Northern Ireland, BT7 0QB.
Carey, M. and Y.E. Ge. (2003). "Comparing Whole-Link Travel-Time Models." Transportation Research 37B, 905–926.
Carey, M., Y.E. Ge, and M. McCartney. (2003) "A Whole-Link Travel-Time Model with Desirable Properties." Transportation Science 37, 83–96.
Carey, M. and M. McCartney. (2002). "Behaviour of a Whole-Link Travel Time Model Used in Dynamic Traffic Assignment." Transportation Research 36(1), 83–95, 2002.
Daganzo, C.F. (1994). "The Cell Transmission Model: A Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory." Transportation Research 28B, 269–287.
Daganzo, C.F. (1995). "A Finite Difference Approximation of the Kinematic Wave Model of Traffic Flow." Transportation Research 29B, 261–276.
Friesz, T.L., D. Bernstein, T.E. Smith, R.L. Tobin, and B.W. Wie. (1993). "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem." Operations Research 41, 179–191.
Lighthill, M.J. and G.B. Whitham. (1955). "On KinematicWaves. I: FlowMovement in Long Rivers II: A Theory of Traffic Flow on Long Crowded Roads." In Proceedings of the Royal Society A 229, 281–345.
Newell, G.F. (1988). "Traffic Flow for the Morning Commute." Transportation Science 22, 47–58.
Ran, B., N.M. Rouphail, A. Tarko, and D.E. Boyce. (1997). "Toward a Class of Link Travel Time Functions for Dynamic Assignment Models on Signalized Networks." Transportation Research 31B, 277–290.
Richards, P.I. (1956). "Shock Waves on the Highway." Operations Research 4, 42–51.
Wu J.H., Y. Chen, and M. Florian. (1995). "The Continuous Dynamic Network Loading Problem: AMathematical Formulation and Solution Method." Presented at the 3rd EURO WORKING GROUP Meeting on Urban traffic and transportation, Barcelona, Sept., pp. 27–29.
Wu, J.H.,Y. Chen, and M. Florian. (1998). "The Continuous Dynamic Network Loading Problem:AMathematical Formulation and Solution Method." Transportation Research 32B, 173–187.
Xu, Y.W., J.H. Wu, M. Florian, P. Marcotte, and D.L. Zhu. (1999). "Advances in the Continuous Dynamic Network Loading Problem." Transportation Science 33, 341–353.
Zhu, D. and P. Marcotte. (2000). "On the Existence of Solutions to the Dynamic User Equilibrium Problem." Transportation Science 34, 402–414.
Rights and permissions
About this article
Cite this article
Carey, M., Ge, Y. Efficient Discretisation for Link Travel Time Models. Networks and Spatial Economics 4, 269–290 (2004). https://doi.org/10.1023/B:NETS.0000039783.57975.f0
Issue Date:
DOI: https://doi.org/10.1023/B:NETS.0000039783.57975.f0