可以用dgraph模拟街道网络吗?

时间:2018-01-18 15:27:53

标签: routing geospatial openstreetmap graph-databases dgraph

dgraph适合模拟真实世界地图(街道地图,室内地图)吗? 让我们假设您将完整的欧洲视为地图并将其建模为dgraph。然后做路线计算,空间查询......等任务。 它会表现良好还是其他数据库表现优异?

感谢。

2 个答案:

答案 0 :(得分:2)

Dgraph的作者。

Dgraph原生支持地理空间索引。这很早就建立在Dgraph上。我们正在使用类似于Google内部使用的技术。

它还支持k最短路径计算。所以,是的,您可以将欧洲模型化为地图,将其放入Dgraph,找到[最近的餐馆],或[从巴黎到柏林的路径]等.Dgraph旨在有效地运行这些用例。

答案 1 :(得分:0)

您可以使用bulk loader将OpenStreetMap开放数据导入到Dgraph中以进行初始数据加载。您可以充分利用geolocation-specific functionspath queries等功能。

我广泛使用这些主题和术语的图形表示,它们非常有效。现在,即使说了这么多,你也必须做出数据模型设计选择,例如。中间节点上最喜欢的边缘来建模关系。