Question

我正在尝试确定Google地图中给定折线（从起点）开始的点的距离（假设用户点击了折线，我得到了事件中的点坐标）。

到目前为止，这是唯一想到的事情：

迭代Polyline中的所有段，直到找到一个这样的段 d（线，点）〜= 0，跟踪到目前为止所覆盖的距离。
在点上插入点以查找其距离相对于细分市场的开始。

可悲的是，对于应该直截了当的事情来说，这似乎相当复杂。

有没有更简单的方法？

P.S。：我正在使用API v3

Answer 1

因此，经过大量搜索后，我决定实施上述算法。原来它没有我想象的那么糟糕。如果有人登陆此页面，完整代码如下：

var DistanceFromStart = function (/*latlng*/ markerPosition) {

    var path = this.polyline.getPath();      
    var minValue = Infinity;
    var minIndex = 0;
    var x = markerPosition.lat();
    var y = markerPosition.lng();

    for (var i = 0; i < path.getLength() - 1; i++) {

        var x1 = path.getAt(i).lat();
        var y1 = path.getAt(i).lng();

        var x2 = path.getAt(i + 1).lat();
        var y2 = path.getAt(i + 1).lng();

        var dist = pDistance(x, y, x1, y1, x2, y2);

        if (dist < minValue) {
            minIndex = i;
            minValue = dist;
        }
    }      

    var gdist = google.maps.geometry.spherical.computeDistanceBetween;
    var dinit = gdist(markerPosition, path.getAt(minIndex));
    var dtotal = gdist(path.getAt(minIndex), path.getAt(minIndex + 1));

    var distanceFromStart = 0;

    for (var i = 0; i <= minIndex - 1; i++) {
        distanceFromStart += gdist(path.getAt(i), path.getAt(i + 1));
    }

    distanceFromStart += dtotal * dinit / dtotal;

    return distanceFromStart;
}

function pDistance(x, y, x1, y1, x2, y2) {

    var A = x - x1;
    var B = y - y1;
    var C = x2 - x1;
    var D = y2 - y1;

    var dot = A * C + B * D;
    var len_sq = C * C + D * D;
    var param = dot / len_sq;

    var xx, yy;

    if (param < 0 || (x1 == x2 && y1 == y2)) {
        xx = x1;
        yy = y1;
    }
    else if (param > 1) {
        xx = x2;
        yy = y2;
    }
    else {
        xx = x1 + param * C;
        yy = y1 + param * D;
    }

    var dx = x - xx;
    var dy = y - yy;
    return Math.sqrt(dx * dx + dy * dy);
}

如果您有任何需要改进的地方，请告诉我。

Answer 2

如果获得起点和终点的坐标，则使用半正算法计算距离，您可以根据地球的曲率轻松找到两点之间的距离。

以下是公式（您可能需要转换为您正在使用的语言）：

var R = 6371; // km
var dLat = (lat2-lat1).toRad();
var dLon = (lon2-lon1).toRad();
var lat1 = lat1.toRad();
var lat2 = lat2.toRad();

var a = Math.sin(dLat/2) * Math.sin(dLat/2) +
    Math.sin(dLon/2) * Math.sin(dLon/2) * Math.cos(lat1) * Math.cos(lat2); 
var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a)); 
var d = R * c;

变量d是你的距离。

希望这有帮助

Google地图确定沿线的距离

2 个答案: