Map 谷歌地图。寻找最短路径

我有这样的情景。 从一个地方到另一个地方的路线 如果用户在该路线上 我们必须确定哪条路是最短的。

---

提前谢谢

使用旅行推销员算法寻找最短路径。这个算法告诉我们，一个推销员如何在所有其他路线中，在总行程等于最小值的情况下，旅行所有不同的地方

没有人回答这个问题。最后我得到了自己的解决方案：D

让我告诉你！！创建方向服务时，所有边界将存储在路径中。所以使用这个数组。绘制多边形线，然后使用几何函数IsLocationOne设置您的_点，多边形线阵列它将返回true或false就是这样：D别忘了添加度。。！默认度数是10e-10，所以将其更改为10e-2或其他

      var request = {
        origin: document.getElementById("from").value,
        destination: document.getElementById("to").value,
        travelMode: google.maps.DirectionsTravelMode.DRIVING
      }

      // Make the directions request

      directionService.route(request, function(result, status) {

        if (status == google.maps.DirectionsStatus.OK) {
          directionsRenderer.setDirections(result);

          // Box around the overview path of the first route
          var path = result.routes[0].overview_path;


            var my_polyline = new google.maps.Polyline({
        path: path,
        geodesic: true,
        strokeColor: '#black',
        strokeOpacity: 1.0,
        strokeWeight: 2
      });

      my_polyline.setMap(map);



  var my_position=new google.maps.LatLng(12.9860932,80.1744085);


  console.log(google.maps.geometry.poly.isLocationOnEdge(my_position, my_polyline));


      var boxes = routeBoxer.box(path, distance);
      // alert(boxes.length);


    } else {
      alert("Directions query failed: " + status);
    }
  });

---

你能解释一下吗？看一下这个pdf。你肯定会得到答案的。有人知道路博克瑟吗