[发明专利]一种运价组合的生成方法、装置、设备和存储介质

权利要求书

1.一种运价组合的生成方法，其特征在于，所述方法包括：

确定运价计算行程包括的多个运价计算组，每个运价计算组中包括至少一个运价价格；

根据所述每个运价计算组中包括的运价价格，生成有效运价组合，同一个有效运价组合中包括分别从各个运价计算组中取出的一个有效运价价格；

在所述根据所述每个运价计算组中包括的运价价格，生成有效运价组合的过程中执行预校验处理，所述预校验处理包括：

对每个运价计算组中的运价价格进行第一有效性校验，得到所述每个运价计算组中包括的有效运价价格；

根据所述每个运价计算组中包括的有效运价价格，生成目标运价组合，同一个目标运价组合中包括分别从各个运价计算组中取出的一个有效运价价格；

对生成的目标运价组合进行第二有效性校验，得到所述有效运价组合。

2.根据权利要求1所述的方法，其特征在于，所述目标运价组合包括分别从各个运价计算组中取出的一个有效运价价格的所有组合情况。

3.根据权利要求2所述的方法，其特征在于，所述根据所述每个运价计算组中包括的运价价格，生成有效运价组合，包括：

采用Columns算法根据所述每个运价计算组中包括的运价价格，生成所述有效运价组合，所述每个运价计算组通过数据列形式体现，每个数据列中从上到下按照运价价格从小到大的顺序排列。

4.根据权利要求1所述的方法，其特征在于，所述对生成的目标运价组合进行第二有效性校验，得到所述有效运价组合，包括：

对生成的目标运价组合中包括的任意两个有效运价价格之间的第一组合进行校验；

若校验失败，剔除包括所述第一组合的目标运价组合；

若校验成功，对校验成功的目标运价组合进行整体有效性校验，得到所述有效运价组合。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

计算所述有效运价组合对应的价格；

根据所述价格将所述有效运价组合添加到优先级队列中，所述优先级队列中价格低的有效运价组合的优先级高于价格高的有效运价组合的优先级。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

根据所述优先级队列返回所述有效运价组合。

7.一种运价组合的生成装置，其特征在于，所述装置包括确定单元、生成单元、预校验单元：

所述确定单元，用于确定运价计算行程包括的多个运价计算组，每个运价计算组中包括至少一个运价价格；

所述生成单元，用于根据所述每个运价计算组中包括的运价价格，生成有效运价组合，同一个有效运价组合中包括分别从各个运价计算组中取出的一个有效运价价格；

所述预校验单元，用于在所述根据所述每个运价计算组中包括的运价价格，生成有效运价组合的过程中执行预校验处理，所述预校验处理包括：

对每个运价计算组中的运价价格进行第一有效性校验，得到所述每个运价计算组中包括的有效运价价格；

根据所述每个运价计算组中包括的有效运价价格，生成目标运价组合，同一个目标运价组合中包括分别从各个运价计算组中取出的一个有效运价价格；

对生成的目标运价组合进行第二有效性校验，得到所述有效运价组合。

8.根据权利要求7所述的装置，其特征在于，所述目标运价组合包括分别从各个运价计算组中取出的一个有效运价价格的所有组合情况。

9.一种计算机设备，其特征在于，所述计算机设备包括至少一个处理器和至少一个存储器，所述至少一个存储器中存储有计算机可读指令，所述至少一个处理器执行所述计算机可读指令，使得所述计算机设备执行如权利要求1至6中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，包括计算机可读指令，当所述计算机可读指令在计算机设备上运行时，使得所述计算机设备执行如权利要求1至6中任一项所述的方法。