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 条
  • [21] Improved Dial's algorithm for Logit-based stochastic traffic assignment model
    Yang, Yong
    Yan, Yu-Song
    Hu, Zuo-An
    Ma, Yi
    Yan, Y.-S. (yanyusong@263.net), 1600, Science Press (13): : 158 - 163
  • [22] A probability model and sampling algorithm for the inter-day stochastic traffic assignment problem
    Wei, Chong
    Asakura, Yasuo
    Iryo, Takamasa
    JOURNAL OF ADVANCED TRANSPORTATION, 2012, 46 (03) : 222 - 235
  • [23] A Stochastic Traffic Assignment Model for Transportation Network
    Meesublak, Koonlachat
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [24] Modelling traveller learning in stochastic traffic assignment
    Hazelton, ML
    Polak, JW
    TRANSPORTATION SYSTEMS 1997, VOLS 1-3, 1997, : 627 - 632
  • [25] The dynamic multilevel assignment problem as a stochastic extremal process
    Tadei, R
    Ricciardi, N
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (02) : 264 - 274
  • [26] Efficient Local Search in Traffic Assignment
    Ramos, Gabriel de O.
    Bazzan, Ana L. C.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 1493 - 1500
  • [27] Improved Dial's algorithm for Logit-based stochastic traffic network assignment problem
    Si, Bing-Feng
    Zhang, Hao-Zhi
    Gao, Zi-You
    Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2009, 22 (01): : 78 - 83
  • [28] Batch parallel algorithm of assignment problem of stochastic system optimal dynamical traffic network flow
    Zhou, XW
    Chen, CJ
    Du, W
    TRAFFIC AND TRANSPORTATION STUDIES, 2000, : 513 - 518
  • [29] An efficient dynamic algorithm for maintaining all-pairs shortest paths in stochastic networks
    Misra, S
    Oommen, BJ
    IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (06) : 686 - 702
  • [30] An algorithm for the stochastic transit assignment model
    Lei, QS
    Tang, ZM
    Chen, J
    PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 568 - 571
12345