一个悖论的平均等待时间上的一个瓶颈的情况下乘客的路线

文摘

平均等待时间的基本性能指标之一被认为是一个瓶颈区为通勤交通路线。事实证明,一个队列的平均等待时间仍然是矛盾的不变无论队列溶解速度的一个瓶颈问题。在这项研究中,确定性的矛盾从理论上验证情况不断的到来和离开。一致的结果与确定性的情况也已经通过模拟运行的车辆interarrival时间是一个随机变量。结果列表interarrival次制服,三角形的,正常的,和指数分布统计验证的平均等待时间悖论。

1。介绍

道路和交通设施有非常不利的经济失衡的特征给overutilization高峰时期和未充分利用剩下的时间长。高度非均匀每天消费需求和僵化的供应的商品使这一事实不可避免产生的一个挑战经济学家(1- - - - - -5]。限制、收费和税收部分补救措施来减少需求的不均匀性。拥塞管理通过应用程序收费已成为一个受欢迎的领域在最近几年交通工程文献中。然而,实际实现的例子是有限的由于不情愿的政治决策者尽管交通问题严重阻碍社会和经济活动在许多大城市(6,7]。相当成功的拥堵收费管理经验应该注意特别是对新加坡的例子(8,9)和伦敦(10]。收费实现的简要概述(包括道路收费计划终止)的世界是整个城市(11]。除了人数实现交错的工作时间和灵活的时间安排员工由中央商务区公司也可以实现治疗在早晚高峰时间交通拥堵(12,13]。由于2020 - 2021年全球大流行,应该重新关注预期实施错开工作时间减少拥挤在工作场所,商场,和社交聚会的地方。

交通拥堵的早期治疗管理基于边际成本定价是由于沃尔特斯(14],上班族的路线和单一瓶颈系统加入小镇的中央商务区与居住区已由维克瑞的开创性工作15)的影响分析了时变收费(16]。这种方法的相对简单性和适用性是一个有用的工具,交通工程师。没有收费的情况下,私人车主使用一个上班族的路线做出选择离开他们的房子非常早或晚到达他们的办公室17]。应用收费鼓励一些司机转向公共交通或与同事分享自己的汽车;与此同时,一些司机可能更喜欢支付通行费因交通拥堵而失去宝贵的时间。因此,收费的影响抵消减少峰值电需求的平衡点15,18,19]。维克瑞的方法已经被越来越多的关注与数以百计的相关学术刊物在过去50年(20.]。

在这项研究中,重点是单一的队列动态瓶颈上下班的路线,而不是收费的影响消费者行为的稀缺商品。重点将平均等待时间的瓶颈拥挤的路线的合理的排队系统的指标。平均等待时间悖论是本文的主要问题是遇到在早先研究确定性排队系统的一个瓶颈的交通拥堵问题21]。引用的悖论是,这个系统的平均等待时间只取决于参数的队列堆积(到达率、离职率和队列的时间积累阶段)无论队列的消耗速率。除了仿真分析验证了输出指示悖论,在目前的工作,也获得一致的结果的情况下随机队列形成瓶颈区乘客的路线。

在下一节中,单一瓶颈模型的描述。仿真结果对这个模型来计算下一节中讨论的平均等待时间和平均等待时间的声明为单一瓶颈系统悖论。支持的悖论是一个解析推导的平均等待时间为确定性队列堆积情况。在最后部分,仿真结果对随机interarrivals列表。仿真结果是用来做一个统计验证的平均等待时间悖论的情况下随机interarrivals。

2。单一瓶颈模型和平均等待时间悖论

单一瓶颈在单向的路线是一个确定性模型,分配不同的支付给个人的生产时间在办公室和非生产性或少生产时间迷失在交通或由于早期移民办公室15,18]。的观点是,个人愿意付出代价避免宝贵的时间失去了由于交通堵塞22]。因为本文仅针对调查的平均等待时间悖论,供给需求平衡的拥堵收费将会忽视和固定时间间隔的到达率的瓶颈地带超过离职率将会考虑。

假设通勤者所使用的单一路线和交通堵塞发生在一个区域的路线。让交通拥堵只在一个方向上,这意味着可能早上高峰期情况(或另一个方向在晚上)。有自由流动交通不拥堵,直到7:30点但持续时间60分钟后,到达率的瓶颈区产生超过离职率与队列沿着通勤方向(见图1)。后8:30点,的arrival rate falls below the capacity of the bottleneck point and the queue will disappear in a while to be followed by free flow traffic again.

