Morning commute problem considering route choice, user heterogeneity and alternative system optima

This paper extends the bottleneck model to study congestion behavior of morning commute and its implications to transportation economics. The proposed model considers simultaneous route and departure time choices of heterogenous users who are distinguished by their valuation of travel time and punctual arrival. Moreover, two dynamic system optima are considered: one minimizes system cost in the unit of monetary value (i.e., the conventional system optimum, or SO) and the other minimizes system cost in the unit of travel time (i.e., the time-based SO, or TSO). Analytical solutions of no-toll equilibrium, SO and TSO are provided and the welfare effects of the corresponding dynamic congestion pricing options are examined, with and without route choice. The analyses suggest that TSO provides a Pareto-improving solution to the social inequity issue associated with SO. Although a TSO toll is generally discriminatory, anonymous TSO tolls do exist under certain circumstances. Unlike in the case with homogenous users, an SO toll generally alters users’ route choices by tolling the poorer users off the more desirable road, which worsens social inequity. Numerical examples are presented to verify analytical results.     

The effect of the price of gasoline on the urban economy: From route choice to general equilibrium

RELU-TRAN2, a spatial computable general equilibrium (CGE) model of the Chicago MSA is used to understand how gasoline use, car-VMT, on-the-road fuel intensity, trips and location patterns, housing, labor and product markets respond to a gas price increase. We find a long-run elasticity of gasoline demand (with congestion endogenous) of ?0.081, keeping constant car prices and the TFI (technological fuel intensity) of car types but allowing consumers to choose from car types. 43% of this long run elasticity is from switching to transit; 15% from trip, car-type and location choice; 38% from price, wage and rent equilibration, and 4% from building stock changes. 79% of the long run elasticity is from changes in car-VMT (the extensive margin) and 21% from savings in gasoline per mile (the intensive margin); with 83% of this intensive margin from changes in congestion and 17% from the substitution in favor of lower TFI. An exogenous trend-line improvement of the TFI of the car-types available for choice raises the long-run response to a percent increase in the gas price from ?0.081 to ?0.251. Thus, only 1/3 of the long-run response to the gas price stems from consumer choices and 2/3 from progress in fuel intensity. From 2000 to 2007, real gas prices rose 53.7%, the average car fuel intensity improved 2.7% and car prices fell 20%. The model predicts that from these changes alone, keeping constant population, income, etc. aggregate gasoline use in this period would have fallen by 5.2%.     

An analysis of bicycle route choice preferences in Texas,US

In the US, the rise in motorized vehicle travel has contributed to serious societal, environmental, economic, and public health problems. These problems have increased the interest in encouraging non-motorized modes of travel (walking and bicycling). The current study contributes toward this objective by identifying and evaluating the importance of attributes influencing bicyclists’ route choice preferences. Specifically, the paper examines a comprehensive set of attributes that influence bicycle route choice, including: (1) bicyclists’ characteristics, (2) on-street parking, (3) bicycle facility type and amenities, (4) roadway physical characteristics, (5) roadway functional characteristics, and (6) roadway operational characteristics. The data used in the analysis is drawn from a web-based stated preference survey of Texas bicyclists. The results of the study emphasize the importance of a comprehensive evaluation of both route-related attributes and bicyclists’ demographics in bicycle route choice decisions. The empirical results indicate that travel time (for commuters) and motorized traffic volume are the most important attributes in bicycle route choice. Other route attributes with a high impact include number of stop signs, red light, and cross-streets, speed limits, on-street parking characteristics, and whether there exists a continuous bicycle facility on the route.

Latent variables and route choice behavior

In the last decade, a broad array of disciplines has shown a general interest in enhancing discrete choice models by considering the incorporation of psychological factors affecting decision making. This paper provides insight into the comprehension of the determinants of route choice behavior by proposing and estimating a hybrid model that integrates latent variable and route choice models. Data contain information about latent variable indicators and chosen routes of travelers driving regularly from home to work in an urban network. Choice sets include alternative routes generated with a branch and bound algorithm. A hybrid model consists of measurement equations, which relate latent variables to measurement indicators and utilities to choice indicators, and structural equations, which link travelers’ observable characteristics to latent variables and explanatory variables to utilities. Estimation results illustrate that considering latent variables (i.e., memory, habit, familiarity, spatial ability, time saving skills) alongside traditional variables (e.g., travel time, distance, congestion level) enriches the comprehension of route choice behavior.     

