最短路径问题的研究与应用论文

这个问题，你最好咨询开发这个软件的人~~

现在，我们准备介绍计算机科学史上伟大的成就之一：Dijkstra最短路径算法[1]。这个算法适用于边的长度均不为负数的有向图，它计算从一个起始顶点到其他所有顶点的最短路径的长度。在正式定义这个问题（节）之后，我们讲解这个算法（节）以及它的正确性证明（节），然后介绍一个简单直接的实现（节）。在第4章中，我们将看到这种算法的一种令人惊叹的快速实现，它充分利用了堆这种数据结构。单源最短路径问题问题定义Dijkstra算法解决了单源最短路径问题。[2]问题：单源最短路径输入：有向图G=(V, E)，起始顶点s∈V，并且每条边e∈E的长度e均为非负值。输出：每个顶点v∈V的dist(s,v)。注意，dist(s,v)这种记法表示从s到v的最短路径的长度（如果不存在从s到v的路径，dist(s,v)就是+∞）。所谓路径的长度，就是组成这条路径的各条边的长度之和。例如，在一个每条边的长度均为1的图中，路径的长度就是它所包含的边的数量。从顶点v到顶点w的最短路径就是所有从v到w的路径中长度最短的。例如，如果一个图表示道路网，每条边的长度表示从一端到另一端的预期行车时间，那么单源最短路径问题就成为计算从一个起始顶点到所有可能的目的地的行车时间的问题。小测验考虑单源最短路径问题的下面这个输入，起始顶点为s，每个边都有一个标签标识了它的长度：从s出发到s、v、w和t的最短距离分别是多少？（a）0，1，2，3（b）0，1，3，6（c）0，1，4，6（d）0，1，4，7（正确答案和详细解释参见节。）一些前提条件方便起见，我们假设本章中的输入图是有向图。经过一些微小的戏剧性修改之后，Dijkstra算法同样适用于无向图（可以进行验证）。另一个前提条件比较重要。问题陈述已经清楚地表明：我们假设每条边的长度是非负的。在许多应用中（例如计算行车路线），边的长度天然就是非负的（除非涉及时光机器），完全不需要担心这个问题。但是，我们要记住，图的路径也可以表示抽象的决策序列。例如，也许我们希望计算涉及购买和销售的金融交易序列的利润。这个问题相当于在一个边的长度可能为正也可能为负的图中寻找最短路径。在边的长度可能为负的应用中，我们不应该使用Dijkstra算法，具体原因可以参考节。[3]为什么不使用宽度优先的搜索如节所述，宽度优先的搜索的一个“杀手”级应用就是计算从一个起始顶点出发的最短路径。我们为什么需要另一种最短路径算法呢？记住，宽度优先的搜索计算的是从起始顶点到每个其他顶点的边数最少的路径，这是单源最短路径问题中每条边的长度均为1这种特殊情况。我们在小测验中看到，对于通用的非负长度边，最短路径并不一定是边数最少的路径。最短路径的许多应用，例如计算行车路线或金融交易序列，不可避免地涉及不同长度的边。但是，读者可能会觉得，通用的最短路径问题与这种特殊情况真的存在这么大的区别吗？如图所示，我们不能把一条更长的边看成3条长度为1的边组成的路径吗？图路径事实上，“一条长度为正整数的边”和“一条由条长度为1的边所组成的路径”之间并没有本质的区别。在原则上，我们可以把每条边展开为由多条长度为1的边组成的路径，然后应用宽度优先的搜索对图进行展开来解决单源最短路径问题。这是把一个问题简化为另一个问题的一个例子。在这个例子中，就是从边的长度为正整数的单源最短路径问题简化为每条边的长度均为1的特殊情况。这种简化所存在的主要问题是它扩大了图的规模。如果所有边的长度都是小整数，那么这种扩张并不是严重的问题。但在实际应用中，情况并不一定如此。某条边的长度很可能比原图中顶点和边的总数还要大很多！宽度优先的搜索在扩张后的图中的运行效率是线性时间，但这种线性时间并不一定接近原图长度的线性时间。Dijkstra算法可以看成是在扩张后的图上执行宽度优先的搜索的一种灵活模拟，它只对原始输入图进行操作，其运行时间为近似线性。关于简化如果一种能够解决问题B的算法可以方便地经过转换解决问题A，那么问题A就可以简化为问题B。例如，计算数组的中位元素的问题可以简化为对数组进行排序的问题。简化是算法及其限制的研究中非常重要的概念，具有极强的实用性。我们总是应该寻求问题的简化。当我们遇到一个似乎是新的问题时，总是要问自己：这个问题是不是一个我们已经知道怎样解决的问题的伪装版本呢？或者，我们是不是可以把这个问题的通用版本简化为一种特殊情况呢？小测验的答案正确答案：（b）。从s到本身的最短路径的长度为0以及从s到v的最短路径的长度为1不需要讨论。顶点w稍微有趣一点。从s到w的其中一条路径是有向边(s,w)，它的长度是4。但是，通过更多的边可以减少总长度：路径s→v→w的长度只有1+2=3，它是最短的s−w路径。类似地，从s到t的每条经过两次跳跃的路径的长度为7，而那条更迂回的路径的长度只有1+2+3=6。算法伪码Dijkstra算法的高层结构与第2章的图搜索算法相似。[4]它的主循环的每次迭代处理一个新的顶点。这个算法的高级之处在于它采用了一种非常“聪明”的规则选择接下来处理哪个顶点：就是尚未处理的顶点中看上去最靠近起始顶点的那一个。下面的优雅伪码精确地描述了这个思路。

