同時(shí)取送貨配送路徑優(yōu)化的兩階段混合策略搜索算法

摘  要：為解決物流配送中較大規(guī)模同時(shí)取送貨路徑優(yōu)化問(wèn)題，文章提出一種兩階段混合策略搜索算法提高對(duì)求解效率和精度的需求適應(yīng)。首先，以最小化配送成本為目標(biāo)構(gòu)建了該問(wèn)題的配送路徑優(yōu)化模型，基于先分解再求解的思想提出兩階段算法策略，使用區(qū)域劃分聚類(lèi)算法將大規(guī)模車(chē)輛路徑問(wèn)題劃分為多個(gè)子問(wèn)題，之后利用混合搜索策略的變鄰域算法來(lái)求解每個(gè)子問(wèn)題，提高對(duì)不同子問(wèn)題結(jié)構(gòu)的適應(yīng)能力。（剩余11395字）