最近幾年,隨著移動設備的普及和地理定位技術的發(fā)展,基于地理位置數(shù)據(jù)的研究層出不窮,這其中有軌跡相似度研究、活動軌跡搜索、用戶偏好的軌跡推薦等等�；谶@些研究的服務,如旅游路線推薦,給人們的生活帶來了極大的便利。在這些研究中,軌跡搜索是一種重要的核心技術。影響軌跡搜索的因素有空間距離、活動信息和路網(wǎng)信息等等,現(xiàn)有的軌跡搜索技術考慮了其中多個因素,但是沒有同時將空間距離,活動信息,路網(wǎng)信息這三個考慮在內(nèi)。為了解決這個問題,本文研究了基于路網(wǎng)的活動軌跡高效搜索技術。我們在研究軌跡地理位置數(shù)據(jù)的基礎上,將軌跡的活動信息、路網(wǎng)信息都加以考量。在軌跡數(shù)據(jù)庫中,只有當一條軌跡滿足了查詢軌跡的活動要求,同時地理距離相近,路網(wǎng)信息相似的情況下,才會被推薦給查詢用戶,從而使得推薦的軌跡更符合用戶的要求。本文中的算法不僅會推薦最優(yōu)的軌跡,還會找到k個最相似的軌跡。為了支持高效率的搜索過程,本文將路網(wǎng)信息映射到高維空間中的一個點,然后使用RTree和RTree-3D技術分別對空間域中的軌跡點和路網(wǎng)域中的點進行索引。本文的算法充分考慮了軌跡的空間距離、活動信息和路網(wǎng)信息,采用啟發(fā)式的搜索策略同時在空間域中和路網(wǎng)... 

【文章來源】：蘇州大學江蘇省 211工程院校

【文章頁數(shù)】：62 頁

【學位級別】：碩士

【部分圖文】：

圖１－１軌跡搜索的一個案例??

ｍａｎａｇｅｍｅｎｔ?＿ＩＤ?■“ｖ?Ｉｎｔｅｇｒａｔｉｏｎ??０ＪＢ?ＪＭＸ?Ｓｔｒｕｔｓ??＿ａｔｌＳ?ＪＭＳ?Ｔａｐｅｓｔｒｙ??ＪＣＡ?ＪＳＦ??Ｒｅｍｏｔｍｇ?Ｒｉｃｈ?Ｖｉｅｗ?Ｓｕｐｐｏｒｔ??ＣＥＪＢＳ，?ＪＳＰｓＪａｓｐｅｒ?Ｒｅｐｏｒｔｓ??ＡＯＰ?Ｅｍａｉｌ?Ｅｘｃｅ｜??Ｓｐｒｉｎｇ?Ｐｏｒｔｌｅｔ?ＭＶＣ??Ｓｐｒｉｎｇ?ＡＯＰ??Ａｓｐｅｃｔｌ?ｉｎｔｅｇｒａｔｉｏｎ??Ｃｏｒｅ??Ｔｈｅ?ｉｏｃ?ｃｏｎｔａｉｎｅｒ??圖２－１?Ｓｐｒｉｎｇ模塊圖??記錄等功能。??２．３．２?ＳｐｒｉｎｇＭＶＣ?框架??很多應用程序在處理數(shù)據(jù)和對象時存在緊耦合的問題。通常，更新業(yè)務對象的??命令都是從視圖本身發(fā)起的，使視圖對任何業(yè)務對象更改都有高度敏感性。而且，??當多個視圖依賴于同一個業(yè)務對象吋是沒有靈活性的。??ＳｐｒｉｎｇＭＶＣ是－種基于Ｊａｖａ的實現(xiàn)ｆＭＶＣ設計模式的輕量級ｗｅｂ框架，將ｗｅｂ層??進行解耦，這個框架可以幫助我們簡化開發(fā)。??ＳｐｒｉｎｇＭＶＣ的優(yōu)勢在于：??（１）強大的配置方式：框架類和應用程序類都能作為ＪａｖａＢｅａｎ配置，支持跨多??個ｃｏｎｔｅｘｔ的引用。??（２）可適配、非侵入：可以根據(jù)不同的應用場景，選擇控制器子類（ｓｉｍｐｌｅ型、??ｃｏｍｍａｎｄ型、ｆｒｏｍ型、ｗｉｚａｒｄ型、ｍｕｌｔｉ－ａｃｔｉｏｎ型或者自定義），而不是一個單一控??制器（比如Ａｃｔｉｏｎ／ＡｃｔｉｏｎＦｏｒｍ）繼承。??（３）可重用的業(yè)務代碼：可以使用現(xiàn)有的業(yè)務對象作為命令或表單對象，而不??需要去擴展某個特定框架的基類。??ＳｐｒｉｎｇＭＶＣ的流程如圖

