本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別涉及一種訂單配送路線生成方法及裝置。

背景技術(shù)：

隨著互聯(lián)網(wǎng)的發(fā)展，網(wǎng)絡(luò)購(gòu)物已經(jīng)成為當(dāng)今人們購(gòu)物的一種重要手段。網(wǎng)絡(luò)購(gòu)物會(huì)產(chǎn)生大量的訂單，訂單配送路線生成是物流配送中的重要流程，訂單配送路線生成的響應(yīng)時(shí)間直接影響著后續(xù)的物流配送速度和成本。

通常，訂單的狀態(tài)可分為生成、確認(rèn)、付款、分揀和配送幾個(gè)步驟的狀態(tài)。目前，主要是在訂單進(jìn)入到配送步驟時(shí),才為訂單配送生成對(duì)應(yīng)的路線，并在配送步驟之前預(yù)先為每一條路線配置相應(yīng)的配送車輛，并根據(jù)生成的訂單路線，為訂單分配對(duì)應(yīng)的配送車輛。

由于訂單的配送路線是在訂單進(jìn)入到配送步驟才生成，一旦某一路線的訂單超過(guò)對(duì)應(yīng)的配送車輛的負(fù)載，則該路線的訂單將出現(xiàn)積壓以及延遲配送的情況，導(dǎo)致訂單的物流配送響應(yīng)時(shí)間較長(zhǎng)。

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

本發(fā)明實(shí)施例提供了一種訂單配送路線生成方法及裝置，以便于減少訂單的物流配送響應(yīng)時(shí)間。

第一方面，本發(fā)明實(shí)施例提供了一種訂單配送路線生成方法，該方法包括：

設(shè)置目標(biāo)狀態(tài)，所述目標(biāo)狀態(tài)為配送之前的狀態(tài)，為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車，并為每一輛配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值；

監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；

當(dāng)所述當(dāng)前狀態(tài)達(dá)到所述目標(biāo)狀態(tài)時(shí)，為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線；

檢測(cè)所述目標(biāo)配送路線對(duì)應(yīng)的至少一輛配送貨車中每一輛配送貨車的負(fù)載量，確定負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車；

在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單分配對(duì)應(yīng)的第一配送貨車，并更新所述第一配送貨車的負(fù)載量。

優(yōu)選地，上述訂單配送路線生成方法，進(jìn)一步包括：

從各個(gè)配送區(qū)域的道路交通網(wǎng)路數(shù)據(jù)中，采集各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度及道路信息；

根據(jù)所述各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度，確定目標(biāo)訂單對(duì)應(yīng)的目標(biāo)地址信息的目標(biāo)經(jīng)緯度及物流中心對(duì)應(yīng)的經(jīng)緯度；

所述為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線，包括：

根據(jù)所述道路信息，確定從所述物流中心對(duì)應(yīng)的經(jīng)緯度到所述目標(biāo)經(jīng)緯度的至少一條交通路線；

在所述至少一條交通路線中，選定距離最短的交通路線為所述目標(biāo)配送路線。

優(yōu)選地，在為所述目標(biāo)訂單預(yù)分配對(duì)應(yīng)的第一配送貨車之后，上述訂單配送路線生成方法，進(jìn)一步包括：

當(dāng)所述目標(biāo)訂單的當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一配送貨車是否已接收到發(fā)車指令，如果是，則在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單重新分配第二配送貨車；否則，直接將所述目標(biāo)訂單裝載到所述第一配送貨車。

優(yōu)選地，上述訂單配送路線生成方法，進(jìn)一步包括：

接收至少一個(gè)訂單，所述至少一個(gè)訂單中每一個(gè)訂單作為當(dāng)前訂單，執(zhí)行：

核對(duì)所述當(dāng)前訂單的狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)是否完整，如果是，則作為目標(biāo)訂單，執(zhí)行所述監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；否則，剔除所述當(dāng)前訂單。

優(yōu)選地，上述訂單配送路線生成方法，進(jìn)一步包括：

當(dāng)所述目標(biāo)訂單的當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一配送貨車是否接收到裝貨指令，如果是，則直接將所述目標(biāo)訂單裝載到所述第一配送貨車，否則，存放所述目標(biāo)訂單，并確定與所述目標(biāo)訂單的經(jīng)緯度相同的關(guān)聯(lián)訂單及所述關(guān)聯(lián)訂單的個(gè)數(shù)，根據(jù)所述關(guān)聯(lián)訂單的個(gè)數(shù)，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重，根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)。

優(yōu)選地，根據(jù)所述關(guān)聯(lián)訂單的個(gè)數(shù)，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重，包括：

根據(jù)下述計(jì)算公式(1)，計(jì)算所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；

${\mathrm{\ω}}_1=\frac{n+1}{N}\×100\%---\left(1\right)$

其中，所述ω₁表征所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；所述n表征關(guān)聯(lián)訂單的個(gè)數(shù)；所述N表征所述第一配送貨車預(yù)裝載的個(gè)數(shù)。

優(yōu)選地，在所述存放所述目標(biāo)訂單之后，上述訂單配送路線生成方法，進(jìn)一步包括：

確定所述目標(biāo)訂單的質(zhì)量/體積；

根據(jù)下述計(jì)算公式(2)，計(jì)算所述目標(biāo)訂單的第二權(quán)重；

${\mathrm{\ω}}_2=\frac{m}{M}\×100\%---\left(2\right)$

其中，所述ω₂表征第二權(quán)重；m表征所述目標(biāo)訂單的質(zhì)量/體積；M表征所述第一配送貨車的負(fù)載量/箱體體積；

在所述為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重之后，在所述根據(jù)所述權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)之前，進(jìn)一步包括：判斷所述第二權(quán)重是否大于所述第一權(quán)重，如果是，則根據(jù)所述第二權(quán)重大小，為所述目標(biāo)訂單確定裝載優(yōu)先級(jí)；否則，執(zhí)行所述根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)。

第二方面，本發(fā)明實(shí)施例提供了一種訂單配送路線生成裝置，該裝置包括：

設(shè)置單元，用于設(shè)置目標(biāo)狀態(tài)；所述目標(biāo)狀態(tài)為配送之前的狀態(tài)，為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車，并為每一輛配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值，

監(jiān)控單元，用于監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；

生成單元，用于當(dāng)所述監(jiān)控單元監(jiān)控到的當(dāng)前狀態(tài)達(dá)到所述設(shè)置單元設(shè)置的目標(biāo)狀態(tài)時(shí)，為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線；

檢測(cè)單元，用于檢測(cè)所述生成單元生成的目標(biāo)配送路線對(duì)應(yīng)的至少一輛配送貨車中每一輛配送貨車的負(fù)載量，確定負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車；

第一處理單元，用于在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單預(yù)分配對(duì)應(yīng)的第一配送貨車，并修改所述第一配送貨車的負(fù)載量。

優(yōu)選地，上述訂單配送路線生成裝置，進(jìn)一步包括：

