[发明专利]运价计算方法及系统

说明书

本发明公开了一种运价计算方法及系统。所述运价计算方法包括：获取行程查询请求；所述行程查询请求包括用户行程；根据航班信息对所述用户行程做行程点拆分，获得运价端点；根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合。本发明采用多种行程点拆分类型对用户行程做运价的行程点拆分，能够更快速、高效的计算出多PU运价组合，该方案按需组合，避免提前组合运价组合，极大地降低了计算量，同时节省了空间、时间开销，且同时给用户提供了多样化的运价选择，创造出整个行程的最大的价格优势，进而提升了相对于航司的客座率及航线销售量。

技术领域

本发明涉及机票的运价计算技术领域，特别涉及一种基于ATPCO(Airline TariffPublishing Company，是全球航线运价数据供应商)数据的多个的运价组合(PU，Priceunit)计算方法及系统。

背景技术

ATPCO(Airline Tariff Publishing Company)是全球航线运价数据供应商，目前国际主流GDS(Global Distribution System)通过ATPCO提供的数据服务，获取全球航司发布的运价数据。

目前，计算ATPCO的运价的方式主要按照单个PU的方式计算运价，分别计算规则(旅行日期，出票日期，停留点，乘客资质，附加费等)，如果同一个行程使用了两个PU，要求必须开在两张不同的票上。

同样的用户行程，不同航司或者相同航司发布了单PU和多个PU的运价，多PU比单PU报价更低的时候，如果只计算单PU不能将该价格展示给用户，用户不能预订该价格的同时，航司也不能以该价格销售当前的舱位，影响上座率及航线的销售量，同时也带来了价格劣势。

但是对于运价计算系统，多PU计算复杂度指数级别上升，计算资源CPU和内存往往会成为瓶颈。原始单个PU只涉及二维数据组合，一般的算法复杂度为O(N²)。多个PU价格计算中，价格计算过程中，涉及四维甚至六维空间数据组合排序，计算复杂度将变为O(N⁴)或O(N⁶)，如果将多种行程拆分方式单PU多FC(针对Circle Trip(环程))、多PU多FC(FareComponent，票价计算组)、多PU单FC考虑进来，算法复杂度进一步上升。计算可用最低运价，按价格全排序的数据已不能方便地存放在商用服务器内存，不具有可伸缩性。

发明内容

本发明要解决的技术问题是为了克服现有技术中现有的运价计算采用单个PU方式，无法给用户提供多样化的运价选择，影响上座率及航线的销售量；而采用多PU方式，计算量非常大的缺陷，提供一种运价计算方法及系统。

本发明是通过下述技术方案来解决上述技术问题：

一种运价计算方法，所述运价计算方法包括：

获取行程查询请求；所述行程查询请求包括用户行程；

根据航班信息对所述用户行程做行程点拆分，获得运价端点；

根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合。

较佳地，所述行程点拆分的类型包括以下类型中的一种或多种：单PU多FC、多PU多FC、多PU单FC。

较佳地，根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合的步骤，具体包括：

根据所述航司运价搜索所述运价端点的去程运价和回程运价，并生成按照价格升序排序的去程运价列表和回程运价列表；

通过迭代算法，从所述去程运价列表和回程运价列表中逐一取出运价价格最低的运价组合，并进行运价规则验证；

若验证通过，则输出当前验证的运价组合，否则继续迭代下一运价组合。

一种运价计算系统，所述运价计算系统包括：