一種考慮逆向物流的同城配送路線規(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)輸成本更低的解決方案。 |
