Not giving the best (shortest and fastest) route
まだ誰も着手していません。
評価
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 初心者へのやさしさ
- 25/100
- issue の種類
- バグ
- 明瞭さ
- 説明が足りない
- 活発さ
- 停滞
- 技術スタック
- node.js
- 領域
- backend
調査の方向性
まず、node-osrm のコストテーブルと issue に示されている地点を使って VRP の結果を再現します。返された A > C > B > D の順序と、より速いと主張されている A > B > C > D のルートを比較し、その後、差異がコストテーブルにあるのか VRP の結果にあるのかを特定します。順序の違いの原因が特定され、期待される最適化後の順序を再現できれば完了です。
索引モデルが issue の本文から書いたものです。
説明
It is not taking the best (shortest and fastest) route. The image shows the points to visit ordered as the VRP result.
i use node-osrm to get the cost table using.
As you can see, it ordered to visit A > C > B > D
I Draw these points to osrm route and give this as not the fastest one.
The fastest one was ordering as A > B > C > D , just by some little difference, but i expect it to be the optimized order
- 主要言語
- C++
- スター
- 155
- フォーク
- 47
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
mapbox/node-or-tools のほかの issue
-
難易度 5/5 1週間以上 初心者へのやさしさ 10/100
mapbox/node-or-tools#84 ·
-
難易度 4/5 3〜5日 初心者へのやさしさ 25/100
mapbox/node-or-tools#82 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
mapbox/node-or-tools#81 ·
-
難易度 4/5 3〜5日 初心者へのやさしさ 25/100
mapbox/node-or-tools#80 ·
-
Windows buildオープン
難易度 5/5 1週間以上 初心者へのやさしさ 15/100
mapbox/node-or-tools#77 · リアクション 5 件 ·
mapbox/node-or-tools の issue をすべて見る
似ている issue
-
category:port-update
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1〜3時間 初心者へのやさしさ 88/100
tensorflow/tflite-micro#3784 ·
メンテナーはふだん 1 日以内に返信
-
bug
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
メンテナーはふだん 1 日以内に返信
-
agentic-workflows automation
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
tenstorrent/tt-metal#57946 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
aristocratos/btop#1857 ·
メンテナーはふだん 3 日以内に返信