在传单中寻找最短路径

Question

我使用 L.pather 插件在地图上的线内收集点。我也在地图上填充了标记。给定任意两个标记，我想在上一个提供的 line 上的地图上找到最短距离（路径）。附上图片供参考。

在这里，我想在给定路径（蓝线）上的 A 和 B 之间画一条线。线上的蓝点是我拥有的点 (lat,lng) 的集合。有什么办法可以做到吗？

Answer 1

您可以使用L.LatLng 的distanceTo 方法来计算从您的L.Marker 的纬度到折线的每个纬度的距离：

function getNearestPointOnPolyline (marker, polyline) {
  var nearestKey,
      nearestDistance,
      markerLatLng = marker.getLatLng(),
      polylineLatLngs = polyline.getLatLngs()

  for (i = 0; i < polylineLatLngs.length; i++) {
    var distance = markerLatLng.distanceTo(polylineLatLngs[i])
    if (!nearestDistance || nearestDistance > distance) {
      nearestKey = i
      nearestDistance = distance
    }
  }
  return nearestKey
}

如果您计算每个标记的值，您可以使用L.Polyline 的spliceLatLngs 方法将折线修剪到这些点：

var polyline = new L.Polyline([...]).addTo(map),
    marker_a = new L.Marker([...]).addTo(map),
    marker_b = new L.Marker([...]).addTo(map)

// Get key of nearest point on polyline
var nearest_a = getNearestPointOnPolyline(marker_a, polyline),
    nearest_b = getNearestPointOnPolyline(marker_b, polyline)

// Determine start and end key
var start = Math.min(nearest_a, nearest_b),
    end = Math.max(nearest_a, nearest_b)

// Splice all keys untill start key
polyline.spliceLatLngs(0, start)
// Splice all keys from the end
polyline.spliceLatLngs(end - start + 1,polyline.getLatLngs().length)

参考：

• http://leafletjs.com/reference.html#latlng-distanceto
• http://leafletjs.com/reference.html#polyline-splicelatlngs