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.     

The impacts of connected vehicle technology on network-wide traffic operation and fuel consumption under various incident scenarios

ABSTRACT

Incidents are a major source of traffic congestion and can lead to long and unpredictable delays, deteriorating traffic operations and adverse environmental impacts. The emergence of connected vehicles and communication technologies has enabled travelers to use real-time traffic information. The ability to exchange traffic information among vehicles has tremendous potential impacts on network performance especially in the case of non-recurrent congestion. To this end, this paper utilizes a microscopic simulation model of traffic in El Paso, Texas to investigate the impacts of incidents on traffic operation and fuel consumption at different market penetration rates (MPR) of connected vehicles. Several scenarios are implemented and tested to determine the impacts of incidents on network performance in an urban area. The scenarios are defined by changing the duration of incidents and the number of lanes closed. This study also shows how communication technology affects network performance in response to congestion. The results of the study demonstrate the potential effectiveness of connected vehicle technology in improving network performance. For an incident with a duration of 900?s and MPR of 80%, total fuel consumption and total travel time decreased by approximately 20%; 26% was observed in network-wide travel time and fuel consumption at 100% MPR.     

Simultaneous determination of the equilibrium market penetration and compliance rate of advanced traveler information systems

We consider a specific advanced traveler information systems (ATIS) whose objective is to reduce drivers’ travel time uncertainty with recurrent network congestion through provision of traffic information. Since the provided information is still partial or imperfect, drivers equipped with an ATIS cannot always find the shortest travel time route and thus may not always comply with the advice provided by ATIS. Thus, there are three classes of drivers on a specific day: drivers without ATIS, drivers with ATIS but without compliance with ATIS advice, drivers with ATIS and in compliance with ATIS advice. All three classes of drivers make route choice in a stochastic manner, but with different degree of uncertainty of travel time on the network. In this paper we investigate the interactions among the three classes of drivers in an ATIS environment using a multiple behavior stochastic user equilibrium model. By assuming that the market penetration of ATIS is an increasing function of the actual private gain (time saving minus the cost associated with system use) derived from ATIS service, and the ATIS compliance rate of equipped drivers is given as the probability of the actual travel time of complied drivers being less than that of non-complied drivers, we determine the equilibrium market penetration and compliance rate of ATIS and the resulting equilibrium network flow pattern using an iterative solution procedure.     

Network-wide impacts of eco-routing strategies: A large-scale case study

This paper quantifies the system-wide impacts of implementing a dynamic eco-routing system, considering various levels of market penetration and levels of congestion in downtown Cleveland and Columbus, Ohio, USA. The study concludes that eco-routing systems can reduce network-wide fuel consumption and emission levels in most cases; the fuel savings over the networks range between 3.3% and 9.3% when compared to typical travel time minimization routing strategies. We demonstrate that the fuel savings achieved through eco-routing systems are sensitive to the network configuration and level of market penetration of the eco-routing system. The results also demonstrate that an eco-routing system typically reduces vehicle travel distance but not necessarily travel time. We also demonstrate that the configuration of the transportation network is a significant factor in defining the benefits of eco-routing systems. Specifically, eco-routing systems appear to produce larger fuel savings on grid networks compared to freeway corridor networks. The study also demonstrates that different vehicle types produce similar trends with regard to eco-routing strategies. Finally, the system-wide benefits of eco-routing generally increase with an increase in the level of the market penetration of the system.     

Routing aspects of electric vehicle drivers and their effects on network performance

This study investigates the routing aspects of battery electric vehicle (BEV) drivers and their effects on the overall traffic network performance. BEVs have unique characteristics such as range limitation, long battery recharging time, and recuperation of energy lost during the deceleration phase if equipped with regenerative braking system (RBS). In addition, the energy consumption rate per unit distance traveled is lower at moderate speed than at higher speed. This raises two interesting questions: (i) whether these characteristics of BEVs will lead to different route selection compared to conventional internal combustion engine vehicles (ICEVs), and (ii) whether such route selection implications of BEVs will affect the network performance. With the increasing market penetration of BEVs, these questions are becoming more important. This study formulates a multi-class dynamic user equilibrium (MCDUE) model to determine the equilibrium flows for mixed traffic consisting of BEVs and ICEVs. A simulation-based solution procedure is proposed for the MCDUE model. In the MCDUE model, BEVs select routes to minimize the generalized cost which includes route travel time, energy related costs and range anxiety cost, and ICEVs to minimize route travel time. Results from numerical experiments illustrate that BEV drivers select routes with lower speed to conserve and recuperate battery energy while ICEV drivers select shortest travel time routes. They also illustrate that the differences in route choice behavior of BEV and ICEV drivers can synergistically lead to reduction in total travel time and the network performance towards system optimum under certain conditions.     

