物流信息處理

第三章物流信息處理

學習目標通過本章的學習，使讀者基本了解物流信息處理的基礎知識。要求掌握各類信息標準化的概念；掌握面向物流信息處理的數據結構，如線性鏈表、樹、圖等；掌握面向物流信息處理的數據組織；掌握數據庫的檢索技術，如順序、二分、分塊、哈希檢索等。另外，本章還通過介紹兩個物流信息處理系統——消息處理系統和電子數據處理，使讀者對當前物流信息系統中運用的電子數據交換技術有所了解。關鍵詞標準化（Standardization）；結構化（Structure）；消息處理（MessageHandling）；電子數據處理（ElectronicDataProcessing，EDP）；數據結構（DataStructure）；數據組織（DataOrganization）；檢索（Retrieve）。第一節(jié)信息的標準化第二節(jié)物流信息處理系統第三節(jié)面向物流信息處理的數據結構與數據組織第四節(jié)數據庫檢索技術第一節(jié)信息的標準化

一、物流標準化結構體系的內容(一)標準化標準化是指行業(yè)或專業(yè)領域各分工、各部門或各單位之間為了有效協作、實現共同目標，在質量監(jiān)管、生產過程、技術平臺、服務水準等諸多方面制訂統一遵守的規(guī)則和標準并予以執(zhí)行，完成在這些行業(yè)或專業(yè)領域協調一致的行動和有效的溝通與整合，促進整個行業(yè)或領域的發(fā)展。(二)物流標準化物流標準化是指以物流為一個大系統，制定系統內部設施、機械設備，包括專用工具等各個分系統（如包裝、倉儲、裝卸、運輸等）的技術標準以及物流信息標準，并形成全國以及和國際接軌的標準化體系。物流標準根據其定義分為物流軟件標準和物流硬件標準。具體而言，軟件標準包括物流用語的統一，單位標準化、錢票收據標準化、應用條碼標準化和包裝尺寸標準化；硬件標準含有托盤標準化、集裝箱、叉車標準化、拖車載重量標準化、倉儲設施標準化以及其他物流設備標準化。包括以下三個方面的含義：1．從物流系統的整體出發(fā)，制定其各子系統的設施、設備、專用工具等的技術標準，以及業(yè)務工作標準。2．研究各子系統技術標準和業(yè)務工作標準的配合性，按配合性要求，統一整個物流系統的標準。3．研究物流系統與相關其他系統的配合性，謀求物流大系統的標準統一。(三)物流信息標準化體系1.物流術語標準物流用語常常因國家、地區(qū)、行業(yè)、人員的不同而具有不同含義，在傳遞物流信息時可能引起誤解和發(fā)生差錯，因此，必須統一物流專業(yè)術語，為物流信息交流提供標準化的語言，這是物流信息標準化的基礎工作。

2.物流信息分類編碼標準物流信息分類編碼標準是物流信息標準化工作的一個專業(yè)領域和分支。

