Managing Day-to-Day Network Traffic Evolution via an Altering Ex-Post Information Release Strategy
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 144, Issue 7
Abstract
Providing travelers with full ex-post travel time information from day to day can only make a disequilibrium network evolve to the user equilibrium, rather than the system-optimal or other better-off states. To make best use of the ex-post information, this paper suggests an altering information release strategy to optimize the day-to-day disequilibrium traffic evolution. According to present strategy, the ex-post travel time information is not released directly but is properly altered in advance, with altering volume falling into travelers’ memory or perception error scopes so as not to incur distrust. The problem is formulated as dynamic programming in which the classical proportional-switch adjustment process is applied to describe travelers’ day-to-day rerouting behavior against the released information. The properties of the model are analyzed sufficiently. Due to poor properties, the problem is treated as a bound constrained optimization problem, and a constrained compass search method is suggested to solve it. Numerical examples based on two networks are given to perform and characterize the current methodology.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work is jointly funded by the National Natural Science Foundation of China (71601015 and 71471014), the fundamental Research Funds for the Central Universities (2015JBM060), and the Project Funded by China Postdoctoral Science Foundation (2015M580973).
References
Balakrishna, R., H. N. Koutsopoulos, M. Ben-Akiva, B. F. Ruiz, and M. Mehta. 2005. “Simulation-based evaluation of advanced traveler information systems.” Trans. Res. Rec. 1910: 90–98.
Ben-Akiva, M., A. De Palma, and I. Kaysi. 1991. “Dynamic network models and driver information systems.” Trans. Res. A 25 (5): 251–266.
Ben-Elia, E., R. Di Pace, G. N. Bifulco, and Y. Shiftan. 2013. “The impact of travel information’s accuracy on route-choice.” Trans. Res. C 26: 146–159.
Ben-Elia, E., I. Erev, and Y. Shiftan. 2008. “The combined effect of information and experience on drivers’ route-choice behavior.” Transportation 35 (2): 165–177.
Bogers, E. A. I., F. Viti, and S. P. Hoogendoorn. 2005. “Joint modelling of ATIS, habit and learning impacts on route choice by laboratory simulator experiments.” Trans. Res. Rec. 1926: 189–197.
Chen, P. S. T., K. K. Srinivasan, and H. S. Mahmassani. 1999. “Effect of information quality on compliance behavior of commuters under real-time traffic information.” Trans. Res. Rec. 1676: 53–60.
Fermi, E., and N. Metropolis. 1952. Los Alamos unclassified report LS–1492. Los Alamos, NM: Los Alamos National Laboratory.
Fusi, S., and L. F. Abbott. 2007. “Limits on the memory storage capacity of bounded synapses.” Nat. Neurosci. 10 (4): 485–493.
Gan, H. C., L. J. Sun, J. Y. Chen, and W. P. Yuan. 2006. “Advanced traveler information system for metropolitan expressways in Shanghai, China.” Trans. Res. Rec. 1944: 35–40.
Hofbauer, J. 2011. “Deterministic evolutionary game dynamics.” In Vol. 69 of Evolutionary game dynamics: Proceedings of symposia in applied mathematics, edited by K. Sigmund, 61–79. Providence, RI: AMS Bookstore.
Johnson, M. H. 2001. “Functional brain development in humans.” Nat. Rev. Neurosci. 2 (7): 475–483.
Kachroo, P., and S. Sastry. 2016a. “Traffic assignment using a density-based travel-time function for intelligent transportation systems.” IEEE Trans. Intell. Trans. 17 (5): 1438–1447.
Kachroo, P., and S. Sastry. 2016b. “Travel time dynamics for intelligent transportation systems: Theory and applications.” IEEE Trans. Intell. Trans. Syst. 17 (2): 385–394.
Keefer, D. L. 1973. “Simpat: Self-bounding direct search method for optimization.” Ind. Eng. Chem. Process Des. Dev. 12 (1): 92–99.
Ketenci, U. G., B. Roland, J. M. Auberlet, and E. G. L. Sturgeon. 2010. “Bounded active perception.” In Vol. 36 of Proc., 8th European Workshop on Multi-Agent Systems, 1–12. Paris.
Kolda, T. G., R. M. Lewis, and V. Torczon. 2003. “Optimization by direct search: New perspectives on some classical and modern methods.” SIAM Rev. 45 (3): 385–482.
Lo, H. K., and W. Y. Szeto. 2002. “A methodology for sustainable traveler information services.” Trans. Res. B 36 (2): 113–130.
Lou, Y., Y. Yin, and S. Lawphongpanich. 2010. “Robust congestion pricing under boundedly rational user equilibrium.” Trans. Res. B 44 (1): 15–28.
Mahmassani, H. S. 1990. “Dynamic models of commuter behavior: Experimental investigation and application to analysis planned traffic disruptions.” Trans. Res. A 24 (6): 465–484.
Mahmassani, H. S., and G. L. Chang. 1987. “On boundedly rational user equilibrium in transportation systems.” Trans. Sci. 21 (2): 89–99.
Mahmassani, H. S., and R. Jayakrishnan. 1991. “System performance and user response under real-time information in a congested traffic corridor.” Trans. Res. A 25 (5): 293–307.
Mahmassani, H. S., and K. K. Srinivasan. 2004. “Experiments with route and departure time choices of commuters under real-time information: Heuristics and adjustment processes.” In Human behavior and traffic networks, edited by M. Schreckenberg and R. Selten. Heidelberg, Germany: Springer.
Maio, M. L. D., A. Vitetta, and D. Watling. 2013. “Influence of experience on users’ behaviour: A day-to-day model for route choice updating.” Procedia Soc. Behav. Sci. 87: 60–74.
Meneguzzer, C., and A. Olivieri. 2013. “Day-to-day traffic dynamics: Laboratory-like experiment on route choice and route switching in a simple network with limited feedback information.” Procedia Soc. Behav. Sci. 87: 44–59.
Moses, R., E. Mtoi, S. Ruegg, and H. McBean. 2013. “Development of speed models for improving travel forecasting and highway performance evaluation.” Accessed August 20, 2017. http://www.fdot.gov/research/Completed_Proj/Summary_PL/FDOT-BDK83-977-14-rpt.pdf.
Nguyen, S., and C. Dupuis. 1984. “An efficient method for computing traffic equilibria in networks with asymmetric transportation costs.” Trans. Sci. 18 (2): 185–202.
Oh, J. S., and R. Jayakrishnan. 2002. “Emergence of private advanced traveler information service providers and their effect on traffic network performance.” Trans. Res. Rec. 1783: 167–177.
Papageorgiou, M., C. Diakaki, V. Dinopoulou, and Y. Wang. 2003. “Review of road traffic control strategies.” Proc. IEEE 91 (12): 2043–2067.
Patriksson, M. 1994. The traffic assignment problem: Models and methods. Utrecht, Netherlands: VSP.
Peeta, S., and T. H. Yang. 2003. “Stability issues for dynamic traffic assignment.” Automatica 39 (1): 21–34.
Sandholm, W. H. 2011. “Stochastic evolutionary game dynamics: Foundations, deterministic approximation, and equilibrium selection.” In Vol. 69 of Evolutionary game dynamics: Proceedings of symposia in applied mathematics, edited by K. Sigmund, 111–141. Providence, RI: AMS Bookstore.
Smith, M. J. 1984. “The stability of a dynamic model of traffic assignment-an application of a method of Lyapunov.” Trans. Sci. 18 (3): 245–252.
Smith, M. J., and M. B. Wisten. 1995. “A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium.” Ann. Oper. Res. 60 (1): 59–79.
Sniedovich, M. 2010. Dynamic programming: Foundations and principles. 2nd ed. Boca Raton, FL: CRC Press.
Spelke, E. S. 1990. “Principles of object perception.” Cognit. Sci. 14 (1): 29–56.
Spiess, H. 1990. “Technical note—Conical volume-delay functions.” Trans. Sci. 24 (2): 153–158.
Srinivasan, K. K., and H. S. Mahmassani. 2000. “Modeling inertia and compliance mechanisms in route choice behavior under real-time information.” Trans. Res. Rec. 1725: 45–53.
Srinivasan, K. K., and H. S. Mahmassani. 2003. “Analyzing heterogeneity and unobserved structural effects in route-switching behavior under ATIS: A dynamic kernel Logit formulation.” Trans. Res. B 37 (9): 793–814.
Torczon, V. 1997. “On the convergence of pattern search algorithms.” SIAM J. Optimiz. 7 (1): 1–25.
Wardrop, J. G. 1952. “Some theoretical aspects of road traffic research.” Proc. Inst. Civ. Eng. 1 (3): 325–362.
Watling, D., and T. van Vuren. 1993. “The modeling of dynamic route guidance systems.” Trans. Res. C 1 (2): 159–182.
Wu, W. X., and H. J. Huang. 2010. “A new model for studying the SO-based pre-trip information release strategy and route choice behavior.” Transportmetrica 6 (4): 271–290.
Yang, F., H. X. Liu, R. R. He, and B. Ran. 2003. “Bi-level formulation for optimal traffic-information dissemination.” Trans. Res. Rec. 1836: 21–28.
Yang, F., and D. Zhang. 2009. “Day-to-day stationary link flow pattern.” Trans. Res. B 43 (1): 119–126.
Yang, H. 1998. “Multiple equilibrium behavior and advanced traveler information systems with endogenous market penetration.” Trans. Res. B 32 (3): 205–218.
Yin, Y., and H. Yang. 2003. “Simultaneous determination of the equilibrium market penetration and compliance rate of advanced traveler information systems.” Trans. Res. A 37 (2): 165–181.
Zhang, W. Y., W. Guan, J. H. Ma, and J. F. Tian. 2015. “A nonlinear pairwise swapping dynamics to model the selfish rerouting evolutionary game.” Network Spatial Econ. 15 (4): 1075–1092.
Zuurbier, F. S., H. J. van Zuylen, S. P. Hoogendoorn, and Y. Chen. 2006. “Generating optimal controlled prescriptive route guidance in realistic traffic networks: A generic approach.” Trans. Res. Rec. 1944: 58–66.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 144 • Issue 7 • July 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Apr 22, 2016
Accepted: Jan 5, 2018
Published online: Apr 23, 2018
Published in print: Jul 1, 2018
Discussion open until: Sep 23, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.