本申請(qǐng)實(shí)施例涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種訂單組配送順序規(guī)劃方法、路線規(guī)劃方法及裝置。

背景技術(shù)：

隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，基于互聯(lián)網(wǎng)的應(yīng)用越來(lái)越多，例如外賣(mài)類(lèi)應(yīng)用、購(gòu)物類(lèi)應(yīng)用?；谶@些應(yīng)用，用戶足不出戶即可獲取自己所需的物品。這些應(yīng)用在便利用戶的同時(shí)，也面臨著物品配送問(wèn)題，于是物流調(diào)度系統(tǒng)應(yīng)運(yùn)而生。物流調(diào)度系統(tǒng)的主要任務(wù)是將訂單分配給配送員。

對(duì)配送員來(lái)說(shuō)，會(huì)收到物流調(diào)度系統(tǒng)為其分配的多個(gè)訂單。在配送多個(gè)訂單時(shí)，訂單配送路線會(huì)直接影響訂單的配送效率和準(zhǔn)時(shí)性，并且對(duì)物流調(diào)度系統(tǒng)中訂單取送時(shí)間的預(yù)估也有一定影響，所以合理地規(guī)劃訂單配送路線顯得非常重要。

技術(shù)實(shí)現(xiàn)要素：

為了合理地規(guī)劃訂單配送路線，本申請(qǐng)發(fā)明人綜合研究了物流調(diào)度系統(tǒng)的訂單分配方式以及配送員分配到的訂單情況，發(fā)現(xiàn)：物流調(diào)度系統(tǒng)一般會(huì)以分組方式為配送員分配多個(gè)訂單組，每個(gè)訂單組包含至少一個(gè)訂單，同一訂單組中的訂單具有一些相同的屬性，例如可能是相同商戶的訂單，或者商戶之間的距離比較近。于是，本申請(qǐng)發(fā)明人想到：以訂單組為單位，為配送員規(guī)劃訂單配送路線。

進(jìn)一步，考慮到訂單配送過(guò)程包括取單和送單兩個(gè)過(guò)程，于是在以訂單組為單位的基礎(chǔ)上，將為配送員規(guī)劃訂單配送路線的過(guò)程分為三部分，即訂單組之間配送順序的規(guī)劃，訂單組內(nèi)取單路線的規(guī)劃，以及訂單組內(nèi)送單路線的規(guī)劃。這三部分之間可以獨(dú)立實(shí)施，且任一部分得到優(yōu)化都會(huì)提高整體的配送效率。對(duì)此，本申請(qǐng)發(fā)明人針對(duì)這三部分分別進(jìn)行了研究，并提出不斷優(yōu)化的解決方案。

訂單組之間配送順序的規(guī)劃：對(duì)每個(gè)訂單來(lái)說(shuō)，物流調(diào)度系統(tǒng)會(huì)為其預(yù)計(jì)一個(gè)送達(dá)時(shí)間(可稱為預(yù)計(jì)送達(dá)時(shí)間)。如果訂單能夠在預(yù)計(jì)送達(dá)時(shí)間內(nèi)送達(dá)用戶，將會(huì)極大的提高用戶體驗(yàn)，同時(shí)也說(shuō)明物流調(diào)度系統(tǒng)在預(yù)計(jì)送達(dá)時(shí)間方面的合理性?；诖朔治觯旧暾?qǐng)發(fā)明人想到：基于預(yù)計(jì)送達(dá)時(shí)間，規(guī)劃訂單組之間的配送順序。例如，從訂單組中各訂單的預(yù)計(jì)送達(dá)時(shí)間中，選擇最早的預(yù)計(jì)送達(dá)時(shí)間，作為訂單組的整體送達(dá)時(shí)間；訂單組的整體送達(dá)時(shí)間越早，訂單組的配送順序越靠前。

經(jīng)對(duì)上述方案進(jìn)行測(cè)試，發(fā)明人發(fā)現(xiàn)：這種方案在訂單組刷新時(shí)會(huì)出現(xiàn)混亂，如在當(dāng)前訂單組配送完之前，可能因出現(xiàn)整體送達(dá)時(shí)間更早的訂單組而開(kāi)始配送新出現(xiàn)的訂單組，導(dǎo)致同一訂單組中的訂單被分開(kāi)配送。

針對(duì)上述問(wèn)題，發(fā)明人經(jīng)過(guò)不斷嘗試和反復(fù)試驗(yàn)后，提出一種解決方案，主要原理是：基于訂單的指派時(shí)間，規(guī)劃訂單組之間的配送順序。

基于上述，本申請(qǐng)實(shí)施例提供一種訂單組配送順序規(guī)劃方法，包括：

將訂單分組，以獲得至少一個(gè)訂單組；

根據(jù)所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，規(guī)劃所述至少一個(gè)訂單組之間的配送順序。

在一可選實(shí)施方式中，所述至少一個(gè)訂單組之間的配送順序的規(guī)劃步驟，包括：根據(jù)所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，確定所述至少一個(gè)訂單組各自的整體指派時(shí)間；根據(jù)所述至少一個(gè)訂單組各自的整體指派時(shí)間，規(guī)劃所述至少一個(gè)訂單組之間的配送順序。

在一可選實(shí)施方式中，所述至少一個(gè)訂單組各自的整體指派時(shí)間的確定步驟，包括：從所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間中，選擇最早的系統(tǒng)指派時(shí)間，作為所述至少一個(gè)訂單組各自的整體指派時(shí)間；或者，計(jì)算所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間的平均時(shí)間，作為所述至少一個(gè)訂單組各自的整體指派時(shí)間。

在一可選實(shí)施方式中，所述方法還包括：從所述至少一個(gè)訂單組中，識(shí)別所述整體指派時(shí)間相同的訂單組；根據(jù)所述整體指派時(shí)間相同的訂單組各自包含訂單的其它屬性，規(guī)劃所述整體指派時(shí)間相同的訂單組之間的配送順序；其中，所述其它屬性是指不同于所述系統(tǒng)指派時(shí)間的屬性。

在一可選實(shí)施方式中，所述整體指派時(shí)間相同的訂單組之間的配送順序的規(guī)劃步驟，包括：根據(jù)所述整體指派時(shí)間相同的訂單組各自包含訂單的預(yù)計(jì)送達(dá)時(shí)間和/或位置，確定所述整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間和/或整體位置；根據(jù)所述整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間和/或整體位置，規(guī)劃所述整體指派時(shí)間相同的訂單組之間的配送順序。

在一可選實(shí)施方式中，所述方法還包括：從所述至少一個(gè)訂單組中，識(shí)別處理中訂單組；調(diào)整所述處理中訂單組的配送順序?yàn)槭孜弧?/p>

在一可選實(shí)施方式中，所述處理中訂單組的識(shí)別步驟，包括：確定所述至少一個(gè)訂單組各自包含訂單的分配方式；從所述至少一個(gè)訂單組中，獲取訂單組的分配方式均為指定分配方式的訂單組，作為所述處理中訂單組。

在一可選實(shí)施方式中，所述分組的步驟，包括：確定所述訂單對(duì)應(yīng)的分組ID；將所述分組ID相同的訂單劃分到所述至少一個(gè)訂單組中的一個(gè)訂單組中。

在一可選實(shí)施方式中，所述方法還包括：為所述至少一個(gè)訂單組各自包含的訂單，分別規(guī)劃取單路線和/或送單路線。

在一可選實(shí)施方式中，對(duì)所述至少一個(gè)訂單組中的第一訂單組，所述取單路線的規(guī)劃步驟，包括：根據(jù)所述第一訂單組內(nèi)的訂單的商戶位置，確定取單路線規(guī)劃參數(shù)；根據(jù)所述取單路線規(guī)劃參數(shù)，規(guī)劃所述取單路線。

在一可選實(shí)施方式中，對(duì)所述至少一個(gè)訂單組中的第一訂單組，所述送單路線的規(guī)劃步驟，包括：為所述第一訂單組內(nèi)的訂單規(guī)劃最短送單路線；分析沿所述最短送單路線送單時(shí)的訂單超時(shí)情況；若所述訂單超時(shí)情況屬于超時(shí)容忍范圍，確定沿所述最短送單路線配送所述待處理訂單組內(nèi)的訂單。

相應(yīng)地，本申請(qǐng)實(shí)施例還提供一種訂單組配送順序規(guī)劃裝置，包括：

分組單元，用于將訂單分組，以獲得至少一個(gè)訂單組；

規(guī)劃單元，用于根據(jù)所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，規(guī)劃所述至少一個(gè)訂單組之間的配送順序。

