A practical method to estimate the benefits of improved road network reliability: an application to departing air passengers

This paper develops and applies a practical method to estimate the benefits of improved reliability of road networks. We present a general methodology to estimate the scheduling costs due to travel time variability for car travel. In contrast to existing practical methods, we explicitly consider the effect of travel time variability on departure time choices. We focus on situations when only mean delays are known, which is typically the case when standard transport models are used. We first show how travel time variability can be predicted from mean delays. We then estimate the scheduling costs of travellers, taking into account their optimal departure time choice given the estimated travel time variability. We illustrate the methodology for air passengers traveling by car to Amsterdam Schiphol Airport. We find that on average planned improvements in network reliability only lead to a small reduction in access costs per trip in absolute terms, mainly because most air passengers drive to the airport outside peak hours, when travel time variability tends to be low. However, in relative terms the reduction in access costs due to the improvements in network reliability is substantial. In our case we find that for every 1 Euro reduction in travel time costs, there is an additional cost reduction of 0.7 Euro due to lower travel time variability, and hence lower scheduling costs. Ignoring the benefits from improved reliability may therefore lead to a severe underestimation of the total benefits of infrastructure improvements.     

Distance and time based road pricing trial in Dublin

The objective of the work was to evaluate the potential user response to distance and time based road pricing of a sample of individuals drawn randomly from a group of volunteers in Dublin. The road use pricing charge levels were selected to match the marginal external costs of car transport i.e. those costs not currently paid by the car user. Such costs include marginal external costs of congestion, air pollution and noise. The project formed part of the EU DGXVII EUROPRICE project where one of the objectives was to evaluate the impact of road use pricing on private transport demand. Estimates of the marginal external costs of car travel had been previously made for Dublin in an EU DGVII project entitled TRENEN II STRAN and the results were used to select the road pricing charges in the trial. The distance travelled and travel time of a particular individual's work trip were noted. Charges per unit distance and time were applied so that the individual would incur a total charge for their average peak period work trip of 6.4 euro; the average marginal external cost of a peak period trip in Dublin, as estimated by the TRENEN model. Although the sample of individuals was relatively small, the indications from the results are worthy of note and further investigation on a larger sample. A significant reduction in the number of peak period trips was evident, of the order of 22%, resulting from trip suppression and transfer to other modes. This revised version was published online in June 2006 with corrections to the Cover Date.     

Finding time‐robust fuel‐efficient paths for a call‐taxi in a stochastic city road network

Intra‐city commuting is being revolutionized by call‐taxi services in many developing countries such as India. A customer requests a taxi via phone, and it arrives at the right time and at the right location for the pick‐up. This mode of intra‐city travel has become one of the most reliable and convenient modes of transportation for customers traveling for business and non‐business purposes. The increased number of vehicles on city roads and raising fuel costs has prompted a new type of transportation logistics problem of finding a fuel‐efficient and quickest path for a call‐taxi through a city road network, where the travel times are stochastic. The stochastic travel time of the road network is induced by obstacles such as the traffic signals and intersections. The delay and additional fuel consumption at each of these obstacles are calculated that are later imputed to the total travel time and fuel consumption of a path. A Monte‐Carlo simulation‐based approach is proposed to identify unique fuel‐efficient paths between two locations in a city road network where each obstacle has a delay distribution. A multi‐criteria score is then assigned to each unique path based on the probability that the path is fuel efficient, the average travel time of the path and the coefficient of variation of the travel times of the path. Copyright © 2016 John Wiley & Sons, Ltd.     

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.     

Studying the benefits of carpooling in an urban area using automatic vehicle identification data

Carpooling has been considered a solution for alleviating traffic congestion and reducing air pollution in cities. However, the quantification of the benefits of large-scale carpooling in urban areas remains a challenge due to insufficient travel trajectory data. In this study, a trajectory reconstruction method is proposed to capture vehicle trajectories based on citywide license plate recognition (LPR) data. Then, the prospects of large-scale carpooling in an urban area under two scenarios, namely, all vehicle travel demands under real-time carpooling condition and commuter vehicle travel demands under long-term carpooling condition, are evaluated by solving an integer programming model based on an updated longest common subsequence (LCS) algorithm. A maximum weight non-bipartite matching algorithm is introduced to find the optimal solution for the proposed model. Finally, road network trip volume reduction and travel speed improvement are estimated to measure the traffic benefits attributed to carpooling. This study is applied to a dataset that contains millions of LPR data recorded in Langfang, China for 1 week. Results demonstrate that under the real-time carpooling condition, the total trip volumes for different carpooling comfort levels decrease by 32–49%, and the peak-hour travel speeds on most road segments increase by 5–40%. The long-term carpooling relationship among commuter vehicles can reduce commuter trips by an average of 30% and 24% in the morning and evening peak hours, respectively, during workdays. This study shows the application potential and promotes the development of this vehicle travel mode.     

