本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域,尤其涉及一種訂單調(diào)度方法和裝置。
背景技術(shù):
隨著互聯(lián)網(wǎng)的發(fā)展,線上到線下(onlinetooffline,簡(jiǎn)稱o2o)服務(wù)作為一種新型的服務(wù)模式,已經(jīng)大大改變了人們的生活方式,比如購(gòu)物方式,用戶通過網(wǎng)上購(gòu)物類應(yīng)用,足不出戶即可獲取自己所需的物品。這些應(yīng)用在便利用戶的同時(shí),也面臨著訂單配送問題,于是物流調(diào)度系統(tǒng)應(yīng)運(yùn)而生。物流調(diào)度系統(tǒng)的主要任務(wù)是將訂單分配給合適的配送人員,使得訂單盡快送達(dá)用戶,同時(shí)盡量節(jié)省運(yùn)力。
目前,當(dāng)訂單進(jìn)入物流調(diào)度系統(tǒng)后,物流調(diào)度系統(tǒng)基于一定的調(diào)度策略將訂單分配給某配送人員,由該配送人員完成該訂單的配送,其中,調(diào)度策略比如包括:對(duì)相近時(shí)間進(jìn)入物流調(diào)度系統(tǒng)的多個(gè)訂單進(jìn)行分組,將獲得的各訂單組基于一定的分配規(guī)則分配給合適的配送人員,等等。
技術(shù)實(shí)現(xiàn)要素:
目前的物流調(diào)度系統(tǒng)在進(jìn)行訂單調(diào)度時(shí),往往是以一定時(shí)間間隔進(jìn)行周期性的訂單調(diào)度,比如每隔10分鐘對(duì)當(dāng)前10分鐘內(nèi)接收到的訂單進(jìn)行調(diào)度。而且,在進(jìn)行訂單調(diào)度時(shí),往往是對(duì)屬于同一配送區(qū)域內(nèi)的多個(gè)訂單進(jìn)行統(tǒng)一調(diào)度,進(jìn)一步地,為了節(jié)省運(yùn)力,會(huì)結(jié)合一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)的運(yùn)力壓力對(duì)屬于該配送區(qū)域的多個(gè)訂單進(jìn)行統(tǒng)一調(diào)度。
比如:以訂單分組過程為例來說,可以根據(jù)當(dāng)前的運(yùn)力壓力來控制訂單相似度閾值和單量上限,從而在進(jìn)行訂單分組時(shí),當(dāng)兩訂單間的相似度達(dá)到該相似度閾值時(shí),則將二者并為一組,直至達(dá)到訂單組的單量上限。
上述方式雖然考慮了當(dāng)前調(diào)度周期的運(yùn)力壓力來進(jìn)行訂單的調(diào)度,能夠一定程度上提高配送效率,但是經(jīng)發(fā)明人研究發(fā)現(xiàn),實(shí)際應(yīng)用中往往會(huì)出現(xiàn)這樣的問題:
對(duì)于某個(gè)調(diào)度周期t1來說,根據(jù)該調(diào)度周期t1對(duì)應(yīng)的運(yùn)力壓力可能需要設(shè)置一個(gè)較低的相似度閾值以及一個(gè)較高的單量上限。但是,實(shí)際上,可能接下來的一個(gè)或幾個(gè)調(diào)度周期內(nèi)物流調(diào)度系統(tǒng)接收到的訂單數(shù)量大量減少,使得接下來的一個(gè)或幾個(gè)調(diào)度周期內(nèi)的運(yùn)力壓力降低。此時(shí)實(shí)際上,對(duì)于當(dāng)前的調(diào)度周期t1來說,其實(shí)沒有必要設(shè)置那么低的相似度閾值和那么高的單量上限,即沒有必要?jiǎng)澐殖鲇唵瘟刻貏e多的訂單組,也沒有必要?jiǎng)澐殖瞿敲瓷俚挠唵谓M,讓被分配至的配送人員承擔(dān)那么重的負(fù)荷,使得訂單的配送效率降低。其實(shí)此時(shí),可以適當(dāng)提高相似度閾值以及適當(dāng)降低單量上限,以便產(chǎn)生更多的小單量訂單組,由更多的配送人員更快地完成調(diào)度周期t1內(nèi)多個(gè)訂單的配送,提高配送效率。
綜上,對(duì)于某配送區(qū)域,在進(jìn)行當(dāng)前調(diào)度周期內(nèi)的訂單的調(diào)度時(shí),僅考慮當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力,不利于整體配送效率的提高。
有鑒于此,本發(fā)明實(shí)施例提供一種訂單調(diào)度方法和裝置,通過考慮運(yùn)力壓力的變化趨勢(shì)來對(duì)當(dāng)前調(diào)度周期內(nèi)的訂單進(jìn)行調(diào)度,以提高配送效率。
第一方面,本發(fā)明實(shí)施例提供一種訂單調(diào)度方法,包括:
確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力;
獲取所述當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì);
根據(jù)所述運(yùn)力壓力變化趨勢(shì)調(diào)整所述運(yùn)力壓力;
根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度。
可選地,所述根據(jù)所述運(yùn)力壓力變化趨勢(shì)調(diào)整所述運(yùn)力壓力,包括:
若所述運(yùn)力壓力變化趨勢(shì)表征運(yùn)力壓力變化幅度小于預(yù)設(shè)閾值,則維持所述運(yùn)力壓力不變;
若所述運(yùn)力壓力變化趨勢(shì)表征運(yùn)力壓力升高幅度大于預(yù)設(shè)閾值,則以第一預(yù)設(shè)調(diào)整系數(shù)調(diào)高所述運(yùn)力壓力;
若所述運(yùn)力壓力變化趨勢(shì)表征運(yùn)力壓力降低幅度大于預(yù)設(shè)閾值,則以第二預(yù)設(shè)調(diào)整系數(shù)調(diào)低所述運(yùn)力壓力。
可選地,所述根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度,包括:
根據(jù)所述調(diào)整后的運(yùn)力壓力確定分組參數(shù);
根據(jù)所述分組參數(shù)對(duì)所述多個(gè)訂單進(jìn)行分組;
和/或,
所述根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度,包括:
根據(jù)所述調(diào)整后的運(yùn)力壓力確定并單參數(shù);
根據(jù)所述并單參數(shù)對(duì)所述多個(gè)訂單進(jìn)行向配送人員的并單處理。
可選地,所述確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力,包括:
獲取所述配送區(qū)域在所述當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的未完成訂單數(shù)量和配送人員數(shù)量;
根據(jù)所述未完成訂單數(shù)量和所述配送人員數(shù)量,確定所述運(yùn)力壓力。
可選地,所述方法還包括:
確定所述配送區(qū)域在各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,所述歷史平均運(yùn)力壓力對(duì)應(yīng)于多天運(yùn)力壓力的平均值;
針對(duì)所述各調(diào)度周期中的第i個(gè)調(diào)度周期,結(jié)合所述第i個(gè)調(diào)度周期之后的至少一個(gè)調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,確定所述第i個(gè)調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
第二方面,本發(fā)明實(shí)施例提供一種訂單調(diào)度裝置,包括:
第一確定模塊,用于確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力;
獲取模塊,用于獲取所述當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)變量;
調(diào)整模塊,用于根據(jù)所述運(yùn)力壓力變化趨勢(shì)變量調(diào)整所述運(yùn)力壓力;
調(diào)度模塊,用于根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度。
在一個(gè)可能的設(shè)計(jì)中,上述訂單調(diào)度裝置的結(jié)構(gòu)中包括處理器和存儲(chǔ)器,所述存儲(chǔ)器用于存儲(chǔ)支持訂單調(diào)度裝置執(zhí)行上述第一方面中訂單調(diào)度方法的程序,所述處理器被配置為用于執(zhí)行所述存儲(chǔ)器中存儲(chǔ)的程序。所述訂單調(diào)度裝置還可以包括通信接口,用于訂單調(diào)度裝置與其他設(shè)備或通信網(wǎng)絡(luò)通信。
第三方面,本發(fā)明實(shí)施例提供了一種計(jì)算機(jī)存儲(chǔ)介質(zhì),用于儲(chǔ)存訂單調(diào)度裝置所用的計(jì)算機(jī)軟件指令,其包含用于執(zhí)行上述第一方面中訂單調(diào)度方法所涉及的程序。
本發(fā)明實(shí)施例提供的訂單調(diào)度方法和裝置,當(dāng)需要對(duì)任一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)接收到的多個(gè)訂單進(jìn)行調(diào)度時(shí),首先確定該配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力;之后基于歷史數(shù)據(jù),確定當(dāng)前調(diào)度周期所對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)變量,以根據(jù)該運(yùn)力壓力變化趨勢(shì)變量調(diào)整當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力,即本方案中結(jié)合未來運(yùn)力壓力的變化情況對(duì)當(dāng)前調(diào)度周期的運(yùn)力壓力進(jìn)行調(diào)整;最后根據(jù)調(diào)整后的運(yùn)力壓力對(duì)當(dāng)前調(diào)度周期內(nèi)接收到的多個(gè)訂單進(jìn)行調(diào)度,由于是考慮了未來運(yùn)力壓力的變化情況來對(duì)當(dāng)前調(diào)度周期內(nèi)的訂單進(jìn)行調(diào)度的,可以使得對(duì)當(dāng)前調(diào)度周期內(nèi)多個(gè)訂單的調(diào)度更加能夠適應(yīng)于運(yùn)力壓力的變化趨勢(shì),有助于提高配送效率。
附圖說明
為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明實(shí)施例提供的訂單調(diào)度方法實(shí)施例一的流程圖;
圖2為本發(fā)明實(shí)施例提供的訂單調(diào)度方法實(shí)施例二的流程圖;
圖3為圖1所示實(shí)施例中步驟104的一種實(shí)現(xiàn)方式的流程圖;
圖4為圖1所示實(shí)施例中步驟104的另一種實(shí)現(xiàn)方式的流程圖;
圖5為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例一的結(jié)構(gòu)示意圖;
圖6為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例二的結(jié)構(gòu)示意圖;
圖7為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例三的結(jié)構(gòu)示意圖;
圖8為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例四的結(jié)構(gòu)示意圖;
圖9為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例五的結(jié)構(gòu)示意圖。
具體實(shí)施方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
在本發(fā)明實(shí)施例中使用的術(shù)語(yǔ)是僅僅出于描述特定實(shí)施例的目的,而非旨在限制本發(fā)明。在本發(fā)明實(shí)施例和所附權(quán)利要求書中所使用的單數(shù)形式的“一種”、“所述”和“該”也旨在包括多數(shù)形式,除非上下文清楚地表示其他含義,“多種”一般包含至少兩種,但是不排除包含至少一種的情況。
應(yīng)當(dāng)理解,本文中使用的術(shù)語(yǔ)“和/或”僅僅是一種描述關(guān)聯(lián)對(duì)象的關(guān)聯(lián)關(guān)系,表示可以存在三種關(guān)系,例如,a和/或b,可以表示:?jiǎn)为?dú)存在a,同時(shí)存在a和b,單獨(dú)存在b這三種情況。另外,本文中字符“/”,一般表示前后關(guān)聯(lián)對(duì)象是一種“或”的關(guān)系。
應(yīng)當(dāng)理解,盡管在本發(fā)明實(shí)施例中可能采用術(shù)語(yǔ)第一、第二、第三等來描述xxx,但這些xxx不應(yīng)限于這些術(shù)語(yǔ)。這些術(shù)語(yǔ)僅用來將xxx彼此區(qū)分開。例如,在不脫離本發(fā)明實(shí)施例范圍的情況下,第一xxx也可以被稱為第二xxx,類似地,第二xxx也可以被稱為第一xxx。
取決于語(yǔ)境,如在此所使用的詞語(yǔ)“如果”、“若”可以被解釋成為“在……時(shí)”或“當(dāng)……時(shí)”或“響應(yīng)于確定”或“響應(yīng)于檢測(cè)”。類似地,取決于語(yǔ)境,短語(yǔ)“如果確定”或“如果檢測(cè)(陳述的條件或事件)”可以被解釋成為“當(dāng)確定時(shí)”或“響應(yīng)于確定”或“當(dāng)檢測(cè)(陳述的條件或事件)時(shí)”或“響應(yīng)于檢測(cè)(陳述的條件或事件)”。
還需要說明的是,術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的商品或者系統(tǒng)不僅包括那些要素,而且還包括沒有明確列出的其他要素,或者是還包括為這種商品或者系統(tǒng)所固有的要素。在沒有更多限制的情況下,由語(yǔ)句“包括一個(gè)……”限定的要素,并不排除在包括所述要素的商品或者系統(tǒng)中還存在另外的相同要素。
圖1為本發(fā)明實(shí)施例提供的訂單調(diào)度方法實(shí)施例一的流程圖,本實(shí)施例提供的該訂單調(diào)度方法可以由一訂單調(diào)度裝置來執(zhí)行,該訂單調(diào)度裝置可以實(shí)現(xiàn)為軟件,或者實(shí)現(xiàn)為軟件和硬件的組合,該訂單調(diào)度裝置可以集成設(shè)置在物流調(diào)度平臺(tái)側(cè)的設(shè)備中,比如服務(wù)器中。如圖1所示,該方法包括如下步驟:
101、確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力。
本實(shí)施例中以外賣配送場(chǎng)景為例,假設(shè)當(dāng)前調(diào)度周期內(nèi)接收到多個(gè)訂單,且該多個(gè)訂單對(duì)應(yīng)于同一配送區(qū)域,在一可選方式中,多個(gè)訂單對(duì)應(yīng)于同一配送區(qū)域可以是該多個(gè)訂單中的取貨地址都在同一個(gè)配送區(qū)域內(nèi)。在另一可選方式中,多個(gè)訂單對(duì)應(yīng)于同一配送區(qū)域可以是該多個(gè)訂單中的收貨地址都在同一個(gè)配送區(qū)域內(nèi)。在另一可選方式中,多個(gè)訂單對(duì)應(yīng)于同一配送區(qū)域可以是該多個(gè)訂單中的取貨地址和收貨地址都在同一個(gè)配送區(qū)域內(nèi)。
在對(duì)這多個(gè)訂單進(jìn)行調(diào)度時(shí),首先要確定該配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力,即當(dāng)前的運(yùn)力壓力,以便于基于該運(yùn)力壓力對(duì)該多個(gè)訂單進(jìn)行調(diào)度。
其中,該運(yùn)力壓力可以理解為是當(dāng)前調(diào)度周期內(nèi)該配送區(qū)域內(nèi)配送人員平均需配送的訂單量。運(yùn)力壓力比如簡(jiǎn)單表示為:配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)的未完成訂單數(shù)量/當(dāng)前調(diào)度周期內(nèi)配送區(qū)域中的配送人員數(shù)量。其中,該配送人員的數(shù)量是指在崗配送人員的數(shù)量,或者稱為在線配送人員的數(shù)量。
因此,為確定上述運(yùn)力壓力,需要先獲取上述配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的未完成訂單數(shù)量和配送人員數(shù)量,之后根據(jù)該未完成訂單數(shù)量和配送人員數(shù)量確定運(yùn)力壓力。
其中,針對(duì)任一訂單來說,配送人員一般需要先去取貨地址處取得需要配送的物品,再將該物品送至收貨地址處,因此,本實(shí)施例中,未完成訂單數(shù)量由未分配的訂單的數(shù)量、處于取貨狀態(tài)的訂單的數(shù)量以及處于送貨狀態(tài)的訂單的數(shù)量組成。其中,未分配的訂單是指還沒有向任何配送人員分配的訂單;處于取貨狀態(tài)的訂單是指已經(jīng)分配給配送人員,配送人員已經(jīng)接受訂單,正在去取貨地址處取貨的訂單;處于送貨狀態(tài)的訂單是指配送人員已經(jīng)取貨完畢,正在去送貨地址處送貨的訂單。其中,在一可選實(shí)現(xiàn)方式中,訂單的未分配、取貨、送貨狀態(tài)可以基于配送人員的上報(bào)而獲得,即配送人員每當(dāng)觸發(fā)了改變訂單的配送狀態(tài)的操作時(shí),主動(dòng)上報(bào)當(dāng)前的訂單狀態(tài)。
102、獲取當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
本實(shí)施例中,為了提高整體的配送效率,在對(duì)當(dāng)前調(diào)度周期內(nèi)的多個(gè)訂單進(jìn)行調(diào)度時(shí),不但考慮當(dāng)前調(diào)度周期內(nèi)配送區(qū)域的運(yùn)力壓力,還前瞻性地考慮未來運(yùn)力壓力的變化情況,以根據(jù)未來運(yùn)力壓力的變化趨勢(shì)來調(diào)整當(dāng)前調(diào)度周期的運(yùn)力壓力,以使得對(duì)當(dāng)前調(diào)度周期內(nèi)多個(gè)訂單的調(diào)度與未來運(yùn)力壓力的變化趨勢(shì)更匹配。
為了能夠以未來運(yùn)力壓力的變化趨勢(shì)來調(diào)整當(dāng)前調(diào)度周期的運(yùn)力壓力,首先需要獲取未來運(yùn)力壓力的變化趨勢(shì)即獲取當(dāng)前調(diào)度周期所對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
當(dāng)前調(diào)度周期的運(yùn)力壓力變化趨勢(shì)可以基于歷史數(shù)據(jù)確定。具體地,當(dāng)前調(diào)度周期是指當(dāng)前工作日中的當(dāng)前調(diào)度周期,其對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)可以基于歷史上相應(yīng)調(diào)度周期所對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)確定,其中,歷史上是指某個(gè)歷史工作日或多個(gè)歷史工作日。而歷史上該相應(yīng)調(diào)度周期所對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì),可以是根據(jù)該相應(yīng)調(diào)度周期之后的一個(gè)或多個(gè)調(diào)度周期的運(yùn)力壓力相對(duì)于該相應(yīng)調(diào)度周期的運(yùn)力壓力的變化趨勢(shì)確定的。比如,若該相應(yīng)調(diào)度周期之后的一個(gè)或多個(gè)調(diào)度周期的運(yùn)力壓力相對(duì)于該相應(yīng)調(diào)度周期的運(yùn)力壓力呈現(xiàn)升高的趨勢(shì),則確定該相應(yīng)調(diào)度周期所對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)為升高趨勢(shì),從而,確定當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)為升高趨勢(shì)。
值得說明的是,本發(fā)明實(shí)施例中,工作日的含義是指需要進(jìn)行訂單配送的日子。
下面結(jié)合舉例來說明上述確定當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)的過程以及當(dāng)前調(diào)度周期和上述相應(yīng)調(diào)度周期之間相應(yīng)性的含義。
舉例來說,物流調(diào)度系統(tǒng)可以將一個(gè)工作日劃分為若干調(diào)度周期,比如每個(gè)調(diào)度周期為10分鐘,從一個(gè)工作日的開始時(shí)刻,每隔10分鐘劃定一個(gè)調(diào)度周期,比如以開始工作時(shí)刻為8:00為例,8:00-8:10為第一個(gè)調(diào)度周期,8:10-8:20為第二個(gè)調(diào)度周期,依次類推。
假設(shè)上述當(dāng)前調(diào)度周期為當(dāng)前工作日3月10日的第一個(gè)調(diào)度周期即8:00-8:10,假設(shè)上述歷史上的某個(gè)歷史工作日設(shè)定為距離當(dāng)前工作日七天前的一天,即為3月3日。那么此時(shí),3月3日的第一個(gè)調(diào)度周期即為當(dāng)前工作日3月10日的當(dāng)前調(diào)度周期即第一個(gè)調(diào)度周期的相應(yīng)調(diào)度周期。從而,該當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)可以通過獲得3月3日的第一個(gè)調(diào)度周期所對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)而確定。而該3月3日的第一個(gè)調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)可以是根據(jù)第一個(gè)調(diào)度周期之后的一個(gè)或多個(gè)調(diào)度周期的運(yùn)力壓力相對(duì)該第一個(gè)調(diào)度周期的運(yùn)力壓力的變化趨勢(shì)而確定。其中,當(dāng)根據(jù)第一個(gè)調(diào)度周期之后的多個(gè)調(diào)度周期的運(yùn)力壓力相對(duì)該第一個(gè)調(diào)度周期的運(yùn)力壓力的變化趨勢(shì)而確定該第一個(gè)調(diào)度周期的運(yùn)力壓力變化趨勢(shì)時(shí),可以是根據(jù)該多個(gè)調(diào)度周期的運(yùn)力壓力的平均值相對(duì)該第一個(gè)調(diào)度周期的運(yùn)力壓力的變化趨勢(shì)來確定。
基于此,可選地,針對(duì)當(dāng)前工作日,可以預(yù)先基于歷史工作日在各調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力,確定各個(gè)調(diào)度周期分別對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì),如此,在當(dāng)前工作日中,若需要獲取當(dāng)前某調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)時(shí),可以通過直接查找的方式獲得對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
另外,實(shí)際中,運(yùn)力壓力變化趨勢(shì)可以通過一個(gè)運(yùn)力壓力變化趨勢(shì)變量來表征,該變量既可以反映運(yùn)力壓力的變化方向,又可以反映運(yùn)力壓力的變化幅度。比如,該運(yùn)力壓力變化趨勢(shì)變量可以以斜率來表示。
103、根據(jù)運(yùn)力壓力變化趨勢(shì)調(diào)整當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力。
本實(shí)施例中,如果運(yùn)力壓力變化趨勢(shì)變量反映運(yùn)力壓力變化幅度較小,則可以不調(diào)整當(dāng)前調(diào)度周期的運(yùn)力壓力,如果運(yùn)力壓力變化趨勢(shì)變量反映運(yùn)力壓力變化幅度較大,則需調(diào)整當(dāng)前調(diào)度周期的運(yùn)力壓力,以與未來的運(yùn)力壓力情況相適應(yīng),具體地:
若運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力變化幅度小于預(yù)設(shè)閾值,比如運(yùn)力壓力變化趨勢(shì)變量位于第一閾值和第二閾值之間,說明運(yùn)力壓力變化幅度較小,則維持當(dāng)前調(diào)度周期的運(yùn)力壓力不變,第一閾值小于第二閾值。
若運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力升高幅度大于預(yù)設(shè)閾值,比如運(yùn)力壓力變化趨勢(shì)變量大于第二閾值,說明運(yùn)力壓力變大趨勢(shì)明顯,則以第一預(yù)設(shè)調(diào)整系數(shù)調(diào)高當(dāng)前調(diào)度周期的運(yùn)力壓力??梢岳斫獾氖?,第一預(yù)設(shè)調(diào)整系數(shù)大于1。
若運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力降低幅度大于預(yù)設(shè)閾值,比如運(yùn)力壓力變化趨勢(shì)變量小于所述第一閾值,說明運(yùn)力壓力變小趨勢(shì)明顯,則以第二預(yù)設(shè)調(diào)整系數(shù)調(diào)低當(dāng)前調(diào)度周期的運(yùn)力壓力。可以理解的是,第二預(yù)設(shè)調(diào)整系數(shù)為小于1的正數(shù)。
104、根據(jù)調(diào)整后的運(yùn)力壓力對(duì)當(dāng)前調(diào)度周期內(nèi)配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度。
對(duì)上述多個(gè)訂單的調(diào)度過程比如可以包括:對(duì)多個(gè)訂單進(jìn)行分組,將得到的訂單組分配至合適的配送人員的過程;和/或,對(duì)多個(gè)訂單進(jìn)行并單處理,以將多個(gè)訂單分別并入至合適的配送人員等過程,將在后續(xù)實(shí)施例中描述。
本實(shí)施例中,當(dāng)需要對(duì)任一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)接收到的多個(gè)訂單進(jìn)行調(diào)度時(shí),首先確定該配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力;之后基于歷史數(shù)據(jù),確定當(dāng)前調(diào)度周期所對(duì)應(yīng)的歷史調(diào)度周期的運(yùn)力壓力變化趨勢(shì),以根據(jù)該運(yùn)力壓力變化趨勢(shì)調(diào)整當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力,即本方案中結(jié)合未來運(yùn)力壓力的變化情況對(duì)當(dāng)前調(diào)度周期的運(yùn)力壓力進(jìn)行調(diào)整;最后根據(jù)調(diào)整后的運(yùn)力壓力對(duì)當(dāng)前調(diào)度周期內(nèi)接收到的多個(gè)訂單進(jìn)行調(diào)度,由于是考慮了未來運(yùn)力壓力的變化情況來對(duì)當(dāng)前調(diào)度周期內(nèi)的訂單進(jìn)行調(diào)度的,可以使得對(duì)當(dāng)前調(diào)度周期內(nèi)多個(gè)訂單的調(diào)度更加能夠適應(yīng)于運(yùn)力壓力的變化趨勢(shì),有助于提高配送效率。
圖2為本發(fā)明實(shí)施例提供的訂單調(diào)度方法實(shí)施例二的流程圖,如圖2所示,可選地,在步驟101之前,該方法還可以包括如下步驟:
201、確定一配送區(qū)域在各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,其中,該歷史平均運(yùn)力壓力對(duì)應(yīng)于多天運(yùn)力壓力的平均值。
202、對(duì)各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力進(jìn)行平滑處理。
203、針對(duì)各調(diào)度周期中的第i個(gè)調(diào)度周期,結(jié)合第i個(gè)調(diào)度周期之后的至少一個(gè)調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,確定第i個(gè)調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
本實(shí)施例中,對(duì)于某配送區(qū)域,可以采用預(yù)先獲取的方式,利用多個(gè)歷史工作日的數(shù)據(jù)獲取各調(diào)度周期分別對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì),如此,在針對(duì)當(dāng)前的工作日中的各調(diào)度周期進(jìn)行訂單調(diào)度時(shí),可以通過查找方式獲得對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
具體來說,預(yù)先將一工作日劃分為多個(gè)調(diào)度周期。針對(duì)一配送區(qū)域來說,首先確定該配送區(qū)域在各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,其中,該歷史平均運(yùn)力壓力對(duì)應(yīng)于多天運(yùn)力壓力的平均值。也就是說,針對(duì)其中的任一調(diào)度周期,分別確定在多個(gè)歷史工作日中的該調(diào)度周期時(shí)該配送區(qū)域所對(duì)應(yīng)的運(yùn)力壓力,進(jìn)而計(jì)算確定出的多個(gè)運(yùn)力壓力的平均值,作為該調(diào)度周期對(duì)應(yīng)的歷史平均運(yùn)力壓力。
舉例來說,假設(shè)將一個(gè)工作日劃分為了100個(gè)調(diào)度周期,對(duì)于某配送區(qū)域,針對(duì)其中的第i個(gè)調(diào)度周期來說,假設(shè)在第一個(gè)歷史工作日中的該第i個(gè)調(diào)度周期時(shí),該配送區(qū)域?qū)?yīng)的運(yùn)力壓力為a,在第二個(gè)歷史工作日中的該第i個(gè)調(diào)度周期時(shí),該配送區(qū)域?qū)?yīng)的運(yùn)力壓力為b,在第三個(gè)歷史工作日中的該第i個(gè)調(diào)度周期時(shí),該配送區(qū)域?qū)?yīng)的運(yùn)力壓力為c,且假設(shè)僅使用這三個(gè)歷史工作日的數(shù)據(jù),從而,第i個(gè)調(diào)度周期對(duì)應(yīng)的歷史平均運(yùn)力壓力為a、b、c的均值。
其中,每個(gè)歷史工作日中該第i個(gè)調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力的計(jì)算過程可以參見圖1所示實(shí)施例中對(duì)配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)的運(yùn)力壓力的計(jì)算過程,不再贅述。其中,i的取值可以小于調(diào)度周期的總數(shù)比如上述舉例的100,即最后的一個(gè)或幾個(gè)調(diào)度周期的運(yùn)力壓力可以不用調(diào)整。
另外,歷史工作日的選擇可以是選擇當(dāng)前工作日之前的連續(xù)m天,也可以是不連續(xù)的特定m天,比如,當(dāng)前工作日為周六,由于用戶在周六、周日的下單情況與周一到周五的下單情況差別明顯,因此,此時(shí)可以選擇過去的比如20個(gè)周六和周日作為歷史工作日。
在確定出某配送區(qū)域在各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力后,可以繪制平均運(yùn)力壓力曲線,該曲線的橫坐標(biāo)代表各個(gè)調(diào)度周期,縱坐標(biāo)代表歷史平均運(yùn)力壓力。
接下來,為了保證該曲線盡量平滑,以便后續(xù)能更穩(wěn)定地表征一段時(shí)間內(nèi)的運(yùn)力壓力的變化趨勢(shì),不至于變化趨勢(shì)的不合理突變,可選地,還可以對(duì)該曲線進(jìn)行平滑處理,即可以對(duì)各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力進(jìn)行平滑處理。
一種可選的平滑處理方式為窗口濾波方式。簡(jiǎn)單來說,假設(shè)窗口選為2k+1,比如k=2,則窗口寬度為5,此時(shí),針對(duì)上述各調(diào)度周期中的第i個(gè)調(diào)度周期,比如表示為ni,可以選擇其之前的2個(gè)調(diào)度周期n(i-1),n(i-2),以及其之后的2個(gè)調(diào)度周期n(i+1),n(i+2),共五個(gè)調(diào)度周期。從而,ni對(duì)應(yīng)的歷史平均運(yùn)力壓力比如可以被平滑為:這五個(gè)調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力的平均值。該平滑處理方式和窗口使用方式僅為舉例,實(shí)際上,可以采用現(xiàn)有技術(shù)中其他的平滑方式進(jìn)行處理。
進(jìn)而,針對(duì)上述各調(diào)度周期中的第i個(gè)調(diào)度周期,結(jié)合第i個(gè)調(diào)度周期之后的至少一個(gè)調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,確定第i個(gè)調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
為了避免后續(xù)僅單純地依據(jù)任一調(diào)度周期的運(yùn)力壓力變化趨勢(shì)的變大、變小趨勢(shì)來頻繁調(diào)整相應(yīng)調(diào)度周期的當(dāng)前的運(yùn)力壓力,實(shí)際上,可選地,可以以一定的變量來表征運(yùn)力壓力變化趨勢(shì),該變量不僅反映出運(yùn)力壓力的變大或變小趨勢(shì),還可以反映出變化幅度。也就是說,本發(fā)明實(shí)施例中,運(yùn)力壓力變化趨勢(shì)既具有變化方向的含義,也可以具有變化幅度的含義。其中,一種可選的運(yùn)力壓力變化趨勢(shì)變量可以是斜率。假設(shè)第i個(gè)調(diào)度周期為ni,在進(jìn)行其對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)變量的計(jì)算時(shí),比如考慮其之后的第5個(gè)調(diào)度周期,即以步長(zhǎng)為5進(jìn)行斜率的度量計(jì)算。此時(shí),可以以[n(i+5)對(duì)應(yīng)的歷史平均運(yùn)力壓力-ni對(duì)應(yīng)的歷史平均運(yùn)力壓力]/5來表征ni對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)變量,如果結(jié)果為正值,表示運(yùn)力壓力有上升的趨勢(shì);如果結(jié)果為負(fù)值,表示運(yùn)力壓力有下降的趨勢(shì),而結(jié)果所對(duì)應(yīng)的數(shù)值則反映了變化幅度。
基于此,可以得到各調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)變量,從而可以保存相應(yīng)配送區(qū)域下各調(diào)度周期與運(yùn)力壓力變化趨勢(shì)變量的對(duì)應(yīng)關(guān)系。從而,針對(duì)該配送區(qū)域,在當(dāng)前工作日的當(dāng)前調(diào)度周期進(jìn)行訂單調(diào)度時(shí),可以基于該當(dāng)前調(diào)度周期查詢上述對(duì)應(yīng)關(guān)系,得到相應(yīng)的運(yùn)力壓力變化趨勢(shì)變量,以便于調(diào)整當(dāng)前調(diào)度周期的運(yùn)力壓力,進(jìn)而根據(jù)調(diào)整后的運(yùn)力壓力對(duì)當(dāng)前調(diào)度周期內(nèi)接收到的多個(gè)訂單進(jìn)行調(diào)度。由于是考慮了未來運(yùn)力壓力的變化情況來對(duì)當(dāng)前調(diào)度周期內(nèi)的訂單進(jìn)行調(diào)度的,可以使得對(duì)當(dāng)前調(diào)度周期內(nèi)多個(gè)訂單的調(diào)度更加能夠適應(yīng)于運(yùn)力壓力的變化趨勢(shì),有助于提高配送效率。
圖3為圖1所示實(shí)施例中步驟104的一種實(shí)現(xiàn)方式的流程圖,如圖3所示,包括如下步驟:
301、根據(jù)調(diào)整后的運(yùn)力壓力確定分組參數(shù)。
302、根據(jù)分組參數(shù)對(duì)所述多個(gè)訂單進(jìn)行分組。
本實(shí)施例中,以對(duì)訂單進(jìn)行分組處理為例對(duì)根據(jù)調(diào)整后的運(yùn)力壓力對(duì)當(dāng)前調(diào)度周期內(nèi)接收到的對(duì)應(yīng)于同一配送區(qū)域的多個(gè)訂單進(jìn)行調(diào)度的過程進(jìn)行說明。
首先,對(duì)多個(gè)訂單進(jìn)行分組處理需要使用分組參數(shù),該分組參數(shù)可以為相似度閾值和單量上限。
具體地,根據(jù)調(diào)整后的運(yùn)力壓力確定分組參數(shù)可以遵循如下的原則:
如果運(yùn)力壓力被調(diào)高,則可以降低相似度閾值,增大單量上限;如果運(yùn)力壓力被調(diào)低,則可以升高相似度閾值,減小單量上限;如果運(yùn)力壓力沒有被改變,則維持原來的相似度閾值和單量上限不變。實(shí)際應(yīng)用中,可以根據(jù)該原則,設(shè)置運(yùn)力壓力與相似度閾值和單量上限的對(duì)應(yīng)關(guān)系,以基于該對(duì)應(yīng)關(guān)系確定調(diào)整后的運(yùn)力壓力所對(duì)應(yīng)的相似度閾值和單量上限。
在確定了調(diào)整后的運(yùn)力壓力對(duì)應(yīng)的相似度閾值和單量上限之后,可以基于兩兩訂單之間的相似度與相似度閾值的比較結(jié)果對(duì)該多個(gè)訂單進(jìn)行分組,且保證每個(gè)訂單組內(nèi)的訂單數(shù)不超過單量上限。其中,相似性度量參數(shù)比如包括取貨地址之間的距離、送貨地址之間的距離、期望送達(dá)時(shí)間之差之中的一種或多種參數(shù),并且,每種相似性度量參數(shù)可以具有相同的權(quán)重,也可以具有不同的權(quán)重。
舉例來說明上述訂單分組調(diào)度的過程。假設(shè)多個(gè)訂單包括訂單1、訂單2、訂單3、訂單4、訂單5、訂單6、訂單7、訂單8。假設(shè)在沒有進(jìn)行運(yùn)力壓力調(diào)整前,基于調(diào)整前的運(yùn)力壓力確定出的原始分組參數(shù)為:相似度閾值為s1,單量上限為n1,假設(shè)為3。基于該相似度閾值和單量上限,假設(shè)訂單分組的結(jié)果是:訂單1、訂單2和訂單3構(gòu)成分組1,訂單4、訂單5和訂單6構(gòu)成分組2,訂單7、訂單8構(gòu)成分組3。此時(shí),可能將需要三個(gè)配送人員完成這多個(gè)訂單的配送。
另外,假設(shè)對(duì)運(yùn)力壓力的調(diào)整是調(diào)高了運(yùn)力壓力,則此時(shí)可以降低相似度閾值為s2,增大單量上限為n2,即s2小于s1,n2大于n1,比如為4。則此時(shí),訂單分組的結(jié)果可以是:訂單1、訂單2、訂單3、訂單8構(gòu)成分組1,訂單4、訂單5、訂單6和訂單7構(gòu)成分組2。此時(shí),可能將僅需要兩個(gè)配送人員完成這多個(gè)訂單的配送,避免運(yùn)力壓力很高時(shí)對(duì)過多配送人員的占用。
相反地,假設(shè)對(duì)運(yùn)力壓力的調(diào)整是調(diào)低了運(yùn)力壓力,則此時(shí)可以升高相似度閾值為s3,降低單量上限為n3,即s3大于s1,n3小于n1,比如為2。則此時(shí),訂單分組的結(jié)果可以是:訂單1、訂單2構(gòu)成分組1,訂單3、訂單8構(gòu)成分組2,訂單4、訂單5構(gòu)成分組3,訂單6、訂單7構(gòu)成分組4。此時(shí),可能需要四個(gè)配送人員完成這多個(gè)訂單的配送,但是由于此時(shí)運(yùn)力壓力較小,由更多配送人員來完成這多個(gè)訂單的配送,可以提高訂單的配送及時(shí)性。
圖4為圖1所示實(shí)施例中步驟104的另一種實(shí)現(xiàn)方式的流程圖,如圖4所示,包括如下步驟:
401、根據(jù)調(diào)整后的運(yùn)力壓力確定并單參數(shù)。
402、根據(jù)并單參數(shù)對(duì)多個(gè)訂單進(jìn)行向配送人員的并單處理。
本實(shí)施例中,以對(duì)訂單進(jìn)行向配送人員的并單處理為例對(duì)根據(jù)調(diào)整后的運(yùn)力壓力對(duì)當(dāng)前調(diào)度周期內(nèi)接收到的對(duì)應(yīng)于同一配送區(qū)域的多個(gè)訂單進(jìn)行調(diào)度的過程進(jìn)行說明。
首先,對(duì)多個(gè)訂單進(jìn)行向配送人員的并單處理需要使用并單參數(shù),該并單參數(shù)比如可以包括配送人員的未完成訂單量,配送人員的未完成訂單所對(duì)應(yīng)的取貨地址數(shù)量、送貨地址數(shù)量,等。
其中,以任一訂單xi以及任一配送人員yj為例,并單處理簡(jiǎn)單來說就是,判斷訂單xi能否并入至配送人員yj,由配送人員yj來完成配送的過程。與訂單的分組處理不同,在并單處理中,對(duì)于上述多個(gè)訂單來說,是以一個(gè)訂單為單位,逐個(gè)訂單進(jìn)行向配送人員的并入處理的。
具體地,根據(jù)調(diào)整后的運(yùn)力壓力確定并單參數(shù)可以遵循如下的原則:
如果運(yùn)力壓力被調(diào)高,則可以降低并單難度;如果運(yùn)力壓力被調(diào)低,則可以提高并單難度;如果運(yùn)力壓力沒有被改變,則維持原來的并單參數(shù)不變。實(shí)際應(yīng)用中,可以根據(jù)該原則,設(shè)置運(yùn)力壓力與各并單參數(shù)的對(duì)應(yīng)關(guān)系,以基于該對(duì)應(yīng)關(guān)系確定調(diào)整后的運(yùn)力壓力所對(duì)應(yīng)的并單參數(shù)。
其中,以并單參數(shù)為上述舉例的配送人員的未完成訂單量來說,降低并單難度是指放寬對(duì)配送人員的未完成訂單量的限制,即可以提高配送人員的未完成訂單量的上限,以讓訂單也可以被并入到未完成訂單量較多的配送人員。相反地,提高并單難度是指對(duì)配送人員的未完成訂單量的限制更加嚴(yán)苛,即降低配送人員的未完成訂單量的上限,以讓訂單可以更容易地被并入到未完成訂單量更少的配送人員。
在確定了調(diào)整后的運(yùn)力壓力所對(duì)應(yīng)的并單參數(shù)之后,針對(duì)上述多個(gè)訂單中的任一訂單來說,在進(jìn)行該訂單向某配送人員x的并單處理時(shí),可以先將該訂單預(yù)分配給該配送人員x,進(jìn)而判斷該配送人員x當(dāng)前的未完成訂單是否能夠滿足并單參數(shù)的限制,如果滿足,則將該訂單最終分配給該配送人員x。其中,以并單參數(shù)為上述舉例的配送人員的未完成訂單量來說,假設(shè)預(yù)先設(shè)置該未完成訂單量為8個(gè),則如果將該訂單預(yù)分配該配送人員x后,該配送人員x當(dāng)前的未完成訂單量小于或等于8,則該訂單最終被分配給該配送人員x。
值得說明的是,如果上述多個(gè)訂單調(diào)度過程既涉及到上述分組處理過程,也涉及到上述并單處理過程,可選地,可以優(yōu)先針對(duì)多個(gè)訂單中的各個(gè)訂單執(zhí)行并單處理過程,之后對(duì)于未通過并單過程并入某配送人員的剩余訂單,執(zhí)行分組處理,得到一個(gè)或多個(gè)訂單組,進(jìn)而,基于訂單組指派原則將生成的各訂單組分別指派給合適的配送人員,該指派原則也可以視為一種并單處理過程。
以上實(shí)施例中,以未來運(yùn)力壓力有明顯的降低趨勢(shì)為例進(jìn)行說明如何提高配送效率的:若未來運(yùn)力壓力有明顯的降低趨勢(shì),說明未來配送人員的平均配送壓力將較小。此時(shí),為了提高訂單的配送效率,可以調(diào)低當(dāng)前調(diào)度周期的運(yùn)力壓力,提高相似度閾值,縮小單量上限,提高并單難度,使得訂單分組處理后,會(huì)獲得更多數(shù)量的訂單組,且一個(gè)訂單組內(nèi)的訂單數(shù)量較少,從而可以由更多的配送人員快速地完成各訂單組的配送,可以提高訂單配送效率。而且,由于并單難度提高,使得各訂單組會(huì)被分配給更加適合的配送人員,比如已有未完成訂單量更少的配送人員,一方面使得配送人員身上訂單量更加均衡,提高配送運(yùn)力的使用率,另一方面,由更加適合的配送人員完成相應(yīng)的配送,也會(huì)更加提高配送效率。
以下將詳細(xì)描述本發(fā)明的一個(gè)或多個(gè)實(shí)施例的訂單調(diào)度裝置。這些訂單調(diào)度裝置可以被實(shí)現(xiàn)在服務(wù)器的基礎(chǔ)架構(gòu)中,或者實(shí)現(xiàn)在客戶端與服務(wù)器交互過程中服務(wù)器的架構(gòu)中。本領(lǐng)域技術(shù)人員可以理解,這些訂單調(diào)度裝置均可使用市售的硬件組件通過本方案所教導(dǎo)的進(jìn)行配置來構(gòu)成。
圖5為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例一的結(jié)構(gòu)示意圖,如圖5所示,該裝置包括:第一確定模塊11、獲取模塊12、調(diào)整模塊13、調(diào)度模塊14。
第一確定模塊11,用于確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力。
獲取模塊12,用于獲取所述當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
調(diào)整模塊13,用于根據(jù)所述運(yùn)力壓力變化趨勢(shì)調(diào)整所述運(yùn)力壓力。
調(diào)度模塊14,用于根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度。
可選地,所述調(diào)整模塊13具體用于:
若所述運(yùn)力壓力變化趨勢(shì)表示變化幅度小于預(yù)設(shè)閾值,則維持所述運(yùn)力壓力不變;
若所述運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力升高幅度大于預(yù)設(shè)閾值,則以第一預(yù)設(shè)調(diào)整系數(shù)調(diào)高所述運(yùn)力壓力;
若所述運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力降低幅度大于預(yù)設(shè)閾值,則以第二預(yù)設(shè)調(diào)整系數(shù)調(diào)低所述運(yùn)力壓力。
圖5所示裝置可以執(zhí)行圖1所示實(shí)施例的方法,本實(shí)施例未詳細(xì)描述的部分,可參考對(duì)圖1所示實(shí)施例的相關(guān)說明。該技術(shù)方案的執(zhí)行過程和技術(shù)效果參見圖1所示實(shí)施例中的描述,在此不再贅述。
圖6為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例二的結(jié)構(gòu)示意圖,如圖6所示,在圖5所示實(shí)施例基礎(chǔ)上,該裝置還包括:第二確定模塊21、平滑處理模塊22、第三確定模塊23。
第二確定模塊21,用于確定所述配送區(qū)域在各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,所述歷史平均運(yùn)力壓力對(duì)應(yīng)于多天運(yùn)力壓力的平均值。
平滑處理模塊22,用于對(duì)所述各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力進(jìn)行平滑處理。
第三確定模塊23,用于針對(duì)所述各調(diào)度周期中的第i個(gè)調(diào)度周期,結(jié)合所述第i個(gè)調(diào)度周期之后的至少一個(gè)調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,確定所述第i個(gè)調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
圖6所示裝置可以執(zhí)行圖2所示實(shí)施例的方法,本實(shí)施例未詳細(xì)描述的部分,可參考對(duì)圖2所示實(shí)施例的相關(guān)說明。該技術(shù)方案的執(zhí)行過程和技術(shù)效果參見圖2所示實(shí)施例中的描述,在此不再贅述。
圖7為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例三的結(jié)構(gòu)示意圖,如圖7所示,在圖5所示實(shí)施例基礎(chǔ)上,可選地,所述調(diào)度模塊14包括:
分組調(diào)度單元141,用于根據(jù)所述調(diào)整后的運(yùn)力壓力確定分組參數(shù);根據(jù)所述分組參數(shù)對(duì)所述多個(gè)訂單進(jìn)行分組。
圖7所示裝置可以執(zhí)行圖3所示實(shí)施例的方法,本實(shí)施例未詳細(xì)描述的部分,可參考對(duì)圖3所示實(shí)施例的相關(guān)說明。該技術(shù)方案的執(zhí)行過程和技術(shù)效果參見圖3所示實(shí)施例中的描述,在此不再贅述。
圖8為本發(fā)明實(shí)施例提供的訂單調(diào)度裝置實(shí)施例四的結(jié)構(gòu)示意圖,如圖8所示,在圖5或圖7所示實(shí)施例基礎(chǔ)上,以圖7所示實(shí)施例為例,可選地,所述調(diào)度模塊14包括:并單調(diào)度單元142。
并單調(diào)度單元142,用于根據(jù)所述調(diào)整后的運(yùn)力壓力確定并單參數(shù);根據(jù)所述并單參數(shù)對(duì)所述多個(gè)訂單進(jìn)行向配送人員的并單處理。
圖8所示裝置可以執(zhí)行圖4所示實(shí)施例的方法,本實(shí)施例未詳細(xì)描述的部分,可參考對(duì)圖3所示實(shí)施例的相關(guān)說明。該技術(shù)方案的執(zhí)行過程和技術(shù)效果參見圖4所示實(shí)施例中的描述,在此不再贅述。
以上所描述的裝置實(shí)施例僅僅是示意性的,其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位于一個(gè)地方,或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上??梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動(dòng)的情況下,即可以理解并實(shí)施。
以上描述了訂單調(diào)度裝置的內(nèi)部功能和結(jié)構(gòu),在一個(gè)可能的設(shè)計(jì)中,該訂單調(diào)度裝置的結(jié)構(gòu)可實(shí)現(xiàn)為一電子設(shè)備,該電子設(shè)備比如為服務(wù)器,如圖9所示,可以包括:處理器31和存儲(chǔ)器32。其中,所述存儲(chǔ)器32用于存儲(chǔ)支持訂單調(diào)度裝置執(zhí)行上述任一實(shí)施例中提供的訂單調(diào)度方法的程序,所述處理器31被配置為用于執(zhí)行所述存儲(chǔ)器32中存儲(chǔ)的程序。
所述程序包括一條或多條計(jì)算機(jī)指令,其中,所述一條或多條計(jì)算機(jī)指令被所述處理器31執(zhí)行時(shí)實(shí)現(xiàn)如下步驟:
確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力;獲取所述當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì);根據(jù)所述運(yùn)力壓力變化趨勢(shì)調(diào)整所述運(yùn)力壓力;根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度。
除上述步驟外,可選地,所述處理器31還用于執(zhí)行前述各方法實(shí)施例中的全部或部分步驟。
其中,所述訂單調(diào)度裝置的結(jié)構(gòu)中還可以包括通信接口33,用于訂單調(diào)度裝置與其他設(shè)備或通信網(wǎng)絡(luò)通信。
另外,本發(fā)明實(shí)施例提供了一種計(jì)算機(jī)存儲(chǔ)介質(zhì),用于儲(chǔ)存訂單調(diào)度裝置所用的計(jì)算機(jī)軟件指令,其包含用于執(zhí)行上述任一方法實(shí)施例中訂單調(diào)度方法所涉及的程序。
通過以上的實(shí)施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施方式可借助加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn),當(dāng)然也可以通過硬件和軟件結(jié)合的方式來實(shí)現(xiàn)?;谶@樣的理解,上述技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以計(jì)算機(jī)產(chǎn)品的形式體現(xiàn)出來,本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。
本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合??商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器,使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中,使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。
這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上,使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理,從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。
在一個(gè)典型的配置中,計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器(cpu)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。
內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器,隨機(jī)存取存儲(chǔ)器(ram)和/或非易失性內(nèi)存等形式,如只讀存儲(chǔ)器(rom)或閃存(flashram)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。
計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括,但不限于相變內(nèi)存(pram)、靜態(tài)隨機(jī)存取存儲(chǔ)器(sram)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(dram)、其他類型的隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、電可擦除可編程只讀存儲(chǔ)器(eeprom)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲(chǔ)器(cd-rom)、數(shù)字多功能光盤(dvd)或其他光學(xué)存儲(chǔ)、磁盒式磁帶,磁帶磁磁盤存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì),可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問的信息。按照本文中的界定,計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitorymedia),如調(diào)制的數(shù)據(jù)信號(hào)和載波。
最后應(yīng)說明的是:以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案,而非對(duì)其限制;盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
本發(fā)明公開a1、一種訂單調(diào)度方法,包括:
確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力;
獲取所述當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì);
根據(jù)所述運(yùn)力壓力變化趨勢(shì)調(diào)整所述運(yùn)力壓力;
根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度。
a2、根據(jù)a1所述的方法,所述根據(jù)所述運(yùn)力壓力變化趨勢(shì)調(diào)整所述運(yùn)力壓力,包括:
若所述運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力變化幅度小于預(yù)設(shè)閾值,則維持所述運(yùn)力壓力不變;
若所述運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力升高幅度大于預(yù)設(shè)閾值,則以第一預(yù)設(shè)調(diào)整系數(shù)調(diào)高所述運(yùn)力壓力;
若所述運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力降低幅度大于預(yù)設(shè)閾值,則以第二預(yù)設(shè)調(diào)整系數(shù)調(diào)低所述運(yùn)力壓力。
a3、根據(jù)a2所述的方法,所述根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度,包括:
根據(jù)所述調(diào)整后的運(yùn)力壓力確定分組參數(shù);根據(jù)所述分組參數(shù)對(duì)所述多個(gè)訂單進(jìn)行分組;
和/或,
所述根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度,包括:
根據(jù)所述調(diào)整后的運(yùn)力壓力確定并單參數(shù);根據(jù)所述并單參數(shù)對(duì)所述多個(gè)訂單進(jìn)行向配送人員的并單處理。
a4、根據(jù)a1至a3中任一項(xiàng)所述的方法,所述確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力,包括:
獲取所述配送區(qū)域在所述當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的未完成訂單數(shù)量和配送人員數(shù)量;
根據(jù)所述未完成訂單數(shù)量和所述配送人員數(shù)量,確定所述運(yùn)力壓力。
a5、根據(jù)a1至a3中任一項(xiàng)所述的方法,所述方法還包括:
確定所述配送區(qū)域在各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,所述歷史平均運(yùn)力壓力對(duì)應(yīng)于多天運(yùn)力壓力的平均值;
針對(duì)所述各調(diào)度周期中的第i個(gè)調(diào)度周期,結(jié)合所述第i個(gè)調(diào)度周期之后的至少一個(gè)調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,確定所述第i個(gè)調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
a6、根據(jù)a5所述的方法,,所述確定所述配送區(qū)域在各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力之后,還包括:
對(duì)所述各歷史調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力進(jìn)行平滑處理。
本發(fā)明公開b7、一種訂單調(diào)度裝置,包括:
第一確定模塊,用于確定一配送區(qū)域在當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的運(yùn)力壓力;
獲取模塊,用于獲取所述當(dāng)前調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì);
調(diào)整模塊,用于根據(jù)所述運(yùn)力壓力變化趨勢(shì)調(diào)整所述運(yùn)力壓力;
調(diào)度模塊,用于根據(jù)調(diào)整后的運(yùn)力壓力對(duì)所述當(dāng)前調(diào)度周期內(nèi)所述配送區(qū)域?qū)?yīng)的多個(gè)訂單進(jìn)行調(diào)度。
b8、根據(jù)b7所述的裝置,所述調(diào)整模塊具體用于:
若所述運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力變化幅度小于預(yù)設(shè)閾值,則維持所述運(yùn)力壓力不變;
若所述運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力升高幅度大于預(yù)設(shè)閾值,則以第一預(yù)設(shè)調(diào)整系數(shù)調(diào)高所述運(yùn)力壓力;
若所述運(yùn)力壓力變化趨勢(shì)表示運(yùn)力壓力降低幅度大于預(yù)設(shè)閾值,則以第二預(yù)設(shè)調(diào)整系數(shù)調(diào)低所述運(yùn)力壓力。
b9、根據(jù)b8所述的裝置,所述調(diào)度模塊包括:
分組調(diào)度單元,用于根據(jù)所述調(diào)整后的運(yùn)力壓力確定分組參數(shù);根據(jù)所述分組參數(shù)對(duì)所述多個(gè)訂單進(jìn)行分組;
和/或,
并單調(diào)度單元,用于根據(jù)所述調(diào)整后的運(yùn)力壓力確定并單參數(shù);根據(jù)所述并單參數(shù)對(duì)所述多個(gè)訂單進(jìn)行向配送人員的并單處理。
b10、根據(jù)b7至b9中任一項(xiàng)所述的裝置,所述第一確定模塊具體用于:
獲取所述配送區(qū)域在所述當(dāng)前調(diào)度周期內(nèi)對(duì)應(yīng)的未完成訂單數(shù)量和配送人員數(shù)量;根據(jù)所述未完成訂單數(shù)量和所述配送人員數(shù)量,確定所述運(yùn)力壓力。
b11、根據(jù)b7至b9中任一項(xiàng)所述的裝置,還包括:
第二確定模塊,用于確定所述配送區(qū)域在各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,所述歷史平均運(yùn)力壓力對(duì)應(yīng)于多天運(yùn)力壓力的平均值;
第三確定模塊,用于針對(duì)所述各調(diào)度周期中的第i個(gè)調(diào)度周期,結(jié)合所述第i個(gè)調(diào)度周期之后的至少一個(gè)調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力,確定所述第i個(gè)調(diào)度周期對(duì)應(yīng)的運(yùn)力壓力變化趨勢(shì)。
b12、根據(jù)b11所述的裝置,還包括:
平滑處理模塊,用于對(duì)所述各調(diào)度周期分別對(duì)應(yīng)的歷史平均運(yùn)力壓力進(jìn)行平滑處理。
本發(fā)明公開c13、一種電子設(shè)備,包括:處理器和存儲(chǔ)器;其中,所述存儲(chǔ)器用于存儲(chǔ)一條或多條計(jì)算機(jī)指令,其中,所述一條或多條計(jì)算機(jī)指令被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如a1至a6中任一項(xiàng)所述的訂單調(diào)度方法。
本發(fā)明還公開d14、一種存儲(chǔ)有計(jì)算機(jī)程序的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),所述計(jì)算機(jī)程序使計(jì)算機(jī)執(zhí)行時(shí)實(shí)現(xiàn)如a1至a6中任一項(xiàng)所述的訂單調(diào)度方法。