The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems

Dynamic user optimal simultaneous route and departure time choice (DUO-SRDTC) problems are usually formulated as variational inequality (VI) problems whose solution algorithms generally require continuous and monotone route travel cost functions to guarantee convergence. However, the monotonicity of the route travel cost functions cannot be ensured even if the route travel time functions are monotone. In contrast to traditional formulations, this paper formulates a DUO-SRDTC problem (that can have fixed or elastic demand) as a system of nonlinear equations. The system of nonlinear equations is a function of generalized origin-destination (OD) travel costs rather than route flows and includes a dynamic user optimal (DUO) route choice subproblem with perfectly elastic demand and a quadratic programming (QP) subproblem under certain assumptions. This study also proposes a solution method based on the backtracking inexact Broyden–Fletcher–Goldfarb–Shanno (BFGS) method, the extragradient algorithm, and the Frank-Wolfe algorithm. The BFGS method, the extragradient algorithm, and the Frank-Wolfe algorithm are used to solve the system of nonlinear equations, the DUO route choice subproblem, and the QP subproblem, respectively. The proposed formulation and solution method can avoid the requirement of monotonicity of the route travel cost functions to obtain a convergent solution and provide a new approach with which to solve DUO-SRDTC problems. Finally, numeric examples are used to demonstrate the performance of the proposed solution method.     

An equilibrium algorithm for the spatial aggregation problem of traffic assignment

Present traffic assignment methods require that all possible origins and destinations of trips taking place within a study area be represented as if they were taking place to and from a small set of points or centroids. Each centroid is supposed to represent the location of all trip-ends within a given zone, and this necessarily misrepresents points located at the edges of the zone.In order to alleviate this problem (which we refer to as the spatial aggregation problem) one could use smaller zones and more centroids, but existing traffic assignment algorithms cannot efficiently handle many centroids.This paper introduces an algorithm procedure which is designed to handle a substantially larger number of centroids. In the paper that follows, the technique is further developed to take into account a continuous distribution of population.     

Validating the results of a route choice simulator

This paper describes the validation of a route choice simulator known as VLADIMIR (Variable Legend Assessment Device for Interactive Measurement of Individual Route choice). VLADIMIR is an interactive computer-based tool designed to study drivers’ route choice behaviour. It has been extensively used to obtain data on route choice in the presence of information sources such as Variable Message Signs or In-Car Navigation devices. The simulator uses a sequence of digitized photographs to portray a real network with junctions, links, landmarks and road signs. Subject drivers are invited to make journeys between specified origins and destinations under a range of travel scenarios, during which the simulator automatically records their route choices. This paper describes validation experiments carried out during the period Summer 1994 to Autumn 1995 and reports on the results obtained. Each experiment involved a comparison of routes selected in real life with those driven under simulated conditions in VLADIMIR. The analysis included investigation of the subjects’ own assessment of the realism of the VLADIMIR routes they had chosen, a comparison of models based on the real life routes with models based on VLADIMIR routes, and a statistical comparison of the two sets of routes. After an extensive series of data collection exercises and analyses, we have concluded that a well designed simulator is able to replicate real life route choices with a very high degree of detail and accuracy. Not only was VLADIMIR able to precisely replicate the route choices of drivers who were familiar with the network but it also appears capable of representing the kind of errors made and route choice strategies adopted by less familiar drivers. Furthermore, evidence is presented to suggest that it can accurately replicate route choice responses to roadside VMS information.     

An analysis of instability in a departure time choice problem

This study performs a theoretical analysis of instability in a departure time choice problem. Stability of equilibrium is an important factor for reliability of travel time. If equilibrium is not stable, travel time changes over a period of days even if demand and network performance are stable. This study examines the stability of a dynamic user equilibrium problem by using the departure time choice problem. The mechanism of day‐to‐day changes in a traveller's behaviour is determined first, and then a function that indicates dissimilarity to equilibrium is defined. The day‐to‐day changes in the dissimilarity function are mathematically examined using approximations. A numerical test is also carried out to verify the result. Results of these analyses show that there can be a case where the system does not converge to equilibrium. It is also indicated that this instability should be caused by the non‐monotonicity of the schedule cost.     

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

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

An agent-based approach to modelling driver route choice behaviour under the influence of real-time information

