A nested recursive logit model for route choice analysis

We propose a route choice model that relaxes the independence from irrelevant alternatives property of the logit model by allowing scale parameters to be link specific. Similar to the recursive logit (RL) model proposed by Fosgerau et al. (2013), the choice of path is modeled as a sequence of link choices and the model does not require any sampling of choice sets. Furthermore, the model can be consistently estimated and efficiently used for prediction.A key challenge lies in the computation of the value functions, i.e. the expected maximum utility from any position in the network to a destination. The value functions are the solution to a system of non-linear equations. We propose an iterative method with dynamic accuracy that allows to efficiently solve these systems.We report estimation results and a cross-validation study for a real network. The results show that the NRL model yields sensible parameter estimates and the fit is significantly better than the RL model. Moreover, the NRL model outperforms the RL model in terms of prediction.     

Does crowding affect the path choice of metro passengers?

This paper investigates crowding effect on the path choice of metro passengers. We show people reroute not only to avoid the delay from crowding but also to evade crowding itself. More specifically, a logit model fits best when it uses the transit delay from crowding as well as the passenger load of a connection in addition to the conventional explanatory variables. Also, we demonstrate that crowding decreases the overall welfare of metro passengers. The model is tested on the real path choice data acquired by the recent algorithm by Hong et al. (2015) known to detect the real path choice from Smart Card data in more than 90% of the cases.     

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.     

Modelling mode choice for freight transport using advanced choice experiments

In this paper we use advanced choice modelling techniques to analyse demand for freight transport in a context of modal choice. To this end, a stated preference (SP) survey was conducted in order to estimate freight shipper preferences for the main attributes that define the service offered by the different transport modes. From a methodological point of view, we focus on two critical issues in the construction of efficient choice experiments. Firstly, in obtaining good quality prior information about the parameters; and secondly, in the improved quality of the experimental data by tailoring a specific efficient design for every respondent in the sample.With these data, different mixed logit models incorporating panel correlation effects and accounting for systematic and random taste heterogeneity are estimated. For the best model specification we obtain the willingness to pay for improving the level of service and the elasticity of the choice probabilities for the different attributes. Our model provide interesting results that can be used to analyse the potential diversion of traffic from road (the current option) to alternative modes, rail or maritime, as well as to help in the obtaining of the modal distribution of commercial traffic between Spain and the European Union, currently passing through the Pyrenees.     

Experimental design influences on stated choice outputs: An empirical study in air travel choice

Discrete choice experiments are conducted in the transport field to obtain data for investigating travel behaviour and derived measures such as the value of travel time savings. The multinomial logit (MNL) and other more advanced discrete choice models (e.g., the mixed MNL model) have often been estimated on data from stated choice experiments and applied for planning and policy purposes. Determining efficient underlying experimental designs for these studies has become an increasingly important stream of research, in which the objective is to generate stated choice tasks that maximize the collected information, yielding more reliable parameter estimates. These theoretical advances have not been rigorously tested in practice, such that claims on whether the theoretical efficiency gains translate into practice cannot be made. Using an extensive empirical study of air travel choice behaviour, this paper presents for the first time results of different stated choice experimental design approaches, in which respective estimation results are compared. We show that D-efficient designs keep their promise in lowering standard errors in estimating, thereby requiring smaller sample sizes, ceteris paribus, compared to a more traditional orthogonal design. The parameter estimates found using an orthogonal design or an efficient design turn out to be statistically different in several cases, mainly attributed to more or less dominant alternatives existing in the orthogonal design. Furthermore, we found that small designs with a limited number of choice tasks performs just as good (or even better) than a large design. Finally, we show that theoretically predicted sample sizes using the so-called S-estimates provide a good lower bound. This paper will enable practitioners in better understanding the potential benefits of efficient designs, and enables policy makers to make decisions based on more reliable parameter estimates.     

Existence of simultaneous route and departure choice dynamic user equilibrium

This paper is concerned with the existence of the simultaneous route-and-departure choice dynamic user equilibrium (SRDC-DUE) in continuous time, first formulated as an infinite-dimensional variational inequality in Friesz et al. (1993). In deriving our existence result, we employ the generalized Vickrey model (GVM) introduced in Han et al., 2013a, Han et al., 2013b to formulate the underlying network loading problem. As we explain, the GVM corresponds to a path delay operator that is provably strongly continuous on the Hilbert space of interest. Finally, we provide the desired SRDC-DUE existence result for general constraints relating path flows to a table of fixed trip volumes without invocation of a priori bounds on the path flows.     

A heuristic model of bounded route choice in urban areas

