本發(fā)明涉及物流配送，尤其涉及一種包裹裝卸方法和裝置。

背景技術(shù)：

1、目前，車輛從分揀中心送貨到各個目的地(比如網(wǎng)點(diǎn)及分揀中心)的行車線路，一方面是憑司機(jī)經(jīng)驗(yàn)，另一方面是通過算法推薦路線。車輛到達(dá)目的地卸貨時，包裹通常是全車卸貨或者半車卸貨，然后重新裝車運(yùn)輸。

2、在實(shí)現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：

3、現(xiàn)有技術(shù)雖然對運(yùn)輸線路進(jìn)行了規(guī)劃，但是規(guī)劃速度較慢，而且包裹擺放未能充分與各個目的地相結(jié)合，導(dǎo)致車輛裝卸包裹花費(fèi)時間較長，效率較低。

技術(shù)實(shí)現(xiàn)思路

1、有鑒于此，本發(fā)明實(shí)施例提供一種包裹裝卸方法和裝置，以解決包裹裝卸效率較低的技術(shù)問題。

2、為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的一個方面，提供了一種包裹裝卸方法，包括：

3、采用模擬退火算法對始發(fā)地和多個目的地進(jìn)行規(guī)劃，從而生成運(yùn)輸路徑；

4、在車輛按照所述運(yùn)輸路徑進(jìn)行運(yùn)輸?shù)倪^程中，響應(yīng)于所述車輛的當(dāng)前位置與下一個目的地的距離小于距離閾值，根據(jù)上一個目的地的包裹擺放信息以及所述下一個目的地的待卸車包裹信息和所述下一個目的地的待裝車包裹信息，確定所述下一個目的地的包裹擺放信息，以使所述車輛在所述下一個目的地完成包裹卸車后按照所述下一個目的地的包裹擺放信息進(jìn)行裝車；其中，所述上一個目的地與所述下一個目的地是相鄰的目的地。

5、可選地，采用模擬退火算法對始發(fā)地和多個目的地進(jìn)行規(guī)劃，從而生成運(yùn)輸路徑，包括：

6、步驟1、響應(yīng)于當(dāng)前溫度大于溫度閾值，隨機(jī)生成一個新的運(yùn)輸路徑并采用評價函數(shù)計算所述新的運(yùn)輸路徑的指標(biāo)值；

7、步驟2、比較當(dāng)前運(yùn)輸路徑的指標(biāo)值與所述新的運(yùn)輸路徑的指標(biāo)值的大小；

8、步驟3、響應(yīng)于所述新的運(yùn)輸路徑的指標(biāo)值大于等于所述當(dāng)前運(yùn)輸路徑的指標(biāo)值，將所述新的運(yùn)輸路徑作為當(dāng)前運(yùn)輸路徑并對所述當(dāng)前溫度進(jìn)行降溫退火；

9、響應(yīng)于所述新的運(yùn)輸路徑的指標(biāo)值小于所述當(dāng)前運(yùn)輸路徑的指標(biāo)值，根據(jù)所述新的運(yùn)輸路徑的指標(biāo)值與所述當(dāng)前運(yùn)輸路徑的指標(biāo)值的差值以及所述當(dāng)前溫度，判斷是否將所述新的運(yùn)輸路徑作為當(dāng)前運(yùn)輸路徑并對所述當(dāng)前溫度進(jìn)行降溫退火；

10、步驟4、重復(fù)執(zhí)行步驟1至步驟3，直到所述當(dāng)前溫度小于等于所述溫度閾值，從而輸出運(yùn)輸路徑。

11、可選地，根據(jù)所述新的運(yùn)輸路徑的指標(biāo)值與所述當(dāng)前運(yùn)輸路徑的指標(biāo)值的差值以及所述當(dāng)前溫度，判斷是否將所述新的運(yùn)輸路徑作為當(dāng)前運(yùn)輸路徑并對所述當(dāng)前溫度進(jìn)行降溫退火，包括：

12、將所述新的運(yùn)輸路徑的指標(biāo)值與所述當(dāng)前運(yùn)輸路徑的指標(biāo)值的差值除以所述當(dāng)前溫度，得到差異值；

13、采用指數(shù)函數(shù)計算所述差異值的中間結(jié)果值；

14、隨機(jī)生成一個隨機(jī)數(shù)，其中，所述隨機(jī)數(shù)大于零且小于一；