This paper presents an agent-based approach to modelling individual driver behaviour under the influence of real-time traffic information. The driver behaviour models developed in this study are based on a behavioural survey of drivers which was conducted on a congested commuting corridor in Brisbane, Australia. Commuters’ responses to travel information were analysed and a number of discrete choice models were developed to determine the factors influencing drivers’ behaviour and their propensity to change route and adjust travel patterns. Based on the results obtained from the behavioural survey, the agent behaviour parameters which define driver characteristics, knowledge and preferences were identified and their values determined. A case study implementing a simple agent-based route choice decision model within a microscopic traffic simulation tool is also presented. Driver-vehicle units (DVUs) were modelled as autonomous software components that can each be assigned a set of goals to achieve and a database of knowledge comprising certain beliefs, intentions and preferences concerning the driving task. Each DVU provided route choice decision-making capabilities, based on perception of its environment, that were similar to the described intentions of the driver it represented. The case study clearly demonstrated the feasibility of the approach and the potential to develop more complex driver behavioural dynamics based on the belief–desire–intention agent architecture.     

Two alternative definitions of traffic equilibrium

The paper shows that, under reasonable conditions, if there are junction or modal interactions then a Wardrop equilibrium exists but a user—optimised flow may well not.     

Sampling of alternatives for route choice modeling

This paper presents a new paradigm for choice set generation in the context of route choice model estimation. We assume that the choice sets contain all paths connecting each origin–destination pair. Although this is behaviorally questionable, we make this assumption in order to avoid bias in the econometric model. These sets are in general impossible to generate explicitly. Therefore, we propose an importance sampling approach to generate subsets of paths suitable for model estimation. Using only a subset of alternatives requires the path utilities to be corrected according to the sampling protocol in order to obtain unbiased parameter estimates. We derive such a sampling correction for the proposed algorithm.Estimating models based on samples of alternatives is straightforward for some types of models, in particular the multinomial logit (MNL) model. In order to apply MNL for route choice, the utilities should also be corrected to account for the correlation using, for instance, a path size (PS) formulation. We argue that the PS attribute should be computed based on the full choice set. Again, this is not feasible in general, and we propose a new version of the PS attribute derived from the sampling protocol, called Expanded PS.Numerical results based on synthetic data show that models including a sampling correction are remarkably better than the ones that do not. Moreover, the Expanded PS shows good results and outperforms models with the original PS formulation.     

Analysis of factors affecting the choice of route of pedestrians

Pedestrians as compared to vehicular traffic enjoy a high degree freedom of movement even in heavily congested areas. Consequently, there are more alternative links available to pedestrians between a given origin‐destination (O‐D) pair. This paper describes a study done by the University of Calgary to evaluate the factors affecting the choice of route on intra‐CBD trips or trips within the Central Business District (CBD).

An origin destination survey conducted in downtown Calgary, Alberta enabled the identification of the most significant factors influencing the choice. These factors were analyzed in relation to the physical characteristics of the location, personal characteristics of the trip maker and the type of the trip.

It appears that most people chose the shortest link and factors such as the level of congestion, safety or visual attractions were only secondary. This suggests that the length should be made a major consideration when planning and designing pedestrian links.     

An investigation of the reliability of real-time information for route choice decisions in a congested traffic system

This paper investigates the reliability of information on prevailing trip times on the links of a network as a basis for route choice decisions by individual drivers. It considers a type of information strategy in which no attempt is made by some central controller or coordinating entity to predict what the travel times on each link would be by the time it is reached by a driver that is presently at a given location. A specially modified model combining traffic simulation and path assignment capabilities is used to analyze the reliability of the real-time information supplied to the drivers. This is accomplished by comparing the supplied travel times (at the link and path levels) to the actual trip times experienced in the network after the information has been given. In addition, the quality of the decisions made by drivers on the basis of this information (under alternative path switching rules) is evaluated ex-post by comparing the actually experienced travel time (given the decision made) to the time that the driver would have experienced without the real-time information. Results of a series of simulation experiments under recurrent congestion conditions are discussed, illustrating the interactions between information reliability and user response.     

The effectiveness of differential pricing on route choice