There is substantial evidence to indicate that route choice in urban areas is complex cognitive process, conducted under uncertainty and formed on partial perspectives. Yet, conventional route choice models continue make simplistic assumptions around the nature of human cognitive ability, memory and preference. In this paper, a novel framework for route choice in urban areas is introduced, aiming to more accurately reflect the uncertain, bounded nature of route choice decision making. Two main advances are introduced. The first involves the definition of a hierarchical model of space representing the relationship between urban features and human cognition, combining findings from both the extensive previous literature on spatial cognition and a large route choice dataset. The second advance involves the development of heuristic rules for route choice decisions, building upon the hierarchical model of urban space. The heuristics describe the process by which quick, ‘good enough’ decisions are made when individuals are faced with uncertainty. This element of the model is once more constructed and parameterised according to findings from prior research and the trends identified within a large routing dataset. The paper outlines the implementation of the framework within a real-world context, validating the results against observed behaviours. Conclusions are offered as to the extension and improvement of this approach, outlining its potential as an alternative to other route choice modelling frameworks.     

Joint analysis of the spatial impacts of built environment on car ownership and travel mode choice

Concerns over transportation energy consumption and emissions have prompted more studies into the impacts of built environment on driving-related behavior, especially on car ownership and travel mode choice. This study contributes to examine the impacts of the built environment on commuter’s driving behavior at both spatial zone and individual levels. The aim of this study is threefold. First, a multilevel integrated multinomial logit (MNL) and structural equation model (SEM) approach was employed to jointly explore the impacts of the built environment on car ownership and travel mode choice. Second, the spatial context in which individuals make the travel decisions was accommodated, and spatial heterogeneities of car ownership and travel mode choice across traffic analysis zones (TAZs) were recognized. Third, the indirect effects of the built environment on travel mode choice through the mediating variable car ownership were calculated, in other words, the intermediary nature of car ownership was considered. Using the Washington metropolitan area as the study case, the built environment measures were calculated for each TAZ, and the commuting trips were drawn from the household travel survey in this area. To estimate the model parameters, the robust maximum likelihood (MLR) method was used. Meanwhile, a comparison among different model structures was conducted. The model results suggest that application of the multilevel integrated MNL and SEM approach obtains significant improvements over other models. This study give transportation planners a better understanding on how the built environment influences car ownership and commuting mode choice, and consequently develop effective and targeted countermeasures.     

The influence of route guidance advice on route choice in urban networks

The paper begins by reviewing what is known about route choice processes and notes the mismatch between this knowledge and the route choice assumptions embedded in the most widely used assignment models. Empirical evidence on the influence of route guidance advice on route choice is reviewed and, despite its limited nature, is seen to suggest that users are reluctant to follow advice unless they find it convincing and that, the more familiar they are with the network, the less likely they are to accept advice. Typically only a small minority of journeys are made in total compliance with advice.Results from an interactive route choice simulator (IGOR) are summarised and are seen to reveal that compliance depends on the extent to which the advice is corroborated by other factors, on the drivers' familiarity with the network and on the quality of advice previously received. It is noted that the IGOR results are in a form which would enable response models to be calibrated.Recent approaches to the modelling of route choice in the context of guidance are discussed. Some are seen to make simplifying assumptions which must limit the relevance of their results; most make no allowance for the fact that drivers are unlikely to comply with all advice and several are not able to represent the benefits which guidance might bring in the context of sporadic congestion or incidents.As an alternative, a two phase model comprising a medium term strategic equilibrium and a day-specific simulation with explicit representation of driver response is proposed.Updated and extended from an earlier version published in theProceedings of the Japan Society of Civil Engineers (JSCE No 425/IV-4, 1991-1).     

Bayesian estimation of multinomial probit models of work trip choice

In this paper, we estimate a multinomial probit model of work trip mode choice in Seoul, Korea, using the Bayesian approach with Gibbs sampling. This method constructs a Markov chain Gibbs sampler that can be used to draw directly from the exact posterior distribution and perform finite sample likelihood inference. We estimate direct and cross-elasticities with respect to travel cost and the value of time. Our results show that travel demands are more sensitive to travel time than travel cost. The cross-elasticity results show that the bus has a greater substitute relation to the subway than the auto (and vice versa) and that an increase in the cost of an auto will increase the demand for bus transport more so than that of the subway.     

The role of accessibility in basic transportation choice behavior

