物流配送流程毕业论文

随着网路资讯科技的发展,电子商务活动中的资讯流、商流和资金流在网路环境中就可以达成,而物流则由于其自身的特殊性必须在现实条件下进行。下文是我为大家蒐集整理的关于的内容，欢迎大家阅读参考! 篇1 浅谈电子商务下的物流与物流管理 摘 要：近几年来，电子商务作为一种新的商务模式给人类带来了一次史无前例的产业改革，这次改革的结果是将人类真正带入资讯社会。然而在电子商务的发展过程中，人们发现，作为支援有形商品网上商务活动的物流不仅已成为有形商品网上商务活动的一个障碍，而且也已成为有形商品网上商务活动能否顺利进行的一个关键因素。因而物流已成为电子商务发展中亟待解决的问题。 关键词：电子商务 物流 管理 1.现代物流是电子商务发展的必备条件 现代物流技术为电子商务快速推广创造了条件 电子商务是各参与方之间以电子方式完成的业务交易。通常，每笔成功的电子商务交易都会涉及到四个方面：商品所有权的转移、货币的支付、有关资讯的获取与应用和商品本身的转交，即商流、资金流、资讯流和物流。其中，商流是本质，物流是基础，资讯流是桥梁，资金流是目的。每天在全球范围内发生着数以百万计的商业交易，每一笔商业交易的背后都伴随着物流和资讯流，贸易伙伴需要这些资讯以便对产品进行传送、跟踪、分拣、接收、储存、提货以及包装等。在资讯化高度发展的电子商务时代，物流与资讯流的相互配合变得越来越重要，在供应链管理中必然要用到越来越多的现代物流技术。 物流技术是指与物流要素活动有关的所有专业技术的总称，包括各种操作方法、管理技能等，如流通加工技术、物品包装技术、物品标识技术、物品实时跟踪技术等。物流技术还包括物流规划、物流评价、物流设计、物流策略等。当计算机网路技术的应用普及后，物流技术中综合了许多现代技术，如GIS、GPS、EDI、Bar Code等。物流业在采用某些现代资讯科技方面的成功经验和规范整合，为电子商务的推广普及铺平了道路。 物流配送体系是电子商务的支援系统 现代物流配送可以为电子商务使用者提供多方面的服务，根据电子商务的特点，对整个物流配送体系实行统一的资讯化管理，按照使用者网上输入对订货要求，物流配送企业在物流基地进行理货、配货作业，并根据计算机选择的最优送货路线将配号的货物送交收货人。先进的配送方式对物流企业提高服务质量、降低物流成本、优化社会库存配置，从而提高企业的经济效益及社会效益具有重要意义。现代配送作为物流的一种有效地组织方式，代表了现代市场营销的发展方向，是对传统物流方式的革命。 物流配送系统提高了社会经济执行效率 物流配送企业采用网路化的计算机技术和现代化的硬体装置、软体系统及先进的管理手段，严格按照使用者的订货要求进行分类、编配、整理、分工、配货等一些列理货工作，定时、定点、定量地交给各类使用者，买足其对商品的需求。物流配送以一种全新的面貌，成为流通领域革新的先锋，代表了现代市场营销的主方向。新型物流配送比传统物流方式更容易实现资讯化、自动化、现代化、社会化、智慧化、简单化，使货畅其流，物尽其用，既能减少生产企业库存、加速资金周转、提高物流效率、降低物流成本，又能 *** 社会需求，促进经济的健康发展。 2.电子商务对物流配送的要求 提高资讯化程度 物流配送资讯化表现为物流资讯收集的资料库化和程式码化、物流资讯处理的电子化合计算机化、资讯传递的标准化和实时化、物流资讯储存的数字化等。因此，条码技术、资料库技术、电子订货系统、电子资料交换、射频技术、管理资讯系统、企业资源计划等先进的管理策略，应在我国的物流配送企业大力推广运用。 完善物流管理系统功能，提高售后服务质量 针对网上购物出现的送货时间过长以及迟迟没有货源的现象，作为电子商务公司，为了能更好的服务顾客，应加强顾客和供货商之间的资讯交流和反馈。这样既能给使用者节约订单处理费用，又可以节约使用者的时间，逐渐提高人们对网上购物的信任感，使得电子商务良性、稳步发展。 降低配送服务价格 在我国发展电子商务的过程中，实现大规模的网上购物一直困难重重，物流配送费用偏高，特别是零售型的网上交易，为每个客户实现送货上门是高成本的，必须努力降低成本，解决电子商务公司与物流配送企业之间在配送服务价格方面的矛盾。 完善法律政策 针对电子商务物流配送出现的种种问题， *** 有关部门应该积极研究电子商务的特点，迅速制定有针对性的法律、法规和政策，以规范电子商务活动，增加企业和广大消费者对电子商务的信任感。 积极反战第三方物流企业 “第三方物流”一般在物流管理经验、人才、技术、理念等方面都具有一定的优势，能够对电子商务交易中供求双方的所有物流活动进行全权代理，同时第三方物流资金雄厚，具有建立在现代资讯网路技术基础上的物流管理软体，可以充分利用现代物流技术，保证客户在任何时间、任何地点检视货物及获得配套的服务，参与电子商务交易的双方可以把物流委托给专业物流企业，专心于电子市场的开拓和商务效率的提高。 建立全国物流公共资讯平台，发展第四方物流 第四方物流能提供综合的供应链解决方案，以整合社会物流资源，提高我国物流产业的综合协同能力。 3.电子商务企业选择物流模式应考虑的因素 电子商务企业在进行物流决策时，应根据自己的需要和资源条件，综合考虑以下主要因素，慎重选择物流模式，以提高企业的市场竞争力。 物流对企业成功的影响度和企业对物流的管理能力 物流对企业成功的重要度高，企业处理物 流的能力相对较低，则采用第三方物流;物流对企业成功的重要度较低，同事企业处理物流的能力也低，则采用外购物流服务;物流对企业成功度要求度很高，且企业处理物流能力也高，则采用自营物流。 企业对物流控制力的要求 越是竞争激烈的产业，企业越是要强化对供应和分销渠道的控制，此时企业应该自营物流。一般来说，主机厂或最终产品制造商兑渠道或供应链过程的控制力比较强，往往选择自营物流，即作为龙头企业来 组织全过程的物流活动和制定物流服务标准。 企业产品自身的物流特点 对于大宗工业品原料的回运或鲜活产品的分销，则应利用相对固定的专业物流服务供应商和短渠道物流;对全球市场的分销，宜采用地区性的专业物流公司提供支援;对产品线单一的或主机厂做配套产品的企业，则应在龙头企业统一下自营物流;对于技术性较强的物流服务如口岸物流服务，企业应采用委托代理的方式;对非标准装置的制造商来说，企业自营物流虽有利可图，但还是应该交给专业物流服务去做。 企业规模和实力 一般来说，大中型企业由于实力较雄厚，有能力建立自己的物流系统，制定合适的物流需求 计划，保证物流服务的质量。另外，还可以利用过剩的物流 网路资源拓展外部业务。而小企业则受人员、资金和 管理的资源的限制，物流管理效率难易提高。此时，企业为把资源用于主要的核心业务上，就应把物流管理交给第三方专业物流代理公司。 物流系统总成本 在选择物流模式时，必须弄清不同的模式物流系统总成本的情况。其计算成本是：物流系统总成本=总运输成本+库存维持费用+批量成本+总固定仓储费用+总变动仓储费用+订单处理和资讯费用+顾客服务费用。 这些成本之间存在着二律背反现象：减少仓库数量时，可降低仓储费用，但会带来运输距离和次数的增加而导致运输费用增加。如果运输费用的增加部分超过了仓储费用的减少部分，总得物流成本反而增大。所以，在选择和设计物流系统时，要对物流系统的总成本加以论证，最后选择成本最小的物流系统。 第三方物流的客户服务能力 在选择物流模式时，考虑成本尽管很重要，但第三方物流为本企业及企业顾客提供服务的能力是选择物流服务至关重要的。也就是说，第三方物流在满足企业对原材料及时需求的能力和可靠性，企业应把第三方物流对自己的零售商和最终顾客不断变化的需求的反应能力等作为首要因素来考虑。 4.小结 电子商务的 发展，对物流的概念提出新的内涵。在计划 经济体制下的物资流通中，商流的实现是主要的，物流往往被肢解为几个分散独立的互不相干的环节，而不被重视。而像运输部门等一些部门，他们对自己所成都哪的物流工鞥 农业不十分清楚，似乎物流仅是物资供应部门的事，而物资供应部门也这样认为，所以就大建仓库，搞配送……而实际物流业是一个综合服务业，其综合服务能力表现为：物流各环节的服务能力;各种物流资源的整合能力;综合物流代理商的运营能力;供应链管理能力在服务理念上，不仅要重视商流服务，更要重视物流服务，不仅要重视各环节服务，更要重视综合服务。 篇2 浅析我国电子商务物流配送中存在的问题及对策 一、引言 近年来，在众多的电子商务企业中，能真正通过网路销售实现赢利的不多，其中一个重要原因是物流配送问题，突出表现在物流配送时间长、成本高、效率低等方面。目前，物流配送已经成为制约我国电子商务快速发展的一个重要瓶颈，如果没有一个高效、合理、畅通的物流系统，电子商务所具有的优势就难以得到有效的发挥。 为了让电子商务充分有效地发挥所具有的优势，本文在分析了电子商务对物流配送发展的影响的基础上，我国电子商务物流配送中存在的问题，进而指出制约我国电子商务物流配送发展的因素，提出了解决电子商务物流配送问题的策略。希望这些策略能使得电子商务和物流配送协调发展。 二、电子商务对物流配送发展的影响 电子商务从根本上改变了社会经济，推动了社会的发展和经济的增长。同样，电子商务也对物流配送的发展产生了巨大的影响。 1给传统的物流配送观念带来了深刻的革命。传统的物流配送企业需要置备大面积的仓库，而电子商务系统网路化的虚拟企业将散置在各地的分属不同所有者的仓库通过网路系统连线起来，使之成为“虚拟仓库”，进行统一管理和调配使用，服务半径和货物集散空间放大了。这样的企业在组织资源的速度、规模、效率和资源的合理配置方面都是传统的物流配送所不可比拟的，相应的物流观念也必须是全新的。 2网路对物流配送的实时控制代替了传统的物流配送管理程式。一个先进系统的使用，会给一个企业带来全新的管理方法。传统的物流配送过程是由多个业务流程组成的，受人为因素影响和时间影响很大。网路的应用可以实现整个过程的实时监控和实时决策。 3物流配送的持续时间在网路环境下会大大缩短，对物流配送速度提出了更高的要求。在传统的物流配送管理中，由于资讯交流的限制，完成一个配送过程的时间比较长，但这个时间随着网路系统的介入会变得越来越短，任何一个有关配送的资讯和资源都会通过网路管理在几秒钟内传到有关环节。 4网路系统的介入，简化了物流配送过程。在网路支援下的成组技术可以在网路环境下更加淋漓尽致地被使用，物流配送周期会缩短，其组织方式也会发生变化;计算机系统管理可以使整个物流配送管理过程变得简单和容易;网路上的营业推广可以使使用者购物和交易过程变得更有效率、费用更低;可以提高物流配送企业的竞争力。 三、我国电子商务物流配送中存在的问题分析 随着电子商务的推广和应用，物流配送已成为制约我国电子商务发展的瓶颈。电子商务中物流配送存在的问题主要是对物流配送的重要性认识不足，物流配送服务成本高、效率低，服务体系不完善、不规范，缺乏专业的人才等。 1对物流配送缺乏正确和充足的认识。我国的电子商务还处在初级发展阶段，其功能主要局限于资讯的交流，电子商务与物流之间相互依赖、相互促进的关系还没有在社会上得到普遍的认识。因此，人们在对重视电子商务的同时，却对面向电子商务的物流配送系统的重视程度不高，从而出现物流配送系统落后，不能与电子商务良好结合，限制电子商务快速、高效、便捷优势的发挥。 2物流配送效率低，物流装备标准化程度低。目前，我国大多数物流配送企业是在传统的企业机制上发展起来的，物流服务内容还停留在仓储、运输层面上，能够提供综合 *** 的物流配送企业还很少。同时运输、仓储的现代化水平比较低，物流配送中心建设发展比较缓慢，专业化操作水平不高，导致了物流配送效率低下。 3缺乏有效的物流配送网路，配送渠道不完善。现在电子商务企业对商品的配送渠道主要有： 第一，自己建立配送网路，组建配送队伍，独立完成配送业务。但是建立一个社会化的配送网路投资相当巨大，如果每个公司都组织和管理自己的整个配送网路，不仅很困难，而且没有规模效应，可能得不偿失。 第二，电子商务企业与其他的配送公司签订配送协议，交给他人完成配送业务。这种形式，会造成配送作业系统与电子商务平台的脱节，出现配送不及时，给客户送错货，忘记送货或者无法送货等等让商家与客户皆不满意的现象。 第三，采取网上购物，网下就近商店付款取货的形式。这种形式，增加了商店的店面成本，而且不能实现“送货到家”，由此降低了电子商务的服务质量和本质内涵，因而得不到推广。 四、推动我国电子商务物流配送的发展对策 针对我国电子商务下物流配送体系存在的主要问题，能否建立和完善电子商务下物流配送体系将直接关系到我国电子商务的进一步推广和应用。从我国的现实情况考虑，在构建电子商务物流配送体系时可采取如下对策。 1制定相关法规，积极发挥国家对物流发展的促进作用 国家应在政策和资金上对电子商务物流配送系统的建设进行支援和帮助。 首先， *** 应从明确管理部门人手，建立统一管理全国物流的机构或权威性的组织协调机构，由其承担组织协调职能。 其次， *** 要制定规范的物流产业发展政策，确立物流业发展总目标，以 *** 为主导并引导企业共同加大对物流业的投资力度，统一进行物流发展规划，重点建设和科学分布物流基础设施，以改变当前物流业不合理的布局状态。 2加强硬、软体建设，实现物流配送体系的现代化 现代化的物流配送体系，可有效减少流通环节和流通时间，降低流通成本，从而促进电子商务的发展。建立现代化的物流配送体系，应从硬体、软体两方面着手，重点做到以下三点：物流企业配送手段机械化、自动化和现代化;物流配送管理现代化、规范化、制度化。物流配送资讯化。 3建立物流标准化体系 随着电子商务在全球范围内展开，物流业必然跨越国界发展，国际化物流是物流业发展的方向。要发展国际化物流必须实现国内物流与国际物流标准的接轨，包括物流术语标准化、物流条码标准化和物流装置标准化。因此，政 府相关部门及行业 组织要加强对 物流标准化 工作的重视。 4大力培育高层次的电子商务物流配送人才 我国的物流业 管理水平落后，要 发展电子商务物流必须加大对仓储业、配送中心、物流中心、批发中心以及集装箱中转站、散装水泥等物流设施的投入，必须引进先进的物流管理，电子商务物流涉及到贸易 经济、管 理学、运输学、包装学、情报学、 社会学、工程技术、电脑技术等科学，对物流业的从业人员也提出了较高的要求。人的素质和管理水平对物流业的发展具有有重要影响，我们要大力加强物流科技的发展与人才的培养。 5构建电子商务物流配送的 网路体系 要开展高效的电子商务物流配送活动就离不开高效的配送网路支撑，物流网路的效率制约著物流系统的效率。在进行电子商务物流配送系统化推进的过程中需要着重规划三个网路：实体配送网、虚拟配送网、客户营销网，只有达到“三网合一”，才能真正有效地发挥电子商务物流配送的特征。 五、结束语 我国在发展电子商务物流配送中也存在着对物流配送缺乏正确和充分的认识，物流配送效率低、物流装备标准化程度低，配送渠道不完善等问题。本文从我国的实际情况出发，提出了制定相关法规，积极发挥国家对物流发展的促进作用;加强硬、软体建设，实现物流配送体系的现代化;建立物流标准化体系;大力培育高层次的电子商务物流配送人才以及构建电子商务物流配送的网路体系等策略。

