FastPass của Disney có hợp lệ và / hoặc Lý thuyết xếp hàng hữu ích không

Tại Disney World, họ sử dụng một hệ thống có tên Fastpass để tạo ra một dòng thứ hai, ngắn hơn cho các chuyến đi phổ biến. Ý tưởng là bạn có thể đợi trong dòng tiêu chuẩn, thường là chờ trong thời gian dài hơn một giờ hoặc bạn có thể nhận FastPass cho phép bạn quay lại trong một khối thời gian được chỉ định (thường là một vài giờ sau) và chỉ chờ 10 ít phút Bạn chỉ có thể "chờ" cho một chuyến đi cùng một lúc với FastPass.

Tôi đã cố gắng tìm ra lý thuyết xếp hàng đằng sau khái niệm này, nhưng lời giải thích duy nhất tôi tìm thấy là nó được thiết kế để đưa mọi người ra khỏi hàng và làm những việc sẽ mang lại doanh thu bổ sung (mua sắm, ăn uống, v.v.).

Đây có phải là lý do tại sao FastPass được triển khai hoặc có một vấn đề hiệu quả của khách truy cập thực sự mà nó giải quyết? Có ứng dụng phần mềm nào đã áp dụng logic tương tự không? Có ứng dụng phần mềm nào nên áp dụng logic tương tự không?

Một phần của vấn đề tôi thấy khi thực hiện một cái gì đó tương tự trong phần mềm là nó dựa trên người dùng chọn hàng đợi của họ. Làm theo chu kỳ chờ nhanh hơn trong phần mềm, tôi nghĩ rằng một ứng dụng tốt của lý thuyết này sẽ đòi hỏi ứng dụng phải đủ thông minh để biết hàng đợi nào sẽ đặt mọi người dựa trên nhu cầu của họ mà không yêu cầu lựa chọn của người dùng cuối.

Đường chuyền nhanh rõ ràng sẽ không tăng tổng thông lượng trên hàng đợi đi xe nhất định, nhưng nó giúp ích trong việc lập lịch trình tài nguyên và phân bổ tài nguyên, nơi mọi người và đi xe là tài nguyên.

Như tôi đã nói, bạn sẽ không tạo thêm bất kỳ thông lượng nào cho chuyến đi nói trên, nhưng có thể có những chuyến đi đang bị sử dụng không đúng cách ở nơi khác. Nếu bây giờ bạn có thể cưỡi những chuyến đi này cũng như những chuyến đi bạn phải chờ, thì bạn có thể tăng hiệu quả tổng thể của công viên. Ý tôi là điều đó là giảm thiểu số lượng hành trình đang chạy dưới sức chứa hành khách.

Nếu bạn có tài nguyên máy tính đang chờ, chờ đợi để thực hiện một tác vụ có thể mất nhiều thời gian, thì việc sử dụng tài nguyên này cho một thứ khác trong lúc này có hợp lý không? Thật đơn giản từ quan điểm đó.

Đó là về tích lũy, không phải hiệu quả xếp hàng.

Fastpass hoạt động vì nó làm cho các mục riêng lẻ trong hàng đợi hiệu quả hơn trong việc "tiêu thụ" thứ gì đó. Đây không phải là một hàng đợi như một bộ xử lý đang chờ các hướng dẫn để thực thi vì đó là những người đang xếp hàng chờ lấy thức ăn.

Trong trường hợp của mọi người tại Disneyland, nó cho phép họ tối đa hóa niềm vui của họ .

Hãy suy nghĩ về một bộ xử lý chấp nhận hướng dẫn. Mỗi lệnh đang chờ để được thực thi trong hàng đợi, để thực hiện nhiệm vụ của nó. Bây giờ hãy thay đổi nó - hãy tưởng tượng mỗi lệnh đang chờ để không thực hiện một lệnh, nhưng để lấy thứ gì đó từ bộ xử lý - mỗi lần nó chạm vào bộ xử lý, nó được thưởng một ngôi sao vàng và công việc của nó là tích lũy nhiều càng tốt

Fastpass giống như cho phép hướng dẫn đi đến một nơi khác, đến một bộ xử lý khác, để có được một ngôi sao vàng ở đó, trước khi quay lại bộ xử lý chính để lấy ngôi sao vàng từ nó.

