民航旅客座位偏好建模与应用研究

作     者：王琨琨 

作者单位：北京交通大学 

学位级别：硕士

导师姓名：贾彩燕

授予年度：2015年

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主      题：民航旅客 偏好建模 社会网络 座位分配 

摘      要：随着互联网与电子商务的飞速发展,如何准确地把握用户的偏好和需求,越来越成为电子商务领域的一个热点研究问题。准确的用户画像(User Profiling)和高效的用户偏好建模,在给用户带来精准的个性化服务与推荐的同时,也改善了电子商务企业的客户关系管理(CRM),提升了企业效益。同样地,在民航领域也存在着旅客偏好建模问题。在经济全球化、航空联盟化的趋势下,民航客运面临着激烈的竞争,民航企业千方百计地提高运营效率,从而提高自身行业竞争力。对于民航企业来说,挖掘出旅客对座位的偏好,提升对旅客的理解,给旅客提供针对性地个性化服务成为客户关系管理(CRM)的重要举措之一。尤其是,根据旅客的偏好给航班上的旅客分配座位、提升绝大部分旅客的出行满意度,成为航空公司竞相追求的目标。 本文从社会网络的视角研究了民航旅客座位偏好建模问题,综合考虑民航领域座位资源的有限性和旅客间的社会关系,提出了一种旅客个体偏好和旅客关系偏好相结合的建模方法。 首先,我们利用民航旅客历史出行记录推断出旅客间的社会关系,并利用这些关系构建旅客共同出行网络。接着,基于座位资源的有限性,构建旅客个体对座位属性的偏好模型。然后,基于旅客共同出行网络,探索旅客关系间的亲密程度与座位距离的相关性,构建旅客关系偏好模型。接着,我们采用线性组合的方式将旅客个体偏好和旅客关系偏好结合起来。最后,基于旅客偏好模型给旅客推荐座位,并采用先来先服务算法给整个航班旅客分配座位。 在民航领域的一个真实的数据集上进行了实验,证明本文提出的偏好模型能够有机地将旅客个体偏好和关系偏好结合起来,较好地描述旅客对座位的偏好,为旅客座位推荐问题提供了理论依据。此外,实验还表明与现实中旅客值机过程生成的座位情况相比,本文采用先来先服务算法进行座位分配提高了旅客的满意度。