物流成本在企业总成中占很大比重，科学地核算物流成本、有效地控制物流成本成为我国企业提高经济效益的重要途径。下文是我为大家整理的关于企业物流成本控制方面论文范文的内容，欢迎大家阅读参考!

浅谈企业物流成本管理与控制

摘 要：物流成本的管理是利用成本来管理物流，或者说是用成本为手段的一种物流管理方法。因而物流成本管理成为企业物流管理的核心内容，对企业提高服务水平和加强管理效率起着举足轻重的作用。在参考了众多国内外文献后，以企业物流成本的管理和控制为研究对象，在基础理论、管理策略和控制机理等几个层面对企业物流成本管理进行了深入的研究。

关键词：企业物流成本管理;成本管理;成本控制

1 企业物流成本概念

企业物流成本是指物流活动中所消耗的物化劳动和活劳动的货币表现。企业物流成本也就是指微观物流成本，包括货主企业和物流企业成本。由于分析企业角度不通，物流成本的分析角度也不同。在本文中，进行物流成本管理和控制系统的分析时，所指的都是货主企业物流成本，而它又包括制造企业和商品流通企业。

2 企业物流成本管理存在的问题及对策

存在的问题

虽然，越来越多的企业对物流成本的管理给予了极大的重视，但在企业的实际物流成本管理过程中，很多问题日益凸显，给物流成本管理带来了困难，表现为：(1)企业不能从战略的高度上认识到物流成本管理不是简单的计算，而是对物流成本管理所有要素总成本的控制。(2)不能够全面的把握企业在实际的物流业务中的外部成本，导致对于物流费用核算不清。(3)没有对顾客的需求进行详细的调查与区分，因此，没有对客服水平和物流成本作出好的权衡，导致物流成本分析失误。(4)忽略了物流成本管理的信息化趋势。

解决策略

(1)建立物流成本的整合管理。

由于企业的物流系统由多个系统组合而成，包括运输，仓储，装卸，搬运，配送，包装，流通加工等，这些系统看似独立，实际上是相互联系，相互制约的，如果要实现总成本的最优化，那么必须树立系统观念。用系统的观点和系统的思维来解决问题，使各个方面能够协调发展，统一为总成本服务。如果在实际工作中，过分的注重个别活动的成本降低，那么将很有可能忽视整体效益。除此之外，还要建立起现代化的运作方式和管理系统，树立现代化观念，通过信息化的方式改善物流成本管理。

(2)建立正确的物流成本的核算机制。

物流成本的核算是十分重要的一个环节，它能为企业提供正确的数据，也是企业进行计划和决策的依据。在核算过程中，对数据正确及真实性的把握是非常关键的，因此企业必须获得可靠的数据，由于现在我国还没有统一的核算标准，企业有必要根据自身的实际需要，建立起一套符合自身的核算规划系统，并利用该系统对各个方面进行核算管理。

(3)建立完善的客户服务管理机制。

