[發(fā)明專利]運輸路徑規(guī)劃方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110558828.9
• 申請日: 2021-05-21
• 公開（公告）號: CN113283834A
• 公開（公告）日: 2021-08-20
• 發(fā)明（設(shè)計）人: 蔡如昕;黃明;王亞光
• 申請（專利權(quán)）人: 坐標(biāo)系未來科技（杭州）有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06K9/62
• 代理公司: 無錫市匯誠永信專利代理事務(wù)所(普通合伙) 32260
• 代理人: 倪楊

本申請涉及運輸路徑規(guī)劃方法和系統(tǒng)，其中方法包括：S100、獲取出發(fā)點與多個目標(biāo)點；S200、計算每兩個目標(biāo)點之間的運輸距離；S300、基于運輸距離對多個目標(biāo)點進行第一聚類分組得到至少一聚類組；S400、獲取每一聚類組對應(yīng)的負載總重，其中，負載重量表示為每一聚類組中的多個目標(biāo)點的負載重量之和；S500、基于預(yù)設(shè)重量對聚類組內(nèi)的目標(biāo)點進行調(diào)整以使每一調(diào)整后的聚類組的負載總量與預(yù)設(shè)重量的重量差值在預(yù)設(shè)范圍內(nèi)。本方案在貨物路徑規(guī)劃上擺脫人工調(diào)線限制，且在減少運算成本的同時實現(xiàn)了高效，均勻，高滿載率的配送方案。以較少的時間資源和配送資源實現(xiàn)了更優(yōu)秀的配送時間。

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

本申請涉及物流運輸管理領(lǐng)域，特別是涉及運輸路徑規(guī)劃方法和系統(tǒng)。

背景技術(shù)

目前貨物路徑規(guī)劃采用的做法一般是由專門的配線調(diào)度人員根據(jù)經(jīng)驗和地圖上大概的地較理位置遠近去調(diào)配規(guī)劃線路與司機。這種做法雖然邏輯上較為簡便，而且比好變通調(diào)控。但只適用于較少配送點的情況，一旦貨物點大幅增加，貨物量大幅上升。該方法會導(dǎo)致人工調(diào)配規(guī)劃配送線路的時間大大增加，而且極有可能使得貨物準(zhǔn)點率下降和貨車滿載率下降。該方法也很依賴于配線人員的個人經(jīng)驗，若配線人員不穩(wěn)定，容易導(dǎo)致整個線路規(guī)劃和配送系統(tǒng)的失調(diào)。

而在求解路徑規(guī)劃這類問題上，很多團隊都經(jīng)歷過這樣的階段：起初，采用類似遺傳算法的迭代搜索算法，但是隨著業(yè)務(wù)的單量變大，發(fā)現(xiàn)算法耗時太慢，根本不可接受。然后，改為大規(guī)模鄰域搜索算法，但算法依然有很強的隨機性，因為沒有隨機性在就沒辦法得到比較好的解。而這種基于隨機迭代的搜索策略，帶來很強的不確定性，在問題規(guī)模大的場景會出現(xiàn)非常多的Bad Case。

綜上，針對現(xiàn)有技術(shù)中對于較大規(guī)模的貨物路徑規(guī)劃存在的上述問題，目前急需一種運輸路徑規(guī)劃方法和系統(tǒng)，能夠快速高效地求解出配送總時間短，每條線路配送站點、時間、數(shù)量、重量、體積較為均衡的配送方案。

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

本申請實施例提供了運輸路徑規(guī)劃方法和系統(tǒng)，擺脫人工調(diào)線限制，在短時間內(nèi)實現(xiàn)了高效，均勻，高滿載率的配送方案。同時以較少的時間資源和配送資源實現(xiàn)了更優(yōu)秀的配送時間。

第一方面，本申請實施例提供了運輸路徑規(guī)劃方法，所述方法包括：S100、獲取出發(fā)點與多個目標(biāo)點；S200、計算每兩個目標(biāo)點之間的運輸距離；S300、基于運輸距離對多個目標(biāo)點進行第一聚類分組得到至少一聚類組；S400、獲取每一聚類組對應(yīng)的負載總重，其中，負載重量表示為每一聚類組中的多個目標(biāo)點的負載重量之和；S500、基于預(yù)設(shè)重量對聚類組內(nèi)的目標(biāo)點進行調(diào)整以使每一調(diào)整后的聚類組的負載總量與預(yù)設(shè)重量的重量差值在預(yù)設(shè)范圍內(nèi)。

第二方面，本申請實施例提供了一種運輸路徑規(guī)劃系統(tǒng)，包括：第一獲取模塊，用于獲取出發(fā)點與多個目標(biāo)點；計算模塊，用于計算每兩個目標(biāo)點之間的運輸距離；聚類模塊，用于基于運輸距離對多個目標(biāo)點進行第一聚類分組得到至少一聚類組；第二獲取模塊，用于獲取每一聚類組對應(yīng)的負載總重，其中，負載重量表示為每一聚類組中的多個目標(biāo)點的負載重量之和；等量調(diào)整模塊，用于基于預(yù)設(shè)重量對聚類組內(nèi)的目標(biāo)點進行調(diào)整以使每一調(diào)整后的聚類組的負載總量與預(yù)設(shè)重量的重量差值在預(yù)設(shè)范圍內(nèi)。

第三方面，本申請實施例提供了一種電子裝置，包括存儲器、處理器以及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述處理器執(zhí)行所述計算機程序時實現(xiàn)如上述第一方面所述的運輸路徑規(guī)劃方法。

第四方面，本申請實施例提供了一種存儲介質(zhì)，其上存儲有計算機程序，該程序被處理器執(zhí)行時實現(xiàn)如上述第一方面所述的運輸路徑規(guī)劃方法。

相比于相關(guān)技術(shù)，本申請實施例提供的運輸路徑規(guī)劃方法，通過第一聚類分組對目標(biāo)線路的配送時間最優(yōu)化進行了聚類，且通過對第一聚類分組進行調(diào)整使得調(diào)整后每一每組的規(guī)模在基本相同的大小，保證了每條運輸線所配送的物體重量近似，可以減少配送資源。

本申請的一個或多個實施例的細節(jié)在以下附圖和描述中提出，以使本申請的其他特征、目的和優(yōu)點更加簡明易懂。