基于时刻表的民航联程路径算法设计实现

作者:王国良; 纪晓婧
来源:现代信息科技, 2023, 7(17): 126-130.
DOI:10.19850/j.cnki.2096-4706.2023.17.026

摘要

最近几年,全球民航业飞速发展,航线网络变得日益复杂与庞大;与此同时,随着生活节奏的加快,人们的时间观念也越来越强。因此,在设计联程搜索算法时,尤其要考虑时刻表的重要性,这样才能够满足旅客的时间要求,才能体现基于时刻表的联程搜索算法的重要意义。基于此,提出了一种基于时刻表的策略以优化现有的联程路径推荐算法。该策略首先根据航班时刻表信息构建航线网络,其次根据旅客的出行时间要求对航线网络进行精简,最后在修整的网络中运行联程路径推荐算法并计算出可能满足旅客需求的多条路径。

  • 单位
    中国电信股份有限公司

全文