欢迎访问发表云网!为您提供杂志订阅、期刊咨询服务!

运输路线规划方法大全11篇

时间:2023-07-11 16:35:36

绪论:写作既是个人情感的抒发,也是对学术真理的探索,欢迎阅读由发表云整理的11篇运输路线规划方法范文,希望它们能为您的写作提供参考和启发。

运输路线规划方法

篇(1)

中图分类号:TP301.6

物流业的发展已成为国民经济的一个新的增长点,科学合理的物流业是经济可持续发展的重要部分,其发展程度已经成为衡量一个国家现代化程度和综合国力的重要标志之一,被喻为促进经济增长的“第三利润源泉”。在物流配送活动中,主要是把一批货物从配送中心运送到一个或多个非固定客户的接货处。通常配送中心与客户之间有多条运输路线可以选择。如果配送中心不进行运输路线的合理规划,往往会出现不合理的运输现象,如迂回运输、重复运输等。不合理运输会造成运输成本上升。因此确定合理的配送路线,从而使运输成本降低的同时又使服务水平得到改善是物流配送管理工作的一项重要内容。

本论文是笔者在湖北某软件公司实习期间,参与的一个物资综合管理系统,其中有一个模块是关于车辆调配和物流运输的,然后在此基础上实现基于Dijkstra算法并对其进行优化的物流配送最短路径选择算法。通过实验发现,不仅节约了物流成本,而且提高了运输的效率。

1 Dijkstra算法介绍

1.1 Dijkstra算法思想及步骤

Dijkstra算法用于计算一个源节点到所有其他节点的最短代价路径,它是按路径长度递增的次序来产生最短路径的算法。该算法的输入包含一个有权重的有向图G以及G中的一个顶点s,用V表示G中所有顶点的集合,S表示已求得最短路径的值顶点,w(u,v)表示从顶点u到顶点v的权重(设定权重均为非负值),(u,v)表示从顶点u到顶点v有路径相连,d(v)表示从顶点s到顶点v的最小权重。步骤如下:

(1)初始时,集合S只包含顶点s,s的路径长度值被赋为0(即d(s)=0),选择顶点m,若存在能直接到达的边(s,m),则d(m)=min{w(s,m)},并将顶点m加入集合S,对于所(1)Dijkstra算法的效率与顶点数N密切相关。

(2)在存储图形数据和运算时,需要定义N*N的数组,其中N为网络的结点数,当网络的结点数较大时,将占用大量的计算机内存。

(3)当从未标记节点集合(V-S)选定下一个顶点m作中间节点后,在更新最短路径的过程中,需要扫描所有的未标记节点并进行比较更新。而未标记节点集合(V-S)中往往包含大量与中间点m不直接相连的节点,即Cost[j,k]=∞。因而很多操作无效而导致执行效率降低。

2 Dijkstra算法优化

2.1 数据存储的优化

通常在一个城市交通图模拟出来的网络图中,存在很多顶点(物流运输的地点)和边(道路),而且错综复杂,但真正与某一顶点相关的边和顶点是有限的。以邻接矩阵或关联矩阵为基础的算法中,存在着很多权值为∞的元素,这些无效的元素占用了大量的计算机内存。如果在表示网络结构图的关系时,只是记录与某一顶点相关的边和顶点,这样就可以减少很多无效的权值为∞的顶点,从而起到节约内存的作用。具体步骤如下:

(1)依据最大相邻顶点数的概念,计算出网络图中的最大相邻顶点数m;

(2)根据网络图构造邻接矩阵。以网络图中的顶点为行,以该顶点相邻的点为列,矩阵的行数为网络图中的实际顶点数,列数为网络图中的最大相邻顶点数m,改邻接矩阵中的值为与行顶点相连的顶点值。如果该顶点的相邻顶点数少于最大相邻顶点数m,则用0代替。

(3)根据网络图构造判断矩阵。对照上一步构造出来的邻接矩阵,用邻接矩阵里的各个元素对应边号的权值代替同一位置的顶点值就构成了判断矩阵;

(4)然后根据邻接矩阵和判断矩阵求网络图上某一顶点到其他顶点间的最短路径。

2.2 算法思路的优化

传统的Dijkstra算法能求出网络图中的最短路径,但是在顶点和边很多的情况下,该算法需要遍历很多节点,而且很多是无效的顶点,所以执行效率比较低。其主要表现在:更新新加入的顶点m到集合V―S中所有顶点的最短路径时,需要大量比较d[m] + w[m,v]和d[v]的大小,而此时很多顶点并不与m相邻(即w[m,v]=∞),这样就增加了额外的运算量。由于Dijkstra算法是计算从起点到某一顶点的最短路径,我们也可以将其表述为计算从某一顶点到起点的最短路径。因此求最短路径问题可以分解两个子问题,即计算由起点到终点的最短路径和由终点到起点的最短路径,这样就大大降低了求解最短路径问题的复杂度。

传统 Dijkstra算法在提取最短路径节点时需要遍历所有的在集合V―S中的顶点,并更新最短路径值,所以算法的实践复杂度为O(N2)。而本文改进的算法将此问题分解为两个子问题进行求解,而且符合并行处理思想。这样对执行速度有了较大的提高,特别是对于网络图中顶点数和边较多的情况下。

3 结束语

在物流配送中,合理的配送路线规划不仅能够及时地满足客户的需求,而且可以节约配送中心的运输成本,所以求出最短配送路径算法的效率具有重要的作用。本文结合配送路线规划的实际情况,选择Dijkstra算法作为物流配送路线规划的核心算法,并对它的不足提出了优化方法,在数据存储和算法思路两个方面进行了优化,使优化后的算法能够提高配送路线规划的效率。最后经实验证明,优化后的Dijkstra算法不仅节约了物流成本,而且提高了运输效率。

参考文献:

[1]严蔚敏,吴伟明.数据结构[M].北京:清华大学出版社,2009.

[2]李臣波.一种基于Dijkstra的最短路径算法[J].哈尔滨理工大学学报,2008.

篇(2)

1 引 言

目前如何降低物流供应链的成本已成为企业关注的领域,市场上许多物流信息系统就是为了让企业对物流管理更加有序,从而提高物流供应链的效益。物流运输系统作为物流供应链的一个重要模块主要解决的是企业车辆安排及运输规划问题,降低整个运输过程的成本,目前流行的智能运输系统ITS的核心是应用现代通信、信息、网络、控制、电子等技术,建立一个高效运输系统。运输系统与真实道路情况密不可分,Google提供的地图接口能够提供现实中车辆运输的基础数据及强大的地图处理功能,从而让运输系统的车辆规划系统更加符合实际情况。

2 物流运输系统

根据美国物流管理协会给出的最新物流定义,物流是供应链运作的一部分,是以满足客户需求为目的,对货物、服务和相关信息在产出地和消费地之间,实现高效且经济地正向和反向的流动和存储所进行的计划、执行和控制的过程。概括来说,物流是指物品从供应地到接收地之间的流动,包括运输、储存、搬运、包装等物流活动,其中运输能实现物品在空间或时间上的转移,虽然不产生新的物质产品,但却是物流过程中最主要的增值活动,因此物流运输系统最重要的功能是提供优化的运输方案。目前物流运输系统一般包含以下几个方面:交通信息服务系统、交通管理系统、车辆控制系统、营运货车管理系统、电子收费系统、紧急救援系统等。现代化物流运输系统涉及多方面的因素,如运输路径的优化道路的规划、运输车辆的实时监控与调度、运输服务质量的提升等,这些因素都与地理信息密切相关。因此有必要将地理信息技术引入到物流运输系统中,从而有助于在物流运输过程中合理利用资源并提高运输效率。

3 Google地图接口

3.1 Google地图接口介绍

2005年6月,Google了用于二次开发的开放式地图服务应用程序接口,Google地图接口,至今已经发展到了第2版,Google地图接口是谷歌公司对外开发的供程序员编程调用的接口,目前主要有以下几种调用接口:JavaScript、Flash、JSON等。其中JavaScript接口是专门提供给网页编程人员进行调用,适用于不同的程序语言环境。Google地图接口具有以下特点:①操作简便,可提供标准的地图控制图层,能够实现地图移动缩放等基本操作,同时还支持鼠标拖曳和滚轮滚动进行地图操作;②实时响应,更新数据无须刷新页面;③开发成本低,目前Google地图接口为免费资源,只要申请一个Key就能使用全部Google地图接口的地图资源和服务;④不定期数据更新,Google会不定期进行地图资源更新,用户可以同步享受到最新地图信息。

3.2 Google地图接口功能

Google地图接口提供的功能如下:

(1)通过客户提供的详细地址,确定客户的地理位置,或者通过经纬度查询客户详细地址。

(2)在地图上用图标显示不同类型客户的地理位置。

(3)精确计算往返任意两个位置之间的行车距离和地图路线。

(4) 提供强大的地图处理功能及事件触发效果,例如地图图层处理、缩放移动等。

本文研究的几个重要Google地图接口功能及相关调用代码如下表所示:

4 Google地图接口应用实例

4.1 Google地图图标

