物流信息处理培训教材

第三章物流信息处理

学习目标通过本章的学习，使读者基本了解物流信息处理的基础知识。要求掌握各类信息标准化的概念；掌握面向物流信息处理的数据结构，如线性链表、树、图等；掌握面向物流信息处理的数据组织；掌握数据库的检索技术，如顺序、二分、分块、哈希检索等。另外，本章还通过介绍两个物流信息处理系统——消息处理系统和电子数据处理，使读者对当前物流信息系统中运用的电子数据交换技术有所了解。关键词标准化（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、静夜四无无邻，荒居居旧业贫。。。12月-2212月-22Sunday,December25,202210、雨中黄叶叶树，灯下下白头人。。。05:49:2905:49:2905:4912/25/20225:49:29AM11、以以我我独独沈沈久久，，愧愧君君相相见见频频。。。。12月月-2205:49:2905:49Dec-2225-Dec-2212、故人江海别别，几度隔山山川。。05:49:2905:49:2905:49Sunday,December25,202213、乍见见翻疑疑梦，，相悲悲各问问年。。。12月月-2212月月-2205:49:2905:49:29December25,202214、他乡乡生白白发，，旧国国见青青山。。。25十十二二月20225:49:29上上午05:49:2912月月-2215、比不了了得就不不比，得得不到的的就不要要。。。十二月225:49上午午12月-2205:49December25,202216、行动出出成果，，工作出出财富。。。2022/12/255:49:2905:49:2925December202217、做前，，能够环环视四周周；做时时，你只只能或者者最好沿沿着以脚脚为起点点的射线线向前。。。5:49:29上午午5:49上午午05:49:2912月-229、没有失失败，只只有暂