最大当量排队长度模型及其时空特性_姚荣涵
城市道路通行能力分析

城市道路通行能力分析作者:马也来源:《山东工业技术》2017年第20期摘要:通过数据处理研究车道同一横断面因交通事故被占用不同车道对道路实际通行能力的不同影响,其次用层次分析法(AHP)及最大当量排队长度模型(MEQL)找到事故发生的路段车辆排队长度与事故横断面实际通行能力、事故持续时间和路段上游车流量间的关系,并估计通过给定排队长度所用时间。
关键词:层次分析法;最大当量排队长度模型;道路通行能力DOI:10.16640/ki.37-1222/t.2017.20.2110 引言随着现代生活水平的不断提高,机动车慢慢的成为人们生活中不可或缺的一部分。
越来越多的机动车势必会造成城市道路通行能力的变化,也使得城市道路通行能力的研究变得重要起来。
城市的人口密度高,尤其在上下班的交通峰时段,道路上的行人十分拥挤。
加之城市的各种车辆与日俱增,道路网络布局不合理,违章建筑和占道摆摊设点,驾驶员及行人的交通法规意识淡薄,运行无规律,争道抢行,任意停车,妨碍其他车辆行驶等问题都影响着城市道路通行能力。
总结看来,上述现象均为车道被占用。
研究车道被占用对城市道路通行能力的影响,可从交通事故造成的车道被占用下手。
采集交通事故发生前,事故处理阶段,事故车辆撤离后的上下游车流量,车辆排队的长度,排队的时间,车流量密度等数据。
之后分析一个交通事故发生至撤离期间,事故所处横断面的实际通行能力的变化过程,比如可通过根据事故所处横断面通过的车流量看出该事故的实际通行能力的变化。
在此结论的基础上,可以深入谈论交通事故所占车道的不同的对实际通行能力的影响和差异,主要通过对比两起占有不同车道的交通事故的横断面通行能力。
1 层次分析法的建立及求解事故所影响路段车辆排队长度与其对应的因素集:,其中,:事故横断面实际通行能力,:事故持续时间,:路段上游车流量。
现针对目标与各影响因素的关系,进行分层,确定目标层与准则层。
通过经验判断三个影响因素的相对重要程度,根据判断矩阵元素标度方法表将三类因素对车辆排队长度造成影响构成成对比较矩阵:由上式可以看出,路段排队长度与横断面实际通行能力、事故持续时间、路段上游车流量成线性关系,且路段上游车流量对事故路段的排队长度的影响最大,横断面实际通行能力影响力度其次,事故的持续时间对排队长度的影响最小。
M M C ∞排队系统模型及其应用实例分析

M M C ∞排队系统模型及其应用实例分析摘要:文章阐述了M/M/C/∞排队系统的理论基础,包括排队论的概念,排队系统的基本组成部分以及排队系统的模型。
在理论分析的基础上,文章以建行某储蓄所M/M/C/∞排队系统为例,对该系统进行分析并提出了最优解决方案。
关键词:排队论;银行储蓄所;M/M/C/∞模型;最优解1M/M/C/∞排队系统1.1排队论的概念及排队系统的组成上世纪20年代,丹麦数学家、电气工程师爱尔朗(A. K. Erlang)在用概率论方法研究电话通话问题时,开创了这门应用数学学科。
排队论主要研究各种系统的排队队长,排队的等待时间及所提供的服务等各种参数,以便求得更好的服务。
研究排队问题实质上就是研究如何平衡等待时间与服务台空闲时间。
目前,排队论已经广泛应用于通信工程、交通运输、生产与库存管理、计算机系统设计、计算机通信网络、军事作战、柔性制造系统和系统可靠性等众多领域。
任意一个排队系统都是由三个基本部分构成,即输入过程、排队规则和服务机构。
①输入过程是描述顾客来源以及顾客按什么规律达到排队系统。
②排队规则描述的顾客到达服务系统时顾客是否愿意排队,以及在排队等待情形下的服务顺序。
③服务机构描述服务台数目及服务规律。
服务机构可分为单服务台和多服务台;接受服务的顾客是成批还是单个的;服务时间服从何种分布。
1.2M/M/C/∞排队模型①排队系统模型的表示。
目前排队模型的分类采用1953年由D. G. Kendall 提出的分类方法。
他用3个字母组成的符号A/B/C表示排队系统。
为了表示其它特征有时也用4~5个字母来表示如A/B/C/D/E。
其中:A 顾客到达间隔时间的概率分布;B 服务时间的概率分布;C 服务台数目;D 系统容量限制(默认为∞);E 顾客源数目(默认为∞);概率分布的符号表示:M:泊松分布或负指数分布,D:定长分布,Ek:k阶爱尔朗分布,C:一般随机分布。
②排队系统的衡量指标。
关于物理学史的论文目录大全