第二處理單元，用于從各個(gè)配送區(qū)域的道路交通網(wǎng)路數(shù)據(jù)中，采集各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度及道路信息；根據(jù)所述各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度，確定目標(biāo)訂單對(duì)應(yīng)的目標(biāo)地址信息的目標(biāo)經(jīng)緯度及物流中心對(duì)應(yīng)的經(jīng)緯度；

所述為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線，生成單元，用于根據(jù)所述道路信息，確定從所述物流中心對(duì)應(yīng)的經(jīng)緯度到所述目標(biāo)經(jīng)緯度的至少一條交通路線；在所述至少一條交通路線中，選定距離最短的交通路線為所述目標(biāo)配送路線。

優(yōu)選地，上述訂單配送路線生成裝置，進(jìn)一步包括：

判斷單元，用于當(dāng)所述監(jiān)控單元監(jiān)控到目標(biāo)訂單的當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一處理單元分配的第一配送貨車是否已接收到發(fā)車指令，如果是，則觸發(fā)所述第一處理單元；

所述第一處理單元，進(jìn)一步用于在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單重新分配第二配送貨車；

優(yōu)選地，上述訂單配送路線生成裝置，進(jìn)一步包括：

核對(duì)單元，用于接收至少一個(gè)訂單，所述至少一個(gè)訂單中每一個(gè)訂單作為當(dāng)前訂單，執(zhí)行：核對(duì)所述當(dāng)前訂單的狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)是否完整，如果是，則作為目標(biāo)訂單，觸發(fā)所述監(jiān)控單元；否則，剔除所述當(dāng)前訂單；

所述監(jiān)控單元，用于當(dāng)接收到所述核對(duì)單元的觸發(fā)時(shí)，執(zhí)行所述監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；

優(yōu)選地，

第二處理單元，進(jìn)一步用于當(dāng)所述目標(biāo)訂單的當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一配送貨車是否接收到裝貨指令，如果是，則直接將所述目標(biāo)訂單裝載到所述第一配送貨車，否則，存放所述目標(biāo)訂單，并確定與所述目標(biāo)訂單的經(jīng)緯度相同的關(guān)聯(lián)訂單及所述關(guān)聯(lián)訂單的個(gè)數(shù)，根據(jù)所述關(guān)聯(lián)訂單的個(gè)數(shù)，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重，根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)。

優(yōu)選地，

所述第二處理單元，包括：第一計(jì)算子單元、第二計(jì)算子單元及裝載確定子單元，其中，

所述第一計(jì)算子單元，用于根據(jù)下述計(jì)算公式(1)，計(jì)算所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；

${\mathrm{\ω}}_1=\frac{n+1}{N}\×100\%---\left(1\right)$

其中，所述ω₁表征所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；所述n表征關(guān)聯(lián)訂單的個(gè)數(shù)；所述N表征所述第一配送貨車預(yù)裝載的個(gè)數(shù)；

所述第二計(jì)算單元，用于確定所述目標(biāo)訂單的質(zhì)量/體積，根據(jù)下述計(jì)算公式(2)，計(jì)算所述目標(biāo)訂單的第二權(quán)重；

${\mathrm{\ω}}_2=\frac{m}{M}\×100\%---\left(2\right)$

其中，所述ω₂表征第二權(quán)重；m表征所述目標(biāo)訂單的質(zhì)量/體積；M表征所述第一配送貨車的負(fù)載量/箱體體積；

所述裝載確定字單元，用于判斷所述第二計(jì)算子單元計(jì)算的第二權(quán)重是否大于所述第一計(jì)算子單元計(jì)算的第一權(quán)重，如果是，則根據(jù)所述第二權(quán)重大小，為所述目標(biāo)訂單確定裝載優(yōu)先級(jí)；否則，執(zhí)行所述根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)。

可見(jiàn)，本發(fā)明實(shí)施例提供了一種訂單配送路線生成方法及裝置，通過(guò)將訂單狀態(tài)為配送之前的狀態(tài)設(shè)置為目標(biāo)狀態(tài)，為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車，并為每一輛配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值，實(shí)時(shí)監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)，當(dāng)所述當(dāng)前狀態(tài)達(dá)到所述目標(biāo)狀態(tài)時(shí)，為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線，檢測(cè)所述目標(biāo)配送路線對(duì)應(yīng)的至少一輛配送貨車中每一輛配送貨車的負(fù)載量，確定負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車，在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單預(yù)分配對(duì)應(yīng)的第一配送貨車，并更新所述第一配送貨車的負(fù)載量，本發(fā)明為沒(méi)有到達(dá)配送狀態(tài)的目標(biāo)訂單，預(yù)先設(shè)置了配送路線及設(shè)定了對(duì)應(yīng)了配送貨車，保證每一個(gè)目標(biāo)訂單都有對(duì)應(yīng)的配送貨車，因此可以減少訂單的物流配送響應(yīng)時(shí)間。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明一個(gè)實(shí)施例提供的一種訂單配送路線生成方法流程圖；

圖2是本發(fā)明又一個(gè)實(shí)施例提供的一種訂單配送路線生成方法流程圖；

圖3是本發(fā)明一個(gè)實(shí)施例提供的訂單配送路線生成裝置所在架構(gòu)的結(jié)構(gòu)示意圖；

圖4是本發(fā)明一個(gè)實(shí)施例提供的訂單配送路線生成裝置的結(jié)構(gòu)示意圖；

圖5是本發(fā)明另一實(shí)施例提供的訂單配送路線生成裝置的結(jié)構(gòu)示意圖；

圖6是本發(fā)明又一實(shí)施例提供的訂單配送路線生成裝置的結(jié)構(gòu)示意圖；

圖7是本發(fā)明又一實(shí)施例提供的訂單配送路線生成裝置的結(jié)構(gòu)示意圖；

圖8是本發(fā)明又一實(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í)施例，基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

如圖1所示，本發(fā)明實(shí)施例提供了一種訂單配送路線生成方法，該方法可以包括以下步驟：

步驟101：設(shè)置目標(biāo)狀態(tài)；

所述目標(biāo)狀態(tài)為配送之前的狀態(tài)；

設(shè)置的目標(biāo)狀態(tài)，為配送之前的任何狀態(tài)，例如，根據(jù)業(yè)務(wù)要求，只有到達(dá)付款狀態(tài)才可以去規(guī)劃目標(biāo)訂單的配送路線，那么就將付款狀態(tài)設(shè)置為目標(biāo)狀態(tài)。

步驟102：為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車，并為每一輛配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值；

為每一條配送路線配置對(duì)應(yīng)至少一輛配送貨車，并為每一量配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值，所述負(fù)載閾值可以分為兩種形式：

形式1：均衡負(fù)載閾值；

所述均衡負(fù)載閾值，為所述至少一輛配送貨車中的每一個(gè)配送貨車的負(fù)載量都是相同的數(shù)值；

所述均衡負(fù)載閾值設(shè)置為所述至少一輛配送貨車中的每一個(gè)配送貨車的負(fù)載重量都是相同的；或所述均衡負(fù)載閾值設(shè)置為所述至少一輛配送貨車中的每一個(gè)配送貨車的負(fù)載貨物的體積都是相同的；或所述均衡負(fù)載閾值設(shè)置為所述至少一輛配送貨車中的每一個(gè)配送貨車的負(fù)載貨物的數(shù)量都是相同的。

