【摘要】：電子商務(wù)的快速發(fā)展帶動(dòng)了物流行業(yè)的發(fā)展。但是，在我國，物流的有效性問題、物流運(yùn)輸中車輛高空載率問題以及物流運(yùn)輸中的成本控制問題都需要引起重視，并盡力解決。本文旨在建立一個(gè)基于山東高速公路網(wǎng)的物流匹配調(diào)度系統(tǒng)，通過智能化的匹配調(diào)度，緩解物流運(yùn)輸業(yè)中存在的以上問題。 本系統(tǒng)主要采用二次聚類啟發(fā)式算法和單親遺傳算法。二次聚類算法的含義為：第一階段，以m輛車輛為中心，將服務(wù)需求集合P聚類為m個(gè)子集，這樣可將多車輛問題轉(zhuǎn)化為單車輛問題；第二階段，對(duì)每個(gè)搭乘服務(wù)需求子集采用先驗(yàn)聚類的方法再次聚類，得到一個(gè)優(yōu)先關(guān)系序列。在每個(gè)優(yōu)先關(guān)系序列中利用單親遺傳算法尋找單車輛問題的最優(yōu)解，然后綜合考慮所有車輛，找到多車輛的本次最優(yōu)方案。 本系統(tǒng)在需求分析的基礎(chǔ)上確立了系統(tǒng)框架，本系統(tǒng)的系統(tǒng)框架采用的是三層架構(gòu)。三層架構(gòu)在軟件體系架構(gòu)設(shè)計(jì)中是最常見的。使用三層架構(gòu)可以降低層與層之間的依賴，能夠使各層邏輯復(fù)用，結(jié)構(gòu)更加明確并且能夠極大的降低維護(hù)成本和維護(hù)時(shí)間。 本系統(tǒng)采用的是SQLServer2005數(shù)據(jù)庫。本數(shù)據(jù)庫主要對(duì)車輛信息、服務(wù)需求信息、路網(wǎng)信息進(jìn)行存儲(chǔ)和管理，用戶可以通過多種手段與數(shù)據(jù)庫進(jìn)行交互，從而達(dá)到對(duì)數(shù)據(jù)增、刪、改、查等多種操作。 建模是研究系統(tǒng)的重要手段和前提，因描述的關(guān)系各異，所以實(shí)現(xiàn)這一過程的手段和方法也是多種多樣的。本系統(tǒng)主要采用UML建模方法建立用例圖、狀態(tài)圖、活動(dòng)圖、協(xié)作圖、類圖等，并根據(jù)這些圖，采用C#編程語言對(duì)系統(tǒng)進(jìn)行實(shí)現(xiàn)，進(jìn)而最終完成物流匹配調(diào)度原型系統(tǒng)的研發(fā)。
【學(xué)位授予單位】：山東師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP311.52

【參考文獻(xiàn)】

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

1 王濤;王剛;;一種多式聯(lián)運(yùn)網(wǎng)絡(luò)運(yùn)輸方式的組合優(yōu)化模式[J];中國工程科學(xué);2005年10期

2 王萬良;黃海鵬;趙燕偉;張景玲;;基于車輛共享的軟時(shí)間窗動(dòng)態(tài)需求車輛路徑問題[J];計(jì)算機(jī)集成制造系統(tǒng);2011年05期

3 翟泳;楊金梁;連劍;樊銘渠;;合乘出行信息檢索的路徑匹配算法[J];交通與計(jì)算機(jī);2007年01期

4 劉旺盛;楊帆;李茂青;陳培芝;;需求可拆分車輛路徑問題的聚類求解算法[J];控制與決策;2012年04期

5 張瑾;何瑞春;;解決動(dòng)態(tài)出租車“拼車”問題的模擬退火算法[J];蘭州交通大學(xué)學(xué)報(bào);2008年03期

6 祝延軍,胡純德,高隨祥;單親進(jìn)化遺傳算法在配送中心選址中的應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2005年03期

7 劉宇哲;郭延娜;;對(duì)高空載率的現(xiàn)狀及對(duì)策探討[J];商品與質(zhì)量;2011年S6期

8 戴更新;于龍振;陳常菊;;基于混合遺傳算法的多配送中心選址問題研究[J];物流技術(shù);2006年06期

9 姜大立,楊西龍,杜文,周賢偉;車輛路徑問題的遺傳算法研究[J];系統(tǒng)工程理論與實(shí)踐;1999年06期

10 李茂軍,童調(diào)生;單親遺傳算法的選擇方式[J];系統(tǒng)工程與電子技術(shù);2002年10期

相關(guān)博士學(xué)位論文 前2條

1 李妍峰;時(shí)變網(wǎng)絡(luò)環(huán)境下車輛調(diào)度問題研究[D];西南交通大學(xué);2008年

2 陳萍;啟發(fā)式算法及其在車輛路徑問題中的應(yīng)用[D];北京交通大學(xué);2009年

本文編號(hào)：2785688