物流工程畢業(yè)論文范文

1、本科生畢業(yè)論文（設計）題 目： 濰柴發(fā)動機配送優(yōu)化及其軟件實現(xiàn)學院：二學院專業(yè)：物流工程班級：物流XX班指導教，XXX職稱： XXX師： 2011年05月24日南京農(nóng)業(yè)大學教務處制目錄 TOC o 1-5 h z 摘要1關鍵詞1Abstract1Key words1引言1 HYPERLINK l bookmark46 o Current Document 1濰柴發(fā)動機配送現(xiàn)狀分析2 HYPERLINK l bookmark49 o Current Document 1。1我國物流業(yè)發(fā)展現(xiàn)狀及分析2 HYPERLINK l bookmark52 o Current Document 1。2濰柴發(fā)

2、展現(xiàn)狀分析2 HYPERLINK l bookmark56 o Current Document 2濰柴發(fā)動機配送模型構建3 HYPERLINK l bookmark59 o Current Document 2。1模型描述3 HYPERLINK l bookmark63 o Current Document 2。2模型假設條件3 HYPERLINK l bookmark69 o Current Document 2。3目標函數(shù)模型3 HYPERLINK l bookmark75 o Current Document 2。4模型算法32。5 基于Dijkstra 的模型算法原理4 HYPERL

3、INK l bookmark78 o Current Document 3濰柴發(fā)動機配送系統(tǒng)分析與設計4 HYPERLINK l bookmark81 o Current Document 3.1系統(tǒng)分析4 HYPERLINK l bookmark85 o Current Document 3。2系統(tǒng)設計5 HYPERLINK l bookmark91 o Current Document 3.3數(shù)據(jù)庫設計6 HYPERLINK l bookmark98 o Current Document 4濰柴發(fā)動機配送系統(tǒng)實現(xiàn)8 HYPERLINK l bookmark101 o Current Doc

4、ument 4.1系統(tǒng)開發(fā)工具簡介8 HYPERLINK l bookmark104 o Current Document 4。2創(chuàng)建公共模塊84.3 基于 Dijkstra的配送模型算法實現(xiàn)8 HYPERLINK l bookmark126 o Current Document 4。4窗體實現(xiàn)9 HYPERLINK l bookmark129 o Current Document 4。5配送優(yōu)化模塊9 HYPERLINK l bookmark133 o Current Document 5系統(tǒng)測試與維護10 HYPERLINK l bookmark136 o Current Document

5、 5.1測試背景10 HYPERLINK l bookmark139 o Current Document 5.2測試數(shù)據(jù)圖10 HYPERLINK l bookmark143 o Current Document 5.3測試結果10 HYPERLINK l bookmark146 o Current Document 5。4系統(tǒng)維護11 HYPERLINK l bookmark149 o Current Document 6總結11致謝11參考文獻11附錄A12濰柴發(fā)動機配送優(yōu)化及其軟件實現(xiàn)物流工程專業(yè)學生 XXX指導教師XXX摘要：本文以濰柴發(fā)動機長距離配送為實際背景，將現(xiàn)有的路徑抽象為拓

6、撲結構，建立網(wǎng)絡模型;選 擇Dijkstra算法作為路線優(yōu)化的最短路徑算法，并據(jù)現(xiàn)實問題進行優(yōu)化，最終利用Access、VB語言 進行軟件實現(xiàn)，呈現(xiàn)最優(yōu)方案（主要包括路徑和方式的選擇.通過本文的研究，利用vB6。0等工具 建立了配送優(yōu)化系統(tǒng)的主要功能界面并實現(xiàn)了信息維護和配送優(yōu)化功能，基本上可以滿足使用者的 濰柴配送優(yōu)化的需要。在此基礎上，節(jié)約配送成本,提高服務效率，促進企業(yè)物流管理水平的發(fā)展和 提高，實現(xiàn)企業(yè)資源的優(yōu)化配置，增強競爭力。關鍵詞：配送優(yōu)化；Dijkstra算法；VB； AccessDelivery Route Optimization and Implementation of

7、 Engine ofWeichaiStudent majoring in logistics engineering XXXTutor XXXAbstract： Based on the real road information, the paper proposed a model to optimize the distribution of Weichai Engine. Reasonable distribution schedule can accord with practical problem with tools as Dijkstra、 Microsoft Office

