[發(fā)明專利]一種眾包快遞系統(tǒng)中的任務(wù)重定價(jià)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710456833.2
• 申請(qǐng)日: 2017-06-16
• 公開（公告）號(hào): CN107301519A
• 公開（公告）日: 2017-10-27
• 發(fā)明（設(shè)計(jì)）人: 蔣嶷川;時(shí)鵬;趙蔓瑜;張友紅
• 申請(qǐng)（專利權(quán)）人: 佛山科學(xué)技術(shù)學(xué)院
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q30/02
• 代理公司: 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司44205
• 代理人: 王國(guó)標(biāo)

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

本發(fā)明涉及眾包系統(tǒng)領(lǐng)域，具體涉及快遞系統(tǒng)中的任務(wù)重定價(jià)方法。

背景技術(shù)

近些年，隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，眾包模式得到了廣泛應(yīng)用。眾包是一種是將任務(wù)或問題通過網(wǎng)絡(luò)等方式發(fā)布到開放環(huán)境中，使其能夠被大眾所參與，以發(fā)揮眾人的智慧和能力來完成任務(wù)或解決問題的過程。隨著眾包形式的推廣和完善，該模式已逐漸應(yīng)用到了快遞領(lǐng)域，如同城包裹遞送等。常見服務(wù)模式是可分為中心式和自主式。中心式指用戶將遞送任務(wù)提交系統(tǒng)后，由系統(tǒng)直接指派快遞員來完成遞送，這種方式的優(yōu)點(diǎn)是能夠中心式地選擇系統(tǒng)的最優(yōu)分配，然而，缺點(diǎn)是系統(tǒng)缺乏對(duì)快遞員積極性和主動(dòng)性的調(diào)動(dòng)。相對(duì)于中心式，自主式眾包平臺(tái)往往需要客戶與快遞員間的直接交互，即用戶將遞送任務(wù)和報(bào)酬發(fā)布在平臺(tái)上，等待快遞員接單并完成任務(wù)。眾包平臺(tái)則出于激勵(lì)快遞員的考慮和對(duì)平臺(tái)響應(yīng)速度的考量，會(huì)采用搶單的方式來決策誰來服務(wù)該遞送任務(wù)，即誰先搶到誰先服務(wù)的方式。這種服務(wù)模式可能會(huì)導(dǎo)致距離較遠(yuǎn)的快遞員反而得到任務(wù)，或者一些快遞員總也搶不到任務(wù)但某些任務(wù)卻遲遲不能得到快遞員的響應(yīng)的現(xiàn)象，進(jìn)而導(dǎo)致系統(tǒng)資源的浪費(fèi)和效率的下降。因此，如何通過自然的方式來影響和調(diào)動(dòng)快遞員的行為，并優(yōu)化系統(tǒng)整體效益是一個(gè)亟待解決的問題。

這個(gè)問題的主要形成原因是，任務(wù)的價(jià)格是由用戶提供或者根據(jù)配送距離制定，沒有考慮到快遞員的當(dāng)前位置分布，而快遞員的任務(wù)選擇依賴于任務(wù)的定價(jià)或凈收益，這就導(dǎo)致快遞員選擇的偏置性。目前，業(yè)界有考慮通過對(duì)任務(wù)增加附加獎(jiǎng)勵(lì)的方式來影響或改變快遞員的選擇。但是，這種方式往往需要系統(tǒng)額外的資金支持，并且任務(wù)的獎(jiǎng)勵(lì)設(shè)定也影響到用戶的公平性和快遞員的利益等因素，具有一定的復(fù)雜性。

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

本發(fā)明要解決的技術(shù)問題是：本發(fā)明的目的在于解決現(xiàn)有技術(shù)中存在的不足，針對(duì)眾包快遞員的趨利性特點(diǎn)，通過對(duì)眾包快遞任務(wù)的重定價(jià)來減小任務(wù)選擇的偏置性，優(yōu)化系統(tǒng)效益。

本發(fā)明解決其技術(shù)問題的解決方案是：一種眾包快遞系統(tǒng)中的任務(wù)重定價(jià)方法，包括以下步驟：(1)數(shù)據(jù)準(zhǔn)備與模型構(gòu)建；(2)價(jià)格轉(zhuǎn)移與目標(biāo)任務(wù)選擇；(3)最大轉(zhuǎn)移價(jià)格計(jì)算；(4)價(jià)格轉(zhuǎn)移成立條件檢驗(yàn)。

作為上述技術(shù)方案的進(jìn)一步改進(jìn)，所述步驟(1)中的數(shù)據(jù)準(zhǔn)備與模型構(gòu)建的步驟如下：

(1.1)數(shù)據(jù)準(zhǔn)備：建立n個(gè)待遞送包裹，表示為集合T＝{t₁,...,t_n}；其中任務(wù)t_i的原始定價(jià)表示為r_i；建立m個(gè)想要完成這些遞送任務(wù)的眾包快遞員，表示為集合W＝{w₁,...,w_m}；根據(jù)每位快遞員到每個(gè)遞送任務(wù)的取件地點(diǎn)并送達(dá)目的地的距離，可得快遞員w_j與任務(wù)t_i的距離耗費(fèi)為c_ij；

(1.2)建立眾包快遞員決策模型：快遞員根據(jù)任務(wù)的定價(jià)以及自己的完成該任務(wù)的距離耗費(fèi)，來決策并選擇凈收益r_i-c_ij最大的任務(wù)；當(dāng)所有任務(wù)的凈收益都小于0時(shí)，該快遞員將放棄本輪的任務(wù)選擇；如果有多個(gè)快遞員想要選擇同一個(gè)遞送任務(wù)，眾包系統(tǒng)會(huì)根據(jù)選擇任務(wù)的時(shí)間戳的先后來決定誰先獲得該任務(wù)，即搶單的模式；在搶單模式下，所有快遞員未選擇任務(wù)之前，在所有想要選擇任務(wù)t_i的候選快遞員集V_i中，最終獲得該任務(wù)的事件被看作等概率事件；設(shè)定候選快遞員集V_i不為空的所有任務(wù)組成集合S，其中，在原始定價(jià)R下的任務(wù)集合S表示為S_ori；

(1.3)設(shè)定眾包快遞系統(tǒng)中的任務(wù)重定價(jià)的目標(biāo)：按照用戶對(duì)任務(wù)的原始定價(jià)R＝<r₁,...,r_n>，建立重定價(jià)后的任務(wù)價(jià)格為P＝<p₁,...,p_n>，則快遞員的總期望凈收益表示為公式(A)；

(1.4)在眾包快遞平臺(tái)中，被完成的任務(wù)S的原始價(jià)格之和與重定價(jià)后的價(jià)格之和相等；重定價(jià)后被完成的任務(wù)集合S至少要包含在原始價(jià)格下被完成的任務(wù)集合S_ori；未被完成的任務(wù)的價(jià)格保持不變。

作為上述技術(shù)方案的進(jìn)一步改進(jìn)，所述步驟(2)中的價(jià)格轉(zhuǎn)移與目標(biāo)任務(wù)選擇的步驟如下：