在现实生活中,到达率的变化是渐进的,但为了简单起见,它将立即假定到达率增加车辆每分钟7点:30点瓶颈区可以处理的最大车辆每分钟(这是离职率)来表示。后8:30点,的arrival rate suddenly drops to a value below the departure rate (given as )。因此,模型的初步设想如下:

为了建模方便,两个阶段的交通堵塞将区分:(i)第一期:在7:30点,08年:30点的线性队列堆积是观察和(2)第二阶段:上午8:30在队列以线性的速度减少。第二阶段的持续时间取决于自然的价值 。队列结构如图2作为一个图的连续版本应该显示的近似离散到达。

量化的严重性在早上高峰时间交通堵塞是一个问题的学术辩论(23]。然而,对于评估的目的定义单一瓶颈问题,自然会考虑哪一个性能指标的平均等待时间车辆到达瓶颈区在第一期和第二阶段。鉴于固定值和 ,有人预计,第二阶段的持续时间越长,平均等待时间越长。然而,这将是验证主要取决于平均等待时间和 ;到达率在第二阶段(只要假设由方程(1)满足)不会改变平均等待时间。

3所示。确定性模拟恒定速率到达

离散事件仿真可用于分析各种交通问题(见例如[24])。为应用程序的单一瓶颈队列系统,需要在离散时间时刻的到来和离开(25];因此,比秒更好的间隔将是必要的(因此,使用六十分之一秒tertia,灵感来自拉丁语)。同时,抵达和起飞利率给出每分钟的车辆,防止过度拥挤的位数。的到达率 车辆每分钟意味着后7:30点,的re is a new vehicle coming to the bottleneck zone every 45 tertias assuming constant rate arrivals. A constant departure rate of 车辆每分钟会认为,这意味着车辆离开每60 tertia瓶颈地带。后的第一个汽车到达7:30点等15 tertia,第二车30 tertia,等等。4800年^th车辆到达完全8:30点等待72000年tertia(20分钟)。基于这个简单的模拟运行,车辆的平均等待时间到了就在这个峰值队列级别(第一期平均等待时间)可以计算36000 tertia(10分钟)。

在第二阶段,假设到达率突然下降 车辆每分钟。自从离职率保持不变,队列将开始减少后8:30点从这一点上,每75 tertia车辆到达。9598年^th车辆等待30 tertia队列,9599^th汽车15 tertia,当9600年^th车辆到达队列已经减少。仿真结果得到了Visual Basic编程MS Excel的使用。

一个期望的平均等待时间在第二阶段将取决于的价值在某种意义上,减少了到达率表示队列,因此快速损耗的平均等待时间较短,而相对较大值意味着较慢的队列损耗,因此平均等待时间较长。然而,仿真结果表明,平均等待时间都是一样的在这两个阶段的变化的价值 。模拟运行 车辆每分钟,队列将溶解后100分钟(第二阶段持续时间)而为 车辆每分钟需要24分钟队列消失。在这两种情况下,第二阶段等待时间平均是36000 tertia(10分钟)。仿真结果与不同的第一期抵达和起飞参数揭示了一个类似的结论:第一期和第二阶段平均等待时间(因此总体平均)是相同的。

4所示。理论推导的平均等待时间的情况下恒定速率到达

在队列的峰值水平,累计的数量车辆到达瓶颈地带。排队车辆的数量在那一瞬间是等价的 。第二阶段,年底队列应该完全消失,所以第二阶段的持续时间可以从以下计算: 因此,

第一期期间,每个新到达等待比以前稍微的差异(以tertia)

的第一期期间到达车辆的等待时间 。因此,在第一期的平均等待时间如下:

在第二阶段,每个新到达等待略低于前一个差异

一个类似的推导收益率在第二阶段的平均等待时间

如果公式给出了方程(3)在方程(代替7),然后获得一个相同的表达式,在方程(5)的价值无关提供的条件方程(1)是有效的。因此,第一期和第二阶段平均等待时间应该是相等的。

为了防止圆滑错误由于不连续,值选择第一个汽车不等待队列中的证人最后的离开车辆,等待队列中积极的时间。这可以确保如果高峰等待时间值是整除的数量由方程(6)。队列的最大等待时间是有经验的车辆和等于

因此,下面的值应该是一个整数

在方程(注意数量9)相当于 。

总结几个阶段2的平均等待时间的实例与不同到达率表1计算从方程(3)和(7)。只是说,值在表中选择,保证一个整数的数量表达式给出的方程(9)。表中结果证实模拟运行的结果。

注意,即使表达式给出了方程(9)(或等价于 )不是整数,人们仍然可以讲的稍微修订版本的悖论,指出平均等待时间在第一期和第二阶段是几乎相同的,所以没有必要把任何限制的选择吗 。

