基于社会网络的民航旅客价值排序算法研究与实现

《基于社会网络的民航旅客价值排序算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、劣妻未交硕士学位论文基于社会网络的民航旅客价值排序算法研究与实现TheResearchandImplementationonRankingtheAviationPassengers’ValuesBasedonSocialNetwork作者：韩敏导师：林友芳北京交通大学2014年3月学位论文版权使用授权书瀚本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本

2、授权说明)学位论文作者签名：鼻披导师签名：签字日期：锄渺年乡黝日签字吼少哗年弓％中图分类号：TPl82UDC：004．8学校代码：10004密级：公开北京交通大学硕士学位论文基于社会网络的民航旅客价值排序算法研究与实现TheResearchandImplementationonRankingtheAviationPassengers’ValuesBasedonSocialNetwork作者姓名：韩敏导师姓名：林友芳学号：11120439职称：教授学位类别：工学学位级别：硕士学科专业：计算机科学与技术研究方向：数据与知识工程北京交通大学2014年3月致谢本论文的工作是在我的导师林友芳教授的悉

3、心指导下完成的，林友芳教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢三年来林友芳教授对我的关心和指导。林友芳教授悉心指导我们完成了实验室的科研工作，在学习上和生活上都给予了我很大的关心和帮助。林友芳教授对于我的科研工作和论文都提出了许多的宝贵意见，在此表示衷心的感谢。同时，我在实验室工作期间也得到了韩升老师、武志吴、万怀宇以及唐锐老师的支持、帮助和悉心指导，他们是我们生活中和学习工作中的良师益友，在此向他们表示衷心的感谢。在实验室工作及撰写论文期间，林明杰、蒋睿、王琨琨等同学对我论文中的研究工作给予了热情帮助，在此向他们表达我的感激之情。另外也感谢我的父母、妹妹和其

4、他亲人，他们的理解和支持使我能够在学校专心致志地完成我的学业。摘要随着经济的高速发展，飞机己成为人们出行时的重要交通工具之一。近年来民航旅客人数逐年递增，形成了很庞大的旅客群体。在激烈的市场竞争中，如何发掘高价值旅客，并为高价值旅客进行精准营销和贴心服务，是航空公司营销策略的一个非常重要的环节，能够为其带来更大的利益，也实现航空公司和旅客客户的双赢。现阶段，高价值旅客的计算只能基于旅客的历史飞行数据，如飞行频次、里程、消费金额等。事实上，衡量一个旅客的市场价值，我们不仅要看他的个人历史消费情况，也要关注他的未来潜在价值。旅客的历史价值可以利用个人的历史出行记录进行计算，而潜在的价值可以通过

5、旅客的社会网络推导得出。本文使用了民航旅客订座和乘机的记录数据，对该数据进行分析、处理，进而构建民航旅客共同出行网络。网络中的节点代表旅客，边代表旅客之间的共同出行关系，边的权重代表旅客之间的关系紧密程度。旅客共同出行网络从某种程度上反映了旅客之间的真实社会关系，有利于我们准确地衡量旅客的潜在价值。本文对旅客共同出行网络的节点价值度量模型进行了较深入的研究，在网络价值计算方面借鉴了著名的网页重要性排序算法PageRank，结合旅客共同出行关系紧密程度设计了度量旅客网络价值的排序算法PassengerRank。然后提出了一种结合旅客个体价值和网络价值的综合价值度量模型。最后，本文在民航旅客数

6、据集上进行了实验，分析了算法的效果，并与其他网络节点排序算法的结果进行了比较。实验证明，本文提出的旅客价值度量模型的性能好于其他的排序方法，包括PageRank和RFM模型。关键词：社会网络分析；民航网络；旅客价值；节点重要性；PageRank分类号：TPl82ABSTRACTwithrapiddevelopmentoftheeconomy,moreandmorepeoplechoosetotrayelbyair’whichselvesasaquickandconvenientwayoftransportation．Inrecentyears，menumberofcivilaviation

7、passengersincreasedyearbyyear,whichisalargepart锄ongdomesticpassengers．111thecontextoffiercemarketcompetition，dlscoVeringhigh‘valuepassengersandofferingthemprecisionmarketingandpersonalizedservicesconstitutesomeof