出租車合乘費(fèi)率優(yōu)化問題研究
本文關(guān)鍵詞：出租車合乘費(fèi)率優(yōu)化問題研究
更多相關(guān)文章： 出租車合乘 費(fèi)用分?jǐn)?/b> 合作博弈 二次分配 可分離成本 不可分離成本
【摘要】：隨著城市交通擁堵現(xiàn)象的日益嚴(yán)重,如何盡可能的提高現(xiàn)有交通資源的運(yùn)營效率已成為緩解交通問題的一個(gè)重要切入點(diǎn)。出租車作為城市公共交通的有力補(bǔ)充,是城市交通系統(tǒng)不可缺少的一部分。但是,由于出租車自身的特點(diǎn)使得出租車的運(yùn)營效率很低,如何提高出租車的運(yùn)營效率是現(xiàn)階段理論研究的熱點(diǎn)問題,具有非常重要的理論與實(shí)際意義。在這種背景下,出租車合乘的出行方式再次引起人們的注意。所謂出租車合乘是指出行目的各不相同的多人乘坐同一輛出租車出行。到目前為止,對于出租車合乘問題的研究主要集中在合乘模式與路徑選擇方面,對于合乘費(fèi)用分配問題研究較少,且不具有推廣意義。本文在前人研究的基礎(chǔ)上對出租車合乘的費(fèi)用分?jǐn)倖栴}進(jìn)行深入研究,將合作博弈的理論應(yīng)用到對合乘費(fèi)用分?jǐn)偟膯栴}中,建立了一個(gè)多人合作博弈的出租車合乘費(fèi)用分?jǐn)偰Ｐ?并對現(xiàn)有多人合作博弈的求解方法進(jìn)行改進(jìn),證明了在參與合作博弈的局中人數(shù)不同的情況下多人合作博弈解存在的必要性。本文主要做了以下三個(gè)方面的工作:1.對現(xiàn)有合乘費(fèi)用分?jǐn)偡椒ㄟM(jìn)行研究并指出各方法的局限性。首先分析了出租車價(jià)格的構(gòu)成因素,在此基礎(chǔ)上建立我國現(xiàn)階段常規(guī)出租車定價(jià)模型;根據(jù)出租車合乘實(shí)際,對現(xiàn)有合乘費(fèi)用分?jǐn)偡椒ㄟM(jìn)行總結(jié),根據(jù)合乘費(fèi)用分?jǐn)傇瓌t不同分別給出兩大類共四種常用分?jǐn)偰Ｐ?分別是基于百分比分?jǐn)偤铣速M(fèi)用的合乘路段百分比、單位里程百分比、總費(fèi)用百分比與基于公平性分?jǐn)偤铣速M(fèi)用。此后,通過算例對以上四種方法分?jǐn)偤铣速M(fèi)用的效果進(jìn)行分析,對比出各自存在的不足之處,為后文建立新的分?jǐn)偡桨缸鲣亯|。2.建立多人合作博弈的合乘費(fèi)用分?jǐn)偰Ｐ筒ζ淝蠼夥椒ㄟM(jìn)行改進(jìn)。結(jié)合合作博弈相關(guān)理論、出租車價(jià)格構(gòu)成以及多人合乘的實(shí)際情況,指出將合作博弈思想應(yīng)用到合乘費(fèi)用分?jǐn)倖栴}的可行性與必要性。通過建立合乘聯(lián)盟、特征函數(shù)與費(fèi)用分?jǐn)傁蛄繉Χ嗳撕献鞑┺牡馁M(fèi)用分?jǐn)倖栴}進(jìn)行描述,在滿足集體理性、帕累托最優(yōu)、個(gè)體理性、完全分配、聯(lián)盟合理性條件的基礎(chǔ)上建立了具有內(nèi)部穩(wěn)定性的多人合作博弈合乘費(fèi)用分?jǐn)偰Ｐ?此后,分別用Shapley值法、核心法、CGA法、MCRS法、GQP法、基于可分離成本與不可分離成本的分?jǐn)偡椒▽ι鲜瞿Ｐ瓦M(jìn)行求解,并通過證明指出上述方法在求解本文問題時(shí)存在一定的局限性,故在原有多人合作博弈解法基礎(chǔ)上結(jié)合本文實(shí)際對基于可分離成本與不可分離成本的分?jǐn)偡椒ㄟM(jìn)行了改進(jìn),并證明了其可行性。3.分別證明了參與合乘人數(shù)不同條件下解存在的必要條件。由于一般情況下多人合作博弈問題解不一定存在,因此需要對本文建立的多人合作博弈費(fèi)用分?jǐn)偰Ｐ徒獯嬖诘谋匾獥l件進(jìn)行進(jìn)一步的證明。本文根據(jù)合乘參與人數(shù)的不同分別證明了二人、三人與多人(由于出租車的容量有限,故最多四人)參與合乘情況下解的存在性,并分別給出了不同情況下解存在的必要性條件。
【關(guān)鍵詞】：出租車合乘 費(fèi)用分?jǐn)?/strong> 合作博弈 二次分配 可分離成本 不可分離成本
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F570.5;U492.434
【目錄】：
- 摘要4-6
- Abstract6-10
- 1 緒論10-21
- 1.1 課題的研究背景及意義10-12
- 1.2 國內(nèi)外研究現(xiàn)狀及存在的問題12-18
- 1.2.1 國外研究現(xiàn)狀12-14
- 1.2.2 國內(nèi)研究現(xiàn)狀14-18
- 1.2.3 存在的問題18
- 1.3 論文主要內(nèi)容和章節(jié)安排18-21
- 1.3.1 主要研究內(nèi)容18-20
- 1.3.2 章節(jié)安排20-21
- 2 合作博弈基本理論研究21-31
- 2.1 合作博弈介紹21-22
- 2.2 合作博弈基本概念22-30
- 2.2.1 基本定義22-23
- 2.2.2 合作博弈解的概念23-30
- 2.3 本章小結(jié)30-31
- 3 出租車合乘費(fèi)用分?jǐn)偰Ｐ脱芯?/span>31-40
- 3.1 出租車價(jià)格構(gòu)成與基本定價(jià)模型31-32
- 3.1.1 出租車價(jià)格的構(gòu)成31-32
- 3.1.2 出租車基本定價(jià)模型32
- 3.2 常見出租車合乘費(fèi)用分?jǐn)偰Ｐ?/span>32-35
- 3.2.1 基于百分比分?jǐn)偝鲎廛嚭铣速M(fèi)用模型32-35
- 3.3 算例分析現(xiàn)有合乘費(fèi)用分?jǐn)偰Ｐ偷膬?yōu)缺點(diǎn)35-38
- 3.3.1 合乘路徑的選擇35-37
- 3.3.2 不同合乘方式分?jǐn)偨Y(jié)果比較37-38
- 3.4 本章小結(jié)38-40
- 4 基于合作博弈的出租車合乘費(fèi)用分?jǐn)偰Ｐ偷慕⑴c求解40-58
- 4.1 多人合作博弈的出租車合乘費(fèi)用分?jǐn)偰Ｐ偷慕?/span>40-43
- 4.1.1 合乘聯(lián)盟與特征函數(shù)40-41
- 4.1.2 費(fèi)用分?jǐn)傁蛄?/span>41-42
- 4.1.3 多人合作博弈出租車合乘費(fèi)用分?jǐn)偰Ｐ偷慕?/span>42-43
- 4.2 多人合作博弈出租車合乘費(fèi)用分?jǐn)偰Ｐ颓蠼?/span>43-51
- 4.2.1 原有的求解方法43-49
- 4.2.2 改進(jìn)的求解方法49-51
- 4.3 合乘費(fèi)用分?jǐn)倖栴}解存在的必要條件51-57
- 4.3.1 二人合乘情況下合作博弈解存在的必要條件52-53
- 4.3.2 三人合乘情況下合作博弈解存在的必要條件53-56
- 4.3.3 多人合乘情況下合作博弈解存在的必要條件56-57
- 4.4 本章小結(jié)57-58
- 5 算例分析58-68
- 6 結(jié)論與展望68-71
- 6.1 結(jié)論68-70
- 6.2 展望70-71
- 致謝71-72
- 參考文獻(xiàn)72-75
- 攻讀學(xué)位期間的研究成果75
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前3條
1 李艷梅;高紅偉;胡秀花;王冬葉;紀(jì)志紅;;具有推斷聯(lián)盟結(jié)構(gòu)的�；蕦Σ吣Ｐ蚚J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期
2 王冬葉;高紅偉;胡秀花;李艷梅;紀(jì)志紅;;保皇模型的動(dòng)態(tài)博弈分析[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期
3 徐屹嵩;王應(yīng)明;;指派問題的多重最優(yōu)解的擇優(yōu)方法[J];運(yùn)籌學(xué)學(xué)報(bào);2014年02期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 宋恒力;流域梯級水電站聯(lián)盟策略的博弈研究[D];華中科技大學(xué);2013年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前4條
1 紀(jì)志紅;具有連續(xù)行動(dòng)、二次支付和策略互補(bǔ)性的模型及其應(yīng)用研究[D];青島大學(xué);2014年
2 李艷梅;具有推斷聯(lián)盟結(jié)構(gòu)的保皇對策模型研究[D];青島大學(xué);2014年
3 王冬葉;動(dòng)態(tài)對策理論在棋牌模型中的應(yīng)用研究[D];青島大學(xué);2014年
4 張俊麗;路由對策的算法研究[D];青島大學(xué);2014年
，本文編號：1122084
本文鏈接：http://sikaile.net/jingjilunwen/jtysjj/1122084.html