Accessibility measures reflect the level of service provided by transportation systems to various locations. Basic transportation choice behavior is defined to include those decisions of how many automobiles to own and how many trips to which destinations to make by automobile and by public transit. Here, these decisions are assumed to be made jointly by urban households and are conditional upon residential location decisions. It is the purpose of this paper to explore the role of accessibility as a causal factor in such basic transportation choice behavior.An economic utility theory model of choice behavior is postulated in which the benefits from making trips to specific destinations are reflected by measures of destination attraction. Through determination of utility-maximizing trip frequencies, indirect utility functions are developed which include accessibility concepts. Behavioral implications of these concepts are proposed and contrasts are drawn to accessibility measures used in conventional segregated models of trip distribution, modal choice, and automobile ownership.Sensitivity analyses of alternative empirical definitions of accessibility in the choice model are conducted using data from the Detroit Regional Transportation and Land Use Study — covering counties in southeastern Michigan. These analyses employ a multinomial logit estimation technique and focus on definitions of trip attraction. Results of these analyses indicate that more complicated attraction measures can be replaced by measures involving the proportion of either urban area population or urban area employment within a traffic analysis zone. Also, evidence is found that decision-makers in the case study area consider trips of up to 60 or even 90 minutes duration when evaluating accessibilities offered by alternative public and private transportation systems.     

Implicit choice set generation in discrete choice models: Application to household auto ownership decisions

Latent choice set models that account for probabilistic consideration of choice alternatives during decision making have long existed. The Manski model that assumes a two-stage representation of decision making has served as the standard workhorse model for discrete choice modeling with latent choice sets. However, estimation of the Manski model is not always feasible because evaluation of the likelihood function in the Manski model requires enumeration of all possible choice sets leading to explosion for moderate and large choice sets. In this study, we propose a new group of implicit choice set generation models that can approximate the Manski model while retaining linear complexity with respect to the choice set size. We examined the performance of the models proposed in this study using synthetic data. The simulation results indicate that the approximations proposed in this study perform considerably well in terms of replicating the Manski model parameters. We subsequently used these implicit choice set models to understand latent choice set considerations in household auto ownership decisions of resident population in the Southern California region. The empirical results confirm our hypothesis that certain segments of households may only consider a subset of auto ownership levels while making decisions regarding the number of cars to own. The results not only underscore the importance of using latent choice models for modeling household auto ownership decisions but also demonstrate the applicability of the approximations proposed in this study to estimate these latent choice set models.     

Methodological challenges in modelling the choice of mode for a new travel alternative using binary stated choice data – The case of high speed rail in Norway

Binary stated choices between traveller’s current travel mode and a not-yet-existing mode might be used to build a forecasting model with all (current and future) travel alternatives. One challenge with this approach is the identification of the most appropriate inter-alternative error structure of the forecasting model.By critically assessing the practise of translating estimated group scale parameters into nest parameters, we illustrate the inherent limitations of such binary choice data. To overcome some of the problems, we use information from both stated and revealed choice data and propose a model with a cross-nested logit specification, which is estimated on the pooled data set.     

The joint estimation of respondent-reported certainty and acceptability with choice

In the stated choice literature, increasing attention has been paid to methods that seek to close the gap between the choices from these experiments and the choices experienced in the real world. Attempts to produce model estimates that are truer to real market behaviours are especially important for transportation, where many important policy decisions rely on such experiments. A recent approach that has emerged makes use of a certainty index whereby respondents report how certain they are about each choice they make. Additional literature also posits that when making decisions, people first identify an acceptable set of alternatives (alternative acceptability) such that a consideration set if formed and it is from this reduced set that the ultimate choice is made. This paper presents two models that jointly estimates choice and choice certainty and choice and alternative acceptability. This joint estimation allows the modeller to overcome potential endogeneity that may exist between these responses. In comparing choices of differing certainty, surprisingly little difference in marginal sensitivities are found. This is not the case in the alternative acceptability models however. An important finding of this research is that what could be interpreted as preference heterogeneity may in fact be more closely linked to scale. The ramifications of these results on future research are discussed.     

Exploring the influence of built environment on tour-based commuter mode choice: A cross-classified multilevel modeling approach

Understanding travel behavior and its relationship to urban form is vital for the sustainable planning strategies aimed at automobile dependency reduction. The objective of this study is twofold. First, this research provides additional insights to examine the effects of built environment factors measured at both home location and workplace on tour-based mode choice behavior. Second, a cross-classified multilevel probit model using Bayesian approach is employed to accommodate the spatial context in which individuals make travel decisions. Using Washington, D.C. as our study area, the home-based work (Home-work) tour in the AM peak hours is used as the analysis unit. The empirical data was gathered from the Washington-Baltimore Regional Household Travel Survey 2007–2008. For parameter estimation, Bayesian estimation method integrating Markov Chain Monte Carlo (MCMC) sampling is adopted. Our findings confirmed the important role that the built environment at both home location and work ends plays in affecting commuter mode choice behavior. Meanwhile, a comparison of different model results shows that the cross-classified multilevel probit model offers significant improvements over the traditional probit model. The results are expected to give a better understanding on the relationship between the built environment and commuter mode choice behavior.     

