Google Maps和Rails3中的拼车系统中的乘车匹配
Google Maps和Rails3中的拼车系统中的乘车匹配
提问于 2011-03-11 20:50:58
我们希望通过拼车搜索来找到最优拼车，其路线经过用户的位置。拼车中的数据只是起始点和结束点。假设端点是用户和拼车创建者的公共端点，那么为用户确定合适拼车的最佳方式是什么？我们使用的是Rails3，Google Maps API v2和v3都是可能的解决方案。
回答 1
Stack Overflow用户
发布于 2011-03-11 21:09:53
你真正想知道的是时间和距离上的绕道。没有简单的方法可以从数学上从坐标上确定这一点。幸运的是，这对于路由规划器来说是微不足道的。只需计算有无路点的时间。
如果你有一个非常大的拼车组，从物理上最接近的开始是有帮助的。一旦您得到一个绕行N公里的拼车，您就知道您可以排除所有其他开始/结束对，其中直线上的开始-用户-结束距离至少比从开始到结束的最佳路线多N公里。这就是A*背后的逻辑；从几何上看最好的东西开始，这样你就可以快速建立一个上限，而不需要花费大量的工作在漫长的弯路上。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5273089
复制相关文章
相似问题
腾讯云开发者
