现代物流关键信息技术研究

车辆调度表车辆调度表订单编号日期车牌号驾驶员出车地目的地站间路线备注出车时间到站时间图3.6车辆调度表E-R图图图3.7配送表E-R图将以上实体放入一张E-R图，即可以看出实体之间的诸多联系：图图3.8实体之间联系的E-R图概念结构的设计，就是对收集到的数据进行分类、组织，形成实体及其属性，概念结构能表达用户的各种需求，反映现实世界中各种数据机器复杂的联系，以及用户对数据的处理要求。3.3.3逻辑结构设计按照数据库数据结构模型分类：层次型数据库网状型数据库面向对象型数据库关系型数据库其中，本文采用的是关系型数据库。关系模型（RelationModel），用表结构来表示实体类型以及实体间的联系。对于E-R图向关系模型的转换，需要解决的问题是如何将实体、实体的属性以及实体之间的联系转化为关系模型。以物流流程主要环节为基础，建立主要流程中所需要的主要的表：表3-1订货表订单编号客户名称下单人货物类型货物名称型号数量备注表3-2发货表订单编号发货单号客户名称联系电话电子邮箱收货地址发货日期货物名称数量备注表3-3入库表订单编号入库单号货物编码货物类别货物名称规格型号数量入库日期库位备注表3-4出库表订单编号出库单号货物编码货物类别货物名称规格型号数量出库日期送货地点备注表3-5车辆调度表日期车牌号驾驶员出车地目的地站点间线路出车时间到站时间备注表3-6货物配送表货物单号收货单位联系电话收货地址货物名称规格数量配送日期备注3.4数据库在物流中的应用完成了数据库的建立，可以实现数据库最基本的功能：结构化存储数据，数据的存储并不是孤立的，而是相互联系，相互影响的。然而，物流中的数据库的任务，不仅仅是简单的存储以及查看数据，管理员还应该通过数据库对数据进行加工处理、分析数据之间的相互联系，进一步对数据进行分析研究，得出有用结论。例如：①分析出入库单，掌握货物在仓库的管理情况，进一步分析研究，可优化仓库管理；②通过分析数据库中订货方的订单和供货方的发货单进行研究，例如研究订货时间、订货内容、发货数量等内容，管理者可以根据以往的时间信息来预测下一次的订货时间、由发货数量预测下一次的货物量；③根据下订单时间以及收货方收到货物时间，可知道货物一个完整的周期中所经历的时间，以及货物在仓库、运输等各个环节所经历的时间长短，根据这些信息，管理者即可针对不同的环节，优化缩短货物运输时间；④根据对在不同时间段内运送始发地和目的地相同的货物信息研究，可以分析出货物所经历的不同路径，根据这些不同路径，找到一条运送货物路途更加顺利的途径。概括物流数据库的应用基本程序均可以概括为六个方面：数据收集、数据存储、数据传输、数据加工、信息解释、信息输出：（1）数据收集——可根据数据和信息的来源不同，可以把物流信息的收集工作分为原始信息和二次信息收集两种。有些数据是第一次出现时录入数据库的，有些则是根据需要，再一次录入数据库。（2）数据存储——此功能就是保证已得到的物流信息能够不丢失、不走样、不外泄、整理得当、随时可用。（3）数据传输——即数据通信，把信息从一个子系统传送到另一个子系统，或者从一个部门传送到另一个部门，不同的部门对数据的使用也不同。（4）数据加工——对已经收集到的物流信息进行某些处理，以使得到某些更加符合需要或更能反映本质的物流信息，或者使物流信息更适于各级管理人员使用，这就是信息的加工，进一步挖掘数据的深层潜在信息。（5）信息解释——物流信息系统的服务对象是物流管理者，因此，它必须具备向物流管理者提供信息的手段或机制，否则它就不能实现其自身的价值。经过解释的物流信息，根据不同的需要，以不同形式的格式进行输出。（6）信息输出——数据库能输入、保存信息，当然就能进行数据输出，管理者根据需要找出所需信息，即可输出。有以上讨论可知，企业通过数据库可以将信息条理化、系统化的存储，方便使用者及时、快速的检索、提取、整理信息，信息量越是庞大、繁杂，数据库的优势越明显，又由于数据库对数据信息条理化、系统化的存储，更加方便管理人员对数据进行分析研究，从而提高物流公司的管理。

