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