４．通過處理器適????１０、演染視?８、視圖?＇、ｆｉｄ器調(diào)用具體的?Ｈａｎｄｌｅｒ??圖?ｉ?解析?＼?處理器?（即Ｃｏｎｔｒｏｌｌｅｒ）??Ｉ?１?４??￣６、返回?１????＊￣??＾?７、返回?ＭｏｄｅｌＡｎｄＶｉ?Ｓ、調(diào)用處理??ｖｉｅｗ?視?ＳＩ?ＶｉｅｗＲｅｓｏｌｖｅｒ?ｖｉｅｗＡｎｄＶｉｅｗ??＾＾?????丨視―?丨?｜?＼?Ｘ?Ｉ?：??ＨａｎｄｌｅｒＡｄａｐｔｅｒ??＼＼?（處理器適配器）??圖２－２?ＳｐｒｉｎｇＭＶＣ流程圖??２．３．３?ＭｙＢａｔｉｓ?框架??ＭｙＢａｔｉｓ是ａｐａｃｈｅ的－款開源的持久層框架，它對ＪＤＢＣ的操作數(shù)據(jù)庫的過程進??行封裝，使開發(fā)者只需要關注ＳＱＬ本身。沒有持久層框架的話，開發(fā)者需要手寫很??多ＪＤＢＣ代碼和設置參數(shù)代碼。ＭｙＢａｔｉｓ可以讓這些代碼都在配置文件體現(xiàn)，即簡化??了代碼，又讓程序擁有更好的可維護性。實現(xiàn)數(shù)據(jù)庫操作的基本流程如下：??（丨）編寫ｘｍｌ文件，配置運行環(huán)境。??（２）通過１０流載入ｘｍｌ文件，創(chuàng)建ＳｑｌＳｅｓｓｉｏｎＦａｃｔｏｒｙ對象（會話工廠）。??（３）由會話工廠，創(chuàng)建ＳｑｌＳｅｓｓｉｏｎ對象（會話）。??（４）通過ＳｑｌＳｅｓｓｉｏｎ對象，操作數(shù)據(jù)庫。注意增刪改操作需要提交事務，否則??對數(shù)據(jù)庫做出的修改不會更改數(shù)據(jù)庫中的記錄。??（５）最后需要關閉ＳｑｌＳｅｓｓｉｏｎ對象和１０流，釋放資源。??２．４問題定義??給定一條查詢軌跡２?＝?｛引，仍，．．斗，｝，２包含若千個軌跡點，每個軌跡點攜帶活動??信息以及到下一個點的交通方式信息，從軌跡數(shù)據(jù)庫中找出包含２的所

【參考文獻】：
期刊論文
[1]一種面向相似查詢的軌跡索引方法[J]. 王飛,龐悅,周向東,陳海波.  計算機應用與軟件. 2017(11)
[2]基于海量車牌識別數(shù)據(jù)的相似軌跡查詢方法[J]. 趙卓峰,盧帥,韓燕波.  清華大學學報(自然科學版). 2017(02)
[3]一種車輛移動對象相似軌跡查詢算法[J]. 盧帥,趙卓峰,韓燕波.  計算機與數(shù)字工程. 2014(09)



本文編號：3360824