Google地图接口提供了图层的功能,可以在Google地图上标记不同客户类型的图标。在物流运输系统中,图标能够让系统使用者直观地了解物流中心和客户之间在地图上的方位信息,能够使物流相关人员直观地估算出物流中心大致位置、客户密度等信息,本章所有应用实例都是以废旧家电回收运输为例进行说明,调用接口的addOverlay()方法,在废旧家电回收系统中具体应用的结果如图1所示,其中绿色图标代表回收中心,橘色图标代表街道(居委会),连线代表回收中心和街道(居委会)对应的回收关系。

图1 实例的图标显示

4.2 行车距离矩阵计算

车辆运输规划问题(VRP),要解决的是如何从物流中心(回收中心)规划车辆,派送(回收)客户的物品,该问题的目标一般是所派的车辆最少、车辆行走的总距离最短等。无论采用什么求解模型,都需要计算出客户点集合与物流中心中任意两个位置之间的距离,最终得到距离矩阵。大多数文献采用的都是根据两位置之间的经纬度,得到的距离矩阵是两位置之间的直线距离。但是在真实道路情况下,任意两位置之间的距离不是直线,Google地图接口提供了两位置之间实际行车路线及距离的计算功能。

实例中测试的回收中心为长宁流动站,待回收的4个街道(居委会)分别为华阳路街道办事处、虹桥街道办事处、天山街道办事处、仙霞街道办事处。通过程序循环调用接口的gdir.load()方法,可以自动获得图2的实际行车距离矩阵。

4.3 行车路线规划

物流运输模型可以计算出完成运输过程所需的车辆数以及各个车辆依次经过客户点的顺序。此外,Google地图提供了一个强大的功能,即只要输入多个位置点,就可以得出详细的车辆行走路线。以4.2节中的长宁流动站和对应的街道为例,车辆路径模型得到的结果为:需要1辆载重为5吨的车。该车的路线为:长宁流动站(回收中心)天山街道办事处华阳路街道办事处仙霞街道办事处虹桥街道办事处长宁流动站(回收中心)。调用接口的directions.loadFromWaypoints(arr)方法,即可得到详细行车路线。本文仅截取从长宁流动站(地址为上海市安顺路)到天山街道办事处(地址为上海市长宁区遵义路185号)的行车路线,其他路段与图3类似。

5 结 论

Google地图接口提供了许多功能,将地图功能引用到物流运输系统中,一方面能够让模型结果更加直观,另一方面能够让模型的基础数据更加符合真实道路情况。随着人们对GIS的重视,越来越多的Google地图接口功能将会被开发和应用,进而提高企业的物流运输环节的效率。

参考文献:

[1]黄卫,陈里得.智能运输系统(ITS) 概论[M].北京:人民交通出版社,1999.

[2]李勇建.供应链上的新元素——企业逆向物流管理实践[M].北京:人民交通出版社,2003.

篇(3)

[中图分类号]F253.4 [文献标识码]A [文章编号]1005-6432(2011)6-0013-02

1 引 言

目前如何降低物流供应链的成本已成为企业关注的领域,市场上许多物流信息系统就是为了让企业对物流管理更加有序,从而提高物流供应链的效益。物流运输系统作为物流供应链的一个重要模块主要解决的是企业车辆安排及运输规划问题,降低整个运输过程的成本,目前流行的智能运输系统ITS的核心是应用现代通信、信息、网络、控制、电子等技术,建立一个高效运输系统。运输系统与真实道路情况密不可分,Google提供的地图接口能够提供现实中车辆运输的基础数据及强大的地图处理功能,从而让运输系统的车辆规划系统更加符合实际情况。

2 物流运输系统

根据美国物流管理协会给出的最新物流定义,物流是供应链运作的一部分,是以满足客户需求为目的,对货物、服务和相关信息在产出地和消费地之间,实现高效且经济地正向和反向的流动和存储所进行的计划、执行和控制的过程。概括来说,物流是指物品从供应地到接收地之间的流动,包括运输、储存、搬运、包装等物流活动,其中运输能实现物品在空间或时间上的转移,虽然不产生新的物质产品,但却是物流过程中最主要的增值活动,因此物流运输系统最重要的功能是提供优化的运输方案。目前物流运输系统一般包含以下几个方面:交通信息服务系统、交通管理系统、车辆控制系统、营运货车管理系统、电子收费系统、紧急救援系统等。现代化物流运输系统涉及多方面的因素,如运输路径的优化道路的规划、运输车辆的实时监控与调度、运输服务质量的提升等,这些因素都与地理信息密切相关。因此有必要将地理信息技术引入到物流运输系统中,从而有助于在物流运输过程中合理利用资源并提高运输效率。

3 Google地图接口

3.1 Google地图接口介绍

2005年6月,Google了用于二次开发的开放式地图服务应用程序接口,Google地图接口,至今已经发展到了第2版,Google地图接口是谷歌公司对外开发的供程序员编程调用的接口,目前主要有以下几种调用接口:JavaScript、Flash、JSON等。其中JavaScript接口是专门提供给网页编程人员进行调用,适用于不同的程序语言环境。Google地图接口具有以下特点:①操作简便,可提供标准的地图控制图层,能够实现地图移动缩放等基本操作,同时还支持鼠标拖曳和滚轮滚动进行地图操作;②实时响应,更新数据无须刷新页面;③开发成本低,目前Google地图接口为免费资源,只要申请一个Key就能使用全部Google地图接口的地图资源和服务;④不定期数据更新,Google会不定期进行地图资源更新,用户可以同步享受到最新地图信息。

3.2 Google地图接口功能

Google地图接口提供的功能如下:

(1)通过客户提供的详细地址,确定客户的地理位置,或者通过经纬度查询客户详细地址。

(2)在地图上用图标显示不同类型客户的地理位置。

(3)精确计算往返任意两个位置之间的行车距离和地图路线。

(4) 提供强大的地图处理功能及事件触发效果,例如地图图层处理、缩放移动等。

本文研究的几个重要Google地图接口功能及相关调用代码如下表所示:

4 Google地图接口应用实例

4.1 Google地图图标

Google地图接口提供了图层的功能,可以在Google地图上标记不同客户类型的图标。在物流运输系统中,图标能够让系统使用者直观地了解物流中心和客户之间在地图上的方位信息,能够使物流相关人员直观地估算出物流中心大致位置、客户密度等信息,本章所有应用实例都是以废旧家电回收运输为例进行说明,调用接口的addOverlay()方法,在废旧家电回收系统中具体应用的结果如图1所示,其中绿色图标代表回收中心,橘色图标代表街道(居委会),连线代表回收中心和街道(居委会)对应的回收关系。

图1 实例的图标显示

4.2 行车距离矩阵计算

车辆运输规划问题(VRP),要解决的是如何从物流中心(回收中心)规划车辆,派送(回收)客户的物品,该问题的目标一般是所派的车辆最少、车辆行走的总距离最短等。无论采用什么求解模型,都需要计算出客户点集合与物流中心中任意两个位置之间的距离,最终得到距离矩阵。大多数文献采用的都是根据两位置之间的经纬度,得到的距离矩阵是两位置之间的直线距离。但是在真实道路情况下,任意两位置之间的距离不是直线,Google地图接口提供了两位置之间实际行车路线及距离的计算功能。

实例中测试的回收中心为长宁流动站,待回收的4个街道(居委会)分别为华阳路街道办事处、虹桥街道办事处、天山街道办事处、仙霞街道办事处。通过程序循环调用接口的gdir.load()方法,可以自动获得图2的实际行车距离矩阵。

4.3 行车路线规划

物流运输模型可以计算出完成运输过程所需的车辆数以及各个车辆依次经过客户点的顺序。此外,Google地图提供了一个强大的功能,即只要输入多个位置点,就可以得出详细的车辆行走路线。以4.2节中的长宁流动站和对应的街道为例,车辆路径模型得到的结果为:需要1辆载重为5吨的车。该车的路线为:长宁流动站(回收中心)天山街道办事处华阳路街道办事处仙霞街道办事处虹桥街道办事处长宁流动站(回收中心)。调用接口的directions.loadFromWaypoints(arr)方法,即可得到详细行车路线。本文仅截取从长宁流动站(地址为上海市安顺路)到天山街道办事处(地址为上海市长宁区遵义路185号)的行车路线,其他路段与图3类似。

5 结 论

Google地图接口提供了许多功能,将地图功能引用到物流运输系统中,一方面能够让模型结果更加直观,另一方面能够让模型的基础数据更加符合真实道路情况。随着人们对GIS的重视,越来越多的Google地图接口功能将会被开发和应用,进而提高企业的物流运输环节的效率。

参考文献:

[1]黄卫,陈里得.智能运输系统(ITS) 概论[M].北京:人民交通出版社,1999.

[2]李勇建.供应链上的新元素――企业逆向物流管理实践[M].北京:人民交通出版社,2003.

[3]周立新,刘琨.智能物流运输系统[J].上海:同济大学学报,2002(30):829-832.

篇(4)

1.全球定位系统简介及定位的基本方法

