5元可提现的电玩城

5元可提现的电玩城学报 ?? 2021, Vol. 39 ?? Issue (6): 38-42.

? 民用航空 ? 上一篇下一篇

5元可提现的电玩城: 基于多因素双向搜索方法的民航行程计算系统

朱家彬，杨永凯，刘军

（1. 中国民航信息网络股份有限公司研发中心，北京 101318； 2. 民航旅客服务智能化应用技术重点实验室，北京 101318）

收稿日期:2021-10-26 修回日期:2021-10-26 接受日期:2021-09-06 出版日期:2021-12-01 发布日期:2022-06-05
作者简介:朱家彬（1971—），男，辽宁本溪人，工程师，硕士，研究方向为民航信息化技术

5元可提现的电玩城: Air itinerary calculation system based on multi-factor bidirectional search method

ZHU Jiabin , YANG Yongkai , LIU Jun

（1. R&D Center, TravelSky Technology Limited， Beijing 101318, China; 2. Key Laboratory of Intelligent Passenger Service of Civil Aviation， Beijing 101318, China）

Received:2021-10-26 Revised:2021-10-26 Accepted:2021-09-06 Online:2021-12-01 Published:2022-06-05

摘要/Abstract

摘要： 为了提高民航订票过程中行程查询的效率，同时保证联程航班查询结果的可用性，构造了一种多因素双向搜索方法。该方法将航线网络图升级为航班网络图，将单向搜索算法升级为双向搜索算法，此外通过引入航班信息、舱位状态信息、运价信息等数据构建多因素约束，进行搜索结果的剪枝，从而加速联程航班查询的构建，最终应用该方法设计了一种民航行程计算系统。工程实践表明，该系统解决了单向搜索方法在面临搜索空间变大后所产生的搜索效率低下和结果可用性不高的问题，实现了系统处理的高性能和联程航班查询结果的高效用。

关键词: 行程查询, 联程航班, 图搜索, 双向搜索, 多因素约束

Abstract: In order to improve the performance and efficiency of air itinerary query and ensure the availability of connecting flight query results, a multi-factor bidirectional search method is designed. This method upgrades route network map to flight network map, transforms one-way search algorithm to bidirectional search algorithm, and constructs multi-factor constraints for pruning by introducing flight information, class status information, fare information, etc. As a result, this method accelerates the construction of connecting flight query and is applied to design an air itinerary calculation system. According to engineering practice, the designed system solves the low performance and low availability caused by the larger search space, realizes high performance and high availability.

Key words: itinerary query, connecting flight, graph search, bidirectional search, multi-factor constraints

中图分类号:

TP399

朱家彬 , 杨永凯 , 刘军. 基于多因素双向搜索方法的民航行程计算系统[J]. 5元可提现的电玩城学报, 2021, 39(6): 38-42.

ZHU Jiabin , YANG Yongkai , LIU Jun. Air itinerary calculation system based on multi-factor bidirectional search method[J]. Journal of Civil Aviation University of China, 2021, 39(6): 38-42.

参考文献 12

[1]	赖卓群．旅游网站中转联程服务的研究与实现[D]．上海: 上海交通大学, 2014．
[2]	韩硕, 邹磊．动态图上的最短路径距离并行算法[J]．北京大学学报(自然科学版), 2020, 56(1): 112-122．
[3]	FREUND-FEINSTEIN U, BEKHOR S．An airline itinerary choice model that includes the option to delay the decision[J]． Transportation Research Part A: Policy and Practice, 2017, 96: 64-78．
[4]	张宏森．基于列车时刻表的服务路径搜索算法研究与系统开发[D]．北京: 北京交通大学, 2017．
[5]	王国良．基于旅客出行爱好的联程路径搜索算法研究[J]．现代信息科技, 2019, 3(18): 1-4．
[6]	高松, 陆锋, 段滢滢．一种基于双向搜索的 K 则最优路径算法[J]．武汉大学学报(信息科学版), 2008, 33(4): 418-421．
[7]	江群, 戴戈南, 张森, 等．基于用户偏好的最优路径搜索[J]．华东师范大学学报, 自然科学版, 2019(5): 100-112．
[8]	WANG R, WANG Z T． Research on path planning of intelligent transport system based on improved bidirectional search[C]//International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012) Proceedings, October 27, 2012, Beijing. Springer, Berlin, Heidelberg, 2013: 1639-1646．
[9]	郭桂林．基于用户选择的多约束条件动态最优路径规划研究[D]．重庆: 重庆交通大学, 2016．
[10]	李铁军．基于时刻表的旅客出行路径推荐算法研究[D]．天津: 5元可提现的电玩城, 2015．
[11]	赵茹, 王华军．基于广度优先搜索的空间搜索算法[J]．福建电脑,2012, 28(3): 76-77.
[12]	欧阳圣, 胡望宇．几种经典搜索算法研究与应用[J]．计算机系统应用,2011, 20(5): 243-247．

相关文章 4

编辑推荐

Metrics

本文评价

5元可提现的电玩城-搜狗指南

<tfoot id='ZLsDHLv'></tfoot>

<legend id='fF0E'><style id='e8QMd'><dir id='7rU5bD'><q id='3CYn'></q></dir></style></legend>

<i id='L9Oj'><tr id='9lkzt'><dt id='c0y7P'><q id='RvUc'><span id='kKSS11P'><b id='8eWbGK'><form id='9LJdj'><ins id='dCZB4p'></ins><ul id='WgKe4'></ul><sub id='uqk3r'></sub></form><legend id='JZSvnf9'></legend><bdo id='xENvm'><pre id='MD5LX'><center id='D5Z6F'></center></pre></bdo></b><th id='y8wCg5'></th></span></q></dt></tr></i><div id='8az3ir2'><tfoot id='zHwh'></tfoot><dl id='hYgQWB'><fieldset id='5PQ2k1'></fieldset></dl></div>

<sup id='QeBOF'><pre id='kS6LSpy'></pre></sup><em id='Xh97T'></em>

<li id='0wgkEX'><abbr id='RmxzR'></abbr></li>