前讲回顾 Logit模型的基本原理与计算方法。 效用函数: 多元Logit模型:.

Slides:



Advertisements
Similar presentations
一、 一阶线性微分方程及其解法 二、 一阶线性微分方程的简单应用 三、 小结及作业 §6.2 一阶线性微分方程.
Advertisements

第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
全微分 教学目的:全微分的有关概念和意义 教学重点:全微分的计算和应用 教学难点:全微分应用于近似计算.
2.3 函数的微分. 四川财经职业学院 课前复习 高阶导数的定义和计算方法。 作业解析:
练一练: 在数轴上画出表示下列各数的点, 并指出这些点相互间的关系: -6 , 6 , -3 , 3 , -1.5, 1.5.
§3.4 空间直线的方程.
3.4 空间直线的方程.
《解析几何》 乐山师范学院 0 引言 §1 二次曲线与直线的相关位置.
第五章 二次型. 第五章 二次型 知识点1---二次型及其矩阵表示 二次型的基本概念 1. 线性变换与合同矩阵 2.
18.2一元二次方程的解法 (公式法).
第一章 行列式 第五节 Cramer定理 设含有n 个未知量的n个方程构成的线性方程组为 (Ⅰ) 由未知数的系数组成的n阶行列式
数 学 分 析 第九章 定积分 第二节 微积分学基本公式 主讲:师建国.
学习情景三 采集与统计交通流量 讲授人:林晓辉.
不确定度的传递与合成 间接测量结果不确定度的评估
第三节 格林公式及其应用(2) 一、曲线积分与路径无关的定义 二、曲线积分与路径无关的条件 三、二元函数的全微分的求积 四、小结.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
初中数学 九年级(下册) 5.3 用待定系数法确定二次函数表达式.
C++中的声音处理 在传统Turbo C环境中,如果想用C语言控制电脑发声,可以用Sound函数。在VC6.6环境中如果想控制电脑发声则采用Beep函数。原型为: Beep(频率,持续时间) , 单位毫秒 暂停程序执行使用Sleep函数 Sleep(持续时间), 单位毫秒 引用这两个函数时,必须包含头文件
機車第六篇 事故預防 單元二 行駛中注意事項.
第三章 多维随机变量及其分布 §2 边缘分布 边缘分布函数 边缘分布律 边缘概率密度.
面向对象建模技术 软件工程系 林 琳.
强连通分量 无向图 1、任意两顶点连通称该图为连通图 2、否则将其中的极大连通子图称为连通分量 A D C B E 有向图
SOA – Experiment 3: Web Services Composition Challenge
 做一做   阅读思考 .
全国高校数学微课程教学设计竞赛 知识点名称: 导数的定义.
矢量距离路由.
元素替换法 ——行列式按行(列)展开(推论)
Windows网络操作系统管理 ——Windows Server 2008 R2.
28.1 锐角三角函数(2) ——余弦、正切.
使用矩阵表示 最小生成树算法.
工业机器人技术基础及应用 主讲人:顾老师
上节内容回顾:什么是车速? 什么是地点车速? 时间平均车速与空间平均车速的区别 平均车速有哪些相关概念? 车速有何用途?
第4章 非线性规划 4.5 约束最优化方法 2019/4/6 山东大学 软件学院.
§1 图与网络的基本概念 §2 树图与最小生成树 §3 最短路问题 §4 最大流问题 §5 最小费用最大流问题
简单介绍 用C++实现简单的模板数据结构 ArrayList(数组, 类似std::vector)
过程自发变化的判据 能否用下列判据来判断? DU≤0 或 DH≤0 DS≥0.
线段的有关计算.
3.8.1 代数法计算终点误差 终点误差公式和终点误差图及其应用 3.8 酸碱滴定的终点误差
模型分类问题 Presented by 刘婷婷 苏琬琳.
线性规 Linear Programming
线 性 代 数 厦门大学线性代数教学组 2019年4月24日6时8分 / 45.
WPT MRC. WPT MRC 由题目引出的几个问题 1.做MRC-WPT的多了,与其他文章的区别是什么? 2.Charging Control的手段是什么? 3.Power Reigon是什么东西?
成绩是怎么算出来的? 16级第一学期半期考试成绩 班级 姓名 语文 数学 英语 政治 历史 地理 物理 化学 生物 总分 1 张三1 115
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
3.1 变化率与导数   3.1.1 变化率问题 3.1.2 导数的概念.
第四章 第四节 函数图形的描绘 一、渐近线 二、图形描绘的步骤 三 、作图举例.
相关与回归 非确定关系 在宏观上存在关系,但并未精确到可以用函数关系来表达。青少年身高与年龄,体重与体表面积 非确定关系:
第五节 缓冲溶液pH值的计算 两种物质的性质 浓度 pH值 共轭酸碱对间的质子传递平衡 可用通式表示如下: HB+H2O ⇌ H3O++B-
树和图 tree and graph 蔡亚星.
一 测定气体分子速率分布的实验 实验装置 金属蒸汽 显示屏 狭缝 接抽气泵.
第4课时 绝对值.
多层循环 Private Sub Command1_Click() Dim i As Integer, j As Integer
学习任务三 偏导数 结合一元函数的导数学习二元函数的偏导数是非常有用的. 要求了解二元函数的偏导数的定义, 掌握二元函数偏导数的计算.
1.非线性规划模型 2.非线性规划的Matlab形式
第七、八次实验要求.
一元二次不等式解法(1).
2019/5/21 实验一 离散傅立叶变换的性质及应用 实验报告上传到“作业提交”。 11:21:44.
正弦、余弦函数的性质 华容一中 伍立华 2017年2月24日.
动态规划 Floyd最短路径算法 高文宇
滤波减速器的体积优化 仵凡 Advanced Design Group.
第四节 向量的乘积 一、两向量的数量积 二、两向量的向量积.
教学大纲(甲型,54学时 ) 教学大纲(乙型, 36学时 )
线性规划 Linear Programming
第四章 UNIX文件系统.
第十七讲 密码执行(1).
§4.5 最大公因式的矩阵求法( Ⅱ ).
§2 自由代数 定义19.7:设X是集合,G是一个T-代数,为X到G的函数,若对每个T-代数A和X到A的函数,都存在唯一的G到A的同态映射,使得=,则称G(更严格的说是(G,))是生成集X上的自由T-代数。X中的元素称为生成元。 A变, 变 变, 也变 对给定的 和A,是唯一的.
Presentation transcript:

