[发明专利]一种移动终端的安全路径规划方法及装置

权利要求书

1.一种移动终端的安全路径规划方法，包括：

S110、接收移动终端基于位置信息的服务请求并转发给基于位置的服务器LBS，从所述LBS获取所述服务请求的响应位置；

S120、对于预先划分的多个区域，从所述LBS获取各区域的参数；所述参数包括该区域的面积大小、预定时间段内进出该区域的移动终端数量及当前时刻该区域内各移动终端所定制的期望隐私等级；根据所述参数分别计算各区域的脆弱性评估值；

S130、根据各区域的所述脆弱性评估值及所述响应位置计算出安全路径，返回给所述移动终端；所述安全路径是从所述移动终端当前位置到达所述响应位置，且途径区域的脆弱性评估值的倒数的总和最小的一条路径；

所述预先划分的区域是指Voronoi图中的多个多边形所各自对应的地理区域；其中，以各基站的位置作为点集，以地理信息系统中的道路作为边，建立所述Voronoi图，每个基站对应一个区域。

2.如权利要求1所述的方法，其特征在于，所述计算各区域的脆弱性评估值的步骤包括：

针对每一个区域计算出吞吐率T，区域隐私性等级A，该区域的面积所占总面积的百分比P；其中，一个区域的隐私等级A为当前在该区域内的移动终端所定制的期望隐私等级中的最大值；一个区域的吞吐率T为所述预定时间段内离开本区域的移动终端数量除以进入本区域中移动终端的数量；

分别得到各区域的脆弱性评估值V＝1/(αA+βT+γP)；所述α、β和γ为预设的权重系数，α+β+γ＝1。

3.如权利要求1所述的方法，其特征在于，根据各区域的所述脆弱性评估值及所述响应位置计算出安全路径的步骤包括：

将所述Voronoi图中各条边的权值设置为该条边两侧的区域的脆弱性评估值中，较大的一个脆弱性评估值的倒数；

采用最大流最小割算法计算所述Voronoi图中，移动终端当前位置到所述响应位置权值之和最小的一条路径。

4.如权利要求1所述的方法，其特征在于，所述接收移动终端基于位置信息的服务请求并转发给所述LBS的步骤包括：

收集预定长度的时间内的收到的所述服务请求，使用K匿名算法建立时空匿名框，运用所述时空匿名框替换所述服务请求中的位置信息和时间信息，将完成替换的服务请求发送给所述LBS。

5.一种移动终端的安全路径规划装置，其特征在于，包括：

位置获取模块，用于接收移动终端基于位置信息的服务请求并转发给基于位置的服务器LBS，从所述LBS获取所述服务请求的响应位置；

评估模块，用于对于预先划分的多个区域，从所述LBS获取各区域的参数；所述参数包括该区域的面积大小、预定时间段内进出该区域的移动终端数量及当前时刻该区域内各移动终端所定制的期望隐私等级；根据所述参数分别计算各区域的脆弱性评估值；

路径计算模块，用于根据各区域的所述脆弱性评估值及所述响应位置计算出安全路径，返回给所述移动终端；所述安全路径是从所述移动终端当前位置到达所述响应位置，且途径区域的脆弱性评估值的倒数的总和最小的一条路径；

所述预先划分的区域是指Voronoi图中的多个多边形所各自对应的地理区域；其中，以各基站的位置作为点集，以地理信息系统中的道路作为边，建立所述Voronoi图，每个基站对应一个区域。

6.如权利要求5所述的装置，其特征在于，所述评估模块计算各区域的脆弱性评估值是指：

所述评估模块针对每一个区域计算出吞吐率T，区域隐私性等级A，该区域的面积所占总面积的百分比P；其中，一个区域的隐私等级A为当前在该区域内的移动终端所定制的期望隐私等级中的最大值；一个区域的吞吐率T为所述预定时间段内离开本区域的移动终端数量除以进入本区域中移动终端的数量；分别得到各区域的脆弱性评估值V＝1/(αA+βT+γP)；所述α、β和γ为预设的权重系数，α+β+γ＝1。