Algorithm 如何向最近的驱动程序分派和自动分配请求

首先，我必须说，我非常犹豫是否发布以下内容，因为我担心自己会落选。然而，我花了好几天的时间思考一个解决方案，却没有找到。我最后的希望是在这篇文章中得到一些答案

问题

假设您有一个大型驱动程序数据库实时连接到后端，而您每5秒获取一次驱动程序的lat/long并将其发回后端，以便实时更新驱动程序的位置。让我们假设，我们希望从驱动程序及其位置中获益，让特定用户找到与其联系更紧密的驱动程序，如UBER、Lyft等

问题是：

---

如何向这些驱动程序发送请求？我只想让你和我分享你的想法和想法。

你正在寻找的东西叫做地理空间搜索

如果您正在寻找算法来实现，那么看看

最著名的算法是k近邻算法

如果您只想使用现有的实现并在其上构建应用程序，那么现有的数据库和搜索应用程序提供了地理空间搜索功能

检查提供地理空间搜索功能的ApacheSolr

您只需要将您的驱动程序的实时位置输入到该文件中，并查询用户的当前位置。Solr将负责查找最近的司机，您将获得一个带有匹配条件的搜索结果

---

您可以以此为起点，使用基于位置的搜索构建应用程序。实际上，优步、Lyft和其他主要服务都有自己的内部应用程序和定制实现

也可以考虑PGIS中的GIS功能或数据结构