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.     

Real time queue length estimation for signalized intersections using travel times from mobile sensors

We study how to estimate real time queue lengths at signalized intersections using intersection travel times collected from mobile traffic sensors. The estimation is based on the observation that critical pattern changes of intersection travel times or delays, such as the discontinuities (i.e., sudden and dramatic increases in travel times) and non-smoothness (i.e., changes of slopes of travel times), indicate signal timing or queue length changes. By detecting these critical points in intersection travel times or delays, the real time queue length can be re-constructed. We first introduce the concept of Queue Rear No-delay Arrival Time which is related to the non-smoothness of queuing delay patterns and queue length changes. We then show how measured intersection travel times from mobile sensors can be processed to generate sample vehicle queuing delays. Under the uniform arrival assumption, the queuing delays reduce linearly within a cycle. The delay pattern can be estimated by a linear fitting method using sample queuing delays. Queue Rear No-delay Arrival Time can then be obtained from the delay pattern, and be used to estimate the maximum and minimum queue lengths of a cycle, based on which the real-time queue length curve can also be constructed. The model and algorithm are tested in a field experiment and in simulation.     

On the income elasticity of the value of travel time

Transport infrastructure is long-term and in appraisal it is necessary to value travel time savings for future years. This requires knowing how the value of time (VTT) will develop over time as incomes grow. This paper investigates if the cross-sectional income elasticity of the VTT is equal to inter-temporal income elasticity. The study is based on two identical stated choice experiments conducted with a 13 year interval. Results indicate that the relationship between income and the VTT in the cross-section has remained unchanged over time. As a consequence, the inter-temporal income elasticity of the VTT can be predicted based on cross-sectional income elasticity. However, the income elasticity of the VTT is not a constant but increases with income. For this reason, the average income elasticity of the VTT in the cross-sections has increased between the two survey years and can be expected to increase further over time.     

On the value of highway travel time information systems

After the widespread deployment of Advanced Traveler Information Systems, there exists an increasing concern about their profitability. The costs of such systems are clear, but the quantification of the benefits still generates debate. This paper analyzes the value of highway travel time information systems. This is achieved by modeling the departure time selection and route choice with and without the guidance of an information system. The behavioral model supporting these choices is grounded on the expected utility theory, where drivers try to maximize the expected value of their perceived utility. The value of information is derived from the reduction of the unreliability costs as a consequence of the wiser decisions made with information. This includes the reduction of travel times, scheduling costs and stress. This modeling approach allows assessing the effects of the precision of the information system in the value of the information.Different scenarios are simulated in a generic but realistic context, using empirical data measured on a highway corridor accessing the city of Barcelona, Spain. Results show that travel time information only has a significant value in three situations: (1) when there is an important scheduled activity at the destination (e.g. morning commute trips), (2) in case of total uncertainty about the conditions of the trip (e.g. sporadic trips), and (3) when more than one route is possible. Information systems with very high precision do not produce better results. However, an acceptable level of precision is completely required, as information systems with very poor precision may even be detrimental. The paper also highlights the difference between the user value and the social value of the information. The value of the information may not benefit only the user. For instance, massive dissemination of travel time information contributes to the reduction of day-to-day travel time variance. This favors all drivers, even those without information. In these situations travel time information has the property that its social benefits exceed private benefits (i.e. information has positive externalities). Of course, drivers are only willing to cover costs equal or smaller than their private benefits, which in turn may justify subsidies for information provision.     

Identifying optimal data aggregation interval sizes for link and corridor travel time estimation and forecasting

With the recent increase in the deployment of ITS technologies in urban areas throughout the world, traffic management centers have the ability to obtain and archive large amounts of data on the traffic system. These data can be used to estimate current conditions and predict future conditions on the roadway network. A general solution methodology for identifying the optimal aggregation interval sizes for four scenarios is proposed in this article: (1) link travel time estimation, (2) corridor/route travel time estimation, (3) link travel time forecasting, and (4) corridor/route travel time forecasting. The methodology explicitly considers traffic dynamics and frequency of observations. A formulation based on mean square error (MSE) is developed for each of the scenarios and interpreted from a traffic flow perspective. The methodology for estimating the optimal aggregation size is based on (1) the tradeoff between the estimated mean square error of prediction and the variance of the predictor, (2) the differences between estimation and forecasting, and (3) the direct consideration of the correlation between link travel time for corridor/route estimation and forecasting. The proposed methods are demonstrated using travel time data from Houston, Texas, that were collected as part of the automatic vehicle identification (AVI) system of the Houston Transtar system. It was found that the optimal aggregation size is a function of the application and traffic condition.

Estimating the demand for urban bus travel

