Neo4J路径规划和属性

时间:2014-12-18 14:59:55

标签: routing neo4j

我想根据成本属性找到通过我的图表中最便宜的路径。 但我也希望根据第二个属性排除某些关系。

想想一个有房间的建筑物,如果你适合入门,你只能通过某些门。

我的关系被定义为:

Door {cost: Number, height: Number}

使用其余的API我完全可以使用Dijkstra算法使用cost属性遍历房间。但是我找不到如何在门高度上包含条件的方法。

  • 有没有办法在Rest API中包含这个额外的约束? Cypher在这里更灵活,但目前不允许使用Dijkstra ......
  • 在稍后的实现中,我想切换到使用A-Star作为我的计划算法。我想用插件来解决这个问题。那么我是否必须实现我的自定义PathExpander或者有没有办法使用遍历函数?据我所知,遍历只能是深度和广度搜索的用户。

0 个答案:

没有答案