在物流配送领域,如何快速、准确的获得用户信息并及时开展业务,高效、合理的完成配送服务,成为决定物流企业市场竞争力的重要因素。下面是我为大家整理的物流配送管理系统论文，供大家参考。

物流配送系统干扰管理模型研究

物流配送管理系统论文摘要

摘要：物流配送在我国信息化时代是非常需要的，因此有着非常重要的地位。物流配送系统就是一个经济行为的系统，它为人们在物流上面提供了方便。关于物流配送系统干扰管理模型，国内外都有一定的研究。本文从物流配送系统的概念、一般方式、具体模型来作了探讨工作。

物流配送管理系统论文内容

[abstract] the logistics distribution in our country's information age is very need, so has a very important position. The logistics distribution system is an economic behavior of the system, it for the people in the logistics provided above to a convenient. About logistics distribution system interference management model, and have certain research at home and abroad. This paper, from the concept of logistics distribution system, general way, the specific model to work were discussed

关键词：物流配送;系统;干扰管理;研究;

中图分类号：F253

一、物流配送系统

(一)概念

物流配送系统是一个经济行为的系统，它是通过其收集广泛的信息来实现以信息为基础的物流系统化，其作用是不可忽视。物流配送系统的主要机能分为两种，一种是作业子系统，另一种是信息子系统。作业子系统的范围比较广，包括的内容也比较多，例如输送、保管、加工等机能，其主要目的是保证物流配送达到快速的运作，使工作效率提高。信息子系统相比作业子系统来说范围是比较小的，其内容包括订货、发货、出库管理等，它的主要目的除了提高其工作效率以外，还能使工作更加效果化。信息子系统还有一点对于顾客来说是非常有用的，那就是可以以比较低的成本以及优良的顾客服务来完成商品实体，然后从供应地再到消费地，是一种非常有利于顾客的活动。