4物流信息系统关键技术研究4.1无线频射识别技术（RFID）4.1.1RFID简介无线射频识别技术，即RFID（RadioFrequencyIDentification）是一种非接触式的自动识别技术，它通过射频信号自动识别目标对象并获取相关数据，识别工作无须人工干扰，不同状态下（高速、静止、恶劣环境）下自动识别特定目标并读写数据，不需要在识别系统与特定目标之间建立机械接触。图4.1图4.1RFID系统原理图RFID标签读写器RFID中间件系统RFID智能标签RFID公共信息网络TCP/IPUDP标准识读录入信息标签进入磁场后，由标签主动发送某一频率的信号，解读器读取信息并解码后，送至中央信息系统进行有关数据处理。阅读器根据使用的技术不同可以是读或读/写装置，是RFID系统信息控制和处理的中心。阅读器通常由耦合模块、收发模块、控制模块和接口单元组成。阅读器和应答器之间一般采用半双工通信方式进行信息交换，同时阅读器通过耦合给无源应答器提供能量和时序。在实际应用中，可进一步通过网络实现对物体识别信息的采集、处理及远程传送等管理功能。应答器是RFID系统的信息载体，目前应答器大多是由耦合原件（线圈、微带天线等）和微芯片组成无源单元。RFID分为硬件系统和软件系统两部分：(1)硬件系统图4.2RFID硬件系统①RFID标签：由耦合元件及芯片组成，每个标签具有唯一电子编码，以便标识目标对象，分为托盘标签、仓库定位标签、单品标签等。②阅读器：读取/写入标签信息，分为固定阅读器和手持阅读器，均支持以太网和无线局域网等多种通信方式。③天线：标签和阅读器间传递的射频信号，能够适应多种复杂环境，能够增强接受信号。④车载/手持电脑终端：触摸式液晶屏幕，支持多种操作系统，可以连接RFID读写设备，适用于多种恶劣复杂的工作环境。⑤RFID中间件：中间件是位于平台(硬件和操作系统)和应用之间的通用服务，这些服务具有标准的程序接口和协议。针对不同的操作系统和硬件平台，它们可以有符合接口和协议规范的多种实现。中间件的主要任务是屏蔽不同标签、读写设备之间的差异并且对读写设备上传与标签相关的事件、数据进行过滤、汇集和计算，减少从读写设备传输到应用系统的巨量原始数据、增加有抽象意义的信息量。中间件的设计是RFID应用的一项极为重要的技术。(2)软件系统①RFID中间系统：具有数据采集、过滤、排序、封装和转发等功能。②应用程序包：包括收货、入库、拣货、配装、盘点、出库、叉车定位/调度等多个流程包。各流程包之间可以灵活组合，定制成新的功能包。4.1.2RFID特点(1)不需要读取光源的帮助，可以透过外部材料读取内部的RFID标签信息。(2)能在恶劣的外界条件下使用，抗污抗损能力强。(3)RFID标签可以被做成任意形状，可轻易与货物合成一体。(4)比条码读取的范围更大。(5)不仅可以读取信息，还可以写入信息。(6)同一时间可以读取多个标签信息，采集速度更快（标签采用电池供电）。(7)标签的内容经过加密处理以后，可以提高数据的安全性。4.1.3RFID在物流中的应用RFID技术已经渗入到供应链的各个环节，下图是货物由供货方到收货方使用RFID技术的贸易流程，在此依次讨论RFID技术在流程的各个环节的应用。图4.3RFID在物流中的应用仓库图4.3RFID在物流中的应用仓库管理配送管理货物运输发货单品标签基础设施入库管理出库管理货物盘点库存管理货物中转数据管理运输跟踪中转地点货物分拣货物配送(1)供货方发货环节。首先，当货物从供货方发出时，已经被贴上RFID标签，此时，货物的信息已经被扫描记录下，随后货物被运送到物流公司的仓库中。(2)仓库管理环节。此环节是使用RFID技术最多的：①基础设施：RFID技术在仓库系统管理中设计到多方面内容。首先是员工的工作证，虽然传统的条形码工作证在各行各业的广泛应用和其方便快捷的作用以及一定的防伪功能已成为人们的共识，但随着人们对票证的防伪、管理等诸多方面更高更全的信息需求，传统的条形码标签不但无法提供票证制作、管理等方面的信息，在防伪效果上，由于其印刷单一、容易仿造而逐渐失去票证的防伪效果。现如今，具有无线射频识别标签的工作证，正在逐步代替传统的特殊印刷标签和条形码的工作证。首先，RFID工作证具有高防伪度，每一个标签的芯片内都具有唯一的ID号码，无法修改、无法伪造，为了增加安全性，还可以对标签进行加密，进一步提高工作证的安全性。因此，在仓库人员管理中，可防止非法人员入内，一定程度上改善仓库货物偷盗行为。在仓库管理中，除了使用手持的阅读器，还需要在仓库门口安装固定阅读器，便于整车货物出入库时的读取，由于RFID标签读取具有瞬时性，不需要车辆在仓库门口停留过长时间，即可完成货物清单的读取。其次，防止偷盗和恶意破坏，按照正规流程出入库的货物在标签被扫描后，显示灯将亮绿灯，如果有人未按照规定私自将仓库货物带出，阅读器扫出货物信息后显示红灯并打开报警装置。RFID对于报警功能的实现，也是优于条形码技术的。②入库管理：货物入库前，仓库管理人员首先制作好贴在在货物侧面的电子标签。标签上写有货物的详细信息，如：货品订单号、货品种类、货品名称、货品入库日期、货源地等。由这些信息决定货品在仓库中的存放位置及存放条件。此外，当货物入库被扫描时，还可以记录货物入库的具体时间。③出库管理：当货物需要运出仓库时，仓库管理员首先整理出需要出仓的货物详单，然后使用装有阅读器的叉车进行拣货，当叉车行驶到所要装车的货物前，货物上的标签即被叉车上的阅读器读出，最后将对应的货物装上叉车，待作业结束，运出仓库。此过程完成后，还需要使用EDI生成报表，列出货品订单、货品清单、发货单等记录。④货物盘点：所谓盘点，是指定期或临时对库存商品的实际数量进行清查、清点的作业，即为了掌握货物的流动情况（入库、在库、出库的流动状况），对仓库现有物品的实际数量与保管账上记录的数量相核对，以便准确地掌握库存数量。当仓库中的货物需要盘点时，首先可根据之前记录统计出本月入库/出库货单，然后仓库管理员用阅读器将仓库内所有存物逐一扫描，统计出实际库存，通过远程传送将信息送至计算机终端，进行货与帐的核对、帐与帐的核对，即可完成盘点。运用RFID技术盘点的效率，比以往的主要靠人员手工记录盘点内容、商品数据，然后跟电脑核对的手工盘点大大提高。⑤库存管理：货物被存放在仓库以后，管理员需要定时检查货物情况，包括何时出库、保存日期、危险品是否被合理存放等。因为标签具有被写入更改的功能，贴在货架上的标签可重复使用，降低库管成本。⑥中转到达：当出库的货物每经过一个中转站的时候，车上的货物都需要进行再一次的核对，防止货物在运输途中丢失、盗窃。并在中转站留下货物核对清单，传送至物流中心留存。⑦数据管理中心：数据管理包括管理数据库、上报仓库信息、对数据库进行浏览、查询、排序等操作，只能修改或编辑部分信息，如损坏程度、备注等，仓库管理员将货物的统计信息如实录入数据库，并无权添加或者删除任何记录。(3)运输环节。根据货物上的RFID电子标签，能准确记录在每个中转站装卸货时间、地点、货物的批次、数量等。查询记录信息，分析货物运输途中是否有非法操作现象发生。此外，还可以实现客户方对货物的跟踪。货物从离开供货商以后，在物流整个环节中，供货方和收货方均可以到物流公司网站上，查询由物流公司上传的货物跟踪信息。此环节运用RFID跟踪货物与GPS跟踪货物应用功能重叠，可根据具体需要选择不同的应用技术。(4)配送环节。当运输车辆将货物卸载到相应的配送站点后，首先对所有卸下来货物RFID标签进行读取，核对货品名称、数量等信息，核对无误后向运输车辆确认。然后在配送前再次读取货物电子标签，进行货物分拣。综上所述，RFID技术有诸多优于条码技术的特点，更有其自身，读取信息速度快、准确率高、安全性好等的特点，因此，应用RFID可提高了整个供应链的效率，是现代物流企业不可或缺的物流技术。4.2全球定位系统（GPS）4.2.1GPS简介GPS是英文GlobalPositioningSystem（全球定位系统）的简称。GPS系统由三个部分组成：地面控制部分:由主控站(负责管理、协调整个地面控制系统的工作)、地面天线(在主控站的控制下，向卫星注入寻电文)、监测站(数据自动收集中心)和通讯辅助系统(数据传输)组成；空间部分:由24颗卫星组成，分布在6个道平面上；用户装置部分:主要由GPS接收机和卫星天线组成。GPS系统是目前最优异的导航定位系统，它把高的精确度、优越的性能以及广泛的应用性等优质特点集中于一身。随着全球定位系统的继续发展和引进，软硬件的改善，其使用范围在不停地开发。至今为止全球定位系统己经涉及到国民经济各领域，逐渐走进我们的日常生活当中去。4.2.2GPS在物流中的应用GPS在货车自动定位和跟踪调度以及铁路运输等物流运作过程中集中使用。物流管理部门借助于GPS的计算机信息管理系统来达到汽车自动定位和跟踪调度等目标，经过GPS和计算机网络来及时、全面地采集汽车运货物的动态信息，由此完成汽车、货物跟踪管理和货车调度，解决了以往“货物一上路，情况全不知”的情况。GPS在物流中的应用包括：图图4.4GPS在物流中的应用(1)路线选择规划 可自动生成从出发地到目的地的路线规划图，地理分析功能可以快速地为驾驶人员选择合理的物流路线，以及这条路线的一些信息，所有可供调度的车辆不用区分本地或是异地都可以统一调度。并且可以动态的查到最近的加油站、宾馆等信息。(2)车辆调度运输企业可进行车辆待命计划管理。操作人员通过在途信息的反馈，车辆未返回车队前即做好待命计划，提前下达运输任务，减少等待时间，加快车辆周转，提高重载率，减少空车时间和空车距离，充分利用运输工具的运能，提前预设车辆信息及精确的抵达时间，用户根据具体情况合理安排回程配货，为运输车辆排解后顾之忧。(3)车辆/货物跟踪定位通过GPS和电子地图系统，可以实时了解车辆位置和货物情况（车厢内温度、空载或重载），真正实现在线监控，避免以往在货物发出后出现意外，提高货物的安全性。针对货物的安全级别，对货物的跟踪计划也不同，如果是危险品的运输，则需要增加对车辆追踪定位的。货主可以主动、随时了解到货物的运动状态信息以及货物运达目的地的整个过程，增强物流企业和货主之间的相互信任。(4)车辆优选查出在锁定范围内可供调用的车辆，根据系统预先设定的条件判断车辆中哪些是可调用的。在系统提供可调用的车辆的同时，将根据最优化原则，在可能被调用的车辆中选择一辆最合适的车辆。(5)报警援救在物流运输过程中有可能发生一些意外的情况。当发生故障和一些意外的情况时，GPS系统可以及时地反映发生事故的地点，调度中心会尽可能地采取相应的措施来挽回和降低损失，增加运输的安全性和应变能力。GPS系统的投入使用，使过去制约运输公司发展的一系列问题迎刃而解，例如，中国现在对物流服务的需求越来越多，而物流公司的车辆数量总是有限的，如何使用GPS系统对有限的车辆进行优化调度和管理，是提高物流企业竞争力的必经之路。GPS系统在物流公司降低运输成本、加强车辆安全管理、推动货物运输有效运转等方面发挥了重要作用。此外，GPS系统的网络设备还能容纳上千车辆同时使用，跟踪区域遍及全国。物流企业导入GPS系统，是物流行业以信息化带动产业化发展的重要一环，它不仅为运输企业提供信息支持，并且对整个物流运输资源、加强区域之间的合作具有重要意义。4.3电子数据交换技术（EDI）4.3.1EDI简介EDI是英文ElectronicDataInterchange(电子数据交换)的缩写，它是一种崭新的电子化商业贸易形式。一般地说，EDI就是标准化的商业文件在计算机之间传送和处理。EDI将企业与企业之间的商业往来文件，以标准化、规范化的文件格式，无需人工介入，无需纸张文件，采用电子化的方式，通过网络在计算机应用系统与计算机应用系统之间，直接地进行信息业务的交换与处理。相对于传统的订货和付款方式，传统贸易所使用的各种单证、票据全部被计算机网络的数据交换所取代。EDI系统的大范围使用，可以减少数据处理费用和数据重复录入费用，并大大缩短交易时间，降低库存和成本，提高效率。当用户使用EDI时，用户和贸易伙伴不需要具有相同的文件处理系统，当用户的贸易伙伴发送一个文件时，EDI翻译软件将其专用格式转换成一个共同标准格式。如果物流伙伴所发送的电子文件被某一物流方接收时，那么接受方的EDI翻译软件将把标准格式的文件自动地变换成对方的文件处理软件能识别的文件格式。EDI系统的组成包括三个方面：(1)格式化的数据与报文标准。它将来自用户，或者其他信息系统的命令与信息，按照EDI标准方式，产生订单、发票或其他EDI报文。目前，各国都把联合国欧洲经济委员会（UN/ECE）制定颁布的《行政、商业和运输用电子数据交换规则》（EDIFACT）作为数据交换的标准。(2)计算机硬件与EDI软件。包括企业现有的计算机、通信线路及网络设备等。EDI软件的功能是将用户数据库系统中的信息，翻译成EDI结构化的要求进行结构化处理，根据EDI语法规则进行压缩、重复和嵌套，以及代码转换，以供传输和交换。(3)通讯网络。一般最常用的是电话线路，如果传输时效及资料传输量上有较高的要求，可以考虑租用专线（LeasedLine）。通信网络是实现EDI的手段，有点对点、一点对多点、多点对多点等方式。4.3.2EDI的优点(1)降低了纸张的消费。在记录数据时代，企业双方进行一次贸易需要交换进200份文件和表格，其纸张、行文、打印及差错等所引起的总开销大约为货物价格的7%。而使用电子交换技术，完全免去了纸质文件的传送的麻烦以及出错情况。(2)减少许多重复劳动，提高工作效率。虽然计算机及其它办公自动化设备的出现可以在一定范围内减轻人工处理纸面单证的劳动强度，但由于各种型号的计算机不能完全兼容，实际上又增加了对纸张的需求，而且，使用计算机处理各类商务文件的时候，由人工输入到一台计算机中的数据70%来自于另一台计算机输出的文件，在输入过程中，又容易出错。(3)EDI使贸易双方能够更迅速有效的进行贸易。因为无需额外人员进行纸面文件处理以及制作订单等，可简化订货存货过程，使双方能够充分利用各自的人力和物理资源，降低订单费用，缩短订单时间。(4)改善贸易双方关系。供货商根据以往EDI系统记录的交易情况，可以较准确地估计日后商品的需求量，商户可以即使补充货源，提高存货效率，大大提高企业的竞争力。4.3.3EDI在物流中的应用所谓物流EDI是指货主、承运业主以及其他相关的单位之间，通过EDI系统进行物流数据交换，并以此为基础实施物流作业活动的方法。物流EDI参与单位有货主（如生产厂家、贸易商、批发商、零售商等）、物流单位（如独立的物流承运企业、公路铁路运输企业、航空水运企业、仓库业者等）、协助单位（政府有关部门、金融企业等）、其他相关单位（保险公司、银行等）。物流EDI的优点在于供应链组成各方基于标准化的信息格式和处理方法通过EDI共同分享信息、提高流通效率、降低物流成本。物流EDI的框架结构图如下图所示：供货商购买商DB供货商购买商DBDB网络EDI软件EDI软件电子订单电子订单商品资料验收单结算单发票保险商银行物流业主报价请求单收货通知单。。。保险单……账目结算……DBDBDB订货单出入库单发货单保险单……EDI软件EDI软件EDI软件EDI标准报文海关政府……图4.6物流EDI的框架结构图我们以上图为基础，用由供货商、购买商、物流公司、保险公司、银行所构成的简单物流模型来分析物流EDI系统的应用：(1)购买方制作并传送订货单。购买商跟据自己的需求在计算机上制作出一份订单，并将订单信息储存下来，同时产生一份电子订单，并将此订单通过EDI系统传送给供货商。此时，订单信息已经按照EDI标准方式产生标准订单传送给供货商。(2)供货商返回订货单回执。供货商从EDI交换中心读取回电子订货单，并在自己计算机上的订单处理系统上，产生一份回执单，经供货商确认后，此电子订单回执经由网络被发送给购买商。(3)签发回执单，发货计划。购买商接收到回执单，签字后将回执单返回给发货商，确定可以发货。供货商在接收签字的回执单后，编制货物运送计划，并把运送货物的账单及运送时间安排的信息经过EDI发送给物流运输业主和接收货物业主，便于物流运输业主事先拟定车辆调配计划和接收货物业主编订货物接收计划，与此同时，购买商、供货商以及物流公司，均应该向保险公司购买保险，以防止意外发生，尤其注意的是如化学用品等危险品的贸易。(4)供货商根据客户订货要求和货物运送计划下放发货命令、分检配货、打印出RFID电子标签并贴在货物包装箱上，同时把运送货物的品种、数量、包装等信息经过EDI发送给物流运输业主和接收货物业主，根据指示下达车辆调配指令。(5)物流运输业主在向发货货物业主接收货物时，使用车载扫描读数仪读取货物标签的RFID电子标签，并与事前收到的货物运输数据进行比较和核对后再确认运送货物。(6)物流运输业主在物流中心通过对货物进行整理、装配、制定送货清单后经过EDI向收货业主发送相关的发货信息。在货物运送过程中，通过货物上黏贴的RFID标签对货物运送情况进行跟踪管理，并及时将信息经由EDI返回给供货商及购买商。在货物转交给收货业主之后，经过EDI向发货物业主发送关于完成运送业务的信息和运费信息，并向用户开EDI发票，与此同时，购买商、供应商和物流公司同银行以EDI方式结算帐目等。(7)在货物到达时，购买商使用阅读器扫描读取货物的RFID电子标签，并与事前收到的货物运输数据进行比较和核对，确认后开出收货电子发票，然后把货物送入仓库的同时经过EDI向物流运输业主和发送货物业主发送收货确认信息。综上所述，EDI不是用户间的简单的数据交换系统，EDI用户需要按照国际通用的消息格式发送消息，接收方也需要按照国际统一规定的语法规则，对消息进行处理，并引起其他相关系统的EDI综合处理，整个过程都是自动完成，不需要人工的干预，减少了差错，提高了效率。物流EDI系统的长处是供应链的各成员，购买商、供应商、物流公司、保险公司、银行、海关等，依靠信息的标准格式以及统一的处理手段，并且借助于EDI来一起利用物流信息、节约物流成本。其次，物流EDI大大缩短以往纸质文件的传送时间，促进工作效率的提高。再次，EDI系统可以降低人员操作强度，大幅度减少进货作业的出错率，节省进货商品的检验时间和成本，能快速核对订货与到货的数据，容易发现差别。EDI技术的出现，加快现代物流接替传统物流的步伐，大大加快了物流信息流动的速度。

