一種多目標(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ì)量。