neo4j中最短路徑搜索的訪問關係屬性

Question

我對Neo4j相當陌生，我試圖構建一個小示例應用程序：一個公共交通規劃師。它看起來如下（顯然非常簡化的例子）：

每個總線（跳閘）的出發和到達時間存儲爲關係屬性。我希望公共汽車在特定時間附近（或之後）離開，同時在出發後儘快到達（即不一定是最短但最快的路線）。

我在Cypher中做了很多實驗，但是我一直無法做到這一點。有什麼建議？

編輯：更新圖

Answer 1

要啓用一個簡單的Cypher查詢，你可以改變你的圖形模式是這樣的：

(:Trip)-[:LEG {start: 10, end: 20}]->(:Stop)-[:LEG {start: 30, end: 40}]->(:Stop) ... 
             |         | 
             [:AT]        [:AT] 
             |         | 
             v         v 
           (Location {name: "Paris"})   (Location {name: "London"}) 

總之，每行由鏈N條腿和N站。每個停靠點都與一個位置相關，並且每條腿都存儲其開始和結束時間。

使用上述模型，將返回以下查詢：（a）在時間40或之後開始的最快旅程的路徑，以及（b）該旅程的持續時間。

MATCH p=(t:Trip)-[legs:LEG*1..]->(s:Stop)-[:AT]->(loc:Location) 
WHERE HEAD(legs).start >= 40 AND NOT (s)-[:LEG]->() 
WITH p, LAST(legs).end - HEAD(legs).start AS duration 
RETURN p, duration ORDER BY duration LIMIT 1; 

Here is a console顯示樣本結果。