基于函數(shù)逼近的物流車輛路徑規(guī)劃方法及應(yīng)用研究.pdf

1、物流車輛的路徑規(guī)劃問題關(guān)系到車輛運(yùn)輸成本和物流活動(dòng)效率的高低,是我國物流產(chǎn)業(yè)轉(zhuǎn)型升級(jí)過程中必須解決的重要問題。信息技術(shù)和通信技術(shù)的快速發(fā)展和廣泛應(yīng)用、新型的物流形式如電商生鮮物流等都促進(jìn)了實(shí)時(shí)動(dòng)態(tài)路徑規(guī)劃方法的發(fā)展和應(yīng)用。本文從當(dāng)前物流活動(dòng)的新形勢(shì)出發(fā),以解決隨機(jī)多車輛路徑規(guī)劃問題的維數(shù)災(zāi)為目標(biāo),以近似動(dòng)態(tài)規(guī)劃理論和函數(shù)逼近技術(shù)為工具,針對(duì)物流活動(dòng)中應(yīng)用普遍但求解困難的帶隨機(jī)需求和服務(wù)期限的多車輛路徑規(guī)劃問題進(jìn)行建模和算法研究。

2、　　本研究首先將帶隨機(jī)需求和服務(wù)期限的多車輛路徑規(guī)劃問題建模為大規(guī)模馬爾可夫決策過程。模型以最大化期望服務(wù)需求為目標(biāo)函數(shù),使用車輛狀態(tài)和客戶狀態(tài)記錄決策所需信息。其次,在建模的基礎(chǔ)上提出了兩個(gè)在線學(xué)習(xí)算法:基于線性函數(shù)逼近的近似策略迭代算法(RLSTD-API)和基于基函數(shù)優(yōu)化的近似值迭代算法(CEO-AVI)。RLSTD-API符合近似動(dòng)態(tài)規(guī)劃領(lǐng)域中的近似策略迭代框架,其在以k-means聚類方法獲取狀態(tài)重要特征的基礎(chǔ)上使用遞歸最小二