如何最快速地登机?
坐过几次飞机的人会发现,当登机的人们提着拉着各种行李走在飞机的走道上时,经常会被正在把行李放到上方行李箱的人们挡道,或是坐在走道边的乘客为坐在靠窗户的乘客起立让位而挡住了登机的人流。 如今世界各大机场飞机此起彼落,非常繁忙。机场跑道有限。飞机常因为登机人流的堵塞延迟起飞而误点。一班误,会带来连锁效应,形成班班误点。 曾在费米实验室 [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
|