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

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

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

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