隨著現(xiàn)代交通的飛速發(fā)展,城市路網(wǎng)信息也變得十分復(fù)雜,現(xiàn)實生活中人們對基于路網(wǎng)的地理信息應(yīng)用需求日益強烈,其相關(guān)方向的問題也引起了眾多空間數(shù)據(jù)庫研究者的關(guān)注。在空間數(shù)據(jù)庫領(lǐng)域,空間位置的影響力評價與查詢是一個經(jīng)典問題,現(xiàn)有的空間位置影響力研究針對一個空間點對象。本文提出路段空間影響力評價問題,將空間點對象擴展到線性路段,其可以廣泛應(yīng)用于商業(yè)宣傳、交通路徑規(guī)劃、選址等領(lǐng)域�？紤]以下多種應(yīng)用場景:首先,廣告商計劃沿道路兩邊投放戶外宣傳廣告牌,希望在一定的成本范圍內(nèi)讓有限的廣告牌數(shù)量影響力達(dá)到最大,輻射盡可能多的目標(biāo)群體。另外,宣傳部門擬開展某主題的宣傳活動,在一定的時間內(nèi)經(jīng)過城市某一段路,宣傳路線規(guī)則希望選擇與主題相關(guān)的路段。以上應(yīng)用均可以采用路段空間影響力評價來解決。首先,本文定義了路段空間影響力問題。針對實際應(yīng)用需求,本文將交通網(wǎng)絡(luò)作為評價對象,空間興趣點與移動對象作為參照對象,考慮到空間影響力的距離特征,將參照對象投影到交通網(wǎng)絡(luò)上生成投影網(wǎng)絡(luò)。同時,路段的空間影響力與主題相關(guān),設(shè)計了主題相關(guān)影響力評價方法。其次,本文設(shè)計了高效的路段空間影響力查詢算法。由于交通網(wǎng)絡(luò)結(jié)構(gòu)的復(fù)雜性及參照對象... 

【文章來源】：沈陽建筑大學(xué)遼寧省

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

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

【部分圖文】：

圖３．１路網(wǎng)投影過程??Ｆｉｇ?３．１?Ｒｏａｄ?ｎｅｔｗｏｒｋ?ｐｒｏｊｅｃｔｉｏｎ?ｐｒｏｃｅｓｓ??

：??ＭＴｉ／（Ｌ）?＝?ａｒｇｍａｘ（Ｍ（Ｓｉ））?（３．２）??位置路段影響力查詢問題如公式３．２所示，Ｍ（￥）代表任意路段的影響力，在所有路??段影響力中選取最大的即為所求。查詢結(jié)果返回以位置Ｚ為中心向兩側(cè)分散的一段路，??其影響力大于其它以Ｉ為中心的任意路段。??問題１是一個給定位置影響力的查詢問題，其代價取決于路段的長度及包含路口的??數(shù)量，對于每段路的影響力只需統(tǒng)計其中投影對象的數(shù)量即可，最后結(jié)果返回影響力最??大的一條路段，一般應(yīng)用查詢路段影響力的路口數(shù)不會太多。如圖３．２所示，假設(shè)從路??網(wǎng)中的Ｖ２位置為起點開始，沿著路網(wǎng)延伸給定長度／，目６夠經(jīng)過Ｖ２、Ｖｉ、Ｖ４、Ｖ７、Ｖｓ幾個??結(jié)點，那么它的代價是每個結(jié)點的路口個數(shù)及其所在邊包含的投影對象數(shù)量的乘積，其??中每一個前置結(jié)點到下一結(jié)點都會占用一條路，因此從Ｖｌ、Ｖ４、ｖ７、作的路口數(shù)量需要??減去一條，即為３條。假設(shè)每個結(jié)點含有ｍ個路口，在長度／的限制下經(jīng)過Ａ７個結(jié)點，??每條邊投影對象的數(shù)量為Ａ個，那么其代價為ｍ［／ｃ（ｍ?－?Ｉ）］”－１。??—?＼?—?吟〇??ｆ?＾??．……■??〇￣￣￣……—??＾４?ｉ?｜／５?＾６??……?？ｉ?６—??＾?１＾２?ｌ＾ｉ??圖３．２路網(wǎng)代價示例圖??Ｆｉｇ?３．２?Ｒｏａｄ?ｎｅｔｗｏｒｋ?ｃｏｓｔ?ｅｘａｍｐｌｅ?ｄｉａｇｒａｍ??１６??

