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

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

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

3、分攤方法進行研究并指出各方法的局限性。首先分析了出租車價格的構成因素，在此基礎上建立我國現(xiàn)階段常規(guī)出租車定價模型；根據(jù)出租車合乘實際，對現(xiàn)有合乘費用分攤方法進行總結，根據(jù)合乘費用分攤原則不同分別給出兩大類共四種常用分攤模型，分別是基于百分比分攤合乘費用的合乘路段百分比、單位里程百分比、總費用百分比與基于公平性分攤合乘費用。此后，通過算例對以上四種方法分攤合乘費用的效果進行分析，對比出各自存在的不足之處，為后文建立新的分攤方案做鋪墊。

4、r>　　2.建立多人合作博弈的合乘費用分攤模型并對其求解方法進行改進。結合合作博弈相關理論、出租車價格構成以及多人合乘的實際情況，指出將合作博弈思想應用到合乘費用分攤問題的可行性與必要性。通過建立合乘聯(lián)盟、特征函數(shù)與費用分攤向量對多人合作博弈的費用分攤問題進行描述，在滿足集體理性、帕累托最優(yōu)、個體理性、完全分配、聯(lián)盟合理性條件的基礎上建立了具有內部穩(wěn)定性的多人合作博弈合乘費用分攤模型；此后，分別用Shapley值法、核心法、CGA法、M

5、CRS法、GQP法、基于可分離成本與不可分離成本的分攤方法對上述模型進行求解，并通過證明指出上述方法在求解本文問題時存在一定的局限性，故在原有多人合作博弈解法基礎上結合本文實際對基于可分離成本與不可分離成本的分攤方法進行了改進，并證明了其可行性。
　　3.分別證明了參與合乘人數(shù)不同條件下解存在的必要條件。由于一般情況下多人合作博弈問題解不一定存在，因此需要對本文建立的多人合作博弈費用分攤模型解存在的必要條件進行進一步的證明。本文根