Applying a structured simulation-based methodology to assess carpooling time–space potential

Abstract

Increasing urban traffic congestion calls for the study of alternative measures. One such measure is carpooling, a system in which a person shares his private vehicle with one or more people in a commuter trip. In principle, this system could lead to potentially significant reductions in the use of private vehicles; however, in practice it has achieved limited success. In this paper, we apply a simulation-based methodology that uses aggregated data from commuter trips in an urban area to create compatible and feasible random trips. These are then analyzed through a heuristic process recursively to find grouping possibilities, thus producing indicators of carpooling potential such as the percentage of matched trips. Using this methodology, simulations are run for the Lisbon Metropolitan Area (Portugal) and results show that an increase in the number of participants in a carpooling scheme will only increase the probability of matching up to a certain point, and that this probability varies significantly with time–space trip attributes.     

Commuter ride-sharing using topology-based vehicle trajectory clustering: Methodology,application and impact evaluation

This paper illustrates a ride matching method for commuting trips based on clustering trajectories, and a modeling and simulation framework with ride-sharing behaviors to illustrate its potential impact. It proposes data mining solutions to reduce traffic demand and encourage more environment-friendly behaviors. The main contribution is a new data-driven ride-matching method, which tracks personal preferences of road choices and travel patterns to identify potential ride-sharing routes for carpool commuters. Compared with prevalent carpooling algorithms, which allow users to enter departure and destination information for on-demand trips, the proposed method focuses more on regular commuting trips. The potential effectiveness of the approach is evaluated using a traffic simulation-assignment framework with ride-sharing participation using the routes suggested by our algorithm. Two types of ride-sharing participation scenarios, with and without carpooling information, are considered. A case study with the Chicago tested is conducted to demonstrate the proposed framework’s ability to support better decision-making for carpool commuters. The results indicate that with ride-matching recommendations using shared vehicle trajectory data, carpool programs for commuters contribute to a less congested traffic state and environment-friendly travel patterns.     

Travel time estimation for urban road networks using low frequency probe vehicle data

The paper presents a statistical model for urban road network travel time estimation using vehicle trajectories obtained from low frequency GPS probes as observations, where the vehicles typically cover multiple network links between reports. The network model separates trip travel times into link travel times and intersection delays and allows correlation between travel times on different network links based on a spatial moving average (SMA) structure. The observation model presents a way to estimate the parameters of the network model, including the correlation structure, through low frequency sampling of vehicle traces. Link-specific effects are combined with link attributes (speed limit, functional class, etc.) and trip conditions (day of week, season, weather, etc.) as explanatory variables. The approach captures the underlying factors behind spatial and temporal variations in speeds, which is useful for traffic management, planning and forecasting. The model is estimated using maximum likelihood. The model is applied in a case study for the network of Stockholm, Sweden. Link attributes and trip conditions (including recent snowfall) have significant effects on travel times and there is significant positive correlation between segments. The case study highlights the potential of using sparse probe vehicle data for monitoring the performance of the urban transport system.     

Experienced travel time prediction for congested freeways

Travel time is an important performance measure for transportation systems, and dissemination of travel time information can help travelers make reliable travel decisions such as route choice or departure time. Since the traffic data collected in real time reflects the past or current conditions on the roadway, a predictive travel time methodology should be used to obtain the information to be disseminated. However, an important part of the literature either uses instantaneous travel time assumption, and sums the travel time of roadway segments at the starting time of the trip, or uses statistical forecasting algorithms to predict the future travel time. This study benefits from the available traffic flow fundamentals (e.g. shockwave analysis and bottleneck identification), and makes use of both historical and real time traffic information to provide travel time prediction. The methodological framework of this approach sequentially includes a bottleneck identification algorithm, clustering of traffic data in traffic regimes with similar characteristics, development of stochastic congestion maps for clustered data and an online congestion search algorithm, which combines historical data analysis and real-time data to predict experienced travel times at the starting time of the trip. The experimental results based on the loop detector data on Californian freeways indicate that the proposed method provides promising travel time predictions under varying traffic conditions.     

A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials

