如何在Google Maps API（Android Java）中查找两条路线的交点？

嘿，关于在Google Maps API里查找两条路线交点的问题，我刚好有经验可以分享给你！其实Google Maps API本身并没有提供直接返回路线交点的接口，不过我们可以通过处理路线的坐标数据，结合几何算法来实现这个需求，具体步骤如下：

首先，你需要用DirectionsService分别获取两条路线的完整坐标点序列。每条路线的overview_path属性会返回整个路线的简化坐标数组，如果你需要更精细的路线分段（比如每个转向的步骤），也可以遍历legs[].steps[].path来获取所有点。

示例代码：

const directionsService = new google.maps.DirectionsService();

// 获取第一条路线的坐标点
function getRoutePoints(origin, destination, callback) {
  directionsService.route({
    origin: origin,
    destination: destination,
    travelMode: google.maps.TravelMode.DRIVING // 可根据需求切换出行模式
  }, (response, status) => {
    if (status === google.maps.DirectionsStatus.OK) {
      const routePoints = response.routes[0].overview_path;
      callback(null, routePoints);
    } else {
      callback(new Error(`获取路线失败：${status}`), null);
    }
  });
}

// 调用函数获取两条路线
getRoutePoints("北京天安门", "北京故宫", (err, route1Points) => {
  if (!err) {
    getRoutePoints("北京王府井", "北京景山公园", (err, route2Points) => {
      if (!err) {
        // 现在有了两条路线的坐标点，接下来找交点
        const intersections = findRouteIntersections(route1Points, route2Points);
        console.log("找到的交点：", intersections);
      }
    });
  }
});

路线是由无数个连续的线段组成的，所以我们需要一个函数来判断两条线段是否相交，并返回交点坐标。这里用向量叉积的方法来实现，这是几何计算中常用的线段相交检测方式。

示例函数：

// 判断两条线段是否相交，返回交点（LatLng对象），无交点则返回null
function findSegmentIntersection(p1, p2, p3, p4) {
  // p1、p2是第一条线段的两个端点；p3、p4是第二条线段的两个端点
  const lat1 = p1.lat(), lng1 = p1.lng();
  const lat2 = p2.lat(), lng2 = p2.lng();
  const lat3 = p3.lat(), lng3 = p3.lng();
  const lat4 = p4.lat(), lng4 = p4.lng();

  // 计算分母，判断是否平行
  const denom = (lng4 - lng3) * (lat2 - lat1) - (lat4 - lat3) * (lng2 - lng1);
  if (Math.abs(denom) < 1e-8) { // 考虑浮点数精度，用极小值判断是否为0
    return null; // 平行线或共线，无交点（共线重叠的情况可额外处理）
  }

  // 计算参数uA和uB
  const numeA = (lng4 - lng3) * (lat1 - lat3) - (lat4 - lat3) * (lng1 - lng3);
  const numeB = (lng2 - lng1) * (lat1 - lat3) - (lat2 - lat1) * (lng1 - lng3);
  const uA = numeA / denom;
  const uB = numeB / denom;

  // 检查参数是否在0-1之间（线段范围内）
  if (uA >= 0 - 1e-8 && uA <= 1 + 1e-8 && uB >= 0 - 1e-8 && uB <= 1 + 1e-8) {
    // 计算交点坐标
    const intersectLat = lat1 + uA * (lat2 - lat1);
    const intersectLng = lng1 + uA * (lng2 - lng1);
    return new google.maps.LatLng(intersectLat, intersectLng);
  }

  return null;
}

有了线段相交检测函数后，我们只需要遍历两条路线的所有线段组合，逐一检测是否相交，把所有交点收集起来即可。

示例函数：

// 查找两条路线的所有交点
function findRouteIntersections(route1Points, route2Points) {
  const intersections = [];

  // 遍历路线1的每一段线段
  for (let i = 0; i < route1Points.length - 1; i++) {
    const segment1Start = route1Points[i];
    const segment1End = route1Points[i + 1];

    // 遍历路线2的每一段线段
    for (let j = 0; j < route2Points.length - 1; j++) {
      const segment2Start = route2Points[j];
      const segment2End = route2Points[j + 1];

      const intersection = findSegmentIntersection(segment1Start, segment1End, segment2Start, segment2End);
      if (intersection) {
        // 可以在这里去重（避免重复交点）
        intersections.push(intersection);
      }
    }
  }

  return intersections;
}

• 浮点数精度问题：经纬度是浮点数，计算时要允许微小的误差，所以判断相等或范围时用1e-8这样的极小值来容错。
• 共线段的情况：如果两条线段共线且重叠，上面的函数会返回null，如果你需要识别这种情况，可以额外添加逻辑，比如检查线段端点是否在另一条线段上。
• 性能优化：如果路线很长（比如跨城市的路线），遍历所有线段对会比较耗时，可以先通过边界框过滤，只检查可能相交的线段对（比如先判断线段的经纬度范围是否重叠，再进行精确检测）。

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