Estimation of urban traffic state with probe vehicles

We present in this paper a method to estimate urban traffic state with communicating vehicles. Vehicles moving on the links of the urban road network form queues at the traffic lights. We assume that a proportion of vehicles are equipped with localization and communication capabilities, and name them probe vehicles. First, we propose a method for the estimation of the penetration ratio of probe vehicles, as well as the vehicles arrival rate on a link. Moreover, we show that turn ratios at each junction can be estimated. Second, assuming that the turn ratios at each junction are given, we propose an estimation of the queue lengths on a 2-lanes link, by extending a 1-lane existing method. Our extension introduces vehicles assignment onto the lanes. Third, based on this approach, we propose optimal control laws for the traffic light and for the assignment of the arriving vehicles onto the lane queues. Finally, numerical simulations are conducted with Veins framework that bi-directionally couples microscopic road traffic and communication simulators. We illustrate and discuss our propositions with the simulation results.

[1]  Seunghyeon Lee,et al.  Real-time estimation of lane-based queue lengths at isolated signalized junctions , 2015 .

[2]  Mecit Cetin,et al.  Queue length estimation from probe vehicle location and the impacts of sample size , 2009, Eur. J. Oper. Res..

[3]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[4]  Jean-Patrick Lebacque,et al.  A vehicle-to-infrastructure communication based algorithm for urban traffic control , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[5]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[6]  Per Enge,et al.  The World’s first GPS MOOC and Worldwide Laboratory using Smartphones , 2015 .

[7]  Francesco Viti,et al.  Modeling Queues at Signalized Intersections , 2004 .

[8]  Gurcan Comert,et al.  Queue length estimation from probe vehicles at isolated intersections: Estimators for primary parameters , 2016, Eur. J. Oper. Res..

[9]  Mecit Cetin,et al.  Probe vehicle lane identification for queue length estimation at intersections , 2018, J. Intell. Transp. Syst..

[10]  Markos Papageorgiou,et al.  A data fusion approach for real-time traffic state estimation in urban signalized links , 2018, Transportation Research Part C: Emerging Technologies.

[11]  Jean-Patrick Lebacque,et al.  A semi-decentralized control strategy for urban traffic , 2015 .

[12]  Alain L. Kornhauser,et al.  Estimating Nationwide Link Speed Distribution Using Probe Position Data , 2008, J. Intell. Transp. Syst..

[13]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[14]  Alan J. Miller Settings for Fixed-Cycle Traffic Signals , 1963 .

[15]  D. Heidemann Queue length and delay distributions at traffic signals , 1994 .

[16]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[17]  Nikolas Geroliminis,et al.  Exploiting probe data to estimate the queue profile in urban networks , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[18]  Xiubin Bruce Wang,et al.  Queue Length Estimation Using Connected Vehicle Technology for Adaptive Signal Control , 2015, IEEE Transactions on Intelligent Transportation Systems.

[19]  Jianfeng Zheng,et al.  Estimating traffic volumes for signalized intersections using connected vehicle data , 2017 .

[20]  P. I. Richards Shock Waves on the Highway , 1956 .

[21]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.