【摘要】：均衡的失效率研究是交通科學(xué)和計(jì)算機(jī)科學(xué)等領(lǐng)域的研究熱點(diǎn)之一。在交通網(wǎng)絡(luò)中,均衡的失效率是指,網(wǎng)絡(luò)處于均衡狀態(tài)時(shí)的最大總出行時(shí)間成本與網(wǎng)絡(luò)的最優(yōu)總出行時(shí)間成本之比。當(dāng)假設(shè)網(wǎng)絡(luò)用戶掌握精確的出行時(shí)間信息,并以最小化自身出行時(shí)間為目標(biāo)時(shí),相應(yīng)的均衡是一個(gè)確定性用戶均衡。而當(dāng)假設(shè)網(wǎng)絡(luò)用戶對(duì)出行時(shí)間有感知偏差,以最小化自身的感知出行時(shí)間為目標(biāo)時(shí),相應(yīng)的均衡是一個(gè)隨機(jī)用戶均衡。本文的研究目的是比較上述兩類均衡的失效率,以此考察網(wǎng)絡(luò)用戶在具備更多信息時(shí)的出行選擇是否可能降低網(wǎng)絡(luò)效率。本文首先定義均衡的相對(duì)失效率比為隨機(jī)用戶均衡的失效率與確定性用戶均衡的失效率之比,并給出了一般網(wǎng)絡(luò)中相對(duì)失效率比的上下界。其次,在兩條平行弧網(wǎng)絡(luò)中,假設(shè)其中一條弧的通行時(shí)間成本為常數(shù),本文研究了此類網(wǎng)絡(luò)中隨機(jī)用戶均衡的性質(zhì),得到隨機(jī)用戶均衡的失效率為1的充要條件。定義使兩條弧的通行時(shí)間成本相等的弧流量為交匯點(diǎn),本文證明了當(dāng)網(wǎng)絡(luò)的總流量在交匯點(diǎn)附近時(shí),相對(duì)失效率比小于1;而當(dāng)網(wǎng)絡(luò)的總流量為交匯點(diǎn)的二倍時(shí),相對(duì)失效率比等于1。同時(shí),本文得到了該類網(wǎng)絡(luò)中相對(duì)失效率比的最小值及其取最小值時(shí)網(wǎng)絡(luò)的參數(shù),并說(shuō)明相對(duì)失效率比的下界是緊的。接著,本文將兩條平行弧網(wǎng)絡(luò)中的結(jié)論拓展至具有兩類出行成本函數(shù)的多條平行弧網(wǎng)絡(luò)中,給出了相對(duì)失效率比等于1和小于1的充分條件,并證明了相對(duì)失效率比的下界在此類網(wǎng)絡(luò)中仍然是緊的。最后,在單起點(diǎn)多訖點(diǎn)的環(huán)形網(wǎng)絡(luò)中,本文研究了該類網(wǎng)絡(luò)的隨機(jī)用戶均衡的性質(zhì),得到一個(gè)相對(duì)失效率比小于1的充分條件,并分別對(duì)三種具體的網(wǎng)絡(luò)結(jié)構(gòu)分析了相對(duì)失效率比。本文的主要?jiǎng)?chuàng)新與貢獻(xiàn)是:(1)首次比較了隨機(jī)用戶均衡與確定性用戶均衡的失效率,在兩類平行弧網(wǎng)絡(luò)及單起點(diǎn)多訖點(diǎn)環(huán)形網(wǎng)絡(luò)中給出了完全出行信息會(huì)降低網(wǎng)絡(luò)效率的條件;(2)在含有一條常數(shù)弧的兩條平行弧網(wǎng)絡(luò)中得到了相對(duì)失效率比的最小值;(3)驗(yàn)證了相對(duì)失效率比下界的緊性。
[Abstract]:The study of equilibrium failure rate is one of the hotspots in traffic science and computer science. In traffic networks, the equilibrium failure rate refers to the ratio between the maximum total travel time cost and the optimal total trip time cost of the network when the network is in equilibrium state. When it is assumed that network users have accurate travel time information and aim at minimizing their travel time, the corresponding equilibrium is a deterministic user equilibrium. When it is assumed that the network user has a perception bias to travel time and the goal is to minimize the perceived travel time, the corresponding equilibrium is a random user equilibrium. The purpose of this study is to compare the failure rates of the above two types of equilibrium, so as to investigate whether the travel choices of network users with more information may reduce the network efficiency. In this paper, we first define the relative failure rate ratio of equilibrium as the ratio of the failure rate of random user equilibrium to that of deterministic user equilibrium, and give the upper and lower bounds of relative failure rate ratio in general networks. Secondly, in two parallel arc networks, assuming that the travel time cost of one of the arcs is constant, this paper studies the properties of stochastic user equilibrium in this kind of networks, and obtains a sufficient and necessary condition for the failure rate of stochastic user equilibrium to be 1. In this paper, it is proved that the relative failure rate ratio is less than 1 when the total flow of the network is near the intersection point. When the total flow of the network is twice that of the intersection, the relative failure rate is equal to 1. 5%. At the same time, the minimum value of the ratio of relative failure rate and the parameters of the network are obtained, and it is shown that the lower bound of the ratio of relative failure rate is compact. Then, the conclusion of two parallel arc networks is extended to multiple parallel arc networks with two kinds of trip cost functions, and the sufficient conditions for the relative failure rate ratio to be equal to or less than 1 are given. It is proved that the lower bound of the relative failure rate ratio is still tight in this kind of networks. Finally, in this paper, we study the properties of random user equilibrium for a single starting point multi-point ring network, and obtain a sufficient condition for the ratio of relative failure rate to be less than 1. The relative failure rate ratio is analyzed for three specific network structures. The main innovations and contributions of this paper are as follows: (1) the failure rates of random user equilibrium and deterministic user equilibrium are compared for the first time. In two kinds of parallel arc networks and single-starting point multi-point ring networks, the condition that complete trip information can reduce the network efficiency is given. (2) in two parallel arc networks with a constant arc, the minimum value of the relative failure rate ratio is obtained, and (3) the compactness of the lower bound of the relative failure rate ratio is verified.
【學(xué)位授予單位】：清華大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：U491

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 武小平;徐寅峰;蘇兵;;方格網(wǎng)絡(luò)上用戶均衡行為效率損失研究[J];運(yùn)籌與管理;2009年04期

