供應鏈中的車輛路徑規(guī)劃問題研究.pdf

1、學校代碼：10385分類號：研究生學號：1201414014密級：供應鏈中的車輛路徑規(guī)劃問題研究供應鏈中的車輛路徑規(guī)劃問題研究ResearchofVehicleRoutingProbleminSupplyChain作者姓名：林麗林麗琳指導教師：王靖實際單位導師：王靖專業(yè)學位類別：工程碩士工程碩士專業(yè)學位領域：計算機技術(shù)工程領域計算機技術(shù)工程領域研究方向：信息管理信息管理所在學院：計算機科學與技術(shù)學院計算機科學與技術(shù)學院論文提交日期：二〇

2、一五二〇一五年十二十二月一日摘要I摘要摘要近年來，隨著國民經(jīng)濟的飛速發(fā)展，物流產(chǎn)業(yè)的地位越來越突出，規(guī)模也快速擴張。與此同時，物流產(chǎn)業(yè)的集中度、運營效率也急需進一步提升，但運輸成本居高不下一直是物流業(yè)的痛點。作為物流活動的主要環(huán)節(jié)，配送也成為眾多學者研究的重要突破點。其中，運輸車輛的路徑規(guī)劃問題是物流配送的最重要的一面，車輛路徑是否合理直接影響到配送的速度、成本和效益。近年來，研究者提出了各種智能算法用于解決流配送中的運輸車輛路徑規(guī)劃問

3、題。其中，遺傳算法是解決車輛路徑規(guī)劃問題的有效途徑。傳統(tǒng)的遺傳算法在解決車輛路徑規(guī)劃問題時，會產(chǎn)生二進制編碼串過于冗長、計算機的運算過程過于復雜、精度難以提高、算法經(jīng)常陷入局部最優(yōu)等問題，尤其是算法過早收斂、陷入局部最優(yōu)的問題，對問題的求解帶來嚴重的影響。因此，本文從算法過早收斂的問題出發(fā)，尋求遺傳算法的改進措施，并用于解決相較普通的車輛路徑問題通用性更強的帶時間窗車輛路徑規(guī)劃問題。本文首先概述了車輛路徑問題的基本理論如定義、組成和分類

4、，建立了帶時間窗的車輛路徑問題的模型并詳細界定了模型參數(shù)。并介紹了車輛路徑問題的幾種常用的研究算法的原理與優(yōu)缺點。其次，詳細介紹了傳統(tǒng)遺傳算法的基本思想、基本概念與基本步驟。重點介紹了常用的選擇算子、交叉算子、變異算子的原理，為下一章的改進算法奠定基礎。最后，針對帶時間窗的車輛路徑問題，對傳統(tǒng)自適應遺傳算法提出了一系列的改進措施。采用考慮群體相關性、個體濃度與個體適應度的自適應選擇、交叉、變異算子，不僅增強了收斂速度，而且提高了群體多樣