java - 安卓行人自动路线

Question

我想开发一个允许用户（行人）遵循自动生成的路线的 Android 应用程序。

用户将指定他们希望步行多远、是否必须返回原位、避开山丘、危险道路、不穿过任何道路、平均步行速度等。

我一直在寻找一个基于 java 的库或服务，它生成一个路由但失败了。

谁能推荐一个会自动生成路由的java库？

Answer 1

有趣的想法。我从未见过与您的要求完全匹配的任何库或可用实现。但是，您尝试做的是基本的路线优化。

查看 google 路线 API (https://developers.google.com/maps/documentation/directions/) 和一组预定义（您设置的）城市周围的航路点的组合。航路点代表“图形”中的节点，边缘是它们之间的路线。航点有坐标，因此您可以映射它们。然后你为每条边分配权重（偏好）并使用谷歌计算路点之间的距离。提取与您的距离偏好匹配的路线，然后选择具有最佳“重量”偏好的路线。