Abstract: Traffic assignment is a key part of transportation planning, and the determination of efficient paths in the transportation network is the important basis of traffic assignment. Combining the orientation of searching the route and the decisive position of links and nodes, a multilevel orientated algorithm of searching efficient paths is proposed. Based on the new algorithm of searching efficient paths and game theory, a new traffic assignment model is presented. The new algorithm simulates the actual route-choose behavior and finds the unique route flow pattern. In the end a simple numerical example is given to show the new model’s efficiency.

Key words: traffic engineering, traffic assignment, game theory, efficient paths

摘要： 交通流分配是交通规划的核心工作之一，而路网中有效路径的搜索又是进行交通流分配的基础。通过将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合，本文提出了一种有效路径的分层定向搜索算法，并结合博弈理论建立了新的交通流分配模型。新的算法合理的汲取了启发式配流的比例加载思想，并借鉴相继平均法思路解决了多起讫点对的配流问题。新算法具有模拟实际交通路径选择行为，并给出唯一路径流量的特征。文中用一个算例说明了该方法的有效性。

关键词: 交通工程, 交通流分配, 博弈论, 有效路径