Application of Cross-Nested Logit Route Choice Model in Stochastic User Equilibrium Traffic Assignment

2007 ◽  
Vol 2003 (1) ◽  
pp. 41-49 ◽  
Author(s):  
Shlomo Bekhor ◽  
Lena Reznikova ◽  
Tomer Toledo
Keyword(s):  
Traffic Assignment ◽  
Choice Model ◽  
Route Choice ◽  
User Equilibrium ◽  
Nested Logit ◽  
Stochastic User Equilibrium

Solving the Overlapping Problem in Route Choice with Paired Combinatorial Logit Model

2003 ◽  
Vol 1857 (1) ◽  
pp. 65-73 ◽  
Author(s):  
Anthony Chen ◽  
Panatda Kasikitwiwat ◽  
Zhaowang Ji
Keyword(s):  
Mathematical Programming ◽  
Logit Model ◽  
Choice Model ◽  
Route Choice ◽  
Similarity Index ◽  
User Equilibrium ◽  
Transportation Systems ◽  
Programming Formulation ◽  
Stochastic User Equilibrium ◽  
Mathematical Programming Formulation

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, particularly the applications of advanced traveler information systems. The paired combinatorial logit (PCL) model and its equivalent mathematical programming formulation for the route choice problem have been studied. An algorithm based on the partial linearization method is presented for solving the PCL stochastic user equilibrium problem. Detailed examples are provided to explain how this hierarchical logit model resolves the overlapping problem through the similarity index while still accounting for both congestion and stochastic effects in the mathematical programming formulation.

Is it Necessary to Relax the IID Assumptions in the Logsum-Based Accessibility Analysis?

2019 ◽  
Vol 2673 (4) ◽  
pp. 84-96
Author(s):  
Yongnan Yan ◽  
Xiangdong Xu ◽  
Anthony Chen
Keyword(s):  
Choice Model ◽  
Route Choice ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Independence Assumption ◽  
Accessibility Analysis ◽  
Project Appraisal ◽  
Transit Accessibility ◽  
Accessibility Evaluation ◽  
The Difference

Accessibility is an important link between transportation and land use. As a typical measure of accessibility, logsum or a utility-based measure has been widely used in project appraisal, urban transit accessibility evaluation, destination choice, and network vulnerability analysis. Since the logsum term is the log of the denominator of the choice probability expression, it inherits the independently and identically distributed (IID) assumptions of the classical multinomial logit (MNL) route choice model. This paper aims to explore whether the IID assumptions have a significant effect on the logsum-based accessibility analysis, given that accessibility analysis focuses at the origin-destination (O-D) level and zonal level (aggregate analysis) rather than at the route level (disaggregate analysis). We derive two new logsum terms for two representative extended logit stochastic user equilibrium (SUE) models, that is, the C-logit model for relaxing the independence assumption and the MNL model with scaling effect (MNLs) for relaxing the identically distributed assumption. The case analysis of a real network in Winnipeg, Canada shows that: (1) there does exist a difference in accessibility evaluation among the three logsum terms using the three route choice models; (2) relaxing the identically distributed assumption is more important than the independence assumption since the difference in accessibility evaluation between MNLs-logsum and MNL-logsum is larger than that between C-logit-logsum and MNL-logsum; (3) the difference in accessibility evaluation at the zonal level is smaller than that at the O-D level; and (4) the difference increases with the dispersion parameter.

scholarly journals A Simulation-Based Dynamic Stochastic Route Choice Model for Evacuation

2012 ◽  
Vol 2012 ◽  
pp. 1-18 ◽  
Author(s):  
Xing Zhao ◽  
Gang Ren ◽  
Chao Fan ◽  
Chen-Zi Ding
Keyword(s):  
Traffic Flow ◽  
Choice Model ◽  
Route Choice ◽  
User Equilibrium ◽  
Transmission Model ◽  
Time Interval ◽  
Signal Design ◽  
Stochastic User Equilibrium ◽  
Cell Transmission Model ◽  
Dynamic Stochastic

This paper establishes a dynamic stochastic route choice model for evacuation to simulate the propagation process of traffic flow and estimate the stochastic route choice under evacuation situations. The model contains a lane-group-based cell transmission model (CTM) which sets different traffic capacities for links with different turning movements to flow out in an evacuation situation, an actual impedance model which is to obtain the impedance of each route in time units at each time interval and a stochastic route choice model according to the probit-based stochastic user equilibrium. In this model, vehicles loading at each origin at each time interval are assumed to choose an evacuation route under determinate road network, signal design, and OD demand. As a case study, the proposed model is validated on the network nearby Nanjing Olympic Center after the opening ceremony of the 10th National Games of the People's Republic of China. The traffic volumes and clearing time at five exit points of the evacuation zone are calculated by the model to compare with survey data. The results show that this model can appropriately simulate the dynamic route choice and evolution process of the traffic flow on the network in an evacuation situation.

A Strategic Markovian Traffic Equilibrium Model for Capacitated Networks

