多维动态随机用户最优出行选择的变分不等式模型.pdfVIP

. , . 第 卷第 期总第 期 系 统 工 程 ., 年 月 文章编粤: . , 多维动态随机用户最优出行选择的变分不等式模型 陈星光 ,李卓君 ,朱振涛 。 .南京大学工程管理学院,江苏南京.武汉商业服务学院信息工程系,湖北武汉 ; .南京工程学院经济管理学院,江苏南京 摘 要:针对个体用户进行出行方式、出发时间、出行路径联合选择问题,在个体用户基于 模式进行出行 决策的假设下,建立了满足动态随机用户最优均衡条件的变分不等式模型,该模型将用户的出行方案制定和 实施作为一个整体进行考虑,说明了该变分不等式模型解的存在性和唯一性,并且在此基础上使用投影算法, 通过一个简单算例验证了算法的合理性和有效性。 关键词:动态交通分配;多维出行选择模型;变分不等式;投影算法;动态随机用户最优 中图分类号: 文献标识码: 为了分析交通拥挤特性以及对交通流进行最优控制, 同时选择。文献 在多用户类和多停车设施的条件下,建 必须对动态交通流进行建模研究,动态交通分配 立了同时考虑出行时间、路径、停车位置和停车时间选择 考虑了交通需求随时间变化的特性,能够给出瞬时的交 的动态网络均衡模型,并且提出了一种启发式算法和算 通流分布状态,它是 智能交通系统项目中最重要 例。文献 在分析出发时间和路径选择的组合条 的关键核心技术基础之一。动态交通分配理论经过 多 件的基础上。建立了与之等价的双层 模型,并给出了两 年的发展,目前有许多有效的方法。其中,变分不等式理 种启发式算法。等建立了离散时间基于路段的动 论在处理不对称方面的优势以及其清晰的解析特性,使 态用户最优路径选择模型,并且给出了一个嵌套对角化算 得动态最优交通分配的变分不等式模型的研究迅速发 法和算例。文献 提出了交通系统的三维结构,指出要 展 。 有效缓解交通阻塞问题,必须从系统工程的角度综合考虑等从单用户角度,在 年提出了一系列基于 交通系统问各维度的协调控制。文献 在路段出行成 路段的理想动态用户最优路径选择问题的变分不等式模 本是流量的单调函数的较弱条件下,分别对于固定需求和 型 。文献 针对我国城市混合交通的特点,借助于 弹性需求的情形,首次证明了静态的随机用户配流模型可需求模型,建立了混合交通运量分布与平衡分配的 以表示为一个变分不等式问题。文献 将具有弹性需求 极值模型,证明了模型的最优解与用户最优均衡 的随机用户平衡分配问题描述为一个等价的变分不等式, 条件等价,提出了求解的方向搜索法。文献建立了随机 在路段出行成本函数是路段流量的严格单调上升函数的 动态用户最优路径选择模型,并提出了两种 最短路径 假定下,给出了其等价的凸数学规划同题,并针对公交网 的启发式算法。文献 将车辆分为小汽车和卡车,在路段 络问题的特殊性,提出了相应的算法。文献 首次把瞬 费用函数中充分考虑了共用同一道路设施的用户问的相 时的路径选择和出发时间决定的动态用户均衡问题表示 互作用及其不对称性,建立了多用户类的动态交通分配拟 为一个变分不等式模型,该模型满足先进先出 条 变分不等式模型,提出了实用的嵌套修正投影算法。文献 件。 在多起点多讫点的一般结构城市交通网络上建立了离 本文在个体用户基于 模式进行出行选择的假设 散动态均衡的交通分配模型,允许用户对路径和出发时间 下,建立满足动态随机用户最优出行方式、出发时间和路 ?收稿日期? 基 . .本 .科 . .薹研拿业项务县费项;国目家自然科学基金资助项目 ;; ;国家然科学青年基金资助项目 ;中央高校 作者简介;陈星光 一 ,男.湖北新洲人,博士,研究方向:复杂系统分析与优化,工程与技术管理。 第 期 陈星光,李卓君等:多维动态随机用户最优出行选择的变 不等式模型径选择条件的变分不等式 组合模型,说明该 模型 分配不是一成不变的,这实际是一个结构出行方式 、时 解的存在唯一性,并且在此基础上使用投影算法对一个简 间出发时间、空间出行路径的三维决策问题 假设个 单网络进行算例验证。 体用户完全了解路网上的交通信息,能精确计算每条路径 的出行成本从而做出完全正确的出行决策,则将导致确定 符号和假设 性动态用户最优均衡,如果个体用户不完全了解路网上的 出行交通信息,在出行中按照个人理解的最小出行成本来 假设, 是具有多起多讫点的强连通交通网络, 进行出行决策,则将导致随机动态用户最优均衡 。实际 Ⅳ是网络节点集, 为有向路段集,起节点集合 Ⅳ, 中这种按照个人理解进行出行决策的情况是大量存在的, 讫节点集合 Ⅳ,起节点个数为 ,讫节点个数 , 我们的目标是要在得到在每个出发时刻,每一条路径上各 ∈ 表示任一决策节点, ∈ 表示任一目的节点,网络 种出行方式的流量速率,以及各条路段上的流入率、流出 中所