在一可選實(shí)施方式中，所述規(guī)劃單元具體用于：根據(jù)所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，確定所述至少一個(gè)訂單組各自的整體指派時(shí)間；根據(jù)所述至少一個(gè)訂單組各自的整體指派時(shí)間，規(guī)劃所述至少一個(gè)訂單組之間的配送順序。

由上述分析可見(jiàn)，本申請(qǐng)實(shí)施例基于訂單組內(nèi)訂單的系統(tǒng)指派時(shí)間，規(guī)劃訂單組之間的配送順序，系統(tǒng)指派時(shí)間是指將訂單分配給配送員的時(shí)間，訂單的系統(tǒng)指派時(shí)間體現(xiàn)了訂單分配給配送員的先后順序，不會(huì)出現(xiàn)先分配訂單的系統(tǒng)指派時(shí)間晚于后分配訂單的系統(tǒng)指派時(shí)間的情況，因此不會(huì)像預(yù)計(jì)送達(dá)時(shí)間那樣引起混亂，基于訂單的系統(tǒng)指派時(shí)間規(guī)劃訂單組之間的配送順序，可以保證一訂單組內(nèi)的所有訂單全部被配送完之后才會(huì)開(kāi)始下一訂單組的配送，有利于保證以訂單組為單位配送訂單的合理性，提高訂單的整體配送效率。

訂單組內(nèi)取單路線的規(guī)劃：同理，考慮到預(yù)計(jì)送達(dá)時(shí)間，本申請(qǐng)發(fā)明人想到：按照預(yù)計(jì)送達(dá)時(shí)間規(guī)劃取單路線，并按照最短路徑算法規(guī)劃最短取單路線，比較按照預(yù)計(jì)送達(dá)時(shí)間規(guī)劃的取單路線的距離成本與最短取單路線的距離成本是否滿足設(shè)定的關(guān)系，若滿足，則選擇按照預(yù)計(jì)送達(dá)時(shí)間規(guī)劃的取單路線，否則選擇最短取單路線。

經(jīng)對(duì)上述方案進(jìn)行測(cè)試，發(fā)明人發(fā)現(xiàn)：這種方案比較簡(jiǎn)單，未能充分考慮訂單配送過(guò)程中的復(fù)雜情況，經(jīng)常出現(xiàn)一些不太合理的情況。例如，在商戶比較集中的情況下，仍按照最短取單路線取單，配送員有可能需要耗費(fèi)較長(zhǎng)時(shí)間等待某商戶出單，浪費(fèi)時(shí)間，導(dǎo)致部分訂單配送超時(shí)。

針對(duì)上述問(wèn)題，本申請(qǐng)發(fā)明人充分考慮取單場(chǎng)景中的一些特殊因素，提供一種解決方案，主要原理是：基于待取訂單的商戶位置，靈活確定取單路線規(guī)劃參數(shù)，以便靈活規(guī)劃取單路線，使得取單路線更加合理化。

基于上述，本申請(qǐng)實(shí)施例提供一種路線規(guī)劃方法，包括：

根據(jù)至少一個(gè)訂單各自的商戶位置，確定取單路線規(guī)劃參數(shù)；

根據(jù)所述取單路線規(guī)劃參數(shù)，規(guī)劃所述至少一個(gè)訂單的取單路線。

在一可選實(shí)施方式中，所述取單路線規(guī)劃參數(shù)的確定步驟，包括：計(jì)算由所述至少一個(gè)訂單各自的商戶位置形成的覆蓋范圍；若所述覆蓋范圍小于閾值，確定所述至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間，作為取單路線規(guī)劃參數(shù)；相應(yīng)地，所述取單路線的規(guī)劃步驟，包括：根據(jù)所述至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間，規(guī)劃所述取單路線。

在一可選實(shí)施方式中，所述取單路線的規(guī)劃步驟，包括：從所述至少一個(gè)訂單中，識(shí)別相同商戶的訂單；根據(jù)所述至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間，結(jié)合所述相同商戶的訂單，規(guī)劃所述取單路線。

在一可選實(shí)施方式中，所述取單路線的規(guī)劃步驟，包括：根據(jù)所述至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間的先后順序，連接所述至少一個(gè)訂單各自的商戶位置，以形成所述取單路線；根據(jù)所述相同商戶的訂單，修正所述取單路線。

在一可選實(shí)施方式中，所述取單路線的修正步驟，包括：將所述取單路線上對(duì)應(yīng)于所述相同商戶的訂單的取單路段合并為一段。

在一可選實(shí)施方式中，所述取單路線的規(guī)劃步驟，包括：合并所述相同上述的訂單以及所述相同商戶的訂單的系統(tǒng)取單時(shí)間，以獲得合并后訂單和所述合并后訂單各自的系統(tǒng)取單時(shí)間；根據(jù)所述合并后訂單各自的系統(tǒng)取單時(shí)間的先后順序，連接所述合并后訂單各自的商戶位置，以形成所述取單路線。

在一可選實(shí)施方式中，所述方法還包括：若所述覆蓋范圍大于或等于所述閾值，確定所述至少一個(gè)訂單各自的商戶位置以及配送員的當(dāng)前位置，作為所述取單路線規(guī)劃參數(shù)；相應(yīng)地，所述取單路線的規(guī)劃步驟，包括：根據(jù)所述至少一個(gè)訂單各自的商戶位置以及所述配送員的當(dāng)前位置，計(jì)算最短取單線。

在一可選實(shí)施方式中，所述方法還包括：為所述至少一個(gè)訂單規(guī)劃最短送單路線；分析沿所述最短送單路線送單時(shí)的訂單超時(shí)情況；若所述訂單超時(shí)情況屬于超時(shí)容忍范圍，確定沿所述最短送單路線配送所述至少一個(gè)訂單。

相應(yīng)地，本申請(qǐng)實(shí)施例還提供一種路線規(guī)劃裝置，包括：

確定單元，用于根據(jù)至少一個(gè)訂單各自的商戶位置，確定取單路線規(guī)劃參數(shù)；

規(guī)劃單元，用于根據(jù)所述取單路線規(guī)劃參數(shù)，規(guī)劃所述至少一個(gè)訂單的取單路線。

由上述分析可知，本申請(qǐng)實(shí)施例基于訂單的商戶位置，靈活確定取單路線規(guī)劃參數(shù)，基于取單路線規(guī)劃參數(shù)，靈活規(guī)劃取單路線，使得取單路線更加合理化。

訂單組內(nèi)送單路線的規(guī)劃：同理，考慮到預(yù)計(jì)送達(dá)時(shí)間，本申請(qǐng)發(fā)明人想到：按照預(yù)計(jì)送達(dá)時(shí)間規(guī)劃送單路線，并按照最短路徑算法規(guī)劃最短送單路線，比較按照預(yù)計(jì)送達(dá)時(shí)間規(guī)劃的送單路線的距離成本與最短送單路線的距離成本是否滿足設(shè)定的關(guān)系，若滿足，則選擇按照預(yù)計(jì)送達(dá)時(shí)間規(guī)劃的送單路線，否則選擇最短送單路線。

經(jīng)對(duì)上述方案進(jìn)行測(cè)試，發(fā)明人發(fā)現(xiàn)：這種方案比較簡(jiǎn)單，有可能出現(xiàn)一些不太合理的情況，例如某些訂單嚴(yán)重超時(shí)。

針對(duì)上述問(wèn)題，本申請(qǐng)發(fā)明人充分考慮送單場(chǎng)景中的特殊情況及特殊需求，提供一種解決方案，主要原理是：結(jié)合最短路徑規(guī)劃和訂單超時(shí)情況，以便兼顧距離成本和訂單超時(shí)情況，盡量降低嚴(yán)重超時(shí)情況的發(fā)生概率。

基于上述，本申請(qǐng)實(shí)施例提供一種路線規(guī)劃方法，包括：

為至少一個(gè)訂單規(guī)劃最短送單路線；

分析沿所述最短送單路線送單時(shí)的訂單超時(shí)情況；

若所述訂單超時(shí)情況屬于超時(shí)容忍范圍，確定沿所述最短送單路線配送所述至少一個(gè)訂單。

在一可選實(shí)施方式中，若所述訂單超時(shí)情況超出所述超時(shí)容忍范圍，所述方法還包括：根據(jù)所述至少一個(gè)訂單各自的預(yù)計(jì)送達(dá)時(shí)間，重新為所述至少一個(gè)訂單規(guī)劃送單路線。

在一可選實(shí)施方式中，所述方法還包括：計(jì)算重新規(guī)劃出的送單路線的距離成本；若所述距離成本小于或等于距離閾值，確定沿所述重新規(guī)劃出的送單路線配送所述至少一個(gè)訂單。