中国科学技术史学会物理学史专业委员会:主任:首都师范大学李艳平教授;副主任:中国科技大学胡化凯教授、大同大学李海教授、清华大学刘兵教授;秘书:首都师范大学白欣博士。
中国科学技术史学会物理学史专业委员会继续挂靠在首都师范大学物理系。
1998-2005年物理学史部分物理学史中的文献目录,收集范围,以国家出版发行的主要报刊杂志为准,侧重物理学史部分以及相关文章。
分类排序:按年代。
目录格式为:题目/作者/刊名/年卷期/页码。
收录中会有错误,请纠正。
1998-05年物理学史部分杨振宁:与爱因斯坦比肩的物理学家,高策,科学技术与辩证法,1998,4,34~41朱载堉其人,邓宏里,光明日报,1998年8月21日爱因斯坦的宇宙宗教感情,李醒民,方法,1998,8,9~20理论物理学宗师--洛伦兹,刘乃汤,现代物理知识,1998年 5期42~44科学上的伟大发现——纪念居里夫妇发现放射性元素“钋”和“镭”100 周年,王渝生,中国科学报,1998年10月6日计算物理国家极重点实验室简介.沈龙钧等.物理,1998,27(12)249国家“八六三”计划强辐射重点实验室简介.王建荣.物理,1998,27(12)750冲击破波物理与爆轰物理国家级重点实验室简介.谭华.物理,1998,27(12)751物理学志愿者—核物理学家迈耶.刘义保.现代物理知识,1999,1,39-41伦琴对热学和电学的贡献.王较过等.现代物理知识,1999,1,42-43扭秤的发明应用对物理学发展的贡献.朱湘柱等.现代物理知识,1999,1,44-45量子霍尔效应和诺贝尔物理奖.虞? 跃.科学,1999,51(1),55-57中国现代物理学的创造者张锡钧教授.王? 鹤.科学中国人,1999,1,8-11战时日本的物理学家.Laurie M.Brown,南部阳一郎.科学(中译),1999,3,45-48核物理学家张文裕.陈清泉.新华文摘,1999,3,134-137托马斯?杨与杨氏干涉实验.刁述妍等.物理,1999,(28)3,187-190关于集成电路的发明与发明权争论的历史考察—纪念集成电路发明40周年,阎康年,自然辩证法通讯,1999,2,60-68同上帝对话爱因斯坦传奇,董光璧,中华读书报,1999年4月14日几何动力学观念的确立和升华—时空物理百年回顾, 沈葹. 科学,1999,51(2),40-44科学泰斗,良师益友--深切悼念王淦昌先生, 杜祥琬.物理,1999,28(4),244-245王淦昌与诺贝尔奖. 周志成.百科知识,1999,4,36-37晶体管的发明. 李安平.中国科技月报,1999,5,57-57两弹一星,彪炳史册. 李安平.科学时报,1999年5月31日贝尔实验室连获诺贝尔奖的启示. 阎康年.科技日报,1999年5月1日王淦昌对科学创新的诠释—为怀念王老而作. 吴水清.世界科学*,1999,3,35-37迈特纳和她对发现核裂变的贡献. 戴宏毅等.物理,1999,28(5),308-313对朱载堉异径管律的探讨. 冯德民.西北大学学报(自然),1999,29(2),183-186丽江木氏谱牒版本源流考. 和力民.中央民族大学学报(社科),1999,3,47-51白族音乐对中国古代音乐史的贡献. 董锦汉.中央民族大学学报(社科),1999,3,81-83光本性的认识. 刘义保等.现代物理知识,1999,3,40-42开尔文在电磁理论发展中的作用. 刁述妍等.现代物理知识,1999,3,39-40佩兰测定阿伏伽德罗常数的方法. 张东壁.现代物理知识,1999,3,45-46德布罗意与物质波理论. 王教过.现代物理知识,1999,3,47-48赫兹与电磁波的发现. 潘留占等.物理通报*,1999,1,40-42作为一名物理教师的爱因斯坦. 王荣德.物理通报*,1999,3,36-39从超距作用到场. 胡亚敏.物理通报*,1999,3,40-41原子弹爆炸成功.王渝生,科技日报,1999年7月5日论伽利略在科学史上的地位.吴炜.大自然探索,1999,18(3),117-120赫姆霍兹对能量守恒定律的杰出贡献.罗平,大自然探索,1999,18(3),121-127物理学史上的一场大误会.戴宏毅.自然杂志,1999,21(4),237-239爱因斯坦在上海.陈敬全.科学,1999,51(4),37-39中微子的发现.季淑莉.物理,1999,28(7),434-436玻耳兹曼:一位深受哲学困扰的物理学家.成素梅.自然辩证法通讯,1999,3,64-71,74伽利略与罗马教会.张增一.自然辩证法通讯,1999,3,50-58卢瑟福元素嬗变理论的形成和卢瑟福的贝克利亚演讲.宋德生.自然辩证法通讯,1999,3,59-63,58氢弹爆炸成功. 王渝生,科技日报,1999年9月9日μ子原子被发现. 阎康年,科技日报,1999年9月15日殊途同归拿诺--诺贝尔奖的两个案例(物理)分析. 阎康年,科学新闻周刊,1999年24论爱因斯坦的物理学几何化思想. 陈卫平.科学技术与辩证法,1999,16(5),16-18物理学世界图景的变换及其比较. 冉启锋.科学技术与辩证法,1999,16(5),19-23从爱因斯坦到杨振宁. 吴水清.物理通报,1999,8,38-40论物理假说之源. 金蓉.物理通报,1999,5,43-44超导托马克装置建设,王渝生,科技日报,1999年10月20日阿尔法磁谱仪的永磁体,王渝生,科技日报,1999年10月21日南极长城站建成,分子轨道图形理论,高温超导体研究,水道基因组物理图,王渝生,科技日报,1999年11月11日库仑对科学发展的贡献. 王较过.现代物理知识,1999,6,43-44中西方古代对物质不灭论的认识. 胡化凯.自然辩证法通讯,1999,21(6),55-61亥姆霍兹与马赫:实在论者与实证论者,许良等,科学技术与辩证法,1999,16(6),37-40首任物理学研究所主任李书华. 樊洪业.科学时报,1999年11月30日缅怀钱临照先生对中国物理学会和中国电镜学会的贡献. 吴自勤.物理,1999,28(12),746-747对我的老师钱临照先生的怀念. 李林.物理,1999,28(12),748-750缅怀我国晶体范性及电子显微学研究的先驱钱临照先生. 郭可信.物理,1999,28(12),751-752阿拉果对科学发展的贡献. 王较过.物理,1999,28(12),752-755唐五代至宋敦煌的量器及量制. 高启安.敦煌学辑刊,1999,1,59-73无行说对中国古代物理认识的影响. 胡化凯.管子学刊*,1999,1,74-78物理学百年回顾. 本? 刊.世界科学,2000,2,封底爱因斯坦的相对论灵感。
数学建模四大模型总结

