Optimizing Work-Zone Schedule with Floating Car Data Considering Traffic Diversion and Managed Lanes
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 145, Issue 1
Abstract
Work zones have become the second largest contributor to the nonrecurring delay disruptions of traffic on US highways. The development of a sound model to minimize the total cost (i.e., road user cost and agency cost) by implementing effective traffic management strategies (i.e., traffic diversion or shoulder use) is desirable. The objective of this study was to optimize work-zone schedules and associated characteristics (e.g., maintenance crew, work-zone lengths, and diversion rates) that yield the minimum total cost. Floating car data enable traffic engineers and planners to obtain accurate and reliable traffic measures, such as speed, travel time, and delay. By considering prevailing road and time-varying traffic conditions, the proposed model evaluated the efficiency and effectiveness of traffic management strategies for freeway work zones. A case study was conducted in which the developed model was applied to optimize the work schedule for a road maintenance project on Interstate 80 (I-80) in New Jersey, in which the relationships among the decision variables and model parameters were explored. The findings of this study can assist traffic management decision making to mitigate congestion caused by freeway work zones.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This study was supported by a research project sponsored by the University Transportation Research Center, Region II.
References
Angelova, M., and T. Pencheva. 2011. “Tuning genetic algorithm parameters to improve convergence time.” Int. J. Chem. Eng. 2011: 646917. https://doi.org/10.1155/2011/646917.
Bäck, T. 1992. “The interaction of mutation rate, selection, and self-adaptation within a genetic algorithm.” In Proc., 2nd Conf. of Parallel Problem Solving from Nature, 87–96. New York: Elsevier.
Bai, Y., and Y. Li. 2011. “Determining the drivers’ acceptance of EFTCD in highway work zones.” Accid. Anal. Prev. 43 (3): 762–768. https://doi.org/10.1016/j.aap.2010.10.023.
Beccaria, G., and A. Bolelli. 1992. “Modelling and assessment of dynamic route guidance: The MARGOT project.” In Proc., 3rd Int. Conf. on Vehicle Navigation and Information Systems. Oslo, Norway: IEEE.
Ben-Akiva, M., A. de Palma, and I. Kaysi. 1996. “The impact of predictive information on guidance efficiency: An analytical approach.” In Advanced methods in transportation analysis, 413–432. Berlin: Springer.
Bessler, S., and T. Paulin. 2013. Literature study on the state of the art of probe data systems in Europe. Vienna, Austria: FTW Telecommunications Research Center.
Cambridge Systematics. 2005. Traffic congestion and reliability: Trends and advanced strategies for congestion mitigation. Cambridge, MA: Cambridge Systematics.
Cassidy, M. J., and L. D. Han. 1992. “Predicting vehicle delays, and queue lengths on two-lane highways during maintenance activity.” In Proc., 71st Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Chan, H. W. 2002. “Traffic delay due to lane closure.” B.E. dissertation, Dept. of Civil Engineering, National Univ. of Singapore.
Chen, C. H., and P. Schonfeld. 2006. “Work zone optimization for multiple-lane highway resurfacing projects with time constraints and an alternate route.” In Proc., 85th Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Chen, C. H., P. Schonfeld, and J. Paracha. 2005. “Work zone optimization for two-lane highway resurfacing projects with an alternate route.” Transp. Res. Rec. 1911: 51–66. https://doi.org/10.3141/1911-06.
Chen, H., and H. Rakha. 2014. “Agent-based modeling approach to predict experienced travel times.” In Proc., 93rd Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Chen, P. A., and D. Kempe. 2008. “Altruism, selfishness, and spite in traffic routing.” In Proc., 9th ACM Conf. on Electronic Commerce, 140–149. New York: ACM.
Chien, S., D. G. Goulias, S. Yahalom, and S. M. Chowdhury. 2002a. “Simulation-based estimates of delays at freeway work zones.” J. Adv. Transp. 36 (2): 131–156. https://doi.org/10.1002/atr.5670360202.
Chien, S., and P. Schonfeld. 2001. “Optimal work zone lengths for four-lane highways.” J. Transp. Eng. 127 (2): 124–131. https://doi.org/10.1061/(ASCE)0733-947X(2001)127:2(124).
Chien, S., and Y. Tang. 2014. “Scheduling highway work zones with genetic algorithm considering the impact of traffic diversion.” J. Adv. Transp. 48 (4): 287–303. https://doi.org/10.1002/atr.213.
Chien, S., Y. Tang, and P. Schonfeld. 2002b. “Optimizing work zones for two-lane highway maintenance projects.” J. Transp. Eng. 128 (2): 145–155. https://doi.org/10.1061/(ASCE)0733-947X(2002)128:2(145).
Chu, L., H-K. Kim, Y. Chuang, and W. Recker. 2005. “Evaluation of effectiveness of automated work zone information systems.” Transp. Res. Rec. 1911: 73–81. https://doi.org/10.3141/1911-08.
Deb, K., and H. G. Beyer. 1999. “Self-adaptation in real-parameter genetic algorithms with simulated binary crossover.” In Vol. 1 of Proc., 1st Annual Conf. on Genetic and Evolutionary Computation, 172–179. New York: ACM.
Du, B., and S. Chien. 2014. “Feasibility of shoulder use for highway work zone optimization.” J. Traffic Transp. Eng. 1 (4): 235–246. https://doi.org/10.1016/S2095-7564(15)30269-5.
Du, B., J. Lee, S. Chien, B. Dimitrijevic, and K. Kim. 2015. “Short-term freeway work zone capacity estimation using support vector machine incorporated with probe-vehicle data.” In Proc., 94th Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Dudek, C. L., and S. H. Richard. 1982. “Traffic capacity through urban freeway work zone in Texas.” Transp. Res. Rec. 869: 14–18.
Eiben, Á. E., R. Hinterding, and Z. Michalewicz. 1999. “Parameter control in evolutionary algorithms.” IEEE Trans. Evol. Comput. 3 (2): 124–141. https://doi.org/10.1109/4235.771166.
Eiben, Á. E., and S. K. Smit. 2011. “Evolutionary algorithm parameters and methods to tune them.” In Autonomous search, 15–36. Berlin: Springer.
Elhenawy, M., H. Chen, and H. Rakha. 2014. “Dynamic travel time prediction using genetic programming.” In Proc., 93rd Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Haddad, J., M. Ramezani, and N. Geroliminis. 2013. “Cooperative traffic control of a mixed network with two urban regions and a freeway.” Transp. Res. Part B: Methodol. 54: 17–36. https://doi.org/10.1016/j.trb.2013.03.007.
Haghani, A., M. Hamedi, and K. F. Sadabadi. 2009. I-95 corridor coalition vehicle probe project. College Park, MD: Univ. of Maryland.
Jahn, O., R. H. Möhring, A. S. Schulz, and N. E. Stier-Moses. 2005. “System-optimal routing of traffic flows with user constraints in networks with congestion.” Oper. Res. 53 (4): 600–616. https://doi.org/10.1287/opre.1040.0197.
Jiang, X., and H. Adeli. 2003. “Freeway work zone traffic delay and cost optimization model.” J. Transp. Eng. 129 (3): 230–241. https://doi.org/10.1061/(ASCE)0733-947X(2003)129:3(230).
Jiang, Y. 2001. “Estimation of traffic delays and vehicle queues at freeway work zones.” In Proc., 80th Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Krammes, R. A., and G. O. Lopez. 1994. “Updated capacity values for short-term freeway work zone lane closures.” In Proc., 73rd Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Kuhn, B. 2010. Efficient use of highway capacity summary. Washington, DC: Federal Highway Administration.
Lee, E.-B., and C. Kim. 2006. “Automated work zone information system (AWIS) on urban freeway rehabilitation: California implementation.” Transp. Res. Rec. 1948: 77–85. https://doi.org/10.1177/0361198106194800109.
McCoy, P. T., M. Pang, and E. R. Post. 1980. “Optimum length of two-lane two-way no-passing traffic operation in construction and maintenance zones on rural four-lane divided highways.” Transp. Res. Rec. 773: 20–24.
Means, R. S. 2005. Heavy construction cost data, edited by E. R., Spencer. Rockland, MA: RSMeans.
Memmott, J. L., and C. L. Dudek. 1984. “Queue and cost evaluation of work zones (QUEWZ).” Transp. Res. Rec. 979: 12–19.
Meng, Q., and J. Weng. 2010. “Cellular automata model for work zone traffic.” Transp. Res. Rec. 2188: 131–139. https://doi.org/10.3141/2188-14.
Meng, Q., and J. Weng. 2013. “Optimal subwork zone operational strategy for short-term work zone projects in four-lane two-way freeways.” J. Adv. Transp. 47 (2): 151–169. https://doi.org/10.1002/atr.153.
NJDOT (New Jersey Department of Transportation). n.d. “NJDOT traffic counts.” Accessed June 2016. http://www.state.nj.us/transportation/refdata/roadway/traffic_counts.
Pan, B., U. Demiryurek, C. Gupta, and C. Shahabi. 2015. “Forecasting spatiotemporal impact of traffic incidents for next-generation navigation systems.” Knowl. Inf. Syst. 45 (1): 75–104. https://doi.org/10.1007/s10115-014-0783-6.
Pan, B., U. Demiryurek, C. Shahabi, and C. Gupta. 2013. “Forecasting spatiotemporal impact of traffic incidents on road networks.” In Proc., IEEE 13th Int. Conf. on Data Mining, 587–596. New York: IEEE.
Papageorgiou, M. 1990. “Dynamic modeling, assignment, and route guidance in traffic networks.” Transp. Res. Part B: Methodol. 24 (6): 471–495. https://doi.org/10.1016/0191-2615(90)90041-V.
Peeta, S., and H. S. Mahmassani. 1995. “System optimal and user equilibrium time-dependent traffic assignment in congested networks.” Ann. Oper. Res. 60 (1): 81–113. https://doi.org/10.1007/BF02031941.
Roughgarden, T., and É. Tardos. 2002. “How bad is selfish routing?” J. ACM 49 (2): 236–259. https://doi.org/10.1145/506147.506153.
Rouphail, N. M., and G. Tiwari. 1985. “Flow characteristics at freeway lane closures.” Transp. Res. Rec. 1035: 50–58.
Schonfeld, P., and S. Chien. 1999. “Optimal work zone lengths for two-lane highways.” J. Transp. Eng. 125 (1): 21–29. https://doi.org/10.1061/(ASCE)0733-947X(1999)125:1(21).
Shahabi, C., and U. Demiryurek. 2015. Analysis and prediction of spatiotemporal impact of traffic incidents for better mobility and safety in transportation systems. Sacramento, CA: Caltrans.
Smit, S. K., and A. E. Eiben. 2009. “Comparing parameter tuning methods for evolutionary algorithms.” In Proc., IEEE Congress on Evolutionary Computation, 399–406. New York: IEEE.
Song, Z., and Y. Yin. 2008. Impact of lane closures on roadway capacity Part C: Modeling diversion propensity at work zones. Gainesville, FL: Univ. of Florida.
Tang, Y., and S. Chien. 2008. “Scheduling work zones for highway maintenance projects considering a discrete time-cost relation.” Transp. Res. Rec. 2055: 21–30. https://doi.org/10.3141/2055-03.
Tang, Y., and S. Chien. 2010. “Optimization of work zone schedule considering time-varying traffic diversion.” In Proc., 89th Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Ullman, G. L. 1996. “Queuing and natural diversion at short-term freeway work zone lane closures.” Transp. Res. Rec. 1529: 19–26. https://doi.org/10.1177/0361198196152900103.
VPP (Vehicle Probe Project) Suite. n.d. Collection of transportation data visualization and retrieval tools. Accessed October 2015. http://www.cattlab.umd.edu/?portfolio=vehicle-probe-project-suite.
Yang, N., and P. Schonfeld. 2011. “Impact of user diversion behavior on work zone operation optimization.” In Proc., 90th Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Zhang, M., W. Shen, Y. Nie, and J. Ma. 2008. Integrated construction zone traffic management. Davis, CA: Univ. of California, Davis.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 145 • Issue 1 • January 2019
Copyright
©2018 American Society of Civil Engineers.
History
Received: Jul 21, 2016
Accepted: Jul 16, 2018
Published online: Oct 27, 2018
Published in print: Jan 1, 2019
Discussion open until: Mar 27, 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.