Support pick n shortests routes in Cost Matrix
Maintainer thường phản hồi trong vòng 3 ngày
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức phù hợp với người mới
- 35/100
Hướng nghiên cứu
Look at the existing Cost Matrix functions in the codebase, likely in src/ directory, to understand how one-to-many routing is implemented. Examine the bidirectional optimization mentioned. The goal is to modify the matrix function to accept a parameter 'n' and return the n shortest routes, preserving performance. Testing will involve comparing results against repeated one-to-many calls.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
Hi all!
Problem
Actually, the Cost Matrix functions does not support pick the n shortests routes, the only option is go down one level and use for example one to multi.
Improvement
Add a param to be able to choose the n min paths!
Alternatives
Is possible, to run this collect all the n routes using the n to multi functions, but there is some tricky things about it, actually for bidirectional case, calc the route from a to b, is the same as b to a, due to this, the matrix cost can handle better performance, while if we run one by one the one to multi this improvement is not done.
Thx!
- Ngôn ngữ chính
- C++
- Star
- 1.4k
- Fork
- 397
- Merge trung bình
- 2 ngày 16 giờ
- Pull request đã merge (30 ngày)
- 8
Chuẩn bị môi trường
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của pgRouting/pgrouting
-
Integer underflow and buffer overrun in detail::count_rows on disconnected distance matricesĐang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
Maintainer thường phản hồi trong vòng 3 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 82/100
Maintainer thường phản hồi trong vòng 3 ngày
-
Add details to CONTRIBUTING.mdĐang mởAdministrative Enhancement
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 80/100
Maintainer thường phản hồi trong vòng 3 ngày
-
points_input Developers docCó thể đã có người làm @withaman69 đã nhận 101 ngày trước. Đang mởC/C++ Developers Doc. good first issue
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
pgRouting/pgrouting#973 · 10 bình luận ·
Maintainer thường phản hồi trong vòng 3 ngày
-
get_check_data developers docCó thể đã có người làm @withaman69 đã nhận 103 ngày trước. Đang mởC/C++ Developers Doc. good first issue
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
pgRouting/pgrouting#972 · 7 bình luận ·
Maintainer thường phản hồi trong vòng 3 ngày
Tất cả issue của pgRouting/pgrouting
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 76/100
-
std::fdim drops partial derivative w.r.t second argument in forward and reverse modeCó thể đã có người làm @ADITYASINGH1206 đã nhận hôm nay. Đang mở
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 85/100
vgvassilev/clad#2534 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 61/100
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
Maintainer thường phản hồi trong vòng 1 ngày
-
HAP.cpp fixĐang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100