A static network level model for the information propagation in vehicular ad hoc networks

In this paper, we present a network level model to describe the information propagation in vehicular ad hoc networks (VANETs). The approach utilizes an existing one-dimensional propagation model to evaluate information travel times on the individual arcs of the network. Traffic flow characteristics are evaluated by a static traffic assignment model. Upper and lower bounds are developed for the time of information propagation between two nodes in a network. We show that the bounds yield good (typically within 5%) estimates of the true time lag for the lower penetration rates (<10%), which makes them particularly useful in the initial deployment stages of vehicle-to-vehicle (V2V) communication. Furthermore, our lower bound reveals that – quite surprisingly – for sufficiently low penetration rates, more equipped vehicles on the road does not necessarily promote the fast propagation of information. As an application of the bounds, we formulate a resource allocation model in which communication devices can be installed along roads to promote wireless propagation. A set of efficient heuristic algorithms is developed to solve the resource allocation problem. Numerical results are given throughout.     

Fully autonomous vehicles: analyzing transportation network performance and operating scenarios in the Greater Toronto Area,Canada

Fully autonomous vehicles (AVs) have the potential to considerably change urban mobility in the future. This study simulates potential AV operating scenarios in the Greater Toronto Area (GTA), Canada, and assesses transportation system performance on a regional level. For each scenario, the base capacities of certain types of road links are modified to simulate the theoretical increase in throughput enabled by AV driving behavior. Another scenario examines driverless parking operations in downtown Toronto. Simulation results indicate that the increased attractiveness of freeways relative to other routes leads to slightly increased average travel distance as vehicles divert to access higher capacity road links. Average travel time is found to decrease by up to one-fifth at the 90% AV market penetration level. Concurrently, localized increases in congestion suggest that proactive transportation planning will be needed to mitigate negative consequences of AV adoption, especially in relation to induced demand for personal automobile travel.     

Deriving macroscopic fundamental diagrams from probe data: Issues and proposed solutions

Well-defined relationships between flow and density averaged spatially across urban traffic networks, more commonly known as Macroscopic Fundamental Diagrams (MFDs), have been recently verified to exist in reality. Researchers have proposed using MFDs to monitor the status of urban traffic networks and to inform the design of network-wide traffic control strategies. However, it is also well known that empirical MFDs are not easy to estimate in practice due to difficulties in obtaining the requisite data needed to construct them. Recent works have devised ways to estimate a network’s MFD using limited trajectory data that can be obtained from GPS-equipped mobile probe vehicles. These methods assume that the market penetration level of mobile probe vehicles is uniform across the entire set of OD pairs in the network; however, in reality the probe vehicle market penetration rate varies regionally within a network. When this variation is combined with the imbalance of probe trip lengths and travel times, the compound effects will further complicate the estimation of the MFD.To overcome this deficit, we propose a method to estimate a network’s MFD using mobile probe data when the market penetration rates are not necessarily the same across an entire network. This method relies on the determination of appropriate average probe penetration rates, which are weighted harmonic means using individual probe vehicle travel times and distances as the weights. The accuracy of this method is tested using synthetic data generated in the INTEGRATION micro-simulation environment by comparing the estimated MFDs to the ground truth MFD obtained using a 100% market penetration of probe vehicles. The results show that the weighted harmonic mean probe penetration rates outperform simple (arithmetic) average probe penetration rates, as expected. This especially holds true as the imbalance of demand and penetration level increases. Furthermore, as the probe penetration rates are generally not known, an algorithm to estimate the probe penetration rates of regional OD pairs is proposed. This algorithm links count data from sporadic fixed detectors in the network to information from probe vehicles that pass the detectors. The simulation results indicate that the proposed algorithm is very effective. Since the data needed to apply this algorithm are readily available and easy to collect, the proposed algorithm is practically feasible and offers a better approach for the estimation of the MFD using mobile probe data, which are becoming increasingly available in urban environments.     