四类基本模型1 优化模型1.1 数学规划模型线性规划、整数线性规划、非线性规划、多目标规划、动态规划。
1.2 微分方程组模型阻滞增长模型、SARS 传播模型。
1.3 图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
1.4 概率模型决策模型、随机存储模型、随机人口模型、报童问题、Marko v 链模型。
1.5 组合优化经典问题● 多维背包问题(MKP)背包问题:n 个物品,对物品i ,体积为i w ,背包容量为W 。
如何将尽可能多的物品装入背包。
多维背包问题:n 个物品,对物品i ,价值为i p ,体积为i w ,背包容量为W 。
如何选取物品装入背包,是背包中物品的总价值最大。
多维背包问题在实际中的应用有:资源分配、货物装载和存储分配等问题。
该问题属于NP 难问题。
● 二维指派问题(QAP)工作指派问题:n 个工作可以由个工人分n 别完成。
工人完成工i 作的时间为j ij d 。
如何安排使总工作时间最小。
二维指派问题(常以机器布局问题为例):n 台机器要布置在个地方n ,机器与之间i k 的物流量为ik f ,位置与之间j l 的距离为jl d ,如何布置使费用最小。
二维指派问题在实际中的应用有:校园建筑物的布局、医院科室的安排、成组技术中加工中心的组成问题等。
● 旅行商问题(TSP)旅行商问题:有n 个城市,城市与之间i j 的距离为ij d ,找一条经过n 个城市的巡回(每个城市经过且只经过一次,最后回到出发点),使得总路程最小。
● 车辆路径问题(VRP)车辆路径问题(也称车辆计划):已知个客户n 的位置坐标和货物需求,在可供使用车辆数量及运载能力条件的约束下,每辆车都从起点出发,完成若干客户点的运送任务后再回到起点,要求以最少的车辆数、最小的车辆总行程完成货物的派送任务。
排 队 模 型

