一種多目標(biāo)城市物流配送路徑規(guī)劃方法
基本信息
申請(qǐng)?zhí)?/td> | CN201911320466.9 | 申請(qǐng)日 | - |
公開(公告)號(hào) | CN111144568A | 公開(公告)日 | 2020-05-12 |
申請(qǐng)公布號(hào) | CN111144568A | 申請(qǐng)公布日 | 2020-05-12 |
分類號(hào) | G06N3/12;G06Q10/04;G06Q10/08 | 分類 | 計(jì)算;推算;計(jì)數(shù); |
發(fā)明人 | 劉發(fā)貴;蘭宇琳 | 申請(qǐng)(專利權(quán))人 | 寶供物流企業(yè)集團(tuán)有限公司 |
代理機(jī)構(gòu) | 廣州粵高專利商標(biāo)代理有限公司 | 代理人 | 廣東一站網(wǎng)絡(luò)科技有限公司;寶供物流企業(yè)集團(tuán)有限公司;華南理工大學(xué) |
地址 | 510640 廣東省廣州市天河區(qū)五山路381號(hào) | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明公開了一種多目標(biāo)城市物流配送路徑規(guī)劃方法。所述方法包括以下步驟:將三目標(biāo)帶時(shí)間窗車輛路徑問題通過一組均勻分布的權(quán)重向量分解成多個(gè)單目標(biāo)子問題;對(duì)子問題采用啟發(fā)式策略初始化;對(duì)子問題使用進(jìn)化算子產(chǎn)生子代,同時(shí),設(shè)計(jì)目標(biāo)導(dǎo)向的鄰域算子結(jié)合變鄰域下降算法作為局部搜索策略,以提高子問題的求解質(zhì)量;采用契比雪夫聚合函數(shù)更新子問題的解;采用基于排序和擁擠度機(jī)制的外部檔案策略優(yōu)化檔案中的非支配解;重復(fù)步驟S3~S4,直到達(dá)到設(shè)置的最大迭代次數(shù),為多目標(biāo)城市物流配送提供一組可行的車輛配送方案。本發(fā)明相比與單目標(biāo)優(yōu)化能為決策者提供更豐富的決策信息,在保證算法收斂性和多樣性的前提下兼顧解的質(zhì)量。 |