Modeling user adoption of advanced traveler information systems: dynamic evolution and stationary equilibrium

This paper models the growth rate and the saturation market penetration level for advanced traveler information system (ATIS) products/services with heterogeneous drivers. The price of using and the benefit gained from ATIS services are considered two key factors in explaining the growth of adoption of ATIS products. The information benefit is measured as the travel time saving between equipped and unequipped drivers and evaluated by a mixed stochastic and deterministic network equilibrium model. A modified logistic type growth model is adopted to describe the cumulative adoption of ATIS products over years. The final stationary equilibrium level of ATIS market penetration is so determined that the value of the information provided will decline to the point at which no new users will find it advantageous to purchase that service. The endogenous growth and stationary equilibrium model of market penetration of ATIS services is useful for forecasting the growth process and the impacts on the system performance of ATIS.     

Modeling real-time human mobility based on mobile phone and transportation data fusion

Even though a variety of human mobility models have been recently developed, models that can capture real-time human mobility of urban populations in a sustainable and economical manner are still lacking. Here, we propose a novel human mobility model that combines the advantages of mobile phone signaling data (i.e., comprehensive penetration in a population) and urban transportation data (i.e., continuous collection and high accuracy). Using the proposed human mobility model, travel demands during each 1-h time window were estimated for the city of Shenzhen, China. Significantly, the estimated travel demands not only preserved the distribution of travel demands, but also captured real-time bursts of mobility fluxes during large crowding events. Finally, based on the proposed human mobility model, a predictive model is deployed to predict crowd gatherings that usually cause severe traffic jams.     

Use of hybrid vehicles in Japan: An analysis of used car market data

Despite the rapid market penetration of hybrid vehicles (HVs), their usage and contributions to environmental protection have not been examined by vehicle traveling data. In this paper, we analyzed Japan’s used car market data to understand how HVs are used on the street. We find GV drivers with high travel demand switched from GVs to HVs during the transition period. Despite HV owners driving much longer distances than conventional gasoline vehicle (GV) owners, they emit less carbon dioxide (CO₂) emissions, owing to better fuel economy. We also find that HV owners spend roughly the same amount of money annually as GV owners. However, the per-kilometer travel cost of HVs is much lower than that of GVs even if the depreciation cost of the vehicle and vehicle related taxes are included in the analysis.     

Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion

When drivers do not have complete information on road travel time and thus choose their routes in a stochastic manner or based on their previous experience, separate implementations of either route guidance or road pricing cannot drive a stochastic network flow pattern towards a system optimum in a Wardropian sense. It is thus of interest to consider a combined route guidance and road pricing system. A road guidance system could reduce drivers' uncertainty of travel time through provision of traffic information. A driver who is equipped with a guidance system could be assumed to receive complete information, and hence be able to find the minimum travel time routes in a user-optimal manner, while marginal-cost road pricing could drive a user-optimal flow pattern toward a system optimum. Therefore, a joint implementation of route guidance and road pricing in a network with recurrent congestion could drive a stochastic network flow pattern towards a system optimum, and thus achieve a higher reduction in system travel time. In this paper the interaction between route guidance and road pricing is modeled and the potential benefit of their joint implementation is evaluated based on a mixed equilibrium traffic assignment model. The private and system benefits under marginal-cost pricing and varied levels of market penetration of the information systems are investigated with a small and a large example. It is concluded that the two technologies complement each other and that their joint implementation can reduce travel time more efficiently in a network with recurrent congestion.     

Multimodal,multiclass stochastic dynamic traffic assignment for evaluating information provision strategies

A multimodal, multiclass stochastic dynamic traffic assignment model was developed to evaluate pre‐trip and enroute travel information provision strategies. Three different information strategies were examined: user optimum [UO], system optimum [SO] and mixed optimum [MO]. These information provision strategies were analyzed based on the levels of traffic congestion and market penetration rate for the information equipment. Only two modes, bus and car, were used for evaluating and calculating the modal split ratio. Several scenarios were analyzed using day‐to‐day and within day dynamic models. From the results analyzed, it was found that when a traffic manager provides information for drivers using the UO strategy and drivers follow the provided information absolutely, the total travel time may increases over the case with no information. Such worsening occurs when drivers switch their routes and face traffic congestion on the alternative route. This phenomenon is the 'Braess Paradox'.     