5物流运输优化问题5.1背包问题和贪心算法5.1.1背包问题和贪心算法简介背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。0/1背包问题可行解元组表示:i=1表示物品i装入背包中，i=0表示物品i不装入背包。 目标函数：装入物品效益值约束条件：求解：极大化目标函数，计算xi的值。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。货物装载问题是0/1背包问题的特例，由贪心法可解出近似解。5.1.2贪心算法在物流装载中的应用设有容量c的车辆，x件物品，物品i的重量为wi，假定装入物品i获得的效益值为pi,试给出一种装入物品的方法，使得不超过车辆容积，且获得的总效益值最大。有三种贪心策略可供选择：（1）从未装入的物品中，选出效益值最大的物品装入。（2）从尚未装入的物品中选择重量最小的物品。（3）按密度pi/xi，从剩余物品中选择可装入背包的密度值最大的物品。对于不同的物品组合，使用每种贪心策略所得到的结果都不一定是最优解，例如：当x=3，c=105，w=（100，10，10），p=（20，15，15），如果使用贪心策略（1），得出的结果是（1，0，0），效益为20；而优化解为（0，1，1）效益值为30。当x=3，c=30，w=（20，15，15），p=（40，25，25），如果使用贪心策略（3），得出的结果是（1，0，0），效益为40；而优化解为（0，1，1）效益值为50。由以上例子可知，当遇到不同的情况时，要根据实际情况综合考虑，选取不同的贪心策略来解决问题。现在有7件物品需要装载，车子的容积为x=26，w=（2，4，6，5，5，9，8），每件物品的效益为p=（6，10，12，9，7，11，13）。若使用贪心策略（1），依次选择效益最大的物品，得到的结果是（0，0，1，1，0，1，1），最大效益为45；若使用贪心策略（2），依次选择重量最小的物品，得到的结果是（1，1，1，1，1，0，0），最大效益为40；若使用贪心策略（3），按密度最大选择物品，得到的结果是（1，1，1，1，0，0，1），最大效益为50。由以上结果可知，针对本题，选取按密度最大选取物品的策略，是最优的贪心策略。在实际的物流运输中，根据不同的运货条件，除了将货物的最大价值作为最优解，还可以通过变形，得到物流中其他货物装载的模式，例如将货物最大价值的条件改变为得到同类货物一起运输、最大的运货量、最大的容积量等，根据不同的需要，来考虑装货的方法。例如，在需要运输的货物中有保鲜的食品、危险的化学物品、体积大但是重量轻的工艺品等，可根据货物的保存时限、安全性约束等条件，选择不同的装载方法。因此，在实际运营中，只要综合考虑各方面问题，才能真正达到安全有效物流运输。5.2最短路径优化算法与应用配送在研究物流的过程中，通常把运输成本和运输时间作为车辆路径优化、调度、管理的核心和目标。作为直接与消费者相连接的物流配送，即货物从物流结点到达收货人过程中车辆路径优化，对整个物流运输速度、成本、效益的影响至关重要。车辆路径优化及调度:“在客户需求条件满足的情况下，为客户合理配送的货物数量，最少车辆派遣，并为配送车辆规划运输时间和运输费用相对最小的路线”。在实际的物流应用中，司机由于对目标地点路径的不清楚，很可能走弯路或者走错路，导致运输的延迟、车辆的损耗和燃油的耗费，因此司机希望能够得到到达目的地的最短的行使路径。5.2.1Dijkstra(迪杰斯特拉)算法最短路径旨在寻找图中两点之间的最短距离。计算最短路径的方法有很多，其中Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra(迪杰斯特拉)算法步骤如下：初使时令S={V0},T={其余顶点，Vi}，T中顶点对应的距离值，若存在<V0,Vi>，d(V0,Vi)为<V0,Vi>弧上的权值,即为V0到Vi的最短路径(2)从T中选取一个其距离值到集合S为最小的顶点Vj，使的Vj就是一条从V0出发的最短路径的终点。令S=S∪(3)修改从V0重复上述步骤2、3，直到S中包含所有顶点，即S=T为止。5.2.2Dijkstra(迪杰斯特拉)算法应用下面我们以河南省黄河以南的主要城市，画交通网络图，以三门峡为单源起点，计算三门峡到其余各地的最短路径。图5-1河南部分城市交通网地图郑州漯河图5-1河南部分城市交通网地图郑州漯河平顶山南阳三门峡洛阳商丘信阳周口1401452701449090230190200230160150225210140144145初始是，S{三门峡}，T｛其余各城市｝。在T集合中，只有洛阳、平顶山、南阳有和三门顶点对顶点的距离，所以，首先可以分别得到三门峡-洛阳、三门峡-平顶山、三门峡、南阳的最短距离。而三门峡到其余城市的距离均为∞。现在S｛三门峡，洛阳，平顶山，南阳｝T｛郑州，漯河，信阳，周口，商丘｝。其中，T集合中的城市漯河，距离S集合距离最近，三门峡—漯河的最短路径为：三门峡—平顶山—漯河。将漯河市加入集合S.修改从三门峡到集合T上可达的路径。例如，三门峡—周口的距离由∞变为d(三门峡，漯河)+d(漯河，周口)。依次重复步骤(2)、步骤(3)，即可得到三门峡到其余各个城市的最短路径。表5-2城市间的最短路径始点终点最短路径路径长度/公里三门峡洛阳三门峡--洛阳140平顶山三门峡--平顶山270南阳三门峡--南阳144漯河三门峡—平顶山—漯河360郑州三门峡--洛阳--郑州285信阳三门峡—南阳—信阳344周口三门峡—平顶山—漯河—周口450商丘三门峡—洛阳—郑州—商丘510Dijkstra(迪杰斯特拉)算法是按路径长度递增的次序产生的最短路径。在物流运输的实际应用中，除了计算出最短路径，还需要考虑其他问题，比如路况、天气等实际问题，只有综合各种实际问题，才能更好的解决物流运输的优化问题，节省成本，提高运输效率。