全球卫星定位系统GPS是美军70年代初在“子午仪卫星导航定位”技术上发展而起的具有全球性、全能性(陆地、海洋、航空与航天)、全天候性优势的导航定位、定时、测速系统。GPS由三大子系统构成:空间卫星系统、地面监控系统、用户接收系统。GPS定位采用空间被动式测量原理,即在测站上安置GPS用户接收系统,以各种可能的方式接收GPS卫星系统发送的各类信号,由计算机求解站星关系和测站的三维坐标。 由对GPS信号观测量的不同,GPS定位的基本方法有以下几种形式:伪距测量、载波相位测量、多普勒测量、卫星射电干涉测量。为了精密定位,一台GPS接收机往往不是单纯采用一种测量方式,而是以某种方式为主,并辅以其他方法。目前,全球定位系统已广泛应用于军事和民用等众多领域中。GPS技术按待定点的状态分为静态定位和动态定位两大类。静态定位是指待定点的位置在观测过程中固定不变的,如GPS在大地测量中的应用。动态定位是指待定点在运动载体上,在观测过程中是变化的,如GPS在船舶导航中的应用。静态相对定位的精度一般在几毫米几厘米范围内,动态相对定位的精度一般在几厘米到几米范围内。对GPS信号的处理从时间上划分为实时处理及后处理。实时处理就是一边接收卫星信号一边进行计算,获得目前所处的位置、速度及时间等信息;后处理是指把卫星信号记录在一定的介质上,回到室内统一进行数据处理。一般来说,静态定位用户多采用后处理,动态定位用户采用实时处理或后处理。

2.GPS在交通运输中的应用

三维导航是GPS的首要功能,飞机、船舶、地面车辆以及步行者都可利用GPS导航接收器进行导航。汽车导航系统是在全球定位系统GPS基础上发展起来的一门新型技术。汽车导航系统由GPS导航、自律导航、微处理器、车速传感器、陀螺传感器、CD-ROM驱动器、LCD显示器组成。

GPS导航是由GPS接收机接收GPS卫星信号(三颗以上),求出该点的经纬度坐标、速度、时间等信息。为提高汽车导航定位精度,通常采用差分GPS技术。当汽车行驶到地下隧道、高层楼群、高速公路等遮掩物而与捕获不到GPS卫星信号时,系统可自动导入自律导航系统,此时由车速传感器检测出汽车的行进速度,通过微处理单元的数据处理,从速度和时间中直接算出前进的距离,陀螺传感器直接检测出前进的方向,陀螺仪还能自动存储各种数据,即使在更换轮胎暂时停车时,系统也可以重新设定。

由GPS卫星导航和自律导航所测到的汽车位置坐标数据、前进的方向都与实际行驶的路线轨迹存在一定误差,为修正这两者的误差,与地图上的路线统一,需采用地图匹配技术,加一个地图匹配电路,对汽车行驶的路线与电子地图上道路误差进行实时相关匹配作自动修正,此时地图匹配电路是通过微处理单元的整理程序进行快速处理,得到汽车在电子地图上的正确位置,以指示出正确行驶路线。CD-ROM用于存储道路数据等信息,LCD显示器用于显示导航的相关信息。

GPS导航系统与电子地图、无线电通信网络及计算机车辆管理信息系统相结合,可以实现车辆跟踪和交通管理等许多功能,这些功能包括:

(1)车辆跟踪。利用GPS和电子地图可以实时显示出车辆的实际位置,并任意放大、缩小、还原、换图;可以随目标移动,使目标始终保持在屏幕上;还可实现多窗口、多车辆、多屏幕同时跟踪。利用该功能可对重要车辆和货物进行跟踪运输。

(2)提供出行路线规划和导航。提供出行路线规划是汽车导航系统的一项重要辅助功能,它包括自动线路规划和人工线路设计。自动线路规划是由驾驶者确定起点和目的地,由计算机软件按要求自动设计最佳行驶路线,包括最快的路线、最简单的路线、通过高速公路路段次数最少的路线等的计算。人工线路设计是由驾驶者根据自己的目的地设计起点、终点和途经点等,自动建立线路库。线路规划完毕后,显示器能够在电子地图上显示设计线路,并同时显示汽车运行路径和运行方法。

(3)信息查询。为用户提供主要物标,如旅游景点、宾馆、医院等数据库,用户能够在电子地图上根据需要进行查询。查询资料可以文字、语言及图象的形式显示,并在电子地图上显示其位置。同时,监测中心可以利用监测控制台对区域内的任意目标所在位置进行查询,车辆信息将以数字形式在控制中心的电子地图上显示出来。

(4)话务指挥。指挥中心可以监测区域内车辆运行状况,对被监控车辆进行合理调度。指挥中心也可随时与被跟踪目标通话,实行管理。

(5)紧急援助。通过GPS定位和监控管理系统可以对遇有险情或发生事故的车辆进行紧急援助。监控台的电子地图显示求助信息和报警目标,规划最优援助方案,并以报警声光提醒值班人员进行应急处理。GPS技术在汽车导航和交通管理工程中的研究与应用目前在中国刚刚起步,而国外在这方面的研究早已开始并已取得了一定的成果。近些年来国外研制了各种用于车辆诱导的系统,其中车辆位置的实时确定以往主要依据惯性测量系统以及车轮传感器,随着GPS的发展和所显示出的优越性,有取代前两种方法的趋势。用于城市车辆诱导的GPS定位一般是在城市中设立一个基准站,车载GPS实时接收基准站发射的信息,经过差分处理便可计算出实时位置,把目前所处位置与所要到达的目标在道路网中进行优化计算,便可在道路电子地图上显示出到达目标的最优化路线,为公安、消防、抢修、急救等车辆服务。

3.GPS在交通运输中可能出现的弊端

由于GPS系统的完善还需要一个相当长的周期,在现实生活中时常出现过分依赖而产生的不良后果,如2012年11月8日凌晨,沪宁高速连接线卫岗隧道附近,王某驾驶一辆面包车蹊跷失控撞上护栏造成侧翻。幸运的是,虽然车损很严重,车内一家三口并未受伤。沪宁高速大队民警调查后得知,这起事故竟是导航惹的祸。“有时导航也不能盲信。”,更有甚者在导航的带领下,把汽车直接开进大海。我们在利用其优势的的同时,对其存在的一些弊端要统筹兼顾,使其优势达到最大化。

全球定位系统GPS是近年来开发的最具有开创意义的高新技术之一,其全球性、全能性、全天候性的导航定位、定时、测速优势必然会在诸多领域中得到越来越广泛的应用,必将对县域交通事业的发展注入新的生机与活力。 [科]

篇(5)

【关键词】石油运输;运输路线选择 ;路线优化; 运输系统

中图分类号:F407文献标识码: A

面对高油价时代的到来,成本剧增的物流运输企业如何应对挑战?运输公司的做法是:发挥专业化管理优势,优化运输路线。全面开展运输效率提速工作;强化经营管理,在降本减耗上下功夫,抵御高物流成本经营风险。

一、运输路线规划

(一)运输车辆路线安排问题

运输车辆路线安排问题(VehicleRoutingProblemsVRP)是指运输车辆从一个或者多个设施到多个地理上分散的客户点,优化设计一套货物流动的运输路线,同时要满足一些列的约束条件。该问题的前提条件是设施位置、客户点位置和道路情况已知,由此确定一套车辆运输路线,以满足目标函数(通常,VRP的目标函数是总费用最少)。实际上,VRP是按如下假设定义最少费用问题的:

(1)所有车辆路线均起始并终止于设施点。

(2)每个客户只能接受一个设施的货物。

(3)满足其他一些约束条件。

(二)定位―配给问题

定位-配给 问题可解释为:依据客户点的地理分布与货物分配关系,确定出某一地理范围内设施的数量和位置。

二、石油配送路线优化

(一)运输车辆安排

城市间石油运输主要是靠油罐车来运输,属于危险品运输,一般是在半夜凌晨车辆较少的时候进行运输的,因此一般可以不用考虑交通堵塞的情况,可以用最短路径发来进行运输路线地安排车辆运输。

(二)发展公路交通运输的措施

1.加强市场监管

良好的时常运营需要一个规范化的市场监制,才能创造一个有序的运输市场氛围。(1)严格的市场管理机制能加速市场的运作,整体清算以及规范运输业的收费制度和内容,加强实施运输专项治理。(2)根据“先易后难,分步实施”的基准,有计划地处理运力超过运量的主要因素。(3)实施多元经营管理机制,开展运输市场多种准入操作模式,研究科学的热线、主干线和客运线路经营权招投标,经过市场运作构建公开、良好的市场运输环境。

2.提升运输行业的生产力

实施多元化筹资的经营模式,积极鼓励各种结构组织以及个体经营商户投资建设客货运场地,完善运输场地的基础设施。与此同时做出合理的客货运场地规划,明确选址以及建设工作,满足更多人的需求,促进运输市场生产力的进步。

3.调整运输市场构架

