网均衡形态很是庞大_www.hg28.com|www.hg318.com 

移动版

www.hg28.com > www.hg28.com >

网均衡形态很是庞大

4),均衡流解即取最初四次迭代的段流量的平均值; 当前迭代值为前两次值的加权值。退出 从菜单 4、美国公局改良的容量—迭代均衡分派 算法步调: 。置迭代次数等于网上,获得段流量 表加载到 ,用全有全无分派法将 初始化。另 步调 计较步调 是由经验确定的。 加权滑润步调 25 退出从菜单 4、美国公局改良的容量—迭代均衡分派 算法步调: 转到第一步。 步;不然另 转到第 获得段流量表分派到收集上。 用全有全无分派法将 按照 步调 则是平均的段流量。 计较 步调 退出从菜单 考虑如图所示的简单收集,从起点到起点有三径,从起点到起点总流量为10辆车,各条径的 广义费用流量模子 如下,用美国公局改良的容 量—迭代均衡分派法进行分派。 1010 退出从菜单 为简化计较,另N=4 Step0:初始化,计较零流量时候的阻,n=1 1010 上一页下一页 =25;Step2:加权滑润阻,进行分派。 1010 =0.7510+0.25947.5=244; =0.7520+0.2520=20; =0.7525+0.2525=25; 加权滑润25 上一页下一页 Step3:加权滑润阻,进行分派。 =0.75244+0.2510=186; =0.7520+0.25137=49; =0.7525+0.2525=25; 1010 上一页下一页 =0.7510+0.25947.5=244; =0.7520+0.2520=20; =0.7525+0.2525=25; Step2:加权滑润阻,进行分派。Step4:同理。 1010 上一页下一页 从菜单 三、迭代加权法(Method SuccessiveAverages,简称MSA法) (1)算法思惟 每步轮回中,按照各段分派到的流量计较,据此进行一次全有全无分派,获得一组各段的附加流量; 然后用该轮回中各段已分派的交通量和该轮回中获得的附加交通量进行加权平均,获得下一次轮回的分派流量; 当相邻两次轮回平分配的交通量十分接近时,即遏制运算,最初一次轮回中获得的交通量即为最终成果。 退出 从菜单 三、迭代加权法(Method SuccessiveAverages,简称MSA法) (2)计较步调 退出 从菜单 三、迭代加权法(Method SuccessiveAverages,简称MSA法) 退出 从菜单 三、迭代加权法(Method SuccessiveAverages,简称MSA法) (3)特点 MSA法是既简单合用,又最接近于均衡分派法的一种分派方式; 若是每步轮回中权沉系数a的取值严酷按照数学规划模子取值时,即可获得均衡分派的解。 退出 从菜单 非均衡分派方式小结: 非均衡分派方式:不满脚Wardrop均衡道理,采用式方式或其它近似方式的分派模子,称为非均衡分派 方式。 长处:布局简单,概念明白,计较简洁,正在现实工程中获得普遍使用,结果优良。 退出 从菜单 功课1: 操纵全有全无分派法、增量分派法(N=2,等分) ,求图示简单收集的段交通流量。 1012 1013 1023 分布交通量:从菜单 退出 讲堂题 考虑如图所示的简单收集,从起点到起点有两径,从起点到起点总流量为10辆车,各段的 阻函数(广义费用流量模子)如下,采用全有全 无分派法进行分派。 退出从菜单

交通量明显沿最短径走; 交通量添加—

走行时间添加—

进修方针:交通流分派是交通需求预测的第四阶段,也是本课程 的难点和沉点内容。 领会随机平衡分派和动态交通分派根基道理。沉点内容: 比力系统的控制、使用均衡分派模子和算法。退出 从菜单 第一节 交通流分派理论的发生和成长 第二节 交通流分派中的根基概念 第三节 非均衡分派法 沉点内容 第四节 均衡分派法 沉点内容 第五节 随机分派法 第六节 动态交通流分派法 退出 从菜单 一、交通流分派的概念 二、阻函数 三、最短径算法 退出 从菜单 交通流分派定义就是将预测得出的OD交通量,按照已知的 道网描述,按照必然的法则合适现实地分派到 网中的各条道上去,进而求出网中各段 的交通流量、所发生的OD费用矩阵,并据此对城 市交通收集的利用情况做出阐发和评价。 退出 从菜单 假设: 普遍使用的是由美国道局(BPR—Bureau publicroad)开辟的函数,被称为BPR函数,形式为: 退出从菜单 (一)段、径取最短径 退出 从菜单 最短径算法: •Dijkstra算法 •矩阵迭代法 •最短径的识别 次要引见: 一、交通流分派 二、交通 三、径和最短径 四、交通均衡问题 五、交通小区取交通收集的对应 退出 从菜单 四、交通均衡问题 若是两点之间有多条道且之间的交通量又很少的环境下—