形式2：滿載負(fù)載閾值；

所述滿載負(fù)載閾值，為所述至少一輛配送貨車中的每一個(gè)配送貨車的裝量都達(dá)到最大數(shù)值。

所述均衡負(fù)載閾值設(shè)置為所述至少一輛配送貨車中的每一個(gè)配送貨車的負(fù)載重量都是滿載負(fù)載重量；或所述均衡負(fù)載閾值設(shè)置為所述至少一輛配送貨車中的每一個(gè)配送貨車的負(fù)載貨物的體積都是滿載負(fù)載體積；或所述均衡負(fù)載閾值設(shè)置為所述至少一輛配送貨車中的每一個(gè)配送貨車的負(fù)載貨物的數(shù)量都是滿載數(shù)量。

步驟103：監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；

實(shí)時(shí)監(jiān)控目標(biāo)的當(dāng)前狀態(tài)，監(jiān)測(cè)目標(biāo)訂單的當(dāng)前狀態(tài)可能是配送之前的任一狀態(tài)。

步驟104：當(dāng)所述當(dāng)前單狀態(tài)達(dá)到所述目標(biāo)狀態(tài)時(shí)，為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線；

例如，設(shè)置的目標(biāo)狀態(tài)為付款狀態(tài)，當(dāng)監(jiān)控所述目標(biāo)訂單的當(dāng)前狀態(tài)為確認(rèn)狀態(tài)，那么繼續(xù)監(jiān)控所述目標(biāo)訂單的當(dāng)前狀態(tài)，當(dāng)監(jiān)控所述目標(biāo)訂單的當(dāng)前狀態(tài)為付款狀態(tài)，那么所述當(dāng)前狀態(tài)就達(dá)到設(shè)置的目標(biāo)狀態(tài)付款狀態(tài)，就為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線。

步驟105：檢測(cè)所述目標(biāo)配送路線對(duì)應(yīng)的至少一輛配送貨車中每一輛配送貨車的負(fù)載量，確定負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車；

例如，確定的目標(biāo)配送路線對(duì)應(yīng)的配送貨車為5輛，那么就要檢測(cè)這5輛配送貨車中的每一輛貨車的當(dāng)前的負(fù)載量，并與設(shè)置的負(fù)載閾值比較，確定5輛配送貨車中未達(dá)到負(fù)載閾值的配送貨車。

步驟106：在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單分配對(duì)應(yīng)的第一配送貨車，并更新所述第一配送貨車的負(fù)載量。

例如，所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車為5輛，那么就要在這5輛配送貨車中為目標(biāo)訂單預(yù)分配對(duì)應(yīng)的第一配送貨車，并修改這個(gè)確定的第一配送貨車的負(fù)載量。

根據(jù)上述實(shí)施例，通過(guò)將配送狀態(tài)之前的任一狀態(tài)設(shè)置為目標(biāo)狀態(tài)，為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車，并為每一輛配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值，實(shí)時(shí)監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)，當(dāng)所述當(dāng)前狀態(tài)達(dá)到所述目標(biāo)狀態(tài)時(shí)，為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線，檢測(cè)所述目標(biāo)配送路線對(duì)應(yīng)的至少一輛配送貨車中每一輛配送貨車的負(fù)載量，確定負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車，在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單預(yù)分配對(duì)應(yīng)的第一配送貨車，并修改所述第一配送貨車的負(fù)載量，本發(fā)明為沒(méi)有到達(dá)配送狀態(tài)的目標(biāo)訂單，預(yù)先設(shè)置了配送路線及設(shè)定了對(duì)應(yīng)了配送貨車，保證每一個(gè)目標(biāo)訂單都有對(duì)應(yīng)的配送貨車，因此可以減少訂單的物流配送響應(yīng)時(shí)在本發(fā)明另一個(gè)實(shí)施例中，為了保證生成所述目標(biāo)訂單對(duì)應(yīng)的目標(biāo)配送路線，并從中選取距離最短的交通路線作為目標(biāo)配送路線，上述方法進(jìn)一步包括：從各個(gè)配送區(qū)域的道路交通網(wǎng)路數(shù)據(jù)中，采集各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度及道路信息；根據(jù)所述各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度，確定目標(biāo)訂單對(duì)應(yīng)的目標(biāo)地址信息的目標(biāo)經(jīng)緯度及物流中心對(duì)應(yīng)的經(jīng)緯度；步驟104的具體實(shí)施方式，包括：

根據(jù)所述道路信息，確定從所述物流中心對(duì)應(yīng)的經(jīng)緯度到所述目標(biāo)經(jīng)緯度的至少一條交通路線；

在所述至少一條交通路線中，選定距離最短的交通路線為所述目標(biāo)配送路線。

根據(jù)上述實(shí)施例，通過(guò)從各個(gè)配送區(qū)域的道路交通網(wǎng)路數(shù)據(jù)中，采集各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度及道路信息，并根據(jù)采集到的各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度信息，確定目標(biāo)訂單對(duì)應(yīng)的目標(biāo)地址信息的目標(biāo)經(jīng)緯度信息，及物流中心對(duì)應(yīng)的經(jīng)緯度信息，根據(jù)所述道路信息，確定從所述物流中心對(duì)應(yīng)的經(jīng)緯度到所述目標(biāo)經(jīng)緯度的至少一條交通路線，并從至少一條交通路線中，選定距離最短的交通路線為所述目標(biāo)配送路線，可以看出本發(fā)明為目標(biāo)訂單預(yù)處理生成了對(duì)應(yīng)的目標(biāo)配送路線，可以看出本發(fā)明為目標(biāo)訂單預(yù)處理生成了對(duì)應(yīng)的目標(biāo)配送路線，因此可以減少訂單配送過(guò)程中消耗的時(shí)間。

在本發(fā)明另一個(gè)實(shí)施例中，當(dāng)所述目標(biāo)訂單分配對(duì)應(yīng)的第一配送貨車，接收到發(fā)車指令發(fā)車后，所述目標(biāo)訂單還沒(méi)有裝載到對(duì)應(yīng)車輛，就需要為所述目標(biāo)訂單分配第二配送貨車，保證所述目標(biāo)訂單能夠裝載到相應(yīng)的配送貨車，在步驟106之后，進(jìn)一步包括：

當(dāng)所述目標(biāo)訂單的當(dāng)前態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一配送貨車是否已接收到發(fā)車指令，如果是，則在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單重新分配第二配送貨車；否則，直接將所述目標(biāo)訂單裝載到所述第一配送貨車。

根據(jù)上述實(shí)施例，當(dāng)檢測(cè)到當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，就要判斷目前訂單預(yù)分配對(duì)應(yīng)的第一配送貨車是否接收到發(fā)車指令，如果第一配送貨車沒(méi)有接收到發(fā)車指令沒(méi)有發(fā)車，那么目標(biāo)訂單就裝載到第一配送貨車，如果第一配送貨車已經(jīng)接收到發(fā)車指令發(fā)車，那么就需要在目標(biāo)訂單對(duì)應(yīng)的至少一輛配送貨車中再分配一輛未達(dá)到負(fù)載閾值的配送貨車作為第二配送車，這樣可以保證所有的目標(biāo)訂單都可以裝載到配送貨車中，避免配送車無(wú)限期的等待，同時(shí)避免目標(biāo)訂單沒(méi)有對(duì)應(yīng)的配送貨車而擱置訂單的情況，保證了訂單配送的及時(shí)性。

