[发明专利]一种路径时长的生成方法、系统及移动终端

权利要求书

1.一种路径时长的生成方法，其特征在于，执行在移动终端中，所述方法包括：

根据M个目的地，确定N个候选路径，其中，M为大于1的整数，N为正整数，每个所述候选路径中包含所述M个目的地；

对于每个所述候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。

2.如权利要求1所述的方法，其特征在于，所述对于每个所述候选路径，获得该候选路径中每个目的地的停留时长，包括：

对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；以及，根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。

3.如权利要求2所述的方法，其特征在于，所述获取该候选路径中每个目的地的历史停留时长,包括：

对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻；

获取在所述到达时刻，该目的地对应的历史停留时长。

4.如权利要求3所述的方法，其特征在于，所述对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻,包括：

对于该候选路径中每个目的地，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻。

5.如权利要求4所述的方法，其特征在于，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻之前，所述方法还包括：

根据所述出发时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长；或者，

根据该候选路径中该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。

6.如权利要求2所述的方法，其特征在于，所述根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长，包括：

对于该候选路径中每个目的地，根据该目的地的预设历史停留时长、该目的地在第一时间段内的历史平均停留时长和该目的地在第二时间段内的历史平均停留时长，确定该候选路径中每个目的地的停留时长。

7.如权利要求1所述的方法，其特征在于，所述根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长，包括：

根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。

8.如权利要求1所述的方法，其特征在于，在所述生成该候选路径的路径时长之后，所述方法还包括：

当N大于1时，根据各候选路径中每个所述候选路径的路径时长，从各候选路径中选择K个目标路径，K大于或者等于1，且小于或者等于N。

9.如权利要求8所述的方法，其特征在于，所述方法还包括：

输出所述K个目标路径和/或所述K个目标路径各自对应的路径时长。

10.如权利要求1所述的方法，其特征在于，在所述生成该候选路径的路径时长之后，所述方法还包括：

输出各候选路径和/或各候选路径各自对应的路径时长。

11.如权利要求9或10所述的方法，其特征在于，所述方法还包括：

根据用户选出的目标路径，进行导航；和/或，

根据用户选出的目标路径，显示所述选出的目标路径下每两个相邻目的地之间的通过时长以及各目的地的停留时长；和/或，

根据用户选出的目标路径，生成电子地图；和/或，

根据用户选出的目标路径，显示道路信息；和/或，

根据用户选出的目标路径，显示与目的地相关的信息点POI，以及显示该POI的附加服务信息；和/或，

显示各目的地的地理位置信息；和/或，

根据用户选出的目标路径，显示所述选出的目标路径中的交通事故高发路段；和/或，

将用户选出的目标路径进行共享。