如何最快速地登機？
坐過幾次飛機的人會發現，當登機的人們提着拉着各種行李走在飛機的走道上時，經常會被正在把行李放到上方行李箱的人們擋道，或是坐在走道邊的乘客為坐在靠窗戶的乘客起立讓位而擋住了登機的人流。 如今世界各大機場飛機此起彼落，非常繁忙。機場跑道有限。飛機常因為登機人流的堵塞延遲起飛而誤點。一班誤，會帶來連鎖效應，形成班班誤點。 曾在費米實驗室 [Fermilab] 工作過的物理學家Jason H. Steffen利用工作中使用的“蒙特卡洛算法 [Monte Carlo algorithm]”（又是“蒙特卡洛”！），用電腦模擬出最快速登機的方法，並申請了專利。 他模擬採用的飛機模型為120個座位，每排6個座位。6個座位中間被1條走道分開，即走道每邊各3個座位。座位不分等級。 他得出的登機順序是： 1] 由飛機的一側的乘客（例如雙數座位號的那一側）先登機。其中，靠窗戶的乘客最先依照從後排依次向前排的順序登機。 2] 接着，讓窗戶和走道之間的那個座位的乘客登機，也是由後向前的順序。 3] 中間走道的那批乘客最後登機。 4] 位於飛機另一側的乘客，仿照1]至3]的順序登機。 3] 攜帶小孩的乘客仍然可以先登機。 據計算，他的這個方法所需時間，僅為傳統的“後排先登，前排後登”方法的1/7。
傳統“後排先登，前排後登”登機方法的缺點： 1] 即使“後排先登，前排後登”，只要有乘客為了把大件行李放入頭頂的行李箱而站在走道上，就會堵塞後面的登機者。 2] 坐在靠走道的乘客必須為坐在靠窗戶邊的乘客站起來讓位，從而影響走道上的人流。 他驚奇地發現，傳統的“後排先登，前排後登”，雖然比“前排先登，後排後登”稍微快一些，但仍然是倒數第二慢的登機方法！還不如“先到先登機”的隨機登機方法快速呢！ 這裡我提出“雙走道”的方案，可能也可以申請專利了，呵呵。 座位在飛機兩邊的乘客一起登機，分別在各自那邊的走道通行，也是先靠窗後靠走道座位、由後排至前排座位的次序登機。 然後讓位於中間座位的乘客登機，先中間後走道、後排先於前排登機。 這篇文章原登載於英國數學家John D. Barrow [1952-]寫的 100 Essential Things You Didn't Know You Didn't Know: Math Explains Your World（W.W. Norton & Company, 2009, ISBN: 978-0-393-33867-6） 中的第99章：All Aboard -- 參考連接 有關Jason H. Steffen的登機方法： http://www.npr.org/templates/story/story.php?storyId=88196545 http://www.nature.com/news/2008/080227/full/4511040a.html http://phys.org/news/2008-02-board-plane.html http://home.fnal.gov/~jsteffen/airplanes.html
有關“蒙特卡洛算法”：
https://zh.wikipedia.org/wiki/%E8%92%99%E5%9C%B0%E5%8D%A1%E7%BE%85%E6%96%B9%E6%B3%95
|
