Estimation of Delay and Surrogate Conflicts in Automated Network Management Using Linear Regression and Multigene Genetic Programming
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 149, Issue 1
Abstract
The use of predictive models to investigate the performance of automated network management (ANM) under multiple control strategies and given traffic demands will help assess control options in a connected and automated vehicular environment without testing them in a simulation environment. The current prediction models used to evaluate the traditional networks are not applicable in an automated environment. The goal of this study is to develop delay and surrogate conflict predictive models to examine the performance of a reservation-based intersection control strategy in a flexible automated network. Efforts have been made to identify the correlation between the delay and the total number of conflicting requests with types and characteristics of the conflict points and conflicting flows. To generate an extensive origin-destination level dataset, three combined flexible lane assignment and reservation-based intersection control (CFALRIC) models were used in which the through traffic is shared in six various proportions with one or both turning lanes and tested under two different traffic demands, leading to a total of 36 scenarios. The selection of appropriate input variables was a crucial step in this study. Linear regression and multigene genetic programming (MGGP) approaches are utilized to derive new prediction models for the delay and the number of conflicting requests. Results reveal that the regression model is a reasonably appropriate fit for both models; however, the accuracy of the MGGP approach is higher for the delay prediction model. These models have great potential to be applied for planning purposes such as traffic assignment in an automated environment.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
References
Altche, F., and A. de La Fortelle. 2016. “Analysis of optimal solutions to robot coordination problems to improve autonomous intersection management policies.” In Proc., 2016 IEEE Intelligent Vehicles Symp., 86–91. New York: IEEE.
Azadi, F. 2022. “Comprehensive arterial traffic control for fully automated and connected vehicles.” Doctoral dissertation, Dept. of Civil and Environmental Engineering, Univ. of Pittsburgh.
Azadi, F., N. Mitrovic, and A. Stevanovic. 2021. Impact of shared lanes on performance of the combined flexible lane assignment and reservation-based intersection control. Los Angeles: SAGE.
Azadi, F., N. Mitrovic, and A. Z. Stevanovic. 2022. “Combined flexible lane assignment and reservation-based intersection control in field-like traffic conditions.” Transp. A: Transp. Sci. 2022 (Sep): 1–36. https://doi.org/10.1080/23249935.2022.2119113.
Baber, J., J. Kolodko, T. Noel, M. Parent, and L. Vlacic. 2005. “Cooperative autonomous driving—Intelligent vehicles sharing city roads.” IEEE Robot. Autom. Mag. 12 (1): 44–49. https://doi.org/10.1109/MRA.2005.1411418.
Caliendo, C. 2014. “Delay time model at unsignalized intersections.” J. Transp. Eng. 140 (9): 04014042. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000696.
Cetin, M., P. Foytik, S. Son, A. J. Khattak, R. M. Robinson, and J. Lee. 2012. Calibration of volume-delay functions for traffic assignment in travel demand models. Washington, DC: Transportation Research Board.
Dobrota, N., A. Stevanovic, and N. Mitrovic. 2020. “Development of assessment tool and overview of adaptive traffic control deployments in the US.” Transp. Res. Rec. 2674 (12): 464–480. https://doi.org/10.1177/036119812095731.
Dresner, K., and P. Stone. 2004. “Multiagent traffic management: A reservation-based intersection control mechanism.” In Proc., 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 530–537. New York: IEEE.
Engelson, L., and D. Amelsfort. 2015. “The role of volume-delay functions in forecasting and evaluating congestion charging schemes: The Stockholm case.” Transp. Plann. Technol. 38 (6): 684–707.
Fajardo, D., T.-C. Au, S. T. Waller, P. Stone, and D. Yang. 2011. Automated intersection control: Performance of future innovation versus current traffic signal control. Los Angeles: SAGE.
Gandomi, A. H., and A. H. Alavi. 2011. “A new multi-gene genetic programming approach to nonlinear system modeling. Part I: Materials and structural engineering problems.” Neural Comput. Appl. 21 (1): 171–187. https://doi.org/10.1007/s00521-011-0734-z.
Hassan, A. A., and H. A. Rakha. 2014. “A fully-distributed heuristic algorithm for control of autonomous vehicle movements at isolated intersections.” Int. J. Transp. Sci. Technol. 3 (4): 297–309. https://doi.org/10.1260/2046-0430.3.4.297.
Hausknecht, M., T.-C. Au, and P. Stone. 2011. Autonomous intersection management: Multi-intersection optimization, 4581–4586. New York: IEEE.
HCM (Highway Capacity Manual). 1965. Highway research board. Washington, DC: Transportation Research Board.
HCM (Highway Capacity Manual). 2010. Transportation research board of the national academies. Washington, DC: HCM.
Huang, S., A. W. Sadek, and Y. Zhao. 2012. “Assessing the mobility and environmental benefits of reservation-based intelligent intersections using an integrated simulator.” IEEE Trans. Intell. Transp. Syst. 13 (3): 1201–1214. https://doi.org/10.1109/TITS.2012.2186442.
Hurdle, V. F. 1984. Signalized intersection delay models—A primer for the uninitiated. Washington, DC: Transportation Research Record.
Iqbal, S., T. Ardalan, M. Hadi, and E. Kaisar. 2022. “Developing guidelines for implementing transit signal priority and freight signal priority using simulation modeling and a decision tree algorithm.” Transp. Res. Rec. 2676 (4): 133–144. https://doi.org/10.1177/03611981211057528.
Kucharski, R., and A. Drabicki. 2017. “Estimating macroscopic volume delay functions with the traffic density derived from measured speeds and flows.” J. Adv. Transp. 2017: 4629792. https://doi.org/10.1155/2017/4629792.
Kurth, D. L., A. Van Den Hout, and B. Ives. 1997. Implementation of highway capacity manual-based volume-delay functions in regional traffic assignment process. Washington, DC: Transportation Research Record.
Lee, J., B. B. Park, J. Lee, and B. Park. 2012. Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment. New York: IEEE.
Leong, L. V. 2017. “Delay functions in trip assignment for transport planning process.” In Proc., AIP Conf., 060006. College Park, MD: American Institute of Physics Inc.
Levin, M. W., and S. D. Boyles. 2015. “Intersection auctions and reservation-based control in dynamic traffic assignment.” Transp. Res. Rec. 2497 (1): 35–44. https://doi.org/10.3141/2497-04.
Levin, M. W., and D. Rey. 2017. “Conflict-point formulation of intersection control for autonomous vehicles.” Transp. Res. Part C Emerging Technol. 85 (Apr): 528–547. https://doi.org/10.1016/j.trc.2017.09.025.
Lingras, P., S. Sharma, and M. Zhong. 2002. Prediction of recreational travel using genetically designed regression and time-delay neural network models. Los Angeles: SAGE.
Mazloumi, E., S. Moridpour, and H. Mohsenian. 2010. “Delay function for signalized intersections in traffic assignment models.” J. Urban Plann. Dev. 136 (1): 67–74. https://doi.org/10.1061/(ASCE)0733-9488(2010)136:1(67).
Meyer, M. D. 2016. Transportation planning handbook. 4th ed. Washington, DC: Institute of Transportation Engineers.
Mitrovic, N., I. Dakic, and A. Stevanovic. 2020. “Combined alternate-direction lane assignment and reservation-based intersection control.” IEEE Trans. Intell. Transp. Syst. 21 (4): 1779–1789. https://doi.org/10.1109/TITS.2019.2943521.
Montgomery, D. C., E. A. Peck, and G. G. Vining. 2006. Introduction to linear regression analysis. New York: Wiley.
Nielsen, O. 1998. “Stochastic user equilibrium traffic assignment with turn-delays in intersections.” Int. Tran. Oper. Res. 5 (6): 555–568. https://doi.org/10.1111/j.1475-3995.1998.tb00137.x.
Pan, F., L. Zhang, and J. Lu. 2008. “Unsignalized intersection level of service based on safety.” In Proc., Conf. on Traffic and Transportation Studies, 645–652. Reston, VA: ASCE.
PTV Group. 2015. PTV Vissim 7 user manual. Karlsruhe, Germany: PTV AG.
Roess, R. P., and W. R. Mcshane. 2019. Traffic engineering. 5th ed. New Jersey: Pearson Education.
Saric, A., S. Albinovic, S. Dzebo, and M. Pozder. 2019. “Volume-delay functions: A review.” In Lecture notes in networks and systems, 3–12. Berlin: Springer.
Stevanovic, A., and N. Mitrovic. 2018. “Combined alternate-direction lane assignment and reservation-based intersection control.” In Proc., IEEE Conf. on Intelligent Transportation Systems, 14–19. New York: IEEE.
Stevanovic, A., and N. Mitrovic. 2019. Traffic microsimulation for flexible utilization of urban roadways. Washington, DC: Transportation Research Record.
Tisue, S., and U. Wilensky. 2004. “Netlogo: A simple environment for modeling complexity.” In Proc., Conf. on Complex Systems. Evanston, IL: Northwestern Univ.
Webster, F. V. 1958. Traffic signal settings. London: HMSO.
Wilensky, U. 2015. “NetLogo user manual.” Accessed July 12, 2020. http://ccl.northwestern.edu/netlogo/.
Yan, F., M. Dridi, and E. Moudni. 2009. “Autonomous vehicle sequencing algorithm at isolated intersections.” In Proc., 12th Int. IEEE Conf. on Intelligent Transportation Systems, 621–626. New York: IEEE.
Zhang, Q., K. Barri, P. Jiao, H. Salehi, and A. H. Alavi. 2020. “Genetic programming in civil engineering: Advent, applications and future trends.” Artif. Intell. Rev. 54 (3): 1863–1885. https://doi.org/10.1007/s10462-020-09894-7.
Zheng, L., K. Ismail, and X. Meng. 2014. “Traffic conflict techniques for road safety analysis: Open questions and some insights.” Can. J. Civ. Eng. 41 (7): 633–641. https://doi.org/10.1139/cjce-2013-0558.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 149 • Issue 1 • January 2023
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Dec 24, 2021
Accepted: Aug 31, 2022
Published online: Nov 12, 2022
Published in print: Jan 1, 2023
Discussion open until: Apr 12, 2023
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.
Cited by
- Jiawen Wang, Yang Feng, Jing Zhao, Cheng Zhang, Yanxin Chen, Dynamic Lane Assignment and Signal-Timing Collaborative Optimization Considering the Effect of Lane Switching, Transportation Research Record: Journal of the Transportation Research Board, 10.1177/03611981241234910, (2024).
- Farzaneh Azadi, Nikola Mitrovic, Aleksandar Z. Stevanovic, Optimized Flexible Lane Assignment Using Simulation and Metaheuristic Algorithms, Transportation Research Record: Journal of the Transportation Research Board, 10.1177/03611981231205872, (2023).