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

1、本科生畢業(yè)論文（設(shè)計(jì)）題 目： 濰柴發(fā)動(dòng)機(jī)配送優(yōu)化及其軟件實(shí)現(xiàn)學(xué)院：二學(xué)院專業(yè)：物流工程班級(jí)：物流XX班指導(dǎo)教，XXX職稱： XXX師： 2011年05月24日南京農(nóng)業(yè)大學(xué)教務(wù)處制目錄 TOC o 1-5 h z 摘要1關(guān)鍵詞1Abstract1Key words1引言1 HYPERLINK l bookmark46 o Current Document 1濰柴發(fā)動(dòng)機(jī)配送現(xiàn)狀分析2 HYPERLINK l bookmark49 o Current Document 1。1我國(guó)物流業(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ā)動(dòng)機(jī)配送模型構(gòu)建3 HYPERLINK l bookmark59 o Current Document 2。1模型描述3 HYPERLINK l bookmark63 o Current Document 2。2模型假設(shè)條件3 HYPERLINK l bookmark69 o Current Document 2。3目標(biāo)函數(shù)模型3 HYPERLINK l bookmark75 o Current Document 2。4模型算法32。5 基于Dijkstra 的模型算法原理4 HYPERL

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

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

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

6、撲結(jié)構(gòu)，建立網(wǎng)絡(luò)模型;選 擇Dijkstra算法作為路線優(yōu)化的最短路徑算法，并據(jù)現(xiàn)實(shí)問題進(jìn)行優(yōu)化，最終利用Access、VB語言 進(jìn)行軟件實(shí)現(xiàn)，呈現(xiàn)最優(yōu)方案（主要包括路徑和方式的選擇.通過本文的研究，利用vB6。0等工具 建立了配送優(yōu)化系統(tǒng)的主要功能界面并實(shí)現(xiàn)了信息維護(hù)和配送優(yōu)化功能，基本上可以滿足使用者的 濰柴配送優(yōu)化的需要。在此基礎(chǔ)上，節(jié)約配送成本,提高服務(wù)效率，促進(jìn)企業(yè)物流管理水平的發(fā)展和 提高，實(shí)現(xiàn)企業(yè)資源的優(yōu)化配置，增強(qiáng)競(jìng)爭(zhēng)力。關(guān)鍵詞：配送優(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)代物流已被公認(rèn)為是企業(yè)在降低物質(zhì)消耗、提高勞動(dòng)生產(chǎn)率以外創(chuàng)造利潤(rùn) 的第三個(gè)重要源泉，也是企業(yè)降低生產(chǎn)經(jīng)營(yíng)成本，提高產(chǎn)品競(jìng)爭(zhēng)力的重要途徑。配送 活動(dòng)作為物流活動(dòng)其中一個(gè)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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