[发明专利]旅游行程的优化方法和电子设备

权利要求书

1.一种旅游行程的优化方法，其特征在于，包括：

步骤S1：解析旅游行程中的城市标识，将每天的行程划分为一个或多个城市栈段；

步骤S2：将所述旅游行程中的poi分配入对应的城市栈段；

步骤S3：设置行程时间域，由所述行程时间域获得所述每天行程中溢出poi的城市栈段、未填满poi的城市栈段；

步骤S4：在所述城市栈段中移动或增加poi，以满足行程时间域；

步骤S5：分别优化所述每天行程的poi顺序。

2.如权利要求1所述的旅游行程的优化方法，其特征在于，所述步骤S2具体包括：

根据景点poi的位置信息，将其分配入对应的城市栈段；

或，获取行程中的酒店poi，根据其位置信息分配入对应的城市栈段；

或，获取行程中的交通poi，根据其位置信息分配入对应的城市栈段。

3.如权利要求2所述的旅游行程的优化方法，其特征在于，所述获取行程中的交通poi，根据其位置信息分配入对应的城市栈段，还包括：

如果所述交通poi的位置信息不属于已划分出的城市栈段，则依据其位置信息创建新的城市栈段。

4.如权利要求2所述的旅游行程的优化方法，其特征在于，根据景点poi的位置信息，将其分配入对应的城市栈段，还包括，

如果所述景点poi的位置信息不属于已划分出的城市栈段，则获取与所述poi距离最近的已划分出的城市栈段；如果所述距离小于或等于设定阈值，则将该景点poi分配入该距离最近的城市栈段。

5.如权利要求1所述的旅游行程的优化方法，其特征在于，

设置行程时间域，由所述行程时间域获得所述每天行程中溢出poi的城市栈段、未填满poi的城市栈段，具体包括：

从所述行程时间域中，去除每个城市栈段之间的标准交通时间，以重新分配每天行程的城市栈段的规划时间；

由各个poi的标准游玩时间之和，获得每天行程的城市栈段的标准时间；

比较所述规划时间与所述标准时间；

如果所述标准时间大于所述规划时间，则将每天行程的城市栈段中超出所述规划时间的poi作为溢出poi，相应的城市栈段为溢出poi的城市栈段；

如果所述标准时间小于所述规划时间，则将每天行程中未被所有poi标准时间之和占满的城市栈段作为未填满poi的城市栈段。

6.如权利要求1所述的旅游行程的优化方法，其特征在于，所述步骤S4具体包括：

查询poi关系表，获得所述溢出poi的相似矩阵；

计算各个城市栈段与所述相似矩阵中poi的差积，获得存在差积的poi与相应的城市栈段；

按照所述差积的评分和的顺序，将存在差积的poi加入其相应的城市栈段。

7.如权利要求1所述的旅游行程的优化方法，其特征在于，所述分别优化所述每天行程poi顺序，具体包括：

解析每天行程的每个城市栈段的poi为：起点poi集、白天poi集、夜晚poi集和终点poi集；

如果没有指定起点和终点，则分别从起点poi集和终点poi集内选取mapstatus不为0的poi作为的行程起点poi和行程终点poi；

根据行程起点poi和行程终点poi优化白天和夜晚的游玩路线，包括：判断每个城市栈段的poi数量是否超过设定值，如果是，则采用贪心算法优化poi路径，如果否，则采用旅行商问题算法优化poi路径。

8.如权利要求7所述的旅游行程的优化方法，其特征在于，所述起点poi集内包括酒店poi和/或交通poi，所述终点poi集内包括酒店poi和/或交通poi，通过poi标签和/或poi名称划分白天poi和夜晚poi。

9.如权利要求8所述的旅游行程的优化方法，其特征在于，根据行程起点poi和行程终点poi优化白天和夜晚的游玩路线，还包括：当白天poi集为空而夜晚poi集不为空，则以所述行程起点poi和所述行程终点poi作为夜晚路线的起始点进行优化。

10.一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

解析旅游行程中的城市标识，将每天的行程划分为一个或多个城市栈段；

将所述旅游行程中的poi分配入对应的城市栈段；

设置行程时间域，由所述行程时间域获得所述每天行程中溢出poi的城市栈段、未填满poi的城市栈段；

在所述城市栈段中移动或增加poi，以满足行程时间域；

分别优化所述每天行程的poi顺序。