Experimental validation of connected automated vehicle design among human-driven vehicles

In this paper, we present results regarding the experimental validation of connected automated vehicle design. In order for a connected automated vehicle to integrate well with human-dominated traffic, we propose a class of connected cruise control algorithms with feedback structure originated from human driving behavior. We test the connected cruise controllers using real vehicles under several driving scenarios while utilizing beyond-line-of-sight motion information obtained from neighboring human-driven vehicles via vehicle-to-everything (V2X) communication. We experimentally show that the design is robust against variations in human behavior as well as changes in the topology of the communication network. We demonstrate that both safety and energy efficiency can be significantly improved for the connected automated vehicle as well as for the neighboring human-driven vehicles and that the connected automated vehicle may bring additional societal benefits by mitigating traffic waves.     

A real-time adaptive signal control in a connected vehicle environment

The state of the practice traffic signal control strategies mainly rely on infrastructure based vehicle detector data as the input for the control logic. The infrastructure based detectors are generally point detectors which cannot directly provide measurement of vehicle location and speed. With the advances in wireless communication technology, vehicles are able to communicate with each other and with the infrastructure in the emerging connected vehicle system. Data collected from connected vehicles provides a much more complete picture of the traffic states near an intersection and can be utilized for signal control. This paper presents a real-time adaptive signal phase allocation algorithm using connected vehicle data. The proposed algorithm optimizes the phase sequence and duration by solving a two-level optimization problem. Two objective functions are considered: minimization of total vehicle delay and minimization of queue length. Due to the low penetration rate of the connected vehicles, an algorithm that estimates the states of unequipped vehicle based on connected vehicle data is developed to construct a complete arrival table for the phase allocation algorithm. A real-world intersection is modeled in VISSIM to validate the algorithms. Results with a variety of connected vehicle market penetration rates and demand levels are compared to well-tuned fully actuated control. In general, the proposed control algorithm outperforms actuated control by reducing total delay by as much as 16.33% in a high penetration rate case and similar delay in a low penetration rate case. Different objective functions result in different behaviors of signal timing. The minimization of total vehicle delay usually generates lower total vehicle delay, while minimization of queue length serves all phases in a more balanced way.     

Spatiotemporal intersection control in a connected and automated vehicle environment

Current research on traffic control has focused on the optimization of either traffic signals or vehicle trajectories. With the rapid development of connected and automated vehicle (CAV) technologies, vehicles equipped with dedicated short-range communications (DSRC) can communicate not only with other CAVs but also with infrastructure. Joint control of vehicle trajectories and traffic signals becomes feasible and may achieve greater benefits regarding system efficiency and environmental sustainability. Traffic control framework is expected to be extended from one dimension (either spatial or temporal) to two dimensions (spatiotemporal). This paper investigates a joint control framework for isolated intersections. The control framework is modeled as a two-stage optimization problem with signal optimization at the first stage and vehicle trajectory control at the second stage. The signal optimization is modeled as a dynamic programming (DP) problem with the objective to minimize vehicle delay. Optimal control theory is applied to the vehicle trajectory control problem with the objective to minimize fuel consumption and emissions. A simplified objective function is adopted to get analytical solutions to the optimal control problem so that the two-stage model is solved efficiently. Simulation results show that the proposed joint control framework is able to reduce both vehicle delay and emissions under a variety of demand levels compared to fixed-time and adaptive signal control when vehicle trajectories are not optimized. The reduced vehicle delay and CO₂ emissions can be as much as 24.0% and 13.8%, respectively for a simple two-phase intersection. Sensitivity analysis suggests that maximum acceleration and deceleration rates have a significant impact on the performance regarding both vehicle delay and emission reduction. Further extension to a full eight-phase intersection shows a similar pattern of delay and emission reduction by the joint control framework.     

A network level connectivity robustness measure for connected vehicle environments

