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

说明书

技术领域

本发明涉及智能交通技术领域，尤其涉及一种路径时长的生成方法、系统及移动终端。

背景技术

如果用户要去至少两个目的地，那么用户在使用包括导航在内的移动终端时，通常一次性在导航中设置至少两个目的地，导航根据该至少两个目的地确定候选路径，并根据当前的路况信息生成各候选路径的路径时长。在现有技术中，生成的路径时长只包括该至少两个目的地之间的路径时长，具体如图1所示，目的地包括目的地A、目的地B和目的地C三个，其中一个候选路径为：出发地→目的地A→目的地B→目的地C，该路径的路径时长包括出发地和目的地A之间的通过时长T1，目的地A和目的地B之间的通过时长T2，以及目的地B和目的地C之间的通过时长T3，该路径的路径时长为：T1+T2+T3。

在实现本发明的过程中，发明人发现现有技术至少存在如下问题：

用户在去往至少两个目的地的过程中，路径时长实际包括在各目的地的停留时长和各目的地之间的路径时长，因此现有技术中生成的路径时长准确性较低。

发明内容

本方案实施例提供一种路径时长的生成方法、移动终端和系统，用以提高生成的路径时长的准确性。

第一方面，本方案实施例提供了一种路径时长的生成方法，所述方法包括：

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

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述对于每个所述候选路径，获得该候选路径中每个目的地的停留时长，包括：

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获取该候选路径中每个目的地的历史停留时长,包括：

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

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻,包括：

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻之前，所述方法还包括：

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

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长，包括：

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长，包括：

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，在所述生成该候选路径的路径时长之后，所述方法还包括：

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