GPS在及物流方面的应用选编.docx

GPS在物流方面的应用  PAGE \* MERGEFORMAT 11 GPS在物流方面的应用 陆 尧 1335020034 2013中美地信 河南大学 摘要： GPS，即全球定位系统，在他被发明出来后就在各个方面有着广泛的应用，而本文着重介绍了GPS在物流方面的应用。本文首先介绍了GPS在物流应用的核心，即最短路径算法。然后又分为五个方面，分别介绍了车辆上的GPS接收机,GPS在车辆管理方的应用,GPS在运输方的应用（规划路径）, GPS在接货方的应用,GPS在货物配送的应用。 关键词：GPS 物流 最短路径 车载GPS  TOC \o 1-2 \h \z \u  HYPERLINK \l _Toc454096533 1、 引言  PAGEREF _Toc454096533 \h 3  HYPERLINK \l _Toc454096534 2、 方法与原理  PAGEREF _Toc454096534 \h 3  HYPERLINK \l _Toc454096535 （1） 最短路径的算法  PAGEREF _Toc454096535 \h 3  HYPERLINK \l _Toc454096536 （2） 单点动态定位  PAGEREF _Toc454096536 \h 4  HYPERLINK \l _Toc454096537 3、 实例介绍  PAGEREF _Toc454096537 \h 5  HYPERLINK \l _Toc454096538 （1） 车辆上的GPS接收机  PAGEREF _Toc454096538 \h 5  HYPERLINK \l _Toc454096539 （2） GPS在车辆管理方的应用  PAGEREF _Toc454096539 \h 6  HYPERLINK \l _Toc454096540 （3） GPS在运输方的应用  PAGEREF _Toc454096540 \h 7  HYPERLINK \l _Toc454096541 （4） GPS在接货方的应用  PAGEREF _Toc454096541 \h 9  HYPERLINK \l _Toc454096542 （5） GPS在货物配送的应用  PAGEREF _Toc454096542 \h 9  HYPERLINK \l _Toc454096543 4、 总结  PAGEREF _Toc454096543 \h 10  HYPERLINK \l _Toc454096544 参考文献：  PAGEREF _Toc454096544 \h 10  引言 GPS全球定位系统的简称。GPS起始于1958年 HYPERLINK /view/2398.htm \t _blank 美国军方的一个项目，1964年投入使用。主要目的是为陆海空三大领域提供实时、全天候和全球性的 HYPERLINK /view/425408.htm \t _blank 导航服务，并用于情报搜集、核爆监测和应急通讯等一些军事目的。GPS目前已经广泛应用于军事领域和民用领域，进入实用阶段。GPS技术具有全球性、全能性(陆地、海洋、航空与航天)、全天候性优势的导航定位、定时、测速系统。现代GPS由三大子系统构成：空间卫星系统、地面监控系统、用户接收系统。 随着网络购物的不断发展，物流业也随之进步。更多的公司投身物流业，为了方便管理，物流公司将GPS引入物流管理系统。用来方便管理物流公司的车辆、方便用户查询物流信息及有助于司机规划最短路径。 方法与原理 最短路径的算法 对最短路问题的研究早在上个世纪60年代以前就卓有成效了,其中对赋权图的有效算法是由荷兰著名计算机专家E.W.Dijkstra在1959年首次提出的,该算法能够解决两指定点间的最短路,也可以求解图G中一特定点到其它各顶点的最短路。后来海斯在Dijkstra算法的基础之上提出了海斯算法。但这两种算法都不能解决含有负权的图的最短路问题。因此由Ford提出了Ford算法,它能有效地解决含有负权的最短路问题。Floyd算法适用于APSP(All Pairs Shortest Paths，多源最短路径)，是一种动态规划算法，稠密图效果最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法，也要高于执行V次SPFA算法。 简单介绍一下Floyd算法。 1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2，对于每一对顶点 u 和 v，