对于企业来说，要保证经济效益，顾客是最重要的着手点。随着物流的发展，现在很多人也提高了对物流服务的要求，比如从时间上要缩短，品种要齐全等。为了更好的满足顾客的要求，企业必须关注顾客服务的管理。要想从顾客服务方面来寻求降低物流成本的途径，就要确定提供什么样服务水平。针对不同的顾客，企业要制定出不同的服务水平。首先企业要对顾客进行调查和整理，按顾客的不同需求进行分类，然后相应提供不同的服务水平。对顾客的服务与企业成本做对比，建立盈亏分析表，找出最合适的尺度，既能满足顾客需要，又能使企业盈利的方案。在制定好计划后，对该计划的实施结果进行考核。此外，企业应该在平时的服务中注意从多方面提高自己的服务价值，如从差异化着手，从战略上取胜。另外，并不是确定好服务水平就是解决了问题，环境中的不定因素非常多，企业要根据周围环境的变化时常对这个指标进行研究和调整，最好能够事先对环境的变化作出预测。

(4)整合供应链资源管理。

现代企业竞争已经不再是单纯的独立企业间的竞争，而是转变成了供应链之间的竞争，甚至可以是超越了国界的供应链间的竞争。企业在这样的形势下，需要做的是转变自身的竞争态度，提高供应链竞争的意识，利用现代信息系统，将供应链上的企业联结起来，取长补短。进行供应链资源管理的目的就是要通过对链上各个企业之间进行协调，使整个供应链能快速灵活的运作，提供更快更好的服务。要提高供应链管理效率，可以从以下几个方面入手，一是供应链网络商品销售系统的设计及优化。二是做好供应链的库存管理，否则会存在库存积压成本或缺货成本，这都会增加整个供应链的成本，因此需要供应链上下游企业加强信息沟通，能够使企业生产和销售一致。三是要建立良好的伙伴关系。企业要细心选择自己的伙伴，并能够做到与合作伙伴共进退，达到双赢的目的。由于环境多变，供应链合作伙伴成员只是有限理性的原因，会导致产生一些多余的成本，由此，企业有必要对合作伙伴进行激励政策。

(5)建立现代化的物流信息系统。

现代企业的物流成本，应该关注物流业务运作中产生的信息系统成本，而不单单是局限在以往的物流实体运动消耗。因此，要做好企业物流成本管理，也不能忽视对信息系统的管理。企业的整个运作体系，可以看成是几大流的集合，包括商流，物流，信息流和资金流。随着时代的发展，除了物流以外的其他几大流都可以通过Internet来传输，只有物流是办不到的，必须要通过实物的运动来完成。但是，我们不能简单的认为物流就是脱离了信息流的。物流运动的方向，方式等也是要通过信息的导向作用才能完成的。通过信息传递，可以有效的防止库存剩余或者不足而引起的多余的成本损失，还可以根据得到的信息及时的对企业的工作安排进行调整。企业有了自己的信息处理系统，可以提高销售，配送的速度，提高客户满意度，又可以节省时间。因此，我国企业又必要提高对信息系统的重视度。

关于企业物流成本控制的建议

(1)将经济范畴与技术范畴合为一体。

要做好物流成本控制工作，就要认清什么是物流成本控制，从哪些方面可以做好物流成本控制。物流成本从字面理解来看，是属于经济范畴的概念，是一个与经济活动有关系的概念，如果从技术角度看的话，物流成本是需要计算的，因此它又涉及到技术方面的问题。当我们从经济的角度看待它时，我们要研究先进的管理理论来进行成本控制，比如采用绩效考核，或者采用管理学里的激励措施，领导理论等提高成本控制效率。当从技术的角度看待它时，要研究先进的计算方法，或者采用一些技术性的手段来完成物流运作流程。 (2)将物流成本与客服服务质量合为一体。成本与服务质量的联系与矛盾，本文中已经论述不少，这也是一个根本性的问题，由于二者之间存在二律背反性，所以在进行成本控制时，顾客的服务质量是一个必须考虑的因素之一。要降低物流成本，但也不能牺牲顾客服务质量，控制的过程就是协调降低成本与提高服务的过程，管理者要考虑到双方面都得益，追求的是企业的整体效益最大化目标。

(3)整合事前与事后的控制。