前讲回顾 Logit模型的基本原理与计算方法。 效用函数: 多元Logit模型:

第九讲交通流分配基础 􀂄 9.1 概述 􀂄 9.2 路网抽象与路阻函数 􀂄 9.3 平衡分配方法 重点问题 1、Wardrop第一、第二原理 2、简单平衡分配模型的求解

9.1 概述 交通流分配是交通需求预测四阶段法的第四阶段,任务是将各种出行方式的OD矩阵按照一定的路径选择原则分配到交通网络中的各条道路上,求出各路段上的流量及相关的交通指标,从而为交通网络的设计、评价等提供依据。

交通流分配的作用 基础知识:最优化理论、图论、计算机技术

OD矩阵 OD矩阵反映了各种方式的交通需求在不同时段的空间分布形态,这是需求预测前三个阶段得到的结果。在进行交通分配之前,需要将OD矩阵的单位转换为交通量或运量的单位(如出行次数转换为车辆数)。此外还需要进行时段的转换(如全日OD矩阵转换为高峰小时OD矩阵)。

路径选择原则 路径选择原则是指出行者在选择出行路径时所遵循的行为准则。 出行者往往以出行成本(阻抗)最小作为标准来选择路径。对于出行成本与流量无关的交通网络,描述路径选择行为较为简单;而对道路交通网络来说,出行成本与流量是相关的,这使问题变得更困难。

交通分配的实质 交通流分配问题= 网络环境下的路径选择问题 两种机制:系统用户试图通过在网络上选择最佳行驶路线来达到自身出行费用最小的目标;路网提供给用户的服务水平与系统被使用的情况密切相关,道路上的车流量越大,用户遇到的阻力越高 交互作用结果:路网上的流量分布 交通网络的实际状态是每个出行者路径选择的结果,能否准确地描述出行者路径选择行为,是交通分配问题的核心。 交通流分配问题= 网络环境下的路径选择问题

9.2 路网抽象与路阻函数 交通网络是交通需求作用的载体。在交通分配前,需要将现状(或规划)的交通网络抽象为 图论中的有向图模型,以表达交通网络的拓扑关系和交通供给的各种特性。即把交通网络抽象为点(交叉口)与边(路段)的集合体。

9.2.1 常用的交通网络抽象方法 􀂄 邻接矩阵 􀂄 邻接目录表 􀂄 权矩阵

1 邻接矩阵 1 2 3 4 5 6 7 8 9 邻接矩阵表示点与点之间的一般邻接关系,它的元素l(i,j) 抽象的网络图 邻接矩阵 j I 4 5 6 7 8 9 抽象的网络图 邻接矩阵

2 邻接目录法 该方法采用两组数组表示网络的邻接关系,一组为一维数组R(i),表示与i节点相连接 的边的条数,另一组为二维数组V(i,j),表示与i节点相邻接的第j个节点的节点号。 1 2 3 节点i R(i) V(i,j) 1 2 3 4 5 6 7 8 9 2,4 1,3,5 2,6 1,5,7 2,4,6,8 3,5,9 4,8 5,7,9 6,8 4 5 6 7 8 9 抽象的网络图 邻接目录表

3 权矩阵 1 2 3 4 5 6 7 8 9 点与点之间的数量关系通过权矩阵(D)来反应。权矩阵的元素d(i,j)的就确定: 距离权矩阵 ∞ 4 5 6 7 8 9 距离权矩阵 抽象的网络图

9.2.2 路阻函数 指路段行驶时间(交叉口延误)与路段(交叉口)交通负荷之间的函数关系,是交通分配的关键。

(1)路段阻抗函数 1、美国联邦公路局路阻函数模型 该模型只考虑机动车交通负荷的影响,常用于公路网规划。

