[发明专利]一种在手绘地图上拟合GPS定位的方法及导览图

权利要求书

1.一种在手绘地图上拟合GPS定位的方法，所述方法包括如下步骤：

在手绘地图上定义位置节点；

收集与每一所述位置节点相对应的GPS位置信息，并将所述GPS位置信息存入地址数据库；

在所述手绘地图上统计位置相毗邻的任意两个节点间的路线距离信息，并将所述路线距离信息存入距离数据库；

将与当前位置距离最近的位置节点定义为第一位置节点；

将与目的地位置距离最近的位置节点定义为第二位置节点；

识别所述当前位置及所述目的地位置在所述手绘地图上的GPS信息；

结合所述距离数据库中的路线距离信息拟合从所述第一位置节点到所述第二位置节点间的最优路线。

2.根据权利要求1所述的方法，其特征在于，所述位置节点包括用于标记建筑物位置的建筑节点，及用于在两节点间路线上不同位置做标记的中间节点。

3.根据权利要求1所述的方法，其特征在于，所述地址数据库为记录有节点GPS位置信息的节点表。

4.根据权利要求1所述的方法，其特征在于，所述最优路线以声音或可视化的形式呈现。

5.根据权利要求1所述的方法，其特征在于，当两个相邻位置节点间存在多条并行路线时，在所述并行路线内的每一条子路线上追设位置节点，用于区分所述子路线。

6.根据权利要求1所述的方法，其特征在于，在步骤：“结合所述距离数据库中的路线距离信息拟合从所述第一位置节点到所述第二位置节点间的最优路线；”中所采用的算法为Dijkstra算法与A*寻路算法。

7.一种导览图，其特征在于，所述导览图包括：数据收集模块、链接模块、最短路径模块、拟合模块和路线绘制模块；

所述数据收集模块用于接收输入的位置节点信息及与每一所述位置节点相对应的GPS位置信息；将所述GPS位置信息存入地址数据库，并在所述地址数据库内建立每一位置节点与相应GPS位置信息对应的映射关系；

所述链接模块用于将收集到的所述位置节点，彼此间的连通关系映射到所述导览图的图标上；

所述最短路径模块用于通过寻路算法建立包含任意两位置节点间最优路线的推送信息数据库；

所述拟合模块用于在所述地址数据库中查找与当前位置距离最近的第一位置节点，及与目的地位置距离最近的第二位置节点，从而获得在所述导览图上的定位点；

所述绘制路线模块用于按照所述第一位置节点和第二位置节点在所述推送信息数据库内查询符合推送条件的推送信息，并将所述推送信息以声音或可视化的方式推送。

8.根据权利要求7所述的导览图，其特征在于，还包括服务器，所述数据收集模块、链接模块、最短路径模块和拟合模块设置在所述服务器内。

9.根据权利要求8所述的导览图，其特征在于，还包括客户端，所述路线绘制模块设置在所述客户端内；所述客户端与所述服务器数据连接。

10.根据权利要求9所述的导览图，其特征在于，所述客户端为:手机、笔记本电脑或平板电脑。