Estimation of time-dependent arterial travel time is a challenging task because of the interrupted nature of urban traffic flows. Many research efforts have been devoted to this topic, but their successes are limited and most of them can only be used for offline purposes due to the limited availability of traffic data from signalized intersections. In this paper, we describe a real-time arterial data collection and archival system developed at the University of Minnesota, followed by an innovative algorithm for time-dependent arterial travel time estimation using the archived traffic data. The data collection system simultaneously collects high-resolution “event-based” traffic data including every vehicle actuations over loop detector and every signal phase changes from multiple intersections. Using the “event-based” data, we estimate time-dependent travel time along an arterial by tracing a virtual probe vehicle. At each time step, the virtual probe has three possible maneuvers: acceleration, deceleration and no-speed-change. The maneuver decision is determined by its own status and surrounding traffic conditions, which can be estimated based on the availability of traffic data at intersections. An interesting property of the proposed model is that travel time estimation errors can be self-corrected, because the trajectory differences between a virtual probe vehicle and a real one can be reduced when both vehicles meet a red signal phase and/or a vehicle queue. Field studies at a 11-intersection arterial corridor along France Avenue in Minneapolis, MN, demonstrate that the proposed model can generate accurate time-dependent travel times under various traffic conditions.     

Estimating commuter mode choice: A discrete choice analysis of the impact of road pricing and parking charges

Automobile use leads to external costs associated with emissions, congestion, noise and other impacts. One option for minimizing these costs is to introduce road pricing and parking charges to reduce demand for single occupant vehicle (SOV) use, while providing improvements to alternatives to encourage mode switching. However, the impact of these policies on urban mode choice is uncertain, and results reported from regions where charging has been introduced may not be transferable. In particular, revealed preference data associated with cost recovery tolls on single facilities may not provide a clear picture of driver response to tolls for demand management. To estimate commuter mode choice behaviour in response to such policies, 548 commuters from a Greater Vancouver suburb who presently drive alone to work completed an individually customized discrete choice experiment (DCE) in which they chose between driving alone, carpooling or taking a hypothetical express bus service when choices varied in terms of time and cost attributes. Attribute coefficients identified with the DCE were used in a predictive model to estimate commuter response to various policy oriented combinations of charges and incentives. Model results suggest that increases in drive alone costs will bring about greater reductions in SOV demand than increases in SOV travel time or improvements in the times and costs of alternatives beyond a base level of service. The methods described here provide an effective and efficient way for policy makers to develop an initial assessment of driver reactions to the introduction of pricing policies in their particular regions.     

A generic data assimilation framework for vehicle trajectory reconstruction on signalized urban arterials using particle filters

With trajectory data, a complete microscopic and macroscopic picture of traffic flow operations can be obtained. However, trajectory data are difficult to observe over large spatiotemporal regions—particularly in urban contexts—due to practical, technical and financial constraints. The next best thing is to estimate plausible trajectories from whatever data are available. This paper presents a generic data assimilation framework to reconstruct such plausible trajectories on signalized urban arterials using microscopic traffic flow models and data from loops (individual vehicle passages and thus vehicle counts); traffic control data; and (sparse) travel time measurements from whatever source available. The key problem we address is that loops suffer from miss- and over-counts, which result in unbounded errors in vehicle accumulations, rendering trajectory reconstruction highly problematic. Our framework solves this problem in two ways. First, we correct the systematic error in vehicle accumulation by fusing the counts with sparsely available travel times. Second, the proposed framework uses particle filtering and an innovative hierarchical resampling scheme, which effectively integrates over the remaining error distribution, resulting in plausible trajectories. The proposed data assimilation framework is tested and validated using simulated data. Experiments and an extensive sensitivity analysis show that the proposed method is robust to errors both in the model and in the measurements, and provides good estimations for vehicle accumulation and vehicle trajectories with moderate sensor quality. The framework does not impose restrictions on the type of microscopic models used and can be naturally extended to include and estimate additional trajectory attributes such as destination and path, given data are available for assimilation.     

New technology and the modeling of risk-taking behavior in congested road networks