The use of differential pricing as a means of traffic management has been advocated by specialists in the field of transport for quite some time. Because of technical and political reasons, a full-scale pricing scheme for the use of road space has yet to be introduced. Applying the principle to a highly automatic rail system, however, is technologically much more feasible. The Mass Transit Railway Corporation of Hong Kong has implemented a so-called revenue neutral peal pricing policy after the completion of a second cross-harbour route- the East Harbour Crossing — in May, 1990. Passengers travelling from Kowloon to the central business district (including Jordon and Tsim Sha Tsui on the Kowloon side and stations from Sheung Wan to Causeway Bay on the Island side) during the morning peak hour are confronted with the following choice: either (i) make use of the Nathan Road Corridor and pay 80 cents on top of normal face; or (ii) take the less congested but in general longer route via the East Harbour Crossing and get a 80 cents discount. The present paper attempts to analyse the effectiveness of this differential pricing policy in diverting passengers from the overcrowded section to the less heavily utilized route. A personal interview survey comprising a total of 1094 successful cases was conducted for this purpose. The logit regression model was employed to analyse the route choice. It is found that income, habit and journey time are the most important variables determining the route choice. The effect of cost or fare difference, although large in terms of magnitude, is only marginally significant in the statistical sense. It is suggested that efforts to change the passengers' habit and measures to shorten the train transfer time at the Quarry Bay Station for the East harbour Crossing users would be more effective in achieving this end. This is especially the case given the current political development in Hong King which renders further enlargement of the price difference a highly difficult proposition.     

More paradoxes in the equilibrium assignment problem

The sensitivity of travel costs to changes in input flows in the Wardrop equilibrium problem is studied. Examples are given showing that both origin to destination and global travel costs may decrease as a result of an increase in input flows. Other examples show that, in the two-mode equilibrium assignment problem transit origin to destination travel costs may decrease as a result of an increase in automobile input flows.     

Expanding the applicability of random regret minimization for route choice analysis

The discrete choice paradigm of random regret minimization (RRM) has been recently proposed in several choice contexts. In the route choice context, the paradigm has been used to model the choice among three routes and to formulate regret-based stochastic user equilibrium. However, in the same context the RRM literature has not confronted three major challenges: (i) accounting for similarities across alternative routes, (ii) analyzing choice set composition effects on choice probabilities, and (iii) comparing RRM-based models with advanced RUM-based models. This paper looks into RRM-based route choice models from these three perspectives by (i) proposing utility-based and regret-based correction terms to account for similarities across alternatives, (ii) analyzing the variation of choice set probabilities with the choice set composition, and (iii) comparing RRM-based route choice models with C-Logit, Path Size Logit and Paired Combinatorial Logit. The results illustrate the definition of the correction terms within the regret function, the effect of the choice set specificity of RRM-based route choice models, and the positive performance of these models when compared to advanced RUM-based models.     

Drivers' route choice and learning mechanism under bounded information environment

In this paper, we propose the theory of Rational Beliefs as the model of expectations that extends the theory of rational expectations to the postulated environments. Under the rational beliefs paradigm, drivers do not have structural knowledge of traffic conditions and they choose their routes based only on personal experiences and decision‐making rules. We found that if drivers have different decision‐making rules and experiences, then they form different beliefs of traffic conditions (e.g. average travel time) even though they have the same public information and use the same routes. Under the rational beliefs model, drivers are not motivated to renew their beliefs because the beliefs are compatible with their experiences. Therefore, the heterogeneity of beliefs does not disappear even though they have long‐term learning. In order to investigate how drivers form their beliefs of traffic conditions under bounded information environments, numerical experiment is carried out.     

Modeling the impact of pre-trip information on commuter departure time and route choice

The objective of this paper is to investigate the impact of pre-trip information on auto commuters’ choice behavior. The analysis is based on an extensive home-interview survey of commuters in the Taichung metropolitan area in Taiwan. A joint model for route and departure time decisions with and without pre-trip information is formulated. The model specifications are developed for both the systematic and random components. In particular, econometric issues associated with specifying the random error structure are addressed for parameter estimation purposes. Insights into the effects of attributes are obtained through the analysis of the model's performance and estimated parameter values. A probit model form is used for the joint model, allowing the introduction of state dependence and correlation in the model specification. The results underscore the important relationship between the different characteristics and the propensity of commuter choice behavior under two scenarios, with and without pre-trip information.     

A simultaneous destination and mode choice model for shopping trips

This paper describes a disaggregate simultaneous destination and mode choice model for shopping trips. Following an introduction to the model structure and a review of the data, the results of five different model specifications are discussed. The models were estimated using data from two communities adjacent to Eindhoven, the Netherlands and utilise the multinomial logit model.