基于四叉樹(shù)的移動(dòng)終端地圖搜索算法研究與實(shí)現(xiàn)
本文關(guān)鍵詞:基于四叉樹(shù)的移動(dòng)終端地圖搜索算法研究與實(shí)現(xiàn)
更多相關(guān)文章: 空間索引 向量空間模型 空間關(guān)鍵詞搜索
【摘要】:針對(duì)智能移動(dòng)終端的GPS定位位置和用戶在終端輸入的搜索關(guān)鍵詞,設(shè)計(jì)了一種綜合性的空間關(guān)鍵詞索引框架,該框架利用倒排索引進(jìn)行文本索引,利用四叉樹(shù)索引進(jìn)行空間索引。基于該綜合索引框架設(shè)計(jì)和實(shí)現(xiàn)了一種高效準(zhǔn)確的POI搜索算法,該算法能夠根據(jù)移動(dòng)終端的位置和用戶輸入的搜索關(guān)鍵詞,從數(shù)據(jù)庫(kù)中獲取到相關(guān)度盡量高的結(jié)果,從而提高地圖搜索的準(zhǔn)確度和效率。
【作者單位】: 重慶市勘測(cè)院;
【基金】:重慶市社會(huì)民生科技創(chuàng)新資助項(xiàng)目(CSTC2015shmszx40007)
【分類(lèi)號(hào)】:P208
【正文快照】: 近幾年來(lái),移動(dòng)終端的GPS功能迅速普及,在移動(dòng)互聯(lián)網(wǎng)爆發(fā)式增長(zhǎng)的驅(qū)動(dòng)下,互聯(lián)網(wǎng)增加了空間的維度,研究顯示,大約20%的網(wǎng)絡(luò)搜索是和地理位置相關(guān)的。位置服務(wù)搜索采用關(guān)鍵詞結(jié)合地理坐標(biāo)的方式,幫助用戶從空間數(shù)據(jù)庫(kù)中找到相關(guān)的結(jié)果?臻g數(shù)據(jù)中存儲(chǔ)了許多具有坐標(biāo)位置的POI,如
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 趙園春;李成名;趙春宇;;基于R樹(shù)的分布式并行空間索引機(jī)制研究[J];地理與地理信息科學(xué);2007年06期
2 蔣子陽(yáng);周志強(qiáng);汪新慶;;3DGIS中基于改進(jìn)R樹(shù)的空間索引技術(shù)研究[J];工程地球物理學(xué)報(bào);2007年06期
3 劉榮;周宏軍;田為春;;兩種空間索引結(jié)構(gòu)在供水信息系統(tǒng)中的應(yīng)用和對(duì)比[J];東華理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
4 趙園春;李成名;趙春宇;;并行R樹(shù)空間索引中葉節(jié)點(diǎn)大小的確定方法研究[J];測(cè)繪科學(xué);2008年04期
5 王繼水;顧衛(wèi)杰;;3DGIS中混合空間索引技術(shù)的研究[J];工礦自動(dòng)化;2010年12期
6 何珍文;鄭祖芳;劉剛;吳沖龍;;動(dòng)態(tài)廣義表空間索引方法[J];地理與地理信息科學(xué);2011年05期
7 宋曉宇;周新偉;王永會(huì);;三維GIS中混合樹(shù)空間索引結(jié)構(gòu)的研究[J];沈陽(yáng)建筑大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期
8 趙鵬舉;刁明光;薛濤;李建存;;一種基于地理信息元數(shù)據(jù)標(biāo)準(zhǔn)的空間索引體系[J];科技導(dǎo)報(bào);2010年08期
9 葉偉鋒;;基于最小邊界圓空間索引結(jié)構(gòu)研究[J];新課程(教師);2010年04期
10 朱慶;龔俊;;一種改進(jìn)的真三維R樹(shù)空間索引方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2006年04期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條
1 李佳田;陳軍;趙仁亮;;一種支持離散面目標(biāo)自然鄰居查詢的空間索引[A];中國(guó)測(cè)繪學(xué)會(huì)九屆三次理事會(huì)暨2007年“信息化測(cè)繪論壇”學(xué)術(shù)年會(huì)論文集[C];2007年
2 牛紅光;李漢榮;魯強(qiáng);孫萬(wàn)民;賈俊濤;;基于線性可排序四叉樹(shù)的空間索引研究[A];第二十一屆海洋測(cè)繪綜合性學(xué)術(shù)研討會(huì)論文集[C];2009年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 李建;基于智能手機(jī)的移動(dòng)GIS空間索引研究與實(shí)現(xiàn)[D];河南理工大學(xué);2011年
2 張廳;空間索引技術(shù)研究[D];中南大學(xué);2007年
3 趙鵬舉;基于分形理論的空間索引算法研究[D];中國(guó)地質(zhì)大學(xué)(北京);2010年
4 陳伊玲;基于向量近似的復(fù)合空間索引研究[D];南京師范大學(xué);2015年
5 付偉;基于R樹(shù)的空間索引技術(shù)的研究與應(yīng)用[D];四川大學(xué);2006年
6 顧軍;R-Tree空間索引的優(yōu)化研究[D];南京師范大學(xué);2002年
7 吳敏君;GIS空間索引技術(shù)的研究[D];江蘇大學(xué);2006年
8 王鵬;配電GIS系統(tǒng)的空間索引研究[D];天津大學(xué);2007年
9 賈婷;空間索引技術(shù)在電力GIS中的研究與應(yīng)用[D];電子科技大學(xué);2010年
10 王學(xué)全;三維GIS數(shù)據(jù)庫(kù)的空間索引技術(shù)研究與探索[D];西南大學(xué);2011年
,本文編號(hào):1259862
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1259862.html