15、響應(yīng)于所述中間結(jié)果值大于所述隨機(jī)數(shù)，將所述新的運(yùn)輸路徑作為當(dāng)前運(yùn)輸路徑并對所述當(dāng)前溫度進(jìn)行降溫退火。

16、可選地，所述評價函數(shù)表示如下：

17、

18、其中，dist(i，i+1)表示上一個目的地與下一個目的地的距離，n表示目的地的總數(shù)量。

19、可選地，根據(jù)上一個目的地的包裹擺放信息以及所述下一個目的地的待卸車包裹信息和所述下一個目的地的待裝車包裹，計算所述下一個目的地的包裹擺放信息，包括：

20、從上一個目的地的包裹擺放信息中清除所述下一個目的地的待卸車包裹信息，得到所述下一個目的地的卸車后包裹擺放信息；

21、采用包裹擺放函數(shù)對所述下一個目的地的卸車后包裹擺放信息和所述下一個目的地的待裝車包裹進(jìn)行計算，得到所述下一個目的地的包裹擺放信息。

22、可選地，采用包裹擺放函數(shù)對所述下一個目的地的卸車后包裹擺放信息和所述下一個目的地的待裝車包裹信息進(jìn)行計算，得到所述下一個目的地的包裹擺放信息，包括：

23、步驟1、根據(jù)所述下一個目的地的卸車后包裹擺放信息，確定車廂內(nèi)的可擺放區(qū)域集合；

24、步驟2、遍歷所述可擺放區(qū)域集合中的每個區(qū)域，將所述下一個目的地的待裝車包裹逐一擺放到所述車廂內(nèi)，從而得到所述下一個目的地的新的包裹擺放信息；

25、步驟3、比較所述下一個目的地的當(dāng)前包裹擺放信息和所述下一個目的地的新的包裹擺放信息；

26、步驟4、響應(yīng)于所述下一個目的地的新的包裹擺放信息優(yōu)于所述下一個目的地的當(dāng)前包裹擺放信息，將所述下一個目的地的新的包裹擺放信息作為所述下一個目的地的當(dāng)前包裹擺放信息；

27、步驟5、重復(fù)執(zhí)行步驟1至步驟4，直到找不出更優(yōu)的所述下一個目的地的新的包裹擺放信息，從而輸出所述下一個目的地的包裹擺放信息。

28、可選地，比較所述下一個目的地的當(dāng)前包裹擺放信息和所述下一個目的地的新的包裹擺放信息，包括：

29、根據(jù)所述下一個目的地的新的包裹擺放信息，計算所述車廂的新的擺放層數(shù)以及每層的裝載比例；

30、比較所述車廂的當(dāng)前擺放層數(shù)以及每層的裝載比例與所述車廂的新的擺放層數(shù)以及每層的裝載比例；

31、響應(yīng)于所述車廂的當(dāng)前擺放層數(shù)與所述車廂的新的擺放層數(shù)相同，按照從下層往上層的順序，比較所述車廂的當(dāng)前每層的裝載比例與所述車廂的新的每層的裝載比例；響應(yīng)于所述車廂的當(dāng)前下層的裝載比例大于所述車廂的新的下層的裝載比例，判定所述下一個目的地的當(dāng)前包裹擺放信息優(yōu)于所述下一個目的地的新的包裹擺放信息；響應(yīng)于所述車廂的當(dāng)前下層的裝載比例小于所述車廂的新的下層的裝載比例，判定所述下一個目的地的新的包裹擺放信息優(yōu)于所述下一個目的地的當(dāng)前包裹擺放信息；

32、響應(yīng)于所述車廂的當(dāng)前擺放層數(shù)大于所述車廂的新的擺放層數(shù)，判定所述下一個目的地的新的包裹擺放信息優(yōu)于所述下一個目的地的當(dāng)前包裹擺放信息；

33、響應(yīng)于所述車廂的當(dāng)前擺放層數(shù)小于所述車廂的新的擺放層數(shù)，判定所述下一個目的地的當(dāng)前包裹擺放信息優(yōu)于所述下一個目的地的新的包裹擺放信息。

34、另外，根據(jù)本發(fā)明實(shí)施例的另一個方面，提供了一種包裹裝卸裝置，包括：

35、路徑模塊，用于采用模擬退火算法對始發(fā)地和多個目的地進(jìn)行規(guī)劃，從而生成運(yùn)輸路徑；

