[发明专利]路线规划方法及相关产品

权利要求书

1.一种路线规划方法，其特征在于，包括：

获取景区中每个游玩项目对应的图像；

根据每个游玩项目的图像确定每个游玩项目的游玩人数；

根据用户的当前位置以及每个游玩项目的游玩人数为所述用户游玩所述景区规划游玩路线。

2.根据权利要求1所述的方法，其特征在于，根据用户的当前位置以及每个游玩项目的游玩人数为所述用户游玩所述景区规划游玩路线之前，所述方法还包括：

获取每个游玩项目的游玩时长，所述游玩时长为游玩一次每个游玩项目所需的时长；

根据每个游玩项目的游玩时长以及每个游玩项目的游玩人数确定每个游玩项目所需的等待时长；

所述根据用户的当前位置以及每个游玩项目的游玩人数为所述用户游玩所述景区规划游玩路线，包括：

根据用户的当前位置以及每个游玩项目的等待时长为所述用户游玩所述景区规划游玩路线。

3.根据权利要求2所述的方法，其特征在于，所述根据每个游玩项目的游玩时长以及每个游玩项目的游玩人数确定每个游玩项目所需的等待时长，包括：

获取每个游玩项目的承载人数，所述承载人数为每个游玩项目游玩一次承载的人数总量；

根据每个游玩项目的承载人数以及每个游玩项目的游玩人数，确定每个游玩项目所需的游玩次数；

根据每个游玩项目所需的游玩次数以及游玩时长，确定每个游玩项目所需的等待时长。

4.根据权利要求2或3所述的方法，其特征在于，根据用户的当前位置以及每个游玩项目的等待时长为所述用户游玩所述景区规划游玩路线之前，所述方法还包括：

获取所述用户的兴趣爱好；

从所述景区的每个游玩项目中选出与所述兴趣爱好匹配的N个目标游玩项目，所述N为大于等于1的整数；

所述根据用户的当前位置以及每个游玩项目的等待时长为所述用户游玩所述景区规划游玩路线，包括：

根据用户的当前位置以及所述N个目标游玩项目的等待时长为所述用户游玩所述景区规划游玩路线。

5.根据权利要求4中所述的方法，其特征在于，所述根据用户的当前位置以及所述N个目标游玩项目的等待时长为所述用户游玩所述景区规划游玩路线，包括：

将所述用户的当前位置作为起始节点；

根据第i个节点、所述N个目标游玩项目中每个游玩项目的位置以及每个游玩项目的等待时长，确定与所述第i个节点对应的第i+1个节点，所述i为从1递增到N的整数，当i＝1时，所述第i个节点为所述起始节点，当i＝N时，与第N个节点对应的第N+1个节点作为终止节点；

根据确定出的N个节点以及所述起始节点构造有向无环图；

根据所述有向无环图得到为所述用户规划的游玩路线。

6.根据权利要求5所述的方法，其特征在于，所述根据第i个节点、所述N个目标游玩项目中每个游玩项目的位置以及每个游玩项目的等待时长，确定与所述第i个节点对应的第i+1个节点，包括：

获取所述用户的行进速度；

根据所述用户的当前位置以及每个目标游玩项目的位置确定每个目标游玩项目与所述用户的相对距离；

根据所述相对距离以及所述行进速度确定所述用户与每个目标游玩项目的相对行进时长；

根据所述相对行进时长、所述相对距离以及每个目标游玩项目的等待时长确定每个目标游玩项目的行进代价；

确定进代价最小的目标游玩项目为与第i个节点对应的第i+1个节点。

7.一种路线规划装置，其特征在于，包括：

获取单元，用于获取景区中每个游玩项目对应的图像；

确定单元，用于根据每个游玩项目的图像确定每个游玩项目的游玩人数；

规划单元，用于根据用户的当前位置以及每个游玩项目的游玩人数为所述用户游玩所述景区规划游玩路线。