加强运输市场结构调整,扩大公路运输市场规模。于单位结构组织按照治理机制着手,将“精、专、新、特”作为全新的规划趋势,积极鼓励社会群体投身于运输行业,提高我们就业率。于运输结构组织需加大开展超长线路、高速快客推行集团化。危险货物、跨区线路、站场经营、现代物流实现公司化,而维修、检测、驾校、线路等管理经营鼓励其呈多元化发展。于运力结构中,国道主干线客运、高速公路需以高级客车为主要发展点;城乡客运以普通客车或者中级客车为主。

4.加强队伍建设

根据“设权应法定、有权必有责、用权受监督、侵权须赔偿”的基准,健全行政执法检查制,保证执法人员于开展行政处罚、行政许可以及监督监测时,根据法定范围、权限、程序处理,建立良好的执法榜样。

三、公路运输的发展方向

自从我国加入世贸组织以及成功举办世贸组织后,社会经济不断向前,物流行业也随之发展,公路于运输行业中发挥着极其重要的作用。所以公路交通运输的发展更需要方便、快捷、安全的运输目标,同时其有着较好的发展趋势和前景。

1.与物流结合更加紧密

物流行业属于现代化发展的一种全新模式,其经济运营模式已成为当今世界不可或缺的重要内容。公路运输与物流相结合,不但满足了市场经济的发展要求,更加适应了现代化发展进程,同时也给予了我国运输行业更大的市场机遇以及挑战。因此,公路交通运输单位需加强物流水平服务,不断提升自我竞争力。

2.科学化和规模化发展

由于市场格局的不断变化,同时公路交通运输行业也出现了更为科学和良性的转变,由过往的运输模式“走得了”转变为“走得好”。此外,随着社会经济的发展,公路建设不断增加,公路交通运输的基础设施建设也得到较大的投资,高速公路的发展以及管理的完善,有利于客运和货运的发展。科学化和规模化的管理,将之能适应社会经济的大环境,提高公路的通达作用以及改善运输条件,因此,规模化发展和集约化经营已为当今我国公路交通运输的重要发展方向。

3.运输系统智能化

我国许多行业应该实现信息技术管理,而智能化运输管理系统将成为今后公路运输的发展趋势。智能化公路运输系统不但能提升公路交通运输安全服务,而且能降低交通堵塞。同时,提升公路交通网的通行作用,能减少汽车对环境造成的污染,进而提升汽车运输效率以及经济效益和社会效益。

四、加快物流运输发展的对策

1、发展现代物流业并不仅是提高道路水路运输企业组织化、信息化程度,改变经营主题多、小、散、弱现状的直接途径,也是加强行业监督、营造统一规范、竞争有序、充满活力的运输市场最有效的抓手。

2、打破传统的运输管理体系,发展综合运输体系。打破现行条块分割的运输管理体制,统一协调各种运输方式,整合现有物流资源,实施高质量、全方位、一体化的综合物流运输体系。综合运输体系具有发展运输的大生产规模效益优势,具有运输竞争力价格优势、广泛的物流服务能力和专业经验,既能提供批量货物的一体化服务方案,又能提供特殊货物的个性化服务方案。在综合运输体系中,各种联运体系是其中水平较高的方式,联运方式充分利用面向社会的各种运输系统,通过协议完成一票到底的运输。

3.运输决策不当。现在很多企业对运输作为“第三方利润源”的错误认识和受“大而全,小而全”传统思想的影响,很多生产和商业企业备有自己的车队,不愿将采购、销售、运输交由外部处理,自己承担物流运输,运输的不合理现象经常发生。运输工具、运输线路选择不当,运力不高等,导致运输成本增加。

4、要提高道路运输企业的集约化、规模化经营水平,提高运输生产的组织化程度,提高企业的竞争能力和运输效率,必须通过市场机制来优化运输资源的配置,利用高速公路的潜能发挥道路运输的经营优势。实践表明,推广节点运输方式是有效途径。通过组织节点运输,促进企业间联合,实行集约化经营。构筑节点运输网络,重新确定大、中、小型运输工具在起点、讫点、中间点的配置比例,提升运输工具在起点、讫点、中间点结合的档次,促进运输企业组织结构调整、运力结构调整、经营结构调整和运输组织结构调整,让节点运输成为牵一发动全身的推进器。

结束语

中石油的配送运输系统的基本结构是一个复杂的网络,需要进行指导、监督、调节和限制,其中物流运输路线的优化选择极为重要,及时纠正将要发生和已经发生的偏差,把各项成本尽量压缩,获得生存,提高经济效益。要坚持科学的物流管理原则,优化选择物流运输路线,抓住物流运输路线与成本控制的关键环节并采取相应的措施,实施有效的管理及优化选择。

篇(6)

中图分类号:TN967.1文献标识码:A文章编号:1007-9599 (2012) 03-0000-02

The Application of GPS Navigation Systems in the Oilfield Transportation Management

Guo Nan

(Tianjin Dagang Oilfield Transportation Co., Ltd.,Tianjin 300270,China)

Abstract: Oil field is located in the eastern part of North China, the continuous development of the oil fields, external contracting business more and more. Also an increasing number of road operating vehicles, the operating range has gradually expanded and put forward new requirements to the road transport management and vehicle reasonable dispatch work, the effective command of the development of global satellite positioning systems for road transport management, coordination and control and management technical support. In this paper, the principle of the GPS system to explore the application of GPS systems in the oilfield transportation management.

Keywords: GPS system; Road transport; Management

GPS技术是一门新生的科学技术,已经普遍应用到国民社会生产的各个领域,GPS技术也成为我国道路运输管理技术的重要组成部分,GPS技术的应用提高了道路运输管理人员对移动目标进行实时定位和远程监控调度的效率与精准度,能够有效保障道路运输行业安全、有序和规范。

一、GPS在汽车导航和交通管理中的应用

三维导航是GPS的首要功能,飞机、船舶、地面车辆以及步行者都可利用GPS导航接收器进行导航。汽车导航系统是在全球定位系统GPS基础上发展起来的一门新型技术。汽车导航系统由GPS导航、自律导航、微处理器、车速传感器、陀螺传感器、CD―ROM驱动器、LCD显示器组成。

GPS导航是由GPS接收机接收GPS卫星信号(三颗以上),求出该点的经纬度坐标、速度、时间等信息。为提高汽车导航定位精度,通常采用差分GPS技术。当汽车行驶到地下隧道、高层楼群、高速公路等遮掩物而与捕获不到GPS卫星信号时,系统可自动导入自律导航系统,此时由车速传感器检测出汽车的行进速度,通过微处理单元的数据处理,从速度和时间中直接算出前进的距离,陀螺传感器直接检测出前进的方向,陀螺仪还能自动存储各种数据,即使在更换轮胎暂时停车时,系统也可以重新设定。

由GPS卫星导航和自律导航所测到的汽车位置坐标数据、前进的方向都与实际行驶的路线轨迹存在一定误差,为修正这两者的误差,与地图上的路线统一,需采用地图匹配技术,加一个地图匹配电路,对汽车行驶的路线与电子地图上道路误差进行实时相关匹配作自动修正,此时地图匹配电路是通过微处理单元的整理程序进行快速处理,得到汽车在电子地图上的正确位置,以指示出正确行驶路线。CD-ROM用于存储道路数据等信息,LCD显示器用于显示导航的相关信息。

GPS导航系统与电子地图、无线电通信网络及计算机车辆管理信息系统相结合,可以实现车辆跟踪和交通管理等许多功能,这些功能包括:

(一)车辆跟踪

利用GPS和电子地图可以实时显示出车辆的实际位置,并任意放大、缩小、还原、换图;可以随目标移动,使目标始终保持在屏幕上;还可实现多窗口、多车辆、多屏幕同时跟踪。利用该功能可对重要车辆和货物进行跟踪运输。

(二)提供出行路线规划和导航

提供出行路线规划是汽车导航系统的一项重要辅助功能,它包括自动线路规划和人工线路设计。自动线路规划是由驾驶者确定起点和目的地,由计算机软件按要求自动设计最佳行驶路线,包括最快的路线、最简单的路线、通过高速公路路段次数最少的路线等的计算。人工线路设计是由驾驶者根据自己的目的地设计起点、终点和途经点等,自动建立线路库。线路规划完毕后,显示器能够在电子地图上显示设计线路,并同时显示汽车运行路径和运行方法。信息查询 ,为用户提供主要物标。如汽车运行中的道路标示等数据库,用户能够在电子地图上根据需要进行查询。查询资料可以文字、语言及图象的形式显示,并在电子地图上显示其位置。同时,监测中心可以利用监测控制台对区域内的任意目标所在位置进行查询,车辆信息将以数字形式在控制中心的电子地图上显示出来。

二、GPS系统应用于道路运输管理工作的原理

GPS系统应用于道路运输工作中能够发挥跟踪定位、轨迹回放、GPS报警(报告)、里程统计、短信通知、车辆远程控制、油耗检测、车辆调度等诸多功能。GPS系统主要是为道路运输管理监控系统服务的,其工作原理是GPS系统通过太空的卫星,对地面行驶被监控车辆进行定位,并将车辆的经纬度坐标、速度、时间、状态、监控图像等信息实时传送到车载设备,再由车载设备通过无线通信信道,将车辆相关的信息传送到主监控中心的计算机系统,通过计算机的监控软件、数据处理软件、地理信息系统对数据进行分析处理,完成对被监控车辆的定位、跟踪、调度等功能,并将监控目标显示在电子地图上,以实现道路运输的信息化管理。