5。对随机Interarrivals仿真结果

模拟运行时也一直在进行不确定性情况下确定的有效性理论推导(在部分4与随机interarrivals)。然而,对于随机interarrivals实例一个应该有一个修订对悖论的定义的理解。而不是说平均等待时间不变的选择,可以说一个队列的平均等待时间的单一瓶颈交通模型意味着抵达和起飞利率满足条件方程(1)仍然几乎不变,不管多快(慢)队列解散。

模拟运行的目的与随机interarrivals是否一致的结果得到的平均等待时间的确定性与恒定速率到达。离职率仍保持在一个恒定速率(每分钟60个车辆或车辆离开每隔60 tertia瓶颈区)。到达率在第一期和第二阶段认为是随机(模拟运行时进行统一的,三角形的,正常的,和指数interarrival倍)。为了有一个比较,依据参数随机变量的选择有相同的平均interarrival时间(45 tertia第一期和75年tertia第二阶段)。方差分布的调整,变异系数是试图保持常数0.225(随机选择)除了指数interarrival倍的情况。表2总结了平均等待时间(tertia)在第一期和第二阶段随机interarrivals比较恒定速率到达的情况下( 和 车辆每分钟)。30与随机模拟运行interarrival所提及的四倍进行分布。不出所料interarrival分布,第一期和第二阶段的平均等待时间非常接近36000 tertia(10分钟)。

表3给出了类似的结果的情况下阶段2的意思是到达率等于36辆每分钟。类似的结论已经达到测试各阶段2的意思是到达率(不是摘要列表)。

统计比较的第一期和第二阶段取得了平均等待时间来验证的有效性为随机interarrivals悖论。如果是随机变量,表示平均等待时间之间的差异在第一期和第二阶段,那么零假设将 和备择假设可以表示为

一个拒绝 在哪里是获得

计算出的基于价值30复制均匀分布的情况下车辆interarrival倍(第二阶段平均到达率为48车辆每分钟)为-1.0411,与 ,的 - - - - - -表阈值 。因为在绝对值计算值小于表值,不能拒绝零假设(意味着没有显著区别第一期和第二阶段的平均等待时间95%信心)。相似的测试假说的实验已经进行了各种分布的interarrival倍(包括阶段2的意思是到达率的情况下36辆每分钟)具有相同的结论。假设检验实验的总结表4(第二阶段平均到达率为48车辆每分钟)和表5(第二阶段平均到达率每分钟36辆)。

6。结论和进一步的研究方向

除了上下班的路线,单瓶颈系统可能遇到很多排队系统。典型例子是银行和公共机构通过队列票务服务客户机器到达率的非均匀一整天而离职率(在排队理论更好的被称为服务速率)几乎是恒定的假设不变的数量的职员。建模排队行为每小时间隔与不同客户到达率,一个会有一个类似的含义的悖论,例如,一个繁忙的13:00-14:00间隔是紧随其后的是14:00-15:00区间的服务速率超过客户到达率。平均等待时间悖论的结果可以直接观察到在这样的排队系统。从交通瓶颈模型的基本差异将额外的服务时间需要在银行和公共机构。所以立即进一步研究的方向和排队系统的仿真实验与连续间隔不同的客户到达率。

一个有趣的扩展将考虑随机的情况下离职率单一瓶颈交通系统(等价于随机服务利率在银行和公共办公室)。虽然恒定速率离职的假设是有意义的,事故、道路维护、或临时检查站壁垒是概率的因素可能会导致离职率的变化。对银行和公共机构的情况下,随机服务的假设利率也可以被认为是更具有代表性的情况在现实生活中。

应该注意的是,个人在瓶颈区等待时间取决于到达时间;因此,车主会选择他们的到达时间,以减少自己的队列中等待的时间,而不是集体提高整体性能测量。然而,平均等待时间作为性能指标很重要尤其是容量调整政策,如将一个额外的车道为通勤者的路线或就业的一个额外的职员在一家银行。验证悖论有有趣的含义不仅单一瓶颈模型的交通拥堵管理也为排队系统。因此,进一步的仿真实验与几个扩展给定模型的利率与随机离职/服务(可能)是预见未来方向的研究。

数据可用性

作者想确认部分中描述的仿真结果3和部分5作者将从相应的要求。

的利益冲突

作者宣称没有利益冲突有关的出版。

引用

