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

基本信息

申請?zhí)?/td> CN201810631421.2 申請日 -
公開(公告)號 CN108681861A 公開(公告)日 2018-10-19
申請公布號 CN108681861A 申請公布日 2018-10-19
分類號 G06Q10/08 分類 計算;推算;計數(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ī)劃點(diǎn)的最佳插入順序,在最佳插入順序確定上,考慮了距離成本和時間成本,解決了現(xiàn)有的配送路徑規(guī)劃方法基于整體的考慮,一般是通過將全部待規(guī)劃配送點(diǎn)的順序進(jìn)行排列,并計算配送成本,選擇最低成本的配送路徑,這種方法針對于小數(shù)量的配送對象時可以準(zhǔn)確的確定規(guī)劃路徑,但針對于配送對象數(shù)量較多的情況,則需要服務(wù)器巨大的計算能力,消耗較多的計算資源的技術(shù)問題。