Intelligent transport systems provide various means to improve traffic congestion in road networks. Evaluation of the benefits of these improvements requires consideration of commuters’ response to reliability and/or uncertainty of travel time under various circumstances. Various disruptions cause recurrent or non-recurrent congestion on road networks, which make road travel times intrinsically fluctuating and unpredictable. Confronted with such uncertain traffic conditions, commuters are known to develop some simple decision-making process to adjust their travel choices. This paper represents the decision-making process involved in departure-time and route choices as risk-taking behavior under uncertainty. An expected travel disutility function associated with commuters’ departure-time and route choices is formulated with taking into account the travel delay (due the recurrent congestion), the uncertainty of travel times (due to incident-induced congestion) and the consequent early or late arrival penalty. Commuters are assumed to make decision on the departure-time and route choices on the basis of the minimal expected travel disutility. Thus the network will achieve a simultaneous route and departure-time user equilibrium, in which no commuter can decrease his or her expected disutility by unilaterally changing the route or departure-time. The equilibrium is further formulated as an equivalent nonlinear complementarity problem and is then converted into an unconstrained minimization problem with the use of a gap function suggested recently. Two algorithms based on the Nelder–Mead multidimensional simplex method and the heuristic route/time-swapping approach, are adapted to solve the problem. Finally, numerical example is given to illustrate the application of the proposed model and algorithms.     

Multi-step prediction of experienced travel times using agent-based modeling

This paper develops an agent-based modeling approach to predict multi-step ahead experienced travel times using real-time and historical spatiotemporal traffic data. At the microscopic level, each agent represents an expert in a decision-making system. Each expert predicts the travel time for each time interval according to experiences from a historical dataset. A set of agent interactions is developed to preserve agents that correspond to traffic patterns similar to the real-time measurements and replace invalid agents or agents associated with negligible weights with new agents. Consequently, the aggregation of each agent’s recommendation (predicted travel time with associated weight) provides a macroscopic level of output, namely the predicted travel time distribution. Probe vehicle data from a 95-mile freeway stretch along I-64 and I-264 are used to test different predictors. The results show that the agent-based modeling approach produces the least prediction error compared to other state-of-the-practice and state-of-the-art methods (instantaneous travel time, historical average and k-nearest neighbor), and maintains less than a 9% prediction error for trip departures up to 60 min into the future for a two-hour trip. Moreover, the confidence boundaries of the predicted travel times demonstrate that the proposed approach also provides high accuracy in predicting travel time confidence intervals. Finally, the proposed approach does not require offline training thus making it easily transferable to other locations and the fast algorithm computation allows the proposed approach to be implemented in real-time applications in Traffic Management Centers.     

A study of traveler behavior under traffic information-provided conditions in the Beijing area

ABSTRACT

The quality of traffic information has become one of the most important factors that can affect the distribution of urban and highway traffic flow by changing the travel route, transportation mode, and travel time of travelers and trips. Past research has revealed traveler behavior when traffic information is provided. This paper summarizes the related study achievements from a survey conducted in the Beijing area with a specially designed questionnaire considering traffic conditions and the provision of traffic information services. With the survey data, a Logit model is estimated, and the results indicate that travel time can be considered the most significant factor that affects highway travel mode choice between private vehicles and public transit, whereas trip purpose is the least significant factor for private vehicle usage for both urban and highway travel.     

Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories

This paper presents a trajectory clustering method to discover spatial and temporal travel patterns in a traffic network. The study focuses on identifying spatially distinct traffic flow groups using trajectory clustering and investigating temporal traffic patterns of each spatial group. The main contribution of this paper is the development of a systematic framework for clustering and classifying vehicle trajectory data, which does not require a pre-processing step known as map-matching and directly applies to trajectory data without requiring the information on the underlying road network. The framework consists of four steps: similarity measurement, trajectory clustering, generation of cluster representative subsequences, and trajectory classification. First, we propose the use of the Longest Common Subsequence (LCS) between two vehicle trajectories as their similarity measure, assuming that the extent to which vehicles’ routes overlap indicates the level of closeness and relatedness as well as potential interactions between these vehicles. We then extend a density-based clustering algorithm, DBSCAN, to incorporate the LCS-based distance in our trajectory clustering problem. The output of the proposed clustering approach is a few spatially distinct traffic stream clusters, which together provide an informative and succinct representation of major network traffic streams. Next, we introduce the notion of Cluster Representative Subsequence (CRS), which reflects dense road segments shared by trajectories belonging to a given traffic stream cluster, and present the procedure of generating a set of CRSs by merging the pairwise LCSs via hierarchical agglomerative clustering. The CRSs are then used in the trajectory classification step to measure the similarity between a new trajectory and a cluster. The proposed framework is demonstrated using actual vehicle trajectory data collected from New York City, USA. A simple experiment was performed to illustrate the use of the proposed spatial traffic stream clustering in application areas such as network-level traffic flow pattern analysis and travel time reliability analysis.     