三、GPS系统应用于道路运输管理的优势

GPS系统能够对车辆,等交通工具进行实时定位是基于其强大的技术功能,GPS具有高精度、全天候、高效率、连续性、多功能、操作简便等优势特点。GPS系统采用卫星技术、数字蜂窝移动通信技术(GMS)以及电子地理信息技术(GIS),实现了即时定位动态跟踪。依据GPS系统的工作原理,可以为全球任何地方以及近地空间的终端提供准确的三维位置、三维速度和精确的时间信息,实现卫星定位、轨迹回放、车载电话、信息、车辆查询、车辆调度、防盗报警等功能。道路运输管理工作提供了方便快捷、有效的方法,降低了道路运输成本,提高了道路输的安全性 。

四、GPS系统在油田道路运输管理中的应用

(一)道路运输管理的内涵

是指各级道路运输管理机构代表各级交通主管部门行使其管理职能的活动。而油田运用这一技术,将所有运输车辆都纳入到系统中进行全方位监督与跟踪。其目的使油田的车辆能够很好的完成运输业务。只有道路运输管理是安全的、才能有的经济发展的基础,因此需要不断加快油田道路运输管理信息化建设,才能保障道路运输管理工作有效开展。

(二)GPS系统应用于道路运输管理的分析

目前我国道路运输中频发安全事故,营运客车、危险品运输车和旅游车辆所引发的事故造成人员伤亡和经济财产损失已经引起社会各界的广泛关注。而且随着油田业务不断扩大在全国各油田都承包业务,这些业务都是由汽车长途运送一些大型设备,以及特种车辆到外地油田作业施工。这样就对道路运输安全、服务质量的全程进行监管,GPS系统在道路运输管理中导航作用。GPS导航系统与电子地图、无线电通信网络和计算机车辆管理信息系统相结合,能够为移动车辆提供实时导航定位服务,车辆利用车载导航设备接收GPS数据,使车辆在行驶中的位置、方向、距离等显示在电子地图上,为驾驶员提供准确的道路信息,以及提供最佳的行车路线,避免交通拥挤和交通事故。另一方面,车辆还可以通过车载设备将GPS定位信息发送到调度指挥中心,把车辆的具置显示在主监控中心的电子地图上,增强了道路运输管理对车辆的合理调度,GPS系统在道路运输管理中监控作用。道路运输管理监控系统中的主要技术就是GPS。GPS系统能够有效的把车载设备、监控中心以及通信系统三个部分组合在一起。道路运输管理监控的流程是车载设备依据GPS定位数据,把车辆实施动态数据通过GSM,上传到监控中心,监控中心利用GIS对数据进行分析,在电子地图显示车辆信息,监控中心根据数据情况对车辆进行监控。而且道路运输管理监控不是单一的,而是多窗口显示多个辆车运行,能够进行统筹管理。利用GPS系统能有效的杜绝超速、违章、疲劳驾驶等危险情况出现。

(三)GPS系统在道路运输管理中的信息传输作用

GPS系统应用于道路运输管理中,能够提高运输业的经济效益和社会效益,GPS系统强大的信息功能为用户提供了及时、准确、详细的信息资源,以及实时性、大容量数据储存。例如,GPS系统的查询功能,能够在电子地图上根据用户需要显示出所需去油田的位置、道路标示数据库,提供行车的路线、时间、里程等信息,而且查询的资料还有文字、语言和图像多样的显示形式。

(四)紧急援助

通过GPS定位和监控管理系统可以对遇有险情或发生事故的车辆进行紧急援助。监控台的电子地图显示求助信息和报警目标,规划最优援助方案,并以报警声光提醒值班进行指挥中心可以监测区域内车辆运行状况,对被监控车辆进行合理调度。指挥中心也可随时与被跟踪目标通话,实行管理。

(五)车辆管理

油田所属各公司有上千部车辆,有的车辆在运行中有超速的现象,这样给交通运输带来不安全因素。利用GPS系统及时提醒超速车辆将速度降下来,以保证车辆行驶的安全。

综上所述GPS系统在道路运输管理工作中发挥出重要的作用,为道路监管工作提供了先进的技术手段,GPS系统所具备的全天候、全过程、高精准的优势特点,有效降低了道路运输管理的成本,提高了运输管理工作的质量。大大提高了运输管理工作的效率,油田的运输运用这一技术也处于刚刚起步阶段。随着这一技术的运用,油田的建设与发展将会步入快车道,我们油田运输行业,为快速安全的将所需物资和设备运到施工现场是我们追求的目标。

篇(7)

关键词: 补货策略;CMI;路径优化

Key words: replenishment strategy;CMI;path optimization

中图分类号:F253.4 文献标识码:A 文章编号:1006-4311(2013)29-0030-03

0 引言

连锁经营模式自20世纪80年代中期引入我国以来获得了飞速发展,并且正迅速成为中国最具获利能力的投资方式和创业途径。连锁零售店作为分销系统中与终端客户直接接触,实现商品价值的最后环节,在整个分销系统中起着至关重要的作用。另一方面,连锁零售店在运营过程中的库存成本、运输成本以及缺货成本在分销系统的物流成本中占据了相当高的比例。因此,对于零售商补货方式选择与补货路径优化问题研究具有十分重要的现实意义,这将直接影响到整个分销系统的效益。

集成库存控制和配送路径选择的问题被抽象为库存与路径系统集成优化问题(Inventory Routing Problem,IRP)。国内外关于IRP问题研究的文献很多[1]-[2],[1]分别从不同的角度为单一品种、需求确定、考虑库存成本和与车辆行驶距离有关的运输成本的一对多(One-to-Many)和多对多(Many-to-Many)配送系统建立了类似于EOQ的模型。[2]则是针对“一对多”分销系统,从算法优化的角度进行深入探讨。但是,这些文章大都集中在单周期、固定需求或者简单随机需求的研究范围内,不能完全反映现实中复杂化、动态化的不确定性问题。考虑到现实中区位因素对路径选择带来的影响,本文将应用于逆向物流物品回收和路线规划的CMI(Collector Managed Inventory)[3]理论引入到连锁经营企业补货问题中,针对连锁经营中“一对多”的运营模式进行探讨,以实现有效的库存控制和优化补货路径的目标。

1 基于CMI理论的补货模型研究

1.1 研究模型描述

本文所研究的对象是“一对多”补货模型:连锁经营企业在某个服务区内设置一个配送中心,由配送中心统一组织和管理服务区内所有连锁店的库存及配送,连锁店的库存量、配送量和配送频率均由配送中心决定,该模型也称为R-System(Retailer System)系统。

1.2 模型假设与参数设置

(1)配送中心仅处理一种产品且能够随时监控连锁店的库存,监测周期为T天,补货提前期T0=1天。零售店i的最大库存量VCi由公式VCi=2?滋i(T+T0)确定,每个监测期末零售店i的剩余库存为Si,补货量为Ri,每次补货完成后,所有补货点销售量均达到初始状态。

(2)第t期送货行为依据系统是否存在可行路线决定,否则不送货。第t个监测期存在r条(r∈{0,1,2,…,i})可行配送路线,可行路线r的配送总里程为Dr,配送货物量为Qr。

(3)零售店i的客户需求量近似服从相互独立的正态分布(?滋i,?啄■■)。

(4)不考虑配送中心的容量限制和库存持有成本,但是考虑零售商库存持有成本,各零售商单位库存持有成本相同且为h。

(5)配送车辆最大载重量均为Q,载货量不超过车辆最大载重量。运输成本仅与车辆行驶距离有关,车辆平均每公里的配送成本为c。车辆启动成本为w。

(6)每个周期的单位缺货成本为p,缺货不补,第t期的缺货总量为qi。

1.3 基于CMI的补货模型库存控制分析

CMI作为逆向物流库存管理全新、高效的管理理念与方法,是由H.M.Le.Blance等于2004年提出的,其主旨是:由收集商作为逆向物流中的核心企业全面负责逆向物流过程中零配件或原材料的储存和配送等操作,并借助现代信息技术手段,对逆向物流进行全程监控,及时掌握逆向物资信息,减少不确定性,并通过恰当的预测,提前制订收集计划、调整库存容量、整合配送,从而达到效益最优。

本文将CMI理论运用于一个配送中心、多个零售商的二级分销系统中。配送中心使用遥测技术定期检测各个零售商库存情况,利用获得的数据在即将来临的补货期形成一个补货计划。对于各个零售商在该补货周期中补货与否是由零售商库存产品的数量因素或者时间因素驱动的。数量因素,是指当零售商处的产品库存低于一定数量就进行配送。时间因素则是指当零售商处的剩余产品达到某个时间点,而又始终未达到数量因素驱动的配送点,此时就进行补货。与经典库存模型理论的订货点相似,在CMI模型中也设立了两个与订货点和安全库存相似的参数(如图1):must-order(MO)和can-order(CO)。其作用是:当某种产品的销售量X处于CO线以下时,不考虑对其进行补货;当X超过MO线时,立刻进行配送补货;当X介于MO线与CO线之间时,不一定进行配送,这时要考虑此时是否还有其它零售商处的产品处于被激活状态(是否正被配送补货),以及运输车辆是否还有剩余空间;如果有,那么就同时对这些零售商也进行补货,即此零售商的补货活动是被附带执行的。