8、Access 2003 and Visual Basic 6.0 . Distribution system applies to supply optimal schedule. In this paper, function interface is built to realize information maintenance and distribution optimization, which can fulfill users demand on information query and analysis。 Because of that enterprise may sav

9、e distribution cost, advance service efficiency， improve enterprise logistics management，optimize resource， and as result increase competitiveness。Key words： distribution optimization； Dijkstra algorithm;VB； Access引言現(xiàn)代物流已被公認為是企業(yè)在降低物質(zhì)消耗、提高勞動生產(chǎn)率以外創(chuàng)造利潤 的第三個重要源泉，也是企業(yè)降低生產(chǎn)經(jīng)營成本，提高產(chǎn)品競爭力的重要途徑。配送 活動作為物流活動其中一個

10、重要環(huán)節(jié)，優(yōu)化過程會使貨物運輸最短的里程，經(jīng)過最少的 環(huán)節(jié)，用最快的時間，以最小的損耗和最低的成本，把貨物從出發(fā)地運到客戶要求的地 點的過程。由于我國現(xiàn)代物流整體規(guī)模發(fā)展十分迅速，已經(jīng)進入理性、務實、快速發(fā) 展的新階段，企業(yè)在信息獲取、傳遞和處理方面有了更加嚴格的需求，物流配送的工 作量越來越大，復雜程度也越來越高.現(xiàn)代信息技術的發(fā)展，使得企業(yè)能夠以信息技術 為紐帶，將各項具體的物流作業(yè)整合為一個系統(tǒng)，企業(yè)物流信息系統(tǒng)不僅能夠將各項具 體的物流作業(yè)綜合在一起進行平衡運作，使物流總成本大大降低，而且能針對不同層次 的物流問題進行管理控制、決策分析和戰(zhàn)略規(guī)劃也。2011年，國務院批復的山東半島藍色

11、經(jīng)濟區(qū)發(fā)展規(guī)劃給濰坊市的物流發(fā)展帶來 極大的動力，也給濰柴帶來很大機遇。濰柴作為機械制造行業(yè)的領軍人物，坐擁優(yōu)越的 地理位置和豐富的自然資源，正經(jīng)歷著也有潛力實現(xiàn)跨越式發(fā)展.然而在快速發(fā)展的背 后仍然存在著供應鏈不暢的問題，比如配送活動不及時、配送決策不靈敏。車輛調(diào)度依 然依賴人工經(jīng)驗或采用人工安排的方式，從而造成企業(yè)的運輸資源不能合理利用、運營 成本過高或無法滿足客戶的要求。國內(nèi)外對車輛調(diào)度系統(tǒng)的研究從理論到軟件逐漸完 善，國外的配送優(yōu)化軟件雖然可以滿足國內(nèi)企業(yè)在車輛調(diào)度方面的需求，但卻具有著價 格昂貴、維護復雜、有時不能貼合企業(yè)實際配送狀況等詬病，因此利用計算機的普及應 用，構建企業(yè)自身完

12、善的配送優(yōu)化調(diào)度系統(tǒng)是極其必要的.本文正是在這一背景和前提下進行物流配送優(yōu)化系統(tǒng)構建這一課題的.通過對濰柴 配送活動現(xiàn)狀、存在問題的分析，并對其發(fā)展趨勢進行了預測分析，最后利用vb和access 完成配送優(yōu)化系統(tǒng).本課題的研究成果，對于提高配送決策的效率和準確性都有很大改 善，借此可以降低配送成本，提高服務質(zhì)量增強企業(yè)核心競爭力，促進企業(yè)物流水平的 發(fā)展和提高。1濰柴發(fā)動機配送現(xiàn)狀分析1.1我國物流業(yè)發(fā)展現(xiàn)狀及分析雖然我國物流業(yè)起步晚、基礎薄弱，但是由于政府大力支持、企業(yè)物流意識的覺 醒，這個新興的行業(yè)在國內(nèi)的發(fā)展速度是很快的，在對基礎理論的研究中逐步摸索出一 套適合我國國情的應用方式，取得了