在一可選實(shí)施方式中，若所述距離成本大于所述距離閾值，所述方法還包括：從所述至少一個(gè)訂單中，識(shí)別優(yōu)先配送訂單；為所述至少一個(gè)訂單中的其余訂單，規(guī)劃最短送單路線；確定沿所述最短送單路線配送所述其余訂單。

在一可選實(shí)施方式中，所述優(yōu)先配送訂單的識(shí)別步驟，包括：從所述至少一個(gè)訂單中，獲取預(yù)計(jì)送單時(shí)間與當(dāng)前時(shí)間的時(shí)間間隔小于間隔閾值的訂單；預(yù)估所述時(shí)間間隔小于間隔閾值的訂單的超時(shí)時(shí)間；獲取所述超時(shí)時(shí)間大于超時(shí)閾值的訂單，作為所述優(yōu)先配送時(shí)間。

相應(yīng)地，本申請(qǐng)實(shí)施例還提供一種路線規(guī)劃裝置，包括：

規(guī)劃單元，用于為至少一個(gè)訂單規(guī)劃最短送單路線；

分析單元，用于分析沿所述最短送單路線送單時(shí)的訂單超時(shí)情況；

確定單元，用于在所述訂單超時(shí)情況屬于超時(shí)容忍范圍時(shí)，確定沿所述最短送單路線配送所述至少一個(gè)訂單。

由上述分析可知，本申請(qǐng)實(shí)施例結(jié)合最短路徑規(guī)劃和訂單超時(shí)情況，合理規(guī)劃送單路線，可以兼顧距離成本和訂單超時(shí)情況，以降低嚴(yán)重超時(shí)情況的發(fā)生概率，提高整體配送效率。

附圖說(shuō)明

此處所說(shuō)明的附圖用來(lái)提供對(duì)本申請(qǐng)的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本申請(qǐng)的示意性實(shí)施例及其說(shuō)明用于解釋本申請(qǐng)，并不構(gòu)成對(duì)本申請(qǐng)的不當(dāng)限定。在附圖中：

圖1為本申請(qǐng)一實(shí)施例提供的訂單組配送順序規(guī)劃方法的流程示意圖；

圖2為本申請(qǐng)另一實(shí)施例提供的訂單組配送順序規(guī)劃方法的流程示意圖；

圖3為本申請(qǐng)又一實(shí)施例提供的路線規(guī)劃方法的流程示意圖；

圖4為本申請(qǐng)又一實(shí)施例提供的路線規(guī)劃方法的流程示意圖；

圖5為本申請(qǐng)又一實(shí)施例提供的訂單組配送順序規(guī)劃裝置的結(jié)構(gòu)示意圖；

圖6為本申請(qǐng)又一實(shí)施例提供的路線規(guī)劃裝置的結(jié)構(gòu)示意圖；

圖7為本申請(qǐng)又一實(shí)施例提供的路線規(guī)劃裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本申請(qǐng)的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本申請(qǐng)具體實(shí)施例及相應(yīng)的附圖對(duì)本申請(qǐng)技術(shù)方案進(jìn)行清楚、完整地描述。顯然，所描述的實(shí)施例僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。

在實(shí)際應(yīng)用中，物流調(diào)度系統(tǒng)為配送員分配訂單，配送員負(fù)責(zé)配送分配到的訂單。物流調(diào)度系統(tǒng)可采用分組分配方式為配送員分配訂單，也可以采用并聯(lián)分配方式為配送員分配訂單。其中，分組分配方式是指將訂單分組，以訂單組的方式分配給配送員。并聯(lián)分配方式是指將單個(gè)訂單獨(dú)立分配給配送員。這意味著，配送員分配到的訂單可能包含以訂單組分配的訂單，也可能包含獨(dú)立分配的訂單。

考慮到訂單配送路線會(huì)直接影響訂單的配送效率和準(zhǔn)時(shí)性，本申請(qǐng)實(shí)施例提出為配送員規(guī)劃訂單配送路線的解決方案，以提高訂單的配送效率和準(zhǔn)時(shí)性。

在本申請(qǐng)實(shí)施例中，以訂單組為單位，為配送員規(guī)劃訂單配送路線，簡(jiǎn)稱為配送路線規(guī)劃方案。結(jié)合訂單配送過(guò)程包括取單和送單，本申請(qǐng)實(shí)施例將配送路線規(guī)劃方案劃分為三部分，分別是：訂單組之間的配送順序的規(guī)劃、訂單組內(nèi)取單路線的規(guī)劃以及訂單組內(nèi)送單路線的規(guī)劃。

下面結(jié)合具體實(shí)施例，對(duì)上述三部分分別進(jìn)行詳細(xì)說(shuō)明。

圖1為本申請(qǐng)一實(shí)施例提供的訂單組配送順序規(guī)劃方法的流程示意圖。如圖1所示，所述方法包括：

101、將訂單分組，以獲得至少一個(gè)訂單組。

102、根據(jù)至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，規(guī)劃至少一個(gè)訂單組之間的配送順序。

本實(shí)施例提供的方法用于為配送員規(guī)劃訂單組之間的配送順序，適用于任意配送員。對(duì)每個(gè)配送員來(lái)說(shuō)，規(guī)劃訂單組之間的配送順序的流程相同。在本實(shí)施例下面的描述中，以一個(gè)配送員為例進(jìn)行說(shuō)明。

在本實(shí)施例中，將配送員分配到的訂單分組，以獲得至少一個(gè)訂單組。每個(gè)訂單組包含至少一個(gè)訂單。在本實(shí)施例中，不對(duì)分組方式做限定。

對(duì)配送員來(lái)說(shuō)，需要以訂單組為單位配送至少一個(gè)訂單組中的訂單。在本實(shí)施例中，以訂單的系統(tǒng)指派時(shí)間為基準(zhǔn)，規(guī)劃至少一個(gè)訂單組之間的配送順序。

其中，訂單的系統(tǒng)指派時(shí)間是指物流調(diào)度系統(tǒng)將訂單分配給配送員的時(shí)間。值得說(shuō)明的是，若物流調(diào)度系統(tǒng)以訂單組的方式為配送員分配訂單，則訂單組內(nèi)各訂單的系統(tǒng)指派時(shí)間相同。訂單的系統(tǒng)指派時(shí)間體現(xiàn)了訂單分配給配送員的先后順序，先分配訂單的系統(tǒng)指派時(shí)間早于后分配訂單的系統(tǒng)指派時(shí)間，且不會(huì)出現(xiàn)先分配訂單的系統(tǒng)指派時(shí)間晚于后分配訂單的系統(tǒng)指派時(shí)間的情況。

隨著訂單的繼續(xù)分配，配送員分配到的訂單組會(huì)不斷被刷新，但是，因?yàn)楹蠓峙溆唵蔚南到y(tǒng)指派時(shí)間晚于先分配訂單的系統(tǒng)指派時(shí)間，所以訂單組之間的規(guī)劃順序不會(huì)發(fā)生混亂，配送員按照所規(guī)劃的順序分別配送各訂單組中的訂單，可以保證一訂單組內(nèi)的所有訂單全部被配送完之后才會(huì)開(kāi)始下一訂單組的配送，有利于保證以訂單組為單位配送訂單的合理性，進(jìn)而提高訂單配送效率。

在上述實(shí)施例或下述實(shí)施例中，需要將配送員分配到的訂單分組，以獲得至少一個(gè)訂單組。凡是可以將配送員分配到的訂單分組的方式均適用于本申請(qǐng)實(shí)施例。下面結(jié)合幾種應(yīng)用實(shí)例，對(duì)分組方式進(jìn)行舉例說(shuō)明。

可選的，在一種應(yīng)用實(shí)例中，物流調(diào)度系統(tǒng)采用分組分配方式為配送員分配訂單，這意味著配送員分配到的訂單實(shí)際上已經(jīng)被分組，且每個(gè)訂單都帶有訂單組ID，表示其所屬的訂單組。基于此，上述將配送員分配到的訂單分組，可以為：獲取訂單攜帶的訂單組ID，基于訂單攜帶的訂單組ID，將訂單分組，以獲得至少一個(gè)訂單組。

