[发明专利]旅游行程推荐方法、系统、可读存储介质及计算机设备

权利要求书

1.一种旅游行程推荐方法，所述旅游行程中包含多个旅行元素点，其特征在于，所述方法包括如下步骤：

获取用户的出行定制信息，所述出行定制信息包括行程框架信息以及旅游服务需求信息，其中所述行程框架信息包括出行交通方式、旅行起止时间、旅行元素点类型、旅行元素点名称、旅行元素点游览时长以及满意度需求值，所述旅游服务需求信息包括酒店需求信息以及餐饮需求信息；

获取所述旅行元素点的元素点实时数据集以及与所述旅行元素点相匹配的酒店餐饮服务数据集，其中所述元素点实时数据集包括满意度评分值、旅行元素点成本以及旅行元素点开放时间，所述酒店餐饮服务数据集包括酒店服务时间窗口以及餐饮服务时间窗口；

基于预设TIP行程优化模型，根据所述行程框架信息以及所述元素点实时数据集计算优化以得到最低成本路线方案，根据所述旅游服务需求信息以及所述酒店餐饮服务数据集计算优化以得到最优酒店餐饮服务方案，结合所述最低成本路线方案以及所述最优酒店餐饮服务方案以得到最优行程方案；

所述预设TIP行程优化模型包括一旅行成本最低化目标函数，所述预设TIP行程优化模型对应的约束条件包括旅行元素点约束以及旅游服务资源约束，所述旅行成本最低化目标函数的表达式为：其中x_ij＝1表示行程经过所述旅行元素点i至所述旅行元素点j，否则为0；c_ij表示所述旅行元素点i到所述旅行元素点j的交通成本；p_i表示所述旅行元素点i的费用成本。

2.根据权利要求1所述的旅游行程推荐方法，所述旅行元素点约束包括如下约束:

(1)所述旅行元素点的所述满意度评分值要大于等于用户的满意度需求值，表达式为：

(2)用户从指定的所述旅行元素点出发并在指定的另一所述旅行元素点结束，表达式为：

(3)同一所述旅行元素点只能游玩一次，表示为：

(4)按照预定的所述旅行元素点的游览时间顺序进行游览，表示为：

(5)游览行程的时间限定在总时间限制之内，表示为：

(6)旅行到所述旅行元素点时的时间点限制在所述旅行元素点开放时间之内，表示为：

(7)当某个所述旅行元素点被指定时，则必须被访问，表示为：

(8)所述旅行元素点与所述行程时间窗口之间进行匹配性约束，表示为：

(9)独立变量值的集合，表示为：

其中，v_i表示所述旅行元素点i的开始时间；y_ik＝1表示所述旅行元素点i的开始时间在行程时间窗口k之间；N表示所述旅行元素点的集合，其中i∈N；R表示餐饮、酒店的行程时间窗口集合，其中k∈R；O_i表示所述旅行元素点的时间窗口的开始时间；C_i表示所述旅行元素点的时间窗口的结束时间；w_i表示所述旅行元素点i的游览时长；S_i表示所述旅行元素点i的所述满意度评分值；t_ij表示所述旅行元素点i到所述旅行元素点j的所需时间；E表示用户的所述满意度需求值；T_min以及T_max表示行程的总时间限制；M表示一个常数。

3.根据权利要求2所述的旅游行程推荐方法，其特征在于，所述旅游服务资源约束包括如下约束：

(1)根据所述行程时间窗口选择对应的旅游服务资源的类型，其中所述旅游服务资源包括酒店服务以及餐饮服务，表示为：

(2)在所述酒店服务时间窗口或所述餐饮服务时间窗口内进行对应旅游服务资源的消费，表示为：

其中，TP_i表示旅游服务资源的类型；TR_k表示所述行程时间窗口的类型；TRC_k表示第k个所述行程时间窗口的结束时间；TRO_k表示第k个所述行程时间窗口的开始时间。