两类交通网络的随机用户均衡研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:SOHOCJ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
均衡的失效率研究是交通科学和计算机科学等领域的研究热点之一。在交通网络中,均衡的失效率是指,网络处于均衡状态时的最大总出行时间成本与网络的最优总出行时间成本之比。当假设网络用户掌握精确的出行时间信息,并以最小化自身出行时间为目标时,相应的均衡是一个确定性用户均衡。而当假设网络用户对出行时间有感知偏差,以最小化自身的感知出行时间为目标时,相应的均衡是一个随机用户均衡。本文的研究目的是比较上述两类均衡的失效率,以此考察网络用户在具备更多信息时的出行选择是否可能降低网络效率。本文首先定义均衡的相对失效率比为随机用户均衡的失效率与确定性用户均衡的失效率之比,并给出了一般网络中相对失效率比的上下界。其次,在两条平行弧网络中,假设其中一条弧的通行时间成本为常数,本文研究了此类网络中随机用户均衡的性质,得到随机用户均衡的失效率为1的充要条件。定义使两条弧的通行时间成本相等的弧流量为交汇点,本文证明了当网络的总流量在交汇点附近时,相对失效率比小于1;而当网络的总流量为交汇点的二倍时,相对失效率比等于1。同时,本文得到了该类网络中相对失效率比的最小值及其取最小值时网络的参数,并说明相对失效率比的下界是紧的。接着,本文将两条平行弧网络中的结论拓展至具有两类出行成本函数的多条平行弧网络中,给出了相对失效率比等于1和小于1的充分条件,并证明了相对失效率比的下界在此类网络中仍然是紧的。最后,在单起点多讫点的环形网络中,本文研究了该类网络的随机用户均衡的性质,得到一个相对失效率比小于1的充分条件,并分别对三种具体的网络结构分析了相对失效率比。本文的主要创新与贡献是:(1)首次比较了随机用户均衡与确定性用户均衡的失效率,在两类平行弧网络及单起点多讫点环形网络中给出了完全出行信息会降低网络效率的条件;(2)在含有一条常数弧的两条平行弧网络中得到了相对失效率比的最小值;(3)验证了相对失效率比下界的紧性。
其他文献
文章以呼和浩特市某住宅别墅为研究对象,对太阳能-地源热泵系统的经济性及主要影响经济因素的敏感性进行评价和分析。结果表明:当折现率为8%时,太阳能-地源热泵系统的回收年
保水剂是通过吸收比自身体积高出数倍的水分,达到改善土壤结构、提高肥料利用效率、促使农作物生长的一种高分子化合物,其在农作物生产加工、水土流失以及增加农作物含水率等方
一、学习目标《普通高中语文课程标准(2017年版)》指出:"‘文学阅读与写作’任务群旨在引导学生阅读古今中外诗歌、散文、小说、剧本等不同体裁的优秀文学作品,使学生在感受
兰州是甘肃省省会,为西北地区的交通重镇。抗战时期,兰州成为苏联援华物资的重要集散地,苏联援华飞机大多经陆路运到此地组装,再飞往前线作战。为保卫兰州和西北国际援华抗战
要充分发挥调查研究工作的参谋辅政功能,为领导把握全局、科学决策、指导工作提供可靠依据,就必须立足以下“九点”做文章:1.领导思考的要点。要紧紧围
期刊
<正>数学的基本内容是从研究简单的代数式、简单的方程、简单的图形开始的。对于一个新的数学问题,通过细心观察问题的特征,并与熟悉的旧知识进行联想和比较,将其转化成简单
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>薪酬管理机制突出发展质量和效益导向,实行刚性兑现,强激励、硬约束2005年,新兴际华集团有限公司被列为国务院国资委规范董事会建设试点单位;2014年又入选董事会授权试点
随着上海市地下空间的逐步开发和利用,越来越多的地铁盾构隧道不可避免地会临近既有地下建构筑物施工。新建地铁盾构隧道穿跨越越江隧道施工是近接施工的一个典型例子。本论