可選的，在另一種應(yīng)用實(shí)例中，物流調(diào)度系統(tǒng)結(jié)合采用分組分配方式和并聯(lián)分配方式為配送員分配訂單，并且并聯(lián)分配的訂單是獨(dú)立的，不屬于任何訂單組。對(duì)于分組分配的訂單會(huì)攜帶訂單組ID，表示其所屬的訂單組。則將配送員分配到的訂單分組，可以為：將并聯(lián)分配的訂單劃分至分組分配方式所劃分出的訂單組中。例如，可以根據(jù)訂單之間的相似度，將并聯(lián)分配的訂單劃分至分組分配方式所劃分出的某個(gè)訂單組中，從而獲得至少一個(gè)訂單組。

可選的，在另一種應(yīng)用實(shí)例中，物流調(diào)度系統(tǒng)結(jié)合采用分組分配方式和并聯(lián)分配方式為配送員分配訂單，并且在訂單分配過(guò)程中預(yù)先將并聯(lián)分配的訂單劃分至分配分配方式所劃分出的某個(gè)訂單組中。例如，可以根據(jù)訂單之間的相似度，將并聯(lián)分配的訂單劃分至分組分配方式所劃分出的某個(gè)訂單組中。在所述應(yīng)用實(shí)例中，配送員分配到的每個(gè)訂單都會(huì)攜帶訂單組ID，表示其所屬的訂單組。則將配送員分配到的訂單分組，可以為：獲取訂單攜帶的訂單組ID，基于訂單攜帶的訂單組ID，將訂單分組，以獲得至少一個(gè)訂單組。

在上述幾種應(yīng)用實(shí)例中，分組獲得的訂單組實(shí)際上就是物流調(diào)度系統(tǒng)采用分組分配方式劃分出的訂單組。在上述幾種應(yīng)用實(shí)例中，基于物流調(diào)度系統(tǒng)在分配訂單過(guò)程中產(chǎn)生的訂單組對(duì)訂單分組，實(shí)現(xiàn)相對(duì)簡(jiǎn)單，效率較高。

可選的，在又一種應(yīng)用實(shí)例中，物流調(diào)度系統(tǒng)采用并聯(lián)分配方式為配送員分配訂單，并聯(lián)分配的訂單是獨(dú)立的，不屬于任何訂單組。對(duì)此，當(dāng)需要以訂單組為單位為配送員規(guī)劃配送路線時(shí)，可以將配送員分配到的訂單分組。例如，可以根據(jù)訂單之間的相似度，將訂單分組，以獲得至少一個(gè)訂單組。

在上述應(yīng)用實(shí)例中，均提到物流調(diào)度系統(tǒng)為配送員分配訂單所采用的分配方式，主要是考慮到物流調(diào)度系統(tǒng)在采用分組分配方式時(shí)會(huì)產(chǎn)生訂單組，在規(guī)劃訂單組之間的配送順序時(shí)，基于已有訂單組進(jìn)行訂單分組，可以簡(jiǎn)化操作，提高效率。但實(shí)際上，規(guī)劃訂單組之間的配送順序過(guò)程中的訂單分組，與物流調(diào)度系統(tǒng)為配送員分配訂單的過(guò)程可以完全獨(dú)立，不依賴于物流調(diào)度系統(tǒng)采用的分組方式。

在上述實(shí)施例或下述實(shí)施例中，需要根據(jù)至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，規(guī)劃至少一個(gè)訂單組之間的配送順序?？蛇x的，規(guī)劃至少一個(gè)訂單組之間的配送順序的步驟，可以為：根據(jù)至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，確定至少一個(gè)訂單組各自的整體指派時(shí)間；根據(jù)至少一個(gè)訂單組各自的整體指派時(shí)間，規(guī)劃至少一個(gè)訂單組之間的配送順序。

其中，訂單組的整體指派時(shí)間表示將訂單組作為一個(gè)整體分配給配送員的時(shí)間。不同訂單組的整體指派時(shí)間體現(xiàn)了不同訂單組作為整體分配給配送員的先后順序。一般來(lái)說(shuō)，訂單組的整體指派時(shí)間越早，對(duì)應(yīng)的配送順序越靠前。

可選的，至少一個(gè)訂單組各自的整體指派時(shí)間的確定步驟，可以是：從至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間中，選擇最早的系統(tǒng)指派時(shí)間，作為至少一個(gè)訂單組各自的整體指派時(shí)間。簡(jiǎn)單來(lái)說(shuō)，對(duì)至少一個(gè)訂單組中的每個(gè)訂單組，所述訂單組包含至少一個(gè)訂單，每個(gè)訂單有一個(gè)系統(tǒng)指派時(shí)間，特殊情況下，所述訂單組中各訂單的系統(tǒng)指派時(shí)間可能相同；對(duì)所述訂單組來(lái)說(shuō)，可以從所述訂單組包含的至少一個(gè)訂單的系統(tǒng)指派時(shí)間中，選擇最早的系統(tǒng)指派時(shí)間，作為所述訂單組的整體指派時(shí)間，以表征所述訂單組作為一個(gè)整體被分配給配送員的時(shí)間。

可選的，至少一個(gè)訂單組各自的整體指派時(shí)間的確定步驟，可以是：計(jì)算至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間的平均時(shí)間，作為至少一個(gè)訂單組各自的整體指派時(shí)間。簡(jiǎn)單來(lái)說(shuō)，對(duì)至少一個(gè)訂單組中的每個(gè)訂單組，所述訂單組包含至少一個(gè)訂單，每個(gè)訂單有一個(gè)系統(tǒng)指派時(shí)間，特殊情況下，所述訂單組中各訂單的系統(tǒng)指派時(shí)間可能相同；對(duì)所述訂單組來(lái)說(shuō)，可以獲取所述訂單組包含的至少一個(gè)訂單的系統(tǒng)指派時(shí)間，計(jì)算所述至少一個(gè)訂單的系統(tǒng)指派時(shí)間的平均時(shí)間，作為所述訂單組的整體指派時(shí)間，以表征所述訂單組作為一個(gè)整體被分配給配送員的時(shí)間。

在上述實(shí)施例或下述實(shí)施例中，至少一個(gè)訂單組的整體指派時(shí)間可能相同，對(duì)此，還需規(guī)劃整體指派時(shí)間相同的訂單組之間的配送順序。對(duì)此，本申請(qǐng)另一實(shí)施例提供一種訂單組配送順序規(guī)劃方法，如圖2所示，所述方法包括：

201、將訂單分組，以獲得至少一個(gè)訂單組。

202、根據(jù)至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，確定至少一個(gè)訂單組各自的整體指派時(shí)間。

203、根據(jù)至少一個(gè)訂單組各自的整體指派時(shí)間，規(guī)劃至少一個(gè)訂單組的配送順序。

204、從至少一個(gè)訂單組中，識(shí)別整體指派時(shí)間相同的訂單組。

205、根據(jù)整體指派時(shí)間相同的訂單組各自包含訂單的其它屬性，規(guī)劃整體指派時(shí)間相同的訂單組之間的配送順序；所述其它屬性是指不同于系統(tǒng)指派時(shí)間的屬性。

關(guān)于步驟201-203可參見(jiàn)圖1所示實(shí)施例中的相應(yīng)描述，在此不再贅述。

在本實(shí)施例中，首先基于至少一個(gè)訂單組各自的整體指派時(shí)間，規(guī)劃至少一個(gè)訂單組之間的配送順序，屬于初始規(guī)劃步驟；進(jìn)一步，考慮到訂單組的整體指派時(shí)間可能相同，進(jìn)一步訂單的其它屬性規(guī)劃整體指派時(shí)間相同的訂單組之間的配送順序。

可選的，訂單的其它屬性可以是訂單的預(yù)計(jì)送達(dá)時(shí)間和/或位置，但不限于此。其中，訂單的預(yù)計(jì)送達(dá)時(shí)間是指物流調(diào)度系統(tǒng)給訂單預(yù)估的送達(dá)時(shí)間。訂單的位置主要是指訂單所屬商戶的位置。

基于上述訂單的其它屬性，規(guī)劃整體指派時(shí)間相同的訂單組之間的配送順序的步驟，可以為：根據(jù)整體指派時(shí)間相同的訂單組各自包含訂單的預(yù)計(jì)送達(dá)時(shí)間和/或位置，確定整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間和/或整體位置；根據(jù)整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間和/或整體位置，規(guī)劃整體指派時(shí)間相同的訂單組之間的配送順序。

例如，訂單組的整體送達(dá)時(shí)間越早，對(duì)應(yīng)的配送順序越靠前。例如，如果訂單組的整體位置距離配送員當(dāng)前位置越近，對(duì)應(yīng)的配送順序越靠前。

