航路计算方法及系统

摘要文本

携程旅游网络技术(上海)有限公司取得“一种透气窗帘布”专利技术，本发明公开了一种航路计算方法及系统，所述航路计算方法包括以下步骤：获取行程查询请求；所述行程查询请求包括行程端点；根据所述行程端点和全量航线数据确定航班组合和可用运价；根据所述可用运价的属性值确定所述航班组合的验证规则；输出符合所述验证规则的航班组合。本发明根据ATPCO数据中的行程运价和航路数据，准确、高效的实现航路计算，且优化了航班组合与航路数据匹配算法，逐步减枝，降低了算法时间复杂度，耗时和计算次数占比都较低，航路计算平均响应时间控制在纳秒级，效率大大提高。