航空旅客旅行路径优化算法研究

【类型】学位论文

【作者】耿单单 

【关键词】 航空旅行 广义出行费用 航班衔接网络 出行选择模型 A*level算法

【摘要】随着社会经济水平和人们生活水平的提高，越来越多的人们选择在节假日外出旅行，出境游也成为近年来的热门选择。在这个背景下，代理商或者是旅行社再仅仅依靠人工经验为旅客设计旅行路径预定航班已经不能满足旅客的多样化的需求。因此在文章中我们提出了如何将航班选择和设计过程理论化和模型化，找到适合的算法对其求解，保证最后能够找出准确、有效的结果，反馈给旅客。为此，论文选择了航空旅客旅行路径优化课题进行研究。首先，分析影响航空旅客出行选择行为的主要因素，选取了旅客出行时间和费用作为评价旅行路径优劣的关键因素，并基于这两个因素的组合以及不同类型旅客对时间、费用的敏感程度定义了广义出行费用函数，以其作为评价航空旅客旅行路径优劣的标准。其次，以起点、中转点以及终点，以及连接上述航点的有效航班的航班弧，以有效连接中转点前后两个航班之间中转弧，构成航班衔接网络图，将航空旅客旅行路径优化问题转化为单源汇网络的最短路经问题，运用A*level算法思想进行求解。最后，以香港-巴厘岛航线的航空旅行产品设计方案为例进行了实证研究，验证了方案的可行性。文章的创新点在于将目前基于人工经验进行的旅游旅客航班选择问题，理论化、模型化，在选择时不再盲目的进行选择、设计，而是根据具体的理论和实际，保证航班的选择更合理和有效。文章中选择航班时不再单纯的以时间最短或者是费用最少为目标和依据，而是将两者进行了综合并转化为广义出行费用最小，更加贴合实际要求。

【学位名称】硕士

【学位授予单位】中国民用航空飞行学院

【学位授予年度】2016

【导师姓名】孙宏

【读秀链接】读秀链接