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