携程网取得航路计算方法及系统专利，能实现准确、高效的航路计算lg...

摘要：金融界2024年3月27日消息，据国家知识产权局公告，携程旅游网络技术（上海）有限公司取得一项名为“航路计算方法及系统“，授权公告号CN111325379B，申请日期为2018年12月。专利摘要显示，本发明公开了一种航路计算方法及系统，所述航路计算方法包括以下步骤：获取行程查询请求；所述行程查询请求包括行程端点；根据所述行程端点和全量航线数据确定航班组合和可用运价；根据所述可用运价的属性值确定所述航班组合的验证规则；输出符合所述验证规则的航班组合。本发明根据ATPCO数据中的行程运价和航路数据，准确、高效的实现航路计算，且优化了航班组合与航路数据匹配算法，逐步减枝，降低了算法时间复杂度，耗时和计算次数占比都较低，航路计算平均响应时间控制在纳秒级，效率大大提高。