This study introduces a new CONnectivity ROBustness model (CONROB) to assess vehicle-to-vehicle communication in connected vehicle (CV) environments. CONROB is based on Newton’s universal law of gravitation and accounts for multiple factors affecting the connectivity in CV environments such as market penetration, wireless transmission range, spatial distribution of vehicles relative to each other, the spatial propagation of the wireless signal, and traffic density. The proposed methodology for the connectivity robustness calculation in CONROB accounts for the Link Expiration Time (LET) and the Route Expiration Time (RET) that are reflected in the stability of links between each two adjacent vehicles and the expiration time of communication routes between vehicles. Using a 117 sq-km (45-square mile) network in Washington County, located west of Portland city, Oregon, a microscopic simulation model (VISSIM) was built to verify CONROB model. A total of 45 scenarios were simulated for different traffic densities generated from five different traffic demand levels, three levels of market penetration (5%, 15%, and 25%), and three transmission range values [76 (250), 152 (500), and 305 (1000) m (ft)]. The simulation results show that the overall robustness increases as the market penetration increases, given the same transmission range, and relative traffic density. Similarly, the overall connectivity robustness increases as the relative traffic density increases for the same market penetration. More so, the connectivity robustness becomes more sensitive to the relative traffic density at higher values of transmission range and market penetration. Multiple regression analysis was conducted to show the significant effect of relative traffic density, transmission range, and market penetration on the robustness measure. The results of the study provide an evidence of the ability of the model to capture the effect of the different factors on the connectivity between vehicles, which provides a viable tool for assessing CV environments.     

Scalable stability analysis on large connected vehicle systems subject to stochastic communication delays

In this paper large connected vehicle systems are analyzed where vehicles utilize vehicle-to-vehicle (V2V) communication to control their longitudinal motion. It is shown that packet drops in communication channels introduce stochastic delay variations in the feedback loops. Scalable methods are developed to evaluate stability and disturbance attenuation while utilizing the mean, second moment, and covariance dynamics in open chain and closed ring configurations. The stability results are summarized using stability diagrams in the plane of the control parameters while varying the packet delivery ratio and the number of vehicles. Also, the relationship between the stability of different configurations is characterized. The results emphasize the feasibility of V2V communication-based control in improving traffic flow.     

A hyperpath-based network generalized extreme-value model for route choice under uncertainties

Previous route choice studies treated uncertainties as randomness; however, it is argued that other uncertainties exist beyond random effects. As a general modeling framework for route choice under uncertainties, this paper presents a model of route choice that incorporates hyperpath and network generalized extreme-value-based link choice models. Accounting for the travel time uncertainty, numerical studies of specified models within the proposed framework are conducted. The modeling framework may be helpful in various research contexts dealing with both randomness and other non-probabilistic uncertainties that cannot be exactly perceived.     

A nested recursive logit model for route choice analysis

We propose a route choice model that relaxes the independence from irrelevant alternatives property of the logit model by allowing scale parameters to be link specific. Similar to the recursive logit (RL) model proposed by Fosgerau et al. (2013), the choice of path is modeled as a sequence of link choices and the model does not require any sampling of choice sets. Furthermore, the model can be consistently estimated and efficiently used for prediction.A key challenge lies in the computation of the value functions, i.e. the expected maximum utility from any position in the network to a destination. The value functions are the solution to a system of non-linear equations. We propose an iterative method with dynamic accuracy that allows to efficiently solve these systems.We report estimation results and a cross-validation study for a real network. The results show that the NRL model yields sensible parameter estimates and the fit is significantly better than the RL model. Moreover, the NRL model outperforms the RL model in terms of prediction.     

Modeling the charging and route choice behavior of BEV drivers