(二)一般方式

物流配送在我国占有非常重要的地位，它一般有两种配送模式，一种是及时配送，另一种是准时配送，这两种配送模式的应用是非常广泛的，因为两种模式都要有一个共同点，那就是都满足了用户的特殊要求，以此来进行供货以及送货的工作。即时配送和准时配送的供货时间非常的灵活和稳定，基于这种情况，对于用户的生产者和经营者来说，库存的压力就发生了变化，也就是出现库存缩减的情况，有时还会取消自己的库存。

二、物流配送系统干扰管理模型

(一)国内外的研究

关于干扰的研究在20世纪70年代就已经开始了，但是其干扰管理模型是在同个世纪90年代才提出来的，在提出来的概念中，把干扰管理给局限化了，把系统扰动控制在最小数值，还指出了干扰管理的另一种含义，它是属于运筹学的某个应用领域，其发展的潜能在一定程度上来说是非常大的。

我国的学者也对干扰管理作了一些研究，研究表明干扰管理的实质就是使事件回到最初的状态，其突然出现的事件就是一种偏离，而这种偏离是微小的，并没有对其产生一些重要的影响，所以通过及时的管理 方法 是可以修正的。学者还将干扰管理与应急管理的不同点分列出来，使人一目了然。

在现阶段，国内外关于干扰管理的模型的研究具有片面性，侧重于模型以及算法，虽然涉及的领域非常的多，但是也具有一定的局限性，片面性在一定程度上也是有的，比如说在车辆调度领域，特别是物流配送这一方面，相对来说起步是比较晚的，但是后续的研究并没有停止。

