[發明專利]一種滿足全局外部信任價值約束的城市車輛社會網絡社區推薦的最優配置方法

在審

• 申請號: 201711193034.7
• 申請日: 2017-11-24
• 公開（公告）號: CN108280533A
• 公開（公告）日: 2018-07-13
• 發明（設計）人: 劉良桂;王玲敏;賈會玲;張宇
• 申請（專利權）人: 浙江理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/00
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 邱啟旺

本發明提供一種以滿足全局外部信任價值約束的城市車輛社會網絡社區推薦的最優配置方法，基于現有的低成本通信技術，在車載各種傳感器的協作下，針對城市車輛社會網絡社區推薦的最優配置的NP?hard問題給出了有效的近最優配置方法。根據信任值增益，通過多項式時間復雜度調整ANOCSR算法產生的社會推薦結構，實現滿足全局外部信任值約束的OCSRC，增加社會推薦的來源的可信度。從而使得城市車輛社交網絡能夠自由地創建和共享實時多媒體內容、反映實時交通、道路狀況、新興事故沿襲等情況路線。

技術領域

本發明涉及到社會推薦研究領域和高效信任評估機制領域，具體是一種以滿足全局外部信任價值約束的城市車輛社會網絡社區推薦的最優配置方法(Algorithm toachieve the Optimal Configuration of Social Recommendation between urbanvehicular social communities subject to a global external trust valueConstraint,AOCSRC)。

背景技術

城市車輛社交網絡(Urban Vehicular Social Networks,UVSNs)通過使車輛自主的建立多跳無線網絡,形成道路交通網絡之上的信息分享平臺,能廣泛應用于現代交通管理、交通安全預防、城市車況監控等領域,已經成為當前的一個研究熱點。城市車輛社交網絡之間的關系是普遍的，社區之間的社會推薦在傳播和共享中發揮重要作用。城市車輛移動具有明顯的社會特性，優點研究人員考慮到一般社會網絡具有高度穩定的拓撲結構，提出了基于社會網絡設計車載自組網中的多跳數據轉發機制，提高自載網中網絡資源的有效利用率。基于兩個代表性的在線社交網絡數據集，“魔獸世界”(WoW)和DBLP，Akshay Patil等人使用測量的定義來標示群體隨著時間的推移保持穩定或收縮。然后，建立預測模型，使用與組內的成員活動和組合成相關的各種特征，高精度地預測組穩定性。他們發現，成員多元化程度，社會活動水平和某些“專業”成員對維護群體的穩定至關重要。Cheng-Te Li等人設計了一種名為活動作曲家的方法，可以根據用戶指定的活動信息自動構建活動社團。給定活動主持人，代表活動主題的一組標簽，期望的群體大小和一組必須包容的人，該方法允許用戶管理一組個人以形成活動組。提出了一種貪心算法來貪心解決組合問題。實驗表明，該方法可以促進和加快活動主機的組成員選擇過程。

社會社區推薦在城市車輛社交網絡中的信息共享和傳播效率方面有強大的優勢，然而，實現城市車輛社會社區社會推薦的最優配置是NP-hard問題。如果向POCSR(Problemof achieving the Optimal Configuration of Social Recommendation)問題中添加一個全局外部信任值約束，那么將變成一個CPOCSR(Constrained POCSR)問題。

發明內容

針對上述的不足，本發明提供了一種以滿足全局外部信任價值約束的城市車輛社會網絡社區推薦的最優配置方法，該方法基于現有的高效信任評估機制，添加一個全局外部信任值約束，增加社會推薦的來源的可信度，解決了UVSNs中實現社會推薦配置的NP-heard 問題；同時解決了UVSNs中的CPOCSR問題，相比其他算法在輸出的可信度和平均執行時間上性能更有很大的提升。

本發明解決技術問題所采用的技術方案如下：一種以滿足全局外部信任價值約束的城市車輛社會網絡社區推薦的最優配置方法，該方法包括以下步驟：

第一步：在UVSN中給定兩個城市車輛社會社區；

給定兩個社區和其中 1≤i≤n₁，1≤j≤n₂；

第二步：使用ANOCSR算法實現NOCSR覆蓋的成員集合為RecC₁；

第三步：向POCSR添加一個全局外部信任值約束；