Abstract
Varying implementations and availability of vehicle automation result in vehicles using significantly different driving behaviors. Adaptive cruise control implementations vary by manufacturer and also differ from human driving. Due to the prevalence of partial automation on new vehicles, researchers and practitioners interested in forecasting future traffic conditions are considering mixed or multiclass flow scenarios. Prior work on automated vehicles proposed a multiclass kinematic wave theory where the flow-density relationship changes in space and time in response to local variations in class proportions, They solved this theory using a Godunov approximation (cell transmission model). Capacity and congested wave speed are assumed to vary with respect to class proportions, and a triangular flow-density relationship is used. This problem is challenging because the flow-density relationship varies endogenously with the movement of vehicles, resulting in two unknowns that must be solved together: vehicle movements (cumulative counts) and boundaries defining changes in the flow-density relationship. This paper derives a multiclass link transmission model to solve the multiclass kinematic wave theory for any finite number of classes. In the process, we derive a multiclass Newell’s method to find exact solutions as a linear program. A simplified iterative algorithm is obtained to more quickly solve the multiclass link transmission model to be useful for large networks.
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
Bar-Gera, H., and M. Carey. 2017. “Representation requirements for perfect first-in-first-out verification in continuous flow dynamic models.” Transp. Res. Part B Methodol. 100 (Jun): 284–301. https://doi.org/10.1016/j.trb.2017.02.002.
Braess, P.-D. 1968. “Über ein paradoxon aus der verkehrsplanung.” Unternehmensforschung 12 (1): 258–268. https://doi.org/10.1007/BF01589354.
Calvert, S., W. Schakel, and J. Van Lint. 2017. “Will automated vehicles negatively impact traffic flow?” J. Adv. Transp. 2017 (Sep): 3082781. https://doi.org/10.1155/2017/3082781.
Calvert, S., and B. van Arem. 2020. “A generic multi-level framework for microscopic traffic simulation with automated vehicles in mixed traffic.” Transp. Res. Part C Emerging Technol. 110 (Jan): 291–311. https://doi.org/10.1016/j.trc.2019.11.019.
Carey, M., H. Bar-Gera, D. Watling, and C. Balijepalli. 2014. “Implementing first-in–first-out in the cell transmission model for networks.” Transp. Res. Part B Methodol. 65 (Jul): 105–118. https://doi.org/10.1016/j.trb.2014.04.001.
Chen, N., B. van Arem, and M. Wang. 2022. “Hierarchical optimal maneuver planning and trajectory control at on-ramps with multiple mainstream lanes.” IEEE Trans. Intell. Transp. Syst. 23 (10): 18889–18902. https://doi.org/10.1109/TITS.2022.3167727.
Chen, Z., F. He, L. Zhang, and Y. Yin. 2016. “Optimal deployment of autonomous vehicle lanes with endogenous market penetration.” Transp. Res. Part C Emerging Technol. 72 (Nov): 143–156. https://doi.org/10.1016/j.trc.2016.09.013.
Chiu, Y.-C., J. Bottom, M. Mahut, A. Paz, R. Balakrishna, T. Waller, and J. Hicks. 2011. Dynamic traffic assignment: A primer (transportation research circular e-c153). Washington, DC: Transportation Research Board.
Ciuffo, B., et al. 2021. “Requiem on the positive effects of commercial adaptive cruise control on motorway traffic and recommendations for future automated driving systems.” Transp. Res. Part C Emerging Technol. 130 (Sep): 103305. https://doi.org/10.1016/j.trc.2021.103305.
Claudel, C. G., and A. M. Bayen. 2010a. “Lax–Hopf based incorporation of internal boundary conditions into Hamilton-Jacobi equation. Part I: Theory.” IEEE Trans. Autom. Control 55 (5): 1142–1157. https://doi.org/10.1109/TAC.2010.2041976.
Claudel, C. G., and A. M. Bayen. 2010b. “Lax–Hopf based incorporation of internal boundary conditions into Hamilton-Jacobi equation. Part II: Computational methods.” IEEE Trans. Autom. Control 55 (5): 1158–1174. https://doi.org/10.1109/TAC.2010.2045439.
Daganzo, C. F. 1994. “The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory.” Transp. Res. Part B Methodol. 28 (4): 269–287. https://doi.org/10.1016/0191-2615(94)90002-7.
Daganzo, C. F. 1998. “Queue spillovers in transportation networks with a route choice.” Transp. Sci. 32 (1): 3–11. https://doi.org/10.1287/trsc.32.1.3.
Dresner, K., and P. Stone. 2004. “Multiagent traffic management: A reservation-based intersection control mechanism.” In Vol. 2 of Proc., 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 530–537. New York: IEEE.
Ghiasi, A., O. Hussain, Z. S. Qian, and X. Li. 2017. “A mixed traffic capacity analysis and lane management model for connected automated vehicles: A Markov chain method.” Transp. Res. Part B Methodol. 106 (Dec): 266–292. https://doi.org/10.1016/j.trb.2017.09.022.
Gunter, G., et al. 2020. “Are commercially implemented adaptive cruise control systems string stable?” IEEE Trans. Intell. Transp. Syst. 22 (11): 6992–7003. https://doi.org/10.1109/TITS.2020.3000682.
Guo, Q., X. J. Ban, and H. A. Aziz. 2021. “Mixed traffic flow of human driven vehicles and automated vehicles on dynamic transportation networks.” Transp. Res. Part C Emerging Technol. 128 (Jul): 103159. https://doi.org/10.1016/j.trc.2021.103159.
Hajiahmadi, M., R. Corthout, C. Tampère, B. De Schutter, and H. Hellendoorn. 2013. “Variable speed limit control based on extended link transmission model.” Transp. Res. Rec. 2390 (1): 11–19. https://doi.org/10.3141/2390-02.
Himpe, W., R. Corthout, and M. C. Tampère. 2016. “An efficient iterative link transmission model.” Transp. Res. Part B Methodol. 92 (Oct): 170–190. https://doi.org/10.1016/j.trb.2015.12.013.
James, R. M., C. Melson, J. Hu, and J. Bared. 2019. “Characterizing the impact of production adaptive cruise control on traffic flow: An investigation.” Transportmetrica B 7 (1): 992–1012. https://doi.org/10.1080/21680566.2018.1540951.
Jin, W.-L. 2012. “A kinematic wave theory of multi-commodity network traffic flow.” Transp. Res. Part B Methodol. 46 (8): 1000–1022. https://doi.org/10.1016/j.trb.2012.02.009.
Jin, W.-L. 2015. “Continuous formulations and analytical properties of the link transmission model.” Transp. Res. Part B Methodol. 74: 88–103. https://doi.org/10.1016/j.trb.2014.12.006.
Jin, Y., Z. Yao, J. Han, L. Hu, and Y. Jiang. 2022. “Variable cell transmission model for mixed traffic flow with connected automated vehicles and human-driven vehicles.” J. Adv. Transp. 2022 (Apr): 6342857. https://doi.org/10.1155/2022/6342857.
Kang, D., F. Hu, and M. Levin. 2022. “Impact of automated vehicles on traffic assignment, mode split, and parking behavior.” Transp. Res. Part D Transp. Environ. 104 (Mar): 103200. https://doi.org/10.1016/j.trd.2022.103200.
Larsson, J., M. F. Keskin, B. Peng, B. Kulcsár, and H. Wymeersch. 2021. “Pro-social control of connected automated vehicles in mixed-autonomy multi-lane highway traffic.” Commun. Transp. Res. 1 (Dec): 100019. https://doi.org/10.1016/j.commtr.2021.100019.
Levin, M. W., and S. D. Boyles. 2015. “Effects of autonomous vehicle ownership on trip, mode, and route choice.” Transp. Res. Rec. 2493 (1): 29–38. https://doi.org/10.3141/2493-04.
Levin, M. W., and S. D. Boyles. 2016. “A multiclass cell transmission model for shared human and autonomous vehicle roads.” Transp. Res. Part C Emerging Technol. 62 (Jan): 103–116. https://doi.org/10.1016/j.trc.2015.10.005.
Levin, M. W., H. Fritz, and S. D. Boyles. 2017. “On optimizing reservation-based intersection controls.” IEEE Trans. Intell. Transp. Syst. 18 (3): 505–515. https://doi.org/10.1109/TITS.2016.2574948.
Levin, M. W., M. Pool, T. Owens, N. R. Juri, and S. T. Waller. 2015. “Improving the convergence of simulation-based dynamic traffic assignment methodologies.” Networks Spatial Econ. 15 (3): 655–676. https://doi.org/10.1007/s11067-014-9242-x.
Levin, M. W., H. Smith, and S. D. Boyles. 2019. “Dynamic four-step planning model of empty repositioning trips for personal autonomous vehicles.” J. Transp. Eng. Part A Syst. 145 (5): 04019015. https://doi.org/10.1061/JTEPBS.0000235.
Lighthill, M. J., and G. B. Whitham. 1955. “On kinematic waves. II. A theory of traffic flow on long crowded roads.” In Vol. 229 of Proc., Royal Society of London A: Mathematical, Physical and Engineering Sciences, 317–345. London: The Royal Society.
Liu, H., J. Wang, K. Wijayaratna, V. V. Dixit, and S. T. Waller. 2015. “Integrating the bus vehicle class into the cell transmission model.” IEEE Trans. Intell. Transp. Syst. 16 (5): 2620–2630. https://doi.org/10.1109/TITS.2015.2413995.
Logghe, S., and L. H. Immers. 2008. “Multi-class kinematic wave theory of traffic flow.” Transp. Res. Part B Methodol. 42 (6): 523–541. https://doi.org/10.1016/j.trb.2007.11.001.
Melson, C. L., M. W. Levin, B. E. Hammit, and S. D. Boyles. 2018. “Dynamic traffic assignment of cooperative adaptive cruise control.” Transp. Res. Part C Emerging Technol. 90 (1): 114–133. https://doi.org/10.1016/j.trc.2018.03.002.
Newell, G. F. 1993. “A simplified theory of kinematic waves in highway traffic, part I: General theory.” Transp. Res. Part B Methodol. 27 (4): 281–287. https://doi.org/10.1016/0191-2615(93)90038-C.
Patel, R., M. W. Levin, and S. D. Boyles. 2016. “Effects of autonomous vehicle behavior on arterial and freeway networks.” Transp. Res. Rec. 2561 (1): 9–17. https://doi.org/10.3141/2561-02.
Qin, Y., and H. Wang. 2019. “Cell transmission model for mixed traffic flow with connected and autonomous vehicles.” J. Transp. Eng. Part A Policy Pract. 145 (5): 04019014. https://doi.org/10.1061/JTEPBS.0000238.
Raadsen, M. P., and M. C. Bliemer. 2021. “Variable speed limits in the link transmission model using an information propagation method.” Transp. Res. Part C Emerging Technol. 129 (Aug): 103184. https://doi.org/10.1016/j.trc.2021.103184.
Richards, P. I. 1956. “Shock waves on the highway.” Oper. Res. 4 (1): 42–51. https://doi.org/10.1287/opre.4.1.42.
Schakel, W. J., B. van Arem, and B. D. Netten. 2010. “Effects of cooperative adaptive cruise control on traffic flow stability.” In Proc., 13th Int. IEEE Conf. on Intelligent Transportation Systems, 759–764. New York: IEEE.
Shang, M., S. Wang, and R. E. Stern. 2023. “Extending ramp metering control to mixed autonomy traffic flow with varying degrees of automation.” Transp. Res. Part C Emerging Technol. 151 (Jun): 104119. https://doi.org/10.1016/j.trc.2023.104119.
Sharon, G., M. Albert, T. Rambha, S. Boyles, and P. Stone. 2018. “Traffic optimization for a mixture of self-interested and compliant agents.” In Vol. 32 of Proc., AAAI Conf. on Artificial Intelligence. Washington, DC: Association for the Advancement of Artificial Intelligence.
Shi, L., and P. Prevedouros. 2016. “Autonomous and connected cars: HCM estimates for freeways with various market penetration rates.” Transp. Res. Procedia 15 (Jan): 389–402. https://doi.org/10.1016/j.trpro.2016.06.033.
Shi, X., and X. Li. 2021. “Constructing a fundamental diagram for traffic flow with automated vehicles: Methodology and demonstration.” Transp. Res. Part B Methodol. 150 (Aug): 279–292. https://doi.org/10.1016/j.trb.2021.06.011.
Shladover, S. E., D. Su, and X.-Y. Lu. 2012. “Impacts of cooperative adaptive cruise control on freeway traffic flow.” Transp. Res. Rec. 2324 (1): 63–70. https://doi.org/10.3141/2324-08.
Simoni, M. D., and C. G. Claudel. 2020. “A fast Lax–Hopf algorithm to solve the Lighthill–Whitham–Richards traffic flow model on networks.” Transp. Sci. 54 (6): 1516–1534. https://doi.org/10.1287/trsc.2019.0951.
Sonnleitner, J., M. Friedrich, and E. Richter. 2022. “Impacts of highly automated vehicles on travel demand: Macroscopic modeling methods and some results.” Transportation 49 (3): 927–950. https://doi.org/10.1007/s11116-021-10199-z.
Talebpour, A., and H. S. Mahmassani. 2016. “Influence of connected and autonomous vehicles on traffic flow stability and throughput.” Transp. Res. Part C Emerging Technol. 71: 143–163. https://doi.org/10.1016/j.trc.2016.07.007.
Tampère, C. M., R. Corthout, D. Cattrysse, and L. H. Immers. 2011. “A generic class of first order node models for dynamic macroscopic simulation of traffic flows.” Transp. Res. Part B Methodol. 45 (1): 289–309. https://doi.org/10.1016/j.trb.2010.06.004.
van der Gun, J. P., A. J. Pel, and B. van Arem. 2018. “The link transmission model with variable fundamental diagrams and initial conditions.” Transportmetrica B 7 (1): 834–864. https://doi.org/10.1080/21680566.2018.1517060.
Van Lint, J., S. P. Hoogendoorn, and M. Schreuder. 2008. “Fastlane: New multiclass first-order traffic flow model.” Transp. Res. Rec. 2088 (1): 177–187. https://doi.org/10.3141/2088-19.
van Wageningen-Kessels, F., H. Van Lint, S. P. Hoogendoorn, and K. Vuik. 2010. “Lagrangian formulation of multiclass kinematic wave model.” Transp. Res. Rec. 2188 (1): 29–36. https://doi.org/10.3141/2188-04.
van Wageningen-Kessels, F., H. Van Lint, S. P. Hoogendoorn, and K. Vuik. 2014. “New generic multiclass kinematic wave traffic flow model: Model development and analysis of its properties.” Transp. Res. Rec. 2422 (1): 50–60. https://doi.org/10.3141/2422-06.
van Wageningen-Kessels, F., J. Van Lint, S. Hoogendoorn, and C. Vuik. 2009. “Multiple user classes in the kinematic wave model in Lagrangian coordinates.” In Proc., Traffic Granular Flow, 1–7. Singapore: Springer.
Wang, J., S. Peeta, and X. He. 2019. “Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles.” Transp. Res. Part B Methodol. 126 (Aug): 139–168. https://doi.org/10.1016/j.trb.2019.05.022.
Wang, S., M. Shang, M. W. Levin, and R. Stern. 2023. “A general approach to smoothing nonlinear mixed traffic via control of autonomous vehicles.” Transp. Res. Part C Emerging Technol. 146 (Jan): 103967. https://doi.org/10.1016/j.trc.2022.103967.
Yperman, I., S. Logghe, and B. Immers. 2005. “The link transmission model: An efficient implementation of the kinematic wave theory in traffic networks.” In Proc., 10th EWGT Meeting. Brussels, Belgium: Euro Working Group Transportation.
Yu, H., S. Tak, M. Park, and H. Yeo. 2019. “Impact of autonomous-vehicle-only lanes in mixed traffic conditions.” Transp. Res. Rec. 2673 (9): 430–439. https://doi.org/10.1177/0361198119847475.
Zheng, F., C. Liu, X. Liu, S. E. Jabari, and L. Lu. 2020. “Analyzing the impact of automated vehicles on uncertainty and stability of the mixed traffic flow.” Transp. Res. Part C Emerging Technol. 112 (Mar): 203–219. https://doi.org/10.1016/j.trc.2020.01.017.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 149 • Issue 10 • October 2023
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Feb 1, 2023
Accepted: May 3, 2023
Published online: Jul 18, 2023
Published in print: Oct 1, 2023
Discussion open until: Dec 18, 2023
ASCE Technical Topics:
- Adaptive systems
- Automation and robotics
- Driver behavior
- Electric power
- Energy engineering
- Engineering fundamentals
- Fluid dynamics
- Fluid mechanics
- Highway transportation
- Hydrologic engineering
- Infrastructure
- Kinematic waves
- Power transmission
- Systems engineering
- Systems management
- Traffic congestion
- Traffic engineering
- Traffic management
- Traffic speed
- Transportation engineering
- Vehicles
- Water and water resources
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.