碩士研宄生學(xué)位論文?３面向靜態(tài)對象的影響力查詢算法??３．２路段影響力査詢處理??３．２．１查詢框架??本章節(jié)的路線影響力查詢處理框架如圖３．３所示，包括數(shù)據(jù)準(zhǔn)備、數(shù)據(jù)集成、投影??操作、投影路網(wǎng)序列化、建立索引、查詢算法、實驗分析、模型評價等八個部分。??？投影路網(wǎng)序列化??個?［―???，??投？彡操作?⑤建乂索引??？投論作?，?丨＇１、？⑥查詢算法??②數(shù)據(jù)集成?ｄ?ｈ?ＬＪ?［二??雜誠；ｉ次樹制｜⑦實驗分析??路網(wǎng)地圖?＂?？觀評價??①數(shù)據(jù)準(zhǔn)備??Ｉ?的丨，１，?〇?°??ｆｒ＼ｓＺＺＴ］?°?。超市?？????１?〇次院?〇??路網(wǎng)數(shù)據(jù)?地理信息點數(shù)據(jù)?主題分類??圖３．３查詢處理框架??Ｆｉｇ?３．３?Ｑｕｅｒｙ?ｐｒｏｃｅｓｓｉｎｇ?ｆｒａｍｅｗｏｒｋ??（１）數(shù)據(jù)準(zhǔn)備：數(shù)據(jù)采用２００８北京路網(wǎng)和北京市地圖，分別獲取北京省級道路網(wǎng)絡(luò)??和用作參照對象的信息點數(shù)據(jù)信息。由于原始路網(wǎng)信息以大量折線片段形式描述，需要??對其進(jìn)行連接整合處理。對信息點數(shù)據(jù)通過關(guān)鍵字進(jìn)行主題分類，可劃分為醫(yī)療、商超、??公司、政府機關(guān)等多個分類。在數(shù)據(jù)預(yù)處理階段，同時還需對缺失數(shù)據(jù)進(jìn)行補充或刪除，??保證數(shù)據(jù)的科學(xué)性和有效性。??（２）數(shù)據(jù)集成：為了將路網(wǎng)數(shù)據(jù)和參照信息點數(shù)據(jù)集成為一個路網(wǎng)地圖，需要將兩??者參照坐標(biāo)系統(tǒng)一到同一個圖層中。此外抓取得到的路網(wǎng)數(shù)據(jù)本身為ＢｅＵｉｎｇｊ９５４地理??嘩標(biāo)系，需要使用程序轉(zhuǎn)換為實驗需求的Ｋｒａｓｏｖｓｋｙ＿１９４０直角坐標(biāo)系，只有平面直角坐??標(biāo)系中才能方便后續(xù)的計算。??（３）投影操作：為了對計算路段的影響力，需要將路段周邊

【參考文獻(xiàn)】：
期刊論文
[1]地理空間數(shù)據(jù)可視分析綜述[J]. 周志光,石晨,史林松,劉亞楠.  計算機輔助設(shè)計與圖形學(xué)學(xué)報. 2018(05)
[2]用戶偏好約束的空間關(guān)鍵詞范圍查詢處理方法[J]. 郭帥,劉亮,秦小麟.  計算機科學(xué). 2018(04)
[3]空間數(shù)據(jù)連續(xù)尺度表達(dá)的矢量金字塔模型[J]. 晏雄鋒,艾廷華,張翔,楊偉.  武漢大學(xué)學(xué)報(信息科學(xué)版). 2018(04)
[4]基于空間數(shù)據(jù)的北京二環(huán)內(nèi)夜間街道活力與影響因素分析[J]. 裴昱,吳灈杭,唐義琴,李婷婷,龍瀛.  城市建筑. 2018(09)
[5]空間數(shù)據(jù)庫的概念及發(fā)展趨勢探究[J]. 周艷芳.  產(chǎn)業(yè)與科技論壇. 2018(02)
[6]路網(wǎng)上范圍受限的Top-k空間關(guān)鍵字查詢[J]. 陳子軍,李盛陽,劉文遠(yuǎn).  小型微型計算機系統(tǒng). 2017(12)
[7]支持空間數(shù)據(jù)移動查詢的索引研究[J]. 張素智,趙亞楠,楊芮.  湖北民族學(xué)院學(xué)報(自然科學(xué)版). 2017(04)
[8]基于八叉樹與KD樹索引的點云配準(zhǔn)方法[J]. 王育堅,廉騰飛,吳明明,高倩.  測繪工程. 2017(08)
[9]基于虛擬現(xiàn)實的操作空間度量方法與工具設(shè)計[J]. 文天樂.  環(huán)球市場信息導(dǎo)報. 2017(14)
[10]障礙空間中基于Voronoi圖的組反k最近鄰查詢研究[J]. 張麗平,劉蕾,郝曉紅,李松,郝忠孝.  計算機研究與發(fā)展. 2017(04)

博士論文
[1]面向位置服務(wù)的移動對象并發(fā)查詢處理技術(shù)[D]. 趙亮.國防科學(xué)技術(shù)大學(xué) 2010

碩士論文
[1]地理信息系統(tǒng)中拓?fù)淇臻g關(guān)系及空間推理研究[D]. 應(yīng)新洋.重慶大學(xué) 2003



本文編號：3453705