多配送中心下的開(kāi)放式車(chē)輛動(dòng)態(tài)調(diào)度研究.pdf

1、隨著經(jīng)濟(jì)和科技的發(fā)展，物流業(yè)逐漸成為“第三利潤(rùn)源泉”，受到人們的關(guān)注和重視。物流車(chē)輛調(diào)度問(wèn)題作為物流系統(tǒng)中的一個(gè)核心環(huán)節(jié)，更是物流企業(yè)和相關(guān)學(xué)者研究的重點(diǎn)領(lǐng)域。
　　 以往關(guān)于車(chē)輛調(diào)度問(wèn)題的研究都是基于兩大假設(shè):一，關(guān)于車(chē)輛調(diào)度的全部信息在調(diào)度前都是已知并且保持不變的，即問(wèn)題是靜態(tài)的;二，配送車(chē)輛從配送中心出發(fā)，根據(jù)路線依次完成對(duì)各客戶(hù)的配送服務(wù)后返回配送中心，即配送路徑是一條閉合的回路。然而，在現(xiàn)實(shí)生活中，由于客戶(hù)情況、道路情

2、況、天氣情況等的變化，需要配送部門(mén)及時(shí)調(diào)整配送路線來(lái)適應(yīng)新的狀況，從而使之成為了動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題。同時(shí)，在例如投遞報(bào)紙等類(lèi)似的配送中，企業(yè)為了降低成本，并不要求配送車(chē)輛當(dāng)即返回原配送中心，而只需就近返回鄰近配送中心即可，因此，構(gòu)成了開(kāi)放式車(chē)輛調(diào)度問(wèn)題。近幾年來(lái)，有許多關(guān)于這兩類(lèi)問(wèn)題的單獨(dú)研究，但將二者結(jié)合在一起進(jìn)行分析研究的較少。除此之外，隨著地理信息系統(tǒng)的發(fā)展，GIS在物流領(lǐng)域的應(yīng)用越來(lái)越廣，因此本文將研究多配送中心下的開(kāi)放式車(chē)輛動(dòng)態(tài)

3、調(diào)度問(wèn)題，并基于GIS技術(shù)建立車(chē)輛調(diào)度系統(tǒng)原型，以支持配送企業(yè)進(jìn)行車(chē)輛調(diào)度決策。
　　 文章首先介紹了開(kāi)放式車(chē)輛調(diào)度問(wèn)題、動(dòng)態(tài)車(chē)輛問(wèn)題和地理信息系統(tǒng)的概念及研究歷程，確定了本文的研究?jī)?nèi)容。
　　 其次，通過(guò)對(duì)開(kāi)放式配送車(chē)輛動(dòng)態(tài)調(diào)度問(wèn)題各重點(diǎn)難點(diǎn)部分的具體分析，確定了解決方案，并得到了問(wèn)題的總體求解思路。
　　 第三，建立了開(kāi)放式車(chē)輛動(dòng)態(tài)調(diào)度問(wèn)題的數(shù)學(xué)模型，并選定了蟻群算法來(lái)求解問(wèn)題。通過(guò)分析蟻群算法的原理和優(yōu)缺點(diǎn)