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

Pub. No.: WO/2019/024347 International Application No.: PCT/CN2017/113474
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:
201710659359.304.08.2017CN
Title (EN) HEURISTIC EXTENDED SEARCH ALGORITHM BASED ON TRAJECTORY QUERY WITH INTEREST REGIONS
(FR) ALGORITHME DE RECHERCHE ÉTENDU HEURISTIQUE BASÉ SUR UNE INTERROGATION DE TRAJECTOIRE AVEC DES RÉGIONS D'INTÉRÊT
(ZH) 基于兴趣区域的轨迹查询的启发式扩张搜索算法
Abstract:
(EN) A heuristic extended search algorithm based on a trajectory query with 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 further refinement according to the trajectory sequence, and returning a trajectory with a maximal spatial density correlation. According to the algorithm, the problem that conventional trajectory searching (TSL) is invalid for TSR querying is resolved, the search space is further reduced, the traversal of overlapping regions is avoided, and the query performance is improved.
(FR) L'invention concerne un algorithme de recherche étendue heuristique basé sur une interrogation de trajectoire avec des régions d'intérêt, comprenant les étapes suivantes : étape 1, définir initialement une limite basse LB = 0 d'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, mettre initialement la priorité de toutes les sources d'interrogation à zéro, et exécuter une recherche heuristique basée sur un classement de priorité à partir de chaque source ; étape 4, calculer la limite haute et la limite basse 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, revenir à l'étape précédente ; étape 6, trier des trajectoires conformément à la valeur de la limite haute de la densité spatiale ; et étape 7, effectuer un autre affinement conformément à la séquence de trajectoire, et revenir à une trajectoire ayant une corrélation de densité spatiale maximale. L'algorithme résout le problème selon lequel une recherche de trajectoire classique (TSL) est invalide pour une interrogation de TSR, réduit en outre l'espace de recherche, évite la traversée de régions de chevauchement, et améliore les performances d'interrogation.
(ZH) 一种基于兴趣区域的轨迹查询的启发式扩张搜索算法,包括如下步骤:1:初始设置全局空间密度相关性下限LB=0,全局空间密度相关性上限UB=+∞;2:从查询区域中心中选择一组查询源;3:所有查询源优先级初始设置为0;从每个查询源按照基于优先级排名进行启发式搜索;4:计算空间密度的上限和下限,更新LB和UB;5:判断LB>UB或所有搜索半径超过ε+p.dist/2是否成立,如成立则进入下一步;如不成立,则回到上一步;6:根据空间密度上限的值对轨迹进行排序;7:按照轨迹排序进一步细化,返回具有最大空间密度相关性的轨迹。该方法解决了传统轨迹搜索(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)