[發明專利]一種基于熵的路網環境位置泛化方法

有效

• 申請號: 201410252465.6
• 申請日: 2014-06-09
• 公開（公告）號: CN104009997B
• 公開（公告）日: 2017-03-15
• 發明（設計）人: 倪巍偉;馬中希;陸介平
• 申請（專利權）人: 東南大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/701
• 代理公司: 南京瑞弘專利商標事務所(普通合伙)32249
• 代理人: 楊曉玲

1.一種基于熵的路網環境位置泛化方法，其特征在于，該方法包括以下幾個步驟：?

(1)移動用戶向可信第三方服務器輸入當前位置u、泛化子網分布熵閾值d，子網包含用戶數閾值k，子網所包含公路數閾值l，所述的三個閾值均為正整數；?

(2)可信第三方服務器在公路網G中查詢當前位置u所在公路邊e，初始化泛化子網公路邊集合S為{e}，其中{e}為當前位置u所在公路邊e構成的集合；?

(3)若當前泛化子網公路邊集合S滿足包含用戶數小于用戶數閾值k，或集合S中公路邊數目小于公路數閾值l，或泛化子網分布熵D(S)小于，則轉入步驟(4)；否則，轉入步驟(6)，其中泛化子網分布熵D(S)表示泛化子網對應邊集合為S時的分布熵；?

(4)可信第三方服務器在公路網G中查找當前泛化子網公路邊集合S中所有公路邊的鄰接公路邊e’，將查找到的這些鄰接公路邊e’的集合記為R；?

(5)計算集合R中每條公路邊e’并入泛化子網公路邊集合S的隱私安全/查詢效率因子F(S∪e’)，選取R中隱私安全/查詢效率因子最大、且存在用戶位于其上的公路邊e’并入泛化子網公路邊集合S，得到更新的泛化子網公路邊集合S后返回步驟(3)；?

(6)可信第三方服務器將公路網G中不在集合S中的公路邊刪除，將得到的剩余子網作為位置u的泛化子網反饋給用戶。?

2.根據權利要求1所述基于熵的路網環境位置泛化方法，其特征在于：所述步驟(3)中，泛化子網分布熵其中p(e)為公路邊e的用戶分布概率，公路邊e∈S，N(e)為位于公路邊e上的用戶數目。?

3.根據權利要求1或2所述基于熵的路網環境位置泛化方法，其特征在于：所述步驟(5)中的隱私安全/查詢效率因子其中D(S∪e’)表示泛化子網對應邊集合為S∪e’時的分布熵，|S∪e’|為泛化子網公路邊集合S∪e’中公路邊數目。?