6总结与展望通过以上研究，我们研究了物流关键技术。一是生产者流向用户的商品流通，我们使用了RFID技术、GPS技术、最优装箱以及最短路径的选择，通过这些技术的使用，加快商品的流通、保证商品流通安全和及时准确的将货物运送到收货方手里。二是从用户到生产者的信息相互流通，综合运用了数据库和EDI技术。由此可以看出，对于现代物流企业，掌握并运用好这些关键技术，对于企业的长远发展以及增强自身竞争力十分必要。本文也有不足之处，首先是研究的范围比较窄，内容不全面。现代物流系统包括将信息、运输、仓储、库存、装卸、搬运以及包装等物流活动综合起来的一种新型的集成式管理，而本文仅仅以简单的架构图为基础，研究了图中涉及到的物流关键技术的运用，未能实现这些技术的物流信息管理系统中的全部应用。其次，研究深度比较浅，从应用上研究了这些物流关键技术，而为设计出物流信息管理系统，来实现对这些技术的统一管理。现代物流已成为国民经济的重要组成部分，中国物流企业还有巨大的发展空间，依赖于物流技术的不断的发展，中国物流在今后的发展中，将逐步有物流大国向物流强国转变。

致谢本文是在蒋亚平老师的指导下完成，从论文布置初期到论文选题一直到最后的审阅，蒋老师都给予我莫大的帮助。在完成论文的整个过程中，蒋老师给了我诸多宝贵的意见，让我对论文的资料查找、信息积累、论文框架以及如何成文都有了进一步的认识，并将学到的知识运用到自己的论文中来。印象最深刻的是蒋老师严谨的作风，他教会我如何用严谨的态度去对待论文，尽管我的论文还有不足之处，但是我在设计文结构、论文内容以及语言运用上有了很大的提高，对如何完成一篇论文有了进一步的认识。在此表示我对蒋老师深深的敬意和谢意。感谢郑州轻工业学院给了我四年的学习环境，还有所有的老师，让我度过了快乐有意义的大学生活。感谢家人给我的鼓励和支持，使我顺利完成学业。最后，向在百忙之中抽出时间参加审评和答辩的老师表示感谢。

参考文献[1]SinkandLangleyandGibson，BuyerObservationoftheU.SThirdpartyLogisticsMarket,InternationaljournalofPhysicalDistributionandLogisticsManagement,26,No3,1996[2]Achtel.C.andJayanth.J.SupplyChainManagement:AStrategicPerspectivetheInternationaljournalofLogisticsManagement,1997,8[3]SheffandWand.ThirdPartyLogistics:Presentandfutureprospects,JournalofBusinessLogistics,2003[4]Accenture.StudyfortheDevelopmentofa