Optimal Variable Speed Limit Control at a Lane Drop Bottleneck: Genetic Algorithm Approach
Publication: Journal of Computing in Civil Engineering
Volume 32, Issue 6
Abstract
This paper develops a genetic algorithm (GA) approach to solving the variable speed limit (VSL) control problem at a lane drop bottleneck. A multiobjective nonlinear integer model is formulated for the VSL control. The objective function includes the minimization of the sum of three components: the total travel time (TTT) on the studied freeway segments; the total speed variation (TSV) between the speed limits and the detected speeds from the most upstream and most downstream detectors; and the total speed difference (TSD) between the speed limits and the effective speeds on the controlled segments. Solution qualities from the GA and the sequential quadratic programming (SQP) algorithm are evaluated and compared. The numerical results show that the VSL control optimized by the GA outperforms the SQP. The VSL control results corresponding to various driver compliance rates are examined. The relationships among the truck percentages; the TTT, TSV, and TSD; and the combined objective function value are given. Finally, the potential effect of the left-lane truck restriction policy on the impact of trucks on the VSL control is examined and presented. The simulation results of the VSL control with left-lane truck restrictions slightly outperform those of the mixed traffic flow including cars and trucks.
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 (Grant No. 69A3551747133).
References
Bertini, R. L., S. Boice, and K. Bogenberger. 2006. “Dynamic of variable speed limit system surrounding bottleneck on German Autobahn.” Transp. Res. Rec. 1978 (1): 149–159. https://doi.org/10.1177/0361198106197800119.
Carlson, R. C., I. Papamichail, and M. Papageorgiou. 2011. “Local feedback-based mainstream traffic flow control on motorway using variable speed limits.” IEEE Trans. Intell. Transp. Syst. 12 (4): 1261–1276. https://doi.org/10.1109/TITS.2011.2156792.
Carlson, R. C., I. Papamichail, M. Papageorgiou, and A. Messmer. 2010a. “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.
Carlson, R. C., I. Papamichail, M. Papageorgiou, and A. Messmer. 2010b. “Optimal motorway traffic flow control involving variable speed limits and ramp metering.” Transp. Sci. 44 (2): 238–253. https://doi.org/10.1287/trsc.1090.0314.
Chanut, S., and C. Buisson. 2003. “Macroscopic model and its numerical solution for two-flow mixed traffic with different speeds and length.” Transp. Res. Rec. 1852: 209–219. https://doi.org/10.3141/1852-26.
Chen, D., S. Ahn, and A. Hegyi. 2014. “Variable speed limit control for steady and oscillatory queues at fixed freeway bottlenecks.” Transp. Res. Part B 70: 340–358. https://doi.org/10.1016/j.trb.2014.08.006.
Cheu, R. L., X. Jin, K. C. Ng, and Y. L. Ng. 1998. “Calibration of FRESIM for Singapore expressway using genetic algorithm.” J. Transp. Eng. 124 (6): 526–535. https://doi.org/10.1061/(ASCE)0733-947X(1998)124:6(526).
Choi, S., and C. Oh. 2016. “Proactive strategy for variable speed limit operations on freeways under foggy weather condition.” Transp. Res. Rec. 2551: 29–36. https://doi.org/10.3141/2551-04.
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 Annual Meeting of the Transportation Research Board, 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. Trans. Eng. 140 (8): 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: Genetic algorithm approach.” J. Transp. Eng. 132 (1): 40–51. https://doi.org/10.1061/(ASCE)0733-947X(2006)132:1(40).
Fang, J., M. Hadiuzzaman, A. Karim, Y. Luo, and T. Z. Qiu. 2014. “Variable speed limit control strategy with collision probability assessments based on traffic state prediction.” Transp. Res. Rec. 2435 (1): 11–18. https://doi.org/10.3141/2435-02.
Grumert, E., X. Ma, and A. Tapani. 2015. “Analysis of a cooperative variable speed limit system using microscopic traffic simulation.” Transp. Res. Part C 52: 173–186. https://doi.org/10.1016/j.trc.2014.11.004.
Hadiuzzaman, M., and T. Z. Qiu. 2013. "Cell transmission model based variable speed limit control for freeways.” Can. J. Civ. Eng. 40: 46–56.
Hadiuzzaman, M., T. Z. Qiu, and X. Y. Lu. 2012. “Variable speed limit control design for relieving congestion caused by active bottlenecks.” J. Transp. Eng. 139 (4): 358–370. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000507.
Han, Y., A. Hegyi, Y. Yuan, S. Hoogendoorn, M. Papgeorgiou, and C. Roncoli. 2017. “Resolving freeway jam waves by discrete first-order model-based predictive control of variable speed limits.” Transp. Res. Part C 77: 405–420. https://doi.org/10.1016/j.trc.2017.02.009.
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 System. Wokingham, UK: Transportation Research Laboratory.
HCM (Highway Capacity Manual). 2000. Highway capacity manual 2000. Washington, DC: Transportation Research Board, National Research Council.
Hegyi, A., S. P. Hoogendoorn, M. Schreuder, H. Stoelhorst, 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. Helelendoorn. 2005. “Optimal coordination of variable speed limit 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. EI-Basyouny. 2013. “Assessing mobility and safety impacts of a variable speed limit control strategy.” Transp. Res. Rec. 2364 (1): 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.
Katz, B., J. Ma, H. Rigdon, K. Sykes, Z. Huang, and K. Raboy. 2017. Synthesis of variable speed limit signs. Washington, DC: US Dept. of Transportation.
Kerner, B. S. 2007. “Study of freeway speed limit control based on three-phase traffic theory.” Transp. Res. Rec. 1999 (1): 30–39. https://doi.org/10.3141/1999-04.
Khondaker, B., and L. Kattan. 2015. “Variable speed limit: A microscopic analysis in a connected vehicle environment.” Transp. Res. Part C 58: 146–159. https://doi.org/10.1016/j.trc.2015.07.014.
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 Annual Meeting of Transportation Research Board. Washington, DC: Transportation Research Board.
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 (1): 15–23. https://doi.org/10.3141/2423-03.
Lu, X. Y., P. Varaiya, R. Horowitz, D. Su, and S. Shladover. 2010. “A new approach for combined freeway variable speed limits and coordinated ramp metering.” In Proc., 13th Int. IEEE Annual Conf. on Intelligent Transportation Systems, 491–498. Piscataway, NJ: IEEE.
Muller, E. R., R. C. Carlson, W. Kraus, and M. Papgeorgiou. 2015. “Microsimulation analysis of practical aspects of traffic control with variable speed limits.” IEEE Trans. Intell. Transp. Syst. 16 (1): 512–523. https://doi.org/10.1109/TITS.2014.2374167.
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.
PTV (Public Transport Victoria). 2013. “PTV VISSIM 6.0 user manual.” Accessed June 1, 2017. https://www.scribd.com/doc/199638280/Vissim-6-Manual.
Roeva, O. 2011. “A hybrid genetic algorithm for parameter identification of bioprocess models.” In Proc., 8th Int. Conf., LSSC 2011, 247–255. Sozopol, Bulgaria.
van Lint, J. W. C., S. P. Hoogendoorn, and M. Schreuder. 2008. “FASTLANE: New multiclass first-order traffic flow model.” Trans. Res. Rec. 2088 (1): 177–187. https://doi.org/10.3141/2088-19.
Yang, X., Y. Lu, and G. L. Chang. 2015. “Exploratory analysis of an optimal variable speed control system for a recurrently congested freeway bottleneck.” J. Adv. Transp. 49 (2): 195–209. https://doi.org/10.1002/atr.v49.2.
Yang, X., 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.
Yeniay, O. 2005. “A comparative study on optimization methods for the constrained nonlinear programming problems.” Math. Prob. Eng. 2005 (2): 165–173. https://doi.org/10.1155/MPE.2005.165.
Yu, M., and W. Fan. 2017. “Calibration of microscopic traffic simulation models using metaheuristic algorithms.” Int. J. Transp. Sci. Technol. 6 (1): 63–77. https://doi.org/10.1016/j.ijtst.2017.05.001.
Zhang, Y., and P. A. Ioannou. 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 Computing in Civil Engineering
Volume 32 • Issue 6 • November 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Jul 16, 2017
Accepted: Apr 24, 2018
Published online: Aug 21, 2018
Published in print: Nov 1, 2018
Discussion open until: Jan 21, 2019
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.