2 孫超;王欣;童蔚蘋;程琳;;用戶均衡與系統(tǒng)最優(yōu)原則下交通分配模型的建立與分析[J];中國(guó)科技論文;2013年11期

3 石小法,王煒;動(dòng)態(tài)交通網(wǎng)絡(luò)的用戶均衡配流模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年01期

4 石小法,王煒;動(dòng)態(tài)用戶均衡配流模型的研究[J];系統(tǒng)工程理論與實(shí)踐;2001年01期

5 徐紅利;周晶;徐薇;;考慮參考點(diǎn)依賴的隨機(jī)網(wǎng)絡(luò)用戶均衡與系統(tǒng)演化[J];系統(tǒng)工程理論與實(shí)踐;2010年12期

6 程琳;紀(jì)魁;蒲自源;王悅;;路段型隨機(jī)用戶均衡敏感度分析[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

7 黃海軍;歐陽(yáng)戀群;劉天亮;;交通網(wǎng)絡(luò)中用戶均衡行為的效率損失上界[J];北京航空航天大學(xué)學(xué)報(bào);2006年10期

8 孫強(qiáng);馬榮國(guó);;用戶均衡和信號(hào)控制自適應(yīng)組合模型[J];長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期

9 程琳;李向陽(yáng);徐婷;;基于網(wǎng)絡(luò)分解與疊加的用戶均衡網(wǎng)絡(luò)敏感度分析[J];系統(tǒng)工程理論與實(shí)踐;2014年02期

10 王燦;湯宇卿;;博弈論視角下的交通分配系統(tǒng)最優(yōu)與用戶均衡的探討[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2014年04期

相關(guān)會(huì)議論文 前5條

1 鄒智軍;楊東援;;動(dòng)態(tài)概率型用戶均衡交通分配模型及其模擬算法[A];中國(guó)土木工程學(xué)會(huì)第七屆年會(huì)暨茅以升誕辰100周年紀(jì)念會(huì)論文集[C];1995年

2 黃海軍;李毅;;一個(gè)排隊(duì)網(wǎng)絡(luò)中的動(dòng)態(tài)用戶均衡出行路徑與出行時(shí)間選擇模型[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

3 紀(jì)魁;王樹(shù)盛;;基于隨機(jī)用戶均衡的城市交通流分配優(yōu)化模型[A];城市時(shí)代，協(xié)同規(guī)劃——2013中國(guó)城市規(guī)劃年會(huì)論文集（01-城市道路與交通規(guī)劃）[C];2013年

4 黃海軍;李毅;;求解動(dòng)態(tài)用戶均衡出行路徑與出行時(shí)間選擇模型的Swapping方法[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

5 余孝軍;;收費(fèi)情形下多用戶類隨機(jī)用戶均衡交通分配相對(duì)隨機(jī)系統(tǒng)最優(yōu)的效率損失上界[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

相關(guān)博士學(xué)位論文 前1條

1 焦晶;兩類交通網(wǎng)絡(luò)的隨機(jī)用戶均衡研究[D];清華大學(xué);2015年

相關(guān)碩士學(xué)位論文 前1條

1 徐默蒞;不確定因素下交通網(wǎng)絡(luò)的魯棒Wardrop用戶均衡[D];北京交通大學(xué);2010年

，

本文編號(hào)：2352508