Graphhopper Dijkstra 一对多内存错误

Question

无论图表的大小和我使用的服务器如何，每当我尝试通过 dijkstra_one_to_many 算法进行路由时，都会溢出我的堆。测试环境是一个 m3.2xlarge，具有 30gb 的 RAM 和 2x80gb SSD 驱动器。

java.lang.OutOfMemoryError: Java heap space

我在 findEndNode 方法中找到了 com.graphhopper.routing.DijkstraOneToMany 内部的问题代码块：

    while (true) {
        visitedNodes++;
        EdgeIterator iter = outEdgeExplorer.setBaseNode(currNode);
        while (iter.next()) {
            int adjNode = iter.getAdjNode();
            int prevEdgeId = edgeIds[adjNode];
            if (!accept(iter, prevEdgeId))
                continue;

            double tmpWeight = weighting.calcWeight(iter, false, prevEdgeId) + weights[currNode];
            if (Double.isInfinite(tmpWeight))
                continue;

            double w = weights[adjNode];
            if (w == Double.MAX_VALUE) {
                parents[adjNode] = currNode;
                weights[adjNode] = tmpWeight;
                heap.insert_(tmpWeight, adjNode);
                changedNodes.add(adjNode);
                edgeIds[adjNode] = iter.getEdge();

            } else if (w > tmpWeight) {
                parents[adjNode] = currNode;
                weights[adjNode] = tmpWeight;
                heap.update_(tmpWeight, adjNode);
                changedNodes.add(adjNode);
                edgeIds[adjNode] = iter.getEdge();
            }
        }

        if (heap.isEmpty() || isMaxVisitedNodesExceeded() || isWeightLimitExceeded())
            return NOT_FOUND;

        // calling just peek and not poll is important if the next query is cached
        currNode = heap.peek_element();
        if (finished())
            return currNode;

        heap.poll_element();
}
```

似乎永远找不到结束节点，内部数据结构（最小堆？）不断增长，直到我用完堆空间。为什么会这样？

如果需要，我也可以发布我的 config.properties。感谢 Peter 编写了一款很棒的开源软件。

Answer 1

DijkstraOneToMany 类目前不打算（轻松）从外部使用，例如它不是线程安全的。您可以切换到没有不同完成条件的简单 Dijkstra 以降低简单案例的内存需求。

也就是说……可能存在以下问题：

• 确保缓存对 DijkstraOneToMany 的调用，因为它会创建大型初始数据结构
• 再次：仅在一个线程中使用它（例如通过 ThreadLocal）
• 似乎永远找不到结束节点 -> 也许你使用了 QueryGraph 呢？这不会真正起作用，因为我们在 QueryGraph 中创建 DijkstraOneToMany 不知道的所谓虚拟节点，而是尝试选择下一个塔节点，例如通过完全避免 QueryGraph 或通过 EdgeIterator 手动避免

感谢 Peter 编写了一款很棒的开源软件。

这不仅仅是我 - 这是一个社区的努力:)！