(二)原因

1.总所周知，客户如果对一个企业充分信任的话，就能使企业的长期的拥有这些客户，也就是固定客户会增多，随着旧客户的口碑相传，新客户也会随之而来，企业就会得到更多的赢利。下文所讲到的数学模型建立的目标是最小化的，因此就可以就可以用这一条件来反映对客户满意度的扰动。

2.物流配送的运营商最关心的必然是运作成本，因为其运作成本是整个物流配送的核心，所以根据这种情况来看，要想节约其运作成本的话，就可以调整其干扰方案。

3.干扰管理在生成新的配送方案后，其车的路线也将发生变化，因为频繁的更改其路线，其交通费必然会增加，超过了原本的预算，其效率也会受到影响。另一方面，因为路线频繁的更改，司机原本已经熟悉的路线又变得陌生起来，必将会影响司机的工作心情。依据干扰管理的思想来看，新方案和原方案相比的话，两者间的偏差值应该是最小的，所以路径的变动量也会最小。在本文中，提出的模型(下文将提到)是以三个维度来度量其扰动的，其模型是属于多目标的。

(三)数学模型的建立

数学模型的建立，是例子是非常多的。本文只是以需求量变动为干扰事件这一个例子来进行数学建模，其原因有以下几点内容。

1.需求量变动在一些企业中是必然会发生的干扰事件，特别是在成品油销售的企业。因为油品的存放存在一定的危险，容易造成火灾事故，如果除去加油站，其他成油品销售一般为服务行业，比如说餐饮、酒店等，因为这些行业所存储的油不能太多，所以只能小批量的、多数次的来购买，根据这样一种情况，需求量必然会发生变化。据有关资料调查，需求量变动量最大的干扰事件就是该类企业。

