A two-level framework for dynamic route planning and trajectory optimization of connected and automated vehicles in road networks

Qiang Xue, Shi-Teng Zheng, Xiao Han and Rui Jiang

Physica A: Statistical Mechanics and its Applications, 2025, vol. 668, issue C

Abstract: This study proposes a two-level optimization control framework for connected and automated vehicles (CAVs) to minimize fuel consumption and travel delay by integrating network-level dynamic route planning (upper level) and vehicle-level trajectory optimization (lower level). At the upper level, the optimal route is updated whenever a CAV enters a new link. To account for lane-specific traffic dynamics, a topological transformation method is introduced, distinguishing lanes by direction and incorporating lane impedance based on traffic density and turning movements. The Floyd–Warshall algorithm is employed to determine the dynamic optimal route within this transformed network structure. At the lower level, an optimization model is formulated to generate an ideal vehicle trajectory within the optimization zone of a link. The vehicle’s initial velocity is set to ensure adequate space for safe maneuvering. The optimal route from the upper level serves as an input for defining the vehicle’s terminal velocity based on its direction, forming a boundary constraint for the trajectory optimization model. By coordinating network-level routing and vehicle-level motion control, the proposed two-level framework mitigates sharp acceleration and deceleration, reducing unnecessary stops at signalized intersections. Numerical experiments and sensitivity analyses demonstrate the effectiveness of the framework in improving network performance by reducing both fuel consumption and travel delay.

Keywords: Connected and automated vehicles; Dynamic route planning; Trajectory optimization; Road network (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125002043
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:668:y:2025:i:c:s0378437125002043

DOI: 10.1016/j.physa.2025.130552

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().