关于平衡交通分配研究中若干问题的探讨.pdfVIP

关于平衡交通分配研究中若干问题的探讨 任 刚，刘晓庆 （东南大学交通学院南京210096 ） 摘 要：国际上关于平衡交通分配的研究与应用已达到了比较成熟的地步，但也存在一些亟待探讨解决的问 题。本文在简要回顾平衡交通分配研究进展的基础上，对交通分配中的转向延误、转向流量、基础数据、计 算速度以及研究思路等若干问题进行深入探讨，提出了相应的对策和建议，有助于对平衡交通分配问题的理 解、建模、求解与应用。 关键词：平衡交通分配；转向延误；网络简化；并行算法；探讨 Discussion on some issues in equilibrium traffic assignment research REN Gang, LIU Xiao-qing （Shool of Transportation,Southeast University, Nanjing 210096，China ） Abstract: The theories and applications of equilibrium traffic assignment have become quite mature, but some issues still need to be solved. After reviewing the advances in equilibrium traffic assignment, this paper addresses some issues concerning turning delay, turning flow, basic data, calculating performance and research route, and proposes some advice, which is helpful for understanding, modeling, solving and applying the equilibrium traffic assignment problem. Key words: equilibrium traffic assignment; turning delay; network simplification; parallel algorithm; discussion 0 引言 作为一个具有重大的理论和实践价值并且难度与艺术性并存的课题，几十年来交通分配博得了国 内外众多学者的青睐，虽对其的研究与应用都已取得了相当成熟的成果，但同时也涌现出一些亟待探 讨解决的问题。本文将首先回顾国内外平衡交通分配的研究进展，随后对其中的若干问题进行探讨。 1 平衡交通分配研究进展 所谓交通分配就是将各种出行方式的OD 矩阵（origin-destination matrix ）按照一定的规则符合实 际地分配到交通网络中的各条道路上，求出各路段上的流量及相关的交通指标，从而为交通网络的规 划、设计、管理与评价等提供依据。 1.1 UE 原理及其建模 1952 年Wardrop 将用户均衡（user equilibrium ，UE ）概念引入交通分配，认为在大量的个体最优 决策和长时间行为调整后，网络中同一 OD 对之间所有被使用的路径的时间（或阻抗）是相等的，并 不大于任何未被使用路径的时间，这种流量分布状态就是 UE 状态，此时没有人能够通过单方面改变 [1] 自己的路径来达到降低自己出行时间的目的 。1956 年Beckmann 等人提出了用于描述UE 原理的一种 数学规划模型（也称为UE 基本模型）[2] 。20 年之后即 1975 年LeBlanc 等将Frank-Wolfe 算法用于求 解这个模型获得成功[3] ，从而形成了现在实用的解法。这三点突破是交通分配研究的基础性工作也是 重大进步，Boyce 等（2005 ）就UE 基本模型对交通科学及相