本文關(guān)鍵詞：基于交通流量圖的交通信息提取技術(shù)研究　出處：《長安大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 谷歌地圖 瓦片 交通流量圖 區(qū)域填充

【摘要】：本文通過探討當前交通信息提取技術(shù)的發(fā)展,論述了采取針對網(wǎng)絡(luò)發(fā)布的流量圖進行數(shù)據(jù)提取的方法,并且給出了一種可行的實際路段中交通信息提取方法。本文首先結(jié)合當前網(wǎng)絡(luò)地圖的瓦片金字塔技術(shù)和特點,分析了交通流量瓦片地圖的屬性。通過引用隊列和寬度優(yōu)先遍歷等數(shù)據(jù)結(jié)構(gòu)知識,著重闡述了網(wǎng)絡(luò)爬蟲技術(shù)的工作原理和基本操作方法,在此基礎(chǔ)上發(fā)現(xiàn)可以構(gòu)造網(wǎng)絡(luò)爬蟲來批量獲取網(wǎng)絡(luò)上的各種信息。由此,本文設(shè)計了一個基于網(wǎng)絡(luò)爬蟲技術(shù)的交通流瓦片下載器,實現(xiàn)了交通流量圖的批量下載,從而為后續(xù)交通流量數(shù)據(jù)的提取研究奠定了基礎(chǔ);其次,在進行交通流量元素提取過程中,針對交通量元素混色干擾問題,給出了區(qū)域填充種子算法。算法由內(nèi)向外按照八連通的八個方向逐步向外填色,從而有效去除了同色區(qū)域的各種干擾;同時,在代碼設(shè)計過程中,采用引用傳遞技術(shù)來優(yōu)化算法程序,提高了算法程序的運行效率,從整體上提高了交通流量圖預(yù)處理操作的效率和準確性;最后,根據(jù)預(yù)處理的結(jié)果,提出了一個可行的交通信息提取方案。方案的主要思想是對真實交通環(huán)境下的路網(wǎng)和路段進行定義,并對定義的路段進行編碼,再通過相應(yīng)的匹配算法對路段與其對應(yīng)的交通流量瓦片的像素點坐標和ARGB向量進行關(guān)聯(lián),最終獲取相應(yīng)路段的交通擁堵狀態(tài)判定信息,實現(xiàn)了交通信息的提取。
[Abstract]:This paper discusses the development of current traffic information extraction technology and discusses the method of data extraction based on the flow chart published by the network. And a feasible method of extracting traffic information is given. Firstly, this paper combines the technology and characteristics of tile pyramid of current network map. The attributes of the traffic flow tile map are analyzed. By referring to the data structure knowledge such as queue and width priority traversal, the working principle and basic operation method of the network crawler technology are expounded. On this basis, it is found that the crawler can be constructed to get all kinds of information on the network in batches. Therefore, this paper designs a traffic flow tile loader based on the technology of web crawler. The mass download of the traffic flow chart is realized, which lays a foundation for the research of the subsequent traffic flow data extraction. Secondly, in the process of extracting traffic flow elements, a region filling seed algorithm is proposed to solve the problem of mixed color interference of traffic volume elements. Thus, all kinds of interference in the same color area are removed effectively. At the same time, in the process of code design, the use of reference transfer technology to optimize the algorithm program, improve the efficiency of the algorithm program, from the overall traffic flow graph pre-processing operation efficiency and accuracy; Finally, according to the results of preprocessing, a feasible scheme of traffic information extraction is proposed. The main idea of the scheme is to define the road network and road sections under the real traffic environment, and code the defined sections. Then the corresponding matching algorithm is used to correlate the pixel coordinates and ARGB vectors between the sections and the corresponding traffic flow tiles, and finally obtain the traffic congestion decision information of the corresponding sections. The extraction of traffic information is realized.
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：U491

【相似文獻】

相關(guān)期刊論文 前10條

1 彭軻;廖聞劍;;基于瀏覽器服務(wù)的網(wǎng)絡(luò)爬蟲[J];硅谷;2009年04期