13、巨大的經(jīng)濟利益。借著計算機技術和信息技術的普 及,物流行業(yè)改變舊式操作模式，越來越多的得到了國內(nèi)外的關注。XXXXXX1。2濰柴發(fā)展現(xiàn)狀分析XXXXXX濰柴在全國范圍內(nèi)銷售網(wǎng)絡如下圖1：圖1濰柴國內(nèi)銷售網(wǎng)絡圖自1998年濰柴扭虧為盈,開始積累資產(chǎn).從2004年開始濰柴的銷售業(yè)績就以約60% 的增長速度快速攀升，很快聚集了約400億資產(chǎn)。濰柴公司不僅占領了發(fā)動機的60%的 市場份額，還致力于技術創(chuàng)新，積極開發(fā)市場，產(chǎn)品的多元化更有利于濰柴將來在機械 行業(yè)的長遠立足。濰柴加強內(nèi)部管理，推行精益化生產(chǎn)模式，有效降低了經(jīng)營成本，同 時對產(chǎn)品結構進行適當調(diào)整，提高了盈利能力.濰柴在配送過程中的優(yōu)化將給其

14、業(yè)績增 長注入新動力。2009年，蔓延全球的全球金融危機使資產(chǎn)貶值，鋼材價格大幅下降，同時開始于 2008年的國家四萬億投資效力逐漸顯現(xiàn)，機械行業(yè)出現(xiàn)發(fā)展高潮,濰柴及時把握這一歷 史機遇，通過搶市場、保訂單等一系列行動，實現(xiàn)了全年業(yè)績的高速增長。濰柴所具有 的核心技術和市場是濰柴在經(jīng)濟危機中逆流而上實現(xiàn)了 11.5%的增速，在國內(nèi)和國際上 都打響自己的品牌，更將使濰柴在進軍世界五百強的道路上走得更加堅定。濰柴在發(fā)動機市場業(yè)績有明顯的利好趨勢，訂單增長和銷售網(wǎng)絡擴大的現(xiàn)狀不僅加 大了對企業(yè)產(chǎn)能的要求，而且挑戰(zhàn)著企業(yè)的物流配送能力，大范圍、多批次長距離配送無 形中放大了配送環(huán)節(jié)中存在的缺陷，使整個

15、供應鏈處于銜接不暢的境地，這將給企業(yè)生 產(chǎn)管理活動帶來極大困難。濰柴現(xiàn)使用的以人工安排為主的配送決策方式不僅效率低 下，而且反應不靈敏、準確，使配送優(yōu)化作用大打折扣，對一種新配送優(yōu)化系統(tǒng)的構建十 分渴求。隨著計算機技術發(fā)展給信息傳遞和處理帶來了極大的方便，構建信息系統(tǒng)對配 送活動進行準確、快速優(yōu)化，可以顯著提高企業(yè)物流的運營效率和管理水平，完善供應 鏈，為企業(yè)進一步發(fā)展增強核心競爭力。2濰柴發(fā)動機配送模型構建2。1模型描述本文中，配送優(yōu)化系統(tǒng)選用正權有向圖表示實際的交通路線，圖中頂點表示城市， 邊表示城市間的通行路線，權重則表示兩城市之間的距離、速度和費用。該系統(tǒng)致力于 解決選擇配送合理路徑和

16、方式的問題.例如，如何使普通用戶查詢到從a地到b地的最 小費用路徑，此時，決策限制條件就不再是最短路徑長度，而是滿足時間限制下的最小 費用。而其實，無論是距離最短、時間最快還是費用最低，它們的核心算法都是最短路 徑算法。最短路徑不僅僅指一般地理意義上的距離最短，還可以引申到其他的度量，如 時間、費用、線路容量等。但該配送系統(tǒng)解決的是長距離配送問題，自然不受短距 離配送優(yōu)化中存在的交通堵塞導致時間約束問題的限制。而在配送活動中，時間是一個必有的約束條件，企業(yè)能否在客戶要求時間點或時間 段內(nèi)將商品運送到目的地，不僅關系到配送服務水平，也關系到企業(yè)的信譽問題，這都 將給給企業(yè)的生產(chǎn)管理工作帶來困難。

