Multilevel orientation algorithm for searching efficient paths in stochastic traffic assignment

被引：0
作者：
College of management, University of Shanghai for Science and Technology, Shanghai 200093, China [1 ]
机构：
来源：
Shanghai Ligong Daxue Xuebao | 2006年 / 2卷 / 141-144期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The determination of efficient paths in the transportation network is a key technology of stochastic traffic assignment. Combining the orientation searching of the route with the decisive positions of links and nodes, a multilevel orientation algorithm for efficient paths is proposed. Through linking the level-divided strategy and orientation strategy, the new algorithm reaches the aim of presenting efficient paths as well as reducing redundant calculation. The application of the new algorithm in stochastic traffic assignment illustrates its efficiency.
引用
收藏
相关论文
共 50 条
[31]   Expected shortest paths in dynamic and stochastic traffic networks [J].
Fu, LP ;
Rilett, LR .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1998, 32 (07) :499-516
[32]   Searching Best Strategies Algorithm For The No Balance Assignment Problem [J].
Fang, Maoyan ;
Wang, Minle ;
Bi, Yiming .
INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 :386-390
[33]   ALGORITHM FOR SEARCHING ALTERNATIVE ROUTES IN TRAFFIC NETWORKS [J].
SONNTAG, H .
COMPUTING, 1979, 21 (04) :323-331
[34]   Asymmetric problems and stochastic process models of traffic assignment [J].
Watling, D .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1996, 30 (05) :339-357
[35]   Traffic Assignment with Maximum Delay Constraint in Stochastic Network [J].
Dong, Chuansheng ;
Liu, Qingyu ;
Zeng, Haibo .
2016 IEEE 83RD VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2016,
[36]   Cyclic flows, Markov process and stochastic traffic assignment [J].
Akamatsu, T .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1996, 30 (05) :369-386
[37]   Estimation of link flow variance by stochastic traffic assignment [J].
Chan, KS ;
Lam, WHK .
TRANSPORTATION SYSTEMS 1997, VOLS 1-3, 1997, :1241-1246
[38]   ALGORITHMS FOR SOLVING FISK STOCHASTIC TRAFFIC ASSIGNMENT MODEL [J].
CHEN, MY ;
ALFA, AS .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1991, 25 (06) :405-412
[39]   A Path-Based Algorithm for the Cross-Nested Logit Stochastic User Equilibrium Traffic Assignment [J].
Bekhor, Shlomo ;
Toledo, Tomer ;
Reznikova, Lena .
COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2009, 24 (01) :15-25
[40]   Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment [J].
Sumalee, A. ;
Zhong, R. X. ;
Pan, T. L. ;
Szeto, W. Y. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (03) :507-533
12345