Algorithm 确定点最接近的预定路线_Algorithm_Google Maps_<img Src="//i.stack.imgur.com/RUiNP.png" Height="16" Width="18" Alt="" Class="sponsor Tag Img">elasticsearch_Solr_Geolocation

Algorithm 确定点最接近的预定路线

algorithm google-maps solr geolocation

Algorithm 确定点最接近的预定路线,algorithm,google-maps,elasticsearch,solr,geolocation,Algorithm,Google Maps,elasticsearch,Solr,Geolocation,我有一套预先确定的路线（红色），司机将前往同一地点，但起点不同，n英里数我试图实现的算法是，希望乘坐的乘客（蓝点）可以使用他们的取车地址进行搜索，并与距离他们最近（不超过y英里）的司机进行匹配，以便取车我原本想通过使用乘客的位置作为质心绘制一个多边形，并检查多边形是否与任何路线相交来实现这一点。我想到的另一种方法是对路径进行切片，并检查点是否落在任何切片上。但是，这两种方法可能会带来显著的开销，特别是当扩展到500多条不同的路由时。您可以使用。检索匹配时，它将返回道路和路径网络上最接近输入轨

我有一套预先确定的路线（红色），司机将前往同一地点，但起点不同，n英里数

我试图实现的算法是，希望乘坐的乘客（蓝点）可以使用他们的取车地址进行搜索，并与距离他们最近（不超过y英里）的司机进行匹配，以便取车

我原本想通过使用乘客的位置作为质心绘制一个多边形，并检查多边形是否与任何路线相交来实现这一点。我想到的另一种方法是对路径进行切片，并检查点是否落在任何切片上。但是，这两种方法可能会带来显著的开销，特别是当扩展到500多条不同的路由时。

您可以使用。检索匹配时，它将返回道路和路径网络上最接近输入轨迹的路径

这篇文章和中给出的逻辑可能会对你有所帮助。

不知道还有多少人需要这样做，但我最终使用谷歌地图获得路线的多段线，将其解码为地理点，保存到elasticsearch中，然后我可以通过elasticsearch中的简单地理空间搜索找到最近的路线