cuopt-routing-api-python 是用 cuOpt 的 Python 接口建模配送路线的 Skill。它把地点、订单、车队与成本矩阵交给求解器,并加入容量、时间窗和先后次序。
地点编号与订单序号要对应,路程成本也不自动等于行驶时间。单行道会让去回成本不同,主文所说矩阵对称不能当通用必要条件。
有订单未分配时,先核需求、车辆容量、服务时长与时间窗是否可同时满足。增加容量或放宽时间不是纯技术修复,必须符合真实业务,不能为了得到一条路线就悄悄改约束。
适合把调度要求明确成模型。本文仅据归档主文解释,完整示例与资源未展开,也没有运行 GPU 求解;返回可用状态还要核路线覆盖和约束,不应直接宣布全局最优。