Gauging interventions for sustainable travel: A comparative study of travel attitudes in Berlin and London

So-called ‘soft’ policy instruments that respond to the psychological aspects of travel are regularly acknowledged as necessary complements to ‘hard’ infrastructure investments to effectively promote sustainable travel in cities. While studies investigating subjective orientations among travellers have proliferated, open questions remain including the role of recent technological advances, the expansion of alternative mobility services, locally specific mobility cultures and residential selection. This paper presents the methods, results and policy implications of a comparative study aiming to understand mobility attitudes and behaviours in the wider metropolitan regions of Berlin and London. We specifically considered information and communication technology (ICT), new types of mobility services such as car sharing, electric cars and residential preferences. In each region, we identified six comparable segments with distinct attitudinal profiles, socio-demographic properties and behavioural patterns. Geocoding of the home address of respondents further revealed varying contextual opportunities and constraints that are likely to influence travel attitudes. We find that there is significant potential for uptake of sustainable travel practices in both metropolitan regions, if policy interventions are designed and targeted in accordance with group-specific needs and preferences and respond to local conditions of mobility culture. We identify such interventions for each segment and region and conclude that comparative assessment of attitudinal, alongside geographical, characteristics of metropolitan travellers can provide better strategic input for realistic scenario-building and ex-ante assessment of sustainable transport policy.     

Application of the support vector machine and heuristic k-shortest path algorithm to determine the most eco-friendly path with a travel time constraint

This study aims to determine an eco-friendly path that results in minimum CO₂ emissions while satisfying a specified budget for travel time. First, an aggregated CO₂ emission model for light-duty cars is developed in a link-based level using a support vector machine. Second, a heuristic k-shortest path algorithm is proposed to solve the constrained shortest path problem. Finally, the CO₂ emission model and the proposed eco-routing model are validated in a real-world network. Specifically, the benefit of the trade-off between CO₂ emission reduction and the travel time budget is discussed by carrying out sensitivity analysis on a network-wide scale. A greater spare time budget may enable the eco-routing to search for the most eco-friendly path with higher probability. Compared to the original routes selected by travelers, the eco-friendly routes can save an average of 11% of CO₂ emissions for the trip OD pairs with a straight distance between 6 km and 9 km when the travel time budget is set to 10% above the least travel time. The CO₂ emission can also be reduced to some degree for other OD pairs by using eco-routing. Furthermore, the impact of market penetration of eco-routing users is quantified on the potential benefit for the environment and travel-time saving.     

Instantaneous communication throughputs of vehicular ad hoc networks

Vehicular ad hoc networks (VANETs) formed by connected vehicles in a traffic stream could be applied to improve safety, mobility, and environmental impacts of a transportation system. In this paper, we present analytical models for the instantaneous communication throughputs of VANETs to measure the efficiency of information propagation under various traffic conditions at a time instant. In particular, we define broadcast and unicast communication throughputs by the wireless channel bandwith multiplied by the average probabilities that one vehicle is a successful receiver and sender in a VAENT, respectively. With a protocol communication model, we derive formulas to determine the probabilities for an equipped vehicle to be a successful broadcast receiver and a successful unicast receiver/sender, and obtain broadcast and unicast throughputs along discrete and continuous traffic streams. We further examine the impacts on communication throughputs of the transmission range and the interference range of dedicated short range communication devices as well as the market penetration rate of equipped vehicles and the percentage of senders. Finally, we investigate the influence of shock waves on communication throughputs.     

Modelling contact mode and frequency of interactions with social network members using the multiple discrete–continuous extreme value model

