Multiple time windows per location
オープン
まだ誰も着手していません。
- 主要言語
- C++
- スター
- 155
- フォーク
- 47
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
We should expose the possibility to specify multiple time windows per location.
Use-case: you can service a location between 9am--11am and between 1pm--3pm.
Implementation:
- Sort intervals per location by start then stop, assert for non-overlapping
- Take the min and max and set
CumulVar(n)->SetRange(minStart, maxStop) - Walk over adjacent intervals and remove in between
CumulVar(n)->RemoveInterval(stop, start).
コントリビューションガイド
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
調査の方向性
まず、C++ routing bindings におけるロケーションの時間ウィンドウ処理と、CumulVar(n) の使用箇所を探します。現在インターバルがどのように表現されているかを確認し、指定されたソート、重複しないことの assertion、範囲制限、およびギャップの削除を実装します。9時–11時や13時–15時のような、複数の重複しないウィンドウをロケーションが受け入れられるようになれば完了です。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- cpp, node.js
- 領域
- backend
- issue の種類
- 機能追加
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 45/100