2 于成龍;于洪波;;網(wǎng)絡(luò)爬蟲技術(shù)研究[J];東莞理工學(xué)院學(xué)報;2011年03期

3 楊松梅;;網(wǎng)絡(luò)爬蟲[J];硅谷;2009年15期

4 朱學(xué)芳;韓占校;;一種圖像主題網(wǎng)絡(luò)爬蟲的實現(xiàn)方法研究[J];南京師范大學(xué)學(xué)報(工程技術(shù)版);2008年04期

5 姜從群;;簡析搜索引擎的網(wǎng)絡(luò)爬蟲技術(shù)[J];科技視界;2012年29期

6 李曉鑫;;XiaoQBot網(wǎng)絡(luò)爬蟲設(shè)計與實現(xiàn)[J];硅谷;2011年13期

7 成功;李小正;趙全軍;;一種網(wǎng)絡(luò)爬蟲系統(tǒng)中URL去重方法的研究[J];中國新技術(shù)新產(chǎn)品;2014年12期

8 黃初指;;網(wǎng)絡(luò)爬蟲用于電力廣域網(wǎng)信息收集的探討[J];福建電力與電工;2008年03期

9 劉明輝;張志平;張新民;;網(wǎng)絡(luò)資源聚合方法探析[J];機械管理開發(fā);2008年05期

10 趙婧宇;莫翹楚;張洋;;企業(yè)名錄垂直搜索系統(tǒng)的設(shè)計與實現(xiàn)[J];企業(yè)技術(shù)開發(fā);2014年08期

相關(guān)會議論文 前4條

1 夏詔杰;郭力;李曉霞;;化學(xué)主題網(wǎng)絡(luò)爬蟲的研究[A];第十屆全國計算(機)化學(xué)學(xué)術(shù)會議論文摘要集[C];2009年

2 李楠;谷利澤;鈕心忻;;用于XSS掃描的網(wǎng)絡(luò)爬蟲的設(shè)計與實現(xiàn)[A];2010年全國通信安全學(xué)術(shù)會議論文集[C];2010年

3 張軍;于浩;內(nèi)野寬治;;UGC中產(chǎn)品評論信息的挖掘[A];內(nèi)容計算的研究與應(yīng)用前沿——第九屆全國計算語言學(xué)學(xué)術(shù)會議論文集[C];2007年

4 徐劍;柯貴明;;網(wǎng)絡(luò)爬蟲技術(shù)在搜索引擎中的應(yīng)用[A];全國第21屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2010）暨全國第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2010年

相關(guān)碩士學(xué)位論文 前10條

1 陶俊文;基于Heritrix框架的專業(yè)鎮(zhèn)信息網(wǎng)絡(luò)爬蟲系統(tǒng)[D];華南理工大學(xué);2015年

2 馬漢超;基于主題網(wǎng)絡(luò)爬蟲的汽車行業(yè)多元信息web系統(tǒng)設(shè)計與實現(xiàn)[D];西南交通大學(xué);2015年

3 李威;基于交通流量圖的交通信息提取技術(shù)研究[D];長安大學(xué);2015年

4 朱嶸良;分布式并行環(huán)境下的網(wǎng)絡(luò)爬蟲研究[D];中央民族大學(xué);2015年

5 周思華;股票系統(tǒng)之熱門話題發(fā)現(xiàn)子系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

6 丁杰;基于網(wǎng)絡(luò)爬蟲的虛假網(wǎng)頁主動智能檢測[D];華北電力大學(xué);2015年

7 唐華棟;網(wǎng)頁防抓取系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

8 白劍飛;基于層次主題模型的網(wǎng)絡(luò)新聞匯聚[D];浙江大學(xué);2015年

9 金梅;網(wǎng)絡(luò)爬蟲性能提升與功能拓展的研究與實現(xiàn)[D];吉林大學(xué);2012年

10 芮虎;比價購物平臺中網(wǎng)絡(luò)爬蟲的設(shè)計與實現(xiàn)[D];華東理工大學(xué);2013年

，

本文編號：1380258