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），但这可能是一个艰难的开始。

neo4j中的出租车共享调度

1 个答案: