RinSim多车辆仿真中异常路径报错问题技术咨询

Hey there, let's dig into this weird behavior you're seeing in your RinSim taxi simulation. First, let's recap what's going on based on your logs:

车辆可按预期正常互相穿越而不触发碰撞，但偶尔会出现如下异常报错：
Taxi eda0940正行驶在连接(30.0,22.0)-(30.0,26.0)上
Taxi 3578436e正沿该连接的反方向(30.0,26.0)-(30.0,22.0)行驶
两辆出租车似乎发生冲突并抛出“无法跳跃或变向”的异常，但它们均在既定的正确方向行驶。

1. 异常的根源：路径校验逻辑的误触发 #

从你提供的异常栈信息来看，异常来自GraphRoadModelImpl.checkMoveValidity()方法，这个方法的核心作用是确保车辆在连接上的移动符合规则——不能突然反向行驶，也不能从当前连接跳转到其他无关连接。

java.lang.IllegalArgumentException: Illegal path for this object, from a position on a connection we can not jump to another connection or go back. From (30.0,22.92888888888889), to (30.0,26.0).
at com.google.common.base.Preconditions.checkArgument(Preconditions.java:146)
at com.github.rinde.rinsim.core.model.road.GraphRoadModelImpl.checkMoveValidity(GraphRoadModelImpl.java:241)

问题出在两车在同一时间步精确占据了同一个坐标点（30.0,22.92888888888889）：

• Taxi eda0940在正向连接上，目标是(30.0,26.0)，方向完全正确；
• Taxi 3578436e在反向连接上，目标是(30.0,22.0)，方向也没有问题。

但当它们的位置完全重叠时，RinSim的路径校验逻辑会出现误判：对于其中一辆车来说，模型会错误地认为它当前的位置“属于”对方的连接方向，进而判定它的移动是“反向行驶”，触发了断言检查抛出异常。

2. 为什么不是碰撞异常？ #

RinSim中的路径有效性检查和碰撞检测是两个独立的逻辑环节：

• 路径校验是车辆执行移动前的前置检查，优先级更高；
• 碰撞检测通常是在移动完成后，或者针对车辆是否占据同一节点/区域的检查。

在这个场景下，路径校验在碰撞检测之前就触发了异常，所以你看不到预期的碰撞报错。

3. 为什么仅偶尔发生？ #

这种精确的位置重叠需要满足非常苛刻的条件：

• 两辆出租车的移动速度完全匹配；
• 它们的路径规划刚好让它们在同一个仿真时间步到达连接上的同一个精确坐标；
• 仿真的时间步长和位置计算精度刚好促成了这个重叠。

大部分时候，两车的位置会在时间步中错开，只有在特定的时间点和移动参数下才会触发这个问题，所以是偶发的。

可能的解决思路 #

• 添加避让逻辑：在路径规划阶段，检测相向行驶在同一条连接上的车辆，让其中一辆在连接的起点/终点节点等待，直到对方通过后再继续行驶；
• 自定义RoadModel校验：如果你确实需要车辆可以互相穿越，可以修改GraphRoadModelImpl.checkMoveValidity()中的判断逻辑，忽略相向行驶时的位置重叠情况；
• 调整时间步长：缩小仿真的时间步长，让位置计算更精细，降低精确重叠的概率（但无法完全避免）。

内容的提问来源于stack exchange，提问作者Stijn Janssens