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

基本信息

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

摘要

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