Option to force all vehicles to service locations
オープン
まだ誰も着手していません。
- 主要言語
- C++
- スター
- 155
- フォーク
- 47
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
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);
}
コントリビューションガイド
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
調査の方向性
まず、リンクされている公平性制約の issue を読み、bindings 内の vehicle-routing の設定箇所を見つけます。この issue には提案された NextVar 制約が示されています。オプションがどのように公開されるかを確認し、その後、すべての車両がロケーションにサービスを提供する必要があることを routing の例で検証します。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- cpp, node.js
- 領域
- backend
- issue の種類
- 機能追加
- 難易度
- 3/5
- 見積もり時間
- 1〜2日
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 45/100