Capturing correlation with a mixed recursive logit model for activity-travel scheduling

Representing activity-travel scheduling decisions as path choices in a time–space network is an emerging approach in the literature. In this paper, we model choices of activity, location, timing and transport mode using such an approach and seek to estimate utility parameters of recursive logit models. Relaxing the independence from irrelevant alternatives (IIA) property of the logit model in this setting raises a number of challenges. First, overlap in the network may not fully characterize perceptual correlation between paths, due to their interpretation as activity schedules. Second, the large number of states that are needed to represent all possible locations, times and activity combinations imposes major computational challenges to estimate the model. We combine recent methodological developments to build on previous work by Blom Västberg et al. (2016) and allow to model complex and realistic correlation patterns in this type of network. We use sampled choices sets in order to estimate a mixed recursive logit model in reasonable time for large-scale, dense time-space networks. Importantly, the model retains the advantage of fast predictions without sampling choice sets. In addition to estimation results, we present an extensive empirical analysis which highlights the different substitution patterns when the IIA property is relaxed, and a cross-validation study which confirms improved out-of-sample fit.     

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.     

Modeling heterogeneous risk-taking behavior in route choice: A stochastic dominance approach

This paper proposes a unified approach to modeling heterogonous risk-taking behavior in route choice based on the theory of stochastic dominance (SD). Specifically, the first-, second-, and third-order stochastic dominance (FSD, SSD, TSD) are respectively linked to insatiability, risk-aversion and ruin-aversion within the framework of utility maximization. The paths that may be selected by travelers of different risk-taking preferences can be obtained from the corresponding SD-admissible paths, which can be generated using general dynamic programming. This paper also analyzes the relationship between the SD-based approach and other route choice models that consider risk-taking behavior. These route choice models employ a variety of reliability indexes, which often make the problem of finding optimal paths intractable. We show that the optimal paths with respect to these reliability indexes often belong to one of the three SD-admissible path sets. This finding offers not only an interpretation of risk-taking behavior consistent with the SD theory for these route choice models, but also a unified and computationally viable solution approach through SD-admissible path sets, which are usually small and can be generated without having to enumerate all paths. A generic label-correcting algorithm is proposed to generate FSD-, SSD-, and TSD-admissible paths, and numerical experiments are conducted to test the algorithm and to verify the analytical results.     

Capturing tour mode and activity choice interdependencies: A co-evolutionary logit modelling approach

It is generally assumed that the choice of transport mode and the choice of including intermediate activities on a work tour are interrelated, but little is known about the nature of the causal relationship. To shed light on this, this paper addresses the question of whether transport mode choice is dependent on the activity choice or vice-versa. A new methodology, referred to as the co-evolutionary approach, is combined with a set of MNL models, one for each choice facet involved, to derive an indication of the order of decisions on an individual level. The models are estimated based on the work tours of a large sample of individuals in the Netherlands. The results suggest that there is substantial variation in the order of the transport mode and activity decisions. However, in the majority of cases the activity decision is made before the mode decision, suggesting that the transport mode and, in particular, the choice between car and public transport is most often ‘adjusted’ to the choice of trip chaining rather than the other way round.     

Stability analysis on a dynamical model of route choice in a connected vehicle environment

Research on connected vehicle environment has been growing rapidly to investigate the effects of real-time exchange of kinetic information between vehicles and road condition information from the infrastructure through radio communication technologies. A fully connected vehicle environment can substantially reduce the latency in response caused by human perception-reaction time with the prospect of improving both safety and comfort. This study presents a dynamical model of route choice under a connected vehicle environment. We analyze the stability of headways by perturbing various factors in the microscopic traffic flow model and traffic flow dynamics in the car-following model and dynamical model of route choice. The advantage of this approach is that it complements the macroscopic traffic assignment model of route choice with microscopic elements that represent the important features of connected vehicles. The gaps between cars can be decreased and stabilized even in the presence of perturbations caused by incidents. The reduction in gaps will be helpful to optimize the traffic flow dynamics more easily with safe and stable conditions. The results show that the dynamics under the connected vehicle environment have equilibria. The approach presented in this study will be helpful to identify the important properties of a connected vehicle environment and to evaluate its benefits.