17、在本模型中，不是把時間作為篩選最優(yōu)路徑的現(xiàn) 實條件，而是將時間和費用作為平等參數(shù)，給費用和時間賦予不同權重進行加和,得到一 個新費用，把配送過程中消耗的時間視為代價，控制在配送過程的時間約束問題。2.2模型假設條件基于以上討論，本文將該配送優(yōu)化問題描述為：對確定的出發(fā)單源和目的單源，組 織適當?shù)男熊嚲€路，使車輛有序地通過它們，在滿足一定的約束條件（如貨物需求量、發(fā) 送量、交發(fā)貨時間、車輛容量限制、行駛里程限制、時間限制等）下，達到一定的目標（路 程最短、費用最少、使用車輛數(shù)量盡可能少等）.因此，目標函數(shù)的約束條件如下：1、配送貨物數(shù)量滿足客戶需求量；2、配送路線的總耗時不超過客戶的時間限制，以

18、滿足客戶對供貨時間的要求；3、每條配送路線的載貨工具都可滿足客戶需求量14；2.3目標函數(shù)模型充分考慮問題的約束條件和優(yōu)化目標，建立優(yōu)化物流配送路徑的數(shù)學模型如下：（1）S.T.其中，各參數(shù)的實際意義為：XXXXXXXXXXXX2.4模型算法本模型致力于解決從一個城市到另一個城市的最低費用路徑問題，主要決策依據(jù)有 費用和時間，這兩者除了取決于選擇的路徑外，還和運輸方式的選擇有關，因此加入決 策變量來控制運輸方式的選擇。最低費用問題本質(zhì)上還是最短路徑問題，只不過在本系 統(tǒng)中把最短路徑問題中以路徑長度作為權重的計算方式加入對實際問題的考慮，變作以 費用和時間的代數(shù)和為計算權重。模型中m的取值取決于

19、時間約束的重要程度，如果時間對配送活動來說是十分重要 的（即時間約束很緊張或比較緊張）就可以取一個比較大的參數(shù)，如果時間不很重要（即 時間約束不緊張）就可以將m取一個比較小的數(shù)值，降低時間在單路徑權重上的所占比 重，以費用為考慮第一對象。傳統(tǒng)的最短路徑算法有Floyd算法和Dijkstra算法，F(xiàn)loyd算法用于計算所有點對之 間的最短路徑，而Dijkstra算法適用于計算一個節(jié)點到其他所有節(jié)點的最短路徑。1996 年，Zhan和Noon使用實際交通網(wǎng)絡測試了 Cherkassky測試的17種優(yōu)化算法中的15 種，測試結果表明：計算一點到所有其它點的最短路徑最快的算法是Dijkstra算法nd

20、作為一種高效率求解最短路徑的算法,Dijkstra算法可以快速找出指定節(jié)點到另一個 指定節(jié)點的最短路徑16它既能滿足該系統(tǒng)對最短路徑求解的需求，又能節(jié)省時間，降低 對計算機的要求，適應低成本運行。其主要思想是首先從源點求出長度最短的一條路徑, 然后通過對路徑長度迭代得到從源點到其他各目標節(jié)點的最短路徑口72.5基于Dijkstra的模型算法原理Dijkstra算法使用標號法進行最短路徑搜索，基本原理如下：假設濰柴城市需求點都有一對標號（d，p ），其中d是從起點s到下一節(jié) 點j的最短路徑的長度（從頂點到其本身的最短路徑是零路（沒有弧的路），其長度 等于零）；p則是從s到j的最短路徑中j點的前一

21、點。求解從起點s到點j的最 短路徑算法府基本過程如下M :XXXXXXXXXXXX3濰柴發(fā)動機配送系統(tǒng)分析與設計3。1系統(tǒng)分析為解決濰柴配送管理中依賴人工經(jīng)驗或人工安排的低效率方式，通過優(yōu)化配送路徑 及方式取得物流成本的下降還有服務水平的上升。利用最短路徑算法中單純以路徑長度 為優(yōu)化權重的特點，融入實際問題中費用、時間的要求，綜合成為最低費用路徑算法， 取得限制條件下的最優(yōu)解。該系統(tǒng)是一個集成的配送信息處理系統(tǒng)，XXXXXXXXXXXX啟動系統(tǒng)登陸添加配送點主菜單修改密碼配送優(yōu)化查詢添修加改用密戶碼退出圖2系統(tǒng)流程圖3。2系統(tǒng)設計該配送優(yōu)化系統(tǒng)是基于vb和access的物流數(shù)據(jù)分析與決策，通過