Predicting travel time reliability using mobile phone GPS data

Estimates of road speeds have become commonplace and central to route planning, but few systems in production provide information about the reliability of the prediction. Probabilistic forecasts of travel time capture reliability and can be used for risk-averse routing, for reporting travel time reliability to a user, or as a component of fleet vehicle decision-support systems. Many of these uses (such as those for mapping services like Bing or Google Maps) require predictions for routes in the road network, at arbitrary times; the highest-volume source of data for this purpose is GPS data from mobile phones. We introduce a method (TRIP) to predict the probability distribution of travel time on an arbitrary route in a road network at an arbitrary time, using GPS data from mobile phones or other probe vehicles. TRIP captures weekly cycles in congestion levels, gives informed predictions for parts of the road network with little data, and is computationally efficient, even for very large road networks and datasets. We apply TRIP to predict travel time on the road network of the Seattle metropolitan region, based on large volumes of GPS data from Windows phones. TRIP provides improved interval predictions (forecast ranges for travel time) relative to Microsoft’s engine for travel time prediction as used in Bing Maps. It also provides deterministic predictions that are as accurate as Bing Maps predictions, despite using fewer explanatory variables, and differing from the observed travel times by only 10.1% on average over 35,190 test trips. To our knowledge TRIP is the first method to provide accurate predictions of travel time reliability for complete, large-scale road networks.     

Perception bias in route choice

Travel time is probably one of the most studied attributes in route choice. Recently, perception of travel time received more attention as several studies have shown its importance in explaining route choice behavior. In particular, travel time estimates by travelers appear to be biased against non-chosen options even if these are faster. In this paper, we study travel time perception and route choice of routes with different degrees of road hierarchy and directness. In the Dutch city of Enschede, respondents were asked to choose a route and provide their estimated travel times for both the preferred and alternative routes. These travel times were then compared with actual travel times. Results from previous studies were confirmed and expanded. The shortest time route was chosen in 41 % of the cases while the perceived shortest time route was chosen by almost 80 % of the respondents. Respondents overestimated travel time in general but overestimated the travel time of non-chosen routes more than the travel time of chosen routes. Perception of travel time depends on road hierarchy and route directness, as more direct routes and routes higher up in the hierarchy were perceived as being relatively fast. In addition, there is evidence that these attributes also influence route choice independently of perceived travel time. Finally, travel time perceptions appear to be most strongly biased against non-chosen options when respondents were familiar with the route or indicated a clear preference for the chosen routes. This result indicates that behavior will be more difficult to change for the regular travelers.     

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.     

Traffic signal timing problems with environmental and equity considerations

Traffic signal timings in a road network can not only affect total user travel time and total amount of traffic emissions in the network but also create an inequity problem in terms of the change in travel costs of users traveling between different locations. This paper proposes a multi‐objective bi‐level programming model for design of sustainable and equitable traffic signal timings for a congested signal‐controlled road network. The upper level of the proposed model is a multi‐objective programming problem with an equity constraint that maximizes the reserve capacity of the network and minimizes the total amount of traffic emissions. The lower level is a deterministic network user equilibrium problem that considers the vehicle delays at signalized intersections of the network. To solve the proposed model, an approach for normalizing incommensurable objective functions is presented, and a heuristic solution algorithm that combines a penalty function approach and a simulated annealing method is developed. Two numerical examples are presented to show the effects of reserve capacity improvement and green time proportion on network flow distribution and transportation system performance and the importance of incorporating environmental and equity objectives in the traffic signal timing problems. Copyright © 2013 John Wiley & Sons, Ltd.     

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.     

An advanced traveler general information system for Fresno,California

