Abstract
A tabu search–based algorithm is developed in this study and applied for optimizing a variable speed limit (VSL) control system. A macroscopic traffic flow model is used to predict the traffic states over the prediction horizon. The objective of the VSL control is to minimize the total value of travel time and total value of speed variation on the selected freeway segments. Sensitivity analyses are conducted for the tabu search parameters. Different weight sets of the objective function are selected and tested. Solution qualities from the tabu search algorithm and sequential quadratic programming (SQP) algorithm are compared. Numerical results clearly indicate that the proposed tabu search outperforms the SQP, which is used as a benchmark. The control results also show that the VSL can effectively reduce total travel time and total speed variation at a lane drop bottleneck. The relationships between the number of VSL control segments and total travel time, total speed variation, and combined objective function value corresponding to different weight sets are also given.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors want to express their deepest gratitude to the United States Department of Transportation (USDOT), University Transportation Centers (UTC) Grants Program through the Center for Advanced Multimodal Mobility Solutions and Education (CAMMSE) at the University of North Carolina at Charlotte for sponsoring this research.
References
Bertini, R., and M. Leal. 2005. “Empirical study of traffic features at a freeway lane drop.” J. Transp. Eng. 131 (6): 397–407. https://doi.org/10.1061/(ASCE)0733-947X(2005)131:6(397).
Carlson, R. C., I. Papamichail, and M. Papagorgiou. 2011. “Local feedback-based mainstream traffic flow control on motorways using variable speed limit.” IEEE Trans. Intell. Transp. Syst. 12 (4): 1261–1276. https://doi.org/10.1109/TITS.2011.2156792.
Carlson, R. C., I. Papamichail, M. Papagorgiou, and A. Messmer. 2010. “Optimal mainstream traffic flow control of large-scale motorway networks.” Transp. Res. Part C, 18 (2): 193–212. https://doi.org/10.1016/j.trc.2009.05.014.
Chen, D., S. Ahn, and A. Hegyi. 2014. “Variable speed limit control for steady oscillatory queues at fixed freeway bottlenecks.” Transp. Res. Part B 70: 340–358. https://doi.org/10.1016/j.trb.2014.08.006.
Chung, K., J. Rudjanakanoknad, and M. Cassidy. 2007. “Relation between traffic density and capacity drop at three freeway bottlenecks.” Transp. Res. Part B, 41 (1): 82–95. https://doi.org/10.1016/j.trb.2006.02.011.
DeGaspari, M., P. J. Jin, W. J. Wall, and C. M. Walton. 2013. “The effect of active traffic management on travel time reliability: A case study of I-5 in Seattle, Washington.” In Proc., 92nd Transportation Research Board Annual Meeting, Washington, DC: Transportation Research Board.
Dervisoglu, G., G. Gomes, J. Kwan, A. Muralidharan, and R. Horowitz. 2009. “Automatic calibration of the fundamental diagram and empirical observations on capacity.” In Proc., 88th Transportation Research Board Annual Meeting, Washington, DC: Transportation Research Board.
Fan, W., and Z. Gurmu. 2014. “Combined decision making of congestion pricing and capacity expansion: Genetic algorithm approach.” J. Transp. Eng. 140 (1): 04014031. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000695.
Fan, W., and R. B. Machemehl. 2006. “Optimal transit route network design problem with variable transit demand: A genetic algorithm approach.” J. Transp. Eng. 132 (1): 40–51. https://doi.org/10.1061/(ASCE)0733-947X(2006)132:1(40).
Fan, W., and R. B. Machemehl. 2008. “Tabu search strategies for the public transportation network optimizations with variable transit demand.” J. Comput.-Aided Civ. Infrastruct. Eng. 23 (7): 502–520. https://doi.org/10.1111/j.1467-8667.2008.00556.x.
Glover, F. 1986. “Future paths for integer programming and links to artificial intelligence.” Comput. Oper. Res. 13 (5): 533–549. https://doi.org/10.1016/0305-0548(86)90048-1.
Glover, F. 1990. “Artificial intelligence, heuristic frameworks and tabu search.” Managerial Decis. Econ. 11 (5): 365–375. https://doi.org/10.1002/mde.4090110512.
Hadiuzzaman, M., T. Z. Qiu, and X. Y. Lu. 2013. “Variable speed limit control design for relieving congestion caused by active bottleneck.” J. Transp. Eng. 139 (4): 358–370. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000507.
Harbord, B., K. White, K. McCabe, A. Riley, and S. Tarry. 2006. “A flexible approach to motorway control.” In Proc., 13th World Congress on Intelligent Transport Systems, 37–42. Wokingham, U.K.: Transportation Research Laboratory.
Hegyi, A., S. P. Hoogendoorn, M. Stpelhorst, and F. Viti. 2008. “SPECIALIST: A dynamic speed limit control algorithm based on shock wave theory.” In Proc., 11th Int. IEEE Conf. on Intelligent Transportation Systems, 827–832. Piscataway, NJ: IEEE.
Hegyi, A., B. D. Schutter, and J. Hellendoorn. 2005. “Optimal coordination of variable speed limits to suppress shock waves.” IEEE Trans. Intell. Transp. Syst. 6 (1): 102–112. https://doi.org/10.1109/TITS.2004.842408.
Islam, M. T., M. Hadiuzzaman, J. Fang, T. Z. Qiu, and K. El-Basyouny. 2013. “Assessing mobility and safety impacts of a variable speed limit control strategy.” Transp. Res. Rec. 2364, 1–11. https://doi.org/10.3141/2364-01.
Jin, H. Y., and W. L. Jin. 2015. “Control of a lane-drop bottleneck through variable speed limits.” Transp. Res. Part C 58: 568–584. https://doi.org/10.1016/j.trc.2014.08.024.
Khondaker, B., and L. Kattan. 2015. “Variable speed limit: A microscopic analysis in a connected vehicle environment.” Transp. Res. Part C 58: 146–159.
Kianfar, J., P. Edara, and C. Sun. 2013. “Operational analysis of freeway variable speed limit system: Case study of deployment in Missouri.” In Proc., 92nd Transportation Research Board Annual Meeting, Washington, DC: Transportation Research Board.
Kotsialos, A., M. Papgeorgou, M. Mangeas, and H. Haj-Salem. 2002. “Coordinated and integrated control of motorway networks via non-linear optimal control.” Transp. Res. Part C 10 (1): 65–84. https://doi.org/10.1016/S0968-090X(01)00005-5.
Kwon, E., D. Brannan, K. Shouman, C. Isackson, and B. Arseneau. 2007. “Development and filed evaluation of variable advisory speed limit system for work zones.” Transp. Res. Rec. 2015: 12–18. https://doi.org/10.3141/2015-02.
Li, Z., P. Liu, C. Xu, and W. Wang. 2016. “Optimal mainline variable speed limit control to improve safety on large-scale freeway segments.” Comput.-Aided Civ. Infrastruct. Eng., 31 (5): 366–380. https://doi.org/10.1111/mice.12164.
Lu, X. Y., and S. E. Shladover. 2014. “Review of variable speed limit and advisories: Theory, algorithms, and practice.” Transp. Res. Rec. 2423: 15–23. https://doi.org/10.3141/2423-03.
Lu, X. Y., S. E. Shladover, I. Jawad, R. Jagannathan, and T. Phillips. 2015. “Novel algorithm for variable speed limits and advisories for a freeway corridor with multiple bottlenecks.” Transp. Res. Rec. 2489: 86–96. https://doi.org/10.3141/2489-10.
Lu, X. Y., P. Varaiya, R. Horowita, D. Su, and S. E. Schladover. 2010. “A new approach for combined freeway variable speed limits and coordinated ramp metering.” In Proc., 13th Int. IEEE Conf. on Intelligent Transportation Systems, 491–498. Piscataway, NJ: IEEE.
Papageorgiou, M., J. M. Blosseville, and H. Hadj-Salem. 1989. “Macroscopic modelling of traffic flow on the Boulevard Périphérique in Paris.” Transp. Res. Part B 23 (1): 29–47. https://doi.org/10.1016/0191-2615(89)90021-0.
Papageorgiou, M., E. Kosmatopoulos, and L. Papamichail. 2008. “Effects of variable speed limits on motorway traffic flow.” Transp. Res. Rec. 2047: 37–48. https://doi.org/10.3141/2047-05.
Steel, P., R. V. McGregor, A. A. Guebert, and T. M. McGuire. 2005. “Application of variable speed limits along the Trans-Canada highway in Banff National Park.” In Proc., Annual Conf. on the Transportation Association of Canada, Ottawa, ON, Canada: Transportation Association of Canada.
USDOT (US Department of Transportation). 2016. “2016 revised value of travel time guidance.” Accessed October 3, 2017. https://cms.dot.gov/sites/dot.gov/files/docs/2016%20Revised%20Value%20of%20Travel%20Time%20Guidance.pdf.
Yang, X. F., Y. Lu, and Y. Lin. 2017. “Optimal variable speed limit control system for freeway work zone operations.” J. Comput. Civ. Eng. 31 (1): 04016044. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000610.
Zhang, Y., and P. A. Ioannuou. 2017. “Combined variable speed limit and lane change control for highway traffic.” IEEE Trans. Intell. Transp. Syst. 18 (7): 1812–1823. https://doi.org/10.1109/TITS.2016.2616493.
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: May 18, 2017
Accepted: Dec 21, 2017
Published online: May 11, 2018
Published in print: Jul 1, 2018
Discussion open until: Oct 11, 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.