基于随机用户均衡城市交通流分配优化模型.pdfVIP

基于随机用户均衡的城市交通流分配优化模型 纪 魁 王树盛 【摘要】城市 “大数据时代”提供了海量的数据信息，为了准确、高效地对城市交通流进行分配以 提供合理的参考，文章从提高算法效率和改善分配结果两个方面优化传统的基于 Logit 的随机用户均衡 （SUE ）模型。通过对传统的含路径信息的熵项进行分解，使得熵项只含路段信息，从而得到基于路段变量 的SUE 模型，使得评价函数时可以避开路径信息的列举，优化了移动步长和收敛准则，为设计高效算法提 供了一定的空间；通过在基于路段变量的 SUE 模型中加入容忍容量约束，以消除分配在路段上的流量高于 道路设计容量的不合理现象，文章以部分线性化算法结和增强拉格朗日乘子法思想，设计了由内外循环构 成的算法。最后，文章以一个简单的算例，进行流量分配，分配的结果满足预期的期望，证明了设计的算 法的正确性。 【关键词】大数据时代；随机用户均衡；交通分配；增强拉格朗日乘子法 引言 城市“大数据时代”的到来，意味着有海量的数据供规划决策者参考使用。依据数据库 中的居民出行信息，准确的分配OD 矩阵，再现道路上的交通运行情况，对于道路网络的现 状分析、规划修改有着重要的意义。相对于确定型用户均衡（UE ）模型，随机用户均衡（SUE ） [1] 模型降低了用户对于路段阻抗的敏感性，分配的结果更加接近现实世界的车流分布情况 。 但是由于传统的 SUE 模型在进行函数评价时，需要对路径信息进行列举，这就制约了高效 算法的设计，同时，传统的 SUE 模型分配的结果可能会出现高于道路设计容量的情况，这 与现实世界中道路网络上的交通运行状况也是不相吻合的。本文以SUE 模型为研究对象， 从提高算法效率和改善分配结果两个优化方面进行研究。 1．优化一：提高算法效率 1.1 基于路段变量的SUE 模型 G ( N, A) N A O D 定义一个路网 其中 、 分别为节点和路段集合， 、 分别为起点和终 ， ， x (i, j) A q o d 点集合， 表示路段 的流量， 表示起点和终点 、 之间的交通需求。 ij od 传统的基于 Logit 的SUE 模型，含有一个有路径信息的熵项，降低了在算法设计中， 对于函数评价以求得最优步长的可行性，算法设计中，通常是自定义步长，通过限制迭代次 数的方法，提高运算效率，得到近似的分配结果。Akamatsu 对传统的基于Logit 的SUE 模 [2] 型的熵项进行了分解，使得熵项只含有路段信息，得到基于路段变量的SUE 模型 ： xij 1 o 0 min Z (x) t (w)dw  {H (x ) H (x )} (1) 0 ij  L N (i, j )A oO s.t. x o  x o  q  q  0 , o O, d D,k N (2)   