旅游行程的优化方法和电子设备与流程

文档序号:15096358发布日期:2018-08-04 14:40阅读:来源:国知局

技术特征:

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顺序。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1