constraint-programming - 载客量受限的载客车辆路线问题
问题描述
我正在使用谷歌或工具来解决这个问题:
车辆总是从站台出发,所有重量都已装载到降落点。并且有他们必须装载重量的拾取点。游览必须在 10 小时的时间窗口内完成。
例子:
节点 = [A、B、C、D、E、F、G]
权重 = [50, 60, 30, 20, 80, 90, 40]
PointType = [D, D, P, D, P, D, D] 其中 D = 送货和 P = 取货
我已经尝试使用 OR Tools 中的Pickup Deliveries示例,并为每个 drop 使用虚拟拾取节点,为每个拾取使用虚拟 drop 节点。因此,具有独特的拾取和下降组合。
这种方法适用于多达 50-60 个位置,但求解器无法为大量位置返回任何解决方案(135 个位置,因此 135 * 2 = 270 个节点,因为每个节点都有一个虚拟节点)。
是否有另一种使用 OR 工具解决此问题的方法,不需要使用虚拟节点,从而有效降低节点总数?
解决方案
OR-tools 没有生成解决方案,因为 135 个节点的问题在我通过的时间窗口内是不可行的。
当时间窗口正确时,生成解决方案没有问题。
此外,可能需要创建虚拟/重复节点,因为在旅行商问题 (TSP) 的任何变体中,一个节点只能访问一次。
推荐阅读
- google-app-engine - GCP App Engine 无法提供 JavaScript 等资源文件
- javascript - Reactjs 组件中的“需要”
- css - 使用 grid-row:span 时相邻单元格的 CSS Grid 垂直分布
- android - 使用 React-Native 0.55.4 和 Expo 28.0.0 卡在启动画面上
- python - 在 Django 管理面板中上传图片后,我无法在模板中看到它?
- scala - Scala Play 中的多部分文件上传
- ios - 如何从 IOS 应用程序启动关联的手表应用程序
- r - 基于重叠分布均衡两个数据子集中的试验次数
- javascript - 如何在webite中识别js/css文件包含的来源
- file - Apache Nifi - 创建一个流以通过 HTTP POST 接收文件并写入文件系统