Tracking a system of shared autonomous vehicles across the Austin,Texas network using agent-based simulation

This study provides a large-scale micro-simulation of transportation patterns in a metropolitan area when relying on a system of shared autonomous vehicles (SAVs). The six-county region of Austin, Texas is used for its land development patterns, demographics, networks, and trip tables. The agent-based MATSim toolkit allows modelers to track individual travelers and individual vehicles, with great temporal and spatial detail. MATSim’s algorithms help improve individual travel plans (by changing tour and trip start times, destinations, modes, and routes). Here, the SAV mode requests were simulated through a stochastic process for four possible fare levels: $0.50, $0.75, $1, and $1.25 per trip-mile. These fares resulted in mode splits of 50.9, 12.9, 10.5, and 9.2% of the region’s person-trips, respectively. Mode choice results show longer-distance travelers preferring SAVs to private, human-driven vehicles (HVs)—thanks to the reduced burden of SAV travel (since one does not have to drive the vehicle). For travelers whose households do not own an HV, SAVs (rather than transit, walking and biking) appear preferable for trips under 10 miles, which is the majority of those travelers’ trip-making. It may be difficult for traditional transit services and operators to survive once SAVs become available in regions like Austin, where dedicated rail lines and bus lanes are few. Simulation of SAV fleet operations suggest that higher fare rates allow for greater vehicle replacement (ranging from 5.6 to 7.7 HVs per SAV, assuming that the average SAV serves 17–20 person-trips per day); when fares rise, travel demands shift away from longer trip distances. Empty vehicle miles traveled by the fleet of SAVs ranged from 7.8 to 14.2%, across the scenarios in this study. Implications of mobility and sustainability benefits of SAVs are also discussed in the paper.     

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.     

The rise and fall of the American carpool: 1970–1990

Recent declines in carpooling among American commuters are analyzed using data derived from the US Census of Population, the Nationwide Personal Transportation Study, and the American Home Survey. The most important factors associated with recent declines in carpooling to and from work in the US include increasing household vehicle availability, falling real marginal fuel costs, and higher average educational attainments among commuters. Age, sex, family income, household lifecycle characteristics, urban form, racial diversity and relative poverty appear to have had smaller effects on observed changes in carpooling for the work trip.     

Increasing the accuracy of trip rate information from passive multi-day GPS travel datasets: Automatic trip end identification issues

With the availability of Global Positioning System (GPS) receivers to capture vehicle location, it is now feasible to easily collect multiple days of travel data automatically. However, GPS-collected data are not ready for direct use in trip rate or route choice research until trip ends are identified within large GPS data streams. One common parameter used to divide trips is dwell time, the time a vehicle is stationary. Identifying trips is particularly challenging when there is trip chaining with brief stops, such as picking up and dropping off passengers. It is hard to distinguish these stops from those caused by traffic controls or congestion. Although the dwell time method is effective in many cases, it is not foolproof and recent research indicates use of additional logic improves trip dividing. While some studies incorporating more than dwell time to identify trip ends having been conducted, research including actual trip ends to evaluate the success of trip dividing methods used have been limited. In this research, 12 ten-day real-world GPS travel datasets were used to develop, calibrate and compare three methods to identify trip start points in the data stream. The true start and end points of each trip were identified in advance in the GPS data stream using a supplemental trip log completed by the participants so that the accuracy of each automated trip division method could be measured and compared. A heuristic model, which combines heading change, dwell time and distance between the GPS points and the road network, performs best, correctly identifying 94% of trip ends.     

Capturing value of reliability through road pricing in congested traffic under uncertainty

