車輛路徑優(yōu)化的應(yīng)用研究.pdf

1、隨著市場(chǎng)經(jīng)濟(jì)的深入發(fā)展,作為“第三利潤(rùn)源泉”的物流在我國(guó)的生產(chǎn)、分配、流通和消費(fèi)的各個(gè)領(lǐng)域起著越來(lái)越重要的作用。配送是物流系統(tǒng)中很重要的一個(gè)環(huán)節(jié),在物流的各項(xiàng)成本中,配送成本占了相當(dāng)高的比例。配送線路合理與否對(duì)配送速度、成本、效益影響很大,特別是多用戶配送線路的確定更為復(fù)雜。車輛路徑問(wèn)題(VRP)成為眾多學(xué)者競(jìng)相研究的熱門話題。在高度發(fā)展的商業(yè)社會(huì)中,時(shí)間窗口顯得越來(lái)越重要,以往的到貨“日”已轉(zhuǎn)換成到貨“時(shí)”。降低運(yùn)輸成本,提高配送的及

2、時(shí)性和配送的服務(wù)質(zhì)量,優(yōu)化車輛路徑問(wèn)題,是降低企業(yè)成本的迫切需要。因此對(duì)有時(shí)間窗的車輛路徑問(wèn)題（VRPTW)的研究更加具有實(shí)際意義。本文主要研究工作如下： (1)從配送中心的角度,通過(guò)對(duì)VRPTW模型的復(fù)雜性分析,構(gòu)建合理的VRPTW數(shù)學(xué)模型。 (2)通過(guò)對(duì)SA(模擬退火蟻群算法)和AS(蟻群算法)分析,概括總結(jié)出兩種算法的優(yōu)劣,提出模擬退火蟻群算法,為快速、有效地求解VRPTW開(kāi)辟了蹊徑,這是本文的核心部分。