This study estimates the effects of an advanced traveler general information system (ATGIS), which includes fuel consumption and health-related emissions cost information on transportation network users’ travel choice behavior for recurrent congestion conditions. The effects are estimated using four different formulations based on four different behavioral assumptions. Incorporating stochastic features in link cost estimation rather than in route choice, we provide a novel modeling approach that enables us to use transportation planning models of major metropolitan areas without a need for major computationally-expensive changes in the existing models. We examined the effects of an ATGIS on the Fresno, CA, road network and found several interesting results. First, the ATGIS impact is closely related to pre-system (prior to the implementation of an ATGIS) perceived fuel and emissions costs. Total travel time in the city can be reduced by 17% (no pre-system perceived costs) to 1% (accurate pre-system perceived costs), and even increased by 1% (higher-than-actual pre-system perceived costs). Second, the addition of emissions costs, although negligible relative to fuel and time costs, can effectively reduce total system-wide travel time by up to 1% and fuel consumption by up to 0.6% during peak hours. Third, the ATGIS can reduce annual social costs by as much as $1053 million (high gas price, no pre-system perception) to $48 million (medium gas price, accurate pre-system perception), which are comparable to social cost savings by a congestion pricing (CP) scheme in the study area.     

A model for assessing the effects of dynamic travel time information via variable message signs

In view of the serious traffic congestion during peak hours in most metropolitan areas around the world and recent improvement of information technology, there is a growing aspiration to alleviate road congestion by applications of electronic information and communication technology. Providing drivers with dynamic travel time information such as estimated journey times on major routes should help drivers to select better routes and guide them to utilise existing expressway network. This can be regarded as one possible strategy for effective traffic management. This paper aims to investigate the effects and benefits of providing dynamic travel time information to drivers via variable message signs at the expressway network. In order to assess the effects of the dynamic driver information system with making use of the variable message signs, a time-dependent traffic assignment model is proposed. A numerical example is used to illustrate the effects of the dynamic travel time information via variable message signs. This revised version was published online in June 2006 with corrections to the Cover Date.     

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.     

Estimating the bus user time benefits of implementing a median busway: Methodology and case study

This paper presents a general framework to estimate the bus user time benefits of a median busway including the effects on travel time and access time. Unlike previous models, we take into account the effects of geometry and the interaction with the demand structure. Models for predicting the bus in-vehicle time benefits of a median dual carriageway busway against mixed traffic condition on 2 and 3 lanes roads are estimated using data from a case study in Santiago (Chile), using a bus travel time model empirically estimated and considering different base case situations, including mixed traffic operations and bus lanes. Results of the application show that the expected in-vehicle time savings of a median busway might be reduced by access time losses due to increased walking distances and road crossing delays. Also, that net time benefits can vary significantly according to the base situation and the structure of demand considered. These findings point out to the need of including a wider set of impacts when studying the benefits of median busways, beyond in-vehicle time savings only. The empirical work presented here is completely based on passive data coming from GPS and smartcards, what makes easier and cheaper to conduct this type of analysis as well as to do it with a comprehensive scope at an early stage of the development of a BRT project. This framework can be extended to other types of dedicated bus lanes provided that a corresponding bus travel time savings model is available.     

Complementarity formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity

In this paper we formulate the dynamic user equilibrium problem with an embedded cell transmission model on a network with a single OD pair, multiple parallel paths, multiple user classes with elastic demand. The formulation is based on ideas from complementarity theory. The travel time is estimated based on two methods which have different transportation applications: (1) maximum travel time and (2) average travel time. These travel time functions result in linear and non-linear complementarity formulations respectively. Solution existence and the properties of the formulations are rigorously analyzed. Extensive computational experiments are conducted to demonstrate the benefits of the proposed formulations on various test networks.     

How tube strikes affect macroscopic and link travel times in London

Abstract

The purpose of this study was to investigate the impact of the five strikes on the London Underground (metro) rail system, which occurred in 2009 and 2010, on macroscopic and road link travel times. A consequence of these strikes was an increase in road traffic flows above usual levels. This provides an opportunity to observe the operation of the road network under unusually high flows. The first objective involves the examination of strike effects on inbound (IT) and outbound traffic (OT) within central, inner and outer London. Travel time data obtained from automatic number plate recognition cameras are used within the first part of the analysis. The second more detailed objective was to investigate in spatio-temporal effects on travel times on five road links. Correlation analyses and general linear models are developed using both traffic flow and travel time data. According to the results of the study, the morning IT had approximately twice as much delay as the OT. Central London experienced the highest delays, followed by inner and outer London. As would be expected, the unique full-day strike in 2009 yielded the worst impact on the network with the highest percentage increase in total travel time (60%) occurring during the morning peak in the IT in inner London. The results from the link-level analysis showed statistical significance amongst the examined links indicating heterogeneous effects from one link to another. It was also found that travel time changes may be more effectively captured through time-of-day terms compared to hourly traffic flows.     

