Non-additive shortest path in the context of traffic assignment

Perederieieva, Olga; Raith, Andrea; Schmidt, Marie

doi:10.1016/j.ejor.2018.01.017

Cited by 14 publications

(3 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Secondly, overlapping effect should be studied under route choice models which consider the correlations between routes, such as Probit model (Daganzo and Sheffi, 1977), C-logit model (Cascetta et al,1996;Zhou et al, 2012), Nested Logit (NL) model (McFadden, 1978), path-size logit (PSL) model (Chen et al, 2012). Adapting fast path-based algorithms for traffic assignment to these route choice model is also interesting (Chen et al, 2001;Perederieieva et al, 2018;Du et al, 2020). Finally, various route choice models and their paradoxical features should be applied to a broader range of problems, such as network design (Cantarella et al, 2006;Hosseininasab et al, 2018), network evaluation (Han et al, 2008), combined modal split and traffic assignment problem (Xu et al, 2008;Ryu et al, 2017).…”

Section: Discussionmentioning

confidence: 99%

Analysis of a multiplicative hybrid route choice model in stochastic assignment paradox

Cheng

Yao

Chen

et al. 2021

Transportmetrica A: Transport Science

View full text Add to dashboard Cite

In recent years, a multiplicative hybrid (MH) route choice model was proposed to overcome the drawbacks of the multinomial logit (MNL) model and the multinomial weibit (MNW) model. This paper compares the conditions for the stochastic traffic assignment paradox of the three models. We analyze the condition when improving a link in an uncongested network counterintuitively increases total travel costs. Using three typical flow-independent networks (two links, 𝑛𝑛 independent links, and 𝑛𝑛 routes with 𝑚𝑚 overlapping links), we reveal the strong relationships in the paradox conditions of the three models. We further study the paradoxical features of the three models in the Sioux-Falls network, where the model parameters are estimated from simulated route sets. The case study shows that 1) the MH model fits the data the best, 2) using the MNL or the MNW model to identify paradox links exhibits intrinsic tendencies that are consistent with the theoretical analysis, and 3) the paradox links identified by the MH model is a compromise of the other two models. This paper delves into the relationships of the three models in the stochastic assignment paradox and provides suggestions and caveats to the application of the three models.

show abstract

Section: Discussionmentioning

confidence: 99%

Analysis of a multiplicative hybrid route choice model in stochastic assignment paradox

Cheng

Yao

Chen

et al. 2021

Transportmetrica A: Transport Science

View full text Add to dashboard Cite

show abstract

“…In the future study, it is noteworthy to design a computationally efficient algorithm to apply the proposed model on the real network. The computational efficiency mentioned here means that the algorithm can generate the route when needed (e.g., [48]), i.e., no route enumeration is needed.…”

Section: (B)mentioning

confidence: 99%

Reliability and Unreliability Aspects of Travel Time Analysis on the Stochastic Network Using the Target-Oriented Perspective

Chen,

Cao,

2024

Sustainability

View full text Add to dashboard Cite

This study proposes a target-oriented method to study travelers’ route choice behavior under travel time variability, and discusses the resulted equilibrium flow patterns. Both travel time reliability and travel time unreliability are considered in this new method, and accordingly, there are two targets. The first one is target for travel time to ensure travel time reliability, and based on this target, another one is target for excess delay to mitigate travel time unreliability. In this model, travel time and excess delay (i.e., the random vector) are stochastically correlated with each other, which is modeled with the copula function based on Sklar’s Theorem, and the exact form of the copula is obtained by the proved comonotonicity relationship of this random vector. The target interaction, i.e., the complementarity relationship, is also modeled based on the utility functions, the meaning of which is that travelers have the will to make more targets achieved so as to obtain more utility. Furthermore, with this model, this paper formulates the user equilibrium as a variational inequality problem to study the long-term effect of the route choice behavior, and solves it with the method of successive average. Finally, numerical testings on the traffic network are conducted to show the convergence of the solution algorithm, and to illustrate the impact of targets on the equilibrium results. Results show that the flow change can be five times more than that with less risk-averse travelers.

show abstract

“…Traffic assignment (TA) problem plays a central role in urban transportation network analysis (Sheffi, 1985). It has been widely used for various purposes, for example, transportation system assessment (Kitthamkesorn and Chen, 2017), impact prediction of projects and policies (Huang and Li, 2007;Cantarella et al, 2015), traffic restraints with respect to congestion or emission (Chen et al, 2011), time-cost tradeoff in traffic assignment (Leurent, 1993;Chen et al, 2010Chen et al, , 2012Perederieieva et al, 2018), traffic management strategy (Yang and Bell, 1997;Tan et al, 2019), signal control optimization (Chiou, 2007), road network design (Yin et al, 2009;Szeto et al, 2015), paradox analysis (Yang and Bell, 1998;Yang and Chen, 2009;Yao et al, 2019), etc. The stochastic user equilibrium (SUE) problem is one of the important models of the TA problem.…”

Section: Introductionmentioning

confidence: 99%

A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models

Du¹,

Tan²,

Chen

2021

European Journal of Operational Research

View full text Add to dashboard Cite

Non-additive shortest path in the context of traffic assignment

Cited by 14 publications

References 32 publications

Analysis of a multiplicative hybrid route choice model in stochastic assignment paradox

Analysis of a multiplicative hybrid route choice model in stochastic assignment paradox

Reliability and Unreliability Aspects of Travel Time Analysis on the Stochastic Network Using the Target-Oriented Perspective

A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models

Contact Info

Product

Resources

About