Trong trường hợp người dùng tại Disneyland, họ thích vui chơi - tích lũy kinh nghiệm đi xe. Fastpass cho phép tối đa hóa bằng cách cho phép người dùng tìm một chuyến đi khác với một tuyến ngắn hơn, để họ có thể tích lũy nhiều hơn trong thời gian ngắn hơn.

Tôi đã thử FastPass và đây là cách tôi thấy:

Giả sử bạn đi xe với thời gian chờ đợi dự kiến ​​là 1h, nếu bạn đến FastPass, bạn sẽ có một khoảng thời gian được chỉ định nơi bạn được đảm bảo nhập cảnh ngay lập tức. Nó thường sau hơn 1h.

Chúng tôi đã nhận được FastPasses cho các chuyến đi phổ biến và trong thời gian đó, xếp hàng trong 10 - 15m hàng đợi cho phép chúng tôi xếp hàng và đi đến 3 chuyến trong khi đang xếp hàng ảo FastPass. Họ cũng cho chúng tôi thêm FastPasses cho một số chuyến đi rất phổ biến, nếu chúng tôi sử dụng những chuyến đi đó, chúng tôi sẽ giảm được một số chuyến đi phổ biến hơn và lấp đầy những chuyến đi không phổ biến.

Đây là một hình ảnh so sánh thời gian chúng ta sử dụng so với tùy chọn không vượt qua:

Đối với tôi, đây là một lý thuyết xếp hàng hợp lệ, nó cho phép các tài nguyên với thời gian chờ đợi ít được mong đợi hơn được thực thi trong khi trì hoãn một tài nguyên với thời gian chờ đợi dự kiến ​​cao hơn thậm chí nhiều hơn.

FastPass về cơ bản thực hiện không chặn khách truy cập với một số loại hàng đợi ưu tiên. Họ không chặn, họ không ngủ, họ tiêu tiền. Nó hoạt động vì john sử dụng nó lúc 11:00 AM, joe sử dụng nó lúc 11:15 AM (hoặc 11:01 sáng). Bây giờ, nếu tất cả mọi người đều vượt qua nhanh, dòng thông thường sẽ nhanh hơn nhiều trong khi hầu hết du khách đã chi nhiều tiền hơn cho thực phẩm và quà tặng. Đối với Disney, đây là hiệu ứng mong muốn, ở một mức độ.

Việc vượt qua làm cho một số giả định và có một số hạn chế. Nó giả định rằng những người nắm giữ đường cao tốc là thiểu số .. nếu điều đó thay đổi, họ sẽ phải thực hiện công việc vượt qua trên nhiều chuyến đi, hoặc những người nắm giữ đường cao tốc sẽ chi tiền trong khi nhìn thấy rất ít người trong dòng thông thường .. phản tác dụng. Vì chỉ có một chuyến đi được hỗ trợ, không có hai người giữ đường cao tốc sẽ yêu cầu cùng một chuyến đi cùng một lúc.

Bây giờ, xem xét rằng Joe có thể rời khỏi công viên trước khi đến lượt của mình, bạn sẽ phải đến với một loại khách truy cập 'tương lai' để làm cho hệ thống hiệu quả. Nếu joe rời đi, và john đến sớm, john có thể đi xe. Hơn nữa, John sẽ tự hỏi tại sao đường chuyền nhanh của anh ta không thông báo cho anh ta rằng anh ta có thể đi xe nn phút sớm hơn. Đó là nơi nó thực sự trở nên thú vị, nếu Joe rời đi chỉ để lấy kem chống nắng từ xe và trở về thì sao? Rốt cuộc, đến lượt anh ta là hai giờ, trừ khi có thêm 200 người trước khi anh ta rời khỏi công viên trong khi anh ta đang chặn (trong khi lấy kem chống nắng), một nhiệm vụ không thể bị gián đoạn. Vì vậy, trong trường hợp đó, chúng tôi đặt Joe vào một loại giấc ngủ nào đó, hoặc giấc ngủ không thể bị gián đoạn hoặc bị giết. Anh ta không có tín hiệu, anh ta không bỏ phiếu bất cứ điều gì, anh ta ra khỏi công viên.

Đây là loại lý thuyết thúc đẩy lập trình miễn phí khóa thực tế. Nó thú vị như vấn đề triết gia ăn uống , trên thực tế nhiều hơn.

