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

在審

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

本發(fā)明提供了一種物流路徑優(yōu)化方法、裝置及計算機可讀存儲介質(zhì)，該方法將待優(yōu)化物流路徑集合分成至少一個待優(yōu)化物流路徑子集，然后對待優(yōu)化物流路徑子集進(jìn)行優(yōu)化，并在優(yōu)化后子集的物流運輸衡量值比優(yōu)化前子集的物流運輸衡量值更優(yōu)的情況下，利用優(yōu)化后的子集對優(yōu)化前的子集進(jìn)行更新，使得更新后集合中的物流路徑能滿足物流運輸衡量值的要求。并且，通過重復(fù)執(zhí)行上述過程，多次循環(huán)進(jìn)行路徑優(yōu)化，使得最終得到的物流路徑能夠最大限度的滿足物流運輸衡量值的要求。

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

本發(fā)明涉及智能物流技術(shù)領(lǐng)域，更具體的說，是涉及一種物流路徑優(yōu)化方法、裝置及計算機可讀存儲介質(zhì)。

背景技術(shù)

隨著電子商務(wù)的發(fā)展，每天有越來越多的貨物從一個地方被配送至另一個地方，物流服務(wù)正在人們的社會和經(jīng)濟生活中扮演著越來越重要的角色。在物流運輸方面，通常物流公司會對不同的物流運輸具有不同的要求，例如：物流運輸成本最小、或者物流運輸總距離最小等，而物流運輸路徑則是影響物流運輸能夠滿足上述要求的關(guān)鍵因素。

因此，如何對物流運輸路徑進(jìn)行優(yōu)化，以滿足物流公司的物流運輸要求，成為目前需要解決的技術(shù)問題。

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

有鑒于此，本發(fā)明提供了一種物流路徑優(yōu)化方法、裝置及計算機可讀存儲介質(zhì)，以對物流運輸路徑進(jìn)行優(yōu)化，滿足物流公司的物流運輸規(guī)則。

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

一種物流路徑優(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ōu)于待優(yōu)化物流路徑子集的物流運輸衡量值；

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

優(yōu)選的，所述對待優(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)化物流路徑子集。

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

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

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

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