Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019024344) ALGORITHME D'EXPANSION DE RECHERCHE ÉTENDUE HEURISTIQUE BASÉ SUR UNE INTERROGATION DE TRAJECTOIRE AVEC DES RÉGIONS D'INTÉRÊT SÉQUENTIELLES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/024344 N° de la demande internationale : PCT/CN2017/113471
Date de publication : 07.02.2019 Date de dépôt international : 29.11.2017
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
深圳大学 SHENZHEN UNIVERSITY [CN/CN]; 中国广东省深圳 南山区南海大道3688号 No.3688 Nanhai Road, Nanshan District Shenzhen, Guangdong 518060, CN
Inventeurs :
毛睿 MAO, Rui; CN
李荣华 LI, Ronghua; CN
陆敏华 LU, Minhua; CN
王毅 WANG, Yi; CN
罗秋明 LUO, Qiuming; CN
商烁 SHANG, Shuo; CN
刘刚 LIU, Gang; CN
Mandataire :
上海宏京知识产权代理事务所(普通合伙) SHANGHAI HONGJING INTELLECTUAL PROPERTY AGENCY (GENERAL PARTNERSHIP); 中国上海市 黄浦区北京东路668号科技京城西楼21层A室 Room A, Floor 21 Science and Technology Jing City West Building No.668 Beijing East Road, Huangpu District Shanghai 200001, CN
Données relatives à la priorité :
201710659340.904.08.2017CN
Titre (EN) HEURISTIC EXTENDED SEARCH EXPANSION ALGORITHM BASED ON TRAJECTORY QUERY WITH SEQUENTIAL INTEREST REGIONS
(FR) ALGORITHME D'EXPANSION DE RECHERCHE ÉTENDUE HEURISTIQUE BASÉ SUR UNE INTERROGATION DE TRAJECTOIRE AVEC DES RÉGIONS D'INTÉRÊT SÉQUENTIELLES
(ZH) 基于带序兴趣区域的轨迹查询的启发式扩张搜索扩展算法
Abrégé :
(EN) Disclosed in the present invention is a heuristic extended search expansion algorithm based on a trajectory query with sequential interest regions, comprising the following steps: step 1, initially setting a lower bound LB=0 for a global spatial density correlation and an upper bound UB=+∞ for the global spatial density correlation; step 2, selecting a group of query sources from a query region center; step 3, initially setting the priority of all the query sources to 0, and performing heuristic searching based on priority ranking from each query source; step 4, calculating the upper bound and lower bound of a spatial density, and updating LB and UB; step 5, determining whether LB is greater than UB or whether all search radii exceed ε+p.dist/2, if yes, entering the next step, and if not, returning to the previous step; step 6, sorting trajectories according to the value of the upper bound of the spatial density; and step 7, performing refinement according to the trajectory sequence, and returning a trajectory with a maximal spatial density correlation. According to the present invention, the problem that conventional trajectory searching is invalid for TSR querying is resolved, the search space is reduced, the traversal of overlapping regions is avoided, the query performance is improved, and the TSR query with a sequence is effectively processed.
(FR) La présente invention concerne un algorithme d'expansion de recherche étendue heuristique basé sur une interrogation de trajectoire avec des régions d'intérêt séquentielles, comprenant les étapes suivantes consistant à : étape 1, définir initialement une limite inférieure LB=0 pour une corrélation de densité spatiale globale et une limite supérieure UB=+∞ pour la corrélation de densité spatiale globale ; étape 2, sélectionner un groupe de sources d'interrogation à partir d'un centre de région d'interrogation ; étape 3, définir initialement la priorité de toutes les sources d'interrogation comme équivalant à 0, et effectuer une recherche heuristique sur la base d'un classement de priorité à partir de chaque source d'interrogation ; étape 4, calculer la limite supérieure et la limite inférieure d'une densité spatiale, et mettre à jour LB et UB ; étape 5, déterminer si LB est supérieure à UB ou si tous les rayons de recherche dépassent ε+p.dist/2, si c'est le cas, passer à l'étape suivante, et si ce n'est pas le cas, retourner à l'étape précédente ; étape 6, trier des trajectoires en fonction de la valeur de la limite supérieure de la densité spatiale ; et étape 7, réaliser un affinement selon la séquence de trajectoire, et renvoyer une trajectoire avec une corrélation de densité spatiale maximale. Selon la présente invention, le problème selon lequel une recherche de trajectoire classique est invalide pour une interrogation TSR est résolu, l'espace de recherche est réduit, la traversée de régions se chevauchant est évitée, la performance d'interrogation est améliorée, et l'interrogation TSR avec une séquence est efficacement traitée.
(ZH) 本发明公开了一种基于带序兴趣区域的轨迹查询的启发式扩张搜索扩展算法,包括如下步骤:1:初始设置全局空间密度相关性下限LB=0,全局空间密度相关性上限UB=+∞;2:从查询区域中心中选择一组查询源;3:所有查询源优先级初始设置为0;从每个查询源按照基于优先级排名进行启发式搜索;4:计算空间密度的上限和下限,更新LB和UB;5:判断LB>UB或所有搜索半径超过ε+p.dist/2是否成立,如成立则进入下一步;如不成立则回到上一步;6:根据空间密度上限的值对轨迹进行排序;7:按照轨迹排序细化,返回具有最大空间密度相关性的轨迹。本发明解决了传统轨迹搜索对TSR查询无效的问题,减小搜索空间,避免重叠区域的遍历,提高查询性能,有效处理带序列的TSR查询。
front page image
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)