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

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

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

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