2.需求量变动的问题在国内外学术界的关注度是非常高的，国内外许多著名学者都对需求量变动问题作了探讨。根据一些新闻、期刊以及文献我们就可以看出，物流配送需求量变动的研究已经在很久以前就有相关资料了。此类干扰事件在1987年时就作了有关研究，比如说不确定性需求的动态车辆指派问题模型。

3.关于物流配送的车辆其路径问题的种类也是非常多的，本文主要通过对有时间窗的车辆路径问题作了相关研究。此类问题有一个特别明显的特点，就是客户对货物所送达的时间非常的严格，因此其要求也更加高了。下面我们举一个例子来详细的讲解一下这个问题，让其更加的清晰明了。假如其问题范围和条件分别为：只有一个配送中心，并且其配送中心有足够的同质物质材料，车辆也足够，但是有一个问题就是其车辆必须以配送中心为始源地和终点，而且每一辆车必须从只能访问一个客户，如图1(a)所示.如果出现需求量的突发事件，车辆就必须在出发之前就要把物品载满。假如说在开始设定的计划中，并没有对需求量不足做出一些应急 措施 ，如果客户的需求量突然增加，如图1中的客户点7，而且增加的需求量还超过了剩余车辆的载货量，也就是说其车辆也出现供应不足的情况，此时它就需要其他车辆来进行援助工作，如图l(b)所示。

