[發(fā)明專利]一種配送路徑摧毀重建方法、裝置、存儲(chǔ)介質(zhì)及設(shè)備

在審

• 申請?zhí)枺?/td>: 201711322439.6
• 申請日: 2017-12-12
• 公開（公告）號(hào): CN109919530A
• 公開（公告）日: 2019-06-21
• 發(fā)明（設(shè)計(jì)）人: 王宇;高磊;鄺展豪;劉志欣;楊志偉;喻東武;胡奉平;孔晨
• 申請（專利權(quán)）人: 順豐科技有限公司
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q10/04
• 代理公司: 北京志霖恒遠(yuǎn)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11435
• 代理人: 梁風(fēng)霞

一種配送路徑摧毀重建方法、裝置、存儲(chǔ)介質(zhì)及設(shè)備，所述方法包括：獲取需要摧毀重建的初始解，所述初始解包括若干個(gè)動(dòng)作，所述摧毀重建包括步驟：S1，將同一物件的全部動(dòng)作，按照執(zhí)行順序進(jìn)行排序后打包為一個(gè)任務(wù)集；S2，將所述任務(wù)集作為摧毀重建的最小單元進(jìn)行摧毀重建。所述裝置、存儲(chǔ)介質(zhì)及設(shè)備用于實(shí)現(xiàn)所述方法。它有效的提高了算法的運(yùn)算速度。

技術(shù)領(lǐng)域

本發(fā)明涉及物流行業(yè)中路徑規(guī)劃領(lǐng)域，尤其涉及適用于一種配送路徑摧毀重建方法、裝置、存儲(chǔ)介質(zhì)及設(shè)備。

背景技術(shù)

在路徑規(guī)劃領(lǐng)域的算法中，通常使用的是基于動(dòng)作(activity)的鄰域搜索算法。在路徑規(guī)劃的實(shí)際問題中，基于動(dòng)作的鄰域搜索算法存在較多無用搜索的問題，增加了搜索難度。

發(fā)明內(nèi)容

為了解決上述技術(shù)問題，本發(fā)明提出一種配送路徑摧毀重建方法、裝置、存儲(chǔ)介質(zhì)及設(shè)備，提高了算法的運(yùn)算速度。

為了實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案為：

一種配送路徑摧毀重建方法，包括：

生成初始路徑；其中，所述初始路徑包括若干路徑，所述路徑包括若干基于對象的動(dòng)作；

將需要變更路徑的各動(dòng)作中基于同一對象的動(dòng)作按照執(zhí)行順序進(jìn)行排序后打包為任務(wù)集；

將所述任務(wù)集作為最小單元對所述初始路徑進(jìn)行摧毀重建。

所述物件為快遞包裹。

所述動(dòng)作為被攬收，被派送。

所述初始解通過貪婪算法獲取。

一種配送路徑摧毀重建裝置，包括：

生成單元，配置用于生成初始路徑；

打包單元，配置用于將需要變更路徑的動(dòng)作打包為任務(wù)集；

摧毀重建單元，配置用于對所述初始路徑進(jìn)行摧毀重建。

所述動(dòng)作是基于同一對象的，所述任務(wù)集為所述動(dòng)作按照執(zhí)行順序進(jìn)行排序后打包的。

在所述摧毀重建單元中，所述摧毀重建的最小單元為所述任務(wù)集。

一種設(shè)備，所述設(shè)備包括：

一個(gè)或多個(gè)處理器；

存儲(chǔ)器，用于存儲(chǔ)一個(gè)或多個(gè)程序，

當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述一個(gè)或多個(gè)處理器執(zhí)行所述的一種配送路徑摧毀重建方法。

一種存儲(chǔ)有計(jì)算機(jī)程序的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)所述的一種配送路徑摧毀重建方法。

本發(fā)明的有益效果是：將被攬收與被派送按照執(zhí)行順序進(jìn)行排序打包，作為一個(gè)集合被摧毀與重建，省去了很多不必要的摧毀與重建過程，提高了算法的運(yùn)算效率。

附圖說明

圖1示出了根據(jù)本申請的實(shí)施例的方法流程圖。

具體實(shí)施方式

為了更好的了解本發(fā)明的技術(shù)方案，下面結(jié)合附圖1對本發(fā)明作進(jìn)一步說明。

物流領(lǐng)域的路徑規(guī)劃的過程為：運(yùn)用大規(guī)模鄰域搜索算法，對輸入的快遞包裹進(jìn)行實(shí)時(shí)的路徑求解，實(shí)現(xiàn)包裹配送的路徑規(guī)劃。快遞包裹的基本信息作為算法的輸入，輸出即為路徑規(guī)劃算法的路線集合。

大規(guī)模領(lǐng)域搜索算法的核心是摧毀重建策略，即通過對路線中的包裹進(jìn)行有策略的摧毀及重建以達(dá)到更優(yōu)的新路線。