International experience with speed limits during and prior to the energy crisis of 1973–4

This paper presents an artificial neural network (ANN) based method for estimating route travel times between individual locations in an urban traffic network. Fast and accurate estimation of route travel times is required by the vehicle routing and scheduling process involved in many fleet vehicle operation systems such as dial‐a‐ride paratransit, school bus, and private delivery services. The methodology developed in this paper assumes that route travel times are time‐dependent and stochastic and their means and standard deviations need to be estimated. Three feed‐forward neural networks are developed to model the travel time behaviour during different time periods of the day‐the AM peak, the PM peak, and the off‐peak. These models are subsequently trained and tested using data simulated on the road network for the City of Edmonton, Alberta. A comparison of the ANN model with a traditional distance‐based model and a shortest path algorithm is then presented. The practical implication of the ANN method is subsequently demonstrated within a dial‐a‐ride paratransit vehicle routing and scheduling problem. The computational results show that the ANN‐based route travel time estimation model is appropriate, with respect to accuracy and speed, for use in real applications.     

Decomposing travel times measured by probe-based traffic monitoring systems to individual road segments

In probe-based traffic monitoring systems, traffic conditions can be inferred based on the position data of a set of periodically polled probe vehicles. In such systems, the two consecutive polled positions do not necessarily correspond to the end points of individual links. Obtaining estimates of travel time at the individual link level requires the total traversal time (which is equal to the polling interval duration) be decomposed. This paper presents an algorithm for solving the problem of decomposing the traversal time to times taken to traverse individual road segments on the route. The proposed algorithm assumes minimal information about the network, namely network topography (i.e. links and nodes) and the free flow speed of each link. Unlike existing deterministic methods, the proposed solution algorithm defines a likelihood function that is maximized to solve for the most likely travel time for each road segment on the traversed route. The proposed scheme is evaluated using simulated data and compared to a benchmark deterministic method. The evaluation results suggest that the proposed method outperforms the bench mark method and on average improves the accuracy of the estimated link travel times by up to 90%.     

Safety-based path finding in urban areas for older drivers and bicyclists

This paper presents a safety-based path finding methodology for older drivers and bicyclists in an urban area. The paths are estimated based on costs consisting of both safety and travel time. Safety is evaluated against potential risk of a crash involving an older driver (or a bicyclist) with other vehicles present on the road. To accomplish this, simple formulations are developed for safety indicators of streets and intersections, which are actually generic irrespective of the type of road user. Traffic attributes such as speed and density, driver attributes such as perception-reaction time and street attributes of length and tire-to-road friction coefficient are taken into account in building the safety indicators. Thus, the safety indicators do not necessarily require historical crash data which may or may not be available during path finding. Subsequently, a multi-objective shortest path algorithm is presented that identifies the best path (the non-inferior path) from amongst a set of selected safest paths with due considerations to travel time incurred on each. A simple application example of the proposed methodology is demonstrated on an existing street network system from the City of College Station, Texas. The contributions of this research are twofold – first, the safety indicators can be used by planners in determining high crash potential sites – streets and/or intersections – and second, the safety-based path finding methodology developed in this paper can be integrated with modern day route planning devices and tools in guiding older drivers and bicyclists within an Intelligent Transportation Systems framework.     

Evaluation of exclusive bus lanes in a bi-modal degradable road network

In this paper, we proposed an evaluation method of exclusive bus lanes (EBLs) in a bi-modal degradable road network with car and bus transit modes. Link travel time with and without EBLs for two modes is analyzed with link stochastic degradation. Furthermore, route general travel costs are formulated with the uncertainty of link travel time for both modes and the uncertainty of waiting time at a bus stop and in-vehicle congestion costs for the bus mode. The uncertainty of bus waiting time is considered to be relevant to the degradation of the front links of the bus line. A bi-modal user equilibrium model incorporating travelers’ risk adverse behavior is proposed for evaluating EBLs. Finally, two numerical examples are used to illustrate how the road degradation level, travelers’ risk aversion level and the front link’s correlation level with the uncertainty of the bus waiting time affect the results of the user equilibrium model with and without EBLs and how the road degradation level affects the optimal EBLs setting scheme. A paradox of EBLs setting is also illustrated where adding one exclusive bus lane may decrease share of bus.