22、建立完善的數(shù)據(jù)采 集、存儲、傳遞、共享、處理、分析的機制構筑配送操作平臺，包括系統(tǒng)信息管理、配 送信息管理、配送優(yōu)化決策三方面的功能，如圖3所示：圖3系統(tǒng)功能設計圖1、系統(tǒng)信息管理模塊主要包括用戶信息管理（信息添加、刪除和修改），退出系統(tǒng)為方便系統(tǒng)使用,系統(tǒng)將用戶分作管理員和普通用戶兩類，管理員有權創(chuàng)建用戶，維 護基礎數(shù)據(jù)，實現(xiàn)所有操作功能；普通用戶只有權查詢配送優(yōu)化方案和所有不傷害基礎 數(shù)據(jù)的操作，這將大大提高了系統(tǒng)的安全性。2、配送信息管理模塊主要包括客戶信息、商品信息、道路信息、城市信息的維護、查詢和匯總3、配送優(yōu)化決策模塊首先，配送條件輸入，為優(yōu)化做數(shù)據(jù)支持。其次，配送路線優(yōu)化。建立配

23、送優(yōu)化模型，在已知客戶源的前提下，即知道客戶的所 在城市，系統(tǒng)自動尋找到該地的最佳配送路徑，并提供從始發(fā)地到目的城市最佳載貨方 式，以節(jié)約企業(yè)配送成本。配送優(yōu)化方案可以以文本和簡單地圖兩種形式呈現(xiàn)，可供用 戶自行選擇。3.3數(shù)據(jù)庫設計根據(jù)本系統(tǒng)需求分析，系統(tǒng)需要在數(shù)據(jù)庫中建立6個數(shù)據(jù)表，其用途分別如下：（1）cltinfo表：保存客戶信息。（2）gdsinfo表：保存商品信息。（3）rteinfo表：保存道路信息。（4）nodinfo表：保存城市節(jié)點信息。（5）userinfo表：保存系統(tǒng)用戶信息。（6）nodlinfo表：保存城市節(jié)點坐標信息。E-R圖作為一種信息模型圖，體現(xiàn)了系統(tǒng)實體之間的

24、關系。通過系統(tǒng)需求分析，本 系統(tǒng)設計規(guī)劃出的實體有用戶信息實體、商品信息實體、客戶信息實體、道路信息實體、 節(jié)點信息實體。用戶通過系統(tǒng)對各信息進行管理，實體關系如下圖4：圖4 ER圖根據(jù)上面的系統(tǒng)E-R圖，設計出具體數(shù)據(jù)庫軟件所支持的實際數(shù)據(jù)模型，也就是 數(shù)據(jù)庫的邏輯模型。本系統(tǒng)采用Access 2003建立實際數(shù)據(jù)庫，系統(tǒng)數(shù)據(jù)庫中個數(shù)據(jù)表的 結構設計如下表1-6所示：1、用戶信息表如下表所示：表1用戶信息表字段名_、呀_一、S數(shù)據(jù)類型必填字段說明userID數(shù)字是用戶編號username文本是用戶名稱admin文本是管理員/普通用戶password數(shù)字是密碼在上表1中，主要包括用戶編號、用戶

25、名稱、用戶權限和密碼四個字段，每個字段 都是必填的，用戶編號設為主鍵。用戶權限字段用于登錄時區(qū)別登錄用戶使用的主菜單 選項。2、客戶信息表如下表所示：表2客戶信息表字段名數(shù)據(jù)類型必填字段說明cltID數(shù)字是客戶編號cltname文本是客戶名稱cltcity文本是客戶所在城市cltfax文本否客戶傳真cltphone數(shù)字否客戶聯(lián)系電話credit文本否客戶信用級別表2記錄客戶信息，主要包括客戶編號、客戶名稱、客戶所在城市、傳真、電話和信 譽等級六個字段，前三個字段都是必填的,客戶編號設為主鍵。3、冏品信息表如下表所示：表3商品信息表字段名數(shù)據(jù)類型必填字段說明gdsID數(shù)字是商品編號gdsname

