Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem

  title={Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem},
  author={Peter Vovsha and Shlomo Bekhor},
  journal={Transportation Research Record},
  pages={133 - 142}
A new link-nested logit model of route choice is presented. The model is derived as a particular case of the generalized-extreme-value class of discrete choice models. The model has a flexible correlation structure that allows for overcoming the route overlapping problem. The corresponding stochastic user equilibrium is formulated in two equivalent mathematical programming forms: as a particular case of the general Sheffi formulation and as a generalization of the logit-based Fisk formulation… 

Figures from this paper

Solving the Overlapping Problem in Route Choice with Paired Combinatorial Logit Model
Recently, there has been renewed interest in improving the logit-based route choice model because of the importance of the route choice model in intelligent transportation systems applications,
Stochastic User Equilibrium Formulation for Generalized Nested Logit Model
The route choice problem is complicated in typical transportation networks because of the size of the choice set and because of the overlapping problem since many routes share links. Well-known
A nested recursive logit model for route choice analysis
A Maximum Entropy Fixed-Point Route Choice Model for Route Correlation
A stochastic route choice model for transit networks that explicitly addresses route correlation due to overlapping alternatives is presented, based on a multi-objective mathematical programming problem, the optimality conditions of which generate an extension to the Multinomial Logit models.
Modelling Stochastic Route Choice Behaviours with a Closed-Form Mixed Logit Model
A closed-form mixed Logit approach is proposed to model the stochastic route choice behaviours. It combines both the advantages of Probit and Logit to provide a flexible form in alternatives
Generalized Multivariate Extreme Value Models for Explicit Route Choice Sets
This paper analyses a class of route choice models with closed-form probability expressions, namely, Generalized Multivariate Extreme Value (GMEV) models. A large group of these models emerge from
Stochastic User-Equilibrium Formulations for Extended-Logit Assignment Models
It is demonstrated how extended logit models—such as the Cross-Nested Logit and the Paired Combinatorial Logit—can be derived from more general entropy-type formulations, thus allowing the use of existing (and yet under development) algorithmic solutions for the more general logit-family stochastic assignment model.
Modeling Stochastic Route Choice Behaviors with Equivalent Impedance
A Logit-based route choice model is proposed to address the overlapping and scaling problems in the traditional multinomial Logit model. The nonoverlapping links are defined as a subnetwork, and its


Random utility route choice models play a central role in stochastic assignment, to road networks. The usually adopted specifications for such models are Multinomial Logit (MNL) and Probit, both
A Discrete Choice Model for Ordered Alternatives
A generalization of the multinomial logit (MNL) model is developed for cases where discrete alternatives are ordered, by allowing stochastic correlation among alternatives in close proximity. The
Application of Cross-Nested Logit Model to Mode Choice in Tel Aviv, Israel, Metropolitan Area
A cross-nested model that is derived from the generalized extreme value class and that can be thought of as a generalization of the nested logit model is proposed, which takes into account the cross similarities between different pure and combined modes.
Discrete Choice Analysis: Theory and Application to Travel Demand
This book, which is intended as a graduate level text and a general professional reference, presents the methods of discrete choice analysis and their applications in the modeling of transportation
On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit
This paper examines a variety of issues within the context of two main themes: the formation of travel demand models and economic evaluation measures which are mutually consistent within a theory of
On Stochastic Models of Traffic Assignment
The proposed model seems reasonable and does not exhibit the inherent weaknesses of the logit model when applied to sets of routes which overlap heavily, and two techniques can be used to approximate the link flows resulting from the proposed model in large networks.
An algorithm for the equilibrium assignment problem with random link times
An equivalent minimization formulation for the traffic assignment problem when the link travel times are flow-dependent random variables and the stochastic equilibrium conditions as well as the uniqueness of the solution is offered.
This paper develops and tests innovative models of driver's route choice behavior. The approach taken in this paper is to define choice sets of "labelled" paths. The idea is to transform a large