mapbox / mapbox/node-or-tools

Multiple time windows per location

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

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

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

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

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

はじめの一歩

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

調査の方向性

まず、C++ routing bindings におけるロケーションの時間ウィンドウ処理と、CumulVar(n) の使用箇所を探します。現在インターバルがどのように表現されているかを確認し、指定されたソート、重複しないことの assertion、範囲制限、およびギャップの削除を実装します。9時–11時や13時–15時のような、複数の重複しないウィンドウをロケーションが受け入れられるようになれば完了です。

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

評価

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

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

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