λe是指单位时间内进入服务系统的平均顾客 人数。 这个指标是专门针对有限等待空间排队系统 而言的。
备注:实际上,后面这五个指标也在一定
程度上能够说明服务系统的运行状况和效率。
8
三、排队模型及其应用
单服务台
排队系统
到达率服从泊松分布 服务时间服从负指数
分布
多服务台
1
2
3
4
5
6
等待空间无限 等待空间无限 等待空间有限 等待空间无限 等待空间无限 等待空间有限
离开服务系统的全部时间的平均值,包括排队等待 时间和接受服务的时间;
平均等待时间Tq是指顾客在系统中排队等待的时
间的平均值。
备注:以上两对共四个指标对顾客和管理者而言都是非
常重要的运行指标。这四个指标的值越小,就说明系统的队列 越短,顾客等候时间越短,进而说明系统的运行性能越好。为 了计算上述运行指标,还需要用到下面五个常用的数量指标。
客源总量无限 客源总量有限 客源总量无限 客源总量无限 客源总量有限 客源总量无限
M/M/1/∞/ ∞ M/M/1/∞/ m M/M/1/N/ ∞ M/M/c/∞/ ∞ M/M/c/∞/ m M/M/c/N/∞
9
例如,M/M/1/∞/∞系统 的数学模型:
P0 Ls
1 , Pn
Hale Waihona Puke ,Lq(1 ) n,n≥1
服务管理
排队模型
排队系统的标记及分类方法 衡量排队系统运行效率的工作指标 排队模型及其应用
2
一、排队系统的标记及分类方法
1957年,英国数学家肯德尔(D.G.Kendall)提出了一种对排 队系统进行标识和分类的方法:A/B/C A=相继到达的间隔时间的分布;B=服务时间的分布;C= 平行服务台的数目。 A和B是两个统计变量,可能存在不同的分布类型。我们 使用下面的符号代表不同类型的分布:
模拟量子跃迁的出行方式转移模型

