【摘要】：車輛分配(調(diào)度)與路徑安排(優(yōu)化)是物流管理領(lǐng)域關(guān)注的熱點和難點問題之一。如何合理地分配車輛、優(yōu)化行車路徑和出行時間,以最低成本將貨物準時送達客戶,實現(xiàn)物流配送系統(tǒng)高效低成本地運作,這是多年來困擾學術(shù)界和產(chǎn)業(yè)界的難題。本文對物流配送路徑優(yōu)化與車輛調(diào)度問題進行了較全面的分析和研究,首先設(shè)計并實現(xiàn)了物流車輛調(diào)度管理系統(tǒng),然后針對中小企業(yè)面對的路徑規(guī)劃難題,在求解過程中,采用多目標遺傳算法(MOGA)并設(shè)計了適用該問題的仿真決策子系統(tǒng),較好地解決了小規(guī)模配送中的路徑優(yōu)化和車輛調(diào)度問題。本文依據(jù)軟件工程的原理與方法,闡述了系統(tǒng)的設(shè)計與實現(xiàn)。論文的主要工作內(nèi)容包括:1.本文首先對國內(nèi)外物流車輛調(diào)度與路徑優(yōu)化問題的國內(nèi)外研究現(xiàn)狀進行了分析。為解決中小型物流企業(yè)多用戶配送路徑規(guī)劃難題,以帶時間窗車輛路徑問題(VRPTW)為研究模型,并介紹了多目標遺傳算法在這類問題中的應用。2.其次,物流車輛分配與路徑安排系統(tǒng)由車輛調(diào)度與車輛路徑優(yōu)化兩個子系統(tǒng)組成。論文針對基于B/S架構(gòu)的車輛調(diào)度管理系統(tǒng)進行了需求分析,給出了系統(tǒng)的總體設(shè)計和數(shù)據(jù)庫設(shè)計。車輛調(diào)度子系統(tǒng)的主要功能包括基礎(chǔ)檔案管理、車輛狀態(tài)查詢、車輛調(diào)度、報表統(tǒng)計等功能模塊。本文采用基于java語言的JSP技術(shù)作為開發(fā)技術(shù),使用mysql關(guān)系數(shù)據(jù)庫作為存儲數(shù)據(jù)庫,以實現(xiàn)車輛調(diào)度子系統(tǒng)的各個功能。3.為解決中小型物流企業(yè)多用戶配送路徑規(guī)劃難題,車輛路徑優(yōu)化子系統(tǒng)以VRPTW問題為研究模型,利用多目標遺傳算法來解決該問題,以最小化車輛和總行駛距離為目標,通過soloman標準測試數(shù)據(jù)集驗證了算法的有效性。鑒于數(shù)據(jù)處理格式處理存在很大的難度,本文利用VC++6.0技術(shù)只實現(xiàn)了一個基于多目標遺傳算法的物流車輛路徑智能規(guī)劃的仿真決策子系統(tǒng),車輛路徑優(yōu)化子系統(tǒng)由數(shù)據(jù)格式處理、選擇算子模塊、交叉算子模塊、變異算子模塊、路徑展示組成。系統(tǒng)執(zhí)行結(jié)果表明該方法能夠有效的解決物流車輛的路徑優(yōu)化問題。
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP311.52
【圖文】：

15圖 3-1 管理員用例圖(4)車輛調(diào)度模塊，該模塊對配送中心的用車、調(diào)度進行管理，包括用車申度審批、出車登記、返車登記等功能。該模塊根據(jù)當天用戶的需求及可出車輛信息來進行智能化調(diào)度。(5)報表統(tǒng)計模塊：管理員與調(diào)度員可查詢員工、車輛信息以及出車、返回史記錄。 另外，還提供了對重要統(tǒng)計信息的報表導出功能。

16圖 3-2 調(diào)度員用例圖車輛路徑優(yōu)化子系統(tǒng)由數(shù)據(jù)格式處理、選擇算子模塊、交叉算子模塊、變模塊、路徑展示組成。(1)數(shù)據(jù)格式處理子模塊用于將車輛負載信息、客戶點位置信息、客戶點求信息、客戶點時間窗等進行格式化出以滿足系統(tǒng)的運算數(shù)據(jù)格式要求�；酉到y(tǒng)所需的數(shù)據(jù)主要來自 solomon 標注測試樣例。(2)路徑優(yōu)化所需的數(shù)據(jù)進行數(shù)據(jù)格式處理之后，客戶點都將用一自然數(shù)進，所有的客戶點組成一個染色體(個體)。選擇操作是遺傳算法的重要階段重組或者交叉后的中區(qū)中選擇出有效的子代染色體。適應度值用來評價每