36、計算模塊，用于在車輛按照所述運(yùn)輸路徑進(jìn)行運(yùn)輸?shù)倪^程中，響應(yīng)于所述車輛的當(dāng)前位置與下一個目的地的距離小于距離閾值，根據(jù)上一個目的地的包裹擺放信息以及所述下一個目的地的待卸車包裹信息和所述下一個目的地的待裝車包裹信息，確定所述下一個目的地的包裹擺放信息，以使所述車輛在所述下一個目的地完成包裹卸車后按照所述下一個目的地的包裹擺放信息進(jìn)行裝車；其中，所述上一個目的地與所述下一個目的地是相鄰的目的地。

37、可選地，所述路徑模塊還用于：

38、步驟1、響應(yīng)于當(dāng)前溫度大于溫度閾值，隨機(jī)生成一個新的運(yùn)輸路徑并采用評價函數(shù)計算所述新的運(yùn)輸路徑的指標(biāo)值；

39、步驟2、比較當(dāng)前運(yùn)輸路徑的指標(biāo)值與所述新的運(yùn)輸路徑的指標(biāo)值的大?。?/p>

40、步驟3、響應(yīng)于所述新的運(yùn)輸路徑的指標(biāo)值大于等于所述當(dāng)前運(yùn)輸路徑的指標(biāo)值，將所述新的運(yùn)輸路徑作為當(dāng)前運(yùn)輸路徑并對所述當(dāng)前溫度進(jìn)行降溫退火；

41、響應(yīng)于所述新的運(yùn)輸路徑的指標(biāo)值小于所述當(dāng)前運(yùn)輸路徑的指標(biāo)值，根據(jù)所述新的運(yùn)輸路徑的指標(biāo)值與所述當(dāng)前運(yùn)輸路徑的指標(biāo)值的差值以及所述當(dāng)前溫度，判斷是否將所述新的運(yùn)輸路徑作為當(dāng)前運(yùn)輸路徑并對所述當(dāng)前溫度進(jìn)行降溫退火；

42、步驟4、重復(fù)執(zhí)行步驟1至步驟3，直到所述當(dāng)前溫度小于等于所述溫度閾值，從而輸出運(yùn)輸路徑。

43、可選地，所述路徑模塊還用于：

44、將所述新的運(yùn)輸路徑的指標(biāo)值與所述當(dāng)前運(yùn)輸路徑的指標(biāo)值的差值除以所述當(dāng)前溫度，得到差異值；

45、采用指數(shù)函數(shù)計算所述差異值的中間結(jié)果值；

46、隨機(jī)生成一個隨機(jī)數(shù)，其中，所述隨機(jī)數(shù)大于零且小于一；

47、響應(yīng)于所述中間結(jié)果值大于所述隨機(jī)數(shù)，將所述新的運(yùn)輸路徑作為當(dāng)前運(yùn)輸路徑并對所述當(dāng)前溫度進(jìn)行降溫退火。

48、可選地，所述評價函數(shù)表示如下：

49、

50、其中，dist(i，i+1)表示上一個目的地與下一個目的地的距離，n表示目的地的總數(shù)量。

51、可選地，所述計算模塊還用于：

52、從上一個目的地的包裹擺放信息中清除所述下一個目的地的待卸車包裹信息，得到所述下一個目的地的卸車后包裹擺放信息；

53、采用包裹擺放函數(shù)對所述下一個目的地的卸車后包裹擺放信息和所述下一個目的地的待裝車包裹進(jìn)行計算，得到所述下一個目的地的包裹擺放信息。

54、可選地，所述計算模塊還用于：

55、步驟1、根據(jù)所述下一個目的地的卸車后包裹擺放信息，確定車廂內(nèi)的可擺放區(qū)域集合；

56、步驟2、遍歷所述可擺放區(qū)域集合中的每個區(qū)域，將所述下一個目的地的待裝車包裹逐一擺放到所述車廂內(nèi)，從而得到所述下一個目的地的新的包裹擺放信息；

57、步驟3、比較所述下一個目的地的當(dāng)前包裹擺放信息和所述下一個目的地的新的包裹擺放信息；

58、步驟4、響應(yīng)于所述下一個目的地的新的包裹擺放信息優(yōu)于所述下一個目的地的當(dāng)前包裹擺放信息，將所述下一個目的地的新的包裹擺放信息作為所述下一個目的地的當(dāng)前包裹擺放信息；

