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

N° de publication : WO/2019/024343 N° de la demande internationale : PCT/CN2017/113470
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é :
201710659339.604.08.2017CN
Titre (EN) EXTENDED SEARCH EXPANSION ALGORITHM BASED ON TRAJECTORY QUERY WITH SEQUENTIAL REGION OF INTEREST
(FR) ALGORITHME D'EXPANSION DE RECHERCHE ÉTENDUE BASÉ SUR UNE INTERROGATION DE TRAJECTOIRES AVEC UNE RÉGION D'INTÉRÊT SÉQUENTIELLE
(ZH) 基于带序兴趣区域的轨迹查询的扩张搜索扩展算法
Abrégé :
(EN) An extended search expansion algorithm based on a trajectory query with a sequential region of interest, comprising the following steps: 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; 2, selecting a group of query sources from a query region center; 3, performing a Dijkstra expansion algorithm on each query source, and expending a point of minimum distance at each time; 4, calculating UB and LB of space density, and updating the LB and UB; 5, determining whether LB>UB or whether all search radii exceed ε + p*dist/2, if yes, proceeding to the next step, and if not, returning to the previous step; 6, sorting trajectories according to a value of the space density UB; and 7, further refining according to a trajectory sequence, and returning to a trajectory with maximum spatial density correlation. According to the algorithm, the problem that traditional trajectory searching (TSL) is invalid for TSR querying is solved, the search space is further reduced, the traversal of overlapping regions is avoided, and the sequential TSR query can be efficiently processed.
(FR) L'invention concerne un algorithme d'expansion de recherche étendue basé sur une interrogation de trajectoires avec une région d'intérêt séquentielle, comprenant les étapes suivantes consistant à : étape 1, définir initialement une limite basse LB = 0 pour une corrélation de densité spatiale globale et une limite haute UB = +∞ de 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, appliquer un algorithme d'expansion de Dijkstra à chaque source d'interrogation, et développer à chaque fois un point de distance minimale ; étape 4, calculer UB et LB de densité spatiale, et mettre à jour les LB et UB ; étape 5, déterminer si LB > UB ou si tous les rayons de recherche dépassent ε + p*dist/2, si c'est la cas, passer à l'étape suivante, et si ce n'est pas le cas, revenir à l'étape précédente ; étape 6, trier des trajectoires conformément à une valeur de l'UB de densité spatiale ; et étape 7, affiner davantage conformément à une séquence de trajectoires, et revenir à une trajectoire à corrélation de densité spatiale maximale. L'algorithme selon l'invention permet de résoudre le problème selon lequel une recherche de trajectoires classique (TSL) n'est pas valable pour une interrogation de TSR, de réduire davantage l'espace de recherche, d'éviter la traversée de régions de chevauchement, et de pouvoir efficacement traiter l'interrogation de TSR séquentielle.
(ZH) 一种基于带序兴趣区域的轨迹查询的扩张搜索扩展算法,包括如下步骤:1:初始设置全局空间密度相关性下限LB=0,全局空间密度相关性上限UB=+∞;2:从查询区域中心中选择一组查询源;3:对每个查询源进行Dijkstra扩展算法,每次扩展距离最小的点;4:计算空间密度的上限和下限,更新LB和UB;5:判断LB>UB或所有搜索半径超过ε+p.dist/2是否成立,如成立则进入下一步;如不成立,则回到上一步;6:根据空间密度上限的值对轨迹进行排序;7:按照轨迹排序进一步细化,返回具有最大空间密度相关性的轨迹。以上方法解决了传统轨迹搜索(TSL)对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)