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

1、隨著城市交通擁堵現(xiàn)象的日益嚴(yán)重，如何盡可能的提高現(xiàn)有交通資源的運營效率已成為緩解交通問題的一個重要切入點。出租車作為城市公共交通的有力補充，是城市交通系統(tǒng)不可缺少的一部分。但是，由于出租車自身的特點使得出租車的運營效率很低，如何提高出租車的運營效率是現(xiàn)階段理論研究的熱點問題，具有非常重要的理論與實際意義。
　　在這種背景下，出租車合乘的出行方式再次引起人們的注意。所謂出租車合乘是指出行目的各不相同的多人乘坐同一輛出租車出行。到目前

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

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

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

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