物流信息处理

第三章物流信息处理

学习目标通过本章的学习，使读者基本了解物流信息处理的基础知识。要求掌握各类信息标准化的概念；掌握面向物流信息处理的数据结构，如线性链表、树、图等；掌握面向物流信息处理的数据组织；掌握数据库的检索技术，如顺序、二分、分块、哈希检索等。另外，本章还通过介绍两个物流信息处理系统——消息处理系统和电子数据处理，使读者对当前物流信息系统中运用的电子数据交换技术有所了解。关键词标准化（Standardization）；结构化（Structure）；消息处理（MessageHandling）；电子数据处理（ElectronicDataProcessing，EDP）；数据结构（DataStructure）；数据组织（DataOrganization）；检索（Retrieve）。第一节信息的标准化第二节物流信息处理系统第三节面向物流信息处理的数据结构与数据组织第四节数据库检索技术第一节信息的标准化

一、物流标准化结构体系的内容(一)标准化标准化是指行业或专业领域各分工、各部门或各单位之间为了有效协作、实现共同目标，在质量监管、生产过程、技术平台、服务水准等诸多方面制订统一遵守的规则和标准并予以执行，完成在这些行业或专业领域协调一致的行动和有效的沟通与整合，促进整个行业或领域的发展。(二)物流标准化物流标准化是指以物流为一个大系统，制定系统内部设施、机械设备，包括专用工具等各个分系统（如包装、仓储、装卸、运输等）的技术标准以及物流信息标准，并形成全国以及和国际接轨的标准化体系。物流标准根据其定义分为物流软件标准和物流硬件标准。具体而言，软件标准包括物流用语的统一，单位标准化、钱票收据标准化、应用条码标准化和包装尺寸标准化；硬件标准含有托盘标准化、集装箱、叉车标准化、拖车载重量标准化、仓储设施标准化以及其他物流设备标准化。包括以下三个方面的含义：1．从物流系统的整体出发，制定其各子系统的设施、设备、专用工具等的技术标准，以及业务工作标准。2．研究各子系统技术标准和业务工作标准的配合性，按配合性要求，统一整个物流系统的标准。3．研究物流系统与相关其他系统的配合性，谋求物流大系统的标准统一。(三)物流信息标准化体系1.物流术语标准物流用语常常因国家、地区、行业、人员的不同而具有不同含义，在传递物流信息时可能引起误解和发生差错，因此，必须统一物流专业术语，为物流信息交流提供标准化的语言，这是物流信息标准化的基础工作。

2.物流信息分类编码标准物流信息分类编码标准是物流信息标准化工作的一个专业领域和分支。

