Modeling the information flow propagation wave under vehicle-to-vehicle communications

Vehicle-to-vehicle (V2V) communications under the connected vehicle context have the potential to provide new paradigms to enhance the safety, mobility and environmental sustainability of surface transportation. Understanding the information propagation characteristics in space and time is a key enabler for V2V-based traffic systems. Most existing analytical models assume instantaneous propagation of information flow through multi-hop communications. Such an assumption ignores the spatiotemporal relationships between the traffic flow dynamics and V2V communication constraints. This study proposes a macroscopic two-layer model to characterize the information flow propagation wave (IFPW). The traffic flow propagation is formulated in the lower layer as a system of partial differential equations based on the Lighthill-Whitham-Richards model. Due to their conceptual similarities, the upper layer adapts and modifies a spatial Susceptible-Infected epidemic model to describe information dissemination between V2V-equipped vehicles using integro-differential equations. A closed-form solution is derived for the IFPW speed under homogeneous conditions. The IFPW speed is numerically determined for heterogeneous conditions. Numerical experiments illustrate the impact of traffic density and market penetration of V2V-equipped vehicles on the IFPW speed. The proposed model can capture the spatiotemporal relationships between the traffic and V2V communication layers, and aid in the design of novel information propagation strategies to manage traffic conditions under V2V-based traffic systems.     

Analytical model for information flow propagation wave under an information relay control strategy in a congested vehicle-to-vehicle communication environment

Vehicular traffic congestion in a vehicle-to-vehicle (V2V) communication environment can lead to congestion effects for information flow propagation. Such congestion effects can impact whether a specific information packet of interest can reach a desired location, and if so, in a timely manner to influence the traffic system performance. Motivated by the usefulness and timeliness of information propagation, this paper aims to characterize the information flow propagation wave (IFPW) for an information packet in a congested V2V communication environment under an information relay control strategy. This strategy seeks to exclude information that is dated in the communication buffer under a first-in, first-out queue discipline, from being relayed if the information flow regime is congested. It trades off the need to enable the dissemination of every information packet as far as possible, against the congestion effects that accrue because of the presence of multiple information packets. A macroscopic two-layer model is proposed to characterize the IFPW. The upper layer is formulated as integro-differential equations to characterize the information dissemination in space and time under this control strategy. The lower layer adopts the Lighthill-Whitham-Richards model to capture the traffic flow dynamics. Based on the upper layer model, a necessary condition is derived which quantifies the expected time length that needs to be reserved for broadcasting the information packet of interest so as to ensure the formation of an IFPW under a given density of V2V-equipped vehicles. When the necessary condition is satisfied under homogeneous conditions, it is shown that the information packet can be propagated at an asymptotic speed whose value can be derived analytically. Besides, under the proposed control strategy, only a proportion of vehicles (labeled asymptotic density of informed vehicles) can receive the specific information packet, which can be estimated by solving a nonlinear equation. The asymptotic IFPW speed, the asymptotic density of informed vehicles, and the necessary condition for the IFPW, help in evaluating the timeliness of information propagation and the influence of traffic dynamics on information propagation. In addition, the proposed model can be used to numerically estimate the IFPW speed for heterogeneous conditions, which can aid in the design of traffic management strategies built upon the timely propagation of information through V2V communication.     

The process of information propagation in a traffic stream with a general vehicle headway: A revisit

Effective inter-vehicle communication is fundamental to a decentralized traffic information system based on mobile ad hoc vehicle networks. Here we model the information propagation process through inter-vehicle communication when the vehicle spacing follows a general i.i.d. distribution. Equations for the expected value and variance of propagation distance are derived. In addition, we provide simple equations for the expected number of vehicles covered and the probability distribution of propagation distance. This research advances on an earlier study where the vehicle spacing is assumed to follow an exponential distribution. This paper generalizes the earlier results and potentially enables a design for robust information propagation by allowing for examination of the impact of different headway distributions. Within the new modeling framework, we also compute connectivity between two vehicles.     

System performance and user response under real-time information in a congested traffic corridor