Due to the limited cruising range of battery electric vehicle (BEV), BEV drivers show obvious difference in travel behavior from gasoline vehicle (GV) drivers. To analyze BEV drivers’ charging and route choice behaviors, and extract the differences between BEV and GV drivers’ travel behavior, two multinomial logit-based and two nested logit-based models are proposed in this study based on a stated preference survey. The nested structure consists of two levels: the upper level represents the charging decision, and the lower level shows the route choices corresponding to the charging and no-charging situations respectively. The estimated results demonstrate that the nested structure is more appropriate than the multinomial structure. Meanwhile, it is observed that the initial state of charge (SOC) at origin of BEV is the most important factor that affects the decision of charging or not, and the SOC at destination becomes an important impact factor affecting BEV drivers’ route choice behavior. As for the route choice behavior when BEV has charging demand, the charging station attributes such as charging time and charging station’s location have significant influences on BEV drivers’ decision-making process. The results also show that BEV drivers incline to choose the routes with charging station having less charging time, being closer to origin and consistent with travel direction. Finally, based on the proposed models, a series of numerical analysis has been conducted to verify the effect of range anxiety on BEV charging and route choice behavior and to reveal the variation of comfortable initial SOC at origin with travel distance. Meanwhile, the effects of charging time and distance from origin to charging station also have been discussed.     

A heuristic model of bounded route choice in urban areas

There is substantial evidence to indicate that route choice in urban areas is complex cognitive process, conducted under uncertainty and formed on partial perspectives. Yet, conventional route choice models continue make simplistic assumptions around the nature of human cognitive ability, memory and preference. In this paper, a novel framework for route choice in urban areas is introduced, aiming to more accurately reflect the uncertain, bounded nature of route choice decision making. Two main advances are introduced. The first involves the definition of a hierarchical model of space representing the relationship between urban features and human cognition, combining findings from both the extensive previous literature on spatial cognition and a large route choice dataset. The second advance involves the development of heuristic rules for route choice decisions, building upon the hierarchical model of urban space. The heuristics describe the process by which quick, ‘good enough’ decisions are made when individuals are faced with uncertainty. This element of the model is once more constructed and parameterised according to findings from prior research and the trends identified within a large routing dataset. The paper outlines the implementation of the framework within a real-world context, validating the results against observed behaviours. Conclusions are offered as to the extension and improvement of this approach, outlining its potential as an alternative to other route choice modelling frameworks.     

Modelling route choice behaviour in a tolled road network with a time surplus maximisation bi-objective user equilibrium model

In this paper, we propose a novel approach to model route choice behaviour in a tolled road network with a bi-objective approach, assuming that all users have two objectives: (1) minimise travel time; and (2) minimise toll cost. We assume further that users have different preferences in the sense that for any given path with a specific toll, there is a limit on the time that an individual would be willing to spend. Different users can have different preferences represented by this indifference curve between toll and time. Time surplus is defined as the maximum time minus the actual time. Given a set of paths, the one with the highest (or least negative) time surplus will be the preferred path for the individual. This will result in a bi-objective equilibrium solution satisfying the time surplus maximisation bi-objective user equilibrium (TSmaxBUE) condition. That is, for each O–D pair, all individuals are travelling on the path with the highest time surplus value among all the efficient paths between this O–D pair.We show that the TSmaxBUE condition is a proper generalisation of user equilibrium with generalised cost function, and that it is equivalent to bi-objective user equilibrium. We also present a multi-user class version of the TSmaxBUE condition and demonstrate our concepts with illustrative examples.     

Experiment of boundedly rational route choice behavior and the model under satisficing rule

In this paper, we study the boundedly rational route choice behavior under the Simon’s satisficing rule. A laboratory experiment was carried out to verify the participants’ boundedly rational route choice behavior. By introducing the concept of aspiration level which is specific to each person, we develop a novel model of the problem in a parallel-link network and investigate the properties of the boundedly rational user equilibrium (BRUE) state. Conditions for ensuring the existence and uniqueness of the BRUE solution are derived. A solution method is proposed to find the unique BRUE state. Extensions to general networks are conducted. Numerical examples are presented to demonstrate the theoretical analyses.     

Eco-driving advisory strategies for a platoon of mixed gasoline and electric vehicles in a connected vehicle system

