基于定向层次空间推理的有效路径树搜索算法  

A Tree-Efficient Path Searching Algorithm Based on Spatial HierarchicalReasoning

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

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

出　　处：《交通运输系统工程与信息》2006年第2期66-71,共6页Journal of Transportation Systems Engineering and Information Technology

摘　　要：交通路网中有效路径的确定方法是进行各类随机交通流量分配的关键技术.通过将启发式策略中的定向策略与层次空间推理策略相结合,模拟树的生长,提出了一种有效路径的定向层次空间推理搜索算法.通过将该方法应用于随机用户均衡分配模型,说明了该方法的有效性.该算法可以与各类随机交通分配模型结合,并为交通规划人员提供有力工具.The determination of efficient paths in the transportation network is a key technology of stochastic traffic assignment. Combining the orientation of searching the route and the strategy of spatial hierarchical reasoning, an orientated tree algorithm of efficient paths is proposed by simulating the tree＇ s growing. The application of the new algorithm in stochastic traffic assignment illustrates the new algorithm＇ s efficiency. This method becomes a powerful implement for it can be combined with stochastic traffic assignment mode.

关 键 词：交通工程 有效路径 随机交通分配 定向树 层次空间推理 

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