mapbox / mapbox/node-or-tools

Allow vehicles to not start at the depot; real-time passenger pick up and drop-off

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

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

主要言語
C++
スター
155
フォーク
47
PR マージ指標
30日以内にマージされた PR はありません

説明

At the moment all routes start and end at a single depot. Always.
We should allow for vehicles to start already "on the road".

Use-case: real-time passenger pick up and drop-off "ride sharing".

---

Implementation:

Add dummy depot with artificial edges to all start locations. Set edge costs to zero.

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

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

はじめの一歩

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

調査の方向性

ファイル、テスト、またはエントリポイントは指定されていません。まずルートとデポの構築フローを追跡し、既存のルーティングテストを見つけてください。ダミーのデポがすべての開始位置にコスト 0 のエッジで接続でき、既存のデポベースのルートが引き続き機能すれば、作業は完了です。

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

評価

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

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

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