一種物流配送路徑規(guī)劃方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN202011098586.1 申請(qǐng)日 -
公開（公告）號(hào) CN112633548A 公開（公告）日 2021-04-09
申請(qǐng)公布號(hào) CN112633548A 申請(qǐng)公布日 2021-04-09
分類號(hào) G06Q10/04;G06Q10/06;G06Q10/08;G06N3/00 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 趙小寶;王遠(yuǎn)志;李俊偉;吳昊 申請(qǐng)（專利權(quán)）人 浙江吉城云創(chuàng)科技有限公司
代理機(jī)構(gòu) 廣州三環(huán)專利商標(biāo)代理有限公司 代理人 郝傳鑫;賈允
地址 310051 浙江省杭州市濱江區(qū)江陵路1760號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及路徑規(guī)劃技術(shù)領(lǐng)域，具體是一種物流配送路徑規(guī)劃方法及裝置，所述方法包括：獲取待配送的需求點(diǎn)集合，確定所述需求點(diǎn)集合中的各個(gè)需求點(diǎn)兩兩之間路徑的距離信息；確定預(yù)設(shè)數(shù)量的螞蟻，生成目標(biāo)蟻群；依次針對(duì)所述目標(biāo)蟻群中的每只螞蟻，確定所述需求點(diǎn)集合中的各個(gè)需求點(diǎn)兩兩之間路徑的信息素強(qiáng)度；利用所述螞蟻，根據(jù)隨機(jī)數(shù)、所述距離信息和所述信息素強(qiáng)度進(jìn)行路徑搜索，得到所述螞蟻對(duì)應(yīng)的配送路徑；根據(jù)所述目標(biāo)蟻群中的各個(gè)螞蟻對(duì)應(yīng)的配送路徑確定所述需求點(diǎn)集合的最優(yōu)配送路徑。本發(fā)明的路徑規(guī)劃方法在搜索過程中選擇路徑時(shí)引入隨機(jī)數(shù)，能夠避免陷入局部最優(yōu)，提高尋找最優(yōu)配送路徑的效率和準(zhǔn)確率，進(jìn)而提高物流配送效率。