車輛路徑問題在養(yǎng)老服務(wù)中的應(yīng)用研究.pdf

1、步入21世紀(jì)后,隨著人口死亡率的下降和平均壽命的延長(zhǎng),我國(guó)老年群體的數(shù)量也在逐漸增加,使得我國(guó)的老齡化現(xiàn)象越來越嚴(yán)重。伴隨物質(zhì)生活和精神生活的高要求,人們對(duì)于養(yǎng)老服務(wù)的重視也不斷提高,養(yǎng)老服務(wù)中應(yīng)運(yùn)而生了養(yǎng)老配送問題。作為養(yǎng)老配送問題的典型問題,為了能減少物流活動(dòng)的成本,同時(shí)為企業(yè)取得更豐厚的經(jīng)濟(jì)利益,并促進(jìn)社會(huì)的和諧發(fā)展,配送車輛路徑問題必將成為研究熱點(diǎn)。
　　本文首先對(duì)養(yǎng)老問題和車輛路徑問題的背景進(jìn)行了簡(jiǎn)單介紹,并分析了其國(guó)內(nèi)

2、外研究現(xiàn)狀。其次歸納了養(yǎng)老配送問題的構(gòu)成要素,并對(duì)問題進(jìn)行了分類,同時(shí)簡(jiǎn)要介紹了現(xiàn)有的一些解決該問題的算法。在這些理論的基礎(chǔ)上,本文提煉了養(yǎng)老配送中常見的兩類車輛路徑問題,即帶軟時(shí)間窗養(yǎng)老配送問題和周期性養(yǎng)老配送問題,并建立了相應(yīng)的數(shù)學(xué)模型。然后引入粒子群算法,在描述了算法的基本思路和流程之后,對(duì)狀態(tài)更新過程采用較優(yōu)的更新方式進(jìn)行調(diào)整,運(yùn)用隨機(jī)慣性權(quán)重PSO算法對(duì)所提出的兩類養(yǎng)老配送問題的實(shí)際案例進(jìn)行了求解和分析,說明了養(yǎng)老配送中車輛路