出租車合乘費(fèi)率優(yōu)化問題研究.pdf

1、隨著城市交通擁堵現(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í)際意義。
　　在這種背景下，出租車合乘的出行方式再次引起人們的注意。所謂出租車合乘是指出行目的各不相同的多人乘坐同一輛出租車出行。到目前

2、為止，對(duì)于出租車合乘問題的研究主要集中在合乘模式與路徑選擇方面，對(duì)于合乘費(fèi)用分配問題研究較少，且不具有推廣意義。本文在前人研究的基礎(chǔ)上對(duì)出租車合乘的費(fèi)用分?jǐn)倖栴}進(jìn)行深入研究，將合作博弈的理論應(yīng)用到對(duì)合乘費(fèi)用分?jǐn)偟膯栴}中，建立了一個(gè)多人合作博弈的出租車合乘費(fèi)用分?jǐn)偰Ｐ?，并?duì)現(xiàn)有多人合作博弈的求解方法進(jìn)行改進(jìn)，證明了在參與合作博弈的局中人數(shù)不同的情況下多人合作博弈解存在的必要性。本文主要做了以下三個(gè)方面的工作：
　　1.對(duì)現(xiàn)有合乘費(fèi)用

3、分?jǐn)偡椒ㄟM(jìn)行研究并指出各方法的局限性。首先分析了出租車價(jià)格的構(gòu)成因素，在此基礎(chǔ)上建立我國現(xiàn)階段常規(guī)出租車定價(jià)模型；根據(jù)出租車合乘實(shí)際，對(duì)現(xiàn)有合乘費(fèi)用分?jǐn)偡椒ㄟM(jìn)行總結(jié)，根據(jù)合乘費(fèi)用分?jǐn)傇瓌t不同分別給出兩大類共四種常用分?jǐn)偰Ｐ停謩e是基于百分比分?jǐn)偤铣速M(fèi)用的合乘路段百分比、單位里程百分比、總費(fèi)用百分比與基于公平性分?jǐn)偤铣速M(fèi)用。此后，通過算例對(duì)以上四種方法分?jǐn)偤铣速M(fèi)用的效果進(jìn)行分析，對(duì)比出各自存在的不足之處，為后文建立新的分?jǐn)偡桨缸鲣亯|。

4、r>　　2.建立多人合作博弈的合乘費(fèi)用分?jǐn)偰Ｐ筒?duì)其求解方法進(jìn)行改進(jìn)。結(jié)合合作博弈相關(guān)理論、出租車價(jià)格構(gòu)成以及多人合乘的實(shí)際情況，指出將合作博弈思想應(yīng)用到合乘費(fèi)用分?jǐn)倖栴}的可行性與必要性。通過建立合乘聯(lián)盟、特征函數(shù)與費(fèi)用分?jǐn)傁蛄繉?duì)多人合作博弈的費(fèi)用分?jǐn)倖栴}進(jìn)行描述，在滿足集體理性、帕累托最優(yōu)、個(gè)體理性、完全分配、聯(lián)盟合理性條件的基礎(chǔ)上建立了具有內(nèi)部穩(wěn)定性的多人合作博弈合乘費(fèi)用分?jǐn)偰Ｐ?；此后，分別用Shapley值法、核心法、CGA法、M

5、CRS法、GQP法、基于可分離成本與不可分離成本的分?jǐn)偡椒▽?duì)上述模型進(jìn)行求解，并通過證明指出上述方法在求解本文問題時(shí)存在一定的局限性，故在原有多人合作博弈解法基礎(chǔ)上結(jié)合本文實(shí)際對(duì)基于可分離成本與不可分離成本的分?jǐn)偡椒ㄟM(jìn)行了改進(jìn)，并證明了其可行性。
　　3.分別證明了參與合乘人數(shù)不同條件下解存在的必要條件。由于一般情況下多人合作博弈問題解不一定存在，因此需要對(duì)本文建立的多人合作博弈費(fèi)用分?jǐn)偰Ｐ徒獯嬖诘谋匾獥l件進(jìn)行進(jìn)一步的證明。本文根