1. m . Fosgerau和k .小“内生调度偏好和拥堵,”国际经济评论,卷。58岁的没有。2、585 - 615年,2017页。视图:出版商的网站|谷歌学术搜索
2. y高山,”瓶颈拥挤和分布工作开始时间:工作时间交错的经济学重新审视,“交通研究Procedia7卷,第518 - 499页,2015年。视图:出版商的网站|谷歌学术搜索
3. c·r·林赛和e . t . Verhoef交通堵塞和拥挤定价Tinbergen研究所讨论文件,TI 2000 - 101/3, 2000年,https://www.econstor.eu/handle/10419/85524。
4. t·d·Hau”道路收费的经济基本面:图解分析,II-relaxation部分假设,”Transportmetrica,1卷,不。2、119 - 149年,2005页。视图:出版商的网站|谷歌学术搜索
5. f·肖,z .钱和h . m .张“管理与交易信用瓶颈拥挤,”交通研究B部分卷,56页1 - 14,2013。视图:出版商的网站|谷歌学术搜索
6. g·朱利亚诺:“政治上的可接受性的评估拥挤定价,”运输,19卷,不。4、335 - 358年,1992页。视图:出版商的网站|谷歌学术搜索
7. d .栏杆上,“关键的实用主义和拥挤收费在伦敦,”国际社会科学杂志,55卷,不。176年,第264 - 249页,2003年。视图:出版商的网站|谷歌学术搜索
8. p·l·沃森和e . p .荷兰“拥挤定价——新加坡的例子。”人类群居学,42卷,不。248年,14 - 18,1976页。视图:谷歌学术搜索
9. r s (s . y . Phang,“遏制城市交通拥堵在新加坡:一个全面的审查,”交通杂志,37卷,不。2 - 33,1997页。视图:谷歌学术搜索
10. j . Leape“伦敦拥堵费”,《经济视角,20卷,不。4、157 - 176年,2006页。视图:出版商的网站|谷歌学术搜索
11. 公元5 d·s·米尔恩”替代道路收费系统对网络性能的影响,“交通研究部分,34卷,不。6,407 - 436年,2000页。视图:谷歌学术搜索
12. j·v·亨德森,“工作时间交错的经济学,”城市经济学期刊,9卷,不。3、349 - 364年,1981页。视图:出版商的网站|谷歌学术搜索
13. 妈妈和m . Yonekawa“弹性工作时间、交通拥挤和城市生产率,”《运输经济学和政策,40卷,不。3、329 - 358年,2006页。视图:谷歌学术搜索
14. a·a·沃尔特斯“私人和社会成本的理论和测量公路拥堵,“费雪卷,29号4、676 - 699年,1961页。视图:出版商的网站|谷歌学术搜索
15. w·s·维克瑞,“拥挤理论和交通投资,”美国经济评论卷,59号2、251 - 260年,1969页。视图:谷歌学术搜索
16. 李y, y, l·胡“起飞时间和路线的选择与瓶颈拥挤:用户下平衡风险和模棱两可,“交通研究Procedia,23卷,第590 - 571页,2017年。视图:出版商的网站|谷歌学术搜索
17. a r·阿诺特迪帕尔马,r·林赛“经济学”的瓶颈,城市经济学期刊,27卷,不。1,第130 - 111页,1990。视图:出版商的网站|谷歌学术搜索
18. 科恩y”,通勤福利在高峰期拥堵收费:谁收益,谁输了,”国际运输经济学杂志》上,14卷,不。3、239 - 266年,1987页。视图:谷歌学术搜索
19. v . f .障碍,“平衡流动对城市高速公路,”交通科学,15卷,不。3、255 - 293年,1981页。视图:出版商的网站|谷歌学术搜索
20. Z.-C。李,周宏儒。黄,h·杨,“五十年的瓶颈模型:一个文献回顾和未来的研究方向,”交通研究B部分卷,139年,第342 - 311页,2020年。视图:出版商的网站|谷歌学术搜索
21. a . n . Alpay拥挤定价的方法来减少交通堵塞在城市干线网络[硕士论文)Cankaya大学工业工程系,2019年。
22. c . Hendrickson, g . Kocur进度延迟确定性模型和起飞时间决定,”交通科学,15卷,不。1,第77 - 62页,1981。视图:出版商的网站|谷歌学术搜索
23. a . m . Rao和k·r·拉奥”衡量城市交通拥堵——审查,”国际交通和运输工程》杂志上,卷2,不。4、286 - 305年,2012页。视图:谷歌学术搜索
24. j·s·张成泽和s . c .公园”,离散事件仿真可靠性评估的交通信号控制器,”建模和模拟在工程卷,2018篇文章ID 5986826, 2018。视图:谷歌学术搜索
25. j .银行j·s·卡森二世,b·l·尼尔森和d·m·考离散事件系统仿真皮尔森,第五版,2009年版。

版权

版权©2021哈坎Ozaktaşet al。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。