随机交通分配中有效路径的分层定向算法  

Multilevel orientation algorithm for searching efficient paths in stochastic traffic assignment

作　　者：何胜学[1] 范炳全[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《上海理工大学学报》2006年第2期141-144,共4页Journal of University of Shanghai For Science and Technology

摘　　要：将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合,提出了一种有效路径的分层定向搜索算法.通过将分层策略与定向策略结合,新算法实现了在一次性给出有效路径的同时减少冗余计算的目的.将该方法应用于随机用户均衡分配模型,说明了该方法的有效性.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.

关 键 词：交通工程 有效路径 随机交通分配 分层定向算法 

分 类 号：U491.1[交通运输工程—交通运输规划与管理]