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

第 34卷 第 1期 武汉理工大学学报 (交通科学与工程版) Vo1．34 NO．1 2010年 2月 JournalofW uhanUniversityofTechnology Feb．2O1O (TransportationScience Engineering) 双交通模式随机用户平衡问题的一种求解方法* 度 巍D 王先 甲2,3 黄崇超 肖海燕。， (上海金融学院应用数学系” 上海 201209) (武汉大学系统工程研究所 武汉 430072) (武汉科技大学冶金工业过程系统科学重点实验室” 武汉 430081) (武汉大学数学与统计学院 武汉 430072) (湖北第二师范学院数学与计量经济系” 武汉 430205) 摘要 ：对双交通网络中的次交通模式上的路段赋予虚拟路 阻函数 ，将 网络上的双交通模式随机用 户平衡 问题转化为传统模式的单模式固定需求随机用户 问题 ，并证 明了该方法 的正确性，从而利 用单模式 固定需求随机用户问题对应的数学规划来求解．利用仿射尺度 内点算法对一个小型路 网 进行了数值实验． 关键词 ：交通分配 ；双交通模式 ；随机用户平衡 ；虚拟路阻函数 中图法分类号：U491．1 DOI：10．3963／j．issn．1006—2823．2010．01．040 O 引 言 路径上定义虚拟路阻函数 ，将双交通模式的交通 分配问题转化成为通常的单交通模式下的固定需 交通分配是交通规划理论的基础 ，自2O世纪 求随机用户平衡问题求解，最后给出了一个算例． 5O年代 Wardrop[】]提出著名 的平衡交通分配两 原则 以来 ，国内外众多学者对于交通分配进行了 1 基本网络描述 大量研究．在 Wardrop的用户平衡配流原则 中， 总是假设 出行者精确地 了解每条路径的出行时 定义交通网络 G一 (N，A，M)．式 中：N 为节 间，从而始终能做 出绝对正确的路径选择．而事实 点集合；A为有向路段的集合 ；M 为交通模式数 ， 上 ，由于信息掌握得不充分 ，出行者只能对路径出 本文将考虑 M一2时 的情况．a为G 中主交通模 行成本作出大致估计 ，对 同一路径 ，不同的出行者 式的任意一条路段 ；z 为路段a上 的主交通模式 会有不同的估计值．Dagazno和 Sheffil2将出行者 流量 ；c。(z)为路段 12的路阻函数 ，为单调递增函 对路段出行成本的理解值与实际值之差视为随机 数；w 为 G 中的 。一D对集合 ；伽为 w 中的任一 变量 ，给出了随机用户平衡 (SUE)概念 ，此后许多 。一D对；P 为主交通模式中 O—D对 叫 间的所有 学者对于随机用户平衡问题进行了深入研究[3]． 路径集合 ； 为 O—D对 叫间的交通需求；D 为 文献 [4]首次将交通分配 问题从 以往的单交通模 O—D对 叫间主交通模式的交通需求；k为主交通 式扩展到更符合实际的双交通模式，其中一种为 模式中属于P 的任意一条路径 ； 为O—D对W 主交通模式 (通常为轿车 ，出租车)，另外一种为次 问路径k上的主交通模式流量 ； 表示若路段n 交通模式 (通常为轨道交通)，次交通模式上的行 在连接 O—D对 w 的路径k上 ，则为 1，否则为 0； 走阻抗为固定值．同时构造了在模式分离情形下 ， c 为 O—D对 OU中，主交通模式出行者对路径 是 一 种求解双交通模式确定性用户平衡 问题 的方 的估计阻抗 ，c为 叫 中主