[發(fā)明專利]用于規(guī)劃快遞員投遞路線的方法、系統(tǒng)及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201911242644.0
• 申請日: 2019-12-06
• 公開（公告）號: CN111144622B
• 公開（公告）日: 2022-11-01
• 發(fā)明（設(shè)計）人: 蔣麗;朱樂樂;董駿峰;梁昌勇;陸文星;趙樹平;顧東曉
• 申請（專利權(quán)）人: 合肥工業(yè)大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京潤平知識產(chǎn)權(quán)代理有限公司 11283
• 代理人: 肖冰濱;劉兵

本發(fā)明實施方式提供一種用于規(guī)劃快遞員投遞路線的方法、系統(tǒng)及存儲介質(zhì)，屬于智能物流技術(shù)領(lǐng)域。所述方法包括：形成初始的快遞投遞方案并初始化迭代次數(shù)；采用擾動法更新所述快遞投遞方案；采用插入改進(jìn)法更新所述快遞投遞方案；計算更新后的所述快遞投遞方案的目標(biāo)值；判斷迭代次數(shù)是否大于或等于預(yù)設(shè)的閾值；在判斷所述迭代次數(shù)小于所述閾值的情況下，更新所述迭代次數(shù)，再次采用擾動法更新所述快遞投遞方案，并執(zhí)行所述方法的相應(yīng)步驟；在判斷所述迭代次數(shù)大于或等于所述閾值的情況下，選取目標(biāo)值最小的所述快遞投遞方案作為最佳的投遞路線。該方法、系統(tǒng)及存儲介質(zhì)確定的最佳投遞方案能夠提高快遞員的工作效率。

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

本發(fā)明涉及智能物流技術(shù)領(lǐng)域，具體地涉及一種用于規(guī)劃快遞員投遞路線的方法、系統(tǒng)及存儲介質(zhì)。

背景技術(shù)

隨著互聯(lián)網(wǎng)的普及，物流行業(yè)得到蓬勃的發(fā)展。在現(xiàn)有技術(shù)的物流環(huán)節(jié)中，快件在到達(dá)當(dāng)?shù)馗浇募Ⅻc后會由快遞員分別運送至用戶處。由于每個用戶點的位置相對分散，快遞員在不同用戶點之間趕路的時間會極大降低快遞的分發(fā)效率，從而極大地降低了快遞員的工作效率。雖然現(xiàn)有技術(shù)中已經(jīng)出現(xiàn)了針對該類技術(shù)問題設(shè)計的規(guī)劃最優(yōu)投遞路徑的算法。但是，這些算法收斂速度慢，且在確定該最優(yōu)投遞路徑的過程中容易陷入局部最優(yōu)解，從而導(dǎo)致算法的運行時間冗長，運行效率低。另外，在近些年出現(xiàn)的新的快遞柜的投遞模式下，這些算法顯然難以滿足要求。

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

本發(fā)明實施方式的目的是提供一種用于規(guī)劃快遞員投遞路線的方法、系統(tǒng)及存儲介質(zhì)。該方法、系統(tǒng)及存儲介質(zhì)確定的最佳投遞方案能夠提高快遞員的工作效率。

為了實現(xiàn)上述目的，本發(fā)明實施方式提供一種用于規(guī)劃快遞員投遞路線的方法，所述方法包括：

形成初始的快遞投遞方案并初始化迭代次數(shù)；

采用擾動法更新所述快遞投遞方案；

采用插入改進(jìn)法更新所述快遞投遞方案；

計算更新后的所述快遞投遞方案的目標(biāo)值；

判斷第一迭代次數(shù)是否大于或等于預(yù)設(shè)的第一次數(shù)閾值；

在判斷所述第一迭代次數(shù)大于或等于所述第一次數(shù)閾值的情況下，更新所述第一迭代次數(shù)，并返回執(zhí)行采用擾動法更新所述快遞投遞方案的步驟；

在判斷所述第一迭代次數(shù)大于或等于所述第一次數(shù)閾值的情況下，選取目標(biāo)值最小的所述快遞投遞方案作為最佳的投遞路線。

可選地，形成初始的快遞投遞方案具體包括：