Hacktoberfest 2026:メンテナが10月に向けて印を付けた、オープンで初心者向けの issue。 Hacktoberfest の issue を見る

Heterogeneous Fleets

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

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

評価

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

調査の方向性

SetArcCostEvaluatorOfVehicle、AddDimensionWithVehicleTransits、AddDimensionWithVehicleCapacity、AddDimensionWithVehicleTransitAndCapacity を公開している車両ルーティングのエントリポイントから始めます。コスト、所要時間、容量の入力が現在どのように表現されているかを追跡し、それぞれが車両ごとの行列と異種車両フリートをサポートしていることを確認します。

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

説明

Support different types of vehicles such as walk, bike, car.
Could also be used to model "skill sets" when dispatching employees.

This requires the user to hand us vehicle-class specific

  • cost matrices
  • duration matrices
  • capacities

Implementation:

For Costs:

Use SetArcCostEvaluatorOfVehicle and provide callback on a per-vehicle basis. We now require numVehicle cost matrices from the user.

For Time Dimension:

Use AddDimensionWithVehicleTransits. Takes a vector of transition time evaluators per vehicle for pairs of nodes. Evaluator(i, j) { return ServiceTime(i) + TransitionTime(i, j); }. We now require numVehicle duration matrices from the user.

For Capacity Dimension:

Use AddDimensionWithVehicleCapacity. See explanation above.

For Time and Capacity:

Use AddDimensionWithVehicleTransitAndCapacity. See explanation above.

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

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

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

はじめの一歩

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

mapbox/node-or-tools のほかの issue

mapbox/node-or-tools の issue をすべて見る

似ている issue

C++ の issue をもっと見る

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

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