[发明专利]一种地图数据结构的处理方法

权利要求书

1.一种地图数据结构的处理方法，其特征在于，步骤包括特征提取，坐标转化，类点创建，生成类点，临近点搜索, 以上五个步骤，输出的数据结构可以用于常规的寻路算法，使GeoJSON格式的地理信息转化为集合类数据，集合中包含地点可以覆盖原地理信息地；具体包括如下步骤：

S1000，对GeoJSON格式文件进行特征提取，具体表现为，将不同地理特征的信息分类放到不同的集合中；GeoJSON格式的地理信息是由坐标确定的；每一个地理特征所属的分类包括点、线、多边形和多面体；

S2000，对于不同的集合中所有的点信息进行坐标变换，以期将经纬度所代表的地理信息化为可处理的现实的直角坐标系中的地理信息；坐标变化需要根据具体的情况对不同的地理信息分类中所有的坐标信息施以相同的公式；

S3000，创建名为类点的类；该类点的创造方法随着编程语言和寻路算法的不同而不同，一个类点对应一个点，该类点包括点的坐标信息，点的性质，点的临近点以及所需寻路算法中需要的点的其他信息；

S4000，对于创建好的地理信息集合，按照各自的形式自动生成达到所需精度，可以高度覆盖，拟合原地理信息的点集；这种生成的方式可以线性生成或者按照某一个具体的规律生成；而后将所有的点加入同一个点集A；不同类别的地理特征所需要的处理方法是不同的；

S5000，将点集A中的点转化为类点，而后对每一个类点根据精度和障碍物搜索其相邻类点，将得到的信息储存在类点结构中；根据精度和障碍物搜索其相邻类点时，其搜索方法需要和生成点集A来拟合原地理特征时点的生成方式相适配。