Theo như Disney nói .. đây không phải là một lỗi, đó là một tính năng, mọi người ít có xu hướng rời khỏi công viên trong khi có xu hướng chi tiền nhiều hơn.

Trong một hàng đợi thông thường, bạn không thể thực sự ước tính được bạn sẽ đi xe nhanh như thế nào. Bạn đang lo lắng và đôi khi nghĩ về việc bỏ ý tưởng.

Với FastPass, bạn "biết" rằng chuyến đi sẽ diễn ra trong một khoảng thời gian được xác định chính xác. Bạn "chắc chắn" về điều này xảy ra và nghĩ về việc bỏ việc ít thường xuyên hơn. Bạn đi mua sắm và ăn uống và trở về khi cần thiết. Bạn có khả năng quay trở lại vì bạn đã đăng ký đi xe trước và cảm thấy cam kết. Joel Spolsky mô tả một ý tưởng cam kết tương tự được sử dụng tại các hàng đợi của Starbucks .

Vì vậy, FastPass là một loại tiện lợi cho cả công viên và du khách. Du khách thích thú hơn và công viên có thể bán chúng nhiều hơn trong khi chờ đợi.

Chỉ là một ví dụ về kỹ thuật xã hội tốt.

Tôi nghĩ theo cách bạn có thể so sánh điều này với mô hình lập trình không đồng bộ .

Bạn yêu cầu hệ thống thực hiện một hành động và bạn sẽ quay lại sau để biết kết quả.

Sự khác biệt lớn là bạn chỉ định cuộc gọi / cuộc gọi lại nào sẽ được gọi khi hoàn thành hoặc được yêu cầu nhập vào thời gian chờ khi bạn sẵn sàng chờ. Tôi chưa thấy một cơ chế nào sẽ bảo bạn quay lại sau và được đảm bảo thời gian chờ đợi thấp hơn.

Đối với tôi điều này có vẻ như một hàng đợi ưu tiên .

Khi lần đầu tiên sử dụng SpeedPass, người ta sẽ đạt được mức độ ưu tiên cao hơn. Sau đó, khi popping ra khỏi general line queuecác SpeedPass có ưu tiên hơn trong hàng đợi.

Và nếu chúng ta đồng ý rằng đây là hàng đợi ưu tiên, thì việc triển khai phần mềm rõ ràng nhất là lập lịch cho hệ điều hành

Được sửa đổi từ bài viết wiki lập lịch:

Công cụ lên lịch của Disney Land chủ yếu liên quan đến:

• Sử dụng đi xe - để giữ cho chuyến đi càng bận rộn càng tốt.
  
• Thông lượng - số người hoàn thành chuyến đi của họ trên mỗi đơn vị thời gian.
  
• Quay vòng - lượng thời gian để thực hiện một chuyến đi cụ thể.
  
• Thời gian chờ đợi - lượng thời gian một người đã chờ đợi trong hàng đợi sẵn sàng.
  
• Thời gian phản hồi - lượng thời gian cần thiết từ khi dòng được xếp hàng cho đến khi phản hồi đầu tiên được tạo ra.
  
• Công bằng - Thời gian đi xe bình đẳng cho mỗi người.
  

Ý tưởng FastPass đối với tôi trông giống như một giải pháp cho các hệ thống mà tôi cần thực hiện các nhiệm vụ từ 1 đến N và dựa trên một số kiến ​​thức mà tôi có về bản thân (tại Disney, tôi có thể biết rằng các con tôi sẽ rất vui khi đi thử Test Track trong khi chờ đợi Lát cắt thời gian FastPass của Soarin đến) Tôi có thể tự lên lịch để đi vào hàng đợi 'FastPass' cho nhiệm vụ N và cũng có thể vào hàng đợi tiêu chuẩn cho nhiệm vụ M. Điều này sẽ hoạt động khi thứ tự nhiệm vụ không nhất thiết phải quan trọng và thời gian xếp hàng đã được biết đến và tôi có thể ước tính sẽ mất bao lâu để thực hiện nhiệm vụ M hoặc N. Không chắc chắn tôi đã có một ví dụ lập trình thực tế tốt - mặc dù phần lớn suy nghĩ của chúng tôi là tuyến tính và do đó quy trình làm việc của chúng tôi có xu hướng như vậy .

