Direct observation of rerouting phenomena in traffic networks

Rafał Kucharski; Guido Gentile

doi:10.5604/08669546.1146977

Authors

Rafał Kucharski Cracow University of Technology, Department of Transportation Systems, Cracow, Poland Author
Guido Gentile DICEA, Sapienza University of Rome, Rome, Italy Author

DOI:

https://doi.org/10.5604/08669546.1146977

Keywords:

dynamic traffic assignment, rerouting phenomena, route choice models, information comply model

Abstract

In this paper we propose how available dataset can be used to estimate rerouting phenomena in traffic networks. We show how to look at set of paths observed during unexpected events to understand the rerouting phenomena. We use the information comply model [1] and propose its estimation method. We propose the likelihood formula and show how the theoretical and observed rerouting probabilities can be obtained. We conclude with illustrative example showing how a single observed path can be processes and what information it provides. Contrary to parallel paper [2] where rerouting phenomena is estimated using real traffic flow measures from Warsaw, here we use only synthetic data. The paper is organized as follows. First we elaborate on rerouting phenomena and define the traffic network, then we summarize the literature behind rerouting phenomena. We follow with a synthetic definition of dynamic traffic assignment needed to introduce ICM model in subsequent section. Based on that introduction we define the observations and propose estimation method based on them followed by illustrative example. Paper is summarized with conclusions and pointing of future directions.

References

Kucharski, R., Gentile, G. & Meschini, L. 2014, Information Comply Model - new model to represent rerouting phenomena in Dynamic Traffic Assignment. 5th International Symposium on Dynamic Traffic Assignment, pages 1-32, Salerno, 2014.

Kucharski. R., Gentile, G.,(in press) Indirect observation of rerouting phenomena in traffic networks - case study of Warsaw bridges. Archives of Transport, vol. 32/Issue 4, 2014.

Gao, S., Chabini, I., (2006) Optimal routing policy problems in stochastic time-dependent networks. Transportation Research Part B: Methodolegical, 40(2), pp. 93-122.

Dobler C. (2013) Travel behaviour modelling for scenarios with exceptional events - methods and implementations, PhD Dissertation ETH Zurich.

Wardrop J. G. (1952) Some theoretical aspects of road traffic research, Proceedings of the Institution of Civil Engineers, 1 (3) pp. 325— 362.

Bernoulli D. (1738) Exposition of a new theory on the measurement of risk (Comentarii Academiae Scientiarum Imperialis Petropolitanae). Econometrica 22, pp.22-36 (translated and reprinted in 1954).

Merchant D.K., Nemhauser G.C. (1978) A model and an algorithm for the dynamic traffic assignment problems. Transportation Science 12, pp. 183-199.

Merchant D.K., Nemhauser G.C. (1978) Optimality conditions for a dynamic traffic assignment model, Transportation Science 12, pp.200-217.

Bellei, G., Gentile, G., Papola, N. (2005). A within-day dynamic traffic assignment model for urban road networks. Transportation Research Part B 39 (2005), pp. 1 -29.

Gentile G., Papola A. (2006) An alternative approach to route choice simulation: the sequential models. Proceedings of the European Transport Conference 2006 - ETC 2006.

Gentile G. (2010) The General Link Transmission Model for Dynamic Network Loading and a comparison with the DUE algorithm. New developments in transport planning: advances in Dynamic Traffic Assignment (selected papers from the DTA 2008 Conference, Leuven), ed. s L.G.H. Immers, C.M.J. Tampere, F. Viti, Transport Economics, Management and Policy Series, Edward Elgar Publishing, MA, USA.

Gentile G., Kucharski R., Tiddi D. (2013) Splitting rates equilibrium in Dynamic Traffic Assignment using the General Link Transmission Model to simulate network performances, hEART 2013 - 2nd Symposium of the European Association for Research in Transportation.

Snowdon, J., Waterson, B., Fangohr H. (2012) Evolution of adaptive route choice behaviour in drivers. UTSG: 44th Annual Conference of the Universities’ Transport Study Group, Aberdeen.

Mahmassani H.S., Hu, T. (1997) Day-to-Day Evolution of network Hows under real-time information and reactive signal control, Transportation Research Part C: Emerging Technologies, 5, pp.51-69.

Pel A.J., Bliemer M.C.J., Hoogendoorn, S.P. (2009) Hybrid Route Choice Modeling in Dynamic Traffic Assignment, Transportation Research Record: Journal of the Transportation Research Board, 2091 (-1), pp.100-107.

Wooldridge M. (2000) Reasoning about Rational Agents, MIT Press, Cambridge.

Papoulis, A. (1984) Probability, Random Variables, and Stochastic Processes, 2nd ed. McGraw-Hill, pp. 104 and 148.

Gao S., Frejinger E., Ben-Akiva M. (2008) Adaptive route choice models in stochastic time-dependent networks. Transporstation Research Record: Journal of TRB.