可選的，整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間的確定步驟，可以是：從整體指派時(shí)間相同的訂單組各自包含訂單的預(yù)計(jì)送達(dá)時(shí)間中，選擇最早的預(yù)計(jì)送達(dá)時(shí)間，作為整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間。簡(jiǎn)單來(lái)說(shuō)，對(duì)整體指派時(shí)間相同的訂單組中的每個(gè)訂單組，所述訂單組包含至少一個(gè)訂單，每個(gè)訂單有一個(gè)預(yù)計(jì)送達(dá)時(shí)間，特殊情況下，不同訂單的預(yù)計(jì)送達(dá)時(shí)間可能相同；對(duì)所述訂單組來(lái)說(shuō)，可以從所述訂單組包含的至少一個(gè)訂單的預(yù)計(jì)送達(dá)時(shí)間中，選擇最早的預(yù)計(jì)送達(dá)時(shí)間，作為所述訂單組的整體送達(dá)時(shí)間。

可選的，整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間的確定步驟，可以是：計(jì)算整體指派時(shí)間相同的訂單組各自包含訂單的預(yù)計(jì)送達(dá)時(shí)間的平均時(shí)間，作為整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間。簡(jiǎn)單來(lái)說(shuō)，對(duì)整體指派時(shí)間相同的訂單組中的每個(gè)訂單組，所述訂單組包含至少一個(gè)訂單，每個(gè)訂單有一個(gè)預(yù)計(jì)送達(dá)時(shí)間，特殊情況下，不同訂單的預(yù)計(jì)送達(dá)時(shí)間可能相同；對(duì)所述訂單組來(lái)說(shuō)，可以獲取所述訂單組包含的至少一個(gè)訂單的預(yù)計(jì)送達(dá)時(shí)間中，計(jì)算所述至少一個(gè)訂單的預(yù)計(jì)送達(dá)時(shí)間的平均時(shí)間，作為所述訂單組的整體送達(dá)時(shí)間。

可選的，整體指派時(shí)間相同的訂單組各自的整體位置的確定步驟，可以是：從整體指派時(shí)間相同的訂單組各自包含訂單的位置中，選擇最近位置，作為整體指派時(shí)間相同的訂單組各自的整體位置。簡(jiǎn)單來(lái)說(shuō)，對(duì)整體指派時(shí)間相同的訂單組中的每個(gè)訂單組，所述訂單組包含至少一個(gè)訂單，每個(gè)訂單都有各自的位置，特殊情況下，不同訂單的位置可能相同；對(duì)所述訂單組來(lái)說(shuō)，可以從所述訂單組包含的至少一個(gè)訂單的位置中，選擇最近位置，作為所述訂單組的整體位置。

可選的，整體指派時(shí)間相同的訂單組各自的整體位置的確定步驟，可以是：計(jì)算整體指派時(shí)間相同的訂單組各自包含訂單的位置的平均位置，作為整體指派時(shí)間相同的訂單組各自的整體位置。簡(jiǎn)單來(lái)說(shuō)，對(duì)整體指派時(shí)間相同的訂單組中的每個(gè)訂單組，所述訂單組包含至少一個(gè)訂單，每個(gè)訂單都有各自的位置，特殊情況下，不同訂單的位置可能相同；對(duì)所述訂單組來(lái)說(shuō)，可以獲取所述訂單組包含的至少一個(gè)訂單的位置，計(jì)算至少一個(gè)訂單的位置的平均位置，作為所述訂單組的整體位置。

隨著時(shí)間的推移，物流調(diào)度系統(tǒng)會(huì)不斷給配送員分配新訂單，配送員也會(huì)不斷配送訂單。隨著新訂單的分配以及已有訂單的配送完成，或者預(yù)設(shè)規(guī)劃周期的到達(dá)，物流調(diào)度系統(tǒng)需要重新為配送員規(guī)劃配送路線，意味著訂單組之間的配送順序也會(huì)不斷重新規(guī)劃，簡(jiǎn)稱為刷新。基于此，在規(guī)劃訂單組之間的配送順序的過(guò)程中，對(duì)配送員分配到的訂單分組，以獲得至少一個(gè)訂單組，所述至少一個(gè)訂單組中可能包含配送員正在配送的訂單組，簡(jiǎn)稱為處理中訂單組。

為了在重新規(guī)劃訂單組之間的配送順序之后，配送員能夠繼續(xù)配送處理中訂單組中的訂單，可以從至少一個(gè)訂單組中識(shí)別處理中訂單組，調(diào)整處理中訂單組的配送順序?yàn)槭孜?。這樣無(wú)論是否重新規(guī)劃訂單組之間的配送順序，處理中訂單組中的訂單都會(huì)被最先配送，保證處理中訂單組中訂單能夠集中配送。

可選的，可以標(biāo)記至少一個(gè)訂單組中每個(gè)訂單組的處理狀態(tài)，例如處理中，等待處理(或未處理)等。其中，標(biāo)記方式不做限定?；诖?，處理中訂單組的識(shí)別步驟，可以為：從至少一個(gè)訂單組中，獲取處理狀態(tài)為處理中的訂單組，作為處理中訂單組?；蛘撸部梢詢H對(duì)處理中訂單組進(jìn)行標(biāo)記?；诖?，處理中訂單組的識(shí)別步驟，可以為：從至少一個(gè)訂單組中，獲取被標(biāo)記的訂單組，作為處理中訂單組。

在上述可選實(shí)施方式中，通過(guò)標(biāo)記來(lái)識(shí)別處理中訂單組，但并不限于此。例如，在一種應(yīng)用實(shí)例中，物流調(diào)度系統(tǒng)結(jié)合分組分配方式和并聯(lián)分配方式為配送員分配訂單，并將并聯(lián)分配的訂單劃分到分組分配方式所劃分出的訂單組中；在規(guī)劃訂單組之間的配送順序的過(guò)程中，將配送員分配到的訂單分組得到的至少一個(gè)訂單組，也就是物流調(diào)度系統(tǒng)采用分組分配方式分配訂單時(shí)所劃分出的訂單組。在該應(yīng)用實(shí)例中，正常情況下，一個(gè)訂單組中應(yīng)該包含分組分配的訂單，可能包含并聯(lián)分配的訂單。如果一個(gè)訂單組中只有并聯(lián)分配的訂單，說(shuō)明該訂單組中分組分配的訂單已經(jīng)被配送完成，意味著配送員正在配送該訂單組中的訂單。基于此，處理中訂單組的識(shí)別步驟，可以為：確定至少一個(gè)訂單組各自包含訂單的分配方式；從至少一個(gè)訂單組中，獲取訂單的分配方式均為指定分配方式的訂單組，作為處理中訂單組。例如，如果識(shí)別到某個(gè)訂單組中只包含并聯(lián)分配的訂單，則該訂單組為處理中訂單組。

在上述各實(shí)施例或可選實(shí)施方式中，以訂單的系統(tǒng)指派時(shí)間為主，結(jié)合訂單的其它屬性(如預(yù)計(jì)送達(dá)時(shí)間和/或位置)，進(jìn)一步識(shí)別處理中訂單組，綜合考慮多種因素規(guī)劃訂單組之間的配送順序，有利于更加合理的規(guī)劃訂單組之間的配送順序，為提高訂單的配送效率和準(zhǔn)時(shí)性提供保障。

在上述實(shí)施例或下述實(shí)施例中，在規(guī)劃至少一個(gè)訂單組之間的配送順序之后，還可以為至少一個(gè)訂單組各自包含的訂單，規(guī)劃取單路線和/或送單路線。其中，對(duì)不同訂單組來(lái)說(shuō)，取單路線和/或送單路線的規(guī)劃流程均相同。

以至少一個(gè)訂單組中的第一訂單組為例，取單路線的規(guī)劃方法包括：根據(jù)第一訂單組內(nèi)的訂單的商戶位置，確定取單路線規(guī)劃參數(shù)；根據(jù)取單路線規(guī)劃參數(shù)，規(guī)劃取單路線。該取單路線規(guī)劃方法，基于訂單的商戶位置，靈活確定取單路線規(guī)劃參數(shù)，基于取單路線規(guī)劃參數(shù)，靈活規(guī)劃取單路線，使得取單路線更加合理化。其中，取單路線的詳細(xì)規(guī)劃流程，可參見(jiàn)下述實(shí)施例。

同理，以至少一個(gè)訂單組中的第一訂單組為例，送單路線的規(guī)劃方法包括：為第一訂單組內(nèi)的訂單規(guī)劃最短送單路線；分析沿最短送單路線送單時(shí)的訂單超時(shí)情況；若訂單超時(shí)情況屬于超時(shí)容忍范圍，確定沿最短送單路線配送第一單組內(nèi)的訂單。該送單路線規(guī)劃方法，結(jié)合最短路徑規(guī)劃和訂單超時(shí)情況，合理規(guī)劃送單路線，可以兼顧距離成本和訂單超時(shí)情況，以降低嚴(yán)重超時(shí)情況的發(fā)生概率。

