SuperAPI AI 工具集

routing-formulation

编程与开发

查看项目

更新于 10-16 02:33

技能介绍

本页是车辆路径问题的领域概念资料,不包含 API 或接口细节。

用途:帮助理解路径优化问题类型及其数据需求,为后续建模或使用求解工具做准备。

问题类型:TSP 为单车辆、访问所有地点各一次(如求最短回路);VRP 为多车辆,带容量和/或时间限制,需把订单分配给车辆并确定停靠顺序;PDP 为取送配对问题,取货点必须先于对应的送货点被访问。

需澄清的问题与数据:问题类型是 TSP、VRP 还是 PDP;地点数量、仓库位置、两两之间的成本或距离(可给出矩阵或推导得出);需要访问哪些地点、每站需求量或服务情况;车队方面包括车辆数、每车容量(多维度时按维度给出)、起止地点;约束方面包括时间窗(最早/最晚到达)、服务时长、先后顺序(A 先于 B)。

典型数据:成本或距离矩阵(也可为行驶时间矩阵);订单地点,VRP 还需每单需求量;车辆容量,以及车辆和订单可选的时间窗。

限制:该资料仅描述领域概念,未提供具体 API、接口、安装命令、收费或使用步骤,这些信息暂未提供。