|A Dynamic Road Incident Information Delivery Strategy to Reduce Urban Traffic Congestion
|Liang Qi1,2,3, Mengchu Zhou3, Wenjing Luan4
|1. Department of Computer Science and Technology, Shandong University of Science and Technology, Qingdao 266590, China;
2. Department of Computer Science, Tongji University, Shanghai 201804, China;
3. Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark NJ 07102, USA;
4. Key Laboratory of Embedded System and Service Computing, Ministry of Education, Shanghai Electronic Transactions and Information Service Collaborative Innovation Center, Department of Computer Science, Tongji University, Shanghai 201804, China
|  P. B. Farradyne, Traffic Incident Management Handbook. Washington, DC: Office of Travel Management, Federal Highway Administration, 2000.
 K. Ozbay and P. Kachroo, Incident Management in Intelligent Transportation Systems. Norwood, MA: Artech House Publishers, 1999.
 M. Jha, D. Cuneo, and M. Ben-Akiva, "Evaluation of freeway lane control for incident management," J. Transp. Eng., vol. 125, no. 6, pp. 495-501, Nov.-Dec. 1999.
 P. W. Lin, K. P. Kang, and G. L. Chang, "Exploring the effectiveness of variable speed limit controls on highway work-zone operations," J. Intell. Transp. Syst., vol. 8, no. 3, pp. 155-168, 2004.
 J. B. Sheu and M. S. Chang, "Stochastic optimal-control approach to automatic incident-responsive coordinated ramp control," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 2, pp. 359-367, Jun. 2007.
 F.-Y. Wang, N.-N. Zheng, D. P. Cao, C. M. Martinez, L. Li, and T. Liu, "Parallel driving in CPSS: a unified approach for transport automation and vehicle intelligence," IEEE/CAA J. of Autom. Sinica, vol. 4, no. 4, pp. 577-587, Oct. 2017.
 G. Xiong, F. H. Zhu, X. W. Liu, X. S. Dong, W. L. Huang, S. H. Chen, and K. Zhao, "Cyber-physical-social system in intelligent transportation," IEEE/CAA J. of Autom. Sinica, vol. 2, no. 3, pp. 320- 333, Jul. 2015.
 F.-Y. Wang, "Parallel control and management for intelligent transportation systems: concepts, architectures, and applications," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 630-638, Sep. 2010.
 M. Papageorgiou, C. Diakaki, V. Dinopoulou, A. Kotsialos, and Y. B. Wang, "Review of road traffic control strategies," Proc. IEEE, vol. 91, no. 12, pp. 2043-2067, Dec. 2003.
 S. Zhao, Y. M. Chen, and J. A. Farrell, "High-precision vehicle navigation in urban environments using an MEM's IMU and single-frequency GPS receiver," IEEE Trans. Intell. Transp. Syst., vol. 17, no. 10, pp. 2854-2867, Apr. 2016.
 Y. C. Chiua and N. Huynhb, "Location configuration design for dynamic message signs under stochastic incident and ATIS scenarios," Transp. Res. C: Emerg. Technol., vol. 15, no. 1, pp. 33-50, Feb. 2007.
 C. A. Williams, "A data mining approach to rapidly learning traveler activity patterns for mobile applications," Ph.D. dissertation, Dept. Comp. Sci., Univ. Illinois at Chicago, Chicago, USA, 2010.
 C. Wright and P. Roberg, "The conceptual structure of traffic jams," Transp. Policy, vol. 5, no. 1, pp. 23-35, Jan. 1998.
 P. O. Roberg, C. Abbess, and C. Wright, "Traffic jam simulation," J. Maps, vol. 3, no. 1, pp. 107-121, 2007.
 J. C. Long, Z. Y. Gao, P. Orenstein, and H. L. Ren, "Control strategies for dispersing incident-based traffic jams in two-way grid networks," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 469-481, Oct. 2012.
 J. C. Long, Z. Y. Gao, X. M. Zhao, A. P. Lian, and P. Orenstein, "Urban traffic jam simulation based on the cell transmission model," Netw. Spat. Econ., vol. 11, no. 1, pp. 43-64, Mar. 2011.
 L. Qi, M. C. Zhou, and W. J. Luan, "Emergency traffic-light control system design for intersections subject to accidents," IEEE Trans. Intell. Transp. Syst., vol. 17, no. 1, pp. 170-183, Jan. 2016.
 L. Qi, M. C. Zhou, and W. J. Luan, "A two-level traffic light control strategy for preventing incident-based urban traffic congestion," IEEE Trans. Intell. Transp. Syst., vol. 19, no. 1, pp. 13-24, Jan. 2018.
 P. Roberg, "A distributed strategy for eliminating incident-based traffic jams from urban networks," Traffic Eng. Control, vol. 36, no. 6, pp. 348-354, Jun. 1995.
 Y. S. Huang, Y. S. Wen, W. M. Wu, and B. Y. Chen, "Control strategies for solving the problem of traffic congestion," IET Intell. Transp. Syst., vol. 10, no. 10, pp. 642-648, 2016.
 Y. S. Huang, W. P. Huang, and W. P. Wu, "Analysis of urban traffic jam control strategies using simulation technology," in Proc. 13th IEEE Int. Conf. Networking, Sensing, Control, Mexico City, Mexico, 2016, pp. 1-6.
 W. Y. Szeto and S. C. Wong, "Dynamic traffic assignment: model classifications and recent advances in travel choice principles," Central Eur. J. Eng., vol. 2, no. 1. pp. 1-18, Mar. 2012.
 W. Y. Szeto, "Dynamic traffic assignment: formulations, properties, and extensions," Ph.D. dissertation, The Hong Kong Univ. Sci. Technol., China, 2003.
 C. G. Chorus, E. J. E. Molin, and B. van Wee, "Use and effects of advanced traveller information services (ATIS): a review of the literature," Transp. Rev., vol. 26, no. 2, pp. 127-149, 2006.
 H. S. Mahmassani, "Dynamic network traffic assignment and simulation methodology for advanced system management applications," Netw. Spat. Econ., vol. 1, no. 3-4, pp. 267-292, Sep. 2001.
 Y. Tian and Y. C. Chiu, "A variable time-discretization strategies-based, time-dependent shortest path algorithm for dynamic traffic assignment," J. Intell.Transp. Syst., vol. 18, no. 4, pp. 339-351, 2014.
 Y. Q. Jiang, S. C. Wong, H. W. Ho, P. Zhang, R. X. Liu, and A. Sumalee, "A dynamic traffic assignment model for a continuum transportation system," Transp. Res. B: Methodol., vol. 45, no. 2, pp. 343-363, Feb. 2011.
 W. Y. Szeto and H. K. Lo, "Dynamic traffic assignment: properties and extensions," Transportmetrica, vol. 2, no. 1, pp. 31-52, 2006.
 S. T. Waller, D. Fajardo, M. Duell, and V. Dixit, "Linear programming formulation for strategic dynamic traffic assignment," Netw. Spat. Econ., vol. 13, no. 4, pp. 427-443, Dec. 2013.
 B. Ran, D. E. Boyce, and L. J. Leblanc, "A new class of instantaneous dynamic user-optimal traffic assignment models," Oper. Res., vol. 41, no. 1, pp. 192-202, Feb. 1993.
 B. Ran and D. Boyce, Modeling Dynamic Transportation Networks: An Intelligent Transportation System Oriented Approach. Heidelberg, Germany: Springer, 1996.
 X. G. Ban, H. X. Liu, M. C. Ferris, and B. Ran, "A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations," Transp. Res. B: Methodol., vol. 42, no. 9, pp. 823-842, Nov. 2008.
 G. N. Bifulco, G. E. Cantarella, F. Simonelli, and P. Veloná, "Advanced traveller information systems under recurrent traffic conditions: network equilibrium and stability," Transp. Res. B: Methodol., vol. 92, pp. 73- 87, Oct. 2016.
 R. H. M. Emmerink, K. W. Axhausen, P. Nijkamp, and P. Rietveld, "The potential of information provision in a simulated road transport network with non-recurrent congestion," Transp. Res. C: Emerg. Technol., vol. 3, no. 5, pp. 293-309, Oct. 1995.
 C. F. Daganzo, "The cell transmission model, part Ⅱ: network traffic," Transp. Res. B: Methodol., vol. 29, no. 2, pp. 79-93, Apr. 1995.
 M. J. Lighthill and G. B. Whitman, "On kinematic waves Ⅱ: a theory of traffic flow on long crowded roads," Proc. Roy. Soc. London Series A: Math. Phys. Eng. Sci., vol. 229, no. 1178, 1955, pp. 317-345.
 P. I. Richards, "Shock waves on the highway," Oper. Res., vol. 4, no. 1, pp. 42-51, Feb. 1956.
 S. V. Ukkusuri, L. S. Han, and K. Doan, "Dynamic user equilibrium with a path based cell transmission model for general traffic networks," Transp. Res. B: Methodol., vol. 46, no. 10, pp. 1657-1684, Dec. 2012.
 H. K. Lo, "A cell-based traffic control formulation: strategies and benefits of dynamic timing plans," Transp. Sci., vol. 35, no. 2, pp. 148- 164, May 2001.
 E. Almasri and B. Friedrich, "Online offset optimisation in urban networks based on cell transmission model," in Proc. 2005 European Congress and Exhibition on Intelligent Transport Systems and Services, Hannover, Gernamy, 2005, pp. 1-12.
 Y. Pavlis and W. Recker, "A mathematical logic approach for the transformation of the linear conditional piecewise functions of dispersionand-store and cell transmission traffic flow models into linear mixedinteger form," Transp. Sci., vol. 43, no. 1, pp. 98-116, Feb. 2009.
 X. T. Sun, L. Munoz, and R. Horowitz, "Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control," in Proc. 42nd IEEE Int. Conf. Decision and Control, Maui, HI, USA, 2003, pp. 6333-6338.
 G. Gomes, R. Horowitz, A. A. Kurzhanskiy, P. Varaiya, and J. Kwon, "Behavior of the cell transmission model and effectiveness of ramp metering," Transp. Res. C: Emerg. Technol., vol. 16, no. 4, pp. 485-513, Aug. 2008.
 L. Munoz, X. T. Sun, R. Horowitz, and L. Alvarez, "Traffic density estimation with the cell transmission model," in Proc. 2003 IEEE American Control Conf., Denver, CO, USA, pp. 3750-3755.
 K. Staňková and B. De Schutter, "On freeway traffic density estimation for a jump Markov linear model based on Daganzo's cell transmission model," in Proc. 13th Int. IEEE Conf. Intelligent Transportation Systems, Funchal, Portugal, 2010, pp. 13-18.
 S. Timotheou, C. Panayiotou, and M. Polycarpou, "Fault-adaptive traffic density estimation for the asymmetric cell transmission model," in Proc. 18th IEEE Int. Conf. Intelligent Transportation Systems, Las Palmas, Spain, 2015, pp. 2855-2860.
 H. B. Celikoglu, "Dynamic classification of traffic flow patterns simulated by a switching multimode discrete cell transmission model," IEEE Trans. Intell. Transp. Syst., vol. 15, no. 6, pp. 2539-2550, Dec. 2014.
 D. B. West, Introduction to Graph Theory. Upper Saddle River, NJ, USA: Prentice Hall, 1996.