[发明专利]一种基于GPS的泵车智能转移方法

权利要求书

1.一种基于GPS的泵车智能转移方法，其特征在于：包括以下步骤，

步骤一，在泵车从一个工地到另一个工地时，通过GPS获取泵车所在的经纬度信息；

步骤二，将泵车的经纬度转换为平面直角坐标系中的点；

步骤三，运用floyd算法计算出泵车到达下一个工地的最短路径。

2.根据权利要求1所述的一种基于GPS的泵车智能转移方法，其特征在于：步骤二中，将经纬度转换为平面直角坐标系的方法，又分为:

以泵车所在的位置(O点)为平面直角坐标系的原点，那么泵车任一目的地(C点)沿纬线偏离此原点的距离(OA)为这一点的Y坐标值，沿经线方向偏离原点的距离(OB)为X坐标值；

步骤1：首先求出O、A两点的直角坐标分别为x_o、y_o和x_A、y_A，这两组值可以通过椭圆方程和纬度定义计算得出；

椭圆的方程为：

过椭圆上O点(x_o,y_o)的切线方程为：

设O点的纬度为B_O,那么根据纬度的定义和上式得出：

利用上面三个式子，得出椭圆上O点坐标与该点纬度值的关系：

其中a表示地球椭球长半轴，b表示地球椭球短半轴，B_o表示O点的大地纬度；

步骤2：用同样的方法，求出A点的坐标x_A、y_A，利用O、A两点的坐标求出OA直线段的长度：从而求出A点的横坐标；

步骤3：OB是纬度圈上的一段弧长，纬度圈是一个圆，所以O点的纬度圈半径就是这个椭圆面上O点的X坐标X_o，所以OB的距离为OX＝x_o·L_OB(L_OB表示O与B的经度差)。

3.根据权利要求1所述的一种基于GPS的泵车智能转移方法，其特征在于：步骤三中，设泵车在转移过程中会经过n个岔路口，将每个岔路口看成一个点，同时对这n个点进行编号(从1到n)，然后利用欧式距离公式算出相邻两个岔路口的距离，作为转移过程中的带权邻接矩阵的初值；

floyd算法的基本步骤为：

步骤1：k＝0，对于所有岔路口i和j：令(ω_ii＝0，若两岔路口i和j之间没有道路相连接，认为ω_ij＝∞)，其中p表示路径矩阵，u_ij表示岔路口i和j的最短距离；

步骤2：k＝k+1，对于所有的岔路口i和j：若令若令

步骤3：如果k＝n，结束；否则转步骤2。