企业成本发生的时段，物流成本可以分为事前控制的成本和事后控制的成本，相对应的控制措施就是事前控制与事后控制。有些成本在物流活动开始时，并没有发生，而是在之后的物流活动中产生消耗，这些成本就属于事前控制的成本。另外一种成本是在物流活动进行中，所产生的消耗，比如员工的工资、福利等，这些费用需要在发生后反馈给企业，企业根据实际情况，采取相应的对策，降低下一次活动的费用。

(4)把握整体，注重细节。

由于物流成本的构成十分繁杂，需要进行管理和控制的项目也很多，对物流成本的控制需要有针对性，不可能做到面面俱到。因此，要抓住成本控制的关键部分，对成本产生影响的那些因素进行差异化管理和控制，找出重点环节或中心环节加大力度管理。同时也不能忽略物流系统的整体性，坚持追求整体效益最佳的原则，考虑成本优化的全面性，对于多领域的物流成本，要实施全方面的控制，和全过程的控制，甚至是全员控制。全方面就是指不论是运输，包装，仓储，配送，装卸搬运哪个方面都要均衡彼此之间的利益，全过程就是从采购物流，到生产物流，到销售物流，再到回收物流，都要进行控制。

企业物流成本控制措施的研究

(1)从物流功能角度出发——层次成本分析法。物流功能成本包括运输成本，包装成本，储存成本，装卸成本，配送成本等，根据层次分析法，针对不同的物流功能，应采取相应的控制成本的措施。具体控制措施见下表：

不同物流功能采取相应控制成本措施

物流功能成本

控制措施

运输成本

1、降低物流流转次数

2、合理选择运输方式和运输工具

3、合理选择运输组织模式

4、寻找合理的装卸运载方法，降低成本

5、运用先进的技术降低运输成本

6、运用量化手段，进行合理化的网络建模规划

7、提高对自有工具的再利用和管理，严格控制开支

仓储成本

1、合理选择仓库位置，尽量减少库存点

2、合理分配自有仓库与租用仓库的数目比例，选择最适合的方式(仓库的满仓率;作业灵活性;地点灵活性;规模经济效应;特殊仓储技术;其他因素)

3、运用先进的技术控制库存

4、采用熟知的ABC分类管理法来管理库存

5、对仓库的杂项进行整理，统计与管理控制，从而降低费用

配送成本

1、配送中心的合理选址

2、建立网络模型，优化配送网络，降低配送成本

3、通过现代化的先进技术，提高物流配送的效率

4、建立通畅的配送信息系统

续表

包装成本 1、确保包装物品购入时的登帐记录，严格控制使用数量

2、逾期没有计划或造成浪费的部门，应追究责任

3、搞好包装用品的回收利用

4、选择质好价廉的包装材料

5、加速包装物周转，克服损失浪费

6、通过市场调差，了解用户的需求，力求包装简单化

(2)从物流成本的形成过程角度出发——系统成本控制法。物流成本的形成过程包括投资阶段、产品设计阶段、供应阶段、生产物流过程、销售阶段，在物流成本形成的不同阶段，需要采取相应的控制手段，具体控制措施见下表：

不同阶段采取不同的控制措施

形成过程

控制措施

投资阶段

1、厂址的选择要合理

2、物流整体系统设计合理

3、进行必要的物流硬件投资

产品设计阶段

1、力求生产多品种多样式的产品

2、力求生产微、小型产品降低包装运输成本

3、力求做到标准化的包装技术

供应阶段

1、寻找最佳合作供应商，建立伙伴关系

2、学习并运用最优的采购管理模式

3、制定最优的采购点和采购量

4、提高物流供应阶段的效率

5、降低采购过程中运输成本

6、整合物流的供应阶段与销售阶段

生产物流过程

1、制定出一套合理的方案来布置生产车间

2、通过对生产进度的控制，降低半成品的库存量

3、制定合理的领料制度，防止物料的无形浪费

销售阶段

1、商流与物流相分离

2、采取少批次大批量的销售模式

3、制定良好的销售环节物流计划

4、对不同的客户与商品，实行差别化控制

5、与竞争伙伴达成共赢，实现共同物流的理念

参考文献

[1]于团叶，金光华.战略成本管理在物流中的应用[J].上海会计，2007，(1)：1921.

[2]王欣兰.物流成本管理.清华大学出版社[M].北京：北京交通大学出版社，2010，(1)：35188.