已知零售商i的销售量(客户需求量)近似服从正态分布(?滋i,?啄■■),并且相互之间独立同分布。定义补货点的库存量为V■,则

V■=V■-1■·T·?滋i-k·■(1)

方程(1)[13]中k为安全因子,用来表示补货过程中的不确定性。k值依据正态分布和补货服务水平来确定。在本文中,设服务水平(这里指配送中心期望服务水平)为?兹,则统计学中显著性水平为1-?兹,Z?琢表示在显著性水平为1-?兹,服务水平为?兹的情况下所对应的服务水平系数,它是基于统计学中的标准正态分布来计算的,可以通过查正态分布表直接获得,Z?琢即为所求k值。

CO点的库存量V■能够通过公式(2)得到:

V■=V■+?琢i·T·?滋i(2)

方程(2)中?琢i∈{0,1,2,…}表示由数量因素驱动的V■将需要几个补货周期达到CO点。例如?琢i=0表示零售店i补货点不设置CO。

当零售商i的剩余库存在很长一段时间都未达到V■时,就必须设定一个MO收集时间点来触发补货活动。MO的补货时间点T■介于以数量因素驱动的补货时间点和最大补货时间点T′之间,由公式(3)可以得到

T■=T'-T(3)

CO时间点可以运用?茁i·T(?茁i∈{0,1,2,…})计算求得,其结果由公式(4)可以得到:

T■=T■-?茁i·T(4)

在每次补货过程中,对于所有MO订单补货量由公式(5)确定:

Ri=min{VCi-Si+■?滋i,VCi}(5)

CO订单补货量则依据车辆剩余空间以及零售店仓库具体库存来确定。

1.4 可行路线的生成

根据以上公式确定补货点以后,在每个补货期期初,每个零售商的库存水平(最大库存水平与产品销售量之差)都会被配送中心收集起来,配送中心依靠这些数据生成所有的MO配送单和CO配送单从而产生一系列补货配送路线。假设,配送活动完成时间在一天之内且运输量不超过每辆车的运载量,那么就认定此补货配送路线为可行路线。在进行补货配送路线决策前,所有的MO和CO都会被列入组成配送路线的配送单备选集合中。一条配送路线开始于一个空的配送路线和一个MO配送单,将备选集合中的MO和CO分别加入配送路线中,如果该配送路线符合配送条件即为可行路线并写入可行路线集合中。否则,去掉最后加入的配送单,考虑是否可以加入其它的配送单。

在可行配送路线生成的过程中,对于非空路线优先考虑加入MO配送单,因为一条可行配送路线中尽可能多的加入MO能产生更少的可行配送路线,节约更多的运输成本。同时,也要综合考虑零售商所在区位因素的影响,对于两条不同的非空可行路线分别加入与该路线相匹配的CO配送单,比一条包含两个不同区位的MO配送单的可行路线更为合理。通过计算所加入配送单在运输成本上的节约,以确定该路线的合理性。计算公式如下:

CS=CI-■VI(6)

其中,CS表示加入某个配送单后的成本节约,CI表示加入该配送单后的运输总成本,CL表示新开辟一条路线负责此配送单的总成本,VL表示开辟的这条新路线运输量,V1表示该配送单所加入的配送路线可以运输量。

1.5 最优可行路线的选择

最优配送路线选择原则是: 所有的MO订单都必须以最小成本得以运输。下面通过引入变量,给出配送路线的优化选择约束方程:

决策变量:Xr,vd表示可行路线r 被选为配送路线,否则为0;

SCco=1表示没有CO订单加入被选的路线中,否则为0;

SVvd=1表示运输天数组合vd不满足所选择的路线,否则为0。

参数:

aM0,r=1表示可行路线中含有MO订单,否则为0;

aCO,r=1表示可行路线中含有CO订单,否则为0.

路线选择问题:

min ■■c·Dr·Xr,vd(7)

s.t. ■■aMo,r·Xr,vd=1 ?坌MO(8)

■■aMo,r·Xr,vd+scCO=1 ?坌CO(9)

■Xr,vd+svVd=1 ?坌vd(10)

Qr?燮Q ?坌r(11)

Xr,vd∈{0,1} ?坌r,vd (12)

SCCO∈{0,1} ?坌co(13)

SVvd∈{0,1} ?坌vd(14)

目标函数(7)描述的是该优化问题的目标是实现一个监测期T总成本最小化,约束方程(8)是为了确保每个必须立即执行的MO只能够执行一次,约束方程(9)是为了确保每个CO最多只能顺序插入各可行路线一次,约束方程(10)可以确保每天每个车辆至多有一个组合路径。

假设一个监测期T内的总成本为TC,则

TC=■cDr+■■h+■p·qi+rw(15)

2 实验计算与结果分析

本文以昆明市沃尔玛超市为例,昆明市共有5个沃尔玛超市,1个配送中心。配送中心编号为“0”,对市内5个沃尔玛连锁店进行配送服务。配送中心到各个连锁店以及各个连锁店之间的距离由电子地图获得,具体数据见表1。根据资料整理后获得各个连锁店某商品的客户需求分布以及算例中其它参数设定见表2,为方便运算,所有数据均取整。假设监测周期T=2天,车辆启动成本w=30元/次,车辆单位里程运输成本c=2.5元/公里,车辆最大载重量为1000件。零售店单位库存成本为0.5元/天,单位缺货成本为18元/件,配送中心服务水平为95%,最长补货时间T′=8天。

用本文提出的仿真优化算法及现实生活中广泛应用的传统定期补货模式分别进行求解,其中,定期补货周期为5天,补货量=期初库存-期末库存+日均销售量/2。随机运行2T′=16天实验,得出的结果如表3、表4所示。

仿真实验表明,使用该方法能够有效的降低补货成本,相比传统定期补货模式总运营成本节约了将近33%。同时,与传统补货方式相比,本文的优化模型能够有效的减少缺货现象的发生。

3 结论

本文针对连锁经营企业的补货问题,主要研究了客户需求已知的情况下多周期库存路径优化问题,构建补货点和路径选择模型,给出了算例。仿真分析结果表明该模型的有效性。由于本文中监测期T和最大补货时间是通过预测主观设定的,故时间设定的长短将直接影响模型有效性,未来还可针对这个问题做进一步研究。

参考文献:

[1]Daganzo C F. The Break bulk Role of Terminals in Many-to-many Logistic Networks. Operations Research, 1987,35(4):543-555.

[2]Federgruen A, ZIPkin P A. Combined Vehicle Routing and Inventory Allocation Problem. Operations Research,1984,32(5):1019-1037.

[3]H.M.le.Blanc, M.G.C.vanKrieken, H.A.Fleuren, H.R.Krikke .Collector managed inventory, a proactive planning approach to the collection of liquid coming from end- of- life vehicles [R]. CenterER Applied Research, Tilburg University, 2004.

[4]谢小良,符卓,杨芳.基于VMI的随机需求库存—运输整合优化模型与算法[J].湖南师范大学自然科学学报,2009,l(32):51-55.

[5]李志惠,赵淑萍,陶爱荣,段金太.程序设计语言教学管理系统的设计与实现[J].北京工商大学学报(自然科学版),1991(01).

