论文部分内容阅读
均衡的失效率研究是交通科学和计算机科学等领域的研究热点之一。在交通网络中,均衡的失效率是指,网络处于均衡状态时的最大总出行时间成本与网络的最优总出行时间成本之比。当假设网络用户掌握精确的出行时间信息,并以最小化自身出行时间为目标时,相应的均衡是一个确定性用户均衡。而当假设网络用户对出行时间有感知偏差,以最小化自身的感知出行时间为目标时,相应的均衡是一个随机用户均衡。本文的研究目的是比较上述两类均衡的失效率,以此考察网络用户在具备更多信息时的出行选择是否可能降低网络效率。本文首先定义均衡的相对失效率比为随机用户均衡的失效率与确定性用户均衡的失效率之比,并给出了一般网络中相对失效率比的上下界。其次,在两条平行弧网络中,假设其中一条弧的通行时间成本为常数,本文研究了此类网络中随机用户均衡的性质,得到随机用户均衡的失效率为1的充要条件。定义使两条弧的通行时间成本相等的弧流量为交汇点,本文证明了当网络的总流量在交汇点附近时,相对失效率比小于1;而当网络的总流量为交汇点的二倍时,相对失效率比等于1。同时,本文得到了该类网络中相对失效率比的最小值及其取最小值时网络的参数,并说明相对失效率比的下界是紧的。接着,本文将两条平行弧网络中的结论拓展至具有两类出行成本函数的多条平行弧网络中,给出了相对失效率比等于1和小于1的充分条件,并证明了相对失效率比的下界在此类网络中仍然是紧的。最后,在单起点多讫点的环形网络中,本文研究了该类网络的随机用户均衡的性质,得到一个相对失效率比小于1的充分条件,并分别对三种具体的网络结构分析了相对失效率比。本文的主要创新与贡献是:(1)首次比较了随机用户均衡与确定性用户均衡的失效率,在两类平行弧网络及单起点多讫点环形网络中给出了完全出行信息会降低网络效率的条件;(2)在含有一条常数弧的两条平行弧网络中得到了相对失效率比的最小值;(3)验证了相对失效率比下界的紧性。