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

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

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