一种航班座位分配算法
Flight Seat Allocation Algorithm作者机构:北京交通大学计算机与信息技术学院北京100044
出 版 物:《现代计算机(中旬刊)》 (Modern Computer)
年 卷 期:2015年第5期
页 面:37-39,44页
学科分类:080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统]
摘 要:研究航班旅客座位分配算法问题,提出一种综合考虑旅客个体偏好和旅客关系的座位分配算法。利用旅客历史出行记录推导出旅客共同出行网络;构建旅客座位偏好模型;采用先来先服务算法给航班旅客分配座位。在客运领域的一个真实的数据集上进行实验,实验表明与值机时生成的座位情况相比,采用先来先服务算法进行座位分配提高旅客的满意度。