買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉哈爾濱理工大學申請的專利一種路網環境下基于時變信息的skyline查詢更新方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN117009615B 。

龍圖騰網通過國家知識產權局官網在2025-08-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202311015964.9，技術領域涉及：G06F16/909；該發明授權一種路網環境下基于時變信息的skyline查詢更新方法是由李松;王赫;袁登科;吳楠設計研發完成，并于2023-09-15向國家知識產權局提交的專利申請。

本一種路網環境下基于時變信息的skyline查詢更新方法在說明書摘要公布了：本發明公開了一種路網環境下基于時變信息的skyline查詢更新方法，首先根據skyline延伸性質對數據進行預處理，進一步利用道路網Voronoi數據結構進行數據精煉剪枝并通過網格索引進行路網信息的存儲，其次，通過提出得網格索引擴展樹作為主要思想進行查詢，為了更好的處理路網中不斷變化的信息，設計了兩種數據結構來維護道路網的信息。理論研究與實驗表明，本發明所提的方法能夠較好的處理路網環境下基于時變信息的skyline查詢問題的同時能夠有效的解決在路網環境下對象屬性信息和道路條件不斷變化而產生的查詢結果不一致的問題。

本發明授權一種路網環境下基于時變信息的skyline查詢更新方法在權利要求書中公布了：1.一種路網環境下基于時變信息的skyline查詢更新方法，其特征在于包括以下步驟： 步驟一：利用skyline的支配關系延伸出skyline層次之間的關系，過濾無用數據，有效解決查詢效率低的問題，提高了運算性能； 步驟二：通過兩種數據結構來維護道路網信息，有效的解決道路網中對象屬性信息和道路條件不斷變化產生的查詢效率低的問題； 步驟三：提出了skyline對象更新算法，表示為當對象oi不屬于RODL時，若更新道路網距離后，對象oi到節點n的道路網距離doi，ndε，則對象oi需添加到TADA和RODL中進行支配關系比較，并進行結果集的更新；當在TADA中存在oi,oj＝-1，并且在RODL中的位置oi在oj之后，那么此時oi不能更新到結果集SP中，反之，oi屬于SP；當存在一些對象oj屬于結果集時，只有當o的屬性距離均優于oj時，oj才從結果集中移除，此時結果集更新；此外，對數據進行更新處理時需進行以下兩個情況的判斷： 1當對象oi屬于RODL，但是oi不屬于SP時，邊長更新距離之后d'oi，ndε，因此對象oi在RODL中的位置在oj之前，有可能被o支配，若在TADA中存在oi,oj＝1，此時可將oj從結果集中移除，更新結果集SP；另外，由于邊長的更新，先前在RODL中oi前面的對象有可能不再支配oi，此時oi可作為候選SP；當在TADA中不存在oi,oj＝-1且不存在oj的距離屬性優于oi，此時oi可作為全局SP，此時更新結果集SP； 2當對象oi屬于RODL，且oi屬于SP時，由于長更新距離之后d'oi，ndε，距離屬性更優，此時oi仍屬于結果集SP；若結果集存在任意對象oj，同時滿足條件在TADA中oi,oj＝1且在RODL中oi的位置在oj之前，那么oj將從結果集中移除，結果集更新，并結合兩種數據結構，有效的解決時變信息影響查詢結果效率低的問題；其中，TADA為屬性支配數組，RODL為路網距離的升序鏈表。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人哈爾濱理工大學，其通訊地址為：150080 黑龍江省哈爾濱市南崗區學府路52號哈爾濱理工大學西區；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。