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

基本信息

申請(qǐng)?zhí)?/td> CN201810632149.X 申請(qǐng)日 -
公開（公告）號(hào) CN108846610A 公開（公告）日 2018-11-20
申請(qǐng)公布號(hào) CN108846610A 申請(qǐng)公布日 2018-11-20
分類號(hào) G06Q10/08;G06Q10/04 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 伍小軍;李錦恒;黃茂天;郭嘉麟;袁文偉;羅錦燕;周晴 申請(qǐng)（專利權(quán)）人 品信科技有限公司
代理機(jī)構(gòu) 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 代理人 品信科技有限公司
地址 510335 廣東省廣州市海珠區(qū)琶洲新港東路1226號(hào)23層自編23
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種配送路徑規(guī)劃方法及裝置，通過從優(yōu)先度的高低進(jìn)行配送規(guī)劃，依次計(jì)算當(dāng)前待配送規(guī)劃點(diǎn)的最佳插入順序，在最佳插入順序確定上，考慮了距離成本和時(shí)間成本，并在初始配送路徑的基礎(chǔ)上，增加了局部順序變換的機(jī)制，增加了路徑規(guī)劃的準(zhǔn)確性，解決了現(xiàn)有的配送路徑規(guī)劃方法基于整體的考慮，一般是通過將全部待規(guī)劃配送點(diǎn)的順序進(jìn)行排列，并計(jì)算配送成本，選擇最低成本的配送路徑，這種方法針對(duì)于小數(shù)量的配送對(duì)象時(shí)可以準(zhǔn)確的確定規(guī)劃路徑，但針對(duì)于配送對(duì)象數(shù)量較多的情況，則需要服務(wù)器巨大的計(jì)算能力，消耗較多的計(jì)算資源的技術(shù)問題。