3.物流信息采集標準對物流信息的采集方法、手段、格式等進行統一規(guī)定。4.物流信信息傳輸與交交換標準對物流信息的的通信協議、、傳輸方式、、傳送速度、、數據格式、、安全保密、、交換程序等等進行統一規(guī)規(guī)定。5.物流信信息記錄與存存儲標準對物流信息的的記錄、存儲儲和檢索模式式等進行規(guī)定定。6.物流信信息系統開發(fā)發(fā)標準對物流信息系系統的需求分分析、設計、、實現、測試試、制造、安安裝檢驗、運運行和維護到到軟件引退（（為新的軟件件所代替）等等建立起標準準或規(guī)范。7.物流信信息安全標準準為防止或杜絕絕對物流信息息系統（包括括設備、軟件件、信息和數數據等）的非非法訪問（包包括非法用戶戶的訪問和合合法用戶的非非法訪問）而而制定的一系系列技術標準準。8.物流信信息設備標準準對交換機、集集線器、路由由器、服務器器、計算機、、不間斷電源源、條碼打印印機、條碼掃掃描器、存儲儲器、數據終終端等一系列列物流信息設設備所制定的的通用標準和和技術規(guī)范。。9.物流信信息系統評價價標準對物流信息系系統產品進行行測試、評價價的統一規(guī)定定和要求。10.物流流信息系統開開發(fā)管理標準準對物流信息系系統開發(fā)的質質量控制、過過程管理、文文檔管理、軟軟件維護等一一系列管理工工作所制定的的統一標準?！，F代物流業(yè)統統一規(guī)范標準準的缺失已成成為物流現代代化和國民經經濟發(fā)展的一一大障礙，建建立物流標準準化體系是目目前的當務之之急。物流標標準化對于減減少物流運輸輸環(huán)節(jié)中的重重復勞動，降降低物流成本本、提高經濟濟效益有著很很重要的作用用。（四）中國的的現代物流中國現代物流流剛剛起步，，物流信息化化也剛剛起步步，大力推進進物流信息的的標準化，是是少走彎路、、提高效率、、促進中國物物流現代化進進程的關鍵，，為此可采取取以下措施：：1．做好物流流信息標準化化的基礎工作作2．實現相關關行業(yè)標準的的統一3．加強物流流信息標準化化工作的協調調和組織工作作二、文件的結結構化特點:1．提供足夠夠的在線文本本以幫助用戶戶定位一個需需要的文件2．幫助用戶戶將目錄和文文件組織成一一個邏輯化的的形式3．提供一種種更新文件的的能力4．體體現文文件間間的相相互關關系5．應應當具具有靈靈活性性三、數數據的的標準準化標準化化是對對產品品、工工作、、工程程或服服務等等普遍遍的活活動規(guī)規(guī)定統統一的的標準準，并并且對對這個個標準準進行行貫徹徹實施施的整整個過過程。。標準準化的的內容容，實實際上上是經經過優(yōu)優(yōu)選之之后的的共同同規(guī)則則。1.數數據關關系結結構分分類數據關關系結結構主主要是是從用用戶概概念上上反映映應用用領域域（如如軍事事指揮揮）數數據項項集合合和其其一數數據項項所在在層次次及與與其他他數據據項的的關系系。分類的的基本本步驟驟如下下：1）進進行調調查研研究，，了解解、收收集、、分析析、選選取所所需的的數據據元。。2）將將這些些數據據元加加以合合并、、歸并并，即即將具具有某某種共共同屬屬性或或特征征的數數據元元歸并并在一一起，，組成成分類類項目目。3）對對分類類項目目按照照數據據庫設設計規(guī)規(guī)范，，使用用概念念設計計工具具，建建立E-R模型型。4）根根據系系統目目標，，利用用E-R模模型按按大系系統分分類，，由大大到小小分層層。盡盡可能能減小小冗余余，縮縮小縱縱向層層次，，增加加橫向向關系系，做做到結結構合合理，，力求求分層層、分分類地地反映映用戶戶對數數據的的總需需求。。通過過對需需求分分析階階段得得來的的大量量數據據信息息進行行分析析、整整理和和分類類，確確定信信息類類別，，做到到合理理、科科學。。這些些合理理、科科學的的分類類要為為數據據庫結結構的的編碼碼設計計提供供內容容全面面，且且數據據項的的選取取范圍圍能覆覆蓋各各相關關業(yè)務務及管管理部部門業(yè)業(yè)務內內容的的數據據元素素集合合。2.數數據編編碼設設計代碼是是表示示客觀觀存在在的實實體或或屬性性的符符號。。建立物物流信信息網網絡的的相關關標準準是信信息共共享的的前提提,結結合合物流流實際際,在在物物流中中應該該標準準化的的信息息有:①①運輸輸貨物物分類類及編編碼,對對全國國主要要貨物物應有有統一一的分分類方方法及及編碼碼②統統一物物流專專業(yè)詞詞匯③③單單據、、帳票票、卡卡片的的標準準化④④信信息傳傳遞方方式的的標準準化第二節(jié)節(jié)物物流信信息處處理系系統一、消消息處處理系系統（（MHS））（一））消息息處理理系統統的概概念消息處處理系系統（（MHS，，MessageHandlingSystem））是用用戶通通過計計算機機網互互相交交換包包括信信函、、電報報、傳傳真、、話音音、可可視圖圖文及及圖像像函件件等各各類消消息的的新一一代業(yè)業(yè)務的的綜合合通信信系統統。（二））消息息處理理系統統的功功能一個個MHS系系統統由由用用戶戶代代理理（（UserAgent,UA））、、信信息息傳傳輸輸代代理理（（MessageTransferAgent,MTA））、、消消息息存存儲儲單單元元（（MessageStore,MS））和和接接入入單單元元（（AccessUnit,AU））按按一一定定物物理理方方式式連連接接構構成成。。這這里里，，MTA相相當當于于郵郵局局，，MS相相當當于于郵郵箱箱。。MTA行行使使郵郵局局的的職職能能，，主主要要完完成成以以下下任任務務。。接接受受UA或或MS提提交交的的信信件件，，將將本本地地郵郵件件投投送送至至接接收收者者的的MS或或UA，，將將非非本本地地郵郵件件通通過過尋尋址址選選路路，，存存儲儲轉轉發(fā)發(fā)至至下下一一個個MTA。。MS完完成成信信箱箱的的功功能能。。UA是用戶戶與MHS之間接口口的功能實實體，由一一組與MS或MTS交互的進進程構成。。AU是在應應用層實現現的MHS與其他業(yè)業(yè)務網絡（（如電報系系統、郵政政系統）互互聯的網間間連接器。。AU的的工作歷程程分以下五五個步驟。。1．準備。。2．提交交。3．傳傳送。4．．投遞。5．閱讀。。MHS中傳傳送的信息息對象被稱稱為消息。。MHS中消消息的傳送送和最終投投送給接收收者是通過過命名與尋尋址機制來來實現的。。MHS中除除了個人用用戶外，還還有一種集集合類型用用戶，稱為為分發(fā)表（（DL）。。它對應的的是一個用用戶小組。。MHS的組組織管理是是通過管理理域來進行行的。MHS的通通信子網主主要是公用用分組交換換數據網，，各個MTA通過公公用分組網網連接起來來形成MHS。（三）消息息處理系統統的特點MHS是一一種嶄新的的分布式文文件處理系系統。MHS文件件處理系統統與傳統的的文件處理理系統的主主要區(qū)別如如下。1.不同廠廠商開發(fā)的的文件處理理系統必須須經網關互互聯，技術術復雜，擴擴展能力和和互操作性性差；MHS則不不然，且擴擴展能力和和互操作性性都很好2.不同廠廠商的文件件格式不一一，必須經經網橋進行行轉換才能能互聯；MHS文件件格式世界界統一，不需轉轉換，可構構成理想的的分布式文文件處理系系統。3.一般的的文件處理理系統是明明文存儲和和傳輸，難難以傳送機機密電文；；MHS的的文件可以以加密存儲和傳傳輸，保密密性好，它它能對文件件的收發(fā)者者進行嚴密密的身份鑒鑒別和數字字簽名，而而后使收發(fā)發(fā)者對他曾曾經收到和和發(fā)送過的的文件事實實不能否認認成抵賴。。4.傳統的的文件處理理系統與語語音和可視視圖文集成成困難；MHS與它它們集成容容易。（四）消息息處理系統統的接入及及選擇MHS是OSI七層層協議的第第七層，即即應用層的的一個組成成部分，整整個系統的的通信是以以OSI七七層模型為為基礎的。。MHS系統統為用戶端端設備的入入網提供了了最大的靈靈活性，用用戶可以利利用現有的的通信網方方便地接到到MHS系系統。這這些通信網網包括電話話網、分組組網、局域域網和電報報網。選擇MHS產品時應應注意考慮慮如下因素素。1．是否符符合標準2．可支持持哪些網絡絡協議3．是否提提供完善、、高效的系系統管理子子系統MHS管理理子系統的的功能范圍圍應覆蓋以以下幾方面面。1）本地x．400用戶的管管理。2）MTA的管理。。3）路由管管理。4）計費管管理。5）系統狀狀態(tài)分析、、自檢、報報表生成等等功能。4．是否可可以聯合使使用x．500目錄錄服務系統統基于CCITTx．500系列建議議的目錄服服務系統（（電子號碼碼簿系統））是獨立于于MHS的的系統，它對于于MHS系系統來說具具有相當好好的實用價價值。5．AU部部件接入了了哪些其他他業(yè)務現在比較多多的MHS產品實現現的功能主主要是將傳傳真業(yè)務連連入MHS系統。6．是否具具有較好的的可擴展性性在購買MHS產品時時，應該考考慮到系統統的可擴展展性。7．系統中中的合理性性問題1）路由尋尋址機制中中對死循環(huán)環(huán)現象是否否有特殊處處理能力。。2）是否提提供對系統統中“死信信”的清理理措施8．系統是是否全面漢漢化9．是否提提供良好的的用戶界面面1）系統管管理員界面面一般來講，，MHS是是比較龐大大、復雜的的系統，通通常要設專專職的系統統管理員對對系統進行行管理、監(jiān)監(jiān)視及維護護。2）普通信信箱用戶界界面信箱用戶界界面無論是是對MHS產品的系系統用戶還還是普通信信箱用戶都都應列為重重要考慮因因素?？梢詮囊韵孪聨追矫鎭韥砜紤]：a.用戶界界面形式是是否直觀清清晰、易學學易用b.在用用戶端，除除具備基本本的收、發(fā)發(fā)、查問信信件功能之之外，是否否還提供給給用戶一些些相關的輔輔助功能和和工具c.界面面是否漢化化。對于那些希希望擴大與與外界信息息往來的單單位或個人人，則可以以直接作為為信箱用戶戶到具有面面向公眾開開放的電子子信箱業(yè)務務的機構去去登記使用用電子信箱箱。作為信信箱用戶，，申請哪家家的電子信信箱系統要要考慮以下下因素：其其系統的服服務性能是是否好，用用戶界面是是否滿意，，用戶進入入系統是否否方便、迅迅速，收費費是否合理理，是否安安全可靠等等。（五）消息息處理系統統的前景MHS是一一種功能強強大的信息息服務系統統。它的服服務范圍能能達到通信信網延伸至至的所有地地方。利用用它除了可可以提供對對公眾開放放的電子信信箱業(yè)務外外，還能進進行電子購購物和結算算、銀行之之間的電子子轉帳、航航空的機票票預訂、全全國及世界界范圍內特特定數據中中心的信息息檢索等多多種形式的的服務。因因此，MHS的發(fā)展展前景十分分廣闊，相相信在不遠遠的將來會會在我過得得到廣泛的的應用。二、電子數數據處理（（EDP））電子數據處處理（ElectronicDataProcessing，EDP）指用電電子數字計計算機進行行各種數據據處理。電子數據處處理系統由由五個部分分組成：a.把數據據輸入；b.對數據據進行處理理；c.存存儲記錄和和資料；d.編制各各種程序；；e.傳送送輸出。電子商務環(huán)環(huán)境下，不不但要求物物流企業(yè)在在傳統的運運輸和倉儲儲服務有更更嚴格的服服務質量，，同時還要要求它們大大大拓展物物流業(yè)務，，提供盡可可能多的增增值性物流流服務，主主要包括：：1.增加便便利性的服服務2.加快反反應速度的的服務3.降低成成本的服務務4.延伸服服務第三節(jié)面面向物流信信息處理的的數據結構構與數據組組織一、線性鏈鏈表的存儲儲和遍歷線性表的順順序存儲結結構的特點點是邏輯關關系上相鄰鄰的兩個元元素在物理理位置上也也相鄰，因因此可以隨隨機存取表表中任一元元素，它的的存儲位置置可用一個個簡單、直直觀的公式式來表示。。（一）線性性鏈表的邏邏輯結構和和建立我們稱采用用鏈接存儲儲方式存儲儲的線性鏈鏈表為線性性鏈表，也也稱單鏈表表，或簡稱稱為鏈表。。d∧head∧（a）空鏈表headabc（b）具有四個結點的鏈表圖3-3-1線性鏈表的邏輯結構（二）線性性鏈表的插插入和刪除除用線性鏈表表表示線性性表時，數數據元素之之間的邏輯輯關系是由由結點中的的指針指示示的。（b）spbax圖3-3-2在單鏈表中插入結點時指針變化情況（a）插入前；（b）插入后（a）pba反之，如圖圖3-3-3所示，在線線性表中刪刪除結點b時，為在在單鏈表中中實現元素素a、b和和c之間邏邏輯關系的的變化，僅僅需修改結結點a中的的指針域即即可。圖3-3-3在單鏈表中刪除結點時指針變化狀況…c…pba（三）幾種變變形的線性鏈鏈表head∧（a）空的環(huán)形鏈表head…（b）非空的環(huán)形鏈表圖3-3-4環(huán)形鏈表（四）雙向鏈鏈表在雙向鏈表中中，每個結點點帶有兩個指指針：一個是是左指針，它它指向該結點點的前趨結點點；另一個是是右指針，它它指向該結點點的后繼結點點。雙向鏈表表的結點形式式如下：llinkdatarlink圖3-3-5給出雙向鏈表表的結構形式式?！摹摹瓐D3-3-5非空表head二、樹的存儲儲和遍歷樹型結構是一一類重要的非非線性數據結結構。（一）樹的基基本概念1．有一個特特定的結點，，稱之為根結結點；2．其余的結結點分成m（（m≥0）個個互不相交的的有限集T0,T1,…Tm-1。其中每個個集合都是一一棵樹，稱T0,T1,…Tm-1為根結點點的子樹。除了層次關系系，有序樹還還指明結點的的子樹的某種種順序關系，，這在許多情情況下是很有有用的。例如如：圖3-3-7的樹不僅表示示句子是由主主語、謂語和和賓語組成，，而且謂語在在主語之后，，賓語在謂語語之后。老張張一張二張小一張小二張小三圖3-3-6用樹表示家庭結構句子主語謂語賓語我們唱國歌圖3-3-7用樹表示句子結構（二）樹的存存儲結構1．樹的標準準形式存儲結結構2．樹的逆形形式存儲結構構3．樹的擴充充標準形式存存儲結構（三）樹的遍遍歷①前序遍歷歷：首先訪問問根結點，然然后按前序遍遍歷根結點的的各棵子樹。。②后序遍歷歷：首先按后后序遍歷根結結點的各棵子子樹，然后訪訪問根結點。。③層次遍歷歷：首先訪問問處于第0層層上的根結點點，然后訪問問處于第一層層上的結點，，再訪問處于于第二層上的的結點，再依依次訪問以下下各層上的結結點。④獲得樹中中所有葉子結結點：如果樹樹中只有一個個結點，那么么此結點就是是此樹的葉子子結點；否則則，樹中的葉葉子結點就是是根結點的各各棵子樹的葉葉子結點。對于有序樹來來說，由于樹樹中結點的子子樹總是從左左到右進行編編號，所以訪訪問樹中的結結點時，總是是從左到右遍遍歷各棵子樹樹。因此，①～④所得到的結點點序列是唯一一的。根據①～④的定義，我們們可得到圖3-3-8中的三次樹的的各種遍歷序序列如下：ABCDEFGH圖3-3-8一棵三次樹三、圖的存儲儲和遍歷（一）圖的基基本概念15324圖3-3-9無向圖G115324圖3-3-10有向圖G2（二）圖的存存儲結構1.鄰接矩陣陣2.鄰接表V1V1∧V1V121∧3∧0∧圖3-3-11鄰接表01233.十字鏈表表V1V2∧V3V4012330∧31∧32∧∧2023∧∧0102∧(b)V1V2V3V4(a)圖3-3-12有向圖的十字鏈表4.鄰接多重重表（三）圖的遍遍歷通常有兩條遍遍歷圖的路徑徑：深度優(yōu)先先搜索和廣度度優(yōu)先搜索。。它們對無向向圖和有向圖圖都適用。V1V2V3V4V5V6V7V8圖3-3-13無向圖G1.深度優(yōu)先先搜索深度優(yōu)先搜索索遍歷類似于于樹的先根遍遍歷，是樹的的先根遍歷的的推廣。以圖3-3-13中無向圖G為為例，深度優(yōu)優(yōu)先搜索遍歷歷圖的結果為為：V1→V2→→V4→V8→V5→V3→V6→→V72.廣度優(yōu)先先搜索廣度優(yōu)先搜索索遍歷類似于于樹的按層次次遍歷的過程程。以圖3-3-13中無向圖G為為例，廣度優(yōu)優(yōu)先搜索遍歷歷圖的結果為為：V1→V2→→V3→V4→V5→V6→V7→→V8四、數據組織織生產的發(fā)展和和社會的進步步使信息的作作用越來越重重要。（一）數據的的邏輯結構1.基本概念念和術語2.數據的邏邏輯結構（二）數據的的物理結構數據的物理結結構是指如何何把結點的值值和結點間的的關系存儲在在計算機中。。1.數據結構構在內存中的的發(fā)展1）順序存儲儲2）鏈接存儲儲2.數據結構構在外存中的的實現1）外存儲器器的特性2）如何選擇擇合適的文件件結構（三）數據的的運算數據的運算是是定義在數據據的邏輯結構構之上，實現現是在數據的的物理結構之之上的數據操操作。第四節(jié)數據據庫檢索技術術一、順序檢索索順序檢索是最最基本、最簡簡單、也是最最常用的檢索索方法。二、二分檢索索1．置i=0，j=n-1；2．若i>j，則檢索失失敗，算法結結束；否則，，轉3；3．置m=(i+j)/2；4．若v=a[m]，則則檢索成功，，算法結束；；否則，轉5；5．若v<a[m]，則則置j=m-1，轉2；；否則，則置置j=m+1，轉2。三、分塊檢索索分塊檢索要求求把線性表分分成若干塊，，在每一塊中中結點的存放放是任意的，，但塊與塊之之間必須要有有序的。四、Hash檢索Hash檢索索是另一種重重要的檢索方方法（一）Hash函數1.數字分析析法2.移位法3.平方取中中法4.除法5.基數轉換換法（二）解決沖沖突的方法1.用開式尋尋址法解決沖沖突2.用拉鏈法法解決沖突本章小結本章主要介紹紹了物流信息息處理的基本本知識，主要要從信息標準準化，物流信信息處理系統統，面向物流流信息處理的的數據結構與與數據組織，，數據庫檢索索技術幾個角角度加以描述述。在標準化方面面，本章主要要從標準化的的概念、物流流信息標準化化體系、物流流信息標準、、文件結構化化，數據標準準化等方面強強調了物流信信息標準化的的必要性與重重要性。在物流信息處處理系統方面面，本章從消消息處理系統統和電子數據據處理兩個當當前十分流行行的系統上加加以描述，深深入剖析了這這兩個系統的的特點。在物流信息的的數據結構和和數據組織方方面，本章主主要描述了數數據的邏輯結結構、數據的的存儲結構和和數據的運算算三方面，主主要從線性鏈鏈表、樹、圖圖等組織結構構的存儲與遍遍歷上加以細細述。在數據庫檢檢索方面，，本章列出出了順序檢檢索、二分分檢索、分分塊檢索、、哈希檢索索四種檢索索方法，用用不同的算算法，描述述了從一大大堆數據中中按某種方方式找出所所需內容的的過程。9、靜夜四四無鄰，，荒居舊舊業(yè)貧。。。1月-231月-23Sunday,January1,202310、雨中黃黃葉樹，，燈下白白頭人。。。20:01:3320:01:3320:011/1/20238:01:33PM11、以以我我獨獨沈沈久久，，愧愧君君相相見見頻頻。。。。1月月-2320:01:3320:01Jan-2301-Jan-2312、故人江海別別，幾度隔山山川。。20:01:3320:01:3320:01Sunday,January1,202313、乍見翻疑疑夢，相悲悲各問年。。。1月-231月-2320:01:3320:01:33January1,202314、他鄉(xiāng)鄉(xiāng)生白白發(fā)，，舊國國見青青山。。。01一一月月20238:01:33下下午20:01:331月-2315、比不了得就就不比，得不不到的就不要要。。。一月238:01下下午1月-2320:01January1,202316、行行動動出出成成果果，，工工作作出出財財富富。。。。2023/1/120:01:3320:01:3301January202317、做前，能能夠環(huán)視四四周；做時時，你只能能或者最好好沿著以腳腳為起點的的射線向前前。。8:01:33下下午8:01下下午20:01:331月-239、沒有有失敗敗，只只有暫暫時停停止成成功?。?。1月-231月-23Sunday,January1,202310、很多事情情努力了未未必有結果果，但是不不努力卻什什么改變也也沒有。。。20:01:3320:01:3320:011/1/20238:01:33PM11、成功就是日日復一日那一一點點小小努努力的積累。。。1月-2320:01:3320:01Jan-2301-Jan-2312、世間成事事，不求其其絕對圓滿滿，留一份份不足，可可得無限完完美。。20:01:3320:01:3320:01Su