[3]黄娟.浅谈企业物流成本管理与控制[J].经济生活文摘：上，2013，(2)：420421.

[4]姜启跃.企业物流成本管理和控制分析[J].科技致富向导，2012，(21).

[5]孙晓媛.企业物流成本管理与控制分析[J].中国商贸，2011，8(23)：6768.

[6]周启蕾.物流成本的性状及其优化决策[J].上海海运学院学报，2001，(02).

[7]赵萌.物流成本的控制途径[J].中国物流与采购，2003，(04)：5598.

浅析物流运输企业运输成本控制

摘要：成本、利润和运价是反应物流企业综合实力的重要经济指标，运输是物流成本中最大的单项成本，本文分析了物流运输企业运输成本构成及其影响因素，提出了物流运输企业运输成本控制的方法。

关键词：运输企业;运输成本;成本控制

一、物流企业运输成本构成

运输服务涉及许多成本，如人工费用、燃油费用、维护费用、端点费用、线路费用、管理费用等，这些成本可以分成随服务量或运量变化的可变成本和不随服务量或运量变化的固定成本。固定成本和可变成本随考查范围不同分类也有所不同，所有成本都有部分固定特征，部分可变特征。一般情况下，对于物流运输企业，其固定成本包括获取路权的成本和维护成本，端点设施成本、运输设备成本和承运人管理成本。可变成本通常包括线路运输成本，如燃油和人工成本、设备维护成本、装卸成本、取货和送货成本。

二、影响运输成本的因素

美国密歇根州立大学物流专家鲍尔索克斯将市场经济条件下影响运输成本的因素归纳为七个方面：运距、载货量、货物密度、装载能力、装卸搬运、责任、运输市场因素。

(一)运距

运输距离是影响运输成本的主要因素，直接对劳动、燃料和维修保养等变动成本发生作用，图1显示了距离和成本的一般关系，并说明了以下两个要点：

1、成本曲线不是从原点开始，因为在运输环节中始终存在与接货、发货相关的一些固定成本与运输距离的远近无关，但与货物的提取与交付活动所产生的固定费用有关;

2、成本曲线是随运输距离减少而增长的一个函数，该特征被称为“远距离递减原则”。

(二)载货量

装载量与其他许多物流活动一样，大多数运输活动中存在着规模经济。这种关系如图2所示，它说明了每单位重量的运输成本随载货量的增加而减少。这种关系对管理部门而言，说明了小批量的载货应加以整合，形成大规模的载货运输，从而利用规模经济。

(三)货物密度

货物的密度是货物重量和体积结合，任何运输成本通常都用每个单位重量所产生的费用来表示，运输工具更多的受到载货容积的限制，而不是载重重量的限制。在现实生活中，运输工具、劳动力和燃料费用受到重量的影响不是很大，高密度的产品能够将相对固定的运输成本分摊到更多的重量上，因此，较高密度的产品每个单位重量上分摊的运输成本较低。图3表明随着产品密度的增加，每单位重量的运输成本下降。

(四)装载能力

装载能力是指产品的具体尺寸及其对运输工具(公路、铁路、水运)的空间利用程度的影响。由于有些产品具有特殊的尺寸形状，比如超重或超长、超高、超宽等特征，通常要用专业运输工具进行特殊装载，因此会造成运输工具空间的浪费。

同时，装载能力还受到装运规模的影响，大批量的产品往往能够相互嵌套、方便装载，而小批量的产品则有可能难以装载。

(五)装卸搬运

公路、铁路或水运等的运输可能需要特殊的装卸搬运设备，产品在运输和储存时所采用的成组方式，如装箱或托盘等，也是影响运输成本的因素。

(六)责任

责任主要关系到货物损坏风险及其所导致的索赔事故。承运人必须通过向保险公司投保来预防可能发生的索赔，否则有可能要承担任何可能货物损坏的赔偿责任;托运人可以通过加强保护性包装，或通过降低货物丢失损坏的风险来降低运输成本。

(七)运输市场因素

运输通道中的货物流量以及运输通道流量的平衡等市场因素也会影响到运输成本。“运输通道”是指在运输的起点与终点之间货物发生位移的渠道。运输工具和驾驶员都必须要回到起点，若不能进行返程运输，那么只有空车返回。理想的情况就是“平衡”运输，即运输通道两端流量相等。但由于制造地点与消费地点的需求不平衡，通道两端流量相等的情况很少见。