在本發(fā)明另一個(gè)實(shí)施例中，在確定目標(biāo)訂單之前，要對(duì)接收的當(dāng)前訂單要核對(duì)當(dāng)前訂單的完整性，剔除不完整的當(dāng)前訂單，上述方法進(jìn)一步包括：

接收至少一個(gè)訂單，所述至少一個(gè)訂單中每一個(gè)訂單作為當(dāng)前訂單，執(zhí)行：

核對(duì)所述當(dāng)前訂單的狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)是否完整，如果是，則作為目標(biāo)訂單，執(zhí)行所述監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；否則，剔除所述當(dāng)前訂單。

根據(jù)上述實(shí)施例，當(dāng)接收到訂單時(shí)，要對(duì)當(dāng)前訂單進(jìn)行完整行檢查，如果當(dāng)前訂單中的訂單狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)是不完整的，那么就要剔除當(dāng)前訂單，如果當(dāng)前訂單中的狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)是完整的，那么就把當(dāng)前訂單作為目標(biāo)訂單，因此避免了不完整訂單進(jìn)入訂單處理流程，以減少訂單的物流配送響應(yīng)時(shí)間。

在本發(fā)明另一個(gè)實(shí)施例中，為了保證各個(gè)訂單能夠按照一定的權(quán)重如客戶重要性、訂單的體積等等進(jìn)行裝載，上述方法進(jìn)一步包括：

當(dāng)所述目標(biāo)訂單的當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一配送貨車是否接收到裝貨指令，如果是，則直接將所述目標(biāo)訂單裝載到所述第一配送貨車，否則，存放所述目標(biāo)訂單，并確定與所述目標(biāo)訂單的經(jīng)緯度相同的關(guān)聯(lián)訂單及所述關(guān)聯(lián)訂單的個(gè)數(shù)，根據(jù)所述關(guān)聯(lián)訂單的個(gè)數(shù)，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重，根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)。

根據(jù)上述實(shí)施例，在目標(biāo)訂單裝載到對(duì)應(yīng)的第一配送貨車之前，要判斷目標(biāo)訂單的權(quán)重大小，根據(jù)權(quán)重大小來(lái)確定目標(biāo)訂單裝載到對(duì)應(yīng)的第一配送個(gè)貨車的裝載優(yōu)先級(jí)順序，保證權(quán)重大的優(yōu)先級(jí)優(yōu)先裝車，保證同一用戶的訂單能夠被安排在一起，從而有效地節(jié)省了配送時(shí)間。

在本發(fā)明另一個(gè)實(shí)施例中，根據(jù)所述目標(biāo)訂單及所述關(guān)聯(lián)訂單的數(shù)量與第一配送貨車的裝載量來(lái)確認(rèn)所述目標(biāo)訂單及所述關(guān)聯(lián)訂單的第一權(quán)重，包括：

根據(jù)所述關(guān)聯(lián)訂單的個(gè)數(shù)，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重，包括：

根據(jù)下述計(jì)算公式(1)，計(jì)算所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；

${\mathrm{\ω}}_1=\frac{n+1}{N}\×100\%---\left(1\right)$

其中，所述ω₁表征所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；所述n表征關(guān)聯(lián)訂單的個(gè)數(shù)；所述N表征所述第一配送貨車預(yù)裝載的個(gè)數(shù)。

在本發(fā)明另一個(gè)實(shí)施例中，由于訂單對(duì)應(yīng)的貨物體積將影響貨車裝載，為了能夠使貨車達(dá)到最大程度的利用率，在所述存放所述目標(biāo)訂單之后，進(jìn)一步包括：

確定所述目標(biāo)訂單的質(zhì)量/體積；

根據(jù)下述計(jì)算公式(2)，計(jì)算所述目標(biāo)訂單的第二權(quán)重；

${\mathrm{\ω}}_2=\frac{m}{M}\×100\%---\left(2\right)$

其中，所述ω₂表征第二權(quán)重；m表征所述目標(biāo)訂單的質(zhì)量/體積；M表征所述第一配送貨車的負(fù)載量/箱體體積；

在所述為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重之后，在所述根據(jù)所述權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)之前，進(jìn)一步包括：判斷所述第二權(quán)重是否大于所述第一權(quán)重，如果是，則根據(jù)所述第二權(quán)重大小，為所述目標(biāo)訂單確定裝載優(yōu)先級(jí)；否則，執(zhí)行所述根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)。

根據(jù)上述實(shí)施例，根據(jù)確定的目標(biāo)訂單和關(guān)聯(lián)訂單的第一權(quán)重及第二權(quán)重，確定所述目標(biāo)訂單的和所述關(guān)聯(lián)訂單的裝載優(yōu)先級(jí)的順序，保證優(yōu)先級(jí)大的所述目標(biāo)訂單的和所述關(guān)聯(lián)訂單優(yōu)先裝載到第一配送貨車，使裝載過(guò)程貨車車廂空間利用和安排比較合理。

下面以一個(gè)目標(biāo)訂單為例，對(duì)本發(fā)明實(shí)施例提供的訂單配送路線生成方法進(jìn)行說(shuō)明，如圖2所示，該訂單配送路線生成方法可以包括如下步驟：

步驟201：設(shè)置目標(biāo)狀態(tài)；

所述目標(biāo)狀態(tài)為配送之前的狀態(tài)；

例如，配送之前的狀態(tài)包括生成狀態(tài)、確認(rèn)狀態(tài)、付款狀態(tài)及分揀狀態(tài)中的任意一種。目標(biāo)狀態(tài)可以根據(jù)具體的業(yè)務(wù)要求來(lái)確定，如具體的業(yè)務(wù)要求為確認(rèn)狀態(tài)，那么設(shè)置目標(biāo)狀態(tài)就為確認(rèn)狀態(tài)。又如具體的業(yè)務(wù)要求為付款狀態(tài)，那么設(shè)置目標(biāo)狀態(tài)就為付款狀態(tài)。

步驟202：從各個(gè)配送區(qū)域的道路交通網(wǎng)路數(shù)據(jù)中，采集各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度及道路信息；

例如，對(duì)應(yīng)的配送區(qū)域包括：區(qū)域1、區(qū)域2、區(qū)域3，那么就要從地圖地圖數(shù)據(jù)商那里，比如百度地圖，那里獲取區(qū)域1、區(qū)域2、區(qū)域3中相關(guān)的道路交通網(wǎng)路數(shù)據(jù)，并采集這個(gè)道路交通網(wǎng)路數(shù)據(jù)中各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度及道路信息，比如大廈1、大廈2對(duì)應(yīng)的具體的所處行政區(qū)、街道、院落牌號(hào)等地址信息對(duì)應(yīng)的經(jīng)度值和緯度值，以及從大廈1、大廈2周圍的道路信息。

