Option to force all vehicles to service locations
还没有人认领这个 Issue。
评估
调研方向
首先阅读链接的公平性约束 issue，并在 bindings 中找到 vehicle-routing 设置；该 issue 提供了建议的 NextVar 约束。检查如何公开一个选项，然后通过一个 routing 示例验证每辆 vehicle 都必须为一个 location 提供服务。
由索引模型根据 Issue 内容生成。
描述
We should provide an option to force all vehicles on the road.
Probably goes hand in hand with the fairness constraint, see https://github.com/mapbox/node-or-tools/issues/1.
Implementation: remove the depot from the start's NextVar, so vehicles have to service locations:
model.CloseModel()
for (auto vehicle = 0; vehicle < numVehicles; ++vehicle) {
IntVar* const start = routing.NextVar(routing.Start(vehicle));
for (auto node = routing.Size(); node < routing.Size() + routing.vehicles(); ++node)
start->RemoveValue(node);
}
- 主要语言
- C++
- 星标
- 155
- 派生
- 47
- PR 合并指标
- 30 天内没有已合并 PR
贡献指南
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
mapbox/node-or-tools 的其他 Issue
-
难度 5/5 一周以上 新手友好度 10/100
mapbox/node-or-tools#84 ·
-
难度 4/5 3-5 天 新手友好度 25/100
mapbox/node-or-tools#82 ·
-
难度 3/5 1-2 天 新手友好度 35/100
mapbox/node-or-tools#81 ·
-
难度 4/5 3-5 天 新手友好度 25/100
mapbox/node-or-tools#80 ·
-
Windows build 未关闭
难度 5/5 一周以上 新手友好度 15/100
mapbox/node-or-tools#77 · 5 个 reaction ·
查看 mapbox/node-or-tools 的全部 Issue
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 75/100
flutter-webrtc/flutter-webrtc#2206 ·
-
难度 2/5 1-3 小时 新手友好度 70/100
google-ai-edge/LiteRT-LM#3739 ·
-
Component: GLib
难度 2/5 1-3 小时 新手友好度 70/100
-
难度 2/5 1-3 小时 新手友好度 65/100
brave/brave-browser#59300 ·
-
Mute ydb/tests/functional/dstool/test_canonical_requests.py.Test.test_group_take_snapshot in main 未关闭ai_reviewed
难度 2/5 1-3 小时 新手友好度 70/100
ydb-platform/ydb#53974 · 3 条评论 ·