2021 ◽  
Author(s):  
Maëlle Zimmermann ◽  
Emma Frejinger ◽  
Patrice Marcotte
Keyword(s):  
Equilibrium Model ◽  
Traffic Assignment ◽  
Choice Model ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Traffic Equilibrium ◽  
Solution Algorithms ◽  
Present Solution ◽  
Imperfect Knowledge ◽  
Explicit Consideration

In the realm of traffic assignment over a network involving rigid arc capacities, the aim of the present work is to generalize the model of Marcotte, Nguyen, and Schoeb [Marcotte P, Nguyen S, Schoeb A (2004) A strategic flow model of traffic assignment in static capacitated networks. Oper. Res. 52(2):191–212.] by casting it within a stochastic user equilibrium framework. The strength of the proposed model is to incorporate two sources of stochasticity stemming, respectively, from the users’ imperfect knowledge regarding arc costs (represented by a discrete choice model) and the probability of not accessing saturated arcs. Moreover, the arc-based formulation extends the Markovian traffic equilibrium model of Baillon and Cominetti [Baillon JB, Cominetti R ( 2008 ) Markovian traffic equilibrium. Math. Programming 111(1-2):33–56.] through the explicit consideration of capacities. This paper is restricted to the case of acyclic networks, for which we present solution algorithms and numerical experiments.

scholarly journals Dynamic O-D Demand Estimation: Application of SPSA AD-PI Method in Conjunction with Different Assignment Strategies

2018 ◽  
Vol 2018 ◽  
pp. 1-18 ◽  
Author(s):  
Marialisa Nigro ◽  
Akmal Abdelfatah ◽  
Ernesto Cipriani ◽  
Chiara Colombaroni ◽  
Gaetano Fusco ◽  
...  
Keyword(s):  
Traffic Assignment ◽  
Polynomial Interpolation ◽  
Dynamic Traffic Assignment ◽  
Choice Model ◽  
Route Choice ◽  
Demand Estimation ◽  
User Equilibrium ◽  
Dynamic Traffic ◽  
Dynamic Demand ◽  
The Impact

This paper examines the impact of applying dynamic traffic assignment (DTA) and quasi-dynamic traffic assignment (QDTA) models, which apply different route choice approaches (shortest paths based on current travel times, User Equilibrium: UE, and system optimum: SO), on the accuracy of the solution of the offline dynamic demand estimation problem. The evaluation scheme is based on the adoption of a bilevel approach, where the upper level consists of the adjustment of a starting demand using traffic measures and the lower level of the solution of the traffic network assignment problem. The SPSA AD-PI (Simultaneous Perturbation Stochastic Approximation Asymmetric Design Polynomial Interpolation) is adopted as a solution algorithm. A comparative analysis is conducted on a test network and the results highlight the importance of route choice model and information for the stability and the quality of the offline dynamic demand estimations.

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

1998 ◽  
Vol 1645 (1) ◽  
pp. 133-142 ◽  
Author(s):  
Peter Vovsha ◽  
Shlomo Bekhor
Keyword(s):  
Logit Model ◽  
Route Choice ◽  
User Equilibrium ◽  
Discrete Choice Models ◽  
Nested Logit ◽  
Stochastic User Equilibrium ◽  
Nested Logit Model ◽  
Network Loading ◽  
Proposed Model ◽  
Route Overlapping

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. A stochastic network loading procedure is proposed that obviates route enumeration. The proposed model is then compared with alternative assignment models by using numerical examples.

scholarly journals A regret-based route choice model with asymmetric preference in a stochastic network

2018 ◽  
Vol 10 (8) ◽  
pp. 168781401879323
Author(s):  
Lei Zhao ◽  
Hongzhi Guan ◽  
Xinjie Zhang ◽  
Xiongbin Wu
Keyword(s):  
Loss Aversion ◽  
Equilibrium Model ◽  
Choice Model ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Regret Minimization ◽  
Route Network ◽  
Travel Decision ◽  
Gains And Losses ◽  
Random Regret Minimization

In this study, a stochastic user equilibrium model on the modified random regret minimization is proposed by incorporating the asymmetric preference for gains and losses to describe its effects on the regret degree of travelers. Travelers are considered to be capable of perceiving the gains and losses of attributes separately when comparing between the alternatives. Compared to the stochastic user equilibrium model on the random regret minimization model, the potential difference of emotion experienced induced by the loss and gain in the equal size is jointly caused by the taste parameter and loss aversion of travelers in the proposed model. And travelers always tend to use the routes with the minimum perceived regret in the travel decision processes. In addition, the variational inequality problem of the stochastic user equilibrium model on the modified random regret minimization model is given, and the characteristics of its solution are discussed. A route-based solution algorithm is used to resolve the problem. Numerical results given by a three-route network show that the loss aversion produces a great impact on travelers’ choice decisions and the model can more flexibly capture the choice behavior than the existing models.

Sign in / Sign up

Export Citation Format

Share Document