篇(8)

    根据精益原理,低库存可以减少仓储成本、物料积压时间、内部物料搬运成本,可以提高对于零配件质量及供应商绩效控制。这些节省的费用是巨大的,但是,低库存会增加组合运输的路径数量及频次、增加同一路径零部件供应商的数量、增加运输成本。经验告诉我们,如果把库存作为一个参数,经过运输路径的优化设计,运输成本会最初只是随着库存水平的降低而逐渐略微上升,接着将按照指数级急剧上升。为了避免保持低库存造成运输成本上升大于其所节省的费用,更先进的循环取货的入厂物流管理模式被提出并加以应用。

    当发出一个零配件需求时,我们知道最简便的方法是从单个供应商处将大量的零配件一次运输。与此形成对照的是,循环取货方式配送是从多个供应商处提取多品种、少批量的零配件。这样的方法是车辆必须运用循环取货、多频次地满足工厂的需求。而且,这种与工厂生产合拍的运输计划能保持工厂最小的库存。当然,大型的JIT生产工厂拥有很多供应商,所以有效的路径设计会有效地控制大批量/低频次配送的费用。使用这种方法,外部的运输成本会有所增加,因此我们需要对这些成本与获得的利益作出恰当的评估。

    循环取货方式虽然在国外汽车行业的物料供应中起到极其重要的作用,然而在国内仍然是个新生事物。其起源于英国北部的牧场为解决牛奶运输问题而发明的一种运输方式,为闭合式运输系统,特点为从已设计好的路线在固定取料和送货窗口时间从供应商运送物料至工厂和从工厂返回空料箱料架至供应商处。卡车在规定的时间离开,在规定的时间到达每个供应商处,并最终返回。

    2 上海通用汽车有限公司的循环取货方式

    上海通用汽车有限公司的物流处于一个非常复杂的阶段:四种车型共线生产;国产化率不断提高;及时供货供应商的增多。因此这一切给上海通用汽车有限公司入厂一体化物流提出更高的要求:以低成本为中心,以客户为导向,保持高度柔性的同时做到均衡供货,最有效的装载率、杜绝运输中的浪费、每天每个零件供货取货时检验零件、与外包商利润共享、不断持续改进、闭环控制、100%无损失运输。随着产量、车型、业务活动范围的增加及企业规模的不断扩大,上海通用汽车有限公司有必要实施即时供货计划。循环取货方式为这个计划的实施提供了物流支持。它将通过运输资源的整合和其他供应链工具,如适当的规划、设计和持续优化等的运用以支持上海通用汽车有限公司精益生产精神和公司发展。循环取货方式在2001年9月底开始试运行两条路线,涉及7家国内供应商。两条线在整整试运行了一年半后,从2003年3月份上海通用汽车开始全面运行该循环取货方式。

    在市场全球化和外包策略被广泛用来提升企业核心竞争能力的今天,许多企业都选择了供应链和物流管理作为获取竞争优势所必须采取的战略步骤。在企业实施了供应链管理之后,供应链成本管理将成为这些企业获得竞争优势的新的突破点。上海通用汽车在循环取货方式同样采用的是LLM外包管理的模式(Leading Logistics Management)LLM是代表上海通用汽车管理循环取货项目,将负责路线设计前数据的收集、路线规划设计、所有窗口时间的设定、运输物料数量与物料连接计划、操作程序与流程、路线网络重设计和调整、项目的实施、物料运输状态追踪、每天对路线运行监控等日常管理、路线绩效分析和报告等。

    3 循环取货方式的路线设计

    整个路线设计分成三部分,分别由不同的三种软件协助完成。使用这些路线设计软件将决定外部物流运输网络。

    3.1 建立路线网络

    路线对于运输成本将产生重大影响。其软件类似于GPS定位地图软件,在该软件上把所有国产件供应商地点及货物量经过一定的优化后组合成若干运输路线。绝大部分供应商分布在上海市郊,少数供应商分布在江苏与浙江,这些数据都将进入系统。供应商的交货量对建立网络来说是一个非常重要的参数,有些供应商的交货量非常大,那么这些供应商就需直送工厂,而另一些供应商由于供货量比较小就需要在网络中整合。然而有时需要考虑装载率及卡车使用效率等问题,那些供货量较大的供应商的货物也需整合到网络中,分几次运输。

    3.2 三维卡车货物装载

    其软件类似于集装箱装箱软件。该系统能以图象方式模拟各种货物在卡车中的装载方式,计算各种货物的最佳装载位置,计算整个车辆在多次装载前后的重量、重心位置等,并能通过系统优化获得非常高的装载率。上海通用汽车循环取货将以高效率的世界水准操作,长期目标是启用12m可分离式挂车来进行所有取货送货工作。同时由于考虑到部分供应商厂家附近的道路状况.也同时使用少量8m及5m的卡车。

    3.3 卡车安排及司机安排

    该系统以图表方式目视化地显示了每天各种类型的卡车需求,以及人员安排。由于循环取货是24h工作,因此司机与卡车合理安排是非常重要的。这不仅需要考虑工厂生产对货物到达的需求,还需考虑司机工作的时间安排、人体工程等因素,节约成本同样是至关重要的。因此此系统是通过最小程度放空能力来保证在最大范围的有效使用资产而作出最优化的方案。

篇(9)

事实上,随着我国家具市场买方时代的到来,家具业竞争愈演愈烈。对于家具企业来说,要想占有竞争优势,就必须找到新的切入点,同时在管理、服务等方面不断进行创新。在此背景下,家具物流以其独特的服务价值逐渐被重视。而美集物流正是看准了这一市场机遇。

入局家具物流

“进军家具物流对美集物流虽然是全新的挑战,但依托自身在合约物流领域积累的丰富经验,我们对服务好宜家及其消费者还是颇有信心的。”美集物流北亚区合约物流总监林乐杰先生坦言道。

事实上,美集物流与宜家的合作源于几年前开始为其大连及沈阳门店提供外埠运输服务。而此次项目则涵盖外埠运输、市内配送、家具组装、橱柜安装四大块物流业务,服务范围更加广泛,对物流供应商综合能力也提出了更高的要求。经过半年的精心筹备后,美集物流于今年夏天启动了宜家浙江宁波店和上海宝山店的物流配送和安装服务。

在实际为宜家提供服务的过程中,美集物流也不可避免地遭遇了家具物流配送行业一直以来的一些挑战。例如家具企业本身的产品特性是大件居多,从生产到销售这一过程中,家具面临着存放质量易变和成品家具易残缺、损坏等问题。一旦残损,物流公司头疼的不只是单个件的赔偿,还有货物能否准时交付的问题,最后又会牵涉到消费者的售后服务。例如一张床的床板残损了,整张床的床架和床垫都没法交付,而如果是床垫污损了,床架和床板同样不能交付。此外,很多家具在运输过程中会遇到滑动的问题,而和家具配套的零散件则容易丢失和损坏。针对这些难题,美集物流研究制订了具有针对性的预案,以便很好地应对服务中常见的这些瓶颈。

定制IT系统

对于家具行业来讲,物流绝不仅仅是单纯的同城配送,而是涵盖配送、仓储、搬运、安装、代收货款、采购物流等多方面的集合运作。“供应链的优化为行业的信息沟通和交流,创建集成等业务流程环境提供了原动力”。林乐杰表示。

据介绍,美集物流针对宜家作为家具企业的特性量身定制了IT系统。在这个系统中,根据宜家的业务与消费者的特点专门设计了项目管理、400电话、短信通知和在线查询四大类子系统,从而实现对订单、库存、运输、物料、车辆等全方位的追踪管理,并可支持消费者进行语音自助查询,或根据拨入地号码自动转接当地客服,通过这个系统能接收订单、确认安装送货信息、安排配送直至订单完成,每一步都能实现可视化追踪。

针对与以往B2B模式不同的B2C模式,除了宜家本身的客户服务热线电话,消费者在家具安装单上还能看到美集物流的400免费客服电话,以满足消费者对与配送安装的各类咨询需求。该电话系统还能自动生成分析,为客户提供数据参考,帮助其完善自身的客户服务。短信系统则通过信息平台的追踪和确认,更好地杜绝了货物丢失的可能。

此外,目前市场上,大多数家具物流供应商为了节约成本,采取送货、安装分离的模式,而消费者就要为此等待更多时间。美集物流已从部分区域开始尝试“当天送装”的服务模式,通过更合理的路线规划减少因此带来的成本上升问题,而利用先进的IT系统进行合理的路线规划也是美集物流提供的增值服务之一。

组建专业安装团队

相较其他行业,不少家具企业都还没有建立真正成熟的、高效率的物流配送、安装队伍,由此易造成物流运营体系混乱,产品出货周期长,耗费大量不必要的人力和财力。美集物流针对这一行业性难题,通过强化人员的培训来破解瓶颈。

篇(10)

一、现阶段运输业务发展分析

中国政府在十一五期间,对运输行业的投资力度不断加大,这些举措使得我国交通设施在总量和规模上都有了巨大提升,交通运输能力以及运输质量都有了长足的进步。而这一可喜现象的另一面,是物流蓬勃发展所带来的负面影响,如运输过程中排放出大量的有害物质,也造成了环境的污染,并对人类健康形成了潜在威胁。若按照目前的交通运输现状延续发展,势必对资源和环境造成更加严峻的影响。因此,我们对物流业可持续发展的认识应建立在基于运输业对环境影响的关注之上。

二、从关注环境的角度探讨运输业务的发展

物流运输方式中,公路运输灵活性最强,对环境造成的污染也是最大的。现阶段,燃油驱动仍然是我国的公路运输工具主要采用的方式,在汽车性能普遍较差的情况下,统一安装尾气处理系统的工作尚未完成,公路运输工具排放的废气废物已经是环境排放标准量的十几倍甚至更多, 这也使得运输车辆尾气成为我国城市污染的罪魁祸首,极大地影响了城市现代化的进程。

现阶段关于运输车辆对环境负面影响的研究,各领域学者尚停留于定性分析。其中,有的学者从实证角度论证了区域环境恶化与汽车尾气排放存在直接关系的可能性,有的学者从宏观的角度阐述了运输经济的快速发展是导致环境恶化的诱因,有的学者则用具体的统计数据直接说明运输对于环境以及人类的健康的危害。但对于区域运输活动对周边环境的定量分析及计量方法,界内尚未有明确的研究论证。本文主要介绍一种定量分析方法,意图说明区域运输活动对周边环境产生所产生的影响及其影响程度。

三、绿色物流与传统物流的区别

