Question

我目前正在一个应用程序中使用GraphHopper来检测客户的路线是否超过了特定的兴趣点（PoI）。一个PoI有一条或多条道路，客户可以通过它（为每个PoI预定义）。

我认为，最快的方法是查找每条客户路线，并查看路线中的边缘是否包含通过PoI的任何边缘。以下代码查找最接近GHResponse对象中存储的点的所有边（在下面的代码中称为“route”）。

QueryResult qr;
HashMap<String, EdgeIteratorState> routeEdges= new HashMap<String, EdgeIteratorState>();
for(GHPoint p:route.getPoints()){
    qr = index.findClosest(p.getLat(), p.getLon(), EdgeFilter.ALL_EDGES );
    routeEdges.put(qr.getClosestEdge().toString(), qr.getClosestEdge());
}

这使用每条道路的终点并搜索最近的边缘，我可能会返回该节点的任何边缘。我更喜欢路由中的edgeID列表，所以我可以将它们与每个PoI的边缘进行比较。

非常感谢任何建议。干杯！

Answer 1

感谢Karussell的建议，我创建了自己的自定义GraphHopper对象，该对象实现了一种特定的方法来返回路径中使用的边缘。

public class GraphHopperWithPaths extends GraphHopper {

public List<Integer> routePaths(double startY, double startX, double endY, double endX){

    //Examine a route and return edgeIDs that GraphHopper uses
    LocationIndex index = this.getLocationIndex();
    GHRequest request = new GHRequest(startY, startX, endY, endX);
    GHResponse response = new GHResponse();
    List<Path> paths = getPaths(request, response);
    List<Integer> edges = new ArrayList<Integer>();
    for(Path p:paths){
        for(EdgeIteratorState e:p.calcEdges()){
            edges.add(e.getEdge());
        }
    }
    if (response.hasErrors()) return null;

    //Get edges for start and end point as well
    QueryResult qr = index.findClosest(startY, startX, EdgeFilter.ALL_EDGES );
    edges.add(qr.getClosestEdge().getEdge());
    qr = index.findClosest(endY, endX, EdgeFilter.ALL_EDGES );
    edges.add(qr.getClosestEdge().getEdge());

    return edges;
}

}

此方法不会返回路径本身，这意味着如果您想要路径和边缘，则应该修改它。同时运行此自定义GraphHopper对象的route和routePaths方法效率很低。

在Graphhopper中，如何检索路径中包含的边集？

1 个答案: