[發明專利]一種地圖數據結構的處理方法

有效

• 申請號: 202110314880.X
• 申請日: 2021-03-24
• 公開（公告）號: CN113074735B
• 公開（公告）日: 2023-01-31
• 發明（設計）人: 劉兒兀;郭清揚
• 申請（專利權）人: 同濟大學
• 主分類號: G01C21/20
• 分類號: G01C21/20;G06F16/29
• 代理公司: 上海科律專利代理事務所(特殊普通合伙) 31290
• 代理人: 葉鳳

1.一種地圖數據結構的處理方法，其特征在于，步驟包括特征提取，坐標轉化，類點創建，生成類點，臨近點搜索, 以上五個步驟，輸出的數據結構可以用于常規的尋路算法，使GeoJSON格式的地理信息轉化為集合類數據，集合中包含地點可以覆蓋原地理信息地；具體包括如下步驟：

S1000，對GeoJSON格式文件進行特征提取，具體表現為，將不同地理特征的信息分類放到不同的集合中；GeoJSON格式的地理信息是由坐標確定的；每一個地理特征所屬的分類包括點、線、多邊形和多面體；

S2000，對于不同的集合中所有的點信息進行坐標變換，以期將經緯度所代表的地理信息化為可處理的現實的直角坐標系中的地理信息；坐標變化需要根據具體的情況對不同的地理信息分類中所有的坐標信息施以相同的公式；

S3000，創建名為類點的類；該類點的創造方法隨著編程語言和尋路算法的不同而不同，一個類點對應一個點，該類點包括點的坐標信息，點的性質，點的臨近點以及所需尋路算法中需要的點的其他信息；

S4000，對于創建好的地理信息集合，按照各自的形式自動生成達到所需精度，可以高度覆蓋，擬合原地理信息的點集；這種生成的方式可以線性生成或者按照某一個具體的規律生成；而后將所有的點加入同一個點集A；不同類別的地理特征所需要的處理方法是不同的；

S5000，將點集A中的點轉化為類點，而后對每一個類點根據精度和障礙物搜索其相鄰類點，將得到的信息儲存在類點結構中；根據精度和障礙物搜索其相鄰類點時，其搜索方法需要和生成點集A來擬合原地理特征時點的生成方式相適配。