绿色物流(包括正向物流和逆向物流)是在物流活动的过程中降低对环境产生的负面影响的同时,加强对环境的净化效果,达到物流活动和自然环境的和谐发展。逆向物流代替传统物流的单向运输,这样能够最大限度的减少在物流活动中造成的环境污染,并节约资源。可以降低企业的物流成本,使企业形成完整的供应链,造成更好的社会效益。传统物流(Physical Distribution)一般指货物出厂后的一系列的程序属于单一方向的物流。而绿色物流是逆向物流和正向物流结合形成。传统物流与绿色物流的区别主要表现在以下几个方面:(1)绿色物流不仅仅是简单的货物的位移,还增加了其他增值业务;(2)绿色物流在降低成本方面更有优势;(3)绿色物流实现信息化管理;(4)绿色物流比传统物流有更大的社会效益;(5)绿色物流符合可持续发展的要求。

实施开展绿色物流的关键步骤有三点。首先,建立物流绿色思想;其次,制订并遵循物流政策;再次,掌握和应用绿色技术。

四、关于开展绿色物流的对策及建议

(一)新能源的全面使用。目前,新能源指的是除汽油、柴油之外所有其它能源。相对于传统能源,新能源的废气排放量更低,这是有利于环境保护的。目前,燃气被公认为当前最为理想的替代新能源。为尽快出台相应的燃气运输车辆的政策,需要我们抓紧组织力量,引导从业者的认识。应在“大流通、绿色化”的思想下进行全国范围内的物流规划整体设计,打破地区间的分离,加强部门间的联系,消除行业间的局限。有关运输部门做好协调沟通,制订统一政策,引导发展各种代用燃料汽车,当前的重点是发展燃气汽车,走一条新能源的绿色物流之路。

(二)有效改进运输车辆。在运输过程中发挥重要作用是汽车性能,因此,应充分重视对运输车辆制造技术的改进,保证其技术含量。这需要做好两方面的工作,一方面,对车型、零部件、传动系统的技术改造,这有利于运输车辆降低阻力、减少燃耗;另一方面,提高排放过程中的技术含量,从降低环境污染的角度,转换排放环节中的害气体。

(三)科学规划运输路线。在运输过程中,尾气的排放量往往与行走的距离成正比。如果运输路线规划不合理,就会导致如迂回运输、对流运输或过长运输等不合理的运输形式,从而增加了运输的实际距离,加大了尾气的排放量,造成了环境的污染。。解决这一问题,需要运输调度部门时刻重视“优化运输线路”这一思想,科学地运用线性规划模型及排队论理论,使路线趋于合理化,最大限度地降低路线重复率,将尾气废弃排放的可能性降到最低。

(四)大范围推行共同配送。为了去除多余的运输环节,我们提倡在大范围内推行共同配送,联合多个客户进行配送运输,可以最大限度减少尾气的排放,降低对环境的污染。这也是效益最大化的有效举措,全面提高了物流运输中人力、物力、财力的利用效率。具体而言,政府在推动配送共同化进程中应采取如下措施:加强观念宣传及技术辅导。成立共同配送技术辅导专门机构,选取几个典型企业,建立共同配送示范体系,以点带面,发挥示范作用。此外,政府应加强相关法令的修改与制订。

(五)强化运输司机的培训工作。绿色物流是一个新生事物,这就要求培养一批高素质的从业人员。减少车辆的尾气排放,很大程度上取决于运输司机的驾驶习惯。所以,运输公司应定期对司机进行综合培训,一方面提高其驾驶技术,形成良好的驾驶习惯;另一方面,帮助司机牢固树立环保意识,确立其通过科学驾驶实现节能减排的思想。总之,抓紧培养一批熟悉绿色理论和实务的物流人才,造就一批实践绿色物流的物流从业者,这才是实现绿色物流目标的长远之计。

结束语

绿色物流是我国坚持可持续发展道路必须要走的物流路线,对我国的社会经济发展和国民经济水平的提升有重要意义。各个企业管理层、政府、公民都要提高自身的环保意识,重新认识我国发展绿色物流的必要性和紧迫性。

参考文献:

[1]莫翠梅.我国发展绿色低碳运输的对策探讨.当代经济.2010 年3 月(下)

篇(11)

中图分类号:TP301文献标识码:A文章编号:1009-3044(2012)20-4970-04

Co-evolutionary Mixed Differential Evolutionary Algorithm for VRP with Time Windows Problem

MA Li-xiao

(Shijiazhuang University of Economics,Shijiazhuang 050031,China)

Abstract:Research on vehicle routing problem is of great importance in logistics distribution system.For the vehicle routing problems with time windows, how to find a optimal strategy is one of difficult problem. In this work, a Co-evolutionary mixed differences evolutionary algorithm is designed to investigate the problem,The results of experiment show its dependability and feasibility.

Key words:VRP with time windows; differential Evolution; co-evolutionary; cooperative coevolution; Competitive collaborative evo? lution

车辆运输路径问题(Vehicle Routing Problem,简记为VRP)[1]的优化在物流配送中起重要的决策作用,它是指在车辆调度中对配送车辆的行驶路线方案的优化,找出优化后的配送车辆行驶路线方案,以提高货物运输效率,降低物流企业的运营成本。加入时间约束得到的带时间窗的车辆路径问题(VRP with Time Windows,简记为VRPTW)[2]是VRP扩展问题的一个广泛研究的分支问题。

VRPTW问题在当今的经济发展中具有非常重要的现实意义,也是相关领域学者研究的焦点之一。常用的求解方法可以分为精确算法和启发式算法。近年来,启发式算法以其在求解大规模复杂问题方面的优越性,广泛应用在VRPTW问题的求解中,例如马为民[3]在其博士论文中用在线和竞争策略研究了带时间窗的开放式VRPTW,冯萍[4]在其硕士论文中用插入法、遗传算法、模拟退火算法研究了带软时间窗的车辆路径问题,东北大学姜大立[5]等分别针对有时间窗和无时间窗约束下的车辆路径问题用基因编码遗传算法求解,结果在较快速度下得到了近优解。然而,目前的求解方法在大规模问题求解中,仍无法突破局部最优解的局限,因此,如何有效利用问题空间的有效信息,提高算法的局部搜索能力仍是一个值得研究的问题。

该文将差异演化算法与协同进化机制进行结合,充分利用了差异演化算法搜索速度快的优点,同时通过协同进化机制,促使种群间进行信息交流,防止陷入局部最优。

2.2.3基于并行协同机制的多种群的生成

步骤1:依据3.2.2方法随机生成3个初始化种群POP1,POP2,POP3;

步骤2:生成随机数r∈{1,2,3},将POPr作为进化主种群;

步骤3:将POPr作为合作型种群模板,固定种群中染色体中0基因位,依据种群生成策略生成3个合作种群POPr1,POPr2,POPr3。

步骤4:生成随机整数h和f(h≠f≠r,且h,f∈{1,2,3}),指定种群POPh作为学习种群,POPf作为评价种群;

2.2.4 DE的变异、交叉、选择算子

1)变异

从种群中随机选择3个个体Xp1,Xp2,Xp3(且p1≠p2≠p3),执行如下操作:Vj

3.1算法实例

某物流中心有5辆配送车辆,车辆的最大载重量均为8T,一次配送的最大行驶距离均为50Km,需要向20个客户送货。物流中心的坐标为(13.0Km,14.5km),20个客户的坐标及其货物需求量见表1:

表1物流信息表

要求合理安排行车路线使得配送总里程最短。为了简化起见,配送车辆在客户处的卸货时间不计,各客户之间及配送中心与客户之间的距离均采用直线距离,该距离可根据客户和配送中心的坐标计算得到。3.2实验环境及参数设置

实验环境:CPU-PIV2.8G,内存512M;操作系统Microsoft Windows xp,开发语言Microsoft Visual C++6.0。

实验参数设置如下:种群规模POPSIZE=20,编码长度d=26,最大进化代数T=200,缩放因子F=0.5,交叉概率CR=0.3。

3.3实验结果及分析

针对3.1节的实例,应用CODEGA算法与DE算法,随机运行10次后,实验结果如表2所示。

表2 CODEGA算法与DE算法结果对比

该文针对物流配送中车辆运输路线优化问题的VRPTW问题模型,提出了并行协同混合差异演化算法,实验结果表明应用该算法在找到优良解的效率和解的质量方面均表现出较好的性能,并行协同进化机制的引入,有效改善了DE算法的求解性能。

[1]纪寿文,缪立新,.货运车辆优化调度方法[J].公路交通科技,2003,20(6):109-112.

[2]朗茂祥.物流配送车辆调度问题的模型和算法研究[D].北京:北方交通大学,2002:135-140.

[3]马卫民.第三方物流配送优化问题及其竞争策略[D].西安交通大学,2003.

[4]冯萍.退火遗传算法在运输路线规划中的应用[D].西安交通大学,2001.

[5]姜大立,杨西龙,杜文,周贤伟.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6).

[6]范李平.物流配送及其车辆优化调度研究[D].上海海事大学,2004.

[7] Storn R, Price K. Differential evolution–a simple and efficient adaptive scheme for global optimization over continuous spaces. Techni? cal report, International Computer Science Institute, Berkley,1995.