步驟203：根據(jù)道路信息，確定至少一條配送路線，為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車，并為每一輛配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值；

例如，存在配送路線1、配送路線2、配送路線3那么就需要為配送路線1、配送路線2和配送路線3中的每一條配送路線配送至少一輛配送貨車，如給配送路線1、配送路線2和配送路線3均配置5輛配送貨車，又如給配送路線1配置4輛配送貨車，給配送路線2和配送路線3均配置3輛配送貨車。其中，為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車車輛，這個(gè)對(duì)應(yīng)至少一輛配送貨車可根據(jù)貨車的送貨里程、配送貨車服務(wù)客戶數(shù)量、送貨量、客戶熟悉程度、送貨時(shí)長(zhǎng)來(lái)進(jìn)行配置。

所述負(fù)載閾值可以分為兩種形式，分別為：

形式1：均衡負(fù)載閾值；

所述均衡負(fù)載閾值，是指為所述至少一輛配送貨車中的每一個(gè)配送貨車的負(fù)載量都是相同的數(shù)值，這個(gè)相同的數(shù)值可以根據(jù)具體的業(yè)務(wù)來(lái)確定，可是除滿載負(fù)載外的任何數(shù)值。

例如，配送路線1、對(duì)應(yīng)配置了5輛配送貨車，均衡負(fù)載閾值設(shè)置為裝載訂單數(shù)量為60件，也就是配置的5輛配送貨車每一輛車裝載訂單的數(shù)量均為60件。又如配送路線1、對(duì)應(yīng)配置了5輛配送貨車，均衡負(fù)載閾值設(shè)置為裝載訂單重量為1噸，也就是配置的5輛配送貨車每一輛車載訂單的重量均為1噸。再如，配送路線1、對(duì)應(yīng)配置了5輛配送貨車，均衡負(fù)載閾值設(shè)置為裝載訂單體積為10立方米，也就是配置的5輛配送貨車每一輛車裝載訂單的體積均為10立方米。配送路線2上配置的5輛配送貨車的負(fù)載閾值的設(shè)置可以和配送路線1上的配置車輛的負(fù)載閾值相同。

形式2：滿載負(fù)載閾值；

所述滿載負(fù)載閾值，為所述至少一輛配送貨車中的每一個(gè)配送貨車的裝量都達(dá)到最大數(shù)值。

例如，配送路線1、對(duì)應(yīng)配置了5輛配送貨車，滿載負(fù)載閾值設(shè)置為配置貨車能夠裝載訂單的最大數(shù)量如100件，那么配置的5輛配送貨車中每一輛配送貨車的滿載負(fù)載閾值為100件。又如配送路線1、對(duì)應(yīng)配置了5輛配送貨車，滿載負(fù)載閾值設(shè)置為配置貨車能夠裝載訂單的最大重量如1.5噸，那么配置的5輛配送貨車中每一輛配送貨車的滿載負(fù)載閾值為1.5噸。再如配送路線1、對(duì)應(yīng)配置了5輛配送貨車，滿載負(fù)載閾值設(shè)置為配置貨車能夠裝載訂單的最大體積如20立方米，那么配置的5輛配送貨車中每一輛配送貨車的滿載負(fù)載閾值為20立方米。

步驟204：接收至少一個(gè)訂單，并核對(duì)所述至少一個(gè)訂單中當(dāng)前訂單的信息是否完整，如果是，則執(zhí)行步驟206，否則，則執(zhí)行步驟205；

其中所述當(dāng)前訂單的信息，包括訂單狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)；

例如，接收到3個(gè)訂單，分別為訂單1、訂單2和訂單3，那么就把訂單1、訂單2和訂單3都作為當(dāng)前訂單，就需要分別核對(duì)訂單1、訂單2和訂單3的訂單信息是否完整，比如，經(jīng)核對(duì)訂單1和訂單2包括的訂單狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息都完整，執(zhí)行步驟203；經(jīng)核對(duì)訂單3的基礎(chǔ)客戶關(guān)聯(lián)信息中缺少收貨人的聯(lián)系方式，那么就說(shuō)明訂單3的信息是不完整的，執(zhí)行步驟202。

步驟205：剔除所述當(dāng)前訂單，并結(jié)束當(dāng)前流程；

例如，訂單3的訂單信息不完整，就需要剔除訂單3，不再對(duì)訂單3進(jìn)行后續(xù)操作。

步驟206：確定所述完整當(dāng)前訂單作為目標(biāo)訂單；

例如：訂單1和訂單2為完整的當(dāng)前訂單，那么就可以選取訂單1或訂單2作為目標(biāo)訂單。

步驟207：根據(jù)所述各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度，確定目標(biāo)訂單對(duì)應(yīng)的目標(biāo)地址信息的目標(biāo)經(jīng)緯度及物流中心對(duì)應(yīng)的經(jīng)緯度；

例如，根據(jù)所述各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度，可以確定目標(biāo)訂單及物流中心對(duì)應(yīng)的經(jīng)緯度，如目標(biāo)訂單的地址信息為A，物流中心地址信息為B，那么就根據(jù)地址信息A、B在各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度中找到對(duì)應(yīng)地址信息A、B的經(jīng)緯度。從而就確定了目標(biāo)訂單對(duì)應(yīng)的目標(biāo)地址信息的目標(biāo)經(jīng)緯度及物流中心對(duì)應(yīng)的經(jīng)緯度。

步驟208：監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；

例如，將訂單1作為目標(biāo)訂單，監(jiān)控訂單1的當(dāng)前狀態(tài)，監(jiān)控到的監(jiān)控訂單1的訂單狀態(tài)可以是生成狀態(tài)、確認(rèn)狀態(tài)、付款狀態(tài)、分揀狀態(tài)中的任意一種。

步驟209：判斷所述當(dāng)前狀態(tài)與所述目標(biāo)狀態(tài)是否一致，如果是，則執(zhí)行步驟210，否則，執(zhí)行步驟208；

例如，當(dāng)監(jiān)測(cè)到了訂單1的訂單狀態(tài)為付款狀態(tài)，而設(shè)置的訂單狀態(tài)閾值就為付款狀態(tài)，那么訂單1的訂單狀態(tài)就達(dá)到了目標(biāo)狀態(tài)，執(zhí)行步驟210；如果監(jiān)測(cè)到的訂單1的訂單狀態(tài)為確認(rèn)狀態(tài)，執(zhí)行步驟208。

步驟210：根據(jù)所述道路信息，確定從所述物流中心對(duì)應(yīng)的經(jīng)緯度到所述目標(biāo)經(jīng)緯度的至少一條交通路線；在所述至少一條交通路線中，選定距離最短的交通路線為所述目標(biāo)配送路線；

例如，確定從所述物流中心對(duì)應(yīng)的經(jīng)緯度到所述目標(biāo)經(jīng)緯度的至少一條交通路線，如物流中心對(duì)應(yīng)的經(jīng)緯度為A，所述目標(biāo)訂單對(duì)應(yīng)的目標(biāo)經(jīng)緯度為B，那么就需要確認(rèn)從經(jīng)緯度A到經(jīng)緯度B的至少一條交通線路，如包括線路1、線路2、線路3那么可以選定距離最短的線路3作為目標(biāo)配送路線。