Communication patterns are an integral component of activity patterns and the travel induced by these activities. The present study aims to understand the determinants of the communication patterns (by the modes face-to-face, phone, e-mail and SMS) between people and their social network members. The aim is for this to eventually provide further insights into travel behaviour for social and leisure purposes. A social network perspective brings value to the study and modelling of activity patterns since leisure activities are influenced not only by traditional trip measures such as time and cost but also motivated extensively by the people involved in the activity. By using a multiple discrete-continuous extreme value model (Bhat, 2005), we can investigate the means of communication chosen to interact with a given social network member (multiple discrete choices) and the frequency of interaction by each mode (treated as continuous) at the same time. The model also allows us to investigate satiation effects for different modes of communication. Our findings show that in spite of people having increasingly geographically widespread networks and more diverse communication technologies, a strong underlying preference for face-to-face contact remains. In contrast with some of the existing work, we show that travel-related variables at the ego level are less important than specific social determinants which can be considered while making use of social network data.     

Modeling adoption timing of autonomous vehicles: innovation diffusion approach

Autonomous vehicles (AVs) are expected to act as an economically-disruptive transportation technology offering several benefits to the society and causing significant changes in travel behavior and network performance. However, one of the critical issues that policymakers are facing is the absence of a sound estimation of their market penetration. This study is an effort to quantify the effect of different drivers on the adoption timing of AVs. To this end, we develop an innovation diffusion model in which individuals’ propensities to adopt a new technology such as AVs takes influence from a desire to innovate and a need to imitate the rest of the society. It also captures various sources of inter-personal heterogeneity. We found that conditional on our assumptions regarding the changes in market price of AVs over time, their market penetration in our study region (Chicago metropolitan area) will eventually reach 71.3%. Further, model estimation results show that a wide range of socio-demographic factors, travel pattern indicators, technology awareness, and perceptions of AVs are influential in people’s AV adoption timing decision. For instance, frequent long-distance travelers are found to make the adoption decision more innovatively while those who have experienced an accident in their lifetime are found to be more influenced by word of mouth.     

Roads in transition: Integrated modeling of a manufacturer-traveler-infrastructure system in a mixed autonomous/human driving environment

This paper develops an integrated model to characterize the market penetration of autonomous vehicles (AVs) in urban transportation networks. The model explicitly accounts for the interplay among the AV manufacturer, travelers with heterogeneous values of travel time (VOTT), and road infrastructure capacity. By making in-vehicle time use more leisurely or productive, AVs reduce travelers’ VOTT. In addition, AVs can move closer together than human-driven vehicles because of shorter safe reaction time, which leads to increased road capacity. On the other hand, the use of AV technologies means added manufacturing cost and higher price. Thus, traveler adoption of AVs will trade VOTT savings with additional out-of-pocket cost. The model is structured as a leader (AV manufacturer)-follower (traveler) game. Given the cost of producing AVs, the AV manufacturer sets AV price to maximize profit while anticipating AV market penetration. Given an AV price, the vehicle and routing choice of heterogeneous travelers are modeled by combining a multinomial logit model with multi-modal multi-class user equilibrium (UE). The overall problem is formulated as a mathematical program with complementarity constraints (MPCC), which is challenging to solve. We propose a solution approach based on piecewise linearization of the MPCC as a mixed-integer linear program (MILP) and solving the MILP to global optimality. Non-uniform distribution of breakpoints that delimit piecewise intervals and feasibility-based domain reduction are further employed to reduce the approximation error brought by linearization. The model is implemented in a simplified Singapore network with extensive sensitivity analyses and the Sioux Falls network. Computational results demonstrate the effectiveness and efficiency of the solution approach and yield valuable insights about transportation system performance in a mixed autonomous/human driving environment.     

Network-wide adaptive tolling for connected and automated vehicles

This article proposes Δ-tolling, a simple adaptive pricing scheme which only requires travel time observations and two tuning parameters. These tolls are applied throughout a road network, and can be updated as frequently as travel time observations are made. Notably, Δ-tolling does not require any details of the traffic flow or travel demand models other than travel time observations, rendering it easy to apply in real-time. The flexibility of this tolling scheme is demonstrated in three specific traffic modeling contexts with varying traffic flow and user behavior assumptions: a day-to-day pricing model using static network equilibrium with link delay functions; a within-day adaptive pricing model using the cell transmission model and dynamic routing of vehicles; and a microsimulation of reservation-based intersection control for connected and autonomous vehicles with myopic routing. In all cases, Δ-tolling produces significant benefits over the no-toll case, measured in terms of average travel time and social welfare, while only requiring two parameters to be tuned. Some optimality results are also given for the special case of the static network equilibrium model with BPR-style delay functions.