三、运输成本控制方法

通过分析影响运输成本的因素，我们提出从以下几个方面控制运输成本。

(一)通过提高产品密度优化物流运输成本

目前，大型货运码头和航运多采用集装箱运输，因为这可以使货物的单位容重接近理想状态，即既能恰好满足载重量限制、又恰好满足容积限制，但这种情况几乎是不存在的。轻货密度较小，能满足车辆的载重限制，但易超出车辆的容积限制，单纯运输这种货物会使载重量利用率低下、利润降低，所以企业应该适当配以重货以增大产品的综合密度。同样，给重货配以适当的轻货，也可使产品综合密度接近于车辆的单位容重。

现代运输企业应规范管理来合理搭配轻重货物，以正当途径降低成本获取利润。在实行配载的时候，应注意4点：①配载的货物目的地应为同一方向;②应考虑配载货物的性质能否搭配;③承运人必须充分注意货主对运输的特殊要求;④要考虑产品特性与运输车辆的配置。

(二)利用返程载货提高车辆里程利用率

在实际应用中，利用返程载货来提高车辆的里程利用率将面临很多约束条件，需要解决一些问题。

首先，应该通过缩小运输半径来提高回城载货率;

其次，要在法规和政策层面规范鼓励返程载货;

第三，正确处理和规避由返程载货引起的运输企业之间的价格竞争。一般来说，运输企业进入异地后会受到当地企业的排挤，降低运输价格的企业间竞争也在所难免。因此，要预先加强市场调查并拟定对策。

(三)选择最佳运输方式

快运即可由公路运输完成，也可以由铁路、水路、航空等运输方式承担，主要取决于货主对运输质量的要求。时间要求十分紧迫的货物运输，可以由公路或航空承担;而大批量的、时间要求不太紧迫的货物可由铁路甚至水路运输。对于长途运输中的铁路、航空、水路运输，多是采用以下运输手段：

1、拼装整车运输。即运输企业在组织货物运输时，由同一发货人将不同品种货物发往同一到站、同一收货人的零担托运货物，由运输企业自己装配在一个车皮(集装箱)内，以整车运输的方式托运到目的地;或把同一方向不同站点的零担货物，集中组配在一个车皮(集装箱)内运到一个适当的站点，再中转分运。

2、实施托盘化运输。托盘化运输是指利用托盘作为单元货载运输的一种方法，托盘可以相互连续使用。

(四)优化运输路径

重复运输、迂回运输等不合理运输方式造成了运力浪费，增加不必要的运输成本。优化运输路线可择优选择运输方式，降低运输成本。目前多采用的基本算法有点点间运输——最短路径求解法和多点间运输——运输算法。

1、点点间运输最短路径求解法

两点之间的最短路径算法是运输企业配送系统的最基本算法，通过计算两点之间的最短路线来决定多个配送点之间的最佳运输路线。最短路径问题是优化模型理论中最为基础的问题之一，也是解决其他一些线路优化问题的有效工具。

2、多点间运输——运输算法

多点间运输问题是指有起始点或目的点不唯一的运输调配问题。多点间运输最常见的是产销平衡运输问题，它们设计的总供应能力和总需求是一样的，但是由不同的路径进行配送时，会导致最终的总运输成本不同，此类问题的目标就是寻找最低的总运输问题。

目前运输市场竞争日益激烈，运输企业要想降低成本，提高利润率，就要形成适合自己的一套科学合理的运输配送体系，同时采用先进的信息技术加以辅助，从而提高运输效率，降低运输成本。

参考文献：

[1]叶忠慧.公路货运大型化对降低运输成本的影响[J].公路与汽运， 2009，(01).

[2]徐建，曹有挥，孙伟.基于公路运输成本的长三角轴—辐物流网络的构建[J].地理研究，2009，(04).

[3]王志琴.如何降低运输成本——我国运输企业亟待解决的问题[J].商品储运与养护，2002，(06).

[4]李晓蕾.关注运输成本控制[J].全球瓦楞纸箱工业，2005，(02).

[5]李刚，胡慧娟.企业物流成本管理制度构建[J].商业研究，2005，(10).