Incremental path planning: Reservation system in V2X environment

Daocheng Fu, Pinlong Cai, Yilun Lin, Song Mao, Licheng Wen and Yikang Li

Physica A: Statistical Mechanics and its Applications, 2023, vol. 623, issue C

Abstract: Previous work assumes that traffic flow evolves over time, and paths are planned based on traffic estimation and prediction, although such an assumption is simple and efficient for single vehicles, there is a self-contradictory problem when planning paths for multiple vehicles. If multiple vehicles choose the same uncongested road based on traffic forecasts, this may lead to congestion on that road, which in turn affects the efficiency of path planning. The V2X environment offers the possibility to solve the above problems. In this paper, a new perspective is developed where the traffic flow is considered as a superposition of spatiotemporal paths. From this perspective, a novel method is proposed in which the paths are planned incrementally according to the remaining spatiotemporal resources and the travel demands, which is referred to as Incremental Path Planning (IPP). IPP plans the paths of vehicles according to a predefined priority, after a vehicle’s path is planned, the occupancy of spatiotemporal resources is updated, and the remaining resources are then passed to the next vehicle for path planning. In IPP, an incrementally updated traffic model is proposed to obtain the traffic state. Based on this model, a time-dependent path search algorithm is proposed to reduce vehicle travel times. Simulation experiments based on real data sets have demonstrated the excellent performance of IPP in both improving traffic efficiency and driving experience.

Keywords: Connected vehicles; Path planning; Traffic flow modeling; Spatiotemporal resource (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123004697
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:623:y:2023:i:c:s0378437123004697

DOI: 10.1016/j.physa.2023.128914

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 ().