在上述實(shí)施例中，以至少一個(gè)訂單組中的第一訂單組為例，說(shuō)明取單路線和/或送單路線的規(guī)劃步驟，對(duì)至少一個(gè)訂單組中的第二或第三等訂單組不排除可以采用相同的方法規(guī)劃取單路線和/或送單路線。

基于上述，本申請(qǐng)下述實(shí)施例還提供了取單路線和送單路線的規(guī)劃方法，下述實(shí)施例提供的取單路線和送單路線的規(guī)劃方法適用于訂單組內(nèi)的訂單，也適用于非訂單組內(nèi)的訂單。

在本申請(qǐng)下述實(shí)施例中，重點(diǎn)針對(duì)至少一個(gè)訂單講述取單路線和送單路線的規(guī)劃流程?？蛇x的，至少一個(gè)訂單可以屬于任一訂單組。

圖3為本申請(qǐng)又一實(shí)施例提供的路線規(guī)劃方法的流程示意圖。如圖3所示，該方法包括：

301、根據(jù)至少一個(gè)訂單各自的商戶位置，確定取單路線規(guī)劃參數(shù)。

302、根據(jù)取單路線規(guī)劃參數(shù)，規(guī)劃至少一個(gè)訂單的取單路線。

在本實(shí)施例中，基于訂單的商戶位置，靈活確定取單路線規(guī)劃參數(shù)，基于取單路線規(guī)劃參數(shù)，靈活規(guī)劃取單路線，使得取單路線更加合理化。

在上述實(shí)施例或下述實(shí)施例中，取單路線規(guī)劃參數(shù)的確定步驟，可以為：計(jì)算由至少一個(gè)訂單各自的商戶位置形成的覆蓋范圍；判斷所述覆蓋范圍是否小于閾值；若所述覆蓋范圍小于閾值，說(shuō)明至少一個(gè)訂單的商戶位置比較集中，商戶之間的距離比較近；若所述覆蓋范圍大于或等于閾值，說(shuō)明至少一個(gè)訂單的商戶位置比分散，商戶之間的距離比較遠(yuǎn)。

其中，上述閾值可以是任何可以反映覆蓋范圍的參數(shù)，例如半徑、直徑、面積等。值得說(shuō)明的是，可以根據(jù)應(yīng)用需求，靈活設(shè)置上述閾值。

對(duì)于上述覆蓋范圍小于閾值的情況，配送員取完至少一個(gè)訂單所走的距離基本相當(dāng)，故無(wú)需采用最短路線，于是可考慮將至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間作為取單路線規(guī)劃參數(shù)，根據(jù)至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間規(guī)劃取單路線。其中，訂單的系統(tǒng)取單時(shí)間是指商戶準(zhǔn)備好訂單，訂單處于可取狀態(tài)的時(shí)間。以外賣(mài)系統(tǒng)為例，訂單的系統(tǒng)取單時(shí)間可以是系統(tǒng)給出的商戶的出餐時(shí)間。

在根據(jù)至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間，規(guī)劃取單路線的過(guò)程中，主要考慮訂單的系統(tǒng)取單時(shí)間，不同的系統(tǒng)取單時(shí)間對(duì)應(yīng)不同的取單順序。在實(shí)際應(yīng)用中，至少一個(gè)訂單中可能包含同商戶的訂單，如果單純依據(jù)系統(tǒng)取單時(shí)間，同商戶的訂單會(huì)被規(guī)劃到不同的取單順序，意味著配送員可能要多次到同一商戶取單，會(huì)增加配送員取單的距離成本。針對(duì)這種特殊情況，一種規(guī)劃取單路線的可選實(shí)施方式，可以為：從至少一個(gè)訂單中，識(shí)別相同商戶的訂單；根據(jù)至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間，結(jié)合相同商戶的訂單，規(guī)劃取單路線。

其中，可以根據(jù)訂單的商戶屬性，識(shí)別至少一個(gè)訂單中屬于相同商戶的訂單。

可選的，結(jié)合相同商戶的訂單，規(guī)劃取單路線的步驟，可以為：根據(jù)至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間的先后順序，連接至少一個(gè)訂單各自的商戶位置，形成取單路線；根據(jù)通過(guò)上述相同商戶的訂單，修正所述取單路線。該可選實(shí)施方式主要是從合并路段的角度出發(fā)。

例如，一種修正取單路線的步驟，包括：將取單路線上對(duì)應(yīng)于相同商戶的訂單的取單路段進(jìn)行合并，以減少對(duì)應(yīng)于相同商戶的訂單的取單路段的段數(shù)。優(yōu)選的，可以將取單路線上對(duì)應(yīng)于相同商戶的訂單的取單路段合并為一段。其中，可以將對(duì)應(yīng)于相同商戶的訂單的取單路段合并為其中任一訂單對(duì)應(yīng)的取單路段。更為優(yōu)選的，將對(duì)應(yīng)于相同商戶的訂單的取單路段合并為其中系統(tǒng)取單時(shí)間最晚的訂單所對(duì)應(yīng)的取單路段。這樣配送員到達(dá)商戶的店鋪后無(wú)需等待，可以直接取單，有利于節(jié)約時(shí)間成本。

可選的，結(jié)合相同商戶的訂單，規(guī)劃取單路線的步驟，可以為：合并至少一個(gè)訂單中所述相同商戶的訂單以及所述相同商戶的訂單的系統(tǒng)取單時(shí)間，以獲得合并后訂單和合并后訂單各自的系統(tǒng)取單時(shí)間；這里的合并后訂單包括不同商戶的訂單以及相同商戶的訂單的合并結(jié)果；根據(jù)合并后訂單各自的系統(tǒng)取單時(shí)間的先后順序，連接合并后訂單各自的商戶位置，以形成取單路線。值得說(shuō)明的是，凡是可以減少相同商戶的訂單數(shù)量的合并方式均適用于本實(shí)施例，例如可以將相同商戶的訂單合并為一個(gè)訂單，也可以合并為多個(gè)訂單，這里多個(gè)訂單的數(shù)量少于合并前的數(shù)量。該可選實(shí)施方式主要是從合并訂單的角度出發(fā)。

對(duì)于上述覆蓋范圍大于或等于閾值的情況，可以采用最短路線算法，即確定至少一個(gè)訂單各自的商戶位置以及配送員的當(dāng)前位置，作為取單路線規(guī)劃參數(shù)；根據(jù)至少一個(gè)訂單各自的商戶位置以及配送員的當(dāng)前位置，計(jì)算最短取單路線。

在上述實(shí)施例中，配送員根據(jù)取單路線從商戶處取完訂單后，還需要將訂單送達(dá)用戶，于是還可以為上述至少一個(gè)訂單規(guī)劃送單路線。關(guān)于送單路線的規(guī)劃流程可參見(jiàn)下述實(shí)施例的描述。

在圖3所示實(shí)施例中，重點(diǎn)描述至少一個(gè)訂單的取單路線的規(guī)劃過(guò)程，與至少一個(gè)訂單相關(guān)的訂單組之間的配送順序以及送單路線的規(guī)劃流程可參見(jiàn)上述或下述相應(yīng)實(shí)施例，在此不再贅述。

在本實(shí)施例中，基于訂單的商戶位置，靈活考慮，如果最短路線為必要，則采用最短路線，優(yōu)先保證距離成本；如果最短路線非必要，則可以考慮系統(tǒng)取單時(shí)間，以提高取單效率，節(jié)約時(shí)間成本，進(jìn)一步考慮同商戶的訂單，進(jìn)行取單順序的調(diào)整，靈活性較高，使得取單路線更加合理化。

圖4為本申請(qǐng)又一實(shí)施例提供的路線規(guī)劃方法的流程示意圖。如圖4所示，所述方法包括：

401、為至少一個(gè)訂單規(guī)劃最短送單路線。

402、分析沿最短送單路線送單時(shí)的訂單超時(shí)情況。

403、若訂單超時(shí)情況屬于超時(shí)容忍范圍，確定沿最短送單路線配送至少一個(gè)訂單。

在本實(shí)施例中，為至少一個(gè)訂單規(guī)劃送單路線。優(yōu)先采用最短路線算法，為至少一個(gè)訂單規(guī)劃送單路線，稱之為最短送單路線，以減少配送員的送單距離，優(yōu)先保證距離成本。例如，可以根據(jù)至少一個(gè)訂單各自的商戶位置以及配送員的當(dāng)前位置，執(zhí)行最短路線算法，以生成最短送單路線。

