摘要
交通路网中有效路径的确定方法是进行各类随机交通流量分配的关键技术。文章将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合,模拟树的生长,提出了一种有效路径的定向树搜索算法。通过将该方法应用于随机用户均衡分配模型,说明了该方法的有效性。
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 decisive position of links and nodes, this paper proposes an orientated tree algorithm of efficient paths by simulating the tree＇s growing. The application of the new algorithm to stochastic traffic assignment illustrates the new algorithm＇s efficiency.
出处
《交通与计算机》
2005年第5期38-41,共4页
Computer and Communications
关键词
交通工程
有效路径
随机交通分配
定向树算法
traffic engineering
efficient paths
stochastic traffic assignment
orientated tree algorithm
