[发明专利]用于改进用户移动网络接入的主动导航技术

权利要求书

1.一种用于为移动装置的用户确定从起始位置行进到目标位置的路径的方法，其包括：

接收对从所述起始位置到所述目标位置的推荐路径的请求，其中所述请求包括起始位置、目标位置，以及网络质量约束；

接收所述起始位置与所述目标位置之间的接入点的网络接入点信息；以及

基于所述请求和所述网络接入点信息，通过处理器来生成从所述起始位置到所述目标位置的至少一条推荐路径，其中所述推荐路径满足所述网络质量约束。

2.根据权利要求1所述的方法，其中所述网络质量约束包括以下项中的至少一项：最小容许网络带宽、最大容许网络延迟、最大容许包丢失率，以及最大容许抖动。

3.根据权利要求1所述的方法，其中所述请求进一步包括行进约束，其中所述行进约束包括以下项中的至少一项：最大容许行进距离、最大容许行进延误、最大容许耗气量、要避开的道路类型、要避开的位置，以及所述推荐路径上要包含的位置。

4.根据权利要求1所述的方法，其中生成所述推荐路径的步骤包括生成满足所述网络质量约束的多条路径，而且其中所述推荐路径是所生成的路径之一。

5.根据权利要求4所述的方法，其中所述请求包括优化目标，而且其中所述推荐路径选自满足所述优化目标的所述多条路径中的一条路径。

6.根据权利要求5所述的方法，其中所述优化目标包括具有以下特征之一的路径：带宽最大、具有优选连接类型的时间最多、数据包丢失率最小、网络延迟最小、容许抖动最小、行进距离最短、行进时间最快、使用最多优选的道路类型、使用最少不合意的道路类型、包含指定的理想位置，以及排除指定的不合意位置。

7.根据权利要求1所述的方法，其中所述请求进一步包括行进约束，其中所述行进约束包括依据所述起始位置与所述目标位置之间的最短行进时间，行进时间的最大增加百分比。

8.根据权利要求1所述的方法，其中所述请求进一步包括行进约束，其中所述行进约束包括依据网络性能的最小增加百分比可以接受的最短行进时间，行进时间的最大增加百分比。

9.根据权利要求1所述的方法，其中所述至少一条推荐路径包括多条路径，而且其中所述方法进一步包括向所述用户呈现所述多条路径。

10.一种用于为移动装置的用户生成从起始点行进到目标点的至少一条推荐路径的设备，其包括：

接口，用于从用户接收对推荐路径的请求，其中所述请求包括所述起始点、所述目标点，以及用户约束；

接收器，用于接收网络可接入性信息；以及

处理器，所述处理器耦接到所述接口和所述接收器，并且用于基于所述用户约束和所述网络可接入性信息来确定所述至少一条推荐路径。

11.根据权利要求10所述的设备，其中所述接收器进一步用于接收动态更新的网络可接入性信息，当所述用户从所述起始点向所述目标点前进，而且其中所述处理器进一步用于基于所述动态更新的网络可接入性信息来确定更新的推荐路径。

12.根据权利要求10所述的设备，其中所述用户约束包括对所述推荐路径可以超出最短路径和最快路径之一的程度进行的限制。

13.根据权利要求12所述的设备，其中所述用户约束进一步包括对于将被选作所述推荐路径的预期路径而言，并非所述最短路径和所述最快路径之一的所述预期路径的网络可接入性必须超出所述最短路径和所述最快路径之一的网络可接入性的最小容许量。

14.根据权利要求10所述的设备，其中所述用户约束包括网络可接入性的最低容许水平。

15.根据权利要求10所述的设备，其中所述用户约束包括行进约束和网络可接入性约束中的至少一者。

16.根据权利要求15所述的设备，其中所述行进约束包括依据所述起始点与所述目标点之间的最短行进距离和最快行进时间中的一者，行进距离和行进时间中的一者的最大增加百分比。

17.根据权利要求15所述的设备，其中所述行进约束包括网络性能的最小增加百分比可以接受的行进距离和行进时间中的一者的最大增加百分比。

18.根据权利要求10所述的设备，其中所述至少一条推荐路径包括多条路径。