如何在geotools中使用DirectedLineStringGraphGenerator表示双向边缘?

时间:2014-09-25 17:48:20

标签: graph geotools

我想在geotool的图形对象中代表我所在城市的道路网络。由于道路网是混合型的,它有单向道路和两条道路。我找不到允许在同一图中生成有向和无向边的图生成器。所有有向或所有无向边都有图形生成器。那么在geotool的图形对象中表示道路网络的最有效方法是什么呢?方向性对我来说很重要,因为我必须运行路由算法,而且为两条道路添加两条边(在两个方向上)并不是有效的解决方案,因为大多数道路是双向的。其他选择是对所有道路使用无向边,并使用Map<Pair<edge_id1, edge_id2>,boolean>告诉您可以通过哪种方式遍历边缘,如双向或单向。

0 个答案:

没有答案