59、步驟5、重復(fù)執(zhí)行步驟1至步驟4，直到找不出更優(yōu)的所述下一個目的地的新的包裹擺放信息，從而輸出所述下一個目的地的包裹擺放信息。

60、可選地，所述計算模塊還用于：

61、根據(jù)所述下一個目的地的新的包裹擺放信息，計算所述車廂的新的擺放層數(shù)以及每層的裝載比例；

62、比較所述車廂的當(dāng)前擺放層數(shù)以及每層的裝載比例與所述車廂的新的擺放層數(shù)以及每層的裝載比例；

63、響應(yīng)于所述車廂的當(dāng)前擺放層數(shù)與所述車廂的新的擺放層數(shù)相同，按照從下層往上層的順序，比較所述車廂的當(dāng)前每層的裝載比例與所述車廂的新的每層的裝載比例；響應(yīng)于所述車廂的當(dāng)前下層的裝載比例大于所述車廂的新的下層的裝載比例，判定所述下一個目的地的當(dāng)前包裹擺放信息優(yōu)于所述下一個目的地的新的包裹擺放信息；響應(yīng)于所述車廂的當(dāng)前下層的裝載比例小于所述車廂的新的下層的裝載比例，判定所述下一個目的地的新的包裹擺放信息優(yōu)于所述下一個目的地的當(dāng)前包裹擺放信息；

64、響應(yīng)于所述車廂的當(dāng)前擺放層數(shù)大于所述車廂的新的擺放層數(shù)，判定所述下一個目的地的新的包裹擺放信息優(yōu)于所述下一個目的地的當(dāng)前包裹擺放信息；

65、響應(yīng)于所述車廂的當(dāng)前擺放層數(shù)小于所述車廂的新的擺放層數(shù)，判定所述下一個目的地的當(dāng)前包裹擺放信息優(yōu)于所述下一個目的地的新的包裹擺放信息。

66、根據(jù)本發(fā)明實(shí)施例的另一個方面，還提供了一種電子設(shè)備，包括：

67、一個或多個處理器；

68、存儲裝置，用于存儲一個或多個程序，

69、當(dāng)所述一個或多個程序被所述一個或多個處理器執(zhí)行時，所述一個或多個處理器實(shí)現(xiàn)上述任一實(shí)施例所述的方法。

70、根據(jù)本發(fā)明實(shí)施例的另一個方面，還提供了一種計算機(jī)可讀介質(zhì)，其上存儲有計算機(jī)程序，所述程序被處理器執(zhí)行時實(shí)現(xiàn)上述任一實(shí)施例所述的方法。

71、根據(jù)本發(fā)明實(shí)施例的另一個方面，還提供了一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序，所述計算機(jī)程序被處理器執(zhí)行時實(shí)現(xiàn)上述任一實(shí)施例所述的方法。

72、上述發(fā)明中的一個實(shí)施例具有如下優(yōu)點(diǎn)或有益效果：因?yàn)橥ㄟ^采用模擬退火算法對始發(fā)地和多個目的地進(jìn)行規(guī)劃，從而生成運(yùn)輸路徑，并在快要到達(dá)到下一個目的地時，根據(jù)上一個目的地的包裹擺放信息以及下一個目的地的待卸車包裹信息和待裝車包裹信息，計算出下一個目的地的包裹擺放信息的技術(shù)手段，所以克服了現(xiàn)有技術(shù)中包裹裝卸效率較低的技術(shù)問題。本發(fā)明實(shí)施例不但能夠快速地規(guī)劃出運(yùn)輸路徑，還能夠指導(dǎo)司機(jī)在分揀中心或者網(wǎng)點(diǎn)擺放包裹裝車與卸車，降低人為因素對裝卸車的干擾；而且本發(fā)明實(shí)施例將運(yùn)輸路線與包裹擺放相結(jié)合，在到達(dá)下一個目的地之前，實(shí)時計算需要卸載包裹后的車輛空間以及下一個目的地的包裹擺放信息，便于下一個目的地包裹的裝卸，從而提高車輛運(yùn)輸全流程的包裹裝卸效率。

73、上述的非慣用的可選方式所具有的進(jìn)一步效果將在下文中結(jié)合具體實(shí)施方式加以說明。