我有类似的场景。 一个地方到另一个地方的路线 如果用户在那条路线 我们必须罚款哪一条是最短路径。 在此先感谢..!谷歌地图。找到最短路径
0
A
回答
0
没有人回答这个问题。最后我得到了我自己的解决方案:D
让我告诉你!在创建方向服务的同时,所有边界将被存储在“路径”中。所以使用这个数组。然后使用几何函数“isLocationOnEdge”your_point,poly-lines数组,它会返回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);
}
});
0
使用旅行销售人员算法找到最短路径。该算法表明,销售人员如何在所有其他路线中以总行驶距离等于最小距离行驶所有不同地点。
相关问题
- 1. 查找谷歌地图中的最短路径在android中
- 2. 谷歌地图API:寻找最短路径
- 3. 谷歌地图API将目的地划分为组并找到最短路径
- 4. 安卓谷歌地图交替路线和最短路径
- 5. 谷歌地图Api直(最短)路线
- 6. 找到使用谷歌地图为大量节点的最短路径
- 7. Android,谷歌地图,折线,最短路径
- 8. C# - 最短路径地图查找
- 9. 谷歌地图路径
- 10. 找不到最短路径
- 11. 找到有向图的最短路径
- 12. 高效地在大图中找到最短路径
- 13. 图最短路径?
- 14. 谷歌地图最短距离
- 15. IOS:使用谷歌地图绘制最佳路线路径
- 16. 如何获得谷歌地图中两点之间的最短路径
- 17. 最短路径查找器
- 18. 寻找最短路径
- 19. 寻找最短路径
- 20. 自定义地图最短路径
- 21. 如何将Dijkstra算法应用于谷歌地图以找到两点之间的最短路径?
- 22. 谷歌地图上的驾驶路径
- 23. 谷歌地图上的精确路径
- 24. 使用谷歌地图构建路径
- 25. 谷歌地图api:折线路径
- 26. 谷歌地图:绘制优化路径
- 27. 谷歌地图api并行路径线
- 28. 使用Prolog找到最短路径
- 29. 找到第k个最短路径?
- 30. Dijkstra找到最短路径的算法?
你能解释一下它咬 – 2014-09-03 13:08:16
http://dspace.mit.edu/bitstream/handle/1721.1/46828/algorithmfortrav00litt.pdf通过这个PDF文件。你一定会得到你的答案。 – 2014-09-04 17:59:51
任何人都知道路线拳击手 – 2014-09-05 12:16:56