Exercise idea: Airplane Boarding Simulation

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

Maintainer thường phản hồi trong vòng 1 ngày

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

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
15/100
Loại issue
Tính năng
Độ rõ ràng
Cần làm rõ
Mức độ hoạt động
Đình trệ
Lĩnh vực
content

Hướng nghiên cứu

Không có tệp, bài kiểm thử hoặc điểm đầu vào triển khai nào được nêu. Hãy bắt đầu bằng việc xem xét các phương pháp boarding được đề xuất cùng phần trực quan hóa và nghiên cứu được liên kết, sau đó xác định quy trình, các tham số và kết quả cần được mô hình hóa và kiểm thử như thế nào. Công việc được xem là hoàn tất khi có một đặc tả bài tập đã được thống nhất, với phạm vi so sánh và tiêu chí hoàn thành được xác định.

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

Mô tả

new exercise idea

There aren't a lot of modelling or simulation exercises right now. After watching a CGP Grey video recently, I thought it would be interesting to simulate the boarding process of an airplane and compare different methods. This could also work well as an exercise. It seems only suitable as a side exercise, though.

I haven't fully thought this through and I'm not even sure if this kind of exercise fits exercism well, but the responses on Slack were positive, so I decided to post the general idea here regardless.

There are a few methods to board an airplane that are used in practice and also some unpractical, but theoretically more efficient, ones:

  • Back to Front & Front to Back
  • Random
  • Window -> Middle -> Aisle
  • Steffen modified*
  • Steffen perfect*

(Visualisation of them)
(* Watch the video for an explanation, or if you're more interested, check out Optimal boarding method for airline passengers and Experimental test of airplane boarding methods (paywall warning))

The exercise would be about simulating the process and potentially comparing them in regards to the time it takes to fully board the plane. A bonus task could be a visualisation of the results or the process.

My naïve implementation would be to discretise the process, with a grid representing the aisle and seats and each action taking one time unit to do. The passengers would enter the grid in a specific order based on the used method. There would be multiple actions each passenger can do:

  1. Move forward in queue/aisle
  2. Store the carry-on in the overhead compartment
  3. Take a seat
  4. Make room for another passenger that has a seat further on the outside (e.g. aisle is already sitting, next passenger needs to move into window seat)

A few parameters could be changed:

  • seat layout
  • two entrances instead of one
  • the simplification of the simulation (e.g. one could skip 4) from above)

There are a few questions I don't know how to answer yet:

  1. Would the exercise say how to model the process or should the student come up with it?
  2. Depending on 1), do we solely test for results (this works regardless of the chosen implementation) or also the individual actions/steps (this would likely require the model to be part of the exercise)?
  3. Should a comparison be part of the exercise, or should it be enough to implement a single method (which?)?

As I said above, I'm really not sure if and how this would work, so please don't hesitate to share your thoughts & ideas on how a general exercise about a simulation of airplane boarding would work, especially if they're completely different to my ideas above :)

Ngôn ngữ chính
Ruby
Star
362
Fork
566
Merge trung bình
15 giờ 13 phút
Pull request đã merge (30 ngày)
8

Chuẩn bị môi trường

Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.

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.

Issue khác của exercism/problem-specifications

Tất cả issue của exercism/problem-specifications

Issue tương tự

Thêm issue về Ruby

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.