VRP停顿查询

Question

VRP中停止的目的是什么？我想了解VRP示例中的以下规则。以前的静止状态是什么？

rule "distanceToPreviousStandstill"
    when
        $customer : Customer(previousStandstill != null, $distanceFromPreviousStandstill : distanceFromPreviousStandstill)
    then
        scoreHolder.addSoftConstraintMatch(kcontext, - $distanceFromPreviousStandstill);
end

Answer 1

previousStandstill是车辆或其他客户。

例如 路线=车辆（仓库）->客户A->客户B->客户C->客户D

客户B的上一个停靠点是客户A

客户A的先前停滞状态是车辆

车辆位置与仓库位置相同。

因此，此规则为路线上所有距离（从客户D到车辆的最后一部分除外）添加了软得分