三、结束语

随着我国经济的迅速发展，人们开始追求方便化，所以物流配送工作对于人们来说变得越来越重要。但是在物流配送的过程中，必定会出现突发状况，也就是出现干扰的情况。比如说客户需求量变动、车辆出现故障等，这些干扰事件经常会使原本计划出现失败的情况，然后顾客就对其不满，矛盾也会随着时间而加深。在现阶段，物流配送系统干扰管理模型的研究有些片面化，在前面我们也提到过，主要因为全都集中在单一要素变动引发的干扰事件上，在真正的物流配送过程中，存在变动的情况更多，因此，物流配送系统干扰管理模型的问题还有待进一步的研究，以此来完善此系统，让其更加贴近生活，实用性也变得更强。

物流配送管理系统论文文献

[1]王旭坪,杨德礼,许传磊.有顾客需求变动的车辆调度干扰管理研究[J].运筹与管理.2009(04)

[2] 孙丽君,胡祥培,于楠,方艳.需求变动下的物流配送干扰管理模型的知识表示与求解[J].管理科学.2008(06)

[3] 杨文超,王征,胡祥培,王雅楠.行驶时间延迟的物流配送干扰管理模型及算法[J].计算机集成制造系统.2010(02)

[4] 朱晓锋,蔡延光.物流配送的优化模型及算法在连锁企业中应用[J].顺德职业技术学院学报.2011(01)

[5] 胡祥培,于楠,丁秋雷.物流配送车辆的干扰管理序贯决策方法研究[J].管理工程学报.2011(02)

矩阵算法在物流配送管理系统中的应用

物流配送管理系统论文摘要

摘要： 本文针对物流配送中心运营过程中如何合理制定配送线路的问题，以邻接矩阵为基础，通过对邻接矩阵进行运算得到有向图的可达矩阵，并据此判断是否能够找到从源节点到目标节点的有向通路，最后完成最短路径的搜索。

物流配送管理系统论文内容

Abstract： In this paper， for the problem how to develop reasonable distribution lines in the process of logistics and distribution center operations， based on adjacency matrix， by the computation of adjacency matrix to get graph reachability matrix and judge whether can find forward path from the source node to goal node， and finally complete the search of the shortest path.

关键词： 车辆路径问题;配送;物流;最短路径

Key words： vehicle routing problem;distribution;logistics;shortest path

中图分类号：TP39 文献标识码：A 文章 编号：1006-4311(2013)10-0163-02

0 引言

目前我国的快递行业蓬勃发展，使得物流配送中心的业务量不断增加，业务的复杂程度也已不断提高，这都对物流配送中心的科学管理水平提出了新的要求，高效、合理、安全、快速的配送是物流系统顺利运行的保证，而配送线路安排是否合理也是配送速度、成本、效益的保证。正确、合理地安排配送线路，可以达到省时、省力，增加资源利用率，降低成本，提高经济效益的目的，从而使企业达到科学化的物流管理。

