城市配送路徑優(yōu)化方法的多屬性群決策研究

時(shí) 毓，張 全

（沈陽工業(yè)大學(xué) 人工智能學(xué)院，遼寧 沈陽 110870）

0 引言

隨著城市和互聯(lián)網(wǎng)的不斷發(fā)展，城市物流配送體系建設(shè)的重要性[1]也愈發(fā)凸顯。無論是從客戶對(duì)物流實(shí)效性的要求，還是從物流公司在配送時(shí)對(duì)成本控制的要求，亦或是對(duì)城市交通壓力緩解的要求，都需要更加實(shí)用合理的城市配送體系。

這些因素也促進(jìn)了我們對(duì)城市配送線路進(jìn)行優(yōu)化。如林長通[2]考慮車輛固定成本、駕乘人員勞動(dòng)成本、行駛耗電成本和時(shí)間窗懲罰成本，同時(shí)將時(shí)間窗約束、排隊(duì)論問題考慮在模型中，以配送總成本最小化為目標(biāo)函數(shù)構(gòu)建了基于充換電模式的電動(dòng)物流車城市配送數(shù)學(xué)模型。張家善等人[3]針對(duì)建立的車輛路徑優(yōu)化模型，通過改進(jìn)的蟻群算法，優(yōu)化了配送車輛的路徑。鄭冀等人[4]通過總結(jié)應(yīng)急車輛調(diào)度的時(shí)效性、經(jīng)濟(jì)性、安全性，規(guī)范化后求得決策效用函數(shù)，進(jìn)而求解優(yōu)化路徑。魏子秋等人[5]以配送車輛的運(yùn)輸總成本、總行駛距離和碳排放量為目標(biāo)函數(shù)，運(yùn)用帶有時(shí)間窗的蟻群算法尋找到最優(yōu)配送路徑。葛洋等人[6]對(duì)運(yùn)輸費(fèi)用、運(yùn)輸時(shí)間、運(yùn)輸安全和社會(huì)效益四個(gè)不同屬性類型的路徑優(yōu)化影響因素，構(gòu)建了混合型多屬性決策模型。支姝[7]對(duì)單站點(diǎn)、非滿載帶時(shí)間窗城市物流配送的車輛路線問題進(jìn)行了研究，建立帶時(shí)間窗車輛路線數(shù)學(xué)模型并設(shè)計(jì)了改進(jìn)的遺傳算法。

1 問題描述

現(xiàn)有文獻(xiàn)中針對(duì)城市配送過程中所產(chǎn)生的成本、行駛距離……