距離成本是訂單配送考慮的因素之一，除此之外，訂單超時(shí)情況也是需要考慮的因素?；诖?，本實(shí)施例在為至少一個(gè)訂單規(guī)劃出最短送單路線后，繼續(xù)分析最短送單路線的超時(shí)情況，判斷采用最短送單路線的超時(shí)情況是否在超時(shí)容忍范圍內(nèi)；如果在超時(shí)容忍范圍內(nèi)，說(shuō)明訂單超時(shí)情況不是很?chē)?yán)重，在用戶可接受的范圍內(nèi)，因此可以采用最短送單路線配送至少一個(gè)訂單，保證距離成本。

可選的，如果最短送單路線的超時(shí)情況超出超時(shí)容忍范圍，則可以結(jié)合時(shí)間因素重新為至少一個(gè)訂單規(guī)劃送單路線。在訂單的配送過(guò)程中，預(yù)計(jì)送達(dá)時(shí)間是用戶感受最直觀的一個(gè)時(shí)間信息，因此，可以根據(jù)至少一個(gè)訂單各自的預(yù)計(jì)送達(dá)時(shí)間，重新為至少一個(gè)訂單規(guī)劃送單路線。一般來(lái)說(shuō)，預(yù)計(jì)送達(dá)時(shí)間距離當(dāng)前時(shí)間越近，對(duì)應(yīng)訂單越優(yōu)先配送，可以按照預(yù)計(jì)送達(dá)時(shí)間的先后順序，依次連接訂單各自的商戶位置，形成送單路線。

可選的，可以單純考慮預(yù)計(jì)送達(dá)時(shí)間，但考慮到如果預(yù)計(jì)送達(dá)時(shí)間距離當(dāng)前時(shí)間比較近的訂單之間的距離較遠(yuǎn)，可能導(dǎo)致配送員空跑距離較長(zhǎng)，導(dǎo)致距離成本過(guò)高?；诖?，在根據(jù)預(yù)計(jì)送達(dá)時(shí)間重新規(guī)劃送單路線后，進(jìn)一步計(jì)算重新規(guī)劃出的送單路線的距離成本；若所述距離成本小于或等于距離閾值，說(shuō)明按照預(yù)計(jì)送達(dá)時(shí)間配送至少一個(gè)訂單的距離成本在可接受范圍內(nèi)，因此可以確定沿重新規(guī)劃出的送單路線配送至少一個(gè)訂單。本實(shí)施例并不限定距離閾值的取值，可以根據(jù)應(yīng)用需求適應(yīng)性設(shè)置。

可選的，若所述距離成本大于距離閾值，說(shuō)明按照預(yù)計(jì)送達(dá)時(shí)間配送至少一個(gè)訂單的距離成本超出可接受范圍，則可以結(jié)合預(yù)計(jì)送達(dá)時(shí)間和最短路線算法來(lái)規(guī)劃送單路線。例如，可以從至少一個(gè)訂單中，識(shí)別優(yōu)先配送訂單，優(yōu)先配送這些訂單；為至少一個(gè)訂單中除優(yōu)先配送訂單之外的其余訂單，規(guī)劃最短送單路線，并確定沿最短送單路線配送所述其余訂單。

可選的，優(yōu)先配送訂單的識(shí)別步驟，可以為：從至少一個(gè)訂單中，獲取預(yù)計(jì)送達(dá)時(shí)間與當(dāng)前時(shí)間的時(shí)間間隔小于間隔閾值的訂單；預(yù)估時(shí)間間隔小于間隔閾值的訂單的超時(shí)時(shí)間；獲取超時(shí)時(shí)間大于超時(shí)閾值的訂單，作為優(yōu)先配送時(shí)間。在該可選實(shí)施方式中，首先通過(guò)預(yù)計(jì)送達(dá)時(shí)間與當(dāng)前時(shí)間的時(shí)間間隔獲取預(yù)計(jì)送達(dá)時(shí)間快到的訂單，進(jìn)一步預(yù)估這些訂單的超時(shí)時(shí)間，如果超時(shí)時(shí)間大于超時(shí)閾值，說(shuō)明會(huì)嚴(yán)重超時(shí)，可能超出用戶的承受范圍，嚴(yán)重降低用戶體驗(yàn)，甚至?xí)鹩脩敉对V，這些訂單優(yōu)先配送，優(yōu)先保證用戶體驗(yàn)。對(duì)于其余訂單，可以采用最短送單路線，節(jié)約距離成本，以提高整體配送效率。

在圖4所示實(shí)施例中，重點(diǎn)描述至少一個(gè)訂單的送單路線的規(guī)劃，與至少一個(gè)訂單相關(guān)的訂單組之間的配送順序以及取單路線的規(guī)劃流程可參見(jiàn)前述相應(yīng)實(shí)施例的描述，在此不再贅述。

需要說(shuō)明的是，上述實(shí)施例所提供方法的各步驟的執(zhí)行主體均可以是同一設(shè)備，或者，所述方法也由不同設(shè)備作為執(zhí)行主體。比如，步驟101至步驟102的執(zhí)行主體可以為設(shè)備A；又比如，步驟101的執(zhí)行主體可以為設(shè)備A，步驟102的執(zhí)行主體可以為設(shè)備B；等等。

圖5為本申請(qǐng)又一實(shí)施例提供的訂單組配送順序規(guī)劃裝置的結(jié)構(gòu)示意圖。如圖5所示，該裝置包括：分組單元51和規(guī)劃單元52。

分組單元51，用于將訂單分組，以獲得至少一個(gè)訂單組。

規(guī)劃單元52，用于根據(jù)至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，規(guī)劃至少一個(gè)訂單組之間的配送順序。

在一可選實(shí)施方式中，分組單元51具體用于：獲取訂單攜帶的訂單組ID，根據(jù)訂單組ID將訂單分組，以獲得至少一個(gè)訂單組。例如，可以將訂單組ID相同的訂單劃分到至少一個(gè)訂單組中的一訂單組中。

在一可選實(shí)施方式中，規(guī)劃單元52具體用于：根據(jù)至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，確定至少一個(gè)訂單組各自的整體指派時(shí)間；根據(jù)至少一個(gè)訂單組各自的整體指派時(shí)間，規(guī)劃至少一個(gè)訂單組之間的配送順序。

可選的，規(guī)劃單元52在確定至少一個(gè)訂單組各自的整體指派時(shí)間時(shí)，具體用于：

從至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間中，選擇最早的系統(tǒng)指派時(shí)間，作為至少一個(gè)訂單組各自的整體指派時(shí)間；或者

計(jì)算至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間的平均時(shí)間，作為至少一個(gè)訂單組各自的整體指派時(shí)間。

在一可選實(shí)施方式中，規(guī)劃單元52還用于：從至少一個(gè)訂單組中，識(shí)別整體指派時(shí)間相同的訂單組；根據(jù)所述整體指派時(shí)間相同的訂單組各自包含訂單的其它屬性，規(guī)劃所述整體指派時(shí)間相同的訂單組之間的配送順序；其中，所述其它屬性是指不同于系統(tǒng)指派時(shí)間的屬性。

可選的，規(guī)劃單元52在規(guī)劃所述整體指派時(shí)間相同的訂單組之間的配送順序時(shí)，具體用于：

根據(jù)所述整體指派時(shí)間相同的訂單組各自包含訂單的預(yù)計(jì)送達(dá)時(shí)間和/或位置，確定所述整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間和/或整體位置；

根據(jù)所述整體指派時(shí)間相同的訂單組各自的整體送達(dá)時(shí)間和/或整體位置，規(guī)劃所述整體指派時(shí)間相同的訂單組之間的配送順序。

在一可選實(shí)施方式中，規(guī)劃單元52還用于：從至少一個(gè)訂單組中，識(shí)別處理中訂單組；調(diào)整處理中訂單組的配送順序?yàn)槭孜弧?/p>

可選的，規(guī)劃單元52在識(shí)別處理中訂單組時(shí)，具體用于：確定所述至少一個(gè)訂單組各自包含訂單的分配方式；從所述至少一個(gè)訂單組中，獲取訂單的分配方式均為指定分配方式的訂單組，作為所述處理中訂單組。

在一可選實(shí)施方式中，規(guī)劃單元52還用于：為至少一個(gè)訂單組各自包含的訂單，分別規(guī)劃取單路線和/或送單路線。

