The Study of Fast Boarding Sequence Characteristics Based on Simulated Annealing Algorithm

Abstract

Abstract:

A well-organized passenger boarding process can effectively shorten the boarding time, and finally reduce the operation and management costs of airlines and airport managers. We firstly analyze various factors causing boarding delay, and then build a passenger boarding simulation model based on cellular automata, in which the characteristics of passengers are described in detail. By utilizing the simulated annealing algorithm, combined with the proposed simulation model, the minimum boarding time and the corresponding boarding sequence are explored. Finally, the correlation characteristics of the optimized sequence are analyzed, and the results show that the aisle interference is the main cause of time delay, the seat interference influences the total boarding time only if it evolves into aisle interference; besides, the seat distance between adjacent boarding passengers in the optimal sequence has different numerical distribution with the change of luggage storage time per passenger.

Key words: air transportation, boarding problem, passenger sequence, boarding interference, cellular automaton, simulated annealing algorithm

摘要：

合理组织乘客的登机过程可以有效地缩短登机时间，从而降低航空公司和机场管理者的运营及管理成本.首先，在分析造成登机时间延误各种因素的基础上，建立了能够反映乘客登机特征的元胞自动机仿真模型.其次，将该登机仿真模型嵌入到模拟退火算法中，求解出具有最小登机时间的乘客登机序列.最后，通过分析优化序列中的相关特性，可以看出：过道干扰是造成登机延误的主要因素，只有当座位干扰演变为过道干扰后才会对整体的登机时间产生影响；此外，最优序列中相邻登机乘客间的座位距离会随着人均存放行李时间的变化表现出不同的数值分布.

关键词: 航空运输, 登机问题, 乘客序列, 登机干扰, 元胞自动机, 模拟退火算法

CLC Number:

QIANG Sheng-jie, JIA Bin, HUANG Qing-xia. The Study of Fast Boarding Sequence Characteristics Based on Simulated Annealing Algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(2): 216-223.

强生杰，贾斌，黄青霞. 基于模拟退火算法的快速登机序列特性研究[J]. 交通运输系统工程与信息, 2018, 18(2): 216-223.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19613.shtml

http://www.tseit.org.cn/EN/Y2018/V18/I2/216

References

[1] 尚华艳, 陆化普, 彭愚. 基于元胞自动机的乘客登机策略[J]. 清华大学学报(自然科学版), 2010, 50(9): 1330-1333. [SHANG H Y, LU H P, PENG Y. Aircraft boarding strategy based on cellular automata[J]. Journal of Tsinghua University (Science & Technology), 2010, 50 (9): 1330-1333.]

[2] NYQUIST D C, MCFADDEN K L. A study of the airline boarding problem[J]. Journal of Air Transport Management, 2008, 14(4): 197-204.

[3] VAN LANDEGHEM H, BEUSELINCK A. Reducing passenger boarding time in airplanes: A simulation based approach[J]. European Journal of Operational Research, 2002, 142(2): 294-308.

[4] MAS S, JUAN A A, ARIAS P, et al. A simulation study regarding different aircraft boarding strategies[M]// Modeling and Simulation in Engineering, Economics, and Management, Springer Berlin Heidelberg, 2013.

[5] FERRARI P, NAGEL K. Robustness of efficient passenger boarding strategies for airplanes[J]. Transportation Research Record: Journal of the Transportation Research Board, 2005(1915): 44-54.

[6] STEFFEN J H. Optimal boarding method for airline passengers[J]. Journal of Air Transport Management, 2008, 14(3): 146-150.

[7] NOTOMISTA G, SELVAGGIO M, SBRIZZI F, et al. A fast airplane boarding strategy using online seat assignment based on passenger classification[J]. Journal of Air Transport Management, 2016(53): 140-149.

[8] 刘洋, 刘振兆, 贾利民. 一种高效的登机策略[J]. 交通运输系统工程与信息, 2008, 8(5): 118-123. [LIU Y, LIU Z Z, JIA L M. Adaptive approach to aircraft boarding strategy[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(5): 118-123.]

[9] 刘山, 李天顺, 于立庚, 等. 关于登机时间优化的新模式[J]. 中国民航大学学报, 2008, 26(2): 50-52. [LIU S, LI T S, YU L G, et al. New optimal mode for boarding time[J]. Journal of Civil Aviation University of China, 2008, 26(2): 50-52.]

[10] TANG T Q, WU Y H, HUANG H J, et al. An aircraft boarding model accounting for passengers’individual properties[J]. Transportation Research Part C: Emerging Technologies, 2012(22): 1-16.

[11] TANG T, HUANG H, SHANG H. A new pedestrianfollowing model for aircraft boarding and numerical tests[J]. Nonlinear Dynamics, 2012, 67(1): 437-443.

[12] QIANG S J, JIA B, XIE D F, et al. Reducing airplane boarding time by accounting for passengers' individual properties: A simulation based on cellular automaton[J]. Journal of Air Transport Management, 2014, 40(C): 42-47.

[13] 任新惠, 唐少勇. 单通道客机旅客登机策略比较研究 [J]. 交通运输系统工程与信息, 2014，14(4): 173- 179 . [REN X H, TANG S Y. Comparative study of boarding strategies for single-aisle aircraft[J]. Journal of Transportation Systems Engineering and Information Technology, 2014，14(4): 173-179 .]

[14] 任新惠, 唐少勇. 单通道客机登机策略模拟研究[J]. 科学技术与工程, 2015(1): 120-126. [REN X H, TANG S Y. The simulation study of single aisle aircraft boarding strategy[J]. Science Technology and Engineering, 2015 (1): 120-126.]

[15] 任新惠, 张思雨. 航空旅客登机策略研究综述[J]. 长安大学学报(社会科学版), 2016, 18(1): 30-35. [REN X H, ZHANG S Y. Overview of researches on passengers aircraft boarding[J]. Journal of Chang'an University( Social Science Edition), 2016, 18(1): 30-35.]