Neo4j 中的出租车共享调度

Question

我想问你一些建议和想法，让我的 java 应用程序计算共享乘车的出租车调度。

假设我有一辆出租车，有两个用户（乘客）。用户将共享行程，但两名乘客位于不同的地方，并且将在不同的时间上车/下车。带有接送地点的用户模型是：

(Grid1)<-[:PICK_UP {time:'10:30'}]-(user1)-[:DROP_OFF {time:'11:00'}]->(Grid9)
(Grid4)<-[:PICK_UP {time:'10:15'}]-(user2)-[:DROP_OFF {time:'10:45'}]->(Grid11)

甚至我可以在用户节点中写入所有属性，例如用户 1

pickUpLocation:'Grid1'
pickUpTime:'10:30'
dropOffLocation:'Grid9'
dropOffTime:'11:00'

两个选项都可以吗？

我想计算出租车路径调度，以便知道必须首先/最后选择/丢弃哪个用户，如下所示：

Grid4 --- Grid1 --- Grid11 --- Grid9 
10:15     10:30     10:45      11:00
(pick      (pick    (drop       (drop
user2)     user1)    user2)      user1)

我的想法是获取每个用户的上车时间值，并将其存储到 Collection(TreeSet) 中，然后对下车时间执行相同操作。所以我可以得到一个有序的集合。这是个好主意吗？？

但是，我应该在哪里存储网格位置（Grid4、Grid1 等）？所以最后，我可以获得出租车的所有信息，去哪里以及什么时候。

有什么建议或想法吗？

提前谢谢你！

Answer 1

这当然取决于您的要求，但我觉得您缺少一个实体。我可能会称它为Ride 或“预订”。以下可能是有道理的：

(:User)-[:BOOKED_RIDE]->(:Ride)
(:Ride)-[:STARTS_AT]->(:GridItem)
(:Ride)-[:ENDS_AT]->(:GridItem)

STARTS_AT 可以有一个time 属性。

对于两个用户，以下 Cypher 可能会提供如何查询的示例：

MATCH (user1:User), (user2:User)
MATCH
  (user1)-[:BOOKED_RIDE]->(ride1:Ride),
  (user2)-[:BOOKED_RIDE]->(ride2:Ride),
  (start1)<-[start_rel1:STARTS_AT]-(ride1)-[end_rel1:ENDS_AT]->(end1),
  (start2)<-[start_rel2:STARTS_AT]-(ride2)-[end_rel2:ENDS_AT]->(end2)
WITH 
  [
    {grid_item: start1, time: start_rel1.time},
    {grid_item: end1, time: end_rel1.time},
    {grid_item: start2, time: start_rel2.time},
    {grid_item: end2, time: end_rel2.time}
  ] AS stops
UNWIND stops AS stop
WITH stop
ORDER BY stop.time
RETURN collect(stop) AS stops

当然，它可能有更多的逻辑（特别是如果您使用的是 Neo4j Java API），但这可能是一个艰难的开始。