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

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

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

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