基于行程時間可靠性的車輛路徑問題研究.pdf

1、全球化日益加劇，如何保持企業(yè)的持續(xù)發(fā)展和效益最大化，提升企業(yè)的競爭力，降低物流成本已經(jīng)成為企業(yè)追求的戰(zhàn)略目標，兇此將先進的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營管理中已經(jīng)成為必然。
　　車輛路徑問題自然受到國內(nèi)外學(xué)者的重視。
　　已有的車輛路徑問題研究多是基于確定性信息，而在實際中往往具有很多隨機性的信息，因此隨機車輛路徑問題的研究越來越被重視。而隨著供應(yīng)商管理庫存的出現(xiàn)，又使得隨機行駛時間的車輛路徑問題變得更加突出。隨機行

2、駛時間的車輛路徑問題研究更貼近于現(xiàn)實的狀況，然而由于問題本身的難度和人們的重視程度不夠，使得對該問題的研究還很少。
　　本文在已有研究的基礎(chǔ)上，提出了一個考慮行程時間可靠性的多目標的車輛路徑問題的機會約束模型，并構(gòu)造了求解該模型的遺傳算法，通過算例對模型進行了驗證。文章的主要內(nèi)容如下:
　　首先，本文對車輛路徑問題的基本原理進行了闡述，系統(tǒng)的對車輛路徑問題進行了分類，并比較全面的整理了車輛路徑問題的基本模型和常用的求解算法。

3、指出了目前已有的車輛路徑問題研究中存在的問題。
　　其次，本文建立了基于行程時間可靠性的車輛路徑問題的模型，為了使模型更貼近現(xiàn)實，將行程時間可靠性理論引入模型，考慮由于各個路徑的交通流量引發(fā)的行程時間不確定性，進行路徑選擇，并在模型中考慮車輛載重限制等條件。模型還考慮了多目標的情況，即在考慮車輛路徑最短的同時考慮使用車輛數(shù)最少。
　　然后，針對基于行程時間可靠性的車輛路徑問題模型進行了遺傳算法設(shè)計，最后通過編程進行了算例驗證