隨機(jī)車輛路徑問題模型及算法研究.pdf

1、隨著市場經(jīng)濟(jì)發(fā)展步伐的加快，作為“第三利潤源泉”的物流對經(jīng)濟(jì)活動(dòng)的影響日益明顯，越來越引起人們的重視。處于末端的物流配送，具有提高物流經(jīng)濟(jì)效益，優(yōu)化、完善物流系統(tǒng)，改善服務(wù)，降低成本等功能，在物流系統(tǒng)中占有重要的地位，因此逐漸成為挖掘利潤源泉的突破口，也越發(fā)顯示出它的重要性。 本文系統(tǒng)介紹了配送的概念和特點(diǎn)，物流與配送的關(guān)系，配送的基本環(huán)節(jié)和流程，配送系統(tǒng)的功能和目標(biāo)，并分析了路徑優(yōu)化在配送中的作用。配送的核心是送貨，合理的安排

2、配送路徑對于到達(dá)配送系統(tǒng)目標(biāo)，即提高客戶服務(wù)水平，提高配送效率，提高配送質(zhì)量，降低配送成本有十分重要的作用。因此車輛路徑問題成為近年來的研究熱點(diǎn)。 本文闡述了車輛路徑問題的概念和分類，并重點(diǎn)研究了隨機(jī)車輛路徑問題，如介紹了隨機(jī)車輛路徑問題的概念、分類、數(shù)學(xué)模型及求解方法以及對隨機(jī)因素的處理方式等。針對隨機(jī)顧客的車輛路徑問題和隨機(jī)需求的車輛路徑問題兩類問題，給出了相應(yīng)公式定義和符號，以及在不同策略下計(jì)算先驗(yàn)序列期望長度的表達(dá)式，并