Route snapper refuses to use a specific edge when district drawing
- Ngôn ngữ chính
- Rust
- Star
- 21
- Fork
- 7
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Mô tả
In default Montpellier Geojson, when defining a district, I can't use the whole Avenue de la Justice de Castelnau as a limit. The cause may be due to a topologically identical trajectory ? (edge-case of the route planner ?)
Both edge E783 and E1009 links the same node (N957, N958).
Route planner wants to use E1009 and never E783.
Hướng dẫn đóng góp
Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này
Hướng nghiên cứu
Issue này liên quan đến thuật toán route snapper trong dự án LTN. Hãy xem xét phần mã xử lý việc chọn cạnh, có thể nằm trong một module liên quan đến routing hoặc graph snapping. Tìm logic lựa chọn giữa các cạnh giống hệt nhau về mặt topology (E783 và E1009 nối các node N957 và N958). Hãy kiểm thử bằng GeoJSON Montpellier được cung cấp để tái hiện vấn đề. Việc hiểu cách biểu diễn graph và các heuristic snapping là yếu tố then chốt để khắc phục vấn đề này.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- rust
- Lĩnh vực
- backend
- Loại issue
- Lỗi
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Khá rõ ràng
- Mức phù hợp với người mới
- 45/100