The disadvantages of conventional transportation study models, in particular their large data requirements and their weaknesses in dealing with changes in trip generation rates have led to a need for a simple model that can quickly and at low cost examine alternative public transport strategies.This paper investigates simple economic models of bus demand, examines alternative variables that can be used and discusses some alternative model forms. It demonstrates the results of a model using data from twelve urban bus operators in Britain and compares the results with those from other types of study. The model utilises fare and service quality elasticities to explain the decline in passengers on urban bus services, and derives an average elasticity with respect to fare changes of –0.31 and with respect to service quality changes of +0.62. It is estimated that fare rises accounted for 13% of the 43% decline in passengers over the last fifteen years, vehicle mileage reductions for 14.3% and that only 15.7% was due to such factors as rising car ownership which are often given as the cause of declining bus patronage.The results, by showing that passengers are far more sensitive to changes in service than they are to fare rises, are a useful guide to the broader public transport policy issues, and the paper concludes that the model does provide a useful method of forecasting public transport demand at a strategic level. Further work is needed, however, to establish more accurate forecasts for different types of passenger and studies are now being undertaken to establish these and to construct an operational forecasting model that can be applied with only limited data requirements     

Estimation of the value of travel time and of travel time reliability for heterogeneous drivers in a road network

Transportation - Travel time reliability has been recognized as an important factor in cost–benefit analysis in a transportation network. To estimate the benefit and cost of travel time...     

Defining domains for models of travel demand

Travel demand models implicitly assume that people respond to changes in a continuous way. This is in contrast to the physical sciences, where discontinuous response is a common phenomenon and is embodied in such concepts as sub-critical and supercritical states.Recent studies have shown that responses to transport policies differ in degree and kind according to the nature and severity of the stimulus and the types of people affected. Response patterns may be categorised by the extent to which they involve adjustments to spatio-temporal or inter-personal linkages. This paper identifies four response domains, with a further distinction between permissive and forced changes.Most travel demand models are designed to operate within an independent, forced (and to a less extent independent permissive) domain and their forecasts become unreliable when responses lie outside that domain. Conversely, a model designed for a more complex domain is unnecessarily cumbersome where simpler responses apply. This paper describes the types of model which are appropriate for each domain and discusses how the effects of a policy may be assigned to the correct domain(s).     

Inter-temporal variation in the travel time and travel cost parameters of transport models

The parameters for travel time and travel cost are central in travel demand forecasting models. Since valuation of infrastructure investments requires prediction of travel demand for future evaluation years, inter-temporal variation of the travel time and travel cost parameters is a key issue in forecasting. Using two identical stated choice experiments conducted among Swedish drivers with an interval of 13 years, 1994 and 2007, this paper estimates the inter-temporal variation in travel time and cost parameters (under the assumption that the variance of the error components of the indirect utility function is equal across the two datasets). It is found that the travel time parameter has remained constant over time but that the travel cost parameter has declined in real terms. The trend decline in the cost parameter can be entirely explained by higher average income level in the 2007 sample compared to the 1994 sample. The results support the recommendation to keep the travel time parameter constant over time in forecast models, but to deflate the travel cost parameter with the forecasted income increase among travellers and the relevant income elasticity of the cost parameter. Evidence from this study further suggests that the inter-temporal and the cross-sectional income elasticities of the cost parameter are equal. The average elasticity is found to be ?0.8 to ?0.9 in the present sample of drivers, and the elasticity is found to increase with the real income level, both in the cross-section and over time.     

Multi-state supernetwork framework for the two-person joint travel problem

Most travel behavior studies on route and mode choice focus only on an individual level. This paper adopts the concept of multi-state supernetworks to model the two-person joint travel problem (JTP). Travel is differentiated in terms of activity-vehicle-joint states, i.e. travel separately or jointly with which transport mode and with which activities conducted. In each state, route choice can be addressed given the state information and travel preference parameters. The joint travel pattern space is represented as a multi-state supernetwork, which is constructed by assigning the individual and joint networks to all possible states and connecting them via transfer links at joints where individuals can meet or depart. Besides route choice, the choices of where and when to meet, and which transport mode(s) to use can all be explicitly represented in a consistent fashion. A joint path through the supernetwork corresponds to a specific joint travel pattern. Then, JTP is reduced to an optimization problem to find the joint path with the minimum disutility. Three standard shortest path algorithm variants are proposed to find the optimal under different scenarios. The proposed framework further indicates the feasibility of multi-state supernetworks for addressing high dimensional problems and contributes to the design of a next generation of joint routing systems.     

Investigating the capacity of continuous household travel surveys in capturing the temporal rhythms of travel demand

Transportation - Continuous household travel surveys have been identified as a potential replacement for traditional one-off cross-sectional surveys. Many regions around the world have either...     

Prediction of travel time variability for cost-benefit analysis

Unreliable travel times cause substantial costs to travelers. Nevertheless, they are often not taken into account in cost-benefit analyses (CBA), or only in very rough ways. This paper aims at providing simple rules to predict variability, based on travel time data from Dutch highways. Two different concepts of travel time variability are used, which differ in their assumptions on information availability to drivers. The first measure is based on the assumption that, for a given road link and given time of day, the expected travel time is constant across all working days (rough information: RI). In the second case, expected travel times are assumed to reflect day-specific factors such as weather conditions or weekdays (fine information: FI). For both definitions of variability, we find that the mean travel time is a good predictor. On average, longer delays are associated with higher variability. However, the derivative of variability with respect to delays is decreasing in delays. It can be shown that this result relates to differences in the relative shares of observed traffic ‘regimes’ (free-flow, congested, hyper-congested) in the mean delay. For most CBAs, no information on the relative shares of the traffic regimes is available. A non-linear model based on mean travel times can then be used as an approximation.     