A modelling framework is developed to analyze the effect of in-vehicle real time information strategies on the performance of a congested traffic communing corridor. The framework consists of a special-purpose simulation component and a user decisions component that determines users' responses to the supplied information. The user decisions component is microscopic and determines individual commuters' route switching, at any node of the network, as a function of the supplied information. The traffic simulation component moves vehicles in bundles or macroparticles at the prevailing local speeds, as determined by macroscopic traffic relations. The framework allows the investigation of system performance under alternative behavioral response mechanisms, as well as under different information strategies. Results are presented for simulation experiments in a commuting corridor with a special network structure that simplifies the network computations. The results illustrate the effect of the fraction of users equipped with in-vehicle navigation systems on overall system performance. In addition, alternative assumptions on user response reflecting varying degrees of optimizing behavior are explored. The modelling framework is shown to provide a useful approach for addressing key questions of interest in the design of real time in-vehicle information system.     

Hierarchical model predictive control for multi-lane motorways in presence of Vehicle Automation and Communication Systems

A widespread deployment of vehicle automation and communication systems (VACS) is expected in the next years. This may lead to improvements in traffic management efficiency because of the novel possibilities of using VACS both as sensors and as actuators, as well as of a variety of new communications channels (vehicle-to-vehicles, vehicle-to-infrastructure) and related opportunities. To achieve this traffic flow efficiency, appropriate studies, developing potential control strategies to exploit the VACS availability, are essential. This paper describes a hierarchical model predictive control framework that can be used for the coordinated and integrated control of a motorway system, considering that an amount of vehicles are equipped with specific VACS. The concept employs and exploits the synergistic (integrated) action of a number of old and new control measures, including ramp metering, vehicle speed control, and lane changing control at a macroscopic level. The effectiveness and the computational feasibility of the proposed approach are demonstrated via microscopic simulation for a variety of penetration rates of equipped vehicles.     

An anisotropic continuum model considering bi-directional information impact

In traffic flow with naturalistic driving only, stimulus information pre-dominantly comes from the preceding vehicles with drivers occasionally responding to the following vehicles through the inspection of rear-view mirrors. Such one-sided information propagation may potentially be altered in future connected vehicle environment. This brings new motivations of modeling vehicle dynamics under bi-directional information propagation. In this study, stemming from microscopic bi-directional car-following models, a continuum traffic flow model is put forward that incorporates the bi-directional information impact macroscopically but can still preserve the anisotropic characteristics of traffic flow and avoid non-physical phenomenon such as wrong-way travels. We then analyze the properties of the continuum model and respectively illustrate the condition that guarantees the anisotropy, eradicates the negative travel speed, preserves the traveling waves and keeps the linear stability. Through a series of numerical experiments, it is concluded that (1) under the bi-directional looking context only when the backward weight ratio belongs to an appropriate range then the anisotropic property can be maintained; (2) forward-propagating traffic density waves and standing waves emerge with the increasing consideration ratio for backward information; (3) the more aggressive driving behaviors for the forward direction can delay the backward-propagating and speed up the forward-propagating of traffic density waves; (4) positive holding effect and negative pushing effect of backward looking can also be observed under different backward weight ratios; and (5) traffic flow stability varies with different proportion of backward traffic information contribution and such stability impact is sensitive to the initial traffic density condition. This proposed continuum model may contribute to future development of traffic control and coordination in future connected vehicle environment.     

Analysis of a cooperative variable speed limit system using microscopic traffic simulation

Variable speed limit systems where variable message signs are used to show speed limits adjusted to the prevailing road or traffic conditions are installed on motorways in many countries. The objectives of variable speed limit system installations are often to decrease the number of accidents and to increase traffic efficiency. Currently, there is an interest in exploring the potential of cooperative intelligent transport systems including communication between vehicles and/or vehicles and the infrastructure. In this paper, we study the potential benefits of introducing infrastructure to vehicle communication, autonomous vehicle control and individualized speed limits in variable speed limit systems. We do this by proposing a cooperative variable speed limit system as an extension of an existing variable speed limit system. In the proposed system, communication between the infrastructure and the vehicles is used to transmit variable speed limits to upstream vehicles before the variable message signs become visible to the drivers. The system is evaluated by the means of microscopic traffic simulation. Traffic efficiency and environmental effects are considered in the analysis. The results of the study show benefits of the infrastructure to vehicle communication, autonomous vehicle control and individualized speed limits for variable speed limit systems in the form of lower acceleration rates and thereby harmonized traffic flow and reduced exhaust emissions.     

Dynamic traffic routing in a network with adaptive signal control