Empirical studies showed that travel time reliability, usually measured by travel time variance, is strongly correlated with travel time itself. Travel time is highly volatile when the demand approaches or exceeds the capacity. Travel time variability is associated with the level of congestion, and could represent additional costs for travelers who prefer punctual arrivals. Although many studies propose to use road pricing as a tool to capture the value of travel time (VOT) savings and to induce better road usage patterns, the role of the value of reliability (VOR) in designing road pricing schemes has rarely been studied. By using road pricing as a tool to spread out the peak demand, traffic management agencies could improve the utility of travelers who prefer punctual arrivals under traffic congestion and stochastic network conditions. Therefore, we could capture the value of travel time reliability using road pricing, which is rarely discussed in the literature. To quantify the value of travel time reliability (or reliability improvement), we need to integrate trip scheduling, endogenous traffic congestion, travel time uncertainty, and pricing strategies in one modeling framework. This paper developed such a model to capture the impact of pricing on various costs components that affect travel choices, and the role of travel time reliability in shaping departure patterns, queuing process, and the choice of optimal pricing. The model also shows the benefits of improving travel time reliability in various ways. Findings from this paper could help to expand the scope of road pricing, and to develop more comprehensive travel demand management schemes.     

A tensor-based Bayesian probabilistic model for citywide personalized travel time estimation

Urban travel time information is of great importance for many levels of traffic management and operation. This paper develops a tensor-based Bayesian probabilistic model for citywide and personalized travel time estimation, using the large-scale and sparse GPS trajectories generated by taxicabs. Combined with the knowledge learned from historical trajectories, travel times of different drivers on all road segments in some time slots are modeled with a 3-order tensor. This tensor-based modeling approach incorporates both the spatial correlation between different road segments and the person-specific variation between different drivers, as well as the coarse-grain temporal correlation between recent and historical traffic conditions and the fine-grain temporal correlation between different time slots. To account for the variability caused by the intrinsic uncertainties in urban road network, each travel time entry in the built tensor is treated as a variable following a log-normal distribution. With the help of the fully Bayesian treatment, the model achieves automatic hyper-parameter tuning and model complexity controlling, and therefore the problem of over-fitting is prevented even when the used data is large-scale and sparse. The proposed model is applied to a real case study on the citywide road network of Beijing, China, using the large-scale and sparse GPS trajectories collected from over 32,670 taxicabs for a period of two months. Empirical results of extensive experiments demonstrate that the proposed model provides an effective and robust approach for urban travel time estimation and outperforms the considered competing methods.     

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.     

Trip assignment to radial major roads

The problem of flow-dependent trip assignment is considered for a city with a small number of radial major roads. CBD-based work trips are assigned to these radial major roads on the basis that each commuter seeks to minimise his individual travel time. A system of differential equations is derived for the spatial pattern of trip assignment in a model city with a continuous distribution of home locations and a ring-radial road network. This system is then solved for the special case of a uniform distribution of home locations.     

A bi-objective cyclist route choice model

It is widely acknowledged that cyclists choose their route differently to drivers of private vehicles. The route choice decision of commuter drivers is often modelled with one objective, to reduce their generalised travel cost, which is a monetary value representing the combined travel time and vehicle operating cost. Commuter cyclists, on the other hand, usually have multiple incommensurable objectives when choosing their route: the travel time and the suitability of a route. By suitability we mean non-subjective factors that characterise the suitability of a route for cycling, including safety, traffic volumes, traffic speeds, presence of bicycle lanes, whether the terrain is flat or hilly, etc. While these incommensurable objectives are difficult to be combined into a single objective, it is also important to take into account that each individual cyclist may prioritise differently between travel time and suitability when they choose a route.This paper proposes a novel model to determine the route choice set of commuter cyclists by formulating a bi-objective routing problem. The two objectives considered are travel time and suitability of a route for cycling. Rather than determining a single route for a cyclist, we determine a choice set of optimal alternative routes (efficient routes) from which a cyclist may select one according to their personal preference depending on their perception of travel time versus other route choice criteria considered in the suitability index. This method is then implemented in a case study in Auckland, New Zealand.The study provides a starting point for the trip assignment of cyclists, and with further research, the bi-objective routing model developed can be applied to create a complete travel demand forecast model for cycle trips. We also suggest the application of the developed methodology as an algorithm in an interactive route finder to suggest efficient route choices at different levels of suitability to cyclists and potential cyclists.