Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019024345) UNIFORM-SPEED SEARCH EXPANSION ALGORITHM BASED ON TRAJECTORY QUERY WITH SEQUENTIAL INTEREST REGIONS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/024345 International Application No.: PCT/CN2017/113472
Publication Date: 07.02.2019 International Filing Date: 29.11.2017
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
深圳大学 SHENZHEN UNIVERSITY [CN/CN]; 中国广东省深圳 南山区南海大道3688号 No.3688 Nanhai Road, Nanshan District Shenzhen, Guangdong 518060, CN
Inventors:
毛睿 MAO, Rui; CN
李荣华 LI, Ronghua; CN
陆敏华 LU, Minhua; CN
王毅 WANG, Yi; CN
罗秋明 LUO, Qiuming; CN
商烁 SHANG, Shuo; CN
刘刚 LIU, Gang; CN
Agent:
上海宏京知识产权代理事务所(普通合伙) 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
Priority Data:
201710659371.404.08.2017CN
Title (EN) UNIFORM-SPEED SEARCH EXPANSION ALGORITHM BASED ON TRAJECTORY QUERY WITH SEQUENTIAL INTEREST REGIONS
(FR) ALGORITHME D'EXPANSION DE RECHERCHE À VITESSE UNIFORME BASÉ SUR UNE INTERROGATION DE TRAJECTOIRES AVEC DES RÉGIONS D'INTÉRÊT SÉQUENTIELLES
(ZH) 基于带序兴趣区域的轨迹查询的匀速搜索扩展算法
Abstract:
(EN) Disclosed in the present invention is a uniform-speed search expansion algorithm based on a trajectory query with sequential interest regions, comprising: 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, using a Dijkstra expansion algorithm of the same rate for the center of each query region to expand a point at a minimum distance each time; step 3, calculating the upper bound and lower bound of a spatial density, and updating LB and UB; step 4, determining whether LB is greater than UB or whether search radii exceed ε, ε being a threshold set in advance, if yes, ending searching, and entering the next step, and if not, returning to step 3; step 5: sorting trajectories according to the value of the upper bound of the spatial density; and step 6: performing refinement according to the trajectory sequence, and returning a trajectory with maximal spatial density correlation. Being different from a conventional trajectory search (TSL) query, the present invention resolves the problem that existing TSL solutions are invalid for a TSR query on the basis of interest regions, and resolves the sequence problem in consideration of the sequence of the regions.
(FR) La présente invention concerne un algorithme d'expansion de recherche à vitesse uniforme basé sur une interrogation de trajectoires avec des régions d'intérêt séquentielles, comprenant les étapes consistant à : étape 1, définir initialement une limite basse LB = 0 de corrélation de densité spatiale globale et une limite haute UB = +∞ de la corrélation de densité spatiale globale ; étape 2, utiliser un algorithme d'expansion de Dijkstra du même taux par rapport au centre de chaque région d'interrogation pour développer à chaque fois un point à une distance minimale ; étape 3, calculer la limite haute et la limite basse d'une densité spatiale, et mettre à jour LB et UB ; étape 4, déterminer si LB est supérieure à UB ou si des rayons de recherche dépassent ε, ε étant un seuil défini à l'avance, si c'est le cas, mettre fin à la recherche, et passer à l'étape suivante, et si ce n'est pas le cas, revenir à l'étape 3 ; étape 5, trier des trajectoires conformément à la valeur de la limite haute de la densité spatiale ; et étape 6 : effectuer un affinement conformément à la séquence de trajectoires, et revenir à une trajectoire avec une corrélation de densité spatiale maximale. Du fait qu'elle est différente d'une demande de recherche de trajectoire (TSL) classique, la présente invention résout le problème selon lequel des solutions de TSL existantes ne sont pas valables pour une interrogation de TSR basée sur des régions d'intérêt, et résout le problème de séquence en tenant compte de la séquence des régions.
(ZH) 本发明公开了一种基于带序兴趣区域的轨迹查询的匀速搜索扩展算法,包括:1:初始设置全局空间密度相关性下限LB=0,全局空间密度相关性上限UB=+∞;2:从查询区域的每个中心使用相同速率的Dijkstra扩展算法,每次扩展距离最小的点;步骤3:计算空间密度的上限和下限,更新LB和UB;步骤4:判断LB>UB或搜索半径超过ε是否成立,ε是事先设置的阈值,如成立则搜索结束,进入下一步;如不成立,则回到步骤3;步骤5:根据空间密度上限的值对轨迹进行排序;步骤6:按照轨迹排序细化,返回具有最大空间密度相关性的轨迹。与传统轨迹搜索(TSL)查询不同,本发明基于兴趣区域,解决了现有的TSL方案对TSR查询无效的问题,且考虑到各区域的顺序,解决了顺序问题。
front page image
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)