一种航班座位分配算法
2015-09-18王琨琨北京交通大学计算机与信息技术学院北京100044
现代计算机 2015年14期
王琨琨(北京交通大学计算机与信息技术学院,北京100044)
一种航班座位分配算法
王琨琨
(北京交通大学计算机与信息技术学院,北京100044)
研究航班旅客座位分配算法问题,提出一种综合考虑旅客个体偏好和旅客关系的座位分配算法。利用旅客历史出行记录推导出旅客共同出行网络;构建旅客座位偏好模型;采用先来先服务算法给航班旅客分配座位。在客运领域的一个真实的数据集上进行实验,实验表明与值机时生成的座位情况相比,采用先来先服务算法进行座位分配提高旅客的满意度。
人工智能;社会网络;座位分配
1 问题的提出
电子商务等领域[1]已经广泛地应用个性化推荐系统[2],为用户带来优质服务[3]的同时并获得了丰硕的商业利润[4]。客运领域同样存在着个性化推荐问题,客运领域下旅客座位分配问题是非常有意义且有应用价值的研究问题之一。在经济全球化、航空联盟化的趋势下,客运面临着激烈的竞争,客运企业千方百计地提高效率进而提高竞争力。对于客运企业来说,提升对旅客的理解,进而给旅客提供针对性的个性化服务成为其客户关系管理[5]的一项重要举措;尤其是,根据旅客的偏好给航班上的旅客预分配座位、提升绝大部分旅客的出行满意度,成为航空公司竞相追求的目标。
现存客运领域中座位分配算法简单,座位无差异分配,没有很好地考虑旅客个体偏好和旅客间社会关系对旅客选择座位产生的影响,因而不能很好地提供个性化、差异化的服务。……
登录APP查看全文
