物流管理毕业论文算法总结

物流管理毕业论文范文

学习啦【其它论文范文】编辑：斯娃发布时间：2016-06-01

目前,我国的物流业已从起步期逐渐进入了全面、快速发展的新阶段,这也就意味着社会需要更多的物流专业人才,而高职作为为我国培养高素质物流专业人才的基地,其在人才培养模式方面必须要进一步创新和加强。下面是小编为大家推荐的物流管理毕业论文，供大家参考。

物流管理毕业论文范文一：高校物流管理类教材建设思考

1引言

“物流”一词从20世纪90年代末开始走热，现在在我国几乎无人不知。近年来，政府对物流发展和建设的关注和热情更是推动了这一热潮。为了培养相关的物流人才，从物流建设热潮中分一杯羹，全国的高校———从本科院校到专科院校，从硕士教育到博士教育，都全面开花，几乎是有条件的办物流专业，没有条件创造条件也要开办物流专业。在这种急功近利的追求下，物流人才的培养质量让人担忧。本文主要从物流管理类专业教材建设的方面进行几点思考。教材结构和内容的合理性不仅影响学生学习效果和学习兴趣，影响到学生对相关理论的掌握和解决问能力的培养，还影响到学生对国内外物流发展现状和实际情况的认知。

2我国物流管理类专业教材建设现状及问题

据不完全统计，到目前为止，物流管理类的教材有400多种。由于物流管理类专业学生总数庞大，又是热门专业，加上教师个人利益驱动、相关院校的利益驱动、各大教材出版社的利益驱动，会有更多的物流管理类教材出现。但绝大部分教材的出版都是利益驱动。高校使用什么教材，由各院系专业选定，里面掺杂多种因素，所以好教材不一定好销售，这也就导致了好教材没有好的认可度的局面，某种程度上扼杀了优秀教材的出现和成长。在这个新生的物流管理类教材体系里，好的本土教材的出现需要时间或者大师级学者的出现。总的来说，我国现行的物流教材主要存在以下问题。

课程体系不明朗

首先体现在物流类专业对现代物流认识的不足，在课程开设方面存在较大的缺陷。主要体现在:一是课程条块分割严重，注重理论，但忽略了知识的应用性，违背了现在物流的整体系统性观点;二是课程体系没有及时更新，大多沿用计划经济时代的物资管理的课程，不利于学生了解掌握现代物流的发展动态;三是不同专业的课程重复性大，没有根据现代物流的发展特点延伸出新的分支。给人的感觉就是物流各专业没有自己特色，导致不同专业、不同层次的学生，学到的几乎是同样的知识。课程体系的不明朗直接导致了相关教材的低质量和新理论教材的缺乏。这样的教育结果就是:学生毕业后除了了解运输、仓储、配送、货代这些知识外，对物流发展前沿的特种物流、危险品物流、会展物流、冷链物流、第四方物流、特种物流装备、物流金融、物联网等发展动向一无所知。这将直接导致我国高素质物流人才教育形成瓶颈。

课程知识内容陈旧

部分教材知识陈旧，很多是沿用20世纪六七十年代的知识内容，物流设备图片也是老古董，教材的内容已经反映不了现代物流国内外的发展现状。这种教材的危害性极大，会误导部分学生对现在物流的认知和学习。

课程之间知识重复程度大

不同课程之间的知识内容重复程度大。物流专业教材与基础课程教材相同或者相近内容，如《物流统计学》与《统计学》，《物流市场营销》与《市场营销》;物流专业教材之间，如EOQ模型在《仓储管理》、《库存管理》、《采购管理》课程中都有详细讲解，这种重复性内容浪费了资源，没有必要。

缺乏本土案例素材

目前较好的物流教材要么是外文原著，要么是外文翻译过来的，里面大部分是国外物流企业的案例。中国本土教材要么是缺乏案例，要么就是从外文资料中摘选过来的外文案例，所以，教材中很缺乏物流管理相关的本土案例，这对学生了解我国物流发展的现状是一个很大的阻碍。政府、物流管理部门、物流企业协会、高校、相关学者等相关机构应该一起参与解决这个问题。

教材内容抄袭严重

