Allow vehicles to not start at the depot; real-time passenger pick up and drop-off
オープン
まだ誰も着手していません。
- 主要言語
- 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.
コントリビューションガイド
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
調査の方向性
ファイル、テスト、またはエントリポイントは指定されていません。まずルートとデポの構築フローを追跡し、既存のルーティングテストを見つけてください。ダミーのデポがすべての開始位置にコスト 0 のエッジで接続でき、既存のデポベースのルートが引き続き機能すれば、作業は完了です。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- cpp, node.js
- 領域
- backend
- issue の種類
- 機能追加
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 38/100