kangfoo/st-core-tech

《时空大数据系统核心技术》的配套代码

介绍

《时空大数据系统核心技术》的配套代码，工程里每个模块和书中的章节相对应。这个代码库的目的是为了帮助读者更快的应用这些算法，因此我们没有过多地深入到算法的细节中，而是着重呈现它们最常用的使用方法。文章内提到的算法都提供了包含Main方法的可执行类，用户可以查看执行类内包含的java工具包，以及使用方法。

阅读指引

第4章：数据存储与索引（chapter-4-st-storage）

• 4.1、空间数据模型
  • 4.1.1、空间数据模型 [代码链接]
  • 4.1.2、空间数据特性 [代码链接]
  • 4.1.3、空间拓扑关系 [代码链接]
• 4.2、时空索引算法
  • 4.2.2、基于树状结构的空间索引
    • KdTreeIndex [代码链接]
    • QuadTreeIndex [代码链接]
    • RTreeIndex [代码链接]
  • 4.2.3、基于填充曲线的时空索引
    • Z曲线 [代码链接]
    • GeoHash编码 [代码链接]
    • XZ曲线 [代码链接]

第5章：数据分析与挖掘（chapter-5-st-analysis）

• 5.2、几何分析
  • 5.2.1、凸包计算 [代码链接]
• 5.3、空间聚类
  • 5.3.1、KMeans [代码链接]
  • 5.3.2、DBSCAN [代码链接]
• 5.4、轨迹分析
  • 5.4.1、轨迹预处理
    • 轨迹去噪 [代码链接]
    • 驻留点检测 [代码链接]
    • 轨迹分段 [代码链接]
    • 路网匹配 [代码链接]
  • 5.4.2、轨迹挖掘
    • 轨迹压缩 [代码链接]
    • 轨迹相似性 [代码链接]
    • 轨迹聚类 [代码链接]
    • 时空共现 [代码链接]
  • 5.4.3、实时轨迹分析
    • 实时GPS点排序 [代码链接]
    • 实时车辆行驶状态检测 [代码链接]
    • 实时轨迹地图匹配 [代码链接]
• 5.5、路径规划
  • 5.5.1、DFS和BFS
    • 深度优先搜索DFS [代码链接]
    • 广度优先搜索BFS [代码链接]
  • 5.5.2、Dijkstra算法 [代码链接]
  • 5.5.3、GBFS算法 [代码链接]
  • 5.5.4、A*算法 [代码链接]
• 5.6、地址搜索
  • 5.6.1、正地理编码
    • 基于地理层级树的滑窗匹配算法 [代码链接]

第6章：数据服务与共享（chapter-6-st-service）

说明： 本节代码构建了一个简单的Springboot项目，简单实现了第6章提到的三类接口，WFS、WMS和WMTS，另外还有一个类控件查询

• WFS
• WMS
• WMTS
• Query
  • 基于多边形范围查询
  • 基于矩形范围查询
  • 基于点和半径的周围查询

整个架构如下图所示，服务层基于Springboot，数据访问层基于GeoTools，底层使用GeoPackage存储

第7章：数据可视化（chapter-7-st-visualization）

• 7.2、时空数据可视化
  • 7.2.5、 动态矢量切片服务[代码链接]