【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《一种航班座位分配算法》，欢迎阅读！
一种航班座位分配算法 王琨琨 【期刊名称】《现代计算机（普及版）》 【年(卷),期】2015(000)005 【摘 要】Studies the issue of allocating seats for passengers in a flight and proposes an algorithm considering passengers' individual preference and social preference. Constructs passenger social networks based on their co-travel behaviors extracted from the historical travel records;models the individual preference and social preference of passengers;employs First-Come-First-Served(FCFS) algorithm to allocate seats for passengers in a flight. Experimental results on a real data set of passenger travel records in the field of passenger transport demon-strate that the seat allocation results employing algorithm can improve passengers' satisfaction.%研究航班旅客座位分配算法问题，提出一种综合考虑旅客个体偏好和旅客关系的座位分配算法。利用旅客历史出行记录推导出旅客共同出行网络；构建旅客座位偏好模型；采用先来先服务算法给航班旅客分配座位。在客运领域的一个真实的数据集上进行实验，实验表明与值机时生成的座位情况相比，采用先来先服务算法进行座位分配提高旅客的满意度。 【总页数】4页(P37-39,44) 【作 者】王琨琨 【作者单位】北京交通大学计算机与信息技术学院，北京 100044 【正文语种】中 文 【相关文献】 1.基于旅客选择的航班座位优化分配模型 [J], 陈蓉;刘向荣;樊玮 2.基于竞争的航班座位分配问题研究 [J], 陈慧;魏轶华;胡奇英 3.航班座位超售量的确定 [J], 衡红军;杨珏 4.基于蚁群算法的航班网络座位优化研究 [J], 张雯;樊玮 5.基于粒子群算法的航班座位自动分配系统 [J], 李方方; 蒋理; 戴胜; 秦胜男 因版权原因，仅展示原文概要，查看原文内容请购买 本文来源：https://www.dywdw.cn/c9618b4351ea551810a6f524ccbff121dd36c59c.html
下载此文档
搜索文档
阅读：
文档下载
2023-01-27
