mapbox / mapbox/node-or-tools

Multiple time windows per location

Đang mở
#8 4 bình luận 0 reaction 0 người được giao Xem trên GitHub

Chưa có ai nhận issue này.

Ngôn ngữ chính
C++
Star
155
Fork
47
Chỉ số merge pull request
Không có pull request nào được merge trong 30 ngày

Mô tả

We should expose the possibility to specify multiple time windows per location.

Use-case: you can service a location between 9am--11am and between 1pm--3pm.


Implementation:

  • Sort intervals per location by start then stop, assert for non-overlapping
  • Take the min and max and set CumulVar(n)->SetRange(minStart, maxStop)
  • Walk over adjacent intervals and remove in between CumulVar(n)->RemoveInterval(stop, start).

Hướng dẫn đóng góp

Mở hướng dẫn đóng góp

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. 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.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Hướng nghiên cứu

Bắt đầu bằng cách xác định phần xử lý các khung thời gian của địa điểm trong các binding định tuyến C++ và các chỗ sử dụng CumulVar(n). Xem lại cách các khoảng hiện đang được biểu diễn, sau đó triển khai việc sắp xếp được nêu, assertion không chồng lấn, giới hạn phạm vi và loại bỏ các khoảng trống. Hoàn tất khi một địa điểm có thể chấp nhận nhiều khung thời gian không chồng lấn, chẳng hạn như 9 giờ–11 giờ và 13 giờ–15 giờ.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Đánh giá

Công nghệ
cpp, node.js
Lĩnh vực
backend
Loại issue
Tính năng
Độ 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

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.