基于GPS烟草物流配送线路规划.docVIP

基于GPS烟草物流配送线路规划 　　摘要：文章以烟草物流配送为研究对象，介绍了GPS/GIS技术在烟草物流配送中的应用，在GPS实时监控的基础上提出以在途时间来衡量配送运输线路的工作量，据此来进行配送运输线路规划，得出适合烟草物流实际的配送运输线路规划方法。 　　关键词：全球定位系统（GPS）；在途时间；物流；配送；烟草；地理信息系统（GIS）；车辆路线问题（VRP） 　　中图分类号：U116.2文献标识码：A 　　文章编号：1002-3100(2008)09-0018-03 　　Abstract: This thesis uses logistics and distribution of a tobacco company, introduces the application of the GPS/GIS technology in logistics and distribution. In the basis of GPS real-time monitoring, using transit time to measure the distributed delivery route will be advanced, and then plan the delivery route, educe the suitable planning method for the actual distribution transportation route of this tobacco company. 　　Key words: global positioning system(GPS）; the transit time; logistics; distribution; tobacco; geographic information system （GIS）; vehicle routing problem（VRP） 　　 　　1前言 　　 　　物流配送路线规划的核心是车辆路线问题。Dantzig和Ramser于1959 年首次提出了车辆路线问题（Vehicle Routing Problem，VRP），很快得到了运筹学理论、概率论和随机理论等学科的专家学者的关注，Bodlin、Christofider、Golden、Assad、Ball 等人对该问题进行了更深入的研究，他们进行了大量的理论和实践研究，取得了很大进展。车辆路线问题定义为：对一系列发货点、收货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用最小、时间最短等）。 　　1.1GPS概念 　　GPS（Global Positioning Systems）是美国历经20年，耗资超过300亿美元建立的全球卫星定位系统，包括绕地球运行的２４颗卫星，它们均匀地分布在６个轨道上。每颗卫星距离地面约１.７万公里，能连续发射一定频率的无线电信号，实时提供三维位置、速度和高精度的时间信息。 　　GPS信号接收设备中常见的是便携式信号接收仪，包括GPS接收卡或外接设备，由天线、接收单元和电源组成，体积很小，可方便地装载在汽车等交通工具上。只要持有便携式信号接收仪，无论身处陆地、海上还是空中，都能收到卫星发出的特定信号。 　　1.2GIS概念 　　GIS（Geographical Information System）是20世纪60年代开始迅速发展起来的地理学研究技术，是多种学科交叉的产物。GIS以地理空间数据库为基础，在计算机软硬件支持下，实现对空间信息的采集、存储、管理、操作、分析模拟和显示，采用地理模型分析方法，适时提供多种空间的和动态的地理信息，为地理研究和地理决策服务的计算机技术系统。 　　1.3GPS/GIS在物流配送中的应用 　　在物流配送中的应用主要是: （1）用于汽车自定位、跟踪调度、陆地救援。（2）用于内河及远洋船队最佳航程和安全航线的测定、航向的实时调度、监测及水上救援。（3）用于空中交通管理、精密进场着陆、航路导航 　　和监视。（4）用于铁路运输管理。 　　在公路汽车运输物流配送中的具体应用主要体现在以下两方面： 　　（1）车辆和货物跟踪：利用 GPS/GIS技术可以实时显示出车辆的实际位置，并任意放大、缩小、换图；可以随目标移动，使目标始终保持在屏幕上；还可实现多窗口、多车辆、多屏幕同时跟踪，可对重要车辆和货物进行跟踪运输，以便进行合理调度和管理。 　　（2）货物配送路线规划和导航：利用 GPS/GIS技术，设计最佳行驶路线，包括最快的路线、最简单的路线、通过高速公路路段次数最