[发明专利]一种基于移动操作系统平台与Mobile GIS 的服务系统和方法

权利要求书

1.一种基于移动操作系统与Mobile GIS的服务方法，其特征在于，所述方法包括：

（1）采集和输入空间数据，通过地理配准将影像数据中相应的坐标信息对准到空间参考系上，对空间数据进行处理、修改和维护，将地图服务发布到ArcGIS服务器上；

（2）采用floyd算法，根据采集的空间数据和数据之间的关联性形成邻接矩阵，判断空间数据是否因实际因素而改变，根据判断的结果计算最优路径；

（3）通过移动操作系统访问ArcGIS服务器上的地图，并通过要素图层对最优路径进行显示。

2.如权利要求1所述的基于移动操作系统与Mobile GIS的服务方法，其特征在于，步骤（2）中计算最优路径的方法还包括：

初始化距离矩阵Dist[n][n]和路径矩阵Path[n][n]，判断是否存在障碍物，若存在障碍物，则将该点置为无穷大，从1开始穷举插入点k；比较插入点前后，邻接矩阵中相关数值的大小，取较小值为新的邻接矩阵中的元素；由前后两个插入点，邻接矩阵元素的变化形成距离矩阵和路径矩阵；判断插入点是否满足k=n，如果判断结果为是，结束计算；如果判断结果为否，则令k=k+1重新进行计算；其中n为正整数，n≥1，1≤k≤n。

3.如权利要求2所述的基于移动操作系统与Mobile GIS的服务方法，其特征在于，所述的计算最优路径的方法进一步包括：

建立图G＝(V,E)，V为顶点集合，E为边集合，图中有n个顶点，其中n≥1，顶点编号为1到n；

（1）初始化距离矩阵dist[i][j]来记录i与j之间的最短路径，从解析获得的List列表中获取初始的距离矩阵，及邻接矩阵，记作：

其中，为边＜i,j＞的权，也就是边＜i,j＞的长度，顶点与它本身之间没有距离，则记为0，图G中不含边＜i,j＞，或者当边＜i,j＞不通畅时，则记为无穷大∞；

（2）定义一个路径矩阵path[i][j]来记录i与j之间最短路径需要经过的点信息，初始化为path[i][j]=j。

（3）根据用户选择的行驶方式，系统判断是否对某些路段置为无穷大操作，如果用户选择私家车方式，系统则对存在障碍物的路口进行重新赋值，设置成无穷大，意为无法通行此路段，G[1][2]＝∞且G[2][1]＝∞，则意为1和2之间的路段设置了障碍物；

（4）对所有的k值从1到n，修正任意两点之间的最短距离，首先判断dist[i][k]和dist[k][j]的值是否都小于dist[i][j]，如果是，再判断dist[i][k]+dist[k][j]的值，若小于dist[i][j]，如果是则dist[i][j]=dist[i][k]+dist[k][j]，且path[i][j]=k，否则dist[i][j]的值不变，path[i][j]也不变。

4.如权利要求1所述的基于移动操作系统与Mobile GIS的服务方法，其特征在于，所述的移动操作系统是Android系统。

5.如权利要求1所述的基于移动操作系统与Mobile GIS的服务方法，其特征在于，所述方法应用于新生报到服务系统。

6.一种基于移动操作系统与Mobile GIS的服务系统，其特征在于，所述系统包括：

（1）地图系统单元，用于采集和输入空间数据，通过地理配准将影像数据中相应的坐标信息对准到空间参考系上，对空间数据进行处理、修改和维护，将地图服务发布到ArcGIS服务器上；

（2）计算单元，用于采用floyd算法，根据采集的空间数据和数据之间的关联性形成邻接矩阵，判断空间数据是否因实际因素而改变，根据判断的结果计算最优路径；

（3）移动操作系统单元，用于通过移动操作系统访问ArcGIS服务器上的地图，并通过要素图层对最优路径进行显示。