FastPass cho phép bạn chờ trong nhiều dòng cùng một lúc. Nó cho phép bạn tránh chờ đợi, nhưng tăng thời gian chờ trung bình vì các dòng có hiệu quả lâu hơn.

Nhưng hầu hết mọi người không dành toàn bộ thời gian để đi xe. Một số sự kiện, như các cuộc diễu hành, không thực sự có thời gian chờ đợi. Bằng cách sử dụng một đường chuyền nhanh, bạn có thể đi đến nhiều sự kiện không có dòng hoặc ngắn hơn mà không phải hy sinh nhiều chuyến đi dài.

Có hai nơi mà tôi nghĩ rằng có hành vi tương tự trong phát triển phần mềm đối với tôi. Tuy nhiên, không phải là một sự tương tự chính xác, vì cả hai đều yêu cầu

Đầu tiên là lập trình không đồng bộ. Như đã đề cập trước đây , có một số khác biệt giữa mô hình async và mô hình fastpass, về cách bạn chờ đợi. Tuy nhiên, một số mô hình lập trình khác (như Giao diện chuyển tin nhắn ) cung cấp cho bạn một số tùy chọn khác, có thể gần hơn một chút với mô hình FastPass.

Cụ thể, tôi đã nghĩ đến các phương thức MPI_Gather trong MPI - họ sử dụng một mô hình có lẽ gần hơn một chút. Mọi chức năng được truyền ra xung quanh cụm, và sau đó bạn có thể gọi tập hợp từ gốc để lấy dữ liệu hiện đang được xử lý. Mục tiêu là như nhau (giữ cho mọi người chờ đợi ít hơn [không chặn người dùng] và đi bộ xung quanh, chi tiêu [hoặc xử lý dữ liệu]).

Một nơi khác mà tôi có thể thấy sự tương đồng là trong các mô hình lập trình luồng nâng cao, chẳng hạn như bộ lập lịch mới trong TPL . Một trong những lợi thế chính của TPL trong C # 4 là bộ lập lịch sẽ cho phép ăn cắp công việc, mà đối với tôi có vẻ như là một triển khai rõ ràng trong phần mềm cố gắng thay đổi xung quanh các dòng một cách linh hoạt - liên kết trở lại với FastPass. Một trong những điều tốt đẹp với fastpass là bạn ngồi xếp hàng ít hơn, đi xe nhiều hơn và di chuyển nhiều hơn. Với TPL, hy vọng sẽ ít bị chặn và chờ đợi hơn, vì một luồng đã hoàn thành hàng đợi của nó có thể đánh cắp các nhiệm vụ từ các hàng đợi khác.

Một khía cạnh thú vị của FastPass là nó giới thiệu một kênh phản hồi cho Disney. Bằng cách có một dòng duy nhất hầu như luôn chờ đợi sự thu hút trở nên khả dụng, bạn không thể làm được gì nhiều ngoại trừ việc đo dòng này trong khoảng thời gian cố định trong ngày. Sử dụng FastPass Disney thu thập dữ liệu nhu cầu và lưu lượng truy cập theo thời gian thực và đã được số hóa - nên đến kho dữ liệu của họ để khai thác ngay.

Tôi có xu hướng đồng ý rằng những người đủ điều kiện FastPass là một hệ thống phân bổ tài nguyên nhiều hơn một hệ thống xếp hàng tài nguyên. Một sự tương tự khác là đối xử với mọi khách hàng của Disney như quy trình HĐH là một luồng đơn cho đến khi khách hàng chọn FastPass. Điều này làm cho khách hàng có quy trình 2 luồng, tiếp tục đạp xe khắp công viên như trước đây và đang chạy một luồng khác chờ đến lượt lấy tài nguyên được chỉ định (thu hút FastPass). Việc cho phép nhiều FastPasses cho người dùng (quy trình) sẽ làm cho các quy trình đó trở nên đa luồng hơn. Đồng bộ hóa chủ đề diễn ra khi cuối cùng khách hàng có thể thu hút FastPass để thưởng thức nó.

