浅析距离和时间双重视角下物流运输路线优化

学人智库 时间:2018-02-10 我要投稿
【www.unjs.com - 学人智库】

  物流运输技术主要包括运输设施和运输作业两大类,前者属于运输硬技术,后者属于运输软技术。

  摘 要:物流运输企业主要的经营费用为运输费用,而运输费用的主要影响因素为距离和时间。

  关键词:路线优化;运输路线

  一、物流运输路线对企业物流成本的影响

  物流运输能够打破时间、空间的限制,将有效的资源分配到需要资源的地区。物流运输主要承担移动货物的任务,物流运输的主要费用包括车辆费用、人工费用;车辆费用包括车辆运输路线所产生的油费、物流运输损坏费用;人工费用包括物流运输人员装货、运货、等待收货人员所产生的时间费用,以及延迟到达目的地所产生的延误费用。而对于那些保存期较短的物品,还需要特殊的交通工具进行运输,比如:生鲜冷冻产品、鲜果蔬菜产品等。

  因此物流运输在企业物流成本中,占据大多数的物流资金,是影响企业物流成本的主要因素。所以对物流运输路线的选择,对物流运输时间的合理分配,成为节约物流成本的有效手段。以往的物流运输路线方案只考虑某一种单一因素,进行最短物流运输路线的选择,最短物流运输时常的选择。这样的物流运输路线优化没有考虑实际的路况信息、交通状况信息、突发情况等,因此产生的结论与实际情况相差较远。

  二、基于距离视角下物流运输路线优化研究

  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)运输时间。在全部物流时间中运输时间占绝大部分,尤其是远距离运输,因此,运输时间的缩短对整个流通时间的缩短起决定性的作用。此外,运输时间缩短,还有待加速运输工具的周转,充分发挥运力效能,提高运输线路通过能力,不同程度地改善不合理。

  (5)运输费用。运费在全部物流费用中占很大的比例,运费高低在很大程度上决定整个物流系统的竞争能力。实际上,运费的相对高低,无论对货主还是对物流企业都是运输合理化的一个重要的标志。运费的高低也是各种合理化措施是否行之有效的最终判断依据之一。

  四、结束语

  企业物流运输路线的优化问题,是综合距离、时间、物流运输成本、物流材料损耗等多方面因素的问题。因此在物流运输路线的优化方面,要综合距离、时间等多方面因素进行分析,根据不同因素所占的权重大小,采取适当的运输策略、运输路径,完成企业规定的运输工作。

  参考文献:

  [1]段小斌.车祸干扰下物流运输网络失效抗毁方法仿真[J].物流技术,2013(21).

  [2]王明建.构建高校物流运输实践教学体系的探讨[J].物流工程与管理,2013(07).