海量出租車軌跡數(shù)據(jù)探索性分析方法的研究與實現(xiàn)
發(fā)布時間:2018-08-07 17:10
【摘要】:隨著衛(wèi)星技術(shù)、無線通訊技術(shù)和定位技術(shù)的迅猛發(fā)展,現(xiàn)在已可以快速、便捷地獲取海量的車輛軌跡數(shù)據(jù)。這些軌跡數(shù)據(jù)具有數(shù)量多、覆蓋廣、密度大的特點,對其進行分析和挖掘,可以獲得車輛關(guān)于移動過程方面的信息。要應(yīng)用這些海量軌跡數(shù)據(jù),需首先對其進行探索性分析,而該分析的重要基礎(chǔ)就是數(shù)據(jù)的可視化。車輛軌跡數(shù)據(jù)從其物理構(gòu)成上來說,由大量矢量軌跡點組成,F(xiàn)有成熟商業(yè)數(shù)據(jù)庫管理軟件內(nèi)部采用的可視化機理是通過創(chuàng)建矢量索引的方式來實施可視化。這種方法的缺點在于,當(dāng)點的數(shù)量激增時,如數(shù)百萬個點,可視化的效率會迅速降低,也阻礙進一步的探索性分析。為了解決此問題,本文提出了一種基于影像金字塔的可視化方法,并在此基礎(chǔ)上展開探索性分析。 影像金字塔是指在同一空間參照下,由分辨率從高到低、數(shù)據(jù)量從大到小的圖片構(gòu)成的金字塔狀影像集,是一種適用于柵格圖像的分層數(shù)據(jù)結(jié)構(gòu)形式,可以滿足不同的顯示要求。我們提出的可視化方法簡述如下:將矢量的軌跡點轉(zhuǎn)換成柵格數(shù)據(jù),平面上,為其建立格網(wǎng)索引,縱向上,為其構(gòu)建影像金字塔。為避開硬件限制,防止圖片太大無法生成,以及提高存取效率,將金字塔每層圖片再分割成地圖瓦片。顯示時,根據(jù)當(dāng)前顯示級別,將視圖范圍與金字塔的某層進行求交運算,相交部分的圖片或圖片的一部分畫到屏幕顯示。文中詳細(xì)介紹了矢量軌跡點到柵格數(shù)據(jù)的轉(zhuǎn)換,格網(wǎng)索引的建立,影像金字塔及地圖瓦片的構(gòu)建方法,以及可視化操作的實現(xiàn)步驟,并實現(xiàn)了一個案例應(yīng)用。以上海市某日出租車軌跡和深圳市多日出租車軌跡作為實驗數(shù)據(jù),為分析不同參數(shù)對可視化效率的影響,共設(shè)計了四組對比實驗,通過運行本文所提出的可視化方法,實現(xiàn)了軌跡的快速可視化,運行結(jié)果顯示,本文提出的方法可以有效地解決海量車輛軌跡數(shù)據(jù)可視化效率低下的問題。在實現(xiàn)可視化方法的基礎(chǔ)上開展了初步的探索性分析,包括軌跡信息回放、行駛信息統(tǒng)計和駕駛行為分析等功能。行駛信息統(tǒng)計包括計算載客時間、空載時間和平均速度等;駕駛行為分析指計算出租車在載客狀態(tài)下的超速、急加速和急減速比率。
[Abstract]:With the rapid development of satellite technology, wireless communication technology and positioning technology, massive vehicle trajectory data can be obtained quickly and conveniently. These trajectory data have the characteristics of large quantity, wide coverage and high density. By analyzing and mining them, we can obtain the information about the moving process of the vehicle. In order to apply these massive trajectory data, it is necessary to make an exploratory analysis of them first, and the important foundation of this analysis is the visualization of the data. Vehicle trajectory data is composed of a large number of vector locus points in terms of its physical composition. The visualization mechanism used in existing commercial database management software is to create vector index to implement visualization. The disadvantage of this method is that when the number of points increases, millions of points, the efficiency of visualization will be reduced rapidly, and the further exploratory analysis will be hindered. In order to solve this problem, a visualization method based on image pyramid is proposed, and an exploratory analysis is carried out. Image pyramid is a kind of pyramid image set which is composed of images with high resolution from high to low and data from large to small under the same spatial reference. It is a kind of layered data structure suitable for raster images. Can meet different display requirements. The visualization method proposed by us is as follows: the vector locus points are converted into raster data, the grid index is built on the plane, and the image pyramid is constructed longitudinally. To avoid hardware constraints, prevent images from being too large to generate, and improve access efficiency, each layer of the pyramid is further divided into map tiles. Display, according to the current level of display, the scope of the view and a layer of the pyramid to calculate the intersection, the intersection part of the picture or part of the picture to the screen display. In this paper, the transformation of vector locus to raster data, the establishment of grid index, the construction of image pyramid and map tile, and the realization of visual operation are introduced in detail, and a case application is realized. In order to analyze the effect of different parameters on the visualization efficiency, four groups of comparative experiments were designed based on the experimental data of one day taxi track in Shanghai and the multi-day taxi track in Shenzhen City, and the visualization method proposed in this paper was run. The results show that the method proposed in this paper can effectively solve the problem of low visualization efficiency of massive vehicle trajectory data. Based on the visualization method, the preliminary exploratory analysis is carried out, including the functions of track information playback, driving information statistics and driving behavior analysis. The statistics of driving information include the calculation of passenger time, no-load time and average speed, and the analysis of driving behavior refers to the calculation of the ratio of speeding, rapid acceleration and rapid deceleration of taxis under the condition of carrying passengers.
【學(xué)位授予單位】:華東師范大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2013
【分類號】:P208;U495
本文編號:2170754
[Abstract]:With the rapid development of satellite technology, wireless communication technology and positioning technology, massive vehicle trajectory data can be obtained quickly and conveniently. These trajectory data have the characteristics of large quantity, wide coverage and high density. By analyzing and mining them, we can obtain the information about the moving process of the vehicle. In order to apply these massive trajectory data, it is necessary to make an exploratory analysis of them first, and the important foundation of this analysis is the visualization of the data. Vehicle trajectory data is composed of a large number of vector locus points in terms of its physical composition. The visualization mechanism used in existing commercial database management software is to create vector index to implement visualization. The disadvantage of this method is that when the number of points increases, millions of points, the efficiency of visualization will be reduced rapidly, and the further exploratory analysis will be hindered. In order to solve this problem, a visualization method based on image pyramid is proposed, and an exploratory analysis is carried out. Image pyramid is a kind of pyramid image set which is composed of images with high resolution from high to low and data from large to small under the same spatial reference. It is a kind of layered data structure suitable for raster images. Can meet different display requirements. The visualization method proposed by us is as follows: the vector locus points are converted into raster data, the grid index is built on the plane, and the image pyramid is constructed longitudinally. To avoid hardware constraints, prevent images from being too large to generate, and improve access efficiency, each layer of the pyramid is further divided into map tiles. Display, according to the current level of display, the scope of the view and a layer of the pyramid to calculate the intersection, the intersection part of the picture or part of the picture to the screen display. In this paper, the transformation of vector locus to raster data, the establishment of grid index, the construction of image pyramid and map tile, and the realization of visual operation are introduced in detail, and a case application is realized. In order to analyze the effect of different parameters on the visualization efficiency, four groups of comparative experiments were designed based on the experimental data of one day taxi track in Shanghai and the multi-day taxi track in Shenzhen City, and the visualization method proposed in this paper was run. The results show that the method proposed in this paper can effectively solve the problem of low visualization efficiency of massive vehicle trajectory data. Based on the visualization method, the preliminary exploratory analysis is carried out, including the functions of track information playback, driving information statistics and driving behavior analysis. The statistics of driving information include the calculation of passenger time, no-load time and average speed, and the analysis of driving behavior refers to the calculation of the ratio of speeding, rapid acceleration and rapid deceleration of taxis under the condition of carrying passengers.
【學(xué)位授予單位】:華東師范大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2013
【分類號】:P208;U495
【引證文獻】
相關(guān)碩士學(xué)位論文 前2條
1 趙苗苗;基于出租車軌跡數(shù)據(jù)挖掘的推薦模型研究[D];首都經(jīng)濟貿(mào)易大學(xué);2015年
2 錢科宇;基于WebGIS的車輛監(jiān)控系統(tǒng)的性能優(yōu)化研究[D];南京郵電大學(xué);2015年
,本文編號:2170754
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/2170754.html
最近更新
教材專著