mapbox / mapbox/node-or-tools

Option to force all vehicles to service locations

オープン
#5 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

主要言語
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);
}

コントリビューションガイド

コントリビューションガイドを開く

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

まず、リンクされている公平性制約の issue を読み、bindings 内の vehicle-routing の設定箇所を見つけます。この issue には提案された NextVar 制約が示されています。オプションがどのように公開されるかを確認し、その後、すべての車両がロケーションにサービスを提供する必要があることを routing の例で検証します。

索引モデルが issue の本文から書いたものです。

評価

技術スタック
cpp, node.js
領域
backend
issue の種類
機能追加
難易度
3/5
見積もり時間
1〜2日
活発さ
停滞
明瞭さ
おおむね明確
初心者へのやさしさ
45/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。