26、文本是商品名稱gdsunit文本是商品單位gdssort文本是商品種類gdsweight數(shù)字是商品重量表3記錄商品信息，主要包括商品編號、商品名稱、重量、單位和所屬種類五個字段，所有字段都是必填的,商品編號設為主鍵.XXXXXXXXXXXX4濰柴發(fā)動機配送系統(tǒng)實現(xiàn)4.1系統(tǒng)開發(fā)工具簡介XXXXXXXXXXXX4.2創(chuàng)建公共模塊為了能夠對數(shù)據(jù)庫訪問進行集中處理，應當建立一個能夠訪問數(shù)據(jù)庫，執(zhí)行各種sql 語句的公共函數(shù).所有模塊的程序都通過這個函數(shù)訪問數(shù)據(jù)庫.這樣能夠使程序結構更加 清晰，代碼更簡短而且后期維護也會很方便。為了能使所有的程序都能方便的訪問該函 數(shù)，應當創(chuàng)建一個公用模塊，將函數(shù)寫在

27、這個公共模塊中。在工程中新建一個標準模塊Modulel，將其保存為Modulel。bas，在模塊中編寫了 一個名為gosql的公共函數(shù).其公共函數(shù)代碼見附錄A.Gosql函數(shù)有兩個參數(shù)：sql和msgstring.其中參數(shù)sql用來存放需要執(zhí)行的SQL語 句,msgstring用來返回執(zhí)行的提示信息.函數(shù)執(zhí)行時，首先判斷SQL語句中包含的內(nèi)容，當 執(zhí)行操作時,gosql函數(shù)返回一個記錄集對象（Recordset），所有查詢到的記錄都包含在對 象中；當執(zhí)行Insert、Delete和Update等操作時,不返回記錄集對象。Gosql函數(shù)中使用 了 connectstring函數(shù)，該函數(shù)用來返回連

28、接數(shù)據(jù)庫的字符串。4.3基于Dijkstra的配送模型算法實現(xiàn)在嚴蔚敏老師主編的數(shù)據(jù)結構中對Dijkstra算法進行了說明，在算法中，Dijkstra 提出了一個按照路徑長度遞增的次序來產(chǎn)生最短路徑的算法，下面是對該算法實現(xiàn)過程 的描述21：首先，以濰柴需求城市點為變量i，并引入一個輔助向量D，它的每個分量D任表 示當前所找到的從始點v到每個終點的最短路徑的長度。它的初始狀態(tài)為：如從v 到有孤，則Di為孤上的權值；否則置Di為8。顯然，長度為Dj min Di I V i eV的路徑就是從v出發(fā)的長度最短的路徑。下面，再看下一條長度次短的路徑.假設該次短路徑的終點是Vk,則可想而知，這條 路徑

29、或者是（v，Vk），或者是（v,*，Vk）.它的長度或者是從v到Vk的孤上的權值，或 者是Dj和從Vj到V k的孤上的權值之和.一般情況下，假設S為要求得最短路徑的最 短路徑的終點的集合，則可以證明：下一條最短路徑（設其終點為x）或者是m（v， x），或者是中間只經(jīng)過S中的頂點而最后到達頂點x的路徑。因此，在一般情況下，下一條長度次短的最短路徑的長度必定為：D j=min D iI ViV-S 其中，Di或者是弧(v, Vi)上的權值，或者是Dk (Vkes)和弧(Vk，)上 的權值之和。根據(jù)以上分析，可以得到基于Dijkstra的算法的實現(xiàn)過程：(1)用兩維數(shù)組arr來表示有向帶權圖，arr

30、 i j表示Vi到Vj的路徑權 值。如V.和V .間不存在直接路徑，則設arri j為8(在程序中用1000000000 代替)。S為已經(jīng)找到從v出發(fā)的最短路徑的終點的集合，它的初始狀態(tài)為空集。 那么，就可以得到從v出發(fā)到圖上其余各頂點(終點)v.可能達到的最短路徑長度 的初值為：If j為未被標號狀態(tài)thenDi=arri j注:在此次研究中，同一路徑上由于存在不同運輸方式，從而應該先對當前路徑上 費用最少的運輸方式進行求解，然后再與其他路徑相比。計算V鄰接的所有節(jié)點的路徑長度，如果V到Vj存在最短路徑，設V j為已 標號，記錄V.到Vj的最短距離為Tj，得到新的下一節(jié)點j。計算j鄰接的未被

