基于GeoJSON在Google Maps室内地图绘制避障路径的技术求助

嘿，作为计算机科学专业的同学，你遇到的这个问题其实挺典型的——Google Maps Directions API确实没做自定义室内障碍物的路径规划支持，咱们得换个思路，结合本地路径规划算法来搞定。下面是一步步的具体方案：

• 第一步：解析GeoJSON里的障碍物数据
  首先得把你手里的GeoJSON文件中的LineString和Polygon转换成Android Google Maps能识别的LatLng集合。你可以用Gson来解析JSON结构，手动提取每个障碍物的坐标点：

  // 示例：解析GeoJSON的Polygon结构
  class ObstaclePolygon {
      List<List<List<Double>>> coordinates;
  }
  
  // 解析后转换为Google Maps可用的LatLng列表（注意GeoJSON是 lon, lat 顺序，Google Maps需要 lat, lon）
  List<LatLng> obstaclePoints = new ArrayList<>();
  for (List<Double> coord : obstaclePolygon.coordinates.get(0).get(0)) {
      obstaclePoints.add(new LatLng(coord.get(1), coord.get(0)));
  }
  

  把所有障碍物都转换成这类几何形状列表，方便后续做碰撞检测。

• 第二步：用A*算法实现避障路径规划
  A*是这类场景下最合适的路径规划算法，能在有障碍物的空间里找到最优路径。核心逻辑是：

  1. 定义Node类，包含当前坐标、父节点，以及A*需要的代价参数（g：起点到当前节点的实际距离，h：当前节点到终点的预估距离，f = g + h）。
  2. 维护两个列表：开放列表（待探索的节点）和关闭列表（已探索完成的节点）。
  3. 每次从开放列表中选出f值最小的节点，探索它的相邻节点（比如上下左右四个方向，或八个方向，看你需要的精度），同时检查相邻节点是否处于可通行区域——也就是不与任何障碍物碰撞。
  4. 当找到终点节点后，回溯父节点就能得到完整的避障路径。

  这里的关键是碰撞检测：对于候选的路径段（比如当前节点到相邻节点的线段），要判断它是否穿过任何障碍物。你可以实现线段与多边形相交的检测算法，或者检查节点是否在障碍物多边形内部。

• 第三步：绘制规划好的路径
  当A*算法算出路径的List<LatLng>集合后，直接用Google Maps的方法绘制即可，这时候的路径就不会穿墙了：

  PolylineOptions polylineOptions = new PolylineOptions()
          .addAll(pathLatLngs)
          .width(8)
          .color(Color.parseColor("#2196F3"));
  
  mMap.addPolyline(polylineOptions);
  

• 额外优化建议

  • 如果室内空间较大，可以把地图划分为固定大小的网格，预先标记哪些网格是可通行的，能大幅提高A*算法的运行效率。
  • 可以缓存已经计算过的起点-终点路径，避免重复计算相同的路径请求。
  • 多测试复杂障碍物场景，比如不规则多边形、狭长通道，确保碰撞检测的准确性。

内容的提问来源于stack exchange，提问作者ooooo