公开(公告)号：CN114547921B

公开(公告)日：2022-09-20

申请号：CN202210456276.5

申请日：2022-04-28

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 鲍阳 ,  简道红 ,  刘凯 ,  宁温馨

IPC: G06F30/20 ,  G06F17/15 ,  G06F111/04

Abstract: 本说明书实施例提供了一种离线求解方法及装置、在线决策方法及装置。该离线求解方法包括：更新数据表；所述数据表中包括建模需要用到的对象数据；解析动态更新后的约束表；其中，所述约束表是预先生成的，且该约束表中的每一行对应一条约束条件，每一列对应一种语法元素；每一种语法元素是：据各种类型约束条件的描述语言所抽象出的、在各种约束条件中通用的元素；根据所述数据表中的数据、所述约束表中的每一条约束条件进行建模，得到模型算法，并得到对应每一条约束条件的指标参数；输出所述模型算法及所述指标参数。本说明书实施例能够简化离线求解及在线决策的实现过程。

公开(公告)号：CN114611020A

公开(公告)日：2022-06-10

申请号：CN202210495974.6

申请日：2022-05-09

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 江林格 ,  刘子奇 ,  华致刚 ,  周俊 ,  甘润生 ,  刘凯

IPC: G06F16/9537 ,  G06F16/9535

Abstract: 本说明书提供的行程推荐的方法和系统，以行程中不同环节对应的推荐对象的组合点击率最大为优化目标，并以不同环节对应的推荐对象之间的关系为约束条件（比如距离约束、折返约束，等等），来构建行程推荐模型，以获取每个环节对应的推荐对象，从而生成推荐行程，使得在复杂的场景下，获取更优的推荐行程，避免因距离太远或频繁折返带来的麻烦，以提升用户体验。同时，本说明书提供的行程推荐的方法和系统，在对行程推荐模型求解时，可以使用线性化处理方式来处理约束条件，还可以使用松弛算法来求解整数规划问题，从而加快求解速度，进行实时的行程推荐计算，在节省计算量的同时，提升计算速度和提升用户体验。