Direct analysis of the perceived importance of attributes of reliability of travel modes in urban travel

Reliability of travel modes was found to be the most important characteristic of transportation systems in several attitudinal investigations of individual travel behavior. This paper represents the first part of a research effort aimed at gaining a better understanding of the characteristics of reliability of transportation modes in urban travel. In this research, reliability characteristics are identified; their importance relative to each other is assessed, and an insight into possible structure of an objective reliability index is discussed. The research is based on perceived values of reliability, which were identified through a large attitudinal survey conducted in the Chicago metropolitan area.     

On the convergence of the algorithm for bilevel programming problems by Clegg and Smith

In Clegg and Smith [Transportation Research B 35 (2001) 71–82] and Battye et al. [in: M. Patriksson, M. Labbe (Eds.), Transportation Planning – State of the Art, Proceedings of the 6th Meeting of the EURO Working Group on Transportation, Gothenburg, Sweden, September 9–11, 1998, Kluwer Academic Publishers, Dordrecht], Smith and colleagues present an algorithm for solving the bilevel programming problem. We show that the points reached by the algorithm are not stationary points of bilevel programs in general. We further show that, with a minor modification, this method can be expressed as an inexact penalty method for gap function-constrained bilevel programs.     

Deriving and validating trip purposes and travel modes for multi-day GPS-based travel surveys: A large-scale application in the Netherlands

In the past few decades, travel patterns have become more complex and policy makers demand more detailed information. As a result, conventional data collection methods seem no longer adequate to satisfy all data needs. Travel researchers around the world are currently experimenting with different Global Positioning System (GPS)-based data collection methods. An overview of the literature shows the potential of these methods, especially when algorithms that include spatial data are used to derive trip characteristics from the GPS logs. This article presents an innovative method that combines GPS logs, Geographic Information System (GIS) technology and an interactive web-based validation application. In particular, this approach concentrates on the issue of deriving and validating trip purposes and travel modes, as well as allowing for reliable multi-day data collection. In 2007, this method was used in practice in a large-scale study conducted in the Netherlands. In total, 1104 respondents successfully participated in the one-week survey. The project demonstrated that GPS-based methods now provide reliable multi-day data. In comparison with data from the Dutch Travel Survey, travel mode and trip purpose shares were almost equal while more trips per tour were recorded, which indicates the ability of collecting trips that are missed by paper diary methods.     

Considerations about the quality assessment of travel time and travel distance distributions in transport modelling: a proposal for a standardized methodology

Transportation - In travel demand modelling, trip distance distributions or trip time distributions are used to evaluate how well a model fits with observed sample data. Therefore, the comparison...     

Micro-simulation of daily activity-travel patterns for travel demand forecasting

The development and initial validation results of a micro-simulator for the generation of daily activity-travel patterns are presented in this paper. The simulator assumes a sequential history and time-of-day dependent structure. Its components are developed based on a decomposition of a daily activity-travel pattern into components to which certain aspects of observed activity-travel behavior correspond, thus establishing a link between mathematical models and observational data. Each of the model components is relatively simple and is estimated using commonly adopted estimation methods and existing data sets. A computer code has been developed and daily travel patterns have been generated by Monte Carlo simulation. Study results show that individuals' daily travel patterns can be synthesized in a practical manner by micro-simulation. Results of validation analyses suggest that properly representing rigidities in daily schedules is important in simulating daily travel patterns. This revised version was published online in June 2006 with corrections to the Cover Date.     

Evaluation of transfer methods for spatial travel demand models

The main goal of the research was to compare alternative methods of spatial transfer as a function of sample size. The study was based on the mobility surveys conducted in the Helsinki Metropolitan Area in 1995 and in the Turku region in 1997. The Helsinki Metropolitan Area data base was used to estimate the models that were to be transferred. The data base in the Turku region represents the application context to which the estimated Helsinki Metropolitan Area models are transferred. The transfer procedures examined were Bayesian updating, combined transfer estimation, transfer scaling, and joint context estimation procedures. To explore the impact of sample size on transferring performance, model transferability was tested using six different sample sizes. The model transferability was examined by comparing the transferred models to the models estimated using the entire set of the data which can be regarded as the best estimate representing “the real situation”. The results indicated that joint context estimation gives the best prediction performance in almost all cases. In particular, the method is useful if the difference in the true parameters between the two contexts is large or only some of the model coefficients are precise. The applicability of joint context estimation can be improved by viewing the coefficients as variable-oriented and emphasizing precise and imprecise coefficients differently.