OptaPlanner VRP项目中ListVariable空指针异常的排查与解决

核心原因分析 #

这个异常的本质是OptaPlanner访问**列表变量（List Variable）**时，对应的集合未初始化，导致调用size()方法触发空指针。在VRP场景里，通常是Vehicle类上标记为规划列表变量的订单集合（比如orderList）未被初始化为空集合，而是保留了null值。

具体解决步骤 #

1. 强制初始化列表变量 #

在Vehicle类中，对标注@PlanningListVariable的字段，必须在声明时或构造方法里初始化为空集合（比如ArrayList），绝对不能留为null。

示例代码：

public class Vehicle {
    // 声明时直接初始化空列表
    @PlanningListVariable(valueRangeProviderRefs = "orderRange")
    private List<Order> orderList = new ArrayList<>();

    // 或者在无参构造方法中初始化
    public Vehicle() {
        this.orderList = new ArrayList<>();
    }

    // 对应的getter/setter方法...
}

2. 检查Solution类的集合初始化 #

确保VehicleRoutingSolution中的车辆列表、订单列表也完成初始化，避免OptaPlanner无法找到可分配的实体：

public class VehicleRoutingSolution implements PlanningSolution {
    @ValueRangeProvider(id = "orderRange")
    @ProblemFactCollectionProperty
    private List<Order> orderList = new ArrayList<>();

    @PlanningEntityCollectionProperty
    private List<Vehicle> vehicleList = new ArrayList<>();

    // 其他求解相关字段...
}

3. 适配版本变更（若涉及升级） #

如果是从OptaPlanner旧版本升级到8.x及以上，注意：

• 列表变量是8.x版本引入的新特性，替代了旧版本链式变量实现VRP的方案。
• 若之前用的是链式变量（@PlanningVariable+@InverseRelationShadowVariable），升级后要完全切换到@PlanningListVariable注解，移除旧的链式相关注解，避免变量逻辑冲突。

4. 约束逻辑的安全访问 #

检查车辆容量硬约束的实现，确保访问车辆订单列表时不会直接操作null集合。推荐用约束流API，它会自动处理空集合情况：

Constraint vehicleCapacityConstraint(ConstraintFactory constraintFactory) {
    return constraintFactory.from(Vehicle.class)
            .join(Order.class, Joiners.equal(Order::getVehicle))
            .groupBy(Vehicle.class, sum(Order::getDemand))
            .filter((vehicle, totalDemand) -> totalDemand > vehicle.getCapacity())
            .penalize("Vehicle capacity exceeded", HardSoftScore.ONE_HARD);
}

如果必须直接访问集合，一定要先判空：

// 仅作为兜底方案，优先用约束流
if (vehicle.getOrderList() != null && 
    vehicle.getOrderList().stream().mapToInt(Order::getDemand).sum() > vehicle.getCapacity()) {
    // 约束违规逻辑
}

调试小技巧 #

• 启动求解器前，手动校验VehicleRoutingSolution实例中所有车辆的订单列表是否都已初始化为空集合。
• 开启OptaPlanner的调试日志，查看求解器初始化阶段的实体和变量状态，快速定位哪台车辆的列表变量为null。

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