步驟211：檢測(cè)所述目標(biāo)配送路線對(duì)應(yīng)的至少一輛配送貨車中每一輛配送貨車的負(fù)載量，確定負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車；

例如，目標(biāo)配送路線對(duì)應(yīng)3輛配送貨車，分別為配送貨車1、配送貨車2和配送貨車3，那么就要檢測(cè)配送貨車1、配送貨車2和配送貨車3中每一輛配送貨車的負(fù)載量，如經(jīng)檢測(cè)配送貨車1的負(fù)載量為A、配送貨車2的負(fù)載量為B及配送貨車3的負(fù)載量為C，其中配送貨車1的負(fù)載量A已經(jīng)叨叨負(fù)載閾值，而配送貨車2的負(fù)載量為B及配送貨車3的負(fù)載量為C沒(méi)有達(dá)到負(fù)載閾值。

步驟212：在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單分配對(duì)應(yīng)的第一配送貨車，并更新所述第一配送貨車的負(fù)載量；

例如，配送貨車2的負(fù)載量為B及配送貨車3的負(fù)載量為C均沒(méi)有達(dá)到負(fù)載閾值，那么就在配送貨車2和配送貨車3中為目標(biāo)訂單預(yù)分配對(duì)應(yīng)的第一配送貨車，第一配送貨車可以是配送貨車2和配送貨車3中的任意一輛，也可以是配送貨車2和配送貨車3中與負(fù)載閾值差距最大的那輛配送貨車。比如，確定配送貨車2為預(yù)分配的第一配送貨車，那么就要相應(yīng)的修改配送貨車2的負(fù)載量。

步驟213：判斷所述第一配送貨車是否已經(jīng)接收到裝貨指令；如果是，則執(zhí)行步驟219，否則，執(zhí)行步驟214；

例如，第一配送貨車接收到裝貨指令，這個(gè)裝貨指令可以是個(gè)裝貨按鈕，當(dāng)這個(gè)裝貨按鈕沒(méi)有啟動(dòng)，則執(zhí)行步驟214，當(dāng)這個(gè)裝貨按鈕啟動(dòng)了，則執(zhí)行步驟219。

步驟214：存放所述目標(biāo)訂單，并確定與所述目標(biāo)訂單的經(jīng)緯度相同的關(guān)聯(lián)訂單及所述關(guān)聯(lián)訂單的個(gè)數(shù)；

例如，目標(biāo)訂單均存放在倉(cāng)庫(kù)中，并確定與目標(biāo)訂單相同的訂單，其中與目標(biāo)訂單經(jīng)緯度相同的訂單都為關(guān)聯(lián)訂單，如目標(biāo)訂單的地址為一個(gè)大廈，那么目標(biāo)訂單的經(jīng)緯度就與這個(gè)大廈中的其他訂單是相同的，那么這個(gè)大廈里的訂單就為目標(biāo)訂單的關(guān)聯(lián)訂單，并統(tǒng)計(jì)這些關(guān)聯(lián)訂單的個(gè)數(shù)。

步驟215：根據(jù)所述關(guān)聯(lián)訂單的個(gè)數(shù)，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重；

根據(jù)下述計(jì)算公式(1)，計(jì)算所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；

${\mathrm{\ω}}_1=\frac{n+1}{N}\×100\%---\left(1\right)$

其中，所述ω₁表征所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；所述n表征關(guān)聯(lián)訂單的個(gè)數(shù)；所述N表征所述第一配送貨車預(yù)裝載的個(gè)數(shù)。

例如，確定關(guān)聯(lián)訂單的個(gè)數(shù)為9個(gè)，那么根據(jù)計(jì)算公式(1)，計(jì)算出第一權(quán)重為10％。

步驟216：確定第二權(quán)重，并判斷所述第二權(quán)重是否大于所述第一權(quán)重，如果是，則執(zhí)行步驟217；否則，執(zhí)行步驟218；

步驟217：根據(jù)所述第二權(quán)重大小，為所述目標(biāo)訂單確定裝載優(yōu)先級(jí)，并根據(jù)裝載優(yōu)先級(jí)，裝載，結(jié)束當(dāng)前流程；

根據(jù)得到的第二權(quán)重的大小，按照從大到小的順序確定目標(biāo)訂單的優(yōu)先級(jí)，數(shù)值大的則優(yōu)先級(jí)高。

步驟218：根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)，并根據(jù)裝載優(yōu)先級(jí)，裝載，結(jié)束當(dāng)前流程；

根據(jù)所述目標(biāo)訂單的質(zhì)量/體積來(lái)確定第二權(quán)重，根據(jù)下述計(jì)算公式(2)，計(jì)算所述目標(biāo)訂單的第二權(quán)重；

${\mathrm{\ω}}_2=\frac{m}{M}\×100\%---\left(2\right)$

其中，所述ω₂表征第二權(quán)重；m表征所述目標(biāo)訂單的質(zhì)量/體積；M表征所述第一配送貨車的負(fù)載量/箱體體積；

例如，根據(jù)目標(biāo)訂單的質(zhì)量來(lái)計(jì)算第二權(quán)重，目標(biāo)訂單的質(zhì)量為200KG，第一配送貨車的負(fù)載量為1000KG，根據(jù)第二權(quán)重的計(jì)算公式(2)得到第二權(quán)重為為20％，那么就需要判斷第二權(quán)重與第一權(quán)重的關(guān)系，例如在步驟215中，確定的第一權(quán)重值為10％，那么第二權(quán)重20％就要大于第一權(quán)重10％，那么就要根據(jù)第二權(quán)重的大小來(lái)為目標(biāo)訂單確定優(yōu)先級(jí)順序，其中第二權(quán)重大的那么優(yōu)先級(jí)就高，就要優(yōu)先的裝載到第一配送貨車中，又如在步驟215中確認(rèn)的第一權(quán)重的值為30％，那么第二權(quán)重20％就要小于第一權(quán)重30％,那么就要根據(jù)第一權(quán)重的大小來(lái)為目標(biāo)訂單和關(guān)聯(lián)訂單來(lái)確定優(yōu)先級(jí)順序，其中第一權(quán)重大的優(yōu)先級(jí)就高，就要優(yōu)先的裝載到第一配送貨車中，再如在步驟215中確認(rèn)的第一權(quán)重的值為20％，那么第二權(quán)重20％就等于第一權(quán)重20％,就要根據(jù)第一權(quán)重的大小來(lái)為目標(biāo)訂單和關(guān)聯(lián)訂單來(lái)確定優(yōu)先級(jí)順序，其中第一權(quán)重大的優(yōu)先級(jí)就高，就要優(yōu)先的裝載到第一配送貨車中。

步驟219：判斷所述第一配送貨車是否已接收到發(fā)車指令；如果是，執(zhí)行步驟220；否則，執(zhí)行步驟221；

