【正文】 鄭州輕工業(yè)學(xué)院本科畢業(yè)設(shè)計（論文）題 目 現(xiàn)代物流關(guān)鍵信息技術(shù)研究 學(xué)生姓名 肖 霖 專業(yè)班級 信息安全081班 學(xué) 號 200813080146 院 （系） 計算機(jī)與通信工程學(xué)院 指導(dǎo)教師(職稱) 蔣亞平（副教授） 完成時間 2012 年6月1日 鄭州輕工業(yè)學(xué)院畢業(yè)設(shè)計（論文）任務(wù)書題目 現(xiàn)代物流關(guān)鍵信息技術(shù)研究 專業(yè) 信息安全 學(xué)號 200813080146 姓名 肖 霖 主要內(nèi)容、基本要求、主要參考資料等：一．主要內(nèi)容：（1）物流信息系統(tǒng)數(shù)據(jù)庫的設(shè)計，以物流的主要流程說明數(shù)據(jù)庫的需求分析、概念模型以及邏輯模型；（2）研究物流關(guān)鍵信息技術(shù)，包括無線射頻技術(shù)（RFID）、全球定位系統(tǒng)（GPS）及電子數(shù)據(jù)交換技術(shù)（EDI）在物流中的應(yīng)用；（3）利用貪心算法以及背包問題，解決物流中的貨物裝箱問題，以及如何利用最短路徑優(yōu)化運(yùn)輸線路；二．基本要求：（1）論文思路清晰，語言組織嚴(yán)謹(jǐn)；（2）論文結(jié)構(gòu)分配合理；（3）結(jié)合實(shí)際，研究內(nèi)容實(shí)用性較強(qiáng)。三．主要參考資料： [1] 薩師煊，王珊．?dāng)?shù)據(jù)庫系統(tǒng)概論［Ｍ］．北京：高等教育出版社，2011：172182. [2] [M].上海:機(jī)械工業(yè)出版社，2006，4167完 成 期 限： 2012 年 6 月 1 日指導(dǎo)教師簽名： 專業(yè)負(fù)責(zé)人簽名： 年 月 日現(xiàn)代物流關(guān)鍵技術(shù)研究目 錄摘 要 IABSTRACT II1緒論 1 課題研究的背景與意義 1 國內(nèi)外研究現(xiàn)狀 2 國外研究現(xiàn)狀 2 我國研究現(xiàn)狀 3 論文研究內(nèi)容 4 論文組織結(jié)構(gòu) 52 物流相關(guān)概念概述 6 物流的定義 6 7 供應(yīng)鏈信息系統(tǒng)模式——多模塊的集成 7 “自上而下”的協(xié)同模式 8 一站式服務(wù)模式 9 物流流程架構(gòu)圖 103 物流信息系統(tǒng)數(shù)據(jù)庫設(shè)計 12 數(shù)據(jù)庫簡介 12 數(shù)據(jù)庫的特點(diǎn) 12 物流信息系統(tǒng)數(shù)據(jù)庫建立 12 需求分析階段 13 概念結(jié)構(gòu)設(shè)計 13 邏輯結(jié)構(gòu)設(shè)計 15 數(shù)據(jù)庫在物流中的應(yīng)用 174 物流信息系統(tǒng)關(guān)鍵技術(shù)研究 19 無線頻射識別技術(shù)（RFID） 19 RFID簡介 19 RFID特點(diǎn) 20 RFID在物流中的應(yīng)用 21 全球定位系統(tǒng)（GPS） 23 GPS簡介 23 GPS在物流中的應(yīng)用 24 電子數(shù)據(jù)交換技術(shù)（EDI） 25 EDI簡介 25 EDI的優(yōu)點(diǎn) 26 EDI在物流中的應(yīng)用 275 物流運(yùn)輸優(yōu)化問題 31 背包問題和貪心算法 31 31 貪心算法在物流裝載中的應(yīng)用 31 最短路徑優(yōu)化算法與應(yīng)用 33 Dijkstra(迪杰斯特拉)算法 34 Dijkstra(迪杰斯特拉)算法應(yīng)用 346 總結(jié)與展望 37致 謝 38參考文獻(xiàn) 39現(xiàn)代物流關(guān)鍵技術(shù)研究摘 要物流雖然是一項(xiàng)新興的產(chǎn)業(yè)，但是隨著中國物流的快速發(fā)展，物流技術(shù)在物流行業(yè)的應(yīng)用變得越來越重要。通過對國內(nèi)外物流發(fā)展的研究可知，我國現(xiàn)代物流技術(shù)的發(fā)展和應(yīng)用比較落后，不能滿足高效率、低成本以及信息化的現(xiàn)代物流要求。本文研究了物流的關(guān)鍵技術(shù)在現(xiàn)代物流中的應(yīng)用，這些技術(shù)將有效提高物流企業(yè)競爭力。根據(jù)物流架構(gòu)圖,首先設(shè)計物流信息系統(tǒng)數(shù)據(jù)庫，對數(shù)據(jù)庫進(jìn)行需求分析及數(shù)據(jù)模型設(shè)計，物流公司可以通過數(shù)據(jù)庫對物流信息進(jìn)行結(jié)構(gòu)化管理；然后介紹無線射頻識別技術(shù)（RFID）及在物流中的應(yīng)用，利用RFID技術(shù)實(shí)現(xiàn)貨物全程的監(jiān)管。運(yùn)用全球定位系統(tǒng)（GPS）實(shí)現(xiàn)對貨物跟蹤、車輛優(yōu)選、緊急救援等的管理；使用電子數(shù)據(jù)交換技術(shù)（EDI）在企業(yè)之間傳遞標(biāo)準(zhǔn)統(tǒng)一的商業(yè)文件，提高物流效率，降低物流成本；接下來介紹如何使用貪心算法和0/1背包問題優(yōu)化貨物裝箱問題，運(yùn)用最短路徑算法實(shí)現(xiàn)路線的最優(yōu)選擇；最后建立物流公共信息平臺模式，實(shí)現(xiàn)物流信息和物流功能的共享。關(guān)鍵詞 數(shù)據(jù)庫設(shè)計；物流信息關(guān)鍵技術(shù)；運(yùn)輸優(yōu)化； THE STUDY OF KEY TECHNOLOGIES IN MODERN LOGISTICSABSTRACTWith the rapid development of logistics, logistics technology bees increasingly important. By studying the domestic and foreign research, we find that the Chinese logistics technology develops slowly, which cannot meet the modern logistic demand of high efficiency and low cost. This paper focuses on the application of the key technology, which can improve the petitiveness of logistics enterprise.Based on the framework map, this paper introduces the design of the database, makes the demand analysis and designs data model of database, which helps people to manage the logistic information. Secondly, it explains the RFID and GPS technologies and introduces the application of logistics, and then, it describes the file’s transmission under the unified standard through Electronic Data Interchange system. Besides，it shows how to use the greedy method and 0/1 knapsack problem to optimize the packing of goods, and to use the Dijkstra algorithm to choose the best way. At last, this paper introduces how to build logistical information platform, so to achieve the function of sharing logistical information.II1緒論 課題研究的背景與意義世界經(jīng)濟(jì)的一體化，原材料，企業(yè)產(chǎn)品和服務(wù)在全球范圍內(nèi)的銷售體現(xiàn)了高效物流管理的重要性。隨著我國進(jìn)入 WTO，我國的進(jìn)出口貿(mào)易量迅速增長，逐漸成為了馳名中外的出口大國，由此我國物流產(chǎn)業(yè)的發(fā)展得到了迅速增長。目前，物流的重要作用已經(jīng)被社會了解和重視，各個企業(yè)將其作為重點(diǎn)事項(xiàng)加以扶持?，F(xiàn)代物流業(yè)的發(fā)展離不開現(xiàn)代信息技術(shù)。信息技術(shù)在物流業(yè)發(fā)展過程中，發(fā)揮了越來越重要的作用。目前，我國物流行業(yè)中還存在著各物流環(huán)節(jié)彼此孤立、信息化和集成化程度低、管理方法落后等問題，并由此帶來庫存積壓交貨不準(zhǔn)時，物流費(fèi)用高等問題。當(dāng)然，目前已有一些企業(yè)在物流過程中使用信息技術(shù)，但是整體信息化程度低，管理水平不高，物流信息缺乏準(zhǔn)確度和及時性。如何把先進(jìn)的信息技術(shù)和計算機(jī)技術(shù)帶入物流過程當(dāng)中，來降低成本、提高企業(yè)價值，成為新經(jīng)濟(jì)時代的企業(yè)勝利的關(guān)鍵因素之一。根據(jù)以上分析，本文研究物流信息系統(tǒng)關(guān)鍵技術(shù)的應(yīng)用?，F(xiàn)代物流把提供最便利和經(jīng)濟(jì)的優(yōu)質(zhì)服務(wù)來滿足顧客的需求作為宗旨，包括兩個主要的使命：一是，從生產(chǎn)者流向用戶的商品流通；二是從用戶流向生產(chǎn)者的信息流通。為了產(chǎn)品的流動正確和迅速地滿足顧客的需求，物流的信息流動是不可或缺的。由此，企業(yè)物流活動一定是把信息作為基礎(chǔ)手段?！艾F(xiàn)代物流信息技術(shù)是以現(xiàn)代物流思想體系為基礎(chǔ)，依靠現(xiàn)代科學(xué)技術(shù)，特別是應(yīng)用計算機(jī)和網(wǎng)絡(luò)等技術(shù)，在物流的計劃、管理和控制以及作業(yè)環(huán)節(jié)等方面充分利用信息、快速反饋信息，為決策提供依據(jù)并輔助決策，提高物流效率和優(yōu)化供應(yīng)鏈信息系統(tǒng)。實(shí)現(xiàn)現(xiàn)代物流信息技術(shù)的應(yīng)用，就是通過計算機(jī)準(zhǔn)時、精確和高效率地對物流信息進(jìn)行處理及加工，使運(yùn)輸、倉儲、包裝、裝卸、搬運(yùn)和流通加工等成為業(yè)務(wù)活動的主體，并結(jié)合在一起，統(tǒng)一協(xié)調(diào)，便于物流總效率的提高，實(shí)現(xiàn)最佳的經(jīng)濟(jì)效益。運(yùn)用物流信息技術(shù)對于企業(yè)現(xiàn)代物流有著重大的意義，例如：（1） 減少企業(yè)的物流成本在 GDP 中，物流成本所占的比重是很大的，產(chǎn)品的物流成本是產(chǎn)品流通成本的 10%～40%左右，僅次于制造過程中的材料費(fèi)用，因此節(jié)省物流成本應(yīng)該是物流企業(yè)的核心目的。我國的物流成本如果能夠降低的話，對于提高利潤將有很大幫助。物流主要成本為：運(yùn)輸成本、庫存成本、倉庫管理成本、裝卸成本、物流信息處理成本等。（2） 提高物流信息管理水平在物流管理中，物流信息的收集、存儲、傳輸、加工整理及統(tǒng)一管理，為物流管理者及其它組織管理人員提供戰(zhàn)略、戰(zhàn)術(shù)及運(yùn)作決策的支持，提高物流運(yùn)作的效率與效益，提高物流信息管理水平。（3） 增強(qiáng)競爭力信息化使物流信息在物流系統(tǒng)中迅速、精確和及時地傳播，使得物流企業(yè)主動地對變化著的市場環(huán)境作出快速反應(yīng)，引導(dǎo)企業(yè)的生產(chǎn)運(yùn)營活動、縮減到貨時間，優(yōu)化企業(yè)的物流服務(wù)質(zhì)量，由此提高經(jīng)濟(jì)的運(yùn)轉(zhuǎn)效率，從而有利于增強(qiáng)物流公司的綜合競爭力。 國內(nèi)外研究現(xiàn)狀 國外研究現(xiàn)狀國外物流公司較早的認(rèn)識到物流技術(shù)的重要性，對物流的研究比較成熟，在物流信息系統(tǒng)的技術(shù)研究方面已經(jīng)獲得了許多成果：1983年P(guān)ars的文章《信息技術(shù)：一項(xiàng)新的競爭利器》和1985年的Porte的文章《信息如何帶來競爭優(yōu)勢》都闡述了類似的觀點(diǎn)，即：可以遇見信息技術(shù)的發(fā)展必將給企業(yè)帶來極大的影響，那些能夠掌握并運(yùn)用信息技術(shù)的各類企業(yè)將在競爭中取得相當(dāng)大的優(yōu)勢。1986年Stenger在《信息系統(tǒng)在物流管理中的運(yùn)用：過去、現(xiàn)在和將來》一文中對信息技術(shù)在物流管理中的運(yùn)用情況進(jìn)行了分析和總結(jié)，并對未來的發(fā)展趨勢做出了預(yù)測，指出物流管理必須依靠信息技術(shù)提供的強(qiáng)大支持，才能充分發(fā)揮效能[1]?！豆芾砉?yīng)鏈詳解:缺陷與機(jī)會》一文中，指出高質(zhì)量、實(shí)時的雙向的涉及需求和供應(yīng)的信息是企業(yè)實(shí)施供應(yīng)鏈管理的基礎(chǔ)[2]。1998年，《物流》雜志中指出物流服務(wù)最關(guān)鍵的物流能力取決于信息技術(shù)、全程跟蹤、EDI、網(wǎng)絡(luò)及電子商務(wù)能力。2003年Karpinski指出，將正確的訂單在正確的時間送到位的能力、與客戶交流載運(yùn)信息的能力是新的電子商務(wù)環(huán)境下企業(yè)應(yīng)具有的不可或缺的能力。2008年，MatSAbrahamsson等在《通過物流信息平臺提高戰(zhàn)略能力》一文中對物流信息平臺做了描述與界定，認(rèn)為物流信息平臺是物流信息系統(tǒng)中非常重要的一部分，是物流信息的管理與控制的中心，良好的物流信息平臺運(yùn)作能有效提升企業(yè)靈活性[3]。2010年Accenture在《DTTN系統(tǒng)支持香港作為國際化港口研究》一文中認(rèn)為，政府應(yīng)該建立協(xié)調(diào)機(jī)制。由市政府牽頭，成立部門間聯(lián)席會議制度，專門負(fù)責(zé)研究、制定和協(xié)調(diào)物流發(fā)展的相關(guān)政策。建立政府各部門之間、企業(yè)之間及與金融保險行業(yè)之間的協(xié)調(diào)機(jī)制，避免惡性競爭，充分利用公共信息資源[4]。在國外，物流公司的技術(shù)裝備已達(dá)到相當(dāng)高的水平，物流信息系統(tǒng)建立在完善良好的基礎(chǔ)設(shè)施和規(guī)范的管理的基礎(chǔ)上。目前己經(jīng)形成了以系統(tǒng)技術(shù)為核心，以信息技術(shù)、運(yùn)輸技術(shù)、配送技術(shù)、裝卸搬運(yùn)技術(shù)、自動化倉儲技術(shù)、庫存控制技術(shù)、包裝技術(shù)等專業(yè)技術(shù)為支撐的現(xiàn)代化物流裝備技術(shù)格局。今后物流系統(tǒng)的進(jìn)一步發(fā)展方向是集信息化、機(jī)械化、自動化、智能化于一體的現(xiàn)代物流系統(tǒng)。 我國研究現(xiàn)狀與國外物流業(yè)高度發(fā)達(dá)相比，我國物流業(yè)的總體水平偏低。不過，雖然國內(nèi)學(xué)者對物流信息系統(tǒng)技術(shù)的研究相對較晚，但近年來在這方面取得了大量的研究成果：2003年徐虹，劉志強(qiáng)