In real traffic networks, travellers’ route choice is affected by traffic control strategies. In this research, we capture the interaction between travellers’ route choice and traffic signal control in a coherent framework. For travellers’ route choice, a VANET (Vehicular Ad hoc NETwork) is considered, where travellers have access to the real-time traffic information through V2V/V2I (Vehicle to Vehicle/Vehicle to Infrastructure) infrastructures and make route choice decisions at each intersection using hyper-path trees. We test our algorithm and control strategy by simulation in OmNet++ (A network communication simulator) and SUMO (Simulation of Urban MObility) under several scenarios. The simulation results show that with the proposed dynamic routing, the overall travel cost significantly decreases. It is also shown that the proposed adaptive signal control reduces the average delay effectively, as well as reduces the fluctuation of the average speed within the whole network.     

Optimal speed detector density for the network with travel time information

In the expressway network, detectors are installed on the links for detecting the travel time information while the predicted travel time can be provided by the route guidance system (RGS). The speed detector density can be determined to influence flow distributions in such a way that the precision of the travel time information and the social cost of the speed detectors are optimized, provided that each driver chooses the minimum perceived travel time path in response to the predicted travel time information. In this paper, a bilevel programming model is proposed for the network with travel time information provided by the RGS. The lower-level problem is a probit-based traffic assignment model, while the upper-level problem is to determine the speed detector density that minimizes the measured travel time error variance as well as the social cost of the speed detectors. The sensitivity analysis based algorithm is proposed for the bilevel programming problem. Numerical examples are provided to illustrate the applications of the proposed model and of the solution algorithm.     

Incident detection methods using probe vehicles with on-board GPS equipment

Mobile communication instruments have made detecting traffic incidents possible by using floating traffic data. This paper studies the properties of traffic flow dynamics during incidents and proposes incident detection methods using floating data collected by probe vehicles equipped with on-board global positioning system (GPS) equipment. The proposed algorithms predict the time and location of traffic congestion caused by an incident. The detection rate and false rate of the models are examined using a traffic flow simulator, and the performance measures of the proposed methods are compared with those of previous methods.     

Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment

The growing need of the driving public for accurate traffic information has spurred the deployment of large scale dedicated monitoring infrastructure systems, which mainly consist in the use of inductive loop detectors and video cameras. On-board electronic devices have been proposed as an alternative traffic sensing infrastructure, as they usually provide a cost-effective way to collect traffic data, leveraging existing communication infrastructure such as the cellular phone network. A traffic monitoring system based on GPS-enabled smartphones exploits the extensive coverage provided by the cellular network, the high accuracy in position and velocity measurements provided by GPS devices, and the existing infrastructure of the communication network. This article presents a field experiment nicknamed Mobile Century, which was conceived as a proof of concept of such a system. Mobile Century included 100 vehicles carrying a GPS-enabled Nokia N95 phone driving loops on a 10-mile stretch of I-880 near Union City, California, for 8 h. Data were collected using virtual trip lines, which are geographical markers stored in the handset that probabilistically trigger position and speed updates when the handset crosses them. The proposed prototype system provided sufficient data for traffic monitoring purposes while managing the privacy of participants. The data obtained in the experiment were processed in real-time and successfully broadcast on the internet, demonstrating the feasibility of the proposed system for real-time traffic monitoring. Results suggest that a 2–3% penetration of cell phones in the driver population is enough to provide accurate measurements of the velocity of the traffic flow. Data presented in this article can be downloaded from http://traffic.berkeley.edu.     

Modeling lane-changing behavior in a connected environment: A game theory approach

Vehicle-to-Vehicle communications provide the opportunity to create an internet of cars through the recent advances in communication technologies, processing power, and sensing technologies. A connected vehicle receives real-time information from surrounding vehicles; such information can improve drivers’ awareness about their surrounding traffic condition and lead to safer and more efficient driving maneuvers. Lane-changing behavior, as one of the most challenging driving maneuvers to understand and to predict, and a major source of congestion and collisions, can benefit from this additional information. This paper presents a lane-changing model based on a game-theoretical approach that endogenously accounts for the flow of information in a connected vehicular environment. A calibration approach based on the method of simulated moments is presented and a simplified version of the proposed framework is calibrated against NGSIM data. The prediction capability of the simplified model is validated. It is concluded the presented framework is capable of predicting lane-changing behavior with limitations that still need to be addressed. Finally, a simulation framework based on the fictitious play is proposed. The simulation results revealed that the presented lane-changing model provides a greater level of realism than a basic gap-acceptance model.     

Enhanced cooperative car-following traffic model with the combination of V2V and V2I communication

Vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication are emerging components of intelligent transport systems (ITS) based on which vehicles can drive in a cooperative way and, hence, significantly improve traffic flow efficiency. However, due to the high vehicle mobility, the unreliable vehicular communications such as packet loss and transmission delay can impair the performance of the cooperative driving system (CDS). In addition, the downstream traffic information collected by roadside sensors in the V2I communication may introduce measurement errors, which also affect the performance of the CDS. The goal of this paper is to bridge the gap between traffic flow modelling and communication approaches in order to build up better cooperative traffic systems. To this end, we aim to develop an enhanced cooperative microscopic (car-following) traffic model considering V2V and V2I communication (or V2X for short), and investigate how vehicular communications affect the vehicle cooperative driving, especially in traffic disturbance scenarios. For these purposes, we design a novel consensus-based vehicle control algorithm for the CDS, in which not only the local traffic flow stability is guaranteed, but also the shock waves are supposed to be smoothed. The IEEE 802.11p, the defacto vehicular networking standard, is selected as the communication protocols, and the roadside sensors are deployed to collect the average speed in the targeted area as the downstream traffic reference. Specifically, the imperfections of vehicular communication as well as the measured information noise are taken into account. Numerical results show the efficiency of the proposed scheme. This paper attempts to theoretically investigate the relationship between vehicular communications and cooperative driving, which is needed for the future deployment of both connected vehicles and infrastructure (i.e. V2X).     

Closing the loop in real-time railway control: Framework design and impacts on operations

Railway traffic is heavily affected by disturbances and/or disruptions, which are often cause of delays and low performance of train services. The impact and the propagation of such delays can be mitigated by relying on automatic tools for rescheduling traffic in real-time. These tools predict future track conflict based on current train information and provide suitable control measures (e.g. reordering, retiming and/or rerouting) by using advanced mathematical models. A growing literature is available on these tools, but their effects on real operations are blurry and not yet well known, due to the very scarce implementation of such systems in practice.In this paper we widen the knowledge on how automatic real-time rescheduling tools can influence train performance when interfaced with railway operations. To this purpose we build up a novel traffic control framework that couples the state-of-the art automatic rescheduling tool ROMA, with the realistic railway traffic simulation environment EGTRAIN, used as a surrogate of the real field. At regular times ROMA is fed with current traffic information measured from the field (i.e. EGTRAIN) in order to predict possible conflicts and compute (sub) optimal control measures that minimize the max consecutive delay on the network. We test the impact of the traffic control framework based on different types of interaction (i.e. open loop, multiple open loop, closed loop) between the rescheduling tool and the simulation environment as well as different combinations of parameter values (such as the rescheduling interval and prediction horizon). The influence of different traffic prediction models (assuming e.g. aggressive versus conservative driving behaviour) is also investigated together with the effects on traffic due to control delays of the dispatcher in implementing the control measures computed by the rescheduling tool.Results obtained for the Dutch railway corridor Utrecht–Den Bosch show that a closed loop interaction outperforms both the multiple open loop and the open loop approaches, especially with large control delays and limited information on train entrance delays and dwell times. A slow rescheduling frequency and a large prediction horizon improve the quality of the control measure. A limited control delay and a conservative prediction of train speed help filtering out uncertain traffic dynamics thereby increasing the effectiveness of the implemented measures.     

Simulator evaluation of incident detection by transponder-equipped vehicles

This paper explores the efficacy of the driver-based incident detection using the vehicle-to-roadside communication (VRC) system. The proliferation of vehicle tags in the US for automatic toll collection, traffic monitoring, and vehicle navigation and information systems has created an infrastructure capable of supporting a driver-based incident detection system. The research reported herein investigated the use of "activatable" vehicle tags by drivers to send an incident signal to the Traffic Management Center through VRC reader stations spaced uniformly on a highway. The simulation results showed that good detection performance was achieved even at lower levels of market penetration of vehicle tags. The results further showed that detection performance is significantly affected by the severity of the incident in terms of number of lanes closed, the spacing of the VRC reader stations, traffic volume at the time of the incident, and the reporting propensity of the traveling public.The performance of the VRC-based incident reporting system was compared to the performance of two incident detection algorithms that rely on traffic data collected through the automatic vehicle identification (AVI) system. The comparison showed that the VRC-based incident reporting system attained shorter detection times and higher detection rates under fairly similar simulated conditions. The paper also discusses issues that need further study through simulation and field experimentation of the VRC-based incident reporting system.     

Probe vehicle-based traffic state estimation method with spacing information and conservation law

