[发明专利]行程推荐的方法和系统

权利要求书

1.一种行程推荐的方法，包括：

获取目标用户的目标目的地所述目标目的地是所述目标用户想要到达的目的地和/或当前所处地址的位置数据；

从预设的数据库中，基于所述目标用户的属性特征数据和所述目标目的地的位置数据确定所述目标目的地对应的行程模板包括的多个环节、和每个环节对应的至少一个候选对象，不同的目标目的地对应的候选对象不同；

基于行程推荐模型，从所述每个环节的所述至少一个候选对象中确定推荐对象，所述行程推荐模型是基于所述多个环节对应的多个推荐对象的组合点击率最大为优化目标，以及以目标约束函数为约束条件构建的，所述目标约束函数至少包括折返约束和相邻环节对应的推荐对象之间的距离约束，所述行程推荐模型的模型变量包括所述每个环节对应的所述推荐对象；以及

基于多个所述推荐对象生成推荐行程，所述目标目的地与所述推荐对象之间具有一定距离。

2.如权利要求1所述的行程推荐的方法，其中，所述多个环节包括饮食环节、交通环节、景点环节、娱乐环节以及住宿环节中的多种。

3.如权利要求1所述的行程推荐的方法，其中，确定每个环节对应的所述至少一个候选对象，包括：

从所述数据库中获取所述至少一个候选对象中的每个候选对象的特征数据，所述特征数据包括位置数据以及点击率。

4.如权利要求3所述的行程推荐的方法，其中，所述相邻环节对应的推荐对象之间的距离约束包括所述相邻环节对应的推荐对象之间的距离在预设的距离阈值内，所述相邻环节对应的推荐对象之间的距离是基于所述相邻环节对应的推荐对象的所述位置数据得到的。

5.如权利要求3所述的行程推荐的方法，其中，所述折返约束包括第一个环节对应的推荐对象与最后一个环节对应的推荐对象之间的距离与所述第一个环节对应的推荐对象与第二个环节对应的推荐对象之间的距离的比例大于预设阈值，

其中，所述第一个环节对应的推荐对象与所述最后一个环节对应的推荐对象之间的距离是基于所述第一个环节对应的推荐对象的所述位置数据与所述最后一个环节对应的推荐对象的所述位置数据得到的，所述第一个环节对应的推荐对象与所述第二个环节对应的推荐对象之间的距离是基于所述第一个环节对应的推荐对象的所述位置数据与所述第二个环节对应的推荐对象的所述位置数据得到的。

6.如权利要求1所述的行程推荐的方法，其中，所述目标约束函数还包括所述每个环节包括一个所述推荐对象。

7.如权利要求1所述的行程推荐的方法，其中，所述组合点击率包括所述多个推荐对象的所述点击率的和与平均值中的至少一种。

8.如权利要求1所述的行程推荐的方法，其中，所述基于行程推荐模型，从所述每个环节的所述至少一个候选对象中确定一个推荐对象，包括：

基于线性化处理，将所述目标约束函数转换为线性函数；以及

基于松弛算法求解所述模型变量的整数规划问题，确定所述多个推荐对象。

9.一种行程推荐的系统，包括：

至少一个存储介质，存储有至少一个指令集，用于进行行程推荐；以及

至少一个处理器，同所述至少一个存储介质通信连接，

其中，当所述行程推荐的系统运行时，所述至少一个处理器读取所述至少一个指令集，并且根据所述至少一个指令集的指示执行权利要求1-8中任一项所述的行程推荐的方法。