可選的，以至少一個(gè)訂單組中的第一訂單組為例，規(guī)劃單元52規(guī)劃取單路線，具體為：根據(jù)第一訂單組內(nèi)的訂單的商戶位置，確定取單路線規(guī)劃參數(shù)；根據(jù)取單路線規(guī)劃參數(shù)，規(guī)劃取單路線。

可選的，以至少一個(gè)訂單組中的第一訂單組為例，規(guī)劃單元52規(guī)劃送單路線，具體為：為第一訂單組內(nèi)的訂單規(guī)劃最短送單路線；分析沿最短送單路線送單時(shí)的訂單超時(shí)情況；若訂單超時(shí)情況屬于超時(shí)容忍范圍，確定沿最短送單路線配送第一訂單組內(nèi)的訂單。

上述以至少一個(gè)訂單組中的第一訂單組為例，但并不限制對(duì)至少一個(gè)訂單組中的第二、第三等訂單組可以采用相同的方式規(guī)劃取單路線和/或送單路線。

本實(shí)施例提供的訂單組配送順序規(guī)劃裝置，可用于執(zhí)行上述訂單組配送順序規(guī)劃方法的流程，在此不再贅述。

本實(shí)施例提供的訂單組配送順序規(guī)劃裝置，基于訂單組內(nèi)訂單的系統(tǒng)指派時(shí)間，規(guī)劃訂單組之間的配送順序，系統(tǒng)指派時(shí)間是指將訂單分配給配送員的時(shí)間，訂單的系統(tǒng)指派時(shí)間體現(xiàn)了訂單分配給配送員的先后順序，不會(huì)出現(xiàn)先分配訂單的系統(tǒng)指派時(shí)間晚于后分配訂單的系統(tǒng)指派時(shí)間的情況，因此不會(huì)像預(yù)計(jì)送達(dá)時(shí)間那樣引起混亂，基于訂單的系統(tǒng)指派時(shí)間規(guī)劃訂單組之間的配送順序，可以保證一訂單組內(nèi)的所有訂單全部被配送完之后才會(huì)開(kāi)始下一訂單組的配送，有利于保證以訂單組為單位配送訂單的合理性，提高訂單的整體配送效率。

圖6為本申請(qǐng)又一實(shí)施例提供的路線規(guī)劃裝置的結(jié)構(gòu)示意圖。如圖6所示，該裝置包括：確定單元61和規(guī)劃單元62。

確定單元61，用于根據(jù)至少一個(gè)訂單各自的商戶位置，確定取單路線規(guī)劃參數(shù)。

規(guī)劃單元62，用于根據(jù)取單路線規(guī)劃參數(shù)，規(guī)劃至少一個(gè)訂單的取單路線。

在一可選實(shí)施方式中，確定單元61具體用于：計(jì)算由至少一個(gè)訂單各自的商戶位置形成的覆蓋范圍；若覆蓋范圍小于閾值，確定至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間，作為取單路線規(guī)劃參數(shù)。相應(yīng)地，規(guī)劃單元62具體用于：根據(jù)至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間，規(guī)劃取單路線。

在一可選實(shí)施方式中，規(guī)劃單元62具體用于：從至少一個(gè)訂單中，識(shí)別相同商戶的訂單；根據(jù)至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間，結(jié)合相同商戶的訂單，規(guī)劃取單路線。

可選的，規(guī)劃單元62結(jié)合相同商戶的訂單，規(guī)劃取單路線，具體為：根據(jù)至少一個(gè)訂單各自的系統(tǒng)取單時(shí)間的先后順序，連接至少一個(gè)訂單各自的商戶位置，以形成取單路線；根據(jù)相同商戶的訂單，修正取單路線。

可選的，規(guī)劃單元62修正取單路線，具體為：將取單路線上對(duì)應(yīng)于相同商戶的訂單的取單路段合并為一段。

可選的，規(guī)劃單元62結(jié)合相同商戶的訂單，規(guī)劃取單路線，具體為：合并至少一個(gè)訂單中相同商戶的訂單以及相同商戶的訂單的系統(tǒng)取單時(shí)間，以獲得合并后訂單和合并后訂單各自的系統(tǒng)取單時(shí)間；根據(jù)合并后訂單各自的系統(tǒng)取單時(shí)間的先后順序，連接合并后訂單各自的商戶位置，以形成取單路線。

在一可選實(shí)施方式中，確定單元61還用于：若覆蓋范圍大于或等于閾值，確定至少一個(gè)訂單各自的商戶位置以及配送員的當(dāng)前位置，作為取單路線規(guī)劃參數(shù)。相應(yīng)地，規(guī)劃單元62還用于：根據(jù)至少一個(gè)訂單各自的商戶位置以及配送員的當(dāng)前位置，計(jì)算最短取單路線。

在一可選實(shí)施方式中，規(guī)劃單元62還用于：為至少一個(gè)訂單規(guī)劃最短送單路線；分析沿最短送單路線送單時(shí)的訂單超時(shí)情況；若訂單超時(shí)情況屬于超時(shí)容忍范圍，確定沿最短送單路線配送至少一個(gè)訂單。

本實(shí)施例提供的路線規(guī)劃裝置，可用于執(zhí)行上述路線規(guī)劃方法的流程，在此不再贅述。

本實(shí)施例提供的路線規(guī)劃裝置，基于訂單的商戶位置，靈活考慮，如果最短路線為必要，則采用最短路線，優(yōu)先保證距離成本；如果最短路線非必要，則可以考慮系統(tǒng)取單時(shí)間，以提高取單效率，節(jié)約時(shí)間成本，進(jìn)一步考慮同商戶的訂單，進(jìn)行取單順序的調(diào)整，靈活性較高，使得取單路線更加合理化。

圖7為本申請(qǐng)又一實(shí)施例提供的路線規(guī)劃裝置的結(jié)構(gòu)示意圖。如圖7所示，該裝置包括：規(guī)劃單元71、分析單元72和確定單元73。

規(guī)劃單元71，用于為至少一個(gè)訂單規(guī)劃最短送單路線。

分析單元72，用于分析沿最短送單路線送單時(shí)的訂單超時(shí)情況。

確定單元73，用于在訂單超時(shí)情況屬于超時(shí)容忍范圍時(shí)，確定沿最短送單路線配送至少一個(gè)訂單。

在一可選實(shí)施方式中，規(guī)劃單元71還用于：在訂單超時(shí)情況超出超時(shí)容忍范圍時(shí)，根據(jù)至少一個(gè)訂單各自的預(yù)計(jì)送達(dá)時(shí)間，重新為至少一個(gè)訂單規(guī)劃送單路線。

在一可選實(shí)施方式中，分析單元72還用于：計(jì)算重新規(guī)劃出的送單路線的距離成本。相應(yīng)地，確定單元73還用于：在距離成本小于或等于距離閾值時(shí)，確定沿重新規(guī)劃出的送單路線配送至少一個(gè)訂單。

在一可選實(shí)施方式中，規(guī)劃單元71還用于：在距離成本大于距離閾值時(shí)，從至少一個(gè)訂單中，識(shí)別優(yōu)先配送訂單；為至少一個(gè)訂單中的其余訂單，規(guī)劃最短送單路線；確定沿最短送單路線配送其余訂單。

在一可選實(shí)施方式中，規(guī)劃單元71識(shí)別優(yōu)先配送訂單，具體為：從至少一個(gè)訂單中，獲取預(yù)計(jì)送達(dá)時(shí)間與當(dāng)前時(shí)間的時(shí)間間隔小于間隔閾值的訂單；預(yù)估時(shí)間間隔小于間隔閾值的訂單的超時(shí)時(shí)間；獲取超時(shí)時(shí)間大于超時(shí)閾值的訂單，作為優(yōu)先配送時(shí)間。

本實(shí)施例提供的路線規(guī)劃裝置，可用于執(zhí)行上述路線規(guī)劃方法的流程，在此不再贅述。

本實(shí)施例提供的路線規(guī)劃裝置，結(jié)合最短路徑規(guī)劃和訂單超時(shí)情況，合理規(guī)劃送單路線，可以兼顧距離成本和訂單超時(shí)情況，以降低嚴(yán)重超時(shí)情況的發(fā)生概率，提高整體配送效率。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(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)或閃存(flash RAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。

計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來(lái)實(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)、其他類(lèi)型的隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤(pán)只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能光盤(pán)(DVD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤(pán)存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問(wèn)的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。

還需要說(shuō)明的是，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、商品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、商品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

以上所述僅為本申請(qǐng)的實(shí)施例而已，并不用于限制本申請(qǐng)。對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)，本申請(qǐng)可以有各種更改和變化。凡在本申請(qǐng)的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請(qǐng)的權(quán)利要求范圍之內(nèi)。