排配送路线用这Skill核约束

用Python解决车辆路径问题,包括TSP、VRP和PDP优化。

cuopt-routing-api-python 是用 cuOpt 的 Python 接口建模配送路线的 Skill。它把地点、订单、车队与成本矩阵交给求解器,并加入容量、时间窗和先后次序。

地点编号与订单序号要对应,路程成本也不自动等于行驶时间。单行道会让去回成本不同,主文所说矩阵对称不能当通用必要条件。

有订单未分配时,先核需求、车辆容量、服务时长与时间窗是否可同时满足。增加容量或放宽时间不是纯技术修复,必须符合真实业务,不能为了得到一条路线就悄悄改约束。

适合把调度要求明确成模型。本文仅据归档主文解释,完整示例与资源未展开,也没有运行 GPU 求解;返回可用状态还要核路线覆盖和约束,不应直接宣布全局最优。

分类:AI 与 Agent

来源仓库:nvidia/skills

适合用来做什么

  • 请使用 cuOpt 为我规划一条从北京到上海的最短路径
  • 如何使用 cuOpt 解决车辆路径规划问题?

安装 cuopt-routing-api-python

npx skills add https://www.iskills.cc/skills/nvidia/skills/cuopt-routing-api-python/SKILL.md

在本机终端执行安装命令。安装前请阅读原始说明,确认所需工具、账号和权限。

查看安装步骤 · 查看常见问题

查看 cuopt-routing-api-python 的用途与原始说明

浏览全部 Skill 指南