As electric vehicles (EVs) have gained an increasing market penetration rate, the traffic on urban roads will tend to be a mix of traditional gasoline vehicles (GVs) and EVs. These two types of vehicles have different energy consumption characteristics, especially the high energy efficiency and energy recuperation system of EVs. When GVs and EVs form a platoon that is recognized as an energy-friendly traffic pattern, it is critical to holistically consider the energy consumption characteristics of all vehicles to maximize the energy efficiency benefit of platooning. To tackle this issue, this paper develops an optimal control model as a foundation to provide eco-driving suggestions to the mixed-traffic platoon. The proposed model leverages the promising connected vehicle technology assuming that the speed advisory system can obtain the information on the characteristics of all platoon vehicles. To enhance the model applicability, the study proposes two eco-driving advisory strategies based on the developed optimal control model. One strategy provides the lead vehicle an acceleration profile, while the other provides a set of targeted cruising speeds. The acceleration-based eco-driving advisory strategy is suitable for platoons with an automated leader, and the speed-based advisory strategy is more friendly for platoons with a human-operated leader. Results of numerical experiments demonstrate the significance when the eco-driving advisory system holistically considers energy consumption characteristics of platoon vehicles.     

Development of a signal-head-free intersection control logic in a fully connected and autonomous vehicle environment

Establishment of effective cooperation between vehicles and transportation infrastructure improves travel reliability in urban transportation networks. Lack of collaboration, however, exacerbates congestion due mainly to frequent stops at signalized intersections. It is beneficial to develop a control logic that collects basic safety message from approaching connected and autonomous vehicles and guarantees efficient intersection operations with safe and incident free vehicle maneuvers. In this paper, a signal-head-free intersection control logic is formulated into a dynamic programming model that aims to maximize the intersection throughput. A stochastic look-ahead technique is proposed based on Monte Carlo tree search algorithm to determine the near-optimal actions (i.e., acceleration rates) over time to prevent movement conflicts. Our numerical results confirm that the proposed technique can solve the problem efficiently and addresses the consequences of existing traffic signals. The proposed approach, while completely avoids incidents at intersections, significantly reduces travel time (ranging between 59.4% and 83.7% when compared to fixed-time and fully-actuated control strategies) at intersections under various demand patterns.     

Cognitive cost in route choice with real-time information: An exploratory analysis

Real-time traffic information is increasingly available to support route choice decisions by reducing the travel time uncertainty. However it is likely that a traveler cannot assess all available information on all alternative routes due to time constraints and limited cognitive capacity. This paper presents a model that is consistent with a general network topology and can potentially be estimated based on revealed preference data. It explicitly takes into account the information acquisition and the subsequent path choice. The decision to acquire information is assumed to be based on the cognitive cost involved in the search and the expected benefit defined as the expected increase in utility after the search. A latent class model is proposed, where the decision to search or not to search and the depth of the search are latent and only the final path choices are observed. A synthetic data set is used for the purpose of validation and ease of illustration. The data are generated from the postulated cognitive-cost model, and estimation results show that the true values of the parameters can be recovered with enough variability in the data. Two other models with simplifying assumptions of no information and full information are also estimated with the same set of data with significantly biased path choice utility parameters. Prediction results show that a smaller cognitive cost encourages information search on risky and fast routes and thus higher shares on those routes. As a result, the expected average travel time decreases and the variability increases. The no-information and full-information models are extreme cases of the more general cognitive-cost model in some cases, but not generally so, and thus the increasing ease of information acquisition does not necessarily warrant a full-information model.     

Specification of the cross-nested logit model with sampling of alternatives for route choice models

We present an operational estimation procedure for the estimation of route choice multivariate extreme value (MEV) models based on sampling of alternatives. The procedure builds on the state-of-the-art literature, and in particular on recent methodological developments proposed by Flötteröd and Bierlaire (2013) and Guevara and Ben-Akiva (2013b). Case studies on both synthetic data and a real network demonstrate that the new method is valid and practical.     

Analysis of the effect of charging needs on battery electric vehicle drivers’ route choice behaviour: A case study in the Netherlands

