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

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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１－１軌跡搜索的一個(gè)案例??

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

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

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



本文編號(hào)：3360824