[發明專利]一種基于沙普利算法的出租車拼車計費方法

在審

• 申請號: 201811178688.7
• 申請日: 2018-10-10
• 公開（公告）號: CN109523294A
• 公開（公告）日: 2019-03-26
• 發明（設計）人: 武繼剛;黃家樂;陳龍;王勇
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

本發明公開了一種基于沙普利算法的出租車拼車計費方法，包括以下步驟：(1)乘客通過終端設備向服務器提交拼車請求和位置信息，司機通過終端設備向服務器提交位置信息和可接載乘客數M；(2)以司機所在位置為中心、半徑為D的區域作為接載區域，將該區域內的N個候選乘客與該司機組成一個拼車組；(3)計算拼車組中乘客的行程時間、行程公里數以及預估費用；(4)利用沙普利算法為拼車組的乘客構建有效送達隊列并計算沙普利值；(5)計算司機的收入；(6)根據沙普利值計算乘客的抵扣金額和實際費用。本發明充分考慮乘客的預期旅程時間和司機對收入的期望度，能夠節省乘客乘車費用，并保證司機的預期收入。

技術領域

本發明屬于智能交通領域，涉及一種基于沙普利算法的出租車拼車計費方法。

背景技術

隨著社會經濟的發展，人們的出行需求急劇增長，多數人會選擇乘坐公共交通工具來滿足自身的出行需求。由于公共交通工具的路線存在一定局限性，越來越多的人開始選擇乘坐出租車來滿足自身的出行需求。但是由于油耗費用的上漲，人們乘坐出租車的費用也隨之上漲。在高峰時段或其他特殊時期，人們往往需要等待較長時間才能成功搭乘出租車。同時，在一趟旅程中，出租車往往只載有一到兩位乘客。因此，找到一種能解決上述費用高和候車時間長等問題的有效手段是非常重要的。多位乘客共同乘坐一輛出租車的拼車模式是一種能解決上述問題的有效手段。

現有的拼車計費方法主要是根據乘客的實際行程公里數和實際行駛時間，以及每公里費率和每分鐘費率來計算乘客的乘車費用，并給予乘客一定的折扣。但是，這種方法給予乘客同等程度的折扣，并沒有考慮到每位乘客對自身旅程的期望，也沒有考慮到每位乘客對旅程的滿意程度。

發明內容

本發明的目的是克服上述現有技術的不足，提供一種基于沙普利算法的出租車拼車計費方法。本發明考慮到乘客的預期旅程時間，并根據乘客在拼車過程中遭受的延遲影響來給予乘客抵扣金額，能節省乘客乘車費用并激勵乘客參與拼車。

一種基于沙普利算法的出租車拼車計費方法，包括以下步驟：

S1：乘客通過終端設備向服務器提交拼車請求和基本信息，所述的基本信息包括乘車地點org，目的地dst，預期旅程時間θ和對于每分鐘延遲時間所期望得到的補償ω；

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

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

S4：根據拼車組中乘客的乘車地點org和目的地dst，得到乘客的行程公里數L和行程時間T，并計算乘客的預估費用F，所述的預估費用F通過下式進行表達：

F＝per_lL+per_tT

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

S5：通過沙普利算法為拼車組中的乘客構建有效送達隊列ψ*，并計算乘客的沙普利值SV；

S6：根據司機對收入的期望度，計算司機的收入R

其中，表示為第i位乘客的預估費用，表示司機接載第i位乘客預期獲得的收入；

S7：根據乘客的沙普利值SV，得到乘客的抵扣金額C，并計算實際費用Pay，所述的實際費用Pay通過下式進行表達：

Pay＝F-C。