[發(fā)明專利]一種基于沙普利算法的出租車拼車計(jì)費(fèi)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201811178688.7
• 申請(qǐng)日: 2018-10-10
• 公開（公告）號(hào): CN109523294A
• 公開（公告）日: 2019-03-26
• 發(fā)明（設(shè)計(jì)）人: 武繼剛;黃家樂;陳龍;王勇
• 申請(qǐng)（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號(hào): G06Q30/02
• 分類號(hào): G06Q30/02
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 林麗明

1.一種基于沙普利算法的出租車拼車計(jì)費(fèi)方法，其特征在于，包括以下步驟：

S1：乘客通過終端設(shè)備向服務(wù)器提交拼車請(qǐng)求和基本信息，所述的基本信息包括乘車地點(diǎn)org，目的地dst，預(yù)期旅程時(shí)間θ和對(duì)于每分鐘延遲時(shí)間所期望得到的補(bǔ)償ω；

S2：司機(jī)通過終端設(shè)備向服務(wù)器提交基本信息，所述基本信息包括司機(jī)當(dāng)前所在位置cur，可接載乘客數(shù)M和接載范圍半徑D；

S3：將滿足|org-dst|≤D條件的N個(gè)乘客與司機(jī)組成一個(gè)拼車組；定義P＝{1,2,...,N}為拼車組中乘客編號(hào)的集合；定義p_i,i∈P為拼車組中第i位乘客，N≤M；

S4：根據(jù)拼車組中乘客的乘車地點(diǎn)org和目的地dst，得到乘客的行程公里數(shù)L和行程時(shí)間T，并計(jì)算乘客的預(yù)估費(fèi)用F，所述的預(yù)估費(fèi)用F通過下式進(jìn)行表達(dá)：

F＝per_lL+per_tT

其中，per_l表示為每公里費(fèi)率，單位為元/公里，per_t表示為每分鐘費(fèi)率，單位為元/分鐘；

S5：通過沙普利算法為拼車組中的乘客構(gòu)建有效送達(dá)隊(duì)列ψ^*，并計(jì)算乘客的沙普利值SV；

S6：根據(jù)司機(jī)對(duì)收入的期望度，計(jì)算司機(jī)的收入R

其中，表示為第i位乘客的預(yù)估費(fèi)用，表示司機(jī)接載第i位乘客預(yù)期獲得的收入；

S7：根據(jù)乘客的沙普利值SV，得到乘客的抵扣金額C，并計(jì)算實(shí)際費(fèi)用Pay，所述的實(shí)際費(fèi)用Pay通過下式進(jìn)行表達(dá)：

Pay＝F-C。

2.根據(jù)權(quán)利要求1所述的出租車拼車計(jì)費(fèi)方法，其特征在于，所述的步驟S5中乘客有效送達(dá)隊(duì)列的構(gòu)建方法包括以下內(nèi)容：定義為第i位乘客在送達(dá)隊(duì)列ψ中的位置，定義表示送達(dá)隊(duì)列ψ中位置先于第i位乘客的位置的乘客的編號(hào)集合；根據(jù)以下限定條件，得到乘客的有效送達(dá)隊(duì)列ψ^*：

min I(P,ψ)

ψ∈Ψ

其中，所述的表示為第i位乘客的預(yù)期旅程時(shí)間，所述的表示為第i位乘客對(duì)于每分鐘延遲時(shí)間所期望得到的補(bǔ)償金額，單位為元/分鐘，所述的I(P,ψ)表示為在司機(jī)根據(jù)送達(dá)隊(duì)列ψ將乘客送達(dá)目的地的過程中所有乘客遭受到的損失金額，所述的Ψ表示為乘客送達(dá)隊(duì)列的集合。

3.根據(jù)權(quán)利要求1所述的出租車拼車計(jì)費(fèi)方法，其特征在于，所述的步驟S5中乘客的沙普利值通過下式進(jìn)行表達(dá)：

其中，所述的表示為第i位乘客在有效送達(dá)隊(duì)列ψ^*中的位置，所述的表示為第i位乘客的預(yù)期旅程時(shí)間，所述的表示為第i位乘客對(duì)于每分鐘延遲時(shí)間所期望得到的補(bǔ)償，單位為元/分鐘，所述的表示為第i位乘客的沙普利值；定義表示有效送達(dá)隊(duì)列ψ^*中位置先于第i位乘客的位置的乘客的編號(hào)集合，表示有效送達(dá)隊(duì)列ψ^*中位置后于第i位乘客的位置的乘客的編號(hào)集合。

4.根據(jù)權(quán)利要求1所述的出租車拼車計(jì)費(fèi)方法，其特征在于，所述的步驟S7中乘客的抵扣金額C通過下式進(jìn)行表達(dá)：

其中，表示為第i位乘客的沙普利值，表示為第i位乘客的抵扣金額。