[发明专利]用于混合的静态和动态路线设定的方法和装置

权利要求书

1.一种方法，包括：

处理经排序的中途停留点的初始路线的多个中途停留点中的比所有中途停留点少的子集，在所述子集中，将所有中途停留点标记为动态以指示允许它们的顺序改变；

确定是否具有顺序可以改变的至少两个中途停留点；以及

如果具有顺序可以改变的至少两个中途停留点，则使得计算路线被进行确定，其中所述子集的所述中途停留点的所述路线中的顺序与所述子集的所述中途停留点的任何其它允许顺序相比使得针对整个路线的度量实质上最小化。

2.根据权利要求1所述的方法，其中：

使得所述计算路线被进行确定还包括使得所标记的中途停留点被发送到导航服务；以及

响应于使得所标记的中途停留点被发送，从所述导航服务接收所述计算路线。

3.根据权利要求1和2中的任一权利要求所述的方法，其中：处理标记为动态的中途停留点的所述子集包括：从导航客户端接收数据，所述数据指示经排序的中途停留点的所述初始路线和标记为动态的所述中途停留点。

4.根据权利要求1-3中的任一权利要求所述的方法，其中：

将不在所述子集中的至少一个中途停留点标记为固定，以指示所述至少一个中途停留点保持所述计算路线中的原有总体位置；以及

使得所述计算路线被进行确定还包括：使得所述计算路线被如下确定，以使得标记为固定的所述至少一个中途停留点保持所述计算路线中的原有总体位置。

5.根据权利要求4所述的方法，其中：

将所述子集中的至少一个中途停留点标记为非跳跃动态，以指示防止所述至少一个中途停留点相对于标记为固定的所述至少一个中途停留点改变顺序；以及

使得所述计算路线被进行确定还包括：使得所述计算路线被如下确定，以使得所述至少一个非跳跃动态中途停留点相对于标记为固定的所述至少一个中途停留点未改变顺序。

6.根据权利要求1-5中的任一权利要求所述的方法，还包括基于从社交联网服务接收的数据确定所述路线的所述多个中途停留点。

7.根据权利要求1-6中的任一权利要求所述的方法，还包括使得所述计算路线发送到社交联网服务。

8.根据权利要求1-7中的任一权利要求所述的方法，还包括：为所述路线的对应中途停留点确定时间约束；以及使得所述计算路线被进行确定还包括：使得所述计算路线被如下确定，以使得用户在满足所述时间约束的时间到达所述对应中途停留点。

9.根据权利要求8所述的方法，其中确定所述时间约束还包括基于从社交联网服务接收的数据确定所述时间约束。

10.根据权利要求1-9中的任一权利要求所述的方法，还包括：

为所述路线的对应中途停留点确定联系人约束，其中联系人约束确定用户的什么联系人存在于所述对应中途停留点附近；以及

使得所述计算路线被进行确定还包括使得所述计算路线被如下确定，以使得用户在条件满足联系人约束时到达对应中途停留点。

11.根据权利要求1-10中的任一权利要求所述的方法，其中用于整个路线的所述度量至少部分基于外部实时数据。

12.一种装置，包括：

至少一个处理器；以及

包括计算机程序代码的至少一个存储器，

所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使所述装置至少执行以下操作：

处理经排序的中途停留点的初始路线的多个中途停留点中的比所有中途停留点少的子集，在所述子集中，将所有中途停留点标记为动态以指示允许它们的顺序改变；

确定是否具有顺序可以改变的至少两个中途停留点；以及

如果具有顺序可以改变的至少两个中途停留点，则使得计算路线被进行确定，其中所述子集的所述中途停留点的所述路线中的顺序与所述子集的所述中途停留点的任何其它允许顺序相比使得针对整个路线的度量实质上最小化。