本文以邻接矩阵模型为基础，提出了一种新的最短路径算法，通过对邻接矩阵进行运算得到有向图的可达矩阵，并据此判断是否能够找到从源节点到目标节点的有向通路，最后完成最短路径的搜索。

1 有向图的可达矩阵

假设有一个n个节点(d1，d2……dn)建立的有向图，每条有向边上都有各自的权值，若节点di和dj之间有条有向边，则其权值表示为Wij。如果我们要求节点d1到节点dn的最短路径。那么首先应该建立基于该有向图的邻接矩阵M：Mij=0表示节点di和dj之间没有直接有向通路，若Mij=1表示节点di和dj之间存在直接有向通路。

那么矩阵M2中所有为1的元素的坐标所代表的就是通过一次“中转”可以达到贯通的节点对。以此类推M3中所有为1的元素的坐标就是通过两次 “中转”可以达到贯通的节点对;Mn所有为1的元素的坐标就是通过n-1次“中转”可以达到贯通的节点对。

所以我们可以得出：M1+M2+M3+……+Mn得到的矩阵T即为原有向图可达矩阵，Tij=0表示节点di和dj之间没有有向通路，若Tij=1表示节点di和dj之间存在至少存在一条有向通路。

对于大规模稀疏矩阵，由于存在大量的值为0的元素，若按常规意义来存储，既会占用大量的存储空间，又会给查找带来不便。所以只要存储值为非0的元素即可。这在计算机中很好实现，只要建立含有两个整数域的结构体变量即可。

2 路径搜索算法

初步设想 由矩阵乘法的性质可知，Mx=Mx-1*M。若M■■≠0，则说明节点d1通过x-1次“中转”可以到达节点dj。那其中这x-1个节点都是哪些?它们又是什么顺序呢?把这两个问题搞清楚我们就找到了一条从节点d1经x-1次“中转”到达节点dj的通路。

接下来我们观察矩阵Mx-1的第一行，若M■■≠0，且Mij≠0，则说明：节点d1存在经x-2次“中转”到达节点di的通路，且节点di和dj之间存在直接有向通路。这样我们就找到了节点d1到节点dj通路的最后一次“中转”di，即d1，……，di，dj是一条有向通路。我们可以根据此方法进一步再找到节点d1到节点到达di的最后一次“中转”，以此类推直至找到整个通路上的所有节点。

这在计算机中实现也很容易，只要把找节点di和dj之间的最后一次“中转”的方法编写好，采用计算机中的递归调用就能很好地解决这个问题，计算机会自己自动完成整个操作。

节点的选取 有一个问题我们需要注意：在我们观察矩阵Mx-1的第一行时可能有多个节点di，使得M■■≠0，且Mij≠0。基于我们是想找到有向图中的最短路径，所以每一次选取节点应该选择一个到节点dj最短的节点作为最后一次“中转”。这一过程是通过查看另一权值矩阵W，找到值最小的Wij来确定di的。

待查节点集 上面说到，我们找到了节点d1到节点dj的x-1次“中转”的最后一次“中转”di，即d1，……，di，dj是一条有向通路。根据此方法进一步再找到节点d1到节点到达di的最后一次“中转”，以此类推直至找到整个通路上的所有节点。

每一次查找之前，与待查节点有直接通路的节点都应加到考察的范围，同时上一次确定的最终通路上的节点也应从待查范围中删除，而加入最终通路的节点集中。