教材内容雷同在我国教材出版界中比较多见。在物流管理类教材中也是比较普遍的。虽然政府和教育部都通过行政力量推出国家精品课程教材、教育部“十五”、“十一五”规划教材，但是教材质量还是不理想，很多内容是雷同的。其背后各个利益群体对利益的追求推动了这种现象的发生。应该严格要求教材的出版和发行，保护知识产权，吸引优秀的学者来编写教材。

缺乏经典教材

有没有那么几本物流教材，学生在毕业的时候把它们视为珍宝，带在身边，温故知新，在工作遇到难题的时候在上面寻找解决方法?到目前为止，国内鲜有这样的物流教材。大多教材内容缺乏深度，很难揭示深层次的本质，难以引导学生思考。

3几点建议

根据以上的问题分析，提出以下几点意见。

(1)加大物流专业的建设力度和创新力度，建设满足市场需求的相关物流专业，打造合理的课程体系，为课程开发和教材的开发提供保障平台。如我们可以开发特种物流专业、建筑行业物流、冷链物流、钢材物流等新的专业，在新的专业领域中，会有更多的有特色的物流教材出现。

(2)推行学校、企业、行业和政府的合作，建设国内物流案例资源库，并且定期更新。这样教材编者就可以根据教材内容的需要选择合适的物流案例，就可以弥补国内教材缺乏相关国内的物流案例的弊端，从而提升教材的质量。

(3)改革高校管理体制，鼓励教师到物流企业实践、兼职。推进高校管理体制的改进，鼓励教师参与物流企业科研和经营活动，鼓励教师到物流企业进行调研、兼职、项目合作等，为教师积累企业工作经验，在编写教材时，可提升教材的实用性和真实性。

(4)改革教材的出版和采购机制。应建立相关的审查制度，加强教材出版前的审查力度，对教材的原创性、实用性、时效性进行审查。杜绝非原创教材、质量差的教材的出版。同时要加大高校教材采购反腐败力度，打击腐败行为，打击出版社的行贿和高校采购部门的受贿，恢复教供求材市场的正常运作，通过市场运作提升教材的质量。

(5)系统规划教材内容，避免出现知识内容“撞车”现象。物流学术指导委员会应界定各科课程的知识内容，在知识内容安排上，要具有系统性、层次性。同时处理专科、本科、研究生等不同层次的知识衔接问题。

物流管理毕业论文范文二：民族高校物流管理本科人才培养思路

一、引言

民族高校是指设立在民族地区辖区内的高等学校和设在其他地区的民族院校，目前我国有200多所。[1]民族地区经济发展转型对物流管理专业人才在数量上、素质上有了新的要求，这需要民族高校的物流管理专业人才培养主动适应“一带一路”国家战略和“互联网+”新常态下的物流人才需求，并为民族地方经济和社会的发展服务。

二、传统物流管理本科教育存在的问题

《全国高校物流管理与工程类专业建设及学科战略发展》明确指出物流教育存在的问题：

(一)以往的同种课程知识结构过时

所安排的课程与本行业、地方经济发展水平不一致，实践内容有所不足(仅占调研高校的);所教授课程也无法反映行业的现状和发展趋势;课程并无明显特色、同质化现象很严重。

(二)传统的课程教学方法与手段较为单一

目前，高校普遍存在的问题就是师资紧张与教学实践经验缺乏，尤其是专业建设时间相对较短的院校，优秀师资缺乏的问题尤为凸显。同时教学偏重理论，手段停留在单一的课堂教学上，科研与产业结合度不高，教师往往缺乏从业经验或企业实践经历。

(三)传统课程资源不能共享

2013年全国本科院校开设物流管理与工程类专业总计为475个，其中开设物流管理专业的学校最多，由2000年的2个提高到2013年的393个。的学校没有建立实验室或实验实训室占地面积都在500平米以下。这些问题也普遍存在于我国民族高等教育中[2]。

(四)民族高校物流管理专业建设起步晚，人才培养仍处于探索阶段

据调查，截至2014年底全国普通高等学校2246所，其中专科以上民族类普通高校32所，本科院校24所，开设物流管理本科专业有4所。从2006年到2014年，广西民族大学、北方民族大学和西南民族大学相继设置了物流管理本科专业。形成了一定的学科建设特色。但是，民族高校学生普遍存在着工科基础薄弱、知识面狭窄、创造力不足等问题，分析问题能力和解决实际问题能力也有待提高[3]。