31、標號的所有節(jié)點的路徑長度，If T kTj +arr jkTk =Tj +arrjk判斷所有與就相鄰的節(jié)點中路徑最短的節(jié)點k，設為已標記。如果k為目的節(jié)點，輸出最短路徑和最短長度，退出函數(shù)。否則重復上面的 (2),(3)，。由此求得從v到圖上指定節(jié)點的最短路徑.使用VB語言實現(xiàn)Dijkstra算法所需的代碼見附錄B。使用VB語言實現(xiàn)地圖路徑所需的代碼見附錄C。4.4窗體實現(xiàn)圖5主窗體(管理員)當?shù)卿洿绑w中，登錄用戶權限為管理員，主窗體中各模塊功能都可使用;當?shù)卿浻脩魴?限為普通用戶，主窗體中只有更改密碼和配送優(yōu)化模塊可以使用，其他模塊選項為灰， 其區(qū)別如下：圖6主窗體(普通用戶)由圖5、圖6對

32、比可以得出，當用戶以普通用戶身份登錄時，主菜單的系統(tǒng)、客戶 管理、商品管理、道路數(shù)據(jù)維護模塊都以灰色顯示，不可用，避免系統(tǒng)數(shù)據(jù)遭受惡意破 壞，加強數(shù)據(jù)管理完整性.圖7信息輸入窗體在圖7所示窗體中，可以實現(xiàn)信息添加的功能，左側文本框與客戶信息表相對應，單 擊確定后即可將記錄添加到表中，右側的列表框是為了讓添加人員預覽所有已輸入信 息，查看是否存在錯誤.XXXXXXXXXXXX4。5配送優(yōu)化模塊在圖12所示窗體中實現(xiàn)的是配送優(yōu)化功能，左上側的列表框輸入的是配送查詢的 條件，根據(jù)這些條件在信息表中得到的信息借助vb編寫的Dijkstra算法計算最短路徑， 左下側的文本框顯示的是計算得出的最短路徑文本

33、顯示，右側的圖片框則會顯示地圖方 式的最短路徑。圖12配送優(yōu)化窗體xxxxxxxxxxxx5系統(tǒng)測試與維護5.1測試背景軟件系統(tǒng)只是計算機系統(tǒng)中的一個組成部分，軟件經(jīng)過編寫后，最終還應與系統(tǒng)中 的其他部分（如外部設備、計算機硬件、數(shù)據(jù)及人員）結合到一起,在實際使用環(huán)境下運 行，測試能否協(xié)調(diào)工作，這就是系統(tǒng)測試22.系統(tǒng)設計完成后，應檢驗開發(fā)的軟件是否符合系統(tǒng)要求，測試活動可以采用不同的方 法。常用的測試方法主要有白盒測試和黑盒測試22，白盒測試是根據(jù)被測程序的內(nèi)部 結構來設計用例的測試，進行語句覆蓋和分支覆蓋的測試；黑盒測試則不關心程序內(nèi)部 的邏輯結構，而是根據(jù)程序功能來設計檢測用例。這里進行

34、的主要是黑盒測試，選取有 代表性的類數(shù)據(jù)輸入新設計的系統(tǒng)進行功能測試.此次研究致力于濰柴發(fā)動機的配送活動優(yōu)化，因此通過在濰柴動力股份有限公司內(nèi) 部實習，獲取相關數(shù)據(jù)，選取濰柴部分客戶信息、商品信息等為系統(tǒng)測試作數(shù)據(jù)支持， 存入表格，為系統(tǒng)測試做基礎。由于此次測試對時間約束要求不高，因此模型中參數(shù)m選定為10,表明配送過程 時間限制還是比較松的。5。2測試數(shù)據(jù)圖為測試配送優(yōu)化系統(tǒng)能否正常運行，特選取部分配送數(shù)據(jù)，下圖為節(jié)選十個節(jié)點及 節(jié)點間的可達通路的道路拓撲圖，道路編號及走向如下圖：路徑長度及節(jié)點間有何種載貨方式可以運行的數(shù)據(jù)如下圖15-16：圖15路徑信息圖圖16節(jié)點城市信息圖5。3測試結果