【共引文獻】

相關(guān)期刊論文 前10條

1 冀俊忠;秦玉芳;劉椿年;;基于混沌優(yōu)化和網(wǎng)格篩選策略的多目標分布估計算法[J];北京工業(yè)大學學報;2014年03期

2 杜振華;閆肅;諶海云;曾歡;;免疫克隆選擇多目標優(yōu)化算法與MATLAB實現(xiàn)[J];智能計算機與應用;2014年03期

3 賈江鴻;韓來聚;竇玉玲;閆振來;黃根爐;馬慶濤;;基于多目標優(yōu)化的大位移井軌道設(shè)計方法[J];廣西大學學報(自然科學版);2014年04期

4 鄭金華;謝諄志;;關(guān)于如何用角度信息引入決策者偏好的研究[J];電子學報;2014年11期

5 劉柏良;黃學良;李軍;錢欣;程駿;;含分布式電源及電動汽車充電站的配電網(wǎng)多目標規(guī)劃研究[J];電網(wǎng)技術(shù);2015年02期

6 鄭金華;彭舟;鄒娟;申瑞珉;;基于引導個體的預測策略求解動態(tài)多目標優(yōu)化問題[J];電子學報;2015年09期

7 李雯;李和成;;基于空間網(wǎng)格劃分的多目標進化算法[J];計算機工程與應用;2014年08期

8 徐志丹;莫宏偉;;多目標擾動生物地理學優(yōu)化算法[J];控制與決策;2014年02期

9 于洋;譚學治;殷聰;張闖;馬琳;;基于二進制混沌粒子群算法的認知決策引擎[J];哈爾濱工業(yè)大學學報;2014年03期

10 王娜;衛(wèi)波;王晉東;張恒巍;;基于混沌多目標粒子群優(yōu)化算法的云服務(wù)選擇[J];計算機工程;2014年03期

相關(guān)博士學位論文 前10條

1 馬力;表面波導人體通信建模理論與應用研究[D];浙江大學;2013年

2 袁宜峰;基于物理規(guī)劃的服務(wù)組合方法研究[D];華東理工大學;2014年

3 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問題若干研究[D];華東理工大學;2014年

4 常輝;衛(wèi)星星座協(xié)同優(yōu)化設(shè)計研究[D];華中科技大學;2012年

5 趙菲;共形相控陣天線分析綜合技術(shù)與實驗研究[D];國防科學技術(shù)大學;2012年

6 何立華;資源不確定條件下項目調(diào)度多目標優(yōu)化研究[D];天津大學;2013年

7 賈禮平;幾類雙層多目標規(guī)劃問題算法及應用研究[D];西安電子科技大學;2014年

8 楊曉勇;鈦合金銑削刀具磨損及表面完整性研究[D];天津大學;2013年

9 王振邦;基于認知的無線網(wǎng)絡(luò)自適應通信方法[D];哈爾濱工業(yè)大學;2013年

10 馬昌喜;危險品道路運輸網(wǎng)絡(luò)優(yōu)化設(shè)計研究[D];蘭州交通大學;2013年

相關(guān)碩士學位論文 前10條

1 趙晶晶;基于分解的混合多目標進化算法的研究與應用[D];安徽理工大學;2013年

2 邵可可;永磁直線同步電機全速范圍內(nèi)的軟位置檢測技術(shù)研究[D];安徽工程大學;2013年

3 高敏;基于單純形文化和聲搜索算法的柴油非線性調(diào)合技術(shù)[D];華東理工大學;2014年

4 李新鵬;改進人工蜂群算法及其在切削參數(shù)優(yōu)化問題中的應用研究[D];華中科技大學;2013年

5 王書婷;基于遺傳變鄰域算法的置換流水車間調(diào)度問題研究[D];華中科技大學;2013年

6 李豹;金沙江下游梯級聯(lián)合三峽梯級庫群防洪調(diào)度研究及系統(tǒng)開發(fā)[D];華中科技大學;2013年

7 昌柳楓;考慮設(shè)施擴展的閉環(huán)物流網(wǎng)絡(luò)多目標優(yōu)化[D];清華大學;2013年

8 劉磊;多目標進化算法的分布性研究[D];湘潭大學;2013年

9 李俊偉;增程式電動汽車動力系統(tǒng)參數(shù)匹配及基于遺傳算法的傳動比優(yōu)化研究[D];中北大學;2014年

10 趙小敏;基于多目標混合模擬退火算法的直流電機設(shè)計及優(yōu)化[D];安徽大學;2014年

本文編號：2740859