基于旅客出行爱好的联程路径搜索算法研究

发布时间：2021-02-03 11:40

　　随着全球民航业的飞速发展,航线网络变得日益复杂与庞大,为人们出行提供了更多选择。同时,随着生活水平的提高,旅客越来越希望能根据自己的需求选择出行方案。由于旅客选择出行方案的心理复杂,难以建模,因此现有的联程路径搜索算法往往是根据某种指标最优进行路径推荐的,但并不能满足旅客的实际需求。针对这个问题,本文基于旅客历史出行记录数据,提出了一种简单有效的反映旅客出行偏好的联程路径推荐策略以改进现有的联程路径推荐算法。该策略首先对旅客的历史出行记录进行统计,以分析出旅客的出行偏好,然后根据该偏好对网络进行修正,最后在修正的网络中运行现有的联程路径推荐算法以计算出可能满足旅客需求的多条路径。最后对航线网络的测试结果表明,从得到路径的实用性角度看,新策略能够有效地提高现有的联程路径推荐算法。 

【文章来源】：现代信息科技. 2019,3(18)

【文章页数】：4 页

【文章目录】：
0引言
1联程路径搜索问题
2基于旅客出行偏好的联程路径推荐策略
    2.1旅客出行偏好的获取
    2.2网络修正
    2.3基于旅客出行偏好的KCSP＿BFS算法
3实验
4结论


【参考文献】：
硕士论文
[1]基于实时信息的公交乘客出行路径搜索算法研究[D]. 张春辉.北京交通大学 2013



本文编号：3016439