Trozzi V., Hosseinloo S.H., Gentile G., Bell M.G.H. (2010) Dynamic hyperpaths: the stop model. Proceedings of Models and Technologies for Intelligent Transportation Systems, International Conference Rome2009, ed.s G. Fusco, Aracne, 334-343.

Hamdouch Y., Lawphongpanich, S. (2008) Schedule-based transit assignment model with travel strategies and capacity constraints. Transportation Research Part B: Methodological, 42.

Tweedie, S.W., J. R. Rowland, S. J. Walsh, R. P. Rhoten and P. I. Hagle (1986) A methodology for estimating emergency evacuation times, The Social Science Journal, 23 (2) 189-204.

Milstein S.. Chowdhury A., Hochmuth G. , Lorica B., Magoulas R. (2008) Twitter and the micro-messaging revolution: Communication, connections, and immediacy. 140 characters at a time. O’Reilly Media.

Earle P., Bowden D., Guy M. (2012) Twitter earthquake detection: earthquake monitoring in a social world. Annals of Geophysics, v. 54/6.

Leskovec J., Adamic L., Huberman, B. (2007) The dynamics of viral marketing, ACM Transactions on the Web, 1(1).

Sakaki T., Okazaki M., Matsuo Y. (2010) Earthquake shakes Twitter users: real-time event detection by social sensors. WWW ‘10 Proceedings of the 19th international conference on World wide web, pp 851-860.

Procter R., Vis F., Voss A. (2013) Reading the riots on Twitter: methodological innovation for the analysis of big data. International Journal of Social Research Methodology, Vol. 16, Iss. 3, 2013.

Cova T.J., Johnson, J.P. (2003) A network flow model for lane-based evacuation routing. Transportation Research Part A: Policy and Practice, 37(7), pp.579-604.

Lindel1 M. K. (2008) EMBLEM2: An empirically based large scale evacuation time estimate model, Transportation Research Part A: Policy and Practice, 42 (1) 140-15.

Ghosh R., Kuo T.; Flsu C.; Lin S.; Lerman, K. (2011) Time-Aware Ranking in Dynamic Citation Networks, Data Mining Workshops (ICDMW), IEEE 11th International Conference on, pp. 373-380.

Emmerink R. H. M, Nijkamp P.. Rietveld P.. Van Ommeren J. N. (1996) Variable message signs and radio traffic information: An integrated empirical analysis of drivers’ route choice behaviour. Transportation Research Part A: Policy and Practice, vol. 30, pp. 135— 153.

Schlaich J. (2010). Analyzing Route Choice Behavior with Mobile Phone Trajectories. Transportation Research Record: Journal of the Transportation Research Board, 2157, pp.78- 85.

Friedrich, M., Immisch, K, Jehlicka, P., Otterstatter, T., & Schlaich, J. (2010). Generating Origin-Destination Matrices from Mobile Phone Trajectories. Transportation Research Record: Journal of the Transportation Research Board, 2196(-l), 93-101. doi: 10.3141/2196-10.

Gong, H., Chen, C., Bialostozky, E.. & Lawson, C. T. (2012). A GPS/GIS method for travel mode detection in New York City. Computers, Environment and Urban Systems, 36(2), 131-139. doi: 10.1016/j.compenvurbsys.2011.05.003.

Bohte, W., & Maat, K. (2009). Deriving and validating trip purposes and travel modes for multi-day GPS-based travel surveys: A large- scale application in the Netherlands. Transportation Research Part C: Emerging Technologies, 17(3), 285-297.

Choudhury and Iqbal (2014). Developing Trip Generation Models Using Mobile Phone Data, hEART Conference, Leeds, 2014.

Cascetta E. (2009) Transportation Systems Analysis, Springer.

Friesz, T.L., Kwon, C., Bernstein, D. (2000) Analytical dynamic traffic assignment models, Hensher D., Button K.J. Handbook of Transport Modeling, Elsevier.

Banach S. (1922) Sur les operations dans les ensembles abstraits et leur application aux equations integrals, Fund. Math, 3133-181

Meschini, L., Bellei G., Gentile G., Papola N. (1999) An implicit path enumeration model and algorithm for dynamic traffic assignment with congestion spillback.

Bifulco G. N., Cantarella G. E., Simonelli F., Velona P. (2013) Equilibrium and Day-to-Day Stability in Traffic Networks under AT1S, Proceedings of 3rd International Conference on Models and Technologies for Intelligent Transportation Systems, pp.503-512.

Watling D. P. (1999) Stability of the stochastic equilibrium assignment problem: a dynamical systems approach. Transport Research B 1999, 33(4): pp. 281-312.

Bierlaire, M. (2003) BIOGEME: a free package for the estimation of discrete choice models, Proceedings of the 3rd Swiss Transportation Research Conference, Ascona, Switzerland, www.strc.ch.

Ramming S. (2002) Network knowledge and route choice. PhD thesis, Massachusetts Institute of Technology.

Dial R. B. (1971) A Probabilistic Multipath Traffic Assignment Algorithm which Obviates Path Enumeration, Transportation Research 5, pp. 83-111.