GPS在及物流方面的应用

GPS在物流方面的应用摘要：

陆 尧 13350200342013中美地信 河南大学 S，即全球定位系统，在他被发明出来后就在各个方面有着广泛的应用，而本文着重介绍了 GPS在物流方面的应用。本文首先介绍了 GPS在物流应用的核心，即最短路径算法。然后又分为五个方面，分别介绍了车辆上的GPS接收机,GPS在车辆管理方的应用,GPS在运输方的应用（规划路径）,GPS在接货方的应用,GPS在货物配送的应用。关键词： GPS物流 最短路径 车载 GPS1、 引言 32、 方法与原理 3（） 最短路径的算法 3（） 单点动态定位 43、 实例介绍 5（） 车辆上的 S接收机 5（） S在车辆管理方的应用 7（） S在运输方的应用 7（） S在接货方的应用 9（） S在货物配送的应用 04、 总结 11参考文献： 111、 引言 GPS全球定位系统的简称。GPS起始于 1958年美国军方的一个项目，1964年投入使用。主要目的是为陆海空三大领域提供实时、全天候和全球性的导航服务，并用于情报搜集、核爆监测和应急通讯等一些军事目的。GPS目前已经广泛应用于军事领域和民用领域，进入实用阶段。GPS技术具有全球性、全能性(陆地、海洋、航空与航天)、全天候性优势的导航定位、定时、测速系统。现代 GPS由三大子系统构成：空间卫星系统、地面监控系统、用户接收系统。随着网络购物的不断发展，物流业也随之进步。更多的公司投身物流业，为了方便管理，物流公司将GPS引入物流管理系统。用来方便管理物流公司的车辆、方便用户查询物流信息及有助于司机规划最短路径。2、 方 法与 原理最短路径的 算法对最短路问题的研究早在上个世纪60年代以前就卓 有成效 了,其中 对赋权 图 的有效 算法是由荷兰著名计 算机专家 E.W.Dijkstra在1959年首次 提出 的,该 算法能够解决两指 定点 间的最短路,也可 以求解图 G中 一特 定点到其它各顶点 的短路。后 来海斯 在Dijkstra算法的基础 之上提出 了海斯 算法。但这两种 算法都 不能解决含 有负权 的图 的最短路问题。因此 由 Ford提出 了 Ford算法,它能有效地解决含有负权的。Floyd适用于APSP(AllPairsShortestPath，多源)，是一种动态规划算法，稠密图效果最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法，也要高于执行V次SPFA算法。简单介绍一下Floyd算法。1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。2，对于每 一对顶点 u和 v，看看 是否存 在一个顶点 w使得从 u到 w再到 v比已知的路径更短。如果是更新它。把图 用邻 接矩阵 G表示出 来，如果从 Vi到 Vj有路可达 ，则 ，d表示该路的长度；否则 。定义一个矩阵D用来记录所插入点的信息，D[i,j]表示从 Vi到 Vj需要经过的点，初始化 。把各个顶点插入图中，比较插点后的距离与原来的距离，，如果 G[i,j]的值变小，则。在 G中包含有两点之间最短道路的信息，而在 D中则包含了最短通路径的信息。比如，要寻找从 V5到 V1的路径。根据 ，假如 则说明从 V5到 V1经过 3，路径为}，如果 ，说明 V5与 直接相连，如果 ，说明 V3与 V1直接相连。单点动态定位 （1（1）试中， ，，为动态用户在 时刻的瞬时试中， ，，为动态用户在 时刻的瞬时位置；，，是第 j颗分量的修正量，即给定用户三维坐标的初始值（）,而求解三维坐标的用（1）算用户位置时，是直接它分量的修正量，即给定用户三维坐标的初始值（）,而求解三维坐标的(2)值（ ）和距离偏差 .（1）中的 ， ， 微便得到线性方程(2)式中，矩阵为对应为对应于第 j颗 GPS卫星的伪距观测值。 (3)利用（ 2）式解算运动载体的实时定位时，后续点位的初始坐标值可以依据 前一个点位坐标来假定，因此，关键是要确定第一个点位坐标的初始值，才能 精确求得第一个点位的三维坐标 (3)3、 实例介绍 车辆上的 GPS接收机 就目前的车载 GPS接收机而言，主要像下图的形式存在。或图 1外置式车载导航仪或图 2内嵌式车载导航仪这两种形式，这两种的导航仪本质上没有区别，都可以用来接收 GPS信号和进行路径规划。只是一种是外置的，一种是内嵌式的。现如今的车载导航仪不光可以了解车辆所在位置，导航。还集成了许多其他的功能，像路面限速信息，路面监控信息，前方信号灯提醒，路程规划，还有音乐播放器等功能。功能上可谓越来越强大。GPS在车辆管理方的应用 运输物流公司可以通过自己公司旗下的汽车上的车载 GPS设备发送的信息可以实时监控货车的行踪。从而实现动态的管理和货物的合理调配，从而大大的提高了公司的管理效率。同时，公司可以将其有关车辆的信息在网页等地方开放给客户，供客户及时了解并选择合理的方案，减少了中间不必要的环节，大大提高了公司的经济效率。例1， 客户想将一批货物从北京运往上海，本来想选择 A物流公司，在上该公司网页查询过后发现 A公司的运输车辆已经出发，下次的车辆要明天才能出发。由于客户需要赶快运送货物，他就在此上 B物流公司的网站进行查询，从而使用了 B公司的物流系统。这样一来大大节省了客户的时间，不用在白白的等待。例2， 客户在货物运输后，想了解下货物的运输情况 。可以在网页上输入 自己的货物单 号后就能准确 的查询到 货物所在地址 ，还能看到 货物的行动轨迹 ，方便顾 客掌握 信息。图 3物流管理网页（ 3） GPS在运输方的应用 因为车载GPS装置的存在，司机的运输旅途体验也得到了极大地优化。车载GPS装置上一般会预下载全国的地图，这方便司机在外地不认识路的情况下的运输，也不用每到一处地方再去购买当地的地图。高峰。车载GPS会有路线规划的模块，仪器内部有完善的算法支持。（专业设备事用的算法应该是经过优化过后的算法，在方法原理部分提到的算法只是基本的算法，优化后的算法更加简便，方便驾驶员）驾驶员可以选择走高速还是走国道，在哪个地方进行停靠。线路规划完毕后，会在显示器上显示路径，司机只要跟着路径开就好，还可以提醒司机各种路况请况，帮助司机提前规避路况高峰。图 4路线规划当今的手机地图的导航软件，还有着利用自己的 GPS定位来搜索周边信的功能。每当司机在外地运输，不一定熟悉当地的情况，如若想要住店，吃饭这些都 能成 为司机的问题 。运用搜索功能，可以按照 自己的喜 好，自己设定索搜索距离 ，来寻找附近 的酒 店，餐厅等 设施 。这样 一来就能极大地方便了司机的工作 。图 5周边搜索（ 4） GPS在接货方的应用 很多人在网上购物后，都想知道自己的包裹运到了什么地方，想要实时追踪自己的包裹物流信息。这是大多数消费者都会有的想法。利用GPS系统这样的想法可以很完美的实现。物流公司给每个货物都编上号码，方便管理。在货物进行分拣之后，物流公司的分拣员可以登记每辆车上的货物编号，将编号与车辆相结合，利用车载GPS的定位系统，实时向公司发送该汽车的位置信息。这样一来，如果客户想查询货物信息，完全可以通过车辆的定位信息来确定位置。具体的操作就是，客户通过自己的货物编号，进入物流公司的网站的查询页面，在查询页面中输入自己的货物单号。公司的数据库系统在接到指令后可以在网页上反馈该货物的物流信息，如在那里收货，在那里分拣等。而且，也可以反馈给客户当前的货物位置信息。既可以以地图的形式也可以以文字的形势进行反馈。客户在查到信息后就可以大概地估计货物到达时间等信息。图 6物流信息查询（ 5） GPS在货物配送的应用 在货物到达目的地的城市后，分区域配送又是一个可以用到GPS及GIS技术的应用领域。货物在城市的分拣中心分拣后送到各个物流公司的门市店，在快递小哥去送快前，可以先通过公司的数据库调出每个货物送达地点的位置信息，利用软件可以拟定一条送货的最短路径，从而大量的节省送货的时间，提高送货的效率。当然，开发出一个管理软件是更好的选择。管理软件可以直接从数据库中调出位置信息，不用在一个一个位置的手动输入，在货物运达物流门店时，就能将计算好的路径呈献给快递小哥，更加方便快递小哥送快递的效率。图 7送货快递小哥4、 总结 随着社会和经济的发展，物流的发展越来越需 GPS行业的发展来支撑。 GPS在越来越多的方面得到了广泛的应用。本文详细介绍了车辆上的 GPS接收 机 ,GPS在车辆管理方的应用 ,GPS在运输方的应用（规划路径） ,GPS在接货方 的应用 ,GPS在货