Sự tương tự phần mềm duy nhất tôi có thể thấy là phương pháp này tránh tràn bộ đệm hàng đợi - nếu nhiều khách hàng cố gắng thêm vào hàng đợi cùng lúc thì nó có thể nhanh chóng lấp đầy hàng đợi đó. Nếu khách hàng được yêu cầu đợi một khoảng thời gian nhất định thì họ phải đệm ít hơn (tương đối) các mục cục bộ trước khi thêm vào hàng đợi.

Tuy nhiên, trong hầu hết các trường hợp khác, điều này dẫn đến thông lượng kém hiệu quả hơn vì nó có thể dẫn đến hàng đợi bị bỏ đói nếu thời gian chờ được chọn kém.

Hãy thử viết một ứng dụng thử nghiệm sử dụng xếp hàng cả có và không có 'FastPass' theo các số liệu khác nhau và so sánh kết quả - và cho chúng tôi biết nếu bạn thấy bất cứ điều gì thú vị! :)

Không biết làm thế nào nó sẽ được áp dụng trong phần mềm. Nhưng hệ thống chắc chắn có lợi thế cho khách truy cập: bạn có thể có Fastpass cho một lần đi, và trong khi đó đi đến một chuyến đi khác mà đường của họ không dài (hoặc, như bạn nói, đi mua sắm, ăn uống, v.v.). Đó là khá cứu cánh khi tôi và gia đình tôi ở đó (mặc dù phải thừa nhận, đó là trái vụ).

Cho rằng nó đang bị khai thác , bạn phải tin tưởng người dùng xếp hàng ;-)

Từ lớp chuỗi cung ứng của tôi, khía cạnh của việc xếp hàng đến với tôi ngay lập tức là điều đó làm giảm thời gian chờ đợi nhận thức của bạn, vì vậy mọi người không ngại chờ đợi. Tôi không nghĩ rằng nó rút ngắn các dòng chính, nhưng nó làm giảm bớt sự lo lắng của ai đó về việc chờ đợi trong dòng thông thường, vì họ biết rằng ngay khi họ xuống xe, họ có thể quay lại lần thứ hai (nếu đường nhanh của họ thời gian đã hết, dù sao đi nữa)

Tôi biết rằng tôi có thể lái nhiều đường hơn với đường cao tốc, mặc dù tôi không biết liệu đó có phải là trường hợp thực tế hay đó chỉ là một cách sắp xếp lại thông minh thời gian chờ đợi của tôi.

lời giải thích duy nhất tôi đã tìm thấy là nó được thiết kế để đưa mọi người ra khỏi hàng và làm những việc sẽ mang lại doanh thu bổ sung (mua sắm, ăn uống, v.v.).

Tôi nghĩ rằng bạn đã đánh vào điểm chính ở đó, nhưng bạn làm cho nó có vẻ ác hơn so với có lẽ nó xứng đáng. Tôi chắc chắn thay vì xếp hàng hầu như xếp hàng trong khi mua sắm và ăn uống hơn là xếp hàng thực tế trong một hàng.

Về mặt lý thuyết, FastPass có thể cố gắng lên lịch cho nhiều người hơn vào những thời điểm mà nhu cầu tự nhiên thấp hơn; đó là những gì bạn làm để có được nhiều thông lượng hơn từ hàng đợi theo lịch trình thực sự. Nhưng trong thực tế, tôi nghi ngờ các chuyến đi đang hoạt động khá nhiều với công suất trong hầu hết thời gian trong ngày, do đó, có rất ít năng suất để đạt được từ việc này.

Đó là về lập kế hoạch tài nguyên cho các chuyến đi phổ biến cũng như một cách để tạo thêm doanh thu bằng cách bán hàng hóa. Nếu bạn đang chờ đợi trong một hàng, điều đó có nghĩa là bạn không đủ khả năng để chi tiêu nhiều tiền hơn.

Đó là lợi ích tốt nhất của Disney để đáp ứng khách hàng của họ. Trong khi bán hàng chắc chắn là doanh thu đáng kể, việc có được khách hàng lặp lại có giá trị gấp nhiều lần.

Nếu tôi trả 150 đô la cho vé công viên 1 ngày và chỉ được đi 10 chuyến vì các hàng quá dài tôi sẽ đặt câu hỏi liệu những chuyến đi đó có thực sự đáng giá 15 đô la một mảnh hay không. Tuy nhiên, nếu có một cách để tôi đi trên 30 chuyến thì tôi sẽ có trải nghiệm tốt hơn, ít có khả năng đặt câu hỏi về giá trị của trải nghiệm đó và có nhiều khả năng quay lại và tặng Disneyland thêm 150 đô la + thực phẩm + hàng hóa.

