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

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

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