需要考虑的两种情况 按照上面方法是会找到一条从d1到节点dj的一条有向通路，但是一定是最短路径吗?我们先考虑两个情况：①如果在已经找到一条从d1到节点dj的有向通路的前提下，再重复以上过程再找一条从d1到节点dj的有向通路，那么有可能新找到的通路上的所有权值之和要比之前找到的通路上的权值之和小，在这种情况下，应放弃原来通路。记下新找到的通路把它作为“当前”的最短路径。②如果在查找的过程中，已经确定节点dy是在已找通路上的节点，即存在节点d1到节点dy的通路，也存在节点dy到节点dj的通路，并且dy是上一节点的最近邻接点。但在查找下一步节点d1到节点dy的通路的最后一次“中转”dz的过程中发现：所定通路上节点dy的上一节点通过其他方式到节点dz的长度要比经过节点dy中转到节点dz的长度要短，即通过dy相当于“绕路”。因为根据中所阐述的方法找到的节点dz一定是待查节点中到节点dy路径长度最短的节点。若存在“绕路”现象，那么通过节点dy到其他的未差节点都会“绕路”。因而在这种情况下应该从已经确定的有向通路中把节点dy删除，恢复上一节点为当前节点，重新查找其除dy之外的最后一次“中转”。 搜索算法 首先根据实际情况建立有向图，并根据有向图建立有向图的邻接矩阵M，以及根据各有向边的权值建立矩阵W。然后根据矩阵乘法求出M2，M3，……Mn。这可以通过循环完成。之后的步骤就是设定待查节点，由于算法是从终点向起点查找的，所以应该先把与终点dj构成直接通路的节点作为待查节点。建立完待查节点集后，首先按照深度优先进行搜索，按照上面所说的递归算法查找第一条有向通路。然后以此条通路为基准，进行广度优先搜索，寻找新的通路，查找过程仍然是采用上述的递归算法，但是要考虑到中的两种情况。需要指出的是：广度优先搜索过程可能是一个反复执行的过程，直至最终找到节点d1到节点dj的最短路径。

3 实例

某物流公司业务员要从v0到地点v2投递货物，路线如图1所示，业务员想在此过程走的路线最短，时间最快。他应该走哪条路线?

由上面有向图建立的邻接矩阵M以及有向边权值矩阵W如图2所示，由于M是一个稀疏矩阵，按照上面方法所述形成的节点数对(0，1)，(0，3)，(1，2)，(3，2)，(3，4)，(4，1)，(4，2)。按照矩阵乘法计算出M2、M3、M4、M5。由它们产生的节点对如下所示：M2(0，2)，(0，4)，(3，1)，(3，2)，(4，2);M3(0，1)，(0，2)，(3，2);M4(0，2)。我们据此可得到该有向图的可达矩阵T的节点对：(0，1)，(0，2)，(0，3)，(0，4)，(1，2)，(3，1)，(3，2)，(3，4)(4，1)，(4，2)。

现在我们求节点v0到v2的最短路径。查看矩阵T可知存在(0，2)的节点对，所以从V0可以到达V2。再按照上述规则以及结合矩阵W，找到M2存在(2，0)节点对，M中存在(1，2)和(0，1)节点对，即M■■= M12* M01， M■■、M12、 M01都不为0。所以找到一条通路即：v0、v1、v2，其路径长为19。

按照上述方法，我们还可以找到通路：v0、v3、v2和v0、v3、v4、v2，但是由于它们的路径长分别为19和20，不产生对通路v0、v1、v2的替换，所以在此不再详述。继续按着上述方法查找通路时会发现：M■■≠0，且存在M■■≠0，M12≠0，继续查找又会发现存在M■■≠0，M41≠0，进一步查找又会发现存在M03≠0，M34≠0，所以最终找到通路：v0、v3、v4、v1、v2，由于其路径长为18，所以按照上述原则对原通路v0、v1、v2进行替换，又由于已查找该有向图中所有通路，所以确定最短路径为v0、v3、v4、v1、v2，由于其路径长为18。

4 结论

本文针对物流配送系统中的投递等事务中路线优化的问题，提出了一种新的对最短路径算法的尝试，采用逆向标号，对待查节点进行优化选取，有效的利用了第一次计算的有用信息，避免重复计算，使得该算法搜索设计上要比以往算法节省时间，对于最短路径问题可以快速求解。虽然增加了邻接矩阵的乘法计算，但由于是稀疏矩阵，不会增加太多的计算量。本算法是具有实际意义的，可以在成本降低方面给出积极、高效的意见和解决方法，从而降低物流中的流通费用。

物流配送管理系统论文文献

[1]肖位枢.图论及其算法.北京：航空工业出版社，1993.

[2]任亚飞，孙明贵，王俊.民营快递业的发展及其战略选择.北京：中国储运，2006.

[3]周石林，尹建平，冯豫华.基于邻接矩阵的最短路径算法.北京：软件导报，2010.

[4]蔡临宁.物流系统规划—建模实例分析.北京：机械工业出版社，2003.

有关物流配送管理系统论文推荐：

1. 配送管理论文

2. 物流配送毕业论文范文

3. 浅谈仓储与配送管理论文

4. 物流管理专科毕业论文范文

5. 浅谈服装物流管理论文

6. 快递末端物流配送的风险分析与防范措施研究论文