划和土地利用制度的制约以及老城区布局所带来的 不便, 使这一标准在市 中心很难达到。根据城市建 设规律 , 这样的小区一般位于城市外围区, 当居民的 收人增加到一定数值时, 居民重新选择住址成为可 能, 居民在重新选择住址的过程 中, 倾向于选择远离 市中心的区位 , 即居民的平均出行距离增加 , 这是城 市外延不断扩大的主要原因之一[〕 7 。 一 8 在模拟电子云居 民出行分布模型研究中, 将居 民看作一个电子, 以家庭 、 工作单位或购物中心等为 原子核, 电子绕核做半径一定的运动, 以电子在核外 出现的几率密度模型为理论依据, 建立 了居民出行
( 收人水平与电子能量。居民选择哪种出行 ) 1 方式取决于其收人水平, 这类似于电子选择哪条运 行轨道取决于其能量大小 。 ( 平均出行距离与电子轨道半径。大量统计 ) 2 数据显示 , 不同出行方式其平均出行距离不一样 , 可 以用平均出行距离来表征与之对应的出行方式, 这 类似于电子所处轨道可以用其半径来表征。 () 3 出行方式量子化与电子轨道量子化。出行 方式种类是有限的而且是离散的, 可以按照其平均 出行距离大小顺序用 自然数对其进行编号, 这就类 似于电子轨道的量子化 , 电子只能在一些不连续 的 离散轨道上运行 , 而不可能在两条轨道之间运行。 4 出行方式转移与量子跃迁。当居民收人水 () 平增加时, 居民在出行时会选择速度较快的出行方 式, 可以实现的出行距离也较远 ; 相反, 居民收人减
应用M/M/C排队论模型优化地铁车站大客流组织
应用M/M/C排队论模型优化地铁车站大客流组织摘要:随着国内各大城市轨道交通行业的快速发展,地铁运量大、速度快、安全、准点、舒适等优点已经受到广大市民的认可,越来越多的人开始选择地铁作为首要出行工具。
每逢工作日早晚高峰、节假日或大型活动举办日,地铁车站的客流量都会大幅攀升,很多车站都会出现大量乘客排队购票的情况。
在组织大客流时,车站一般会采用开放人工售票窗口的方式加快疏散速度,提高服务率。
乘客总是希望能开放的窗口数量越多越好,车站在客流组织过程中虽然也想更好的为乘客服务,但为了提高运输组织工作效率,人工售票窗口不可能无限制的开放。
本文以运筹学中的排队论原理为基础,首先以地铁车站售票工作为研究对象,建立了地铁站购票多窗口等待制排队模型,其次依据此模型计算出了开放人工售票窗口数量的最优解,最后对计算结果进行了研究和分析,为车站大客流运输组织方案的优化提供了有力的数据论证。
关键词:客流组织;排队论模型;M/M/C模型;客流组织优化引言随着城市的快速发展,地铁作为一种特殊的交通运输方式,以其运量大、速度快、能耗低、安全、准点、环境舒适等优势,成为很多市民首选的出行工具。
地铁承载着城市交通运输中的重要任务,在一些大型商业圈、火车站、长途汽车站、大型体育场馆、展览馆附近的地铁站,经常会出现短时间瞬间大客流和持续大客流。
乘客在购票的过程中的等待时间则会因乘客的增多而变长,大量乘客长时间排队不但影响乘客的出行质量,而且会导致站厅人员聚集、拥挤,进而发生通道被排队人流及伴行等候人员堵塞,人员流动速度明显下降,甚至阻滞不前,极易引发事故。
因此尽快疏导购票客流往往成为大客流组织工作的重中之重。
在运能满足条件的前提下,通常大客流组织的过程中,车站为了加快客流的疏散速度,节省乘客购票的排队时间,通常会开放人工售票窗口方便乘客购票。
由于受到人员、设备、场地的限制,人工售票窗口不可能无限制的开放。
如何合理的确定开放人工售票窗口的数量,从而达到既能保证客流顺利疏导,又能最大程度节省人力的效果,成为大客流组织工作优化的重点问题。
排队长度模型
5.3.2排队长度模型(方法二)多车道车辆排队长度的计算是研究车辆由于交通堵塞等意外情况的发生而在研究车道上产生的交通拥挤情况。
我们将在已有排队长度模型上,根据二流理论思想【车辆排队模型姚荣涵】建立路段当量排队长度模型。
该模型能够有效地反映出交通通行状况。
交通波的排队定义是基于稳定流假设,这种假设导致车辆在波面上完成速度的改变是瞬时的。
VISSIM的排队定义认为车辆在完成速度的改变是渐变的,这种定义更符合实际情况。
但是这种情况下波阵面不明显的,各处状态不同。
下面我们统一定义建立一种计算排队长度的普适模型。
一.三车道中拥挤交通流的排队分析如图3-1所示,位置1为事故发生地点,位置2选取事故发生上游的十字路口处。
由于事故发生引起交通阻塞,使得车辆依次排队,一段时间后,路段上交通流实际运行状态如3-1(a)所示,从位置1到位置2为选取的事故发生路段,交通状态可分为三部分:A部分车辆速度均为0,交通阻塞;B部分车辆速度依次增大,交通流密度由大变小;C部分车辆正常运行,速度和密度均为某一定值。
我们划分的三种交通状态中A和C部分都是均匀流,而B部分不是均匀流,它是A和C 状态的过渡状态。
根据二流理论思想,将运动车辆形成的交通流称为行驶交通流,停止车辆形成的交通流称为阻塞交通流。
由此我们把3-1(a中)的过渡状态B的不均匀交通流划分为A部分阻塞交通流和C部分行驶交通流。
这样整条路段就被划分为两种均匀交通流:阻塞交通流A;行驶交通流C。
交通波理论计算的排队长度只能反映出完全受到排队影响的车辆,而不能反映过渡段内不完全受到排队影响的车辆。
但根据二流理论思想得到的交通流二流运行状态恰好能够把这种部分受到排队影响的车辆反映出来。
将二流运行状态中阻塞交通流的长度成为当量排队长度(见图3-1(b)LA’)。
参数定义:N——初始时刻(即t =0)上、下游断面之间的车辆数;)(tN——时刻t通过上游断面的车辆累计数(未计入小区路口进入断面的车辆数);UN)(t——时刻t小区路口进入路面的车辆累计数;AN)(t——时刻t通过下游断面的车辆累计数;DN——时刻t 上、下游断面之间的车辆数;)(tL)(t——时刻t上、下游断面之间的当量排队长度;DL——上、下游断面之间的距离;L——事故发生位置D与M之间的距离;DL——上游断面与M的距离;Uk——上下断面间平均交通流密度;)(tk——上、下游断面之间的交通流最佳密度;mk——上、下游断面之间的交通流阻塞密度;jL)(t——多车道路段平均当量排队长度;Duf——自由流速度;Q——最大流量;mk——平均阻塞密度;jk——平均最佳密度;mM ——车道数;S ——事故发生后剩余可以通行车道数;三.问题分析根据三检测器原理【】,沿着交通流方向依次布设上游检测器、中间检测器和下游检测器,用符号U,M,D 分别表示其检测器所出断面。
基于二流理论的拥挤交通流当量排队长度模型
VO13 No 3 .7 .
M a 20 7 y 0
基 于 二 流 理 论 的 拥 挤 交 通 流 当量 排 队 长 度 模 型
姚荣涵 王殿海 曲昭伟
( 吉林 大学交通学院 , 春 10 2 ) 长 30 2
摘要 :为描述 拥 挤 交通流 中的排 队现 象 , 据 二流理 论 , 出 了将 交通 流 实 际运 行 状 态 转化 为 二 根 提
wa d. The e u v ln u u e g o e sb itf rasn e 1n e m e ta c r i g t o e vai n r q i ae tq e e l n t m d li u l i gl.a e s g n c o d n o c ns r to h o
践 , 以为城 市交 通控 制 系统优 化等 提供 理论 依据 . 可 关键词 :拥挤 交 通流 ; 二流 理论 ; 当量排 队长度 中 图分 类 号 :U 9 . 4 4 12 6 文献标 识 码 : A 文章 编号 : 0 1— 5 5 2 0 ) 3( 2 -6 1 0 0 0 ( 0 7 0 -5 1 ) 0
流运行状 态的 思想. 用流 量 守恒 方程 , 利 建立 了单 车道 路 段 当量 排 队长度 模 型 , 在此 基础 上 , 并 推 导 出多车道路 段平 均 当量排 队长 度模 型. 为验 证模 型 的有 效性 , 用 V S I 软 件 设 计 了拥挤 交 采 I SM
通流 的模 拟 方案. 比模 型计算 的 当量排 队长 度 与软件 统 计 的实 际排 队长 度 发现 : 对 当量 排 队长度 均 大于 实 际排 队长度 ; 当量 排 队长度 比较 稳定 , 而实 际排 队长度 有所 波 动. 结果 表 明 , 当量排 队长 度模 型 能够定 量地 、 更好 地 描述 拥挤 路段 的 交通 流拥 挤 程度 . 模 型 计 算 方 法简 单 , 于 工程 实 该 便
排队论模型PPT课件
0 0 0
顾客离去
10%
(
调试 0 检验
)
90
%
第8页/共40页
(5)匹配排队模型
煤矿 火车 煤仓
汽车(或火车)
港口
轮船
另外还有
(6)优先权的排队系统 (7)成批排队模型 (8)有限源排队模型
我们讨论(1)(2)两种
第9页/共40页
(三)、建立排队模型步骤 1.确定表达排队问题各个变量并建立它们之间的相互
时解,一般这种瞬时解是难以求得的
第14页/共40页
3.统计平衡下的极限解
实际应用中,关心的是t 时,方程的解称
为
生
灭
lim t
过程微
pn(t) pn
分由p差n' (t)分 0方
程
组
的
极
限
解
。
令
及(9.1)(9.2)式得当S
为有n1限pn状1 态(n集 时n ),pn (9.n11)p式n1 变 0为
2.几种重要的排队模型 (1)单服务台系统
顾客到达
排队
00…00
服务台
(2)多服务台的平衡系统
顾客离去
顾客到达 排队 服务台
00…00
顾客离去
顾客离去 服务台
服务机构
第7页/共40页
(3)串联排队系统
顾客到达 排队 00…00
0
0
顾客离去
M1
M2
…
Mn
0
(4)排队网络模型
顾客到达 排队 00…00
第2页/共40页
输入过程一样,服务时间都是随机的,且我们假设,设
n表示服务员为n个顾客提供服务所需的时间,则服务
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2 时空特性
2. 1 交通流特性 当 N、 最大当量排队长度与到达 C、 u、 L 一定 , 车流量的函数关系为
( )可见 , 由图 1 当 C、 不同 N 形成 a u、 L 一定 , 的L - 直线斜率相 q 曲 线 族 为 一 系 列 平 行 直 线, 同, 滞留车辆数越多 , 截距越大 ; 无论q 取何值 , 同
7 0 0
大 连 理 工 大 学 学 报
第5 0卷
) N( T -q T -kmL +q Δ j-1 j) j) u( d( Ld( j)= k k j- m ( ) 4 式中 ) )= Δ ) , N0 + Nu( N( - Nd( j-1 j-1 j-1 Qu( Qd( ×T, ×T j)=q j) j)=q j) u( d( ) 为第j-1个采样周期末上 、 下游断面 N( Δ j-1 间的车辆数 ; q j)和q j)为 第j 个 采 样 周 期 内 u( d( 通过上 、 下游断面的车流量 ; T 为采样间隔 . 在信号 交 叉 口 绿 灯 期 间 车 辆 处 于 释 放 过 程 从绿灯开始到绿灯结束 , 排队长度随着时间推 中, 移不断变短 ; 红灯 期 间 车 辆 在 交 叉 口 停 车 线 前 依 次排队 , 从红灯开始到红灯结束 , 排队长度随着时 在信号控制系统中 , 往往需要控 间推移不断变长 . 因此预测最大当量排队长度也 制最大排队长度 , 具有重要意义 . 下面来建立最大当量排队长度模 型. 红灯开始时 , 到达停车线的车辆必须停车 , 此 因而 , 红灯期间通过下游段 后来车必须依次排队 . )简化为 即q 则式 ( 面的车辆数为 0, 4 j)= 0, d( r / ( · Ld( Ni( r-kmL) k +q Δ j)= ( j) j) u( m) j -k ( ) 5 式中 : 即 L( j)为第j 个红灯末的当量排 队 长 度 , 最大当量排队长度 ; Ni( Δ j)为第j 个红灯初的滞
姚荣涵等 :最大当量排队长度模型及其时空特性
7 0 1
斜率越大 , 随 着q 增 大 , 直线族由收敛变 得 发 散;
r 周期越长 , 同一 Δ 这说明最大 L q 引起的 Δ d 越大 ,
r r 反之亦然 ; 这说明此时 L L 均引起相同的 Δ L Δ d, d 对 N 和L 均不敏感 .
当量排队长度对周期较敏感 ; 到达车流量越大 , 同 一Δ 这说明最大当量排队长 C 引起的 Δ L 越 大,
) 式 中: 和 Nu( 为第j和j-1个采样周 Nu( j) j-1 期末累计通过上游断面的车辆数 ; 和 Qd( Qu( j) j) 为第j 个采样周期内通过上 、 下游断面的车辆数 ; ) 为第j 和j-1 个采样周期末 Nd( j)和 Nd( j-1 累计通过下游断面的车辆数 . )和 ( )中 j = 1, …; 式( 当j = 1 时 , 2 3 2, 3, )= 0, )= 0, 即上 、 下游断面初始累计 Nu( 0 Nd( 0 车辆数均为 0.
r d
长, 绿信比越小 , 斜率越大 ; 滞留车辆数越多 , 路段 截距越大 . 越短 ,
( ) , a C=8 0s u=0. 5, L=1 0 0m
( )N =4v , b e h u=0. 5, L=1 0 0m
留车辆数 ; q j)为第j 个红灯期间即采样周期内 u( 上游到达的车流量 ; r 为红灯时长 .
r L d =
性关系 ,见图 1. 直线斜率由周期时长和绿信比决 定, 截 距 由 滞 留 车 辆 数 和 路 段 长 度 决 定. 周期越
可见 , 当 N、 不同 C 形成的Lr u、 L 一定 , q 曲线族 d- 为一系列 不 平 行 直 线 , 直 线 截 距 相 同, 周 期 越 长,
第5期
( ) 文章编号 : 1 0 0 0 8 6 0 8 2 0 1 0 0 5 0 6 9 9 0 7 - - -
最大当量排队长度模型及其时空特性
姚 荣 涵 *1, 王 殿 海2
( 大连理工大学 交通运输学院 ,辽宁 大连 1 1. 1 6 0 2 4; 浙江大学 建筑工程学院 ,浙江 杭州 3 2. 1 0 0 5 8)
r 引起的 Δ 这说明 最 大 当 量 排 队 长 度 对 绿 L d 越大 ,
信比 较 敏 感 ; 到 达 车 流 量 越 大, 同一 Δ u 引起的
r 这说明最大当量排队长度在流量低时 L Δ d 越大 , 在 流量高时 敏感, 流 量 越 大, 越 对绿信比不 敏 感 ,
( ) , a C=8 0s u=0. 5, L=1 0 0m
r d
因此 , 在交通控制系统中 , 合理限制到达车流 量或减少滞留车辆数可以有效缓解交通拥挤 .
度在流量低时对周期不敏感 , 在流量高时敏感 , 流 ( )可见 , 越敏感 . 由图 1 当 C、 量越大 , c N、 L 一定 , 不同 u 形成的Lr q 曲线族为一系列不平行直线 , d- 直线截距相同 , 绿 信 比 越 大, 斜 率 越 小, 随 着q 增 直线族由收敛变得发散 ; 绿信比越小 , 同一 Δ 大, q
摘要 :为描述最大排队长度的时空特性 , 基于单车道路段当量排队长度模型 , 推导出最大当量
运用数理 统 计 方 法 分 析 最 大 当 量 排 队 长 度 的 交 通 流 特 性 、 时间特性与空间特 排队长度模型 . 性. 使用偏微分方法求解各个影响 因 素 对 最 大 当 量 排 队 长 度 的 灵 敏 度 . 结 果 显 示: 最大当量排 其次为滞留车辆数 , 对到达车流量 、 周期时长或绿信比的敏感程度 队长度对路段长度最为敏感 , 均取决于另外两个变量 . 研究表明在交通控制系统中应优先协调短连线以避免交通多米诺效应 ; 考虑不同因素对最大当量排队长度的影响特性 , 可以为优化或调整信号控制方案提供理论依据 .
最大排队长度的研究并不多见 . 国外 , 有学者提出 探讨无信号交叉 最大排队长度 的 解 析 表 达 式 ; [ 3] 口排队长度的 分 布 ; 还有学者针对无信号交叉
[ 2]
口提出一种估计最大排队长度的宏观动态模
4] 国内 , 一些学者根据准冲击波方法或交通波 型[ .
理论计算信号交叉口红灯末或高速道路交通事故
( ) 由图1 可见 , 当C、 不同L 形成 敏感 . d u、 N 一定 , r 的 Ld - 直线斜率相 q 曲 线 族 为 一 系 列 平 行 直 线, 同, 路段越长 , 截距越小 ; 无论q 取何值 , 同一 q 对
r 反之亦然 ; 这说 应的相同 Δ L 均引起相同的 Δ L d, r 明此时 L d 对q 和 L 均不敏感 .
关键词 :交通运输工程 ; 拥挤交通流 ; 最大排队长度 ; 时空特性 中图分类号 :U 4 9 1 文献标志码 :A
பைடு நூலகம்
0 引 言
交通运输系统 中 存 在 很 多 排 队 现 象 , 最大排
1] 队长度是车辆 排 队 过 程 中 的 一 个 临 界 值 [ 针对 .
9] 模型为 [
)= ( ) ) / ( Ld( t N0 + Nu( t t L) k - Nd( -k m m) j -k ( ) 1 )为时刻t 上 、 式中 : 下游断面间的当量排队 Ld( t 长 度; 下游断面间的车辆 N0 为初始时刻t=0上 、 )和 Nd( )为时刻t 累计通过上 、 数; 下游断 Nu( t t 面的车辆数 ; 下游断面间的距离 ; L 为上 、 km 和 k j 为上 、 下游断面间交通流的最佳密度和阻塞密度 . 假 设时刻t对应于第j 个采样周期末 , 则时刻 下游断面的车辆数为 t 累计通过上 、 ) Nu( +Qu( j)= Nu( j-1 j) ) Nd( +Qd( j)= Nd( j-1 j) ( ) 2 ( ) 3
r L d =
性关系 , 见 图 2.直 线 斜 率 是 常 数 , 截距由到达车 周 期 时 长、 绿信比和路段长度决定. 到达车 流量 、 流量越大 , 周期越长 , 绿信比越小 , 路段越短 , 截距 越大 . ( ) 由图 2 可见 ,当 C、 不 同q 形 成 a u、 L 一 定, 的L - 直线斜率相 N 曲线族为 一 系 列 平 行 直 线 , , , ; 同 到达车 流 量 越 大 截 距 越 大 无 论 N 取 何 值 ,
第5 0卷 第5期 2 0 1 0年 9 月
大 连 理 工 大 学 学 报 J o u r n a l o f D a l i a n U n i v e r s i t o f T e c h n o l o y g y
7 5-8 1
V o l . 5 0, N o . 5 S e t .2 0 1 0 p
r d r 一q 对应 的 相 同 Δ 反之亦 N 均引起相同的 Δ L d, r ( ) 然; 这说明此时 L 由图 1 b d 对q 和 N 均不敏感 .
N -kmL C( 1-u) ( ) 8 + q k k k - m m j j -k r ) 从式 ( 来看 , 当 N、 8 C、 u、 L 一定 , L q呈线 d与
r 式中 : L N 为红灯初滞留 d 为 最 大 当 量 排 队 长 度;
( ) , d C=8 0s u=0. 5, N =4v e h
车辆数 ; q 为红灯期间到达车流量 .
图 1 最大当量排队长度与红灯期间到达车流量
u e u e F i . 1 M a x i m u m e u i v a l e n t l e n t h a n d q g q g v e h i c u l a r v o l u m e d u r i n r e d l i h t g g
当q、 最大当量排 队 长 度 与 滞 留 C、 u、 L 一定 , 车辆数的函数关系为
-1 ( ) ·h , b 6 0v e h u=0. 5, L=1 0 0m q=9