一部门 交通量将选择新最短径; 跟着两点之间交通量的继续添加,两点之间的所有径都有可能被操纵,没有被操纵的道的行驶时间更长。 从菜单 1、径选择阐发 1是起点, 9是起点。 (一)Wardrop均衡道理 2、道网的均衡形态 若是所有的道操纵者(即驾驶员)都精确晓得 各条道所需的行驶时间并选择行驶时间最短的道 ,最终每个OD对的各条被利用的径具有相等而 且最小的行驶时间,没有被操纵的道的行驶时间 更长。 留意:交通均衡的前提是收集拥堵的存正在。 退出 从菜单 (一)Wardrop均衡道理 3、现实网阐发 现实道网存正在多个OD对,网均衡形态很是复杂。 1952年出名学者Wardrop提出了交通收集均衡定义的第一 道理和第二道理,奠基了交 通流分派的根本。 起点2 起点2 正在道的操纵者都切当晓得收集的交通形态并 选择最短径时,收集将会达到均衡形态。正在考虑 拥堵对行驶时间影响的收集中,当收集达到均衡状 态时,每个OD对的各条被利用的径具有相等并且 最小的行驶时间;没有被利用的径的行驶时间大 于或等于最小行驶时间。 又称为用户平衡(User Equilibrium UE )或用 户最优。 Wardrop提出的第二道理定义: 正在系统均衡前提下,拥堵的网通流该当按照平均或总的出行成本最小为根据来分派。 退出 从菜单 正在现实交通流分派中也称为 系统最优道理(SO,System Optimization)。 第一、二道理区别? 面向对象分歧:第一道理次要是成立每个道操纵者使其本身出行成本 (时间)最小化的行为模子; 第二道理是是一个设想道理,面向交通运输规划师和工 分派成果分歧:按照第一道理分派出来的成果该当是网上用户现实径 选择的成果。 第二道理反映了一种方针,正在现实收集中很难呈现第二 道理所描述的形态,除非所有的司机互相协做为系统最优化 而勤奋。 退出 从菜单 Wardrop第一、二道理正在交通分派中使用 对于完全满脚Wardrop均衡道理的分派方式,则称为均衡分派方式,次要有: 1、用户均衡分派模子 2、系统最优分派模子 对于采用式方式或其它近似方式的分派模子,则称为非均衡分派方式。 退出 从菜单 设OD之间交通量为q=2000辆,有两条径a 径a行驶时间短,可是通过通行能力小,径b行驶时间长,但通行能力大。假设各自的行驶时间( min)取流量的关系: 径b径 1502 10按照均衡和守恒前提: 200 2000600 22均衡成果: 当q小于250时, ,所以从菜单 交通小区取交通收集的对应1、交通小区划分 交通查询拜访和规划前,需要先将规划区域划分成若干交通小区。是进行现状OD查询拜访和将来OD预测的 根本; 2、交通收集的构成 段和节点。3、OD感化点和收集节点的对应取转换 根基准绳:需要将小区间OD量感化点转移到取该小区质心比力接近的交通收集节点上。 两种方式:1、一区单节点方式 2、一区多节点方式: 认为小区OD量的发生是“面”发生的成果,小区OD量可能发生正在段的起点、起点或者是段中的某一点。 五、交通小区取交通收集的对应 3、OD感化点和收集节点的对应取转换 凡是交通节点个数远多于OD感化点个数。如南京市交通规划中,有179各节点,而小区仅97个。 留意三点:1、正在交通收集中,只要做为OD感化点的交通节点之间有 OD量需要进行分派; 2、其它节点间并无OD量,不消进行分派。 3、最短径的辨识只需获得OD感化点的交通节点之间的 最短径即可。 交通小区取交通收集的对应从菜单 OD感化点和收集节点的对应取转换举例: 从菜单 国际上凡是将交通流分派方式分为均衡分派和 非均衡分派两大类。 一、非均衡分派方式 对于采用式方式或其它 近似方式的分派模子,则称为非均衡分派方式。 非均衡分派方式次要有: 迭代加权法二、均衡分派方式 对于完全满脚Wardrop均衡道理 的分派方式,则称为均衡分派方式。 系统最优分派模子退出 从菜单 一、全有全无分派方式(All-or-Nothing Assignment Method,简称0-1分派法) 不考虑网的拥堵结果,取阻为,每一个OD对的交通量被全数分派正在毗连OD点对的最短径上,其他径上分派 不到交通量。 全无(nothing):指对最短径以外的径不分派交通量。退出 从菜单 1、根基道理 一、全有全无分派方式(All-or-Nothing Assignment Method,简称0-1分派法) 步调0 初始化,使网中所有段的流量为0,并求出各段 流形态时的。 步调1 计较网中每个出发地O到每个目标地D的最短径。 步调2 将O、D间的OD交通量全数分派到响应的最短径上。 退出 从菜单 2、计较步调 一、全有全无分派方式(All-or-Nothing Assignment Method,简称0-1分派法) 长处: 全有全无方式的分派算法是最简单、最根基的分派方式,计较相当简洁,分派只需一次完成。 不脚: 取现实交通环境不合适的:阻不变、没考虑交通拥堵、出行量全数集中正在最短径上,取现实 不合适。 退出 从菜单 3、全有全无分派方式特点 【例题8-5】设图示交通收集的OD交通量为200辆,各 径的交通费用函数别离如下式所示,试用全有全无 分派法求出分派成果。 径1径3 径2 步调0初始化,使网中所有 段的流量为0,并求出各段自 由流形态时的。 退出 从菜单 径1径3 径2 10025 15025 步调1计较OD之间的最短径。 例题8-5】退出 从菜单 步调2 将O、D间的OD交通量全 部门派到响应的最短径上。 径1径3 径2 25200 10 退出从菜单 径1径3 径2 网总费用:判断交通流如斯分派能否达到均衡形态? 3000 0125 150125 1005 网总费用:二、增量分派法(Incremental Assignment Method,简称IA分派法) 分为两种: 容量—迭代均衡分派法增量分派法有两个长处: 易于编程;退出 从菜单 (一)容量—增量分派法 将OD交通量分成若干份(等分或不等分,一般5—10份),即将OD表分化成N个分表(N个分层) 用全有全无分派法,每次分派一份OD交通量到响应的最短径上,每次轮回均计较、更新各段 的行驶时间。 按更新后的行驶时间从头确定最短径,下一轮回中按更新后的最短径分派下一份OD交通量。 退出 从菜单 1、根基道理 (一)容量—增量分派法 2、计较步调 退出 从菜单 (一)容量—增量分派法 退出 从菜单 其构成的段流量到最短径上,并计较 分派 交通量 用全有全无分派法将第步调 ijrsn ,则计较竣事。不然,若是 步调 (一)容量—增量分派法长处:1、考虑了段交通流量对的影响; 2、切确度能够按照朋分数N的大小来调整,实 践中经常被采用,且有比力成熟的贸易软件可供 利用。 错误谬误:取均衡分派法比拟,仍然是一种近似方式; 当阻函数不是很时,会将过多的交通 量分派到某些通行能力很小的段上。 退出 从菜单 3、特点 【例题8-5】设图示交通收集的OD交通量为200辆,各 径的交通费用函数别离如下式所示,试用增量分派 法求出分派成果。 径1径3 径2 (2)第1次分派,计较零流量时的阻,进行分派。取全有全无分派法不异,径1最短。 15 15100 10 12100 025 15100 10 径1径3 径2 (1)将OD表2等分,tod 径1径3 径2 (3)网总费用2125 125 1000 500 500 0125 150125 1005 考虑如图所示的简单收集,从起点到起点有三径,从起点到起点总流量为10辆车,各条径的 广义费用流量模子如下,采用容量—增量分 配法进行分派(按照9:1不等分)。 退出从菜单 (二)容量—迭代均衡分派 1、根基道理 不需要将OD表分化,先假设网中各段上的流量为零,按零流量计较初始阻,并分派OD表; 最初比力新分派的段流量取本来分派的段流量、新计较的阻取本来计较的阻;若比力接近,满脚迭代精度要求, 则遏制迭代,获得最初的分派的交通量。 不然,按照新计较的阻,再次分派,曲到满脚精度为止。退出 从菜单 。置迭代次数等于网上,获得段流量 表加载到 ,用全有全无分派法将 初始化。另 步调 ijij 是个小负数。 ,转到第一步从头计较分派成果;不然另 ,则遏制迭代,性查验,若是 步调 计较段,步调 。置迭代次数等于网上,获得段流量 表分派到 ,用全有全无分派法将 按照 步调 长处:若迭代精度节制得合理,迭代均衡分派的成果优于增量分派方式的成果。 错误谬误:对于较复杂的收集,可能会由于个体段 的迭代精度无法满脚要求而使迭代进入死轮回, 呈现算法不的环境。 退出 从菜单 3、方式特点 考虑如图所示的简单收集,从起点到起点有三径,从起点到起点总流量为10辆车,各条径的 阻函数(广义费用流量模子) 如下,采用容量 —迭代均衡分派法进行分派,ε=1。 1010 退出从菜单 Step0:初始化,计较零流量时候的阻,n=1 1010 上一页下一页 Step2:从头计较阻,进行分派。 1010 上一页下一页 (二)容量—迭代均衡分派 4、美国公局改良的容量—迭代均衡分派法 根基道理: 事先设定一个最大迭代次数N(N

最短上流量添加—

(责任编辑:admin)