3.物流信息采集标准对物流信息的采集方法、手段、格式等进行统一规定。4.物流信信息传输与交交换标准对物流信息的的通信协议、、传输方式、、传送速度、、数据格式、、安全保密、、交换程序等等进行统一规规定。5.物流信信息记录与存存储标准对物流信息的的记录、存储储和检索模式式等进行规定定。6.物流信信息系统开发发标准对物流信息系系统的需求分分析、设计、、实现、测试试、制造、安安装检验、运运行和维护到到软件引退（（为新的软件件所代替）等等建立起标准准或规范。7.物流信信息安全标准准为防止或杜绝绝对物流信息息系统（包括括设备、软件件、信息和数数据等）的非非法访问（包包括非法用户户的访问和合合法用户的非非法访问）而而制定的一系系列技术标准准。8.物流信信息设备标准准对交换机、集集线器、路由由器、服务器器、计算机、、不间断电源源、条码打印印机、条码扫扫描器、存储储器、数据终终端等一系列列物流信息设设备所制定的的通用标准和和技术规范。。9.物流信信息系统评价价标准对物流信息系系统产品进行行测试、评价价的统一规定定和要求。10.物流流信息系统开开发管理标准准对物流信息系系统开发的质质量控制、过过程管理、文文档管理、软软件维护等一一系列管理工工作所制定的的统一标准。。现代物流业统统一规范标准准的缺失已成成为物流现代代化和国民经经济发展的一一大障碍，建建立物流标准准化体系是目目前的当务之之急。物流标标准化对于减减少物流运输输环节中的重重复劳动，降降低物流成本本、提高经济济效益有着很很重要的作用用。（四）中国的的现代物流中国现代物流流刚刚起步，，物流信息化化也刚刚起步步，大力推进进物流信息的的标准化，是是少走弯路、、提高效率、、促进中国物物流现代化进进程的关键，，为此可采取取以下措施：：1．做好物流流信息标准化化的基础工作作2．实现相关关行业标准的的统一3．加强物流流信息标准化化工作的协调调和组织工作作二、文件的结结构化特点:1．提供足够够的在线文本本以帮助用户户定位一个需需要的文件2．帮助用户户将目录和文文件组织成一一个逻辑化的的形式3．提供一种种更新文件的的能力4．体体现文文件间间的相相互关关系5．应应当具具有灵灵活性性三、数数据的的标准准化标准化化是对对产品品、工工作、、工程程或服服务等等普遍遍的活活动规规定统统一的的标准准，并并且对对这个个标准准进行行贯彻彻实施施的整整个过过程。。标准准化的的内容容，实实际上上是经经过优优选之之后的的共同同规则则。1.数数据关关系结结构分分类数据关关系结结构主主要是是从用用户概概念上上反映映应用用领域域（如如军事事指挥挥）数数据项项集合合和其其一数数据项项所在在层次次及与与其他他数据据项的的关系系。分类的的基本本步骤骤如下下：1）进进行调调查研研究，，了解解、收收集、、分析析、选选取所所需的的数据据元。。2）将将这些些数据据元加加以合合并、、归并并，即即将具具有某某种共共同属属性或或特征征的数数据元元归并并在一一起，，组成成分类类项目目。3）对对分类类项目目按照照数据据库设设计规规范，，使用用概念念设计计工具具，建建立E-R模型型。4）根根据系系统目目标，，利用用E-R模模型按按大系系统分分类，，由大大到小小分层层。尽尽可能能减小小冗余余，缩缩小纵纵向层层次，，增加加横向向关系系，做做到结结构合合理，，力求求分层层、分分类地地反映映用户户对数数据的的总需需求。。通过过对需需求分分析阶阶段得得来的的大量量数据据信息息进行行分析析、整整理和和分类类，确确定信信息类类别，，做到到合理理、科科学。。这些些合理理、科科学的的分类类要为为数据据库结结构的的编码码设计计提供供内容容全面面，且且数据据项的的选取取范围围能覆覆盖各各相关关业务务及管管理部部门业业务内内容的的数据据元素素集合合。2.数数据编编码设设计代码是是表示示客观观存在在的实实体或或属性性的符符号。。建立物物流信信息网网络的的相关关标准准是信信息共共享的的前提提,结结合合物流流实际际,在在物物流中中应该该标准准化的的信息息有:①①运输输货物物分类类及编编码,对对全国国主要要货物物应有有统一一的分分类方方法及及编码码②统统一物物流专专业词词汇③③单单据、、帐票票、卡卡片的的标准准化④④信信息传传递方方式的的标准准化第二节节物物流信信息处处理系系统一、消消息处处理系系统（（MHS））（一））消息息处理理系统统的概概念消息处处理系系统（（MHS，，MessageHandlingSystem））是用用户通通过计计算机机网互互相交交换包包括信信函、、电报报、传传真、、话音音、可可视图图文及及图像像函件件等各各类消消息的的新一一代业业务的的综合合通信信系统统。（二））消息息处理理系统统的功功能一个个MHS系系统统由由用用户户代代理理（（UserAgent,UA））、、信信息息传传输输代代理理（（MessageTransferAgent,MTA））、、消消息息存存储储单单元元（（MessageStore,MS））和和接接入入单单元元（（AccessUnit,AU））按按一一定定物物理理方方式式连连接接构构成成。。这这里里，，MTA相相当当于于邮邮局局，，MS相相当当于于邮邮箱箱。。MTA行行使使邮邮局局的的职职能能，，主主要要完完成成以以下下任任务务。。接接受受UA或或MS提提交交的的信信件件，，将将本本地地邮邮件件投投送送至至接接收收者者的的MS或或UA，，将将非非本本地地邮邮件件通通过过寻寻址址选选路路，，存存储储转转发发至至下下一一个个MTA。。MS完完成成信信箱箱的的功功能能。。UA是用户户与MHS之间接口口的功能实实体，由一一组与MS或MTS交互的进进程构成。。AU是在应应用层实现现的MHS与其他业业务网络（（如电报系系统、邮政政系统）互互联的网间间连接器。。AU的的工作历程程分以下五五个步骤。。1．准备。。2．提交交。3．传传送。4．．投递。5．阅读。。MHS中传传送的信息息对象被称称为消息。。MHS中消消息的传送送和最终投投送给接收收者是通过过命名与寻寻址机制来来实现的。。MHS中除除了个人用用户外，还还有一种集集合类型用用户，称为为分发表（（DL）。。它对应的的是一个用用户小组。。MHS的组组织管理是是通过管理理域来进行行的。MHS的通通信子网主主要是公用用分组交换换数据网，，各个MTA通过公公用分组网网连接起来来形成MHS。（三）消息息处理系统统的特点MHS是一一种崭新的的分布式文文件处理系系统。MHS文件件处理系统统与传统的的文件处理理系统的主主要区别如如下。1.不同厂厂商开发的的文件处理理系统必须须经网关互互联，技术术复杂，扩扩展能力和和互操作性性差；MHS则不不然，且扩扩展能力和和互操作性性都很好2.不同厂厂商的文件件格式不一一，必须经经网桥进行行转换才能能互联；MHS文件件格式世界界统一，不需转转换，可构构成理想的的分布式文文件处理系系统。3.一般的的文件处理理系统是明明文存储和和传输，难难以传送机机密电文；；MHS的的文件可以以加密存储和传传输，保密密性好，它它能对文件件的收发者者进行严密密的身份鉴鉴别和数字字签名，而而后使收发发者对他曾曾经收到和和发送过的的文件事实实不能否认认成抵赖。。4.传统的的文件处理理系统与语语音和可视视图文集成成困难；MHS与它它们集成容容易。（四）消息息处理系统统的接入及及选择MHS是OSI七层层协议的第第七层，即即应用层的的一个组成成部分，整整个系统的的通信是以以OSI七七层模型为为基础的。。MHS系统统为用户端端设备的入入网提供了了最大的灵灵活性，用用户可以利利用现有的的通信网方方便地接到到MHS系系统。这这些通信网网包括电话话网、分组组网、局域域网和电报报网。选择MHS产品时应应注意考虑虑如下因素素。1．是否符符合标准2．可支持持哪些网络络协议3．是否提提供完善、、高效的系系统管理子子系统MHS管理理子系统的的功能范围围应覆盖以以下几方面面。1）本地x．400用户的管管理。2）MTA的管理。。3）路由管管理。4）计费管管理。5）系统状状态分析、、自检、报报表生成等等功能。4．是否可可以联合使使用x．500目录录服务系统统基于CCITTx．500系列建议议的目录服服务系统（（电子号码码簿系统））是独立于于MHS的的系统，它对于于MHS系系统来说具具有相当好好的实用价价值。5．AU部部件接入了了哪些其他他业务现在比较多多的MHS产品实现现的功能主主要是将传传真业务连连入MHS系统。6．是否具具有较好的的可扩展性性在购买MHS产品时时，应该考考虑到系统统的可扩展展性。7．系统中中的合理性性问题1）路由寻寻址机制中中对死循环环现象是否否有特殊处处理能力。。2）是否提提供对系统统中“死信信”的清理理措施8．系统是是否全面汉汉化9．是否提提供良好的的用户界面面1）系统管管理员界面面一般来讲，，MHS是是比较庞大大、复杂的的系统，通通常要设专专职的系统统管理员对对系统进行行管理、监监视及维护护。2）普通信信箱用户界界面信箱用户界界面无论是是对MHS产品的系系统用户还还是普通信信箱用户都都应列为重重要考虑因因素。可以从以下下几方面来来考虑：a.用户界界面形式是是否直观清清晰、易学学易用b.在用用户端，除除具备基本本的收、发发、查问信信件功能之之外，是否否还提供给给用户一些些相关的辅辅助功能和和工具c.界面面是否汉化化。对于那些希希望扩大与与外界信息息往来的单单位或个人人，则可以以直接作为为信箱用户户到具有面面向公众开开放的电子子信箱业务务的机构去去登记使用用电子信箱箱。作为信信箱用户，，申请哪家家的电子信信箱系统要要考虑以下下因素：其其系统的服服务性能是是否好，用用户界面是是否满意，，用户进入入系统是否否方便、迅迅速，收费费是否合理理，是否安安全可靠等等。（五）消息息处理系统统的前景MHS是一一种功能强强大的信息息服务系统统。它的服服务范围能能达到通信信网延伸至至的所有地地方。利用用它除了可可以提供对对公众开放放的电子信信箱业务外外，还能进进行电子购购物和结算算、银行之之间的电子子转帐、航航空的机票票预订、全全国及世界界范围内特特定数据中中心的信息息检索等多多种形式的的服务。因因此，MHS的发展展前景十分分广阔，相相信在不远远的将来会会在我过得得到广泛的的应用。二、电子数数据处理（（EDP））电子数据处处理（ElectronicDataProcessing，EDP）指用电电子数字计计算机进行行各种数据据处理。电子数据处处理系统由由五个部分分组成：a.把数据据输入；b.对数据据进行处理理；c.存存储记录和和资料；d.编制各各种程序；；e.传送送输出。电子商务环环境下，不不但要求物物流企业在在传统的运运输和仓储储服务有更更严格的服服务质量，，同时还要要求它们大大大拓展物物流业务，，提供尽可可能多的增增值性物流流服务，主主要包括：：1.增加便便利性的服服务2.加快反反应速度的的服务3.降低成成本的服务务4.延伸服服务第三节面面向物流信信息处理的的数据结构构与数据组组织一、线性链链表的存储储和遍历线性表的顺顺序存储结结构的特点点是逻辑关关系上相邻邻的两个元元素在物理理位置上也也相邻，因因此可以随随机存取表表中任一元元素，它的的存储位置置可用一个个简单、直直观的公式式来表示。。（一）线性性链表的逻逻辑结构和和建立我们称采用用链接存储储方式存储储的线性链链表为线性性链表，也也称单链表表，或简称称为链表。。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）空的环形链表head…（b）非空的环形链表图3-3-4环形链表（四）双向链链表在双向链表中中，每个结点点带有两个指指针：一个是是左指针，它它指向该结点点的前趋结点点；另一个是是右指针，它它指向该结点点的后继结点点。双向链表表的结点形式式如下：llinkdatarlink图3-3-5给出双向链表表的结构形式式。…∧∧…图3-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.邻接多重重表（三）图的遍遍历通常有两条遍遍历图的路径径：深度优先先搜索和广度度优先搜索。。它们对无向向图和有向图图都适用。V1V2V3V4V5V6V7V8图3-3-13无向图G1.深度优先先搜索深度优先搜索索遍历类似于于树的先根遍遍历，是树的的先根遍历的的推广。以图3-3-13中无向图G为为例，深度优优先搜索遍历历图的结果为为：V1→V2→→V4→V8→V5→V3→V6→→V72.广度优先先搜索广度优先搜索索遍历类似于于树的按层次次遍历的过程程。以图3-3-13中无向图G为为例，广度优优先搜索遍历历图的结果为为：V1→V2→→V3→V4→V5→V6→V7→→V8四、数据组织织生产的发展和和社会的进步步使信息的作作用越来越重重要。（一）数据的的逻辑结构1.基本概念念和术语2.数据的逻逻辑结构（二）数据的的物理结构数据的物理结结构是指如何何把结点的值值和结点间的的关系存储在在计算机中。。1.数据结构构在内存中的的发展1）顺序存储储2）链接存储储2.数据结构构在外存中的的实现1）外存储器器的特性2）如何选择择合适的文件件结构（三）数据的的运算数据的运算是是定义在数据据的逻辑结构构之上，实现现是在数据的的物理结构之之上的数据操操作。第四节数据据库检索技术术一、顺序检索索顺序检索是最最基本、最简简单、也是最最常用的检索索方法。二、二分检索索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、静夜四四无邻，，荒居旧旧业贫。。。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、他乡乡生白白发，，旧国国见青青山。。。01一一月月20238:01:33下下午20:01:331月-2315、比不了得就就不比，得不不到的就不要要。。。一月238:01下下午1月-2320:01January1,202316、行行动动出出成成果果，，工工作作出出财财富富。。。。2023/1/120:01:3320:01:3301January202317、做前，能能够环视四四周；做时时，你只能能或者最好好沿着以脚脚为起点的的射线向前前。。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