35、各路徑長度及節(jié)點名稱等詳細信息如上圖15-16所示，本次測試所選用的實例為從 濰坊到南昌的配送優(yōu)化方案的計算.窗體左上角處為信息輸入框，左下角為配送優(yōu)化路徑 及載貨方式的文本顯示框，右側為以地圖形式的配送優(yōu)化方案，該程序在計算了從1號 節(jié)點到10號節(jié)點的最低費用路徑后，所呈現(xiàn)的運行結果如下圖17：圖17測試結果圖在上圖17中可以看出，在起點為濰坊（編號為1），終點為深圳（編號為10）,最低 費用配送路線為深圳。重慶。武漢。南京。臨沂。濰坊，載貨方式依次為海運一火車一 海運一汽車一汽車；當所需冏品為004，需求量為3時,費用為199221兀人民幣。右側 圖片框中顯示的是最短路徑。這符合根據(jù)圖15

36、- 17手工計算得到的數(shù)據(jù)，說明該系統(tǒng) 是可以正常使用的。該軟件完成后在濰柴配送部門進行實地測試，首先，由于計算機快速計算特點與算法 優(yōu)越性使得求解最短路徑的速度大大提高，而且避免了人工安排過程中由于粗心、計算 失誤導致的疏漏，使得配送決策的精確度大大提高；第二，該軟件具有良好的兼容性和 可移植性，對軟硬件的要求不高，可在不同操作系統(tǒng)和不同型號計算機上順利運行；第 三，由于密碼三次錯誤即強行退出等功能的設置加強了安全性能，避免閑雜人等對系統(tǒng)信 息的竊取和惡意修改;第四，該軟件界面簡潔、條理，易于理解和操作，配送優(yōu)化功能雖 不面面俱到，卻足以支持配送活動優(yōu)化決策。經(jīng)配送部門工作人員的試用，反饋效

37、果令人 滿意,基本實現(xiàn)了本次研究的目標。由于軟件投入使用帶來的時間和經(jīng)濟效益顯著，大大 減輕工作人員負擔，而且將客戶、商品等信息統(tǒng)一進行計算機管理和存儲，既方便有效， 也有助于濰柴物流信息化的建設，形成自上而下的系統(tǒng)統(tǒng)籌管理.5。4系統(tǒng)維護XXXXXXXXXXXX6總結本文基于Dijkstra算法實現(xiàn)了物流配送路線問題的優(yōu)化,首先通過對濰柴配送活動的 分析研究，在詳細分析物流配送過程中出現(xiàn)的問題和約束條件，提出了物流配送路線優(yōu) 化模型;對Dijkstra算法及性能進行分析，指出Dijkstra算法在用于配送路線優(yōu)化時的優(yōu) 劣，并根據(jù)實際中對時間、費用的限制要求，進行修正使之更能適合實際需要；在

38、系統(tǒng) 設計和實施時，設計了一種能夠實現(xiàn)最少費用要求的數(shù)據(jù)庫和代碼；最后，結合實例數(shù) 據(jù)驗證了該系統(tǒng)的有效性，說明該系統(tǒng)具有一定的尋優(yōu)能力，為物流配送路線優(yōu)化問題提 供了快速、有效的工具，采用人機交互的方式來優(yōu)化配送路線和載貨工具,使得配送效率 大大提高。雖然該配送系統(tǒng)已經(jīng)較好的實現(xiàn)了路線優(yōu)化方面的目標，但是仍存在以下不足之處: 首先,系統(tǒng)研究的是一種靜態(tài)優(yōu)化方式，其實在配送過程中會存在很多不確定因素，在配 送過程中，突發(fā)情況可能隨時發(fā)生，因此需要考慮動態(tài)的改變車輛行駛路線等，比如：引 入GPS、GPRS等技術，實現(xiàn)實時動態(tài)更新電子地圖，并為配送車輛提供導航，調(diào)整最 佳路徑實現(xiàn)配送任務。通常情況下，實時車輛調(diào)度問題更接近實際配送的過程，更具實 用價值.其次，物流配送作為一個一體化過程，不可只考慮一個因素或一個方面?？v向來 看,本文優(yōu)化了配送費用問題，考慮到使配送費用最低的目標，還有其他問題比如優(yōu)化目 標例如運輸風險最小、運行時間最短或需求滿足情況最好等，這都需對系統(tǒng)作進一步完善; 橫向來看，配送的諸多環(huán)節(jié)是密切相關的：包裝、裝卸、運送等過程往往都可以影響實 際的工作效率，轉運過程中可能產(chǎn)生的倉儲、裝卸費用考慮的還不夠周到。因此，該系 統(tǒng)應該得到更加完善的補充設計.致謝XXXXXXXXXXXX參考文獻1駱義