[發(fā)明專利]一種物流路徑優(yōu)化方法、裝置及計(jì)算機(jī)可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010680693.9
• 申請日: 2020-07-15
• 公開（公告）號: CN111882121A
• 公開（公告）日: 2020-11-03
• 發(fā)明（設(shè)計(jì)）人: 袁彪;金忠孝
• 申請（專利權(quán)）人: 賽可智能科技（上海）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06F16/2455
• 代理公司: 北京信遠(yuǎn)達(dá)知識產(chǎn)權(quán)代理有限公司 11304
• 代理人: 趙興華

1.一種物流路徑優(yōu)化方法，其特征在于，所述方法包括：

對待優(yōu)化物流路徑集合中的待優(yōu)化物流路徑進(jìn)行分組，得到至少一個待優(yōu)化物流路徑子集；

按照預(yù)先設(shè)置的路徑優(yōu)化規(guī)則，分別獲得各個待優(yōu)化物流路徑子集對應(yīng)的優(yōu)化后物流路徑集合；

對符合路徑更新條件的待優(yōu)化物流路徑子集，利用其對應(yīng)的優(yōu)化后物流路徑集合進(jìn)行更新，得到更新后的物流路徑集合，所述符合路徑更新條件為：優(yōu)化后物流路徑集合的物流運(yùn)輸衡量值優(yōu)于待優(yōu)化物流路徑子集的物流運(yùn)輸衡量值；

將所述更新后的物流路徑集合作為待優(yōu)化物流路徑集合，返回所述對待優(yōu)化物流路徑集合中的多條待優(yōu)化物流路徑進(jìn)行分組的步驟并順序執(zhí)行，直到滿足預(yù)設(shè)的終止條件。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對待優(yōu)化物流路徑集合中的待優(yōu)化物流路徑進(jìn)行分組，得到至少一個待優(yōu)化物流路徑子集包括：

按照預(yù)先設(shè)置的初始物流路徑選取規(guī)則，從所述待優(yōu)化物流路徑集合中選取初始物流路徑；

從所述待優(yōu)化物流路徑集合中除去初始物流路徑之外的其他路徑中，選取預(yù)設(shè)個數(shù)的待優(yōu)化物流路徑，與所述初始物流路徑組成一個待優(yōu)化物流路徑子集；

返回所述按照預(yù)先設(shè)置的初始物流路徑選取規(guī)則，從所述待優(yōu)化物流路徑集合中選取初始物流路徑的步驟繼續(xù)執(zhí)行，直到所述待優(yōu)化物流路徑集合中的所有待優(yōu)化物流路徑分組完畢，得到所有待優(yōu)化物流路徑子集。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述按照預(yù)先設(shè)置的初始物流路徑選取規(guī)則，從所述待優(yōu)化物流路徑集合中選取初始物流路徑包括：

按照預(yù)先設(shè)置的初始物流路徑選取規(guī)則，從所述待優(yōu)化物流路徑集合中選取對應(yīng)的客戶數(shù)量符合第一預(yù)設(shè)客戶數(shù)量閾值，并且，狀態(tài)標(biāo)記為有調(diào)整的待優(yōu)化物流路徑作為初始物流路徑。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述從所述待優(yōu)化物流路徑集合中除去初始物流路徑之外的其他路徑中，選取預(yù)設(shè)個數(shù)的待優(yōu)化物流路徑，與所述初始物流路徑組成一個待優(yōu)化物流路徑子集包括：

確定所述待優(yōu)化物流路徑集合中除去初始物流路徑之外的每條路徑各自分別與初始物流路徑之間的距離；

按照距離從小到大的順序，對從所述待優(yōu)化物流路徑集合中除去初始物流路徑之外的其他物流路徑進(jìn)行依次選取，直到所選取物流路徑與初始物流路徑中包含的客戶總數(shù)量超過第二預(yù)設(shè)客戶數(shù)量閾值或所述待優(yōu)化物流路徑集合為空，將依次選取的物流路徑與所述初始物流路徑組成一個待優(yōu)化物流路徑子集。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述確定所述待優(yōu)化物流路徑集合中除去初始物流路徑之外的每條路徑各自分別與初始物流路徑之間的距離包括：

將所述待優(yōu)化物流路徑集合中除去初始物流路徑之外的每條路徑各自對應(yīng)的每一個客戶點(diǎn)，與初始物流路徑對應(yīng)的每一個客戶點(diǎn)之間距離的平均值，作為所述待優(yōu)化物流路徑集合中除去初始物流路徑之外的每條路徑各自分別與初始物流路徑之間的距離。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述滿足預(yù)設(shè)的終止條件至少包括：

滿足預(yù)設(shè)的時間終止條件，和/或；滿足預(yù)設(shè)的計(jì)算次數(shù)終止條件，和/或；最終得到的所有物流路徑滿足預(yù)設(shè)物流運(yùn)輸衡量標(biāo)準(zhǔn)下對應(yīng)的終止條件。

7.一種物流路徑優(yōu)化裝置，其特征在于，所述裝置包括：

分組單元，用于對待優(yōu)化物流路徑集合中的待優(yōu)化物流路徑進(jìn)行分組，得到至少一個待優(yōu)化物流路徑子集；

路徑優(yōu)化單元，用于按照預(yù)先設(shè)置的路徑優(yōu)化規(guī)則，分別獲得各個待優(yōu)化物流路徑子集對應(yīng)的優(yōu)化后物流路徑集合；

更新單元，用于對符合路徑更新條件的待優(yōu)化物流路徑子集，利用其對應(yīng)的優(yōu)化后物流路徑集合進(jìn)行更新，得到更新后的物流路徑集合，所述符合路徑更新條件為：優(yōu)化后物流路徑集合的物流運(yùn)輸衡量值優(yōu)于待優(yōu)化物流路徑子集的物流運(yùn)輸衡量值；將所述更新后的物流路徑集合作為待優(yōu)化物流路徑集合，返回所述對待優(yōu)化物流路徑集合中的多條待優(yōu)化物流路徑進(jìn)行分組的步驟并順序執(zhí)行，直到滿足預(yù)設(shè)的終止條件。