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

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

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