當(dāng)所述目標(biāo)訂單的當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一配送貨車是否已接收到發(fā)車指令，例如第一配送貨車的指令已經(jīng)發(fā)出，當(dāng)判斷到第一配送貨車已接收發(fā)車指令，那么執(zhí)行步驟220，當(dāng)判斷到第一配送貨車沒(méi)有接收發(fā)車指令，那么執(zhí)行步驟221。

步驟220：在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單重新分配第二配送貨車，并結(jié)束當(dāng)前流程；

例如，當(dāng)?shù)谝慌渌拓涇囈呀?jīng)接收到發(fā)車指令，那么就需要在所有負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單重新分配第二配送貨車，保證所述目標(biāo)訂單一直有對(duì)應(yīng)的配送貨車。

步驟221：所述目標(biāo)訂單裝載到所述第一配送貨車；

在收到發(fā)車指令之前，生成第一配送貨車對(duì)應(yīng)的預(yù)配送單據(jù)，這個(gè)預(yù)配送單據(jù)可以是個(gè)紙質(zhì)的單據(jù)，也可以是個(gè)文本文件，圖EXCEL文件，在與配送單據(jù)中篩選無(wú)法配送的訂單，比如狀態(tài)一直處于付款狀態(tài)，訂單狀態(tài)無(wú)法進(jìn)行后續(xù)的狀態(tài)的訂單，另外在發(fā)車前且第一配送貨車負(fù)載量未達(dá)到負(fù)載閾值時(shí)，還可通過(guò)目標(biāo)路線根據(jù)業(yè)務(wù)需要來(lái)補(bǔ)充可以進(jìn)行配送的訂單，并把這些新增的訂單補(bǔ)充到配送單據(jù)中，當(dāng)接收到發(fā)車指令時(shí)，將優(yōu)化后的與配送單據(jù)提交給第一配送貨車。

如圖3、圖4所示，本發(fā)明實(shí)施例提供了一種訂單配送路線生成裝置。裝置實(shí)施例可以通過(guò)軟件實(shí)現(xiàn)，也可以通過(guò)硬件或者軟硬件結(jié)合的方式實(shí)現(xiàn)。從硬件層面而言，如圖3所示，為本發(fā)明實(shí)施例提供的一種訂單配送路線生成裝置所在設(shè)備的一種硬件結(jié)構(gòu)圖，除了圖3所示的處理器、內(nèi)存、網(wǎng)絡(luò)接口、以及非易失性存儲(chǔ)器之外，實(shí)施例中裝置所在的設(shè)備通常還可以包括其他硬件，如負(fù)責(zé)處理報(bào)文的轉(zhuǎn)發(fā)芯片等等。以軟件實(shí)現(xiàn)為例，如圖4所示，作為一個(gè)邏輯意義上的裝置，是通過(guò)其所在設(shè)備的CPU將非易失性存儲(chǔ)器中對(duì)應(yīng)的計(jì)算機(jī)程序指令讀取到內(nèi)存中運(yùn)行形成的。本實(shí)施例提供的一種訂單配送路線生成裝置，包括：

設(shè)置單元401，用于設(shè)置目標(biāo)狀態(tài)；所述目標(biāo)狀態(tài)為配送之前的狀態(tài)，為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車，并為每一輛配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值，

監(jiān)控單元402，用于監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；

生成單元403，用于當(dāng)所述監(jiān)控單元402監(jiān)控到的當(dāng)前狀態(tài)達(dá)到所述設(shè)置單元401設(shè)置目標(biāo)狀態(tài)時(shí)，為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線；

檢測(cè)單元404，用于檢測(cè)所述生成單元403生成的目標(biāo)配送路線對(duì)應(yīng)的至少一輛配送貨車中每一輛配送貨車的負(fù)載量，確定負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車；

第一處理單元405，用于在所述檢測(cè)單元404檢測(cè)出的負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單預(yù)分配對(duì)應(yīng)的第一配送貨車，并修改所述第一配送貨車的負(fù)載量。

在本發(fā)明一個(gè)實(shí)施例中，如圖5所示，上述訂單配送路線生成裝置，進(jìn)一步包括：第二處理單元501，其中，

第二處理單元501，用于從各個(gè)配送區(qū)域的道路交通網(wǎng)路數(shù)據(jù)中，采集各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度及道路信息；根據(jù)所述各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度，確定目標(biāo)訂單對(duì)應(yīng)的目標(biāo)地址信息的目標(biāo)經(jīng)緯度及物流中心對(duì)應(yīng)的經(jīng)緯度；

所述生成單元403，用于根據(jù)所述第二處理單元501采集的道路信息，確定從所述物流中心對(duì)應(yīng)的經(jīng)緯度到所述目標(biāo)經(jīng)緯度的至少一條交通路線；在所述至少一條交通路線中，選定距離最短的交通路線為所述目標(biāo)配送路線。

在本發(fā)明一個(gè)實(shí)施例中，如圖6所示，上述訂單配送路線生成裝置，進(jìn)一步包括：

判斷單元601，用于當(dāng)所述監(jiān)控單元402監(jiān)控到目標(biāo)訂單的當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一處理單元405分配的第一配送貨車是否已接收到發(fā)車指令，如果是，則觸發(fā)所述第一處理單元405；

所述第一處理單元405，進(jìn)一步用于在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單重新分配第二配送貨車；

在本發(fā)明一個(gè)實(shí)施例中，如圖7所示，上述訂單配送路線生成裝置，進(jìn)一步包括：

核對(duì)單元701，用于接收至少一個(gè)訂單，所述至少一個(gè)訂單中每一個(gè)訂單作為當(dāng)前訂單，執(zhí)行：核對(duì)所述當(dāng)前訂單的狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)是否完整，如果是，則作為目標(biāo)訂單，觸發(fā)所述監(jiān)控單元402；否則，剔除所述當(dāng)前訂單；

所述監(jiān)控單元402，用于當(dāng)接收到所述核對(duì)單元的觸發(fā)時(shí)，執(zhí)行所述監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)；

在本發(fā)明一個(gè)實(shí)施例中，上述訂單配送路線生成裝置

第二處理單元501，進(jìn)一步用于當(dāng)所述目標(biāo)訂單的當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，判斷所述第一配送貨車是否接收到裝貨指令，如果是，則直接將所述目標(biāo)訂單裝載到所述第一配送貨車，否則，存放所述目標(biāo)訂單，并確定與所述目標(biāo)訂單的經(jīng)緯度相同的關(guān)聯(lián)訂單及所述關(guān)聯(lián)訂單的個(gè)數(shù)，根據(jù)所述關(guān)聯(lián)訂單的個(gè)數(shù)，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單分配相同的第一權(quán)重，根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)。

在本發(fā)明一個(gè)實(shí)施例中，如圖8所示，上述訂單配送路線生成裝置，所述第二處理單元501，包括：第一計(jì)算子單元801、第二計(jì)算子單元802及裝載確定子單元803，其中，

第一計(jì)算子單元801，用于根據(jù)下述計(jì)算公式(1)，計(jì)算所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；

${\mathrm{\ω}}_1=\frac{n+1}{N}\×100\%---\left(1\right)$

其中，所述ω₁表征所述目標(biāo)訂單和所述關(guān)聯(lián)訂單的第一權(quán)重；所述n表征關(guān)聯(lián)訂單的個(gè)數(shù)；所述N表征所述第一配送貨車預(yù)裝載的個(gè)數(shù)；

