-
题名基于多因素双向搜索方法的民航行程计算系统
- 1
-
-
作者
朱家彬
杨永凯
刘军
-
机构
中国民航信息网络股份有限公司研发中心
民航旅客服务智能化应用技术重点实验室
-
出处
《中国民航大学学报》
CAS
2021年第6期38-42,共5页
-
文摘
为了提高民航订票过程中行程查询的效率,同时保证联程航班查询结果的可用性,构造了一种多因素双向搜索方法。该方法将航线网络图升级为航班网络图,将单向搜索算法升级为双向搜索算法,此外通过引入航班信息、舱位状态信息、运价信息等数据构建多因素约束,进行搜索结果的剪枝,从而加速联程航班查询的构建,最终应用该方法设计了一种民航行程计算系统。工程实践表明,该系统解决了单向搜索方法在面临搜索空间变大后所产生的搜索效率低下和结果可用性不高的问题,实现了系统处理的高性能和联程航班查询结果的高效用。
-
关键词
行程查询
联程航班
图搜索
双向搜索
多因素约束
-
Keywords
itinerary query
connecting flight
graph search
bidirectional search
multi-factor constraints
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-