距离和时间双重视角下物流运输路线优化探讨.docx

距离和时间双重视角下物流运输路线优化探讨 摘 要：物流运输企业主要的经营费用为运输费用，而运输费用的主要影响因素为距离和时间。 关键词：运输路线；路线优化 一、物流运输路线对企业物流成本的影响 物流运输能够打破时间、空间的限制，将有效的资源分配到需要资源的地区。物流运输主要承担移动货物的任务， 本文由提供，第 一论 文网进行和论文发表服务，欢迎光.com联系方式QQ 712086966物流运输的主要费用包括车辆费用、人工费用；车辆费用包括车辆运输路线所产生的油费、物流运输损坏费用；人工费用包括物流运输人员装货、运货、等待收货人员所产生的时间费用，以及延迟到达目的地所产生的延误费用。而对于那些保存期较短的物品，还需要特殊的交通工具进行运输，比如：生鲜冷冻产品、鲜果蔬菜产品等。 因此物流运输在企业物流成本中，占据大多数的物流资金，是影响企业物流成本的主要因素。所以对物流运输路线的选择，对物流运输时间的合理分配，成为节约物流成本的有效手段。以往的物流运输路线方案只考虑某一种单一因素，进行最短物流运输路线的选择，最短物流运输时常的选择。这样的物流运输路线优化没有考虑实际的路况信息、交通状况信息、突发情况等，因此产生的结论与实际情况相差较远。 二、基于距离视角下物流运输路线优化研究 1.以距离为主的物流运输最短路径分析。物流运输有着规定的始发地、目的地，而在始发地与目的地中间的物流运输路线，则可以自由的进行选择。目前某物流运输公司设计出一套完整的物流运输路线图，将一批物资按照路线图中的行走路线，安全的运送到目的地（即从A地运到H地，单位：km）。运送要经过多个不同的地点，路线的选择也比较自由，下面是该公司物流运输路线图： 若按照最短路线进行规划，则从起始地点到目的地有多种不同的组合方案，具体的组合方案分为以下几种：首先我们可以求出A、B间的最短路线。A、B间的路线有：A-B（50）；A-C-B（110）；A-D-C-B（332），因此A、B的最短路线为50km。A、C间的路线有：A-C（75）；A-B-C（85）；A-D-C（257），因此A、C的最短路线为75km。A、D间的路线有：A-D（177）；A-B-C-D（165），因此A、D间的最短路线为165km。A、E间的路线有：A-B-E（118）；A-B-C-F-E（238）；A-B-C-D-G-F-E（373），因此A、E间的最短路线为118km。A、F间的路线有：A-B-E-F（188）；A-B-C-F（168）；A-B-C-D-G-F（303），因此A、F间的最短路线为168km。A、G间的路线有：A-B-C-F-G（218）；A-B-C-D-G（253），因此A、G间的最短路线为218km。A、H间的路线有：A-B-E-H（213）；A-B-C-F-H（270）；A-B-C-F-G-H（338），因此A、H间的最短路线为213km。 以上分析可以得出：若只考虑最短路线问题，则A、H间的最短路线可以通过上述计算得出，最短路线为213km。但从A-H间的运输过程中，还会受到运输路线的交通堵塞状况、交通路况等方面因素的影响。若单纯的就运输路线进行分析，得出的结果必定是不准确的。城市交通网络的快速发展，使得城市交通拥堵问题日益严重。而物流运输在路线设定的过程中，必定要穿过多个中间城市，而在中间城市停留的时间、穿行的多余路线，也应该包括在物流运输成本当中。运输企业在物流运输的过程中，有时候需要舍弃那些距离较近的拥堵线路，选择那些路线较远路况较好的运输线路进行运输。 若在以最短距离为基础的前提下，参考最短时间进行物流运输路线的选择。那我们可以将物流运输距离、物流运输时间设定为不同的权重，根据不同路线权数的多少，进行最适合运输路线的选择。目前我们将物流运输距离作为主要的参考因素，物流运输距离的权数设置为0.8；物流运输时间作为附加参考因素，物流运输时间的权数设置为0.2。 2.加权组合数值的计算。根据不同路线的加权组合，制定出加权组合数值表。在加权组合数值表中，不同的运行距离搭配不同的运行时间，运行距离段的路线并不一定有短的运行时间。根据不同物流运输路线的交通状况，制定出加权组合数值表： 基于距离的加权组合数值表 根据以上的加权组合数值表，我们继续进行A、H两地间的最短路线计算。在对每个线路的加权组合数进行叠加运算以后，我们得出A-B-E-H的运输线路，仍旧为最优运输线路，运输线路的加权数值为193.4。这种结合物流线路交通状况的物流运输的计算方法，得到的结果比较准确、合理。 三、基于时间视角下物流运输路线优化研究 1.数学模型的建立。对于控制时间的物流运输研究，首先需要找到车辆行驶的最短路线。根据多个短路线的不同物流运输时间，再进行物流运输最短路线的分析。在时间视角下物流运输路线，需要根据准确的数学模型进行线路分析。物流运输路线的数学模型，包括各种变量、目标函数、约束条件等。而我们在物流运输路线优化的过程中，首先要考虑的问题是物流运输成本问题。物流运输成本也包括多方面的内容，主要分为固定成本、不固定成本两部分。固定成本主要包含汽车、税务等固定组成部分，不固定成本主要包含物流运输人员工作时长、物流运输行驶的路线、耗费的原油等多种不确定因素。因此我们可以将物流运输费用表示为：物流运输费用=过路费+路况费用系数x距离x（车辆重量+装载货物重量）。 （1）路况费用系数：汽车在各种路况中行驶所产生的磨损、车辆维修所花费的费用、以及所消耗的原油量等，这些都为路况费用系数所产生的额外费用。路况费用系数=路况等级x（原油消耗系数+车辆维修系数）x车型修正系数（2）车型修正系数：车辆在承载量为1吨的情况下，行驶1公里所产生的费用修正系数。物流运输车辆具有规定的处罚时刻、到达时刻，但在实际物流运输的过程中，会由于中途一系列的不确定因素，导致最终到达目的地时间的延迟或者提前。根据始发地、目的地间的距离长度、路况信息，将物流运输的行驶时间规定在一定的范围内。也就是说在规定的时间内，物流运输需要将货物运送目的地。而始发地、目的地间的物流运输时间，存在着多种多样的时间影响因素。因此始发地、目的地间的物流运输时间，可以用以下公式进行表示：始发地、目的地间的物流运输时间T=物流装车与等待出发时间+运输距离x路况修正系数x车型修正系数x装载修正系数/车辆行 驶速度（3）装载修正系数：物流运输车辆在装载不同重量的货物后，具有不同的运输速度限制；特别是装载重量比较大的货物后，车辆的运输速度会显著的下降。根据以上的两地物流运输时间公式，能够清楚的得到各个线路的运输时长。 在最短物流运输时间的前提下，进行物流运输费用的计算。根据物流运输的费用信息，建立目标函数模型：minZ=∑（i=0.n）∑（j=0.n）XijCij（注：Xij：物流运输车辆从i点到j点的行驶状况，用0或者1表示；Cij：物流运输车辆从i点到j点的运输费用，根据公式1计算出最终的运输费用。） 约束条件：∑（i=0.n）∑（j=0.n）XijTij+TmT（注：Tij：物流运输车辆从i点到j点的行驶时间；Tm：物流运输车辆在装车、行驶过程中所等待的时长。） 2.算法思路。物流运输的优化路线图的主要特点为：每条路线上都有确定的非负实数对应，这种作图方式被称为赋权图。赋权图可以用对应的数值表示：D=（V，A），各个弧度可以用aij=（vi，vj）表示；费用权ω（aij）=ωij；时间权θ（aij）=θij。狄克斯特拉算法主要计算一个顶点到其余各顶点的最短路径，是解决有向图最短路径问题的最有效方法。其基本原理是：每次新扩展一个距离最短的点，就要将周围的相邻点进行一次距离更新。对于所有边权都为正的情况而来，由于其周围不会存在一个距离更短的无扩展点，因此该点与顶点的距离永远保持恒定。这种计算周围最短距离的方法具有着严谨的科学性，是经过实际检验的正确算法。任意vs，vt两点间的最短路径μ，可以用以下字母表示：vs，.，vj，.，vk，.，vt。 通过最短路径的分析可以得出：最短路径μ为vs到vj或者vk的最短路径。因此μ不仅是整条完整运输路线中的最短路径，而且是各个支路路线中的最短路径，所有的支路路线最短路径互相叠加，形成整条运输路线的最短路径。本文运用路径的扩张作用，进行最短路线间的互相叠加。 影响物流运输合理化的因素很多，起决定作用的有五个方面，称作合理运输的五要素。 （1）运输距离。运输过程中，运输时间、运输运费等若干技术经济指标都与运输距离有一定的关系。运距长短是运输是否合理的一个最基本的因素。 （2）运输环节。每增加一个运输环节，势必要增加运输的附属活动，如装卸，包装等，各项技术经济指标也会因此发生变化，因此减少运输环节有一定的促进作用。 （3）运输工具。各种运输工具都有其优势领域，对运输工具进行优化选择最大限度的发挥运输工具的特点和作用，是运输合理化的重要的一环。 （4）运输时间。在全部物流时间中运输时间占绝大部分，尤其是远距离运输，因此，运输时间的缩短对整个流通时间 本文由提供，第 一论 文网进行和论文发表服务，欢迎光.com联系方式QQ 712086966的缩短起决定性的作用。此外，运输时间缩短，还有待加速运输工具的周转，充分发挥运力效能，提高运输线路通过能力，不同程度地改善不合理。 （5）运输费用。运费在全部物流费用中占很大的比例，运费高低在很大程度上决定整个物流系统的竞争能力。实际上，运费的相对高低，无论对货主还是对物流企业都是运输合理化的一个重要的标志。运费的高低也是各种合理化措施是否行之有效的最终判断依据之一。 四、结