一種考慮逆向物流的同城配送路線規(guī)劃方法

基本信息

申請(qǐng)?zhí)?/td> CN202111038694.4 申請(qǐng)日 -
公開(公告)號(hào) CN113469473A 公開(公告)日 2021-10-01
申請(qǐng)公布號(hào) CN113469473A 申請(qǐng)公布日 2021-10-01
分類號(hào) G06Q10/04(2012.01)I;G06Q10/08(2012.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 劉發(fā)貴;桂夢(mèng)珂;彭鑫 申請(qǐng)(專利權(quán))人 廣東一站網(wǎng)絡(luò)科技有限公司
代理機(jī)構(gòu) 廣州粵高專利商標(biāo)代理有限公司 代理人 何淑珍;江裕強(qiáng)
地址 510640廣東省廣州市天河區(qū)五山路381號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種考慮逆向物流的同城配送路線規(guī)劃方法。本發(fā)明的目的在于智能化的為同時(shí)取送貨的逆向物流問題提供一組可行的配送方案,從而使得整體的物流運(yùn)輸成本最小化。鑒于該問題收到的關(guān)注較少并且缺乏高效的解決方案,本發(fā)明包括三個(gè)階段,第一階段利用客戶點(diǎn)的分布生成一個(gè)高質(zhì)量的初始解;第二階段開始對(duì)初始解進(jìn)行迭代優(yōu)化,這個(gè)過程中的主導(dǎo)算法是新興的延遲接受式爬山算法,配合多種鄰域算子擴(kuò)大搜索空間,并且采用強(qiáng)化學(xué)習(xí)領(lǐng)域中的多臂老虎機(jī)算法來最大化搜索過程中的收益;第三階段根據(jù)客戶的地理分布規(guī)律來修復(fù)優(yōu)化后的解,最終輸出結(jié)果。本發(fā)明可以在合理的時(shí)間內(nèi)高效獲得運(yùn)輸成本更低的解決方案。