Neo4j k-shortest路径与成本属性

时间:2014-03-25 14:14:10

标签: path neo4j

我们正在使用Neo4J 2.0嵌入式;我们有一个包含大约1百万个节点和5000万个关系的图表;我们必须找到N shortestPath但具有众所周知的成本属性我们看到在neo4j的GraphAlgo类中没有这样的方法我们正在考虑使用Chyper,但是在运行此查询时

START startNode = node(269604), endNode = node(269605)
MATCH path=(startNode)-[:CAR_MAIN_NODES_RELATION*]->(endNode)
RETURN path AS shortestPath, reduce(cost=0, rel in relationships(path) | cost + rel.edgeLength) AS totalCost
ORDER BY totalCost ASC
LIMIT 3
10分钟后,我们还没有任何结果......

有没有人找到解决这个问题的方法?我们怎样才能实现这样的功能?

任何建议都是非常令人沮丧的......谢谢Antonio

0 个答案:

没有答案