Electric travelling appears to dominate the transport sector in the near future due to the needed transition from internal combustion vehicles (ICV) towards Electric Vehicles (EV) to tackle urban pollution. Given this trend, investigation of the EV drivers’ travel behaviour is of great importance to stakeholders including planners and policymakers, for example in order to locate charging stations. This research explores the Battery Electric Vehicle (BEV) drivers route choice and charging preferences through a Stated Preference (SP) survey. Collecting data from 505 EV drivers in the Netherlands, we report the results of estimating a Mixed Logit (ML) model for those choices. Respondents were requested to choose a route among six alternatives: freeways, arterial ways, and local streets with and without fast charging. Our findings suggest that the classic route attributes (travel time and travel cost), vehicle-related variables (state-of-charge at the origin and destination) and charging characteristics (availability of a slow charging point at the destination, fast charging duration, waiting time in the queue of a fast-charging station) can influence the BEV drivers route choice and charging behaviour significantly. When the state-of-charge (SOC) at the origin is high and a slow charger at the destination is available, routes without fast charging are likely to be preferred. Moreover, local streets (associated with slow speeds and less energy consumption) could be preferred if the SOC at the destination is expected to be low while arterial ways might be selected when a driver must recharge his/her car during the trip via fast charging.     

The influence of route guidance advice on route choice in urban networks

The paper begins by reviewing what is known about route choice processes and notes the mismatch between this knowledge and the route choice assumptions embedded in the most widely used assignment models. Empirical evidence on the influence of route guidance advice on route choice is reviewed and, despite its limited nature, is seen to suggest that users are reluctant to follow advice unless they find it convincing and that, the more familiar they are with the network, the less likely they are to accept advice. Typically only a small minority of journeys are made in total compliance with advice.Results from an interactive route choice simulator (IGOR) are summarised and are seen to reveal that compliance depends on the extent to which the advice is corroborated by other factors, on the drivers' familiarity with the network and on the quality of advice previously received. It is noted that the IGOR results are in a form which would enable response models to be calibrated.Recent approaches to the modelling of route choice in the context of guidance are discussed. Some are seen to make simplifying assumptions which must limit the relevance of their results; most make no allowance for the fact that drivers are unlikely to comply with all advice and several are not able to represent the benefits which guidance might bring in the context of sporadic congestion or incidents.As an alternative, a two phase model comprising a medium term strategic equilibrium and a day-specific simulation with explicit representation of driver response is proposed.Updated and extended from an earlier version published in theProceedings of the Japan Society of Civil Engineers (JSCE No 425/IV-4, 1991-1).     

Percolation phenomenon in connected vehicle network through a multi-agent approach: Mobility benefits and market penetration

This paper presents an integrated multi-agent approach, coupled with percolation theory and network science, to measure the mobility impacts (i.e., mean travel time of the system) of connected vehicle (CVtio) network at varying levels of market penetration rate. We capture the characteristics of a CV network, i.e., node degree distribution, vehicular clustering, and giant component size to verify the existence of percolation phenomenon, and further connect the emergence of mobility benefits to the percolation phase transition in the CV network. We show the percolation phase transition properties to appear in a dynamic CV network with time-correlated link and node dynamics. An analytical framework was developed to evaluate the CV network attributes with varying market penetrations (MP) and connection ranges (CR) to identify percolation phenomenon in a mixed CV and Non-CV environment. In addition, a multi-agent CV simulation platform was created to further measure (1) how varying MPs and CRs affect the network-wide mobility measured by the mean travel time of the network; and (2) when percolation transition occurs in CV network to capture the critical MP and CR. Percolation phenomenon in CV network was further validated with the analytical assessments. The results show that (1) percolation phase transition phenomenon is a function of both market penetration and communication range; (2) percolation phase transitions in both mobility and CV network are highly correlated; (3) the application can reduce the average travel time of the system by up to 20% with reasonable market penetration and communication range; (4) critical market penetration is sensitive to communication range, and vice versa; (5) at least 70% of the CVs on the network are required to show in the same cluster for mobility benefits to appear; and (6) for high levels of MP or CR, a low probability of connectivity (PC) does not dramatically change the mean travel time. These results provide solid supports to create evidence-driven frameworks to guide future CV deployment and CV network analysis.