[发明专利]一种动态导航的方法及装置、终端

权利要求书

1.一种动态导航的方法，应用于网络侧实体，包括：

获取来自至少两个终端的出行位置信息和出行方式信息；

根据所述出行位置信息，确定封闭区域；

根据所述出行位置信息和所述出行方式信息，将所述封闭区域分割为多个子区域，分别计算每个出行位置到该多个子区域的中心位置所需的时间，找到时间最接近的中心位置，如果每个出行位置到该中心位置的时间相当，则以该中心位置作为最优碰面位置；

如果每个出行位置到所述中心位置的时间相差较大，则将所述中心位置所在的子区域再进行分割，并分别计算每个出行位置到分割后的每个区域中心位置所需的时间，找到所需的时间最接近的中心位置，如果每个出行位置到所述中心位置的时间相当，则以所述中心位置作为所述最优碰面位置；如果每个出行位置到该中心位置的时间相差较大，则继续分割每个已经分割的子区域并计算每个出行位置到所述继续分割后的每个区域中心位置所需时间，如此迭代，直到找到每个出行位置所需的时间相当的中心位置，以所述时间相当的中心位置作为所述最优碰面位置；

定位所述至少两个终端中的至少一个终端的出行位置到所述最优碰面位置的路径信息；将所述最优碰面位置信息和所述路径信息返回给所述至少两个终端中的至少一个终端。

2.根据权利要求1所述的方法，其特征在于，

每个所述终端的出行位置所需时间相当是指：每个所述终端的出行位置到一个区域的中心位置所需时间相同，或者每个所述终端的出行位置到一个区域的中心位置所需时间之间的差值在预定阈值范围内。

3.一种用于动态导航的装置，其特征在于，所述装置部署在网络侧实体；包括：第一获取模块、第一确定模块和第一发送模块；其中，

第一获取模块，用于获取来自至少两个终端的出行位置信息和出行方式信息；

第一确定模块，用于根据所述出行位置信息，确定封闭区域；根据所述出行位置信息和所述出行方式信息，将所述封闭区域分割为多个子区域，分别计算每个出行位置到该多个子区域的中心位置所需的时间，找到时间最接近的中心位置，如果每个出行位置到该中心位置的时间相当，则以该中心位置作为最优碰面位置；如果每个出行位置到所述中心位置的时间相差较大，则将所述中心位置所在的子区域再进行分割，并分别计算每个出行位置到分割后的每个区域中心位置所需的时间，找到所需的时间最接近的中心位置，如果每个出行位置到所述中心位置的时间相当，则以所述中心位置作为所述最优碰面位置；如果每个出行位置到该中心位置的时间相差较大，则继续分割每个已经分割的子区域并计算每个出行位置到所述继续分割后的每个区域中心位置所需时间，如此迭代，直到找到每个出行位置所需的时间相当的中心位置，以所述时间相当的中心位置作为所述最优碰面位置；定位所述至少两个终端中的至少一个终端的出行位置到所述最优碰面位置的路径信息；

第一发送模块，用于将所述最优碰面位置信息和所述路径信息返回给所述至少两个终端中的至少一个终端，以显示所述最优碰面位置信息和所述路径信息。

4.根据权利要求3所述的装置，其特征在于，

每个所述终端的出行位置所需时间相当是指：每个所述终端的出行位置到一个区域的中心位置所需时间相同，或者每个所述终端的出行位置到一个区域的中心位置所需时间之间的差值在预定阈值范围内。