[发明专利]航班查询方法及装置、系统有效
| 申请号： | 201510994075.0 | 申请日： | 2015-12-25 |
| 公开（公告）号： | CN105630979B | 公开（公告）日： | 2020-01-07 |
| 发明（设计）人： | 李江涛;刘林;武学成;董瑞华 | 申请（专利权）人： | 中国民航信息网络股份有限公司 |
| 主分类号： | G06F16/2457 | 分类号： | G06F16/2457 |
| 代理公司： | 11341 北京瑞思知识产权代理事务所(普通合伙) | 代理人： | 李涛;孙敬霞 |
| 地址： | 100010 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种航班查询方法及装置、系统，所述方法包括：构建航班网络图，所述航班网络图的一条边表示一个航班，边与边之间的连接点表示一个地点或一个机场；在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合；对所述行程集合进行筛选评估。本发明实施例解决了航班行程检索的效率低和结果可用度低的问题，很好的保证了航班行程的高可用度和高搜索效率。 | ||
| 搜索关键词： | 航班 查询 方法 装置 系统 | ||
【主权项】：
1.一种航班查询方法，其特征在于，所述方法包括：/n构建航班网络图，所述航班网络图的一条边表示一个航班，边与边之间的连接点表示一个地点或一个机场，其中，如果两地之间存在多个航班，则在所述航班网络图上对应的两点之间就会再多条边；/n在所述航班网络图中基于用户行程请求进行双向搜索，得到行程集合，包括：根据用户请求检索航班网络图；判断是否需要扩展，如果需要扩展则分别以所述用户行程请求中的出发地和目的地为初始节点，从所述航班网络图的两边进行扩展，得到两个扩展点集合，所述扩展点集合中的扩展点为以所述出发地或目的地为初始节点的所有航班经过的地点；在每一次扩展之后，根据里程制运价信息，分别对所述两个扩展点集合进行剪枝；取所述两个扩展点集合的交集，生成出发地到目的地的行程集合；/n对所述行程集合进行筛选评估。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国民航信息网络股份有限公司，未经中国民航信息网络股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510994075.0/，转载请声明来源钻瓜专利网。
