A Review of Stochastic Dominance-Based Route Choice Models and Algorithms

Yiyan Niu

doi:10.47297/taposatWSP2633-456921.20260701

PDF
Export
Share
Collection
Album

A Review of Stochastic Dominance-Based Route Choice Models and Algorithms

Volume 7, Issue 1

Views: 0 Downloads: 0

A Review of Stochastic Dominance-Based Route Choice Models and Algorithms
A Review of Stochastic Dominance-Based Route Choice Models and Algorithms
School of Mathematical Sciences, Chongqing Normal University, Chongqing, 401331, China
Vol. 7, Issue 1, Pages: 100-103(2026)
Published：30 January 2026
DOI：10.47297/taposatWSP2633-456921.20260701
Accepted：

Scan QR Code

Niu Yiyan.A Review of Stochastic Dominance-Based Route Choice Models and Algorithms[J].Theory and Practice of Science and Technology,2026,07(01):100-103.
DOI：

Niu Yiyan.A Review of Stochastic Dominance-Based Route Choice Models and Algorithms[J].Theory and Practice of Science and Technology,2026,07(01):100-103. DOI： 10.47297/taposatWSP2633-456921.20260701.

摘要

Abstract

Travel time stochasticity in transportation networks is a key factor driving route choice behavior. Conventional models fail to account for heterogeneous risk preferences and travel time reliability

showing significant practical limitations. Stochastic Dominance (SD) theory offers a unified

utility-free framework for uncertain route choice via partial order characterization of random travel times

and has gained extensive attention in traffic optimization. This paper systematically reviews SD-based route choice models and algorithms

sorts out model construction under different network environments

summarizes core algorithm design and optimization strategies

and clarifies their applicability. Finally

it summarizes research limitations and prospects future directions

providing reference for relevant theoretical research and engineering applications.

关键词

Keywords

references

Wu X, Nie Y M. Modeling heterogeneous risk-taking behavior in route choice: A stochastic dominance approach[J]. Transportation Research Part A, 2011, 45(9): 896-915.

Nie Y M, Wu X, Homem-de-Mello T. Optimal path problems with second-order stochastic dominance constraints[J]. Networks and Spatial Economics, 2012, 12(4): 561-587.

Wu X. Study on mean-standard deviation shortest path problem in stochastic and time-dependent networks[J]. Transportation Research Part B, 2015, 80: 275-290.

Aljubayrin S, Yang B, Jensen C S, et al. Finding non-dominated paths in uncertain road networks[C]//ACM SIGSPATIAL GIS, 2016: 1-10.

Chen B Y, Lam W H K, Sumalee A, et al. Shortest path finding in stochastic time-dependent networks with S-FIFO property[J]. IEEE TITS, 2013, 14(4): 1907-1917.

Chen B Y, Lam W H K, Sumalee A, et al. Reliable shortest path problems in stochastic time-dependent networks[J]. Journal of Intelligent Transportation Systems, 2014, 18(2): 177-189.

Wu X. Finding reliable shortest paths in dynamic stochastic networks[J]. Transportation Research Record, 2013, 2333: 80-90.

Pan Y, Sun L, Ge M. Finding reliable shortest path in stochastic time-dependent network[C]//Procedia-Social and Behavioral Sciences, 2013, 96: 451-469.

Nikolova E, Stier-Moses N E. A mean-risk model for the traffic assignment problem with stochastic travel times[J]. Operations Research, 2014, 62(2): 366-382.

Nikolova E, Stier-Moses N E. The burden of risk aversion in mean-risk selfish routing[C]//ACM EC, 2015: 489-506.

Lianeas T, Nikolova E. Risk-averse selfish routing[J]. Mathematics of Operations Research, 2019, 44(1): 38-57.

Schmidt M, Kroon L, Schöbel A, et al. Dominance relations between traveler strategies under uncertainty[J]. Operations Research, 2017, 65(1): 184-199.

Guo C, Xu R, Yang B, et al. Efficient Stochastic Routing in Path-Centric Uncertain Road Networks[J]. PVLDB, 2024, 17(11): 2893-2905.

Ruß G, Gust G, Neumann D. The constrained reliable shortest path problem in stochastic time-dependent networks[J]. Operations Research, 2021, 69(3): 709-726.

Rajabi-Bahaabadi M, Shariat-Mohaymany A, Babaei M, et al. Multi-objective path finding using NSGA-II in stochastic time-dependent networks[J]. Expert Systems with Applications, 2015, 42(12): 5056-5064.

Chen J R, Xu R H. Preference-based route choice model in traffic networks[J]. Journal of Traffic and Transportation Engineering, 2012, 12(2): 100-104.

Wei H, Liu X. The emergency path problem in stochastic and time-varying network considered with risk and successive rate[J]. Journal of Industrial Engineering and Engineering Management, 2010, 24(2): 68-74.

Pan Y Y, Ma J X, Sun L. Time-optimal path in dynamic stochastic traffic networks based on reliability[J]. Journal of Jilin University (Engineering and Technology Edition), 2016, 46(2): 412-417.

Alert me when the article has been cited

Submit

No data

Related Author

No data

Related Institution

No data

⁰