2、回归路阻模型 针对我国的交通实际情况,建立以下回归关系模型作为城市道路的路阻函数。 V1、V2分别为机动车、非机动车路段交通量。 C1、C2分别为机动车、非机动车路段可能通行能力。

速度 道路车辆速度、行驶时间预测 畅行车流 正常车流 拥挤车流 3 路段阻抗函数理论模型 T = f (V/C) 速度 道路车辆速度、行驶时间预测 畅行车流 正常车流 拥挤车流 时间 交通负荷

4、基本参数的确定 零流路段行驶时间t0的确定: L——路段长度 u0——交通量为零时的行驶车速 r1——自行车影响折减系数 v0——路段设计车速

路段设计车速v0的确定 可根据《城市道路交通规划设计规范》确定 自行车影响折减系数r1的确定 机非有分隔带(墩), r1 =1 机非无分隔带(墩), 但自行车道负荷不饱和, r1 =0.8 机非无分隔带(墩), 但自行车道负荷超饱和, Qbic——自行车交通量, [Qbic]每米宽自行车道的实用通行能力, W2——非机动车道宽,W1——机动车道宽。

车道宽度影响系数r2的确定 交叉口影响修正系数r3的确定 交叉口影响修正系数主要取决于交叉口控制方式及交叉口间距。 C0——交叉口有效通行时间比,信号交叉口为绿信比 s———交叉口间距

机动车道路段通行能力C1的确定 C1是通过对理论通行能力进行修正而得,修正包括: 自行车影响折减系数(r1)、车道宽度影响折减系数(r2)、车道数修正(r3)、交叉口影响折减系数(r4)等。

(2)交叉口延误分析 1. 进口道延误d(i,j)的确定 当进口饱和度较小时,各进口上每辆车的平均延误可根据修正的韦伯斯特公式计算 : 2、其它交叉口延误计算 无控、环交、立交三类交叉口的延误,应根据交通量的大小与信号交叉口延误对比分析,以增加各类交叉口延误的可比性。

最佳周期的确定 最佳周期即为延误最小时的信号周期长度。 进口道通行能力S的确定 一个进口车道的理论通行能力为: β——饱和车流车头时距 进口车道实用通行能力: n——进口车道数, r1——自行车影响折减系数 r2——车道宽度影响系数

(3)出行路权的分析 城市道路网规划: 出行路权为所有路段的行驶时间及所有交叉口的延误之和。 公路网规划: 可不考虑交叉口延误的影响,出行路权为路段行驶时间。

9.3 平衡分配方法 网络平衡:假设从一个OD对的出行者都选择同一条路径 (它在开始时是阻抗最小的),则这条路径上就会产生拥挤 而导致阻抗上升,直到它不再是最好的路径。此时,部分出 行者将选择其它路径,不过被选择的路径也会随流量上升而 增加阻抗。出行者就这样不断权衡、不断修改出行方案,直 至这些路径上的流量分布达到某种程度的稳定,即所谓的 平衡状态。

Wardrop平衡原理 􀂄 Wardrop(1952)对以上平衡现象进行了分析,提出了关于交通网络平衡的第一原理和第二原理,奠定了交通分配的基础。

Wardrop第一原理 􀂄 在出行者都确切知道网络状态,并总是选择使自己的行驶时间最小的路径时,网络将会达到平衡状态:同一OD对之间所有被使用的路径具有相等的费用(时间),且都比未被使用路径的出行费用(时间)少。

Wardrop第二原理 􀂄 在系统平衡条件下,拥挤路网上的交通流应该按照所有车辆的平均或总的出行成本最小为依据来分配。 􀂄 第一原理反映了用户选择路线的一种准则。按照第一原理分配出来的结果是路网上用户实际路径选择的结果。而第二原理则反映了一种目标,即按照什么样的方式分配是最好的。

用户平衡(Users Equilibrium,UE)模型

系统最优(System Optimum,SO)模型

简单UE问题的求解

例 􀂄 求解下图网络中的用户平衡分配结果。 􀂄 解: q=x1+x2=5 2+x1=1+2x2=1+2(5-x1)=11-2x1 路段阻抗:t1=5, t2=5

UE模型求解的Frank-Wolfe算法 􀂄 Frank和Wolfe于1956年首先提出用于求解线性约束的二次规划问题的一种线性化算法,通常称为Frank-Wolfe算法。该方法属于可行方向法的一种,它通过求目标函数在当前可行解处的线性逼近函数(而不是目标函数本身)的极小点来确定可行下降方向。 􀂄 LeBlance等人(1975) 将Frank-Wolfe算法应用于交通分配UE模型的求解,成为平衡交通分配模型求解的标准算法。 􀂇 SO模型通过简单的变换可转换为UE模型,同样可用Frank-Wolfe算法求解。

作业 如图所示的交通网络,从A到B有两条路径1、2,两条路径上的交通阻抗函数分别为: 路径1: t1=15+0.005x1 路径2: t2=10+0.02x2 现从A到B有3000辆车,分别用以下方法进行交通流分配: (1)UE分配方法 (2)全有全无分配方法 (3)增量分配方法(OD三等分)。 (4)随机分配方法(参数θ=0.1)