This paper proposes a method of estimating a traffic state based on probe vehicle data that contain spacing and position of probe vehicles. The probe vehicles were assumed to observe spacing by utilizing an advanced driver assistance system, that has been implemented in practice and is expected to spread in the near future. The proposed method relies on the conservation law of the traffic flow but is independent of a fundamental diagram. The conservation law is utilized for reasonable aggregation of the spacing data to acquire the traffic state, i.e., a flow, density and speed. Its independence from a fundamental diagram means that the proposed method does not require predetermined nor exogenous assumptions with regard to the traffic flow model parameters. The proposed method was validated through a simulation experiment under ideal conditions and a field experiment conducted under actual traffic conditions; and empirical characteristics of the proposed method were investigated.     

Personalized real-time traffic information provision: Agent-based optimization model and solution framework

The advancement of information and communication technology allows the use of more sophisticated information provision strategies for real-time congested traffic management in a congested network. This paper proposes an agent-based optimization modeling framework to provide personalized traffic information for heterogeneous travelers. Based on a space–time network, a time-dependent link flow based integer programming model is first formulated to optimize various information strategies, including elements of where and when to provide the information, to whom the information is given, and what alternative route information should be suggested. The analytical model can be solved efficiently using off-the-shelf commercial solvers for small-scale network. A Lagrangian Relaxation-based heuristic solution approach is developed for medium to large networks via the use of a mesoscopic dynamic traffic simulator.     

Bayesian network-based formulation and analysis for toll road utilization supported by traffic information provision

Congestion pricing has been proposed and investigated as an effective means of optimizing traffic assignment, alleviating congestion, and enhancing traffic operation efficiencies. Meanwhile, advanced traffic information dissemination systems, such as Advanced Traveler Information System (ATIS), have been developed and deployed to provide real-time, accurate, and complete network-wide traffic information to facilitate travelers’ trip plans and routing selections. Recent advances in ATIS technologies, especially telecommunication technology, allow dynamic, personalized, and multimodal traffic information to be disseminated and impact travelers’ choices of departure times, alternative routes, and travel modes in the context of congestion pricing. However, few studies were conducted to determine the impact of traffic information dissemination on toll road utilizations. In this study, the effects of the provisions of traffic information on toll road usage are investigated and analyzed based on a stated preference survey conducted in Texas. A Bayesian Network (BN)-based approach is developed to discover travelers’ opinions and preferences for toll road utilization supported by network-wide traffic information provisions. The probabilistic interdependencies among various attributes, including routing choice, departure time, traffic information dissemination mode, content, coverage, commuter demographic information, and travel patterns, are identified and their impacts on toll road usage are quantified. The results indicate that the BN model performs reasonably well in travelers’ preference classifications for toll road utilization and knowledge extraction. The BN Most Probable Explanation (MPE) measurement, probability inference and variable influence analysis results illustrate travelers using highway advisory radio and internet as their primary mode of receiving traffic information are more likely to comply with routing recommendations and use toll roads. Traffic information regarding congested roads, road hazard warnings, and accident locations is of great interest to travelers, who tend to acquire such information and use toll roads more frequently. Travel time formation for home-based trips can considerably enhance travelers’ preferences for toll road usage. Female travelers tend to seek traffic information and utilize toll roads more frequently. As expected, the information provided at both pre-trip and en-route stages can positively influence travelers’ preferences for toll road usage. The proposed methodology and research findings advance our previous study and provide insight into travelers’ behavioral tendencies concerning toll road utilization in support of traffic information dissemination.     

Location configuration design for Dynamic Message Signs under stochastic incident and ATIS scenarios

This paper proposes a methodology for deploying permanent Dynamic Message Signs (DMS) in a vehicular traffic network. Of particular interest is the planning problem to optimize the number of DMS to deploy in conjunction with Advanced Traveler Information Systems (ATIS), operating and maintenance cost of DMS, and incident-related user cost under random traffic incident situations. The optimal DMS location design problem discussed herein is formulated as a two-stage stochastic program with recourse (SPR). A Tabu search algorithm combined with dynamic traffic simulation and assignment approaches are employed to solve this problem. A case study performed on the Fort-Worth, Texas network highlights the effectiveness of the proposed framework and illustrates the affect factors such as demand, network structure, DMS response rate, and incident characteristics have on the solution. The numerical results suggest that designing and deploying DMS and ATIS jointly is more cost-effective and efficient than the sequential build-out of the two from the system management perspective.