本發(fā)明屬于即時貨運技術(shù)領(lǐng)域，具體涉及一種無分區(qū)外賣派單系統(tǒng)的返程單派單技巧。
背景技術(shù)
隨著本地生活服務(wù)的發(fā)展，本地外賣的網(wǎng)路訂單量也逐漸增多，怎么最快速度最高效率的進行配送，是每位外賣店家和外賣平臺都面臨的問題。訂單分配方法主要分為搶單和派單兩大類，搶單模式依賴配送員的個人經(jīng)驗，且容易形成挑單、盲搶行為，配送效率難以達到全局最優(yōu)，為此，大多數(shù)平臺開始選擇派單的形式。
實現(xiàn)派單的一種簡單形式是事先界定好地理區(qū)域，給每位地理區(qū)域分配一定的騎手，這樣騎手和區(qū)域之間產(chǎn)生綁定關(guān)系，可以大大簡化了派單的難度，而且卻由于騎手不能在區(qū)域間流動浪費了效率。由于我們事先難以確切預(yù)測每位區(qū)域的訂單量，由于未能分配一個合理的騎手數(shù)目，勢必會導(dǎo)致有的地方訂單多騎手少，有的地方騎手多訂單少。“無分區(qū)”調(diào)度打破騎手跟地理區(qū)域的綁定關(guān)系，不同騎手各自在自己的熟悉區(qū)域工作(通過歷史數(shù)據(jù)挖掘獲得)，不同的工作區(qū)域互相重疊，調(diào)度系統(tǒng)可以有效調(diào)度運力，更好地解決局部區(qū)域訂單和運力的失衡問題，提升整體配送效率。
對于一個騎手而言，在熟悉的工作區(qū)域里工作時騎手的配送效率最高，在不熟悉區(qū)域里工作效率會由于找不到店家或則用戶地址等誘因大大減少，而且離熟悉區(qū)域越遠，騎手的工作效率越低。為了盡可能讓騎手高效工作本地外賣系統(tǒng)，派單系統(tǒng)須要盡可能讓騎手保持在自己的熟悉區(qū)域，并且有時為了調(diào)配運力實現(xiàn)壓力平衡，須要讓騎手離開熟悉區(qū)域工作。為此，在無分區(qū)的調(diào)度模式下，某區(qū)域壓力失衡后，臨近騎手會被調(diào)職自己的熟悉區(qū)域工作，等到壓力平衡后，派單系統(tǒng)須要考慮派給騎手回到熟悉區(qū)域的訂單(稱為返程單)，讓騎手送單的同時回到熟悉區(qū)域工作，手動化實現(xiàn)這樣一套返程單系統(tǒng)有很大的挑戰(zhàn)性。
技術(shù)實現(xiàn)要素：
鑒于上述，本發(fā)明提供了一種無分區(qū)外賣派單系統(tǒng)的返程單派單方式，其才能有效實現(xiàn)無分區(qū)調(diào)度騎手的同時，盡可能地保持騎手在自己的熟悉區(qū)域工作，防止派單系統(tǒng)把騎手越派離熟悉區(qū)域越遠的問題，有效地提升了調(diào)度效率。
騎手離開接單區(qū)域后，是否派返程單，須要綜合考慮兩方面誘因決策：一個該區(qū)域訂單壓力，假如該區(qū)域壓力很大，須要該騎手暫時在該區(qū)域工作，實現(xiàn)壓力平衡；另一個誘因是騎手工作效率，騎手離接單區(qū)域越遠，由于對商家用戶地址不熟悉等誘因，工作效率越低。同時要想派返程單，須要解決兩個問題：一是是否該派給一個騎手返程單，二是怎樣判定一個訂單是否是一個騎手的返程單。為解決這兩個問題，本發(fā)明提出了一種無分區(qū)外賣派單系統(tǒng)的返程單派單方式，即按照騎手實時經(jīng)經(jīng)度信息判定騎手是否在自己的熟悉區(qū)域：若騎手處在自己的熟悉區(qū)域，則由系統(tǒng)為其派發(fā)該區(qū)域內(nèi)的訂單；若騎手不在自己的熟悉區(qū)域，則估算出該騎手所遭到的返程力f，因而依據(jù)所述返程力f以及騎手當前所在區(qū)域的訂單壓力判定是否為該騎手派發(fā)返程單。
進一步地，騎手的熟悉區(qū)域按照歷史數(shù)據(jù)挖掘得到，是騎手畫像的一部份。
進一步地，所述返程力f采用數(shù)學(xué)學(xué)彈簧彈力的公式即f＝kd，k為效率參數(shù)，其彰顯了騎手在熟悉區(qū)域和不熟悉區(qū)域的效率差別，d為騎手當前位置與其熟悉區(qū)域中心的距離。
進一步地，所述效率參數(shù)k對于不同騎手，其值是不同的；若騎手對熟悉區(qū)域的依賴性較強則k值相對較大，若騎手適應(yīng)性較強，在不熟悉區(qū)域的工作效率相對熟悉區(qū)域增加并不顯著，則k值相對較小，不同騎手對應(yīng)的k值按照歷史數(shù)據(jù)挖掘估算確定。
進一步地，當騎手所遭到的返程力f小于一定閥值，則由系統(tǒng)為該騎手派發(fā)返程單，所述閥值與騎手當前所在區(qū)域的訂單壓力成反比關(guān)系。
進一步地，當系統(tǒng)確定為騎手派發(fā)返程單時，則將當前所有未派出的訂單均視為一個矢量，矢量的方向為店家位置指向用戶位置，同時定義一個返程矢量，該矢量的方向為騎手當前位置指向其熟悉區(qū)域中心；因而比較所有未派出訂單的矢量與返程矢量的傾角，取傾角最小的矢量對應(yīng)的訂單作為返程單派發(fā)給騎手。
每位騎手有一個熟悉的工作區(qū)域，在熟悉區(qū)域里工作時騎手的配送效率最高，在不熟悉區(qū)域里騎手的工作效率會增加，而且離熟悉區(qū)域越遠，騎手的工作效率越低。為了盡可能讓騎手高效工作，派單系統(tǒng)須要盡可能讓騎手保持在自己的熟悉區(qū)域；在無分區(qū)的調(diào)度模式下，某區(qū)域壓力失衡后，臨近騎手會被調(diào)職自己的熟悉區(qū)域工作，等到壓力平衡后，派單系統(tǒng)須要考慮派給騎手回到熟悉區(qū)域的訂單(稱為返程單)，讓騎手送單的同時回到熟悉區(qū)域工作。本發(fā)明通過設(shè)計返程單的派單方式，實現(xiàn)了無分區(qū)調(diào)度模式下讓騎手盡可能在熟悉區(qū)域工作，大大提升了騎手的工作效率。
附圖說明
圖1為本發(fā)明返程單派單方式的實現(xiàn)流程示意圖。
圖2為本發(fā)明調(diào)度系統(tǒng)對返程單的判斷方法示意圖。
具體施行方法
為了更為具體地描述本發(fā)明，下邊結(jié)合附圖及具體施行方法對本發(fā)明的技術(shù)方案進行詳盡說明。
騎手離開接單區(qū)域后，是否派返程單，須要綜合考慮兩方面誘因決策：一個該區(qū)域訂單壓力，假如該區(qū)域壓力很大，須要該騎手暫時在該區(qū)域工作，實現(xiàn)壓力平衡；另一個誘因是騎手工作效率，騎手離接單區(qū)域越遠，由于對商家用戶地址不熟悉等誘因，工作效率越低。要想派返程單，須要解決兩個問題：一是是否該派給一個騎手返程單，二是怎樣判定一個訂單是否是一個騎手的返程單。
本發(fā)明中返程單的派單參考了數(shù)學(xué)學(xué)上彈簧彈力公式f＝kx，k是彈力系數(shù)，x是彈簧拉伸寬度，彈簧拉伸越長，彈簧拉力越大。將騎手跟熟悉區(qū)域中心之間看作一根彈簧，騎手離開熟悉區(qū)域后，騎手遭到一個虛擬的拉力，將騎手拉回熟悉區(qū)域，但是騎手離熟悉區(qū)域越遠，遭到拉力越大，因而讓騎手早日回到熟悉區(qū)域。因而本發(fā)明定義一個返程力，即f＝kd，k為效率參數(shù)，表示騎手在熟悉區(qū)域和不熟悉區(qū)域的效率差別，d表示騎手距離熟悉區(qū)域中心的距離。騎手離開熟悉區(qū)域越遠，遭到的返程力越大，當返程力小于某個閥值，就派返程單。返程力閥值由該區(qū)域訂單壓力而定，該區(qū)域壓力大，閥值就大，因而讓騎手保留在該區(qū)域工作；假如該區(qū)域訂單壓力小，閥值就小，讓騎手早日回到熟悉區(qū)域工作，這樣就可以實現(xiàn)區(qū)域壓力和騎手工作效率兩方面的權(quán)衡。
圖1給出了本施行例返程單派單的實現(xiàn)流程，具體步驟如下；須要說明的是，本施行例適用于多店家、多訂單、多配送員的外賣派單系統(tǒng)中返程單的派單場景，其中的配送人員不限于全職、兼職、眾包等組織方式。
步驟s101：按照騎手實時經(jīng)經(jīng)度信息，判定騎手是否在熟悉區(qū)域，騎手的熟悉區(qū)域按照歷史數(shù)據(jù)挖掘得到，是騎手畫像的一部份。假如騎手在熟悉區(qū)域，給騎手派熟悉區(qū)域的訂單；假如騎手不在熟悉區(qū)域，須要估算此時騎手遭到的返程力，同時考慮該區(qū)域訂單壓力，共同決定是讓騎手在該區(qū)域繼續(xù)工作，還是回到熟悉區(qū)域工作。
步驟s102：返程力的估算受彈簧彈力的啟發(fā)，估算公式為f＝kd，k為效率參數(shù)，表示騎手在熟悉區(qū)域和不熟悉區(qū)域的效率差別，d表示騎手距離熟悉區(qū)域中心的距離。騎手離開熟悉區(qū)域越遠，遭到的返程力越大；須要說明的是，并不是所有騎手的k值都一樣，有的騎手對熟悉區(qū)域的依賴性很強，在不熟悉區(qū)域工作效率增加好多；有的騎手適應(yīng)性強，在不熟悉區(qū)域工作效率增加并不多，因而，不同的騎手的k值是不同的，按照歷史數(shù)據(jù)可以估算。
步驟s103：根據(jù)實時訂單壓力p，估算返程力閥值fth＝f(p)。假如騎手所在區(qū)域壓力大，返程力閥值就大，因而實現(xiàn)騎手保留在該區(qū)域工作；假如該區(qū)域訂單壓力小，閥值就小，讓騎手早日回到熟悉區(qū)域工作。
步驟s104：按照返程力閥值決定是否派返程單讓騎手回到熟悉區(qū)域工作，還是繼續(xù)留在該區(qū)域工作，以減輕該區(qū)域訂單壓力。具體實現(xiàn)邏輯是，假如f>fth，給該騎手派返程單；否則，派非返程單，讓騎手留在此區(qū)域繼續(xù)工作。
步驟s105：假如步驟s104中決定給某個離開熟悉工作區(qū)域的騎手派返程單，讓騎手回到熟悉區(qū)域，須要為騎手在當前未派出找尋返程單，返程單的判定邏輯如下：
如圖2所示，將每位訂單看作一個向量，由店家點指向用戶點；同時，我們定義一個返程向量，由騎手當前位置指向接單區(qū)域。對于一個訂單，可以估算該訂單向量跟返程向量的傾角，假如傾角比較小，表示該訂單是返程方向的訂單，即返程單；假如傾角較大，說明該訂單跟返程方向誤差越大，就不是返程單；訂單跟返程方向傾角越少，騎手完成該訂單就越能快速回到接單區(qū)域。
上述對施行例的描述是為易于本技術(shù)領(lǐng)域的普通技術(shù)人員能理解和應(yīng)用本發(fā)明。熟悉本領(lǐng)域技術(shù)的人員似乎可以容易地對上述施行例作出各類更改，并把在此說明的通常原理應(yīng)用到其他施行例中而毋須經(jīng)過創(chuàng)造性的勞動。為此，本發(fā)明不限于上述施行例，本領(lǐng)域技術(shù)人員依照本發(fā)明的闡明本地外賣系統(tǒng)，對于本發(fā)明作出的改進和更改都應(yīng)當在本發(fā)明的保護范圍之內(nèi)。
技術(shù)特點：
技術(shù)總結(jié)
本發(fā)明公開了一種無分區(qū)外賣派單系統(tǒng)的返程單派單方式，其利用彈簧彈力思想定義返程力，通過返程力保證騎手在自己熟悉區(qū)域工作，一旦離開去熟悉區(qū)域，會在返程力的作用下最終回到熟悉區(qū)域工作。為了盡可能讓騎手高效工作，派單系統(tǒng)須要盡可能讓騎手保持在自己的熟悉區(qū)域；在無分區(qū)的調(diào)度模式下，某區(qū)域壓力失衡后，臨近騎手會被調(diào)職自己的熟悉區(qū)域工作，等到壓力平衡后，派單系統(tǒng)須要考慮派給騎手回到熟悉區(qū)域的訂單(稱為返程單)，讓騎手送單的同時回到熟悉區(qū)域工作。本發(fā)明通過設(shè)計返程單的派單方式，實現(xiàn)了無分區(qū)調(diào)度模式下讓騎手盡可能在熟悉區(qū)域工作，大大提升了騎手的工作效率。
技術(shù)研制人員：趙劍鋒;常征;堵成杰;王佳佳;王峰
受保護的技術(shù)使用者：山東仟和網(wǎng)路科技有限公司
技術(shù)研制日：2018.03.23
技術(shù)公布日：2018.12.07
免責聲明：部分文章信息來源于網(wǎng)絡(luò)以及網(wǎng)友投稿，本站只負責對文章進行整理、排版、編輯，出于傳遞更多信息之目的，并不意味著贊同其觀點或證實其內(nèi)容的真實性，如本站文章和轉(zhuǎn)稿涉及版權(quán)等問題，請作者在及時聯(lián)系本站，我們會盡快為您處理。
