基于终点的用户均衡交通分配模型求解算法.pdfVIP

2008年 第 22期 第 285 一一～一～～～～～邮-一一一～一一耋一一～一～_=一三～一一一耋～一一一一一…神m一一一一～一．～～～L一一一～～一 基于终点的用户均衡交通分配模型求解算法 刘炳全 ，王 明军 (渭南师范学院 陕西 渭南 714000) 摘 要 ：用户均衡分配模型是更接近实际交通状态的分配模型，它是建立在 出行者总选择起迄点间交通时间最短的路 径作为 出行路线的行为假设基础上 的。分析基于终点的用户均衡交通分配模型，指 出该模型与基于路径均衡配流模型是等 价的，在选择美国BPR路阻函数后，模型可以转化为带线性约束的非线性规划 问题，并给 出模型的矩阵表示。对这类 问题， 采用简便实用的仿射尺度算法求解，给出算法的基本思想及详细的实现过程。仿真结果显示，所得最优解满足 Wardrop第 一 准则，表明该算法是有效的，可用于大型路网的配流计算。 关键词 ：交通分配；Wardrop准则；基于终点模型；仿射尺度算法 中图分类号：U491；TP274 文献标识码 ：B 文章编号：1004—373X(2008)22—145—03 一一一一～～～一～一 Algorithm forUserEquilibrium TrafficAssignmentM odelBasedon Destination 刚 _室 一 LIU Bingquan。WANGMingjun (WeinanTeachersUniversity，W einan，714000，China) 三一一～一n=耋=一一一～nnl1詈一一～～～m订挪cm一一～～Ⅲ嘞∞一一h=～一耄一一一=Ⅶ薹s一一～～咖a她一一一～1 交通分配就是把各种出行方式 的空间 OD量分配 基于终点的用户均衡交通分配模型可以归结为一 到具体的交通路网上 ，它是城市交通规划的一个重要环 个具有线性约束的非线性规划问题，本文采用简单实用 节 。依据Wardrop第一 、第二准则 ，通常把交通分配划 的仿射尺度算法[1。求解这类 问题 。首先给出基于终点 分为均衡分配与非均衡分配 。Beckman最早提出了满 的用户均衡交通分配模型，指出该模型与基于路径均衡 足 Wardrop第一准则 的用户均衡交通分配模型，常采 配流模型是等价的，当选择适当路 阻函数后 ，模型可以 用 Frank—wolfe算法进行求解l]。由于该模型 以各 归结为带线性约束 的非线性规划问题 ，并转化为仿射尺 OD对之间的路径流量为变量 ，需要枚举 0D对间的所 度算法的处理形式；最后采用该算法求解一个小型路网 有路径，因此对大型路网，模型求解相对比较困难。 的交通配流问题 ，仿真结果显示 ，该算法是有效的，可用 近年来，许多学者对这类 问题进行 了多方 面研 于大型路网的配流计算． 究 ]，提 出许多新 的模型与算法 ，如基于路段模型与 1 交通分配模型 算法_7]，基于起点和终点的模型与算法I8州等。这些模 1．1 用户均衡 交通分配模型 型与算法都是以路段流量为变量 ，并发现基于路段的交 用户均