Свойства отношений доступа в кратчайшем пути в neo4j

Question

Я довольно новичок в Neo4j, и я пытаюсь создать небольшой пример приложения: планировщик общественного транспорта. Он выглядит следующим образом (очевидно, сильно упрощенный пример):

Отход и время прибытия каждого автобуса (поездки) хранится как свойство отношений. Я хочу, чтобы автобус уходил рядом (или после) в указанное время, прибывая как можно скорее после вылета (т. Е. Не обязательно самый короткий, но самый быстрый маршрут).

Я много экспериментировал в Cypher, но я не смог этого сделать. Любой совет?

EDIT: обновленная схема

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, который показывает образцы результатов.