第二計(jì)算單元802，用于確定所述目標(biāo)訂單的質(zhì)量/體積，根據(jù)下述計(jì)算公式(2)，計(jì)算所述目標(biāo)訂單的第二權(quán)重；

${\mathrm{\ω}}_2=\frac{m}{M}\×100\%---\left(2\right)$

其中，所述ω₂表征第二權(quán)重；m表征所述目標(biāo)訂單的質(zhì)量/體積；M表征所述第一配送貨車的負(fù)載量/箱體體積；

所述裝載確定子單元803，用于判斷所述第二計(jì)算子單元802計(jì)算的第二權(quán)重是否大于所述第一計(jì)算子單元801計(jì)算的第一權(quán)重，如果是，則根據(jù)所述第二權(quán)重大小，為所述目標(biāo)訂單確定裝載優(yōu)先級(jí)；否則，執(zhí)行所述根據(jù)所述第一權(quán)重大小，為所述目標(biāo)訂單和所述關(guān)聯(lián)訂單確定裝載優(yōu)先級(jí)。

上述裝置內(nèi)的各單元之間的信息交互、執(zhí)行過(guò)程等內(nèi)容，由于與本發(fā)明方法實(shí)施例基于同一構(gòu)思，具體內(nèi)容可參見(jiàn)本發(fā)明方法實(shí)施例中的敘述，此處不再贅述。

綜上所述，本發(fā)明各個(gè)實(shí)施例至少可以實(shí)現(xiàn)如下有益效果：

1、通過(guò)將所述目標(biāo)狀態(tài)為配送之前的狀態(tài)設(shè)置目標(biāo)狀態(tài)，為每一條配送路線配置對(duì)應(yīng)的至少一輛配送貨車，并為每一輛配送貨車設(shè)置對(duì)應(yīng)的負(fù)載閾值，實(shí)時(shí)監(jiān)控目標(biāo)訂單的當(dāng)前狀態(tài)，當(dāng)所述當(dāng)前狀態(tài)達(dá)到所述目標(biāo)狀態(tài)時(shí)，為所述目標(biāo)訂單生成對(duì)應(yīng)的目標(biāo)配送路線，檢測(cè)所述目標(biāo)配送路線對(duì)應(yīng)的至少一輛配送貨車中每一輛配送貨車的負(fù)載量，確定負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車，在所述負(fù)載量未達(dá)到所述負(fù)載閾值的配送貨車中，為所述目標(biāo)訂單預(yù)分配對(duì)應(yīng)的第一配送貨車，并更新所述第一配送貨車的負(fù)載量，本發(fā)明為沒(méi)有到達(dá)配送狀態(tài)的目標(biāo)訂單，預(yù)先設(shè)置了配送路線及設(shè)定了對(duì)應(yīng)了配送貨車，保證每一個(gè)目標(biāo)訂單都有對(duì)應(yīng)的配送貨車，因此可以減少訂單的物流配送響應(yīng)時(shí)

2、通過(guò)從各個(gè)配送區(qū)域的道路交通網(wǎng)路數(shù)據(jù)中，采集各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度及道路信息，并根據(jù)采集到的各個(gè)地址信息對(duì)應(yīng)的經(jīng)緯度信息，確定目標(biāo)訂單對(duì)應(yīng)的目標(biāo)地址信息的目標(biāo)經(jīng)緯度信息，及物流中心對(duì)應(yīng)的經(jīng)緯度信息，根據(jù)所述道路信息，確定從所述物流中心對(duì)應(yīng)的經(jīng)緯度到所述目標(biāo)經(jīng)緯度的至少一條交通路線，并從至少一條交通路線中，選定距離最短的交通路線為所述目標(biāo)配送路線，可以看出本發(fā)明為目標(biāo)訂單預(yù)處理生成了對(duì)應(yīng)的目標(biāo)配送路線，因此可以減少訂單配送過(guò)程中消耗的時(shí)間。

3、當(dāng)檢測(cè)到當(dāng)前狀態(tài)到達(dá)配送狀態(tài)時(shí)，就要判斷目前訂單預(yù)分配對(duì)應(yīng)的第一配送貨車是否接收到發(fā)車指令，如果第一配送貨車沒(méi)有接收到發(fā)車指令沒(méi)有發(fā)車，那么目標(biāo)訂單就裝載到第一配送貨車，如果第一配送貨車已經(jīng)接收到發(fā)車指令發(fā)車，那么就需要在目標(biāo)訂單對(duì)應(yīng)的至少一輛配送貨車中再分配一輛未達(dá)到負(fù)載閾值的配送貨車作為第二配送車，這樣可以保證所有的目標(biāo)訂單都可以裝載到配送貨車中，避免配送車無(wú)限期的等待，同時(shí)避免目標(biāo)訂單沒(méi)有對(duì)應(yīng)的配送貨車而擱置訂單的情況，保證了訂單配送的及時(shí)性。

4、當(dāng)接收到訂單時(shí)，要對(duì)當(dāng)前訂單進(jìn)行完整行檢查，如果當(dāng)前訂單中的狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)是不完整的，那么就要剔除當(dāng)前訂單，如果當(dāng)前訂單中的狀態(tài)、基礎(chǔ)客戶關(guān)聯(lián)信息、基礎(chǔ)商品關(guān)聯(lián)信息及附加屬性信息中的任意一個(gè)或多個(gè)是完整的，那么就把當(dāng)前訂單作為目標(biāo)訂單，因此避免了不完整訂單進(jìn)入訂單處理流程，以減少訂單的物流配送響應(yīng)時(shí)間。

5、在目標(biāo)訂單裝載到對(duì)應(yīng)的第一配送貨車之前，要判斷目標(biāo)訂單的權(quán)重大小，根據(jù)權(quán)重大小來(lái)確定目標(biāo)訂單裝載到對(duì)應(yīng)的第一配送個(gè)貨車的裝載優(yōu)先級(jí)順序，保證權(quán)重大的優(yōu)先級(jí)優(yōu)先裝車，保證同一用戶的訂單能夠被安排在一起，從而有效地節(jié)省了配送時(shí)間。

6、根據(jù)確定的目標(biāo)訂單和關(guān)聯(lián)訂單的第一權(quán)重及第二權(quán)重，確定所述目標(biāo)訂單的和所述關(guān)聯(lián)訂單的裝載優(yōu)先級(jí)的順序，保證優(yōu)先級(jí)大的所述目標(biāo)訂單的和所述關(guān)聯(lián)訂單優(yōu)先裝載到第一配送貨車，使裝載過(guò)程貨車車廂空間利用和安排比較合理。

需要說(shuō)明的是，在本文中，諸如第一和第二之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)······”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同因素。

本領(lǐng)域普通技術(shù)人員可以理解：實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)在計(jì)算機(jī)可讀取的存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括：ROM、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)中。

最后需要說(shuō)明的是：以上所述僅為本發(fā)明的較佳實(shí)施例，僅用于說(shuō)明本發(fā)明的技術(shù)方案，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。