【问题标题】:Determine Route Between MongoDB 2dsphere points确定 MongoDB 2dsphere 点之间的路线
【发布时间】:2017-02-08 15:53:59
【问题描述】:

我有一种算法,该算法目前从我的数据库中提取几个 2D 球体点(不超过 6 个),这些点都在某个半径范围内。拉出这些点后,我想以有效的路线对它们进行排序并按此顺序返回它们(当前,当我返回它们时,可以将用户从一个点发送到离它最远的点,即使有途中的点)。是否有使用 MongoDB 2Dsphere 点执行此操作的有效方法?我尝试过的蛮力方法效率不高:我先找到离起点A最近的B点,然后再找离B点最近的C点,以此类推。

【问题讨论】:

    标签: mongodb algorithm optimization distance 2dsphere


    【解决方案1】:

    这是旅行商问题。尽管有一些算法可以很好地逼近有效路线,但暴力破解的计算成本非常高。

    https://en.wikipedia.org/wiki/Travelling_salesman_problem

    wiki 文章有一些很好的近似算法,可以帮助您开始使用谷歌搜索

    https://en.wikipedia.org/wiki/Travelling_salesman_problem#Christofides.27_algorithm_for_the_TSP

    【讨论】:

    • 有关使用 MongoDB 地理空间查询的示例,请参阅:The Traveling Santa 博客文章。
    猜你喜欢
    • 2011-07-25
    • 1970-01-01
    • 1970-01-01
    • 2018-02-04
    • 2018-05-14
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多