[發(fā)明專(zhuān)利]訂單分配方法、裝置、計(jì)算機(jī)設(shè)備及可讀存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110353939.6
• 申請(qǐng)日: 2021-04-06
• 公開(kāi)（公告）號(hào): CN113077309A
• 公開(kāi)（公告）日: 2021-07-06
• 發(fā)明（設(shè)計(jì)）人: 石兵;吳漾;劉宏夢(mèng);劉李明;朱李全
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢理工大學(xué)
• 主分類(lèi)號(hào): G06Q30/06
• 分類(lèi)號(hào): G06Q30/06;G06Q50/30
• 代理公司: 武漢智嘉聯(lián)合知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 42231
• 代理人: 陳建軍

本發(fā)明提供一種訂單分配方法、裝置計(jì)算機(jī)設(shè)備及可讀存儲(chǔ)介質(zhì)，所述方法包括獲取一段時(shí)間間隔內(nèi)待分配的乘客訂單集合，所述乘客訂單集合中包括多個(gè)乘客訂單，所述多個(gè)乘客訂單中的乘客訂單包括至少一個(gè)乘客和訂單信息；獲取待分配的司機(jī)集合，所述司機(jī)集合中包括多個(gè)司機(jī)；基于激勵(lì)相容機(jī)制將所述多個(gè)乘客訂單分配至所述多個(gè)司機(jī)，其中，激勵(lì)相容機(jī)制是指激勵(lì)司機(jī)發(fā)布真實(shí)的司機(jī)信息，以使在平臺(tái)的利益最大化的同時(shí)保證司機(jī)的利益。本發(fā)明基于激勵(lì)相容機(jī)制將多個(gè)乘客訂單分配給多個(gè)司機(jī)，利用激勵(lì)相容機(jī)制避免司機(jī)采用策略性行為，激勵(lì)司機(jī)真實(shí)的揭露自己的信息，以使平臺(tái)更為合理的對(duì)乘客訂單進(jìn)行分配，保證司機(jī)和平臺(tái)的利益。

技術(shù)領(lǐng)域

本發(fā)明涉及大數(shù)據(jù)信息處理技術(shù)領(lǐng)域，具體涉及一種訂單分配方法、裝置、計(jì)算機(jī)設(shè)備及可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著越來(lái)越多的乘客使用拼車(chē)出行服務(wù)，在平臺(tái)內(nèi)需要被分配的乘客訂單越來(lái)越多，再加上拼車(chē)平臺(tái)本身?yè)碛袛?shù)量龐大的私家車(chē)司機(jī)處于可以提供拼車(chē)出行服務(wù)的在線狀態(tài)。如何有效地將乘客的訂單分配給合適的司機(jī)便成為了關(guān)鍵問(wèn)題。典型的拼車(chē)出行情景中，平臺(tái)會(huì)根據(jù)收集到的訂單信息和平臺(tái)內(nèi)處于在線狀態(tài)司機(jī)的私有信息決定訂單的分配方案。由于平臺(tái)和司機(jī)之間的關(guān)系屬于雇傭關(guān)系，為了激勵(lì)司機(jī)積極地提供拼車(chē)出行服務(wù)，平臺(tái)需要支付司機(jī)合理的報(bào)酬。

但在現(xiàn)實(shí)中，平臺(tái)內(nèi)的司機(jī)是具有異質(zhì)性的理性個(gè)體，希望最大化自身的利潤(rùn)。然而，現(xiàn)如今的平臺(tái)在給司機(jī)制定報(bào)酬的時(shí)候，沒(méi)有將司機(jī)的成本等異質(zhì)性信息納入考慮，從而導(dǎo)致司機(jī)很難獲得預(yù)期報(bào)酬，不愿意提供拼車(chē)出行服務(wù)。同時(shí)一個(gè)理性的司機(jī)可能會(huì)采用策略性行為(例如虛假地揭露自己的信息)，以獲得更多訂單，謀取更多的利潤(rùn)。如此以來(lái)，不僅會(huì)導(dǎo)致司機(jī)車(chē)輛的利用率不高，很多訂單無(wú)法得到分配，同時(shí)還會(huì)使得整個(gè)平臺(tái)處于失真的環(huán)境中，無(wú)法將訂單分配給真正低成本的司機(jī)，導(dǎo)致司機(jī)和平臺(tái)的利益均受損。

因此，急需提出一種訂單分配方法、裝置計(jì)算機(jī)設(shè)備及可讀存儲(chǔ)介質(zhì)解決現(xiàn)有技術(shù)中存在的由于司機(jī)的異質(zhì)性和策略性行為導(dǎo)致司機(jī)和平臺(tái)的利益受損的技術(shù)問(wèn)題。

發(fā)明內(nèi)容

本發(fā)明提供一種訂單分配方法、裝置計(jì)算機(jī)設(shè)備及可讀存儲(chǔ)介質(zhì)，旨在解決現(xiàn)有技術(shù)中存在的由于司機(jī)的異質(zhì)性和策略性行為導(dǎo)致司機(jī)和平臺(tái)的利益受損的技術(shù)問(wèn)題。

一方面，本發(fā)明提供一種訂單分配方法，包括：

獲取一段時(shí)間間隔內(nèi)待分配的乘客訂單集合，所述乘客訂單集合中包括多個(gè)乘客訂單，所述多個(gè)乘客訂單中的乘客訂單包括至少一個(gè)乘客和訂單信息；

獲取待分配的司機(jī)集合，所述司機(jī)集合中包括多個(gè)司機(jī)；

基于激勵(lì)相容機(jī)制將所述多個(gè)乘客訂單分配至所述多個(gè)司機(jī)，其中，所述激勵(lì)相容機(jī)制是指激勵(lì)司機(jī)發(fā)布真實(shí)的司機(jī)信息，以使平臺(tái)的利益最大化的同時(shí)保證司機(jī)的利益。

在本發(fā)明一種可能的實(shí)現(xiàn)方式中，所述乘客訂單集合為離線乘客訂單集合，所述離線乘客訂單集合包括多個(gè)離線乘客訂單，所述基于激勵(lì)相容機(jī)制將多個(gè)乘客訂單分配至所述多個(gè)司機(jī)包括：

按照預(yù)設(shè)的離線乘客訂單分配順序，確定所述多個(gè)離線乘客訂單的分配順序；

按照所述多個(gè)離線乘客訂單的分配順序，基于所述激勵(lì)相容機(jī)制依次將所述多個(gè)離線乘客訂單中的離線乘客訂單分配給所述多個(gè)司機(jī)中的司機(jī)；

采用次價(jià)定價(jià)規(guī)則為完成所述離線乘客訂單的所述司機(jī)進(jìn)行報(bào)酬確定。

在本發(fā)明一種可能的實(shí)現(xiàn)方式中，所述基于所述激勵(lì)相容機(jī)制依次將所述多個(gè)離線乘客訂單的離線乘客訂單分配給所述多個(gè)司機(jī)中的司機(jī)包括：

獲取所述司機(jī)集合中的每一個(gè)司機(jī)的司機(jī)信息，所述司機(jī)信息包括所述司機(jī)的當(dāng)前位置、單位行駛成本和原有行車(chē)安排；