Trước FastPass, điểm khác biệt duy nhất giữa 10 lần cưỡi và 30 lần cưỡi của tôi là công viên đông đúc như thế nào. Đây là một vấn đề phổ biến mà các điểm tham quan mong muốn khác đã cố gắng giải quyết theo những cách khác. Ví dụ, khu nghỉ dưỡng trượt tuyết Northstar tại Tahoe sẽ giới hạn số lượng vé thang máy họ bán trong một ngày nhất định (hoặc ít nhất là trước đây họ từng sử dụng). Điều này cũng giải quyết vấn đề, nhưng theo cách có tác động tiêu cực hơn đến doanh thu.

Trong phần mềm, một mô hình tương tự sẽ tải một trang web. Trong thời cổ đại, quá trình này là một luồng: lấy tất cả nội dung, hiển thị tất cả nội dung và hiển thị trang. Khi lưu lượng truy cập và dữ liệu tăng (cụ thể là kết hợp hình ảnh), mô hình này phải đối mặt với cùng một vấn đề như Disneyland. Nếu có rất nhiều hình ảnh trên trang và phải mất một thời gian dài để tải, tôi sẽ không chờ đợi nội dung và có thể không bận tâm khi quay lại trang web đó.

Ngày nay các trang web được tải khác nhau. Nội dung được tải, hiển thị và hiển thị đầu tiên trong khi một luồng khác tải, kết xuất và hiển thị hình ảnh. Điều này giúp cải thiện đáng kể trải nghiệm người dùng và, miễn là có nội dung mong muốn, tôi sẽ tiếp tục quay lại trang web và nó có thể biến lượt xem trang lặp đi lặp lại của tôi thành $$$.

Điều này giống như một hệ điều hành thời gian thực trong một số vấn đề.

Một số quy trình có tốc độ nhanh và được đánh dấu là thời gian thực.

Họ có một đảm bảo rằng họ sẽ nhận được tài nguyên trong một khoảng thời gian nhất định. Họ không được nhảy hàng đợi, nhưng họ có thể đẩy vào! Trong khi họ không sử dụng xe, những vị khách không có thời gian thực khác có thể sử dụng nó.

-Alex

Đây là công cụ tuyệt vời. Disney về cơ bản thực hiện hai hàng đợi, với mức giá dịch vụ thấp hơn tuyến tính tùy thuộc vào số lượng FASTpass được phân phối.

Hàng đợi FASTpass ngắn có thể được mô hình thành một hàng đợi luôn ở trạng thái cân bằng trong một thời gian ngắn. Giữ hàng đợi ngắn sẽ giảm thiểu phản hồi giữa hai hàng đợi - điều này tốt cho mô hình ngẫu nhiên. Hàng đợi khác là một hàng đợi thông thường, với tốc độ dịch vụ chậm hơn.

Tất nhiên, nếu hạn ngạch FASTpass trở nên quá lớn, sự trở lại giữa hai hàng đợi sẽ xảy ra, làm cho hệ thống trở nên hỗn loạn và giảm thiểu hiệu ứng của các mô hình xếp hàng để mô tả kết quả.

Một chiến lược khác là giảm thiểu sự chờ đợi của người dùng sẽ được sắp xếp theo lịch trình theo lịch hẹn, trong trường hợp đó là hàng đợi thuần túy và dễ dàng tối ưu hóa. Tôi không nghĩ rằng nó sẽ làm việc ở Hoa Kỳ. :-)

Bạn không được đi xe nhiều hơn. Các dòng cho các dòng không phổ biến bây giờ dài hơn, bởi vì nhiều người đang giết thời gian trên chúng trong khi chờ đợi những chuyến đi phổ biến của họ trưởng thành. Năng lực là năng lực.

"Twitter hiện đang thực sự bận rộn. Vui lòng quay lại trong khoảng thời gian từ 15:00 đến 15:15 và chúng tôi đảm bảo sẽ giúp bạn có được tweet của mình sau 5 giây hoặc ít hơn."