山東佳怡物流快運系統(tǒng)調(diào)度優(yōu)化的設(shè)計及實現(xiàn).pdf

1、近年來，調(diào)度優(yōu)化問題是物流業(yè)研究的一個熱點問題，本文的調(diào)度優(yōu)化問題包括車輛、路徑和時間三方面的合理配置，合理的調(diào)度是運輸工作的重點，實現(xiàn)節(jié)約車輛、優(yōu)化運輸路徑和節(jié)約運輸時間，不僅提高經(jīng)濟(jì)效益，還可以實現(xiàn)物流科學(xué)化管理。
　　本文的主要內(nèi)容是設(shè)計和實現(xiàn)調(diào)度優(yōu)化系統(tǒng)，是以山東佳怡物流快運為背景，結(jié)合實際情況定義了車輛路徑問題(Vehicle Routing Problem VRP)的優(yōu)化目標(biāo)，抽象出了多目標(biāo)轉(zhuǎn)化為單目標(biāo)VRP問題的數(shù)學(xué)

2、模型，此模型是把車輛費用、路徑費用和時間費用一并納入成本函數(shù)計算，成本函數(shù)值最小者就是有效方案。將優(yōu)化算法應(yīng)用于模型中，求解有效方案。針對車輛承載能力和時間窗等約束條件，如果客戶需求量大于車輛承載能力，并且有時間窗的約束，應(yīng)用啟發(fā)式算法求解有效方案；如果客戶需求量都遠(yuǎn)遠(yuǎn)小于車輛的最大裝載量、客戶的配貨時間要求很寬松時，VRP問題就退化成為單一旅行商問題(Traveling Salesman Problem TSP)，應(yīng)用精確算法即可求解

3、有效方案。
　　本文首先介紹了課題的背景來源及發(fā)展情況，提出了調(diào)度優(yōu)化原理，對相關(guān)技術(shù)做了簡要概述，并且對算法、體系架構(gòu)和數(shù)據(jù)的存儲等進(jìn)行了分析。然后提出了實現(xiàn)該系統(tǒng)應(yīng)達(dá)到的功能和性能指標(biāo)要求，根據(jù)需求進(jìn)行總體設(shè)計，并且詳細(xì)設(shè)計了車輛調(diào)度結(jié)構(gòu)與功能，使其滿足需求分析提出的功能和性能，把設(shè)計的內(nèi)容加以實現(xiàn)。最后進(jìn)行系統(tǒng)測試與分析，檢驗其是否滿足各項功能和性能指標(biāo)要求。
　　本課題是按照軟件工程的思想，從分析、設(shè)計到實現(xiàn)和測試等