三、新形势下物流业发展趋势以及对人才能力需求分析

由“互联网+”推动各产业的互联网化，倒逼出对各行业背景下的物流管理专业人才需求细分。互联网时代的物流人才应该首先拥有这样的三大思维和十大物流技能类型(图1)：第一，需要有开放的思维，而且随时拥抱行业前沿信息，并结合企业内部管理、外部市场、行业趋势，敢于推动技术变革和管理创新;第二，需要有拥抱思维，能够随时抓住标杆企业的最新动态，结合企业自身现状，主动适应变化;第三，要有跨界的思维，将其他领域的商业模式，结合本行业的特性，具备较强探索精神。

四、物流人才培养模式改革———以北方民族大学为例

物流管理专业是在经济学与管理学的理论基础上、以定性和定量为研究分析方法，以系统工程为技术依托，以培养应用型、创新创业型、复合型人才为目标的新兴专业，是实践性很强的专业。民族高校是以少数民族为主要教育对象。不同的少数民族高校教育对象其民族，语言、心理、文化特征等方面都存在着一定的差异，所以不同的少数民族高校应根据自己学校内的少数民族情况设置适合的课程，制定相应的教学方法，不能完全照搬普通高校的课程设置与教学方法。对于民族高校及我国民族地区物流人才的培养路径与模式改革具有重要的示范作用。为了应对行业对人才需求的层次性和动态性变化，北方民族大学商学院物流管理本科专业从2011年招生以来，将物流管理专业人才培养分为三个层次，包括应用型物流人才、复合型物流人才和创新创业型物流人才。

(一)分层培养模式

第一，应用型物流人才。培养目标是具备第三方物流企业运营管理、物联网与智能物流、物流金融和采购管理等方面综合理论和应用能力的应用型物流管理人才。第二，复合型物流人才。培养目标是既具有物流管理专业知识与技能，也具有相关专业知识与技能的复合型物流管理人才。第三，创新型物流人才。培养目标是具有丰富学术课题和企业创新创业项目经验，同时具备追踪行业前沿趋势，能够解决企业问题能力的高级物流管理人才。

(二)基本思路与实施措施

1.及时修订并更新对学生的培养计划与方案，建立并完善物流管理专业的实践教学完整体系。在2014的培养方案修订过程中，科学合理地安排各类实践、实训和跨专业实践操作环节，确定合理的实验与实习内容、时间及学时数，保证与理论教学的衔接配合;同时充分考虑和利用第二课堂，设置几类与本专业直接相关的课外实践活动[4]。

2.设置人格养成通识教育平台。作为民族本科高校，要想吸引更好的生源，培养更具竞争优势的学生，只有走教育改革之路，夯实通识教育，在创新创业型人才的培养上走出一条富有民族院校特色的通识教育之路，才能赢得更大竞争力。

3.购置实践教学平台。2014年学院大力投入购置软硬件设备，建立了1200平米的现代物流中心，购买了各种物流仿真实验软硬件设施，增加物流软件的仿真实验课程，增强学生的综合运用能力和创新设计意识及能力。通过加强和物流企业的联系，在校外建设实习基地，给学生提供真实的演练场景与环境，极大地增强了学生物流规划、物流项目管理以及对企业物流供应链的解决方案能力。

4.开展课外科技创新创业实践和职业规划活动。实施“走出去，请进来”策略，积极开展“企业家进校园”和教师“双师型”培养活动，拓展创新创业实践和职业规划平台建设。充分利用并借鉴各种大学生活动，如课外竞赛、创新实验活动和创业大赛活动，积极筹备并组织开展院、校内的多种特色课外竞赛活动，从而挖掘学生创新、创业的潜能、增强学生素质及团队合作意识。

5.重点体现教师在指导学生方面的重要性。教师在众多教学环节中都扮演着执行者的角色、同时还是培养学生的主力军。只有不断增强教师的专业技能、提高企业实践能力与科研能力，同时倡导教师积极参与并指导学生的各项课外活动，使每一位学生都能加入到相关课外活动中，才能保证教师培养目标的成功实现[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. 快递末端物流配送的风险分析与防范措施研究论文