双交通模式随机用户平衡问题一种求解方法.pdfVIP

双交通模式随机用户平衡问题的一种求解方法 1 2 1 度巍 ，黄崇超 ，王先甲 1 武汉大学系统工程研究所，武汉（430072 ） 2 武汉大学数学与统计学院，武汉（430072 ） E-mail：666weidu@126.com 摘 要：通过对原交通网络中的次交通模式上的路段赋予虚拟路阻函数，将原网络上的双交 通模式随机用户平衡问题转化为传统的单模式固定需求随机用户问题，从而利用单模式固定 需求随机用户问题对应的数学规划来求解，最后利用仿射尺度内点算法对一个小型路网进行 了数值实验。 关键词：交通分配，双交通模式，随机用户平衡，虚拟路阻函数 中图分类号：U491.1 文献标识码：A 配问题转化成为通常的单交通模式下的固 1. 引言1 定需求随机用户平衡问题求解，最后给出了 交通分配是交通规划理论的基础，自上 一个算例。 世纪五十年代 wardrop[1]提出著名的平衡交 2. 基本网络描述 通分配两原则以来，国内外众多学者对于交 通分配进行了大量研究。在 Wardrop 的用 定义交通网络 G ( N , A, M ) , 其中 N 户平衡配流原则中，总是假设出行者精确地 A M 是节点集合， 表示有向路段的集合， 为 了解每条路径的出行时间，从而始终能做出 交通模式数，本文将考虑M 2 时的情况。 绝对正确的路径选择。而事实上，由于信息 掌握得不充分，出行者只能对路径出行成本 a 表示 G 中主交通模式的任意一条路段， 作出大致估计，对同一路径，不同的出行者 x a c (x ) a 为路段 上的主交通模式流量， a a 会有不同的估计值。Dagazno 和 Sheffi[2]将出 a W 为路段 的路阻函数，为单调递增函数； 行者对路段出行成本的理解值与实际值之 G w W 是 中的O-D 对集合， 表示 中的任一 差视为随机变量，给出了随机用户平衡 P （SUE）概念，此后许多学者对于随机用户 O-D 对； w 表示主交通模式中 O-D 对 w 间 平衡问题进行了深入研究[3] 。文献[4]首次将 D 的所有路径集合； w 表示 O-D 对 w 间的交 交通分配问题从以往的单交通模式扩展到 D 更符合实际的双交通模式，其中一种为主交