城市大規(guī)模時(shí)空數(shù)據(jù)的可視化研究-以出租車載客記錄為例(論文)

1、項(xiàng)目名稱 城市大規(guī)模時(shí)空數(shù)據(jù)的可視化研究-以出租車載客記錄為例項(xiàng)目負(fù)責(zé)人（簽名）_所在學(xué)校（蓋章）_研究類別”含義： 基礎(chǔ)研究：指為獲得關(guān)于現(xiàn)象和可觀察事實(shí)的基本原理及新知識(shí)而進(jìn)行的實(shí)驗(yàn)性和理論性工作，它不以任何專門或特定的應(yīng)用或使用為目的。 應(yīng)用研究：指為獲得新知識(shí)而進(jìn)行的創(chuàng)造性的研究，它主要是針對(duì)某一特定的實(shí)際目的或目標(biāo)。 試驗(yàn)發(fā)展：指利用從科學(xué)研究和實(shí)際經(jīng)驗(yàn)中所獲得的現(xiàn)有知識(shí)、生產(chǎn)新材料、新產(chǎn)品、新裝置、新流程和新方法，或?qū)ΜF(xiàn)有的材料、產(chǎn)品、裝置、流程、方法進(jìn)行本質(zhì)性的改進(jìn)而進(jìn)行的系統(tǒng)性工作。 推廣應(yīng)用、科技服務(wù)：指與研究與發(fā)展活動(dòng)相關(guān)并有助于科學(xué)技術(shù)知識(shí)的產(chǎn)生、傳播和應(yīng)用的活動(dòng)。研究項(xiàng)

2、目項(xiàng)目名稱城市大規(guī)模時(shí)空數(shù)據(jù)的可視化研究-以出租車載客記錄為例研究類別21.基礎(chǔ)研究 2.應(yīng)用研究 3.試驗(yàn)發(fā)展 4.推廣應(yīng)用 5.科技服務(wù) 依托的一級(jí)學(xué)科計(jì)算機(jī)科學(xué)技術(shù)成果形式論文+報(bào)告起止時(shí)間2014年4月到2016年5 月經(jīng)費(fèi)申請總額 2 萬元其他經(jīng)費(fèi)及其來源項(xiàng)目負(fù)責(zé)人姓 名職 稱工作單位電子郵箱項(xiàng)除目負(fù)組責(zé)主人要外成五員名姓名職稱學(xué)位專業(yè)工作單位承擔(dān)任務(wù)本人簽名項(xiàng)目負(fù)責(zé)人近三年來承擔(dān)的研究項(xiàng)目項(xiàng)目名稱項(xiàng)目來源起止年月排名進(jìn)展高校學(xué)生微博使用行為大數(shù)據(jù)分析研究 寧波市教育規(guī)劃項(xiàng)目1立項(xiàng)慈溪市物流公共信息平臺(tái)建設(shè)研究慈溪市社會(huì)科學(xué)項(xiàng)目1中期智慧物流關(guān)鍵技術(shù)及優(yōu)化研究校高級(jí)別預(yù)研項(xiàng)目1中期基

3、于學(xué)習(xí)成果展示的先學(xué)后教課堂教學(xué)模式研究校教學(xué)改革項(xiàng)目1進(jìn)行寧波市質(zhì)量監(jiān)督局江北分局網(wǎng)站改版及維護(hù)寧波市質(zhì)量技術(shù)監(jiān)督局3進(jìn)行RFID環(huán)境下網(wǎng)絡(luò)攻擊的防御方法寧波新匯信息科技有限公司 4中期項(xiàng)目負(fù)責(zé)人為第一署名人的代表性成果成果名稱成果來源獲得時(shí)間排名等級(jí)extension-based clustering method: an approach to support adaptable design of the productMSEC論文2007.101EIExtension adaptive method: An Approach to support the configurable L

4、ayout designicmlc論文2010.71EIOptimization in logistics distribution based on extension coded particle swarm algorithmIccsnt論文2012.21EIModified Particle Swarm Algorithm for Vehicle Routing Optimization of Smart LogisticsIcmic論文2014.31EI基于agent的緊急狀態(tài)救援行為模型仿真工業(yè)安全與環(huán)保2014.31核心期刊1 本項(xiàng)目研究意義及國內(nèi)外同類研究工作現(xiàn)狀（附主要參考文

5、獻(xiàn)及出處）： 項(xiàng)目的研究意義 城市運(yùn)行和管理中累計(jì)的大規(guī)模數(shù)據(jù)，其樣本內(nèi)嵌于連續(xù)空間，在時(shí)間和空間上存在著很強(qiáng)的自相關(guān)性。項(xiàng)目以寧波出租車GPS數(shù)據(jù)為研究對(duì)象，結(jié)合交通地圖，通過數(shù)據(jù)挖掘和可視化技術(shù)對(duì)交通小區(qū)劃分、人們出行的OD時(shí)空分布顯示，擁堵路段時(shí)段分析等研究內(nèi)容進(jìn)行了有效研究。力求揭示出租車時(shí)空數(shù)據(jù)中的內(nèi)涵價(jià)值和演化規(guī)律，為城市交通管理決策提供重要的數(shù)據(jù)價(jià)值和參考意義。 國內(nèi)外同類研究工作現(xiàn)狀 近年來，國內(nèi)外眾多學(xué)者應(yīng)用時(shí)空數(shù)據(jù)挖掘和可視化的方法，對(duì)出租車數(shù)據(jù)的使用進(jìn)行了深入的研究。 Nivan Ferreira(2013)教授帶領(lǐng)他的研究組，開發(fā)了一個(gè)出租車OD數(shù)據(jù)分析系統(tǒng)TaxiVi

6、s,系統(tǒng)，能夠?qū)~約地區(qū)的三年的出租車數(shù)據(jù)進(jìn)行流暢的探索式分析，并且查詢操作完全圖形化，簡單直接。N. Andrienko等人對(duì)可移動(dòng)數(shù)據(jù)的挖掘和可視化方法、工具和實(shí)驗(yàn)進(jìn)行了全面梳理，指出了對(duì)于大規(guī)模時(shí)空數(shù)據(jù)利用的分析流程和發(fā)展趨勢。C. Peng等人從人類集體流動(dòng)模式的角度出發(fā)，結(jié)合所在城市地區(qū)出租車行駛數(shù)據(jù)，對(duì)面向人群進(jìn)行了時(shí)空顯示和分析。郭雪婷等（2013）以深圳市某一地區(qū)的出租車GPS實(shí)測數(shù)據(jù)為例，運(yùn)用邊界矩形法識(shí)別道路，劃分擁堵標(biāo)準(zhǔn)，并根據(jù)各道路的擁堵隸屬度確定其擁堵級(jí)別以及擁堵的時(shí)間段，建立了道路擁堵判別模型。蔡毅(2013)從南京市出租車GPS海量數(shù)據(jù)中，提取部分?jǐn)?shù)據(jù)對(duì)南京市市域

7、進(jìn)行交通小區(qū)的劃分，利用相應(yīng)的數(shù)據(jù)挖掘軟件結(jié)合聚類分析方式對(duì)其進(jìn)行分析，最終將分類數(shù)據(jù)進(jìn)行了可視化。程志華（2013）就烏魯木齊市出租車GPS 數(shù)據(jù)進(jìn)行研究，調(diào)查分析烏魯木齊市道路交通運(yùn)行基本狀況，探討出租車GPS 數(shù)據(jù)挖挖掘應(yīng)用方法的同時(shí)，為烏魯木齊市交通規(guī)劃、建設(shè)和管理提供參考。以上學(xué)者主要針對(duì)出租車時(shí)空數(shù)據(jù)的使用領(lǐng)域和分析方法進(jìn)行了較全面的研究，除此之外，還有不少學(xué)者專門針對(duì)城市出租車移動(dòng)數(shù)據(jù)應(yīng)用的理論框架、預(yù)測管理、高性能時(shí)空挖掘算法等方面的進(jìn)行了研究分，也有學(xué)者以符號(hào)學(xué)，圖形學(xué)為基礎(chǔ)來研究出租車時(shí)空數(shù)據(jù)的表示和聚集，研究層面相對(duì)較為廣泛。1Nivan Ferreira, Jorge

8、Poco, Huy T. Vo, Juliana Freire, and Claudio T. Silva, Visual Exploration of Big Spatio-Temporal Urban Data:A Study of New York City Taxi TripsJ, IEEE Trans. Visual Computing Graph, 2013,19(12): 2149-21582M. Veloso, S. Phithakkitnukoon, C. Bento, P. Olivier, and N. Fonseca. Exploratory study of urba

9、n flow using taxi traces. In First Workshop on Pervasive Urban Applications (PURBA), 2011.3C. Peng, X. Jin, K.-C. Wong, M. Shi, and P. Lio. Collective human mobility pattern from taxi trips in urban areaJ. PloS one, 2012,7(4):481-4874 郭雪婷,秦艷麗,雷震. 基于出租車GPS數(shù)據(jù)的城市道路擁堵判別J.交通信息與安全, 2013, 31(5):140-143 5 蔡

10、毅. 基于出租車GPS數(shù)據(jù)的南京市交通小區(qū)的劃分J.科技創(chuàng)新導(dǎo)報(bào),2013,(23):2186 程志華. 基于出租車GPS 數(shù)據(jù)的道路交通運(yùn)行分析以烏魯木齊市為例J.科技論壇，2013,( 35):53-547N. Andrienko and G. Andrienko. Visual analytics of movement: An overview of methods, tools and proceduresJ. Information Visualization, 2013,12(1):3248I. Boyandin, E. Bertini, P. Bak, and D. Lalan

11、ne. Flowstrates: An approach for visual exploration of temporal origin-destination dataJ. Computer Graphics Forum, 2011,30(3):971980, 9W. Zhang, S. Li, and G. Pan. Mining the semantics of origin-destination flows using taxi tracesJ. In Proceedings of UbiComp, ACM, 2012. 943949.10 Rosswog J,Ghose K.

12、Efficiently detecting clusters of mobile objects in the presence of dense noiseC. Proc of the 2010 ACM Symp on Applied Computing, New York:ACM,2010:1095-11022 主要研究內(nèi)容、目標(biāo)、方案和進(jìn)度及擬解決的關(guān)鍵問題：主要研究內(nèi)容第一部分：數(shù)據(jù)采集(1)原始數(shù)據(jù)主要保存出租車上裝配的GPS終端所采集的數(shù)據(jù)，這些數(shù)據(jù)包括序號(hào)，車牌號(hào)碼，GPS時(shí)間，經(jīng)度，緯度，車輛狀態(tài)(空車、重車)，車輛速度，車輛方向(8個(gè)方向),車費(fèi)，距離信息。(2)對(duì)采集的原始

13、數(shù)據(jù)過濾、抽樣，入庫。第二部分：出租車OD數(shù)據(jù)分析(1)根據(jù)PGS數(shù)據(jù)結(jié)合寧波市交通地圖，計(jì)算分析不同區(qū)域上下客流量隨時(shí)間的變化情況和發(fā)展趨勢。(2) 研究交通樞紐地區(qū)的交通流。選取特定區(qū)域出發(fā)和到達(dá)的客流量以形成對(duì)比分析。(3) 根據(jù)小區(qū)劃分和出租車GPS數(shù)據(jù)，給出載客出租車的OD時(shí)空分布，以計(jì)算某一時(shí)段地段出租車節(jié)點(diǎn)分布情況。(4)在基本載座人員數(shù)量確定的假設(shè)條件下，對(duì)人們出行的OD時(shí)空分布進(jìn)行數(shù)據(jù)推斷和有效預(yù)測。第三部分：交通小區(qū)劃分和道路擁堵分析(1) 根據(jù)車載數(shù)量和人們出行分布顯示，應(yīng)用特定k-means等聚類算法劃分交通小區(qū)，匹配分析現(xiàn)有出租車投放機(jī)制。 (2) 根據(jù)出租車載客后的

14、行駛數(shù)據(jù)，設(shè)定擁堵的標(biāo)準(zhǔn)情況，篩選出擁堵的路段時(shí)段以及擁堵的路口時(shí)段。第四部分：OD系統(tǒng)可視化開發(fā)(1)設(shè)計(jì)實(shí)現(xiàn)支持查詢分析的出租車OD系統(tǒng)，以時(shí)間、地點(diǎn)和對(duì)象屬性為查詢條件，突出系統(tǒng)的數(shù)據(jù)渲染和篩選分布圖。(2)針對(duì)大數(shù)據(jù)容量的快速查詢，計(jì)劃采用基于一個(gè)輕量級(jí)數(shù)據(jù)庫的實(shí)時(shí)交互訪問可視化界面。目標(biāo) 項(xiàng)目計(jì)劃建立一個(gè)基于出租車時(shí)空數(shù)據(jù)挖掘下的可視化分析系統(tǒng)模型。結(jié)合寧波交通地圖，能夠有效實(shí)現(xiàn)出租車OD數(shù)據(jù)分析，交通小區(qū)劃分和道路擁堵分析，為城市交通規(guī)劃和決策提供數(shù)據(jù)支持和參考分析。方案(1) 數(shù)據(jù)采集：由項(xiàng)目合作企業(yè)成員獲得出租車PGS數(shù)據(jù)，依據(jù)數(shù)據(jù)抽樣，設(shè)定數(shù)據(jù)區(qū)間，本項(xiàng)目計(jì)劃使用2013年寧

15、波7-11月之間的有效數(shù)據(jù)。(2) OD數(shù)據(jù)分析：設(shè)定交通樞紐要點(diǎn)為火車站和機(jī)場兩個(gè)實(shí)例，對(duì)比分析交通流，按時(shí)段統(tǒng)計(jì)不同區(qū)域上下客流量隨時(shí)間的變化；運(yùn)用SPSS中的聚類方法對(duì)交通小區(qū)時(shí)空分布情況進(jìn)行有效劃分；運(yùn)用擁堵指標(biāo)法、矩陣邊界法等方式對(duì)擁堵情況進(jìn)行有效識(shí)別和統(tǒng)計(jì)。(3)OD信息系統(tǒng)開發(fā)：基于C/S模式，采用輕量級(jí)數(shù)據(jù)庫為后臺(tái)，開發(fā)支持大數(shù)據(jù)交互式訪問的系統(tǒng)訪問。采用支持時(shí)間、地點(diǎn)和對(duì)象屬性為篩選條件下完全圖形化可視化呈現(xiàn)。進(jìn)度(1) 2014年4月 課題資料收集、數(shù)據(jù)采集、前期準(zhǔn)備工作； (2) 2014年5月 2014年7月 出租車OD數(shù)據(jù)分析、交通流量、樞紐數(shù)據(jù)分析；(3) 2014

16、年8月 2014年12月 出租車OD數(shù)據(jù)分析、車輛時(shí)空分布、人們出行時(shí)空預(yù)測分析；(4) 2015年1月 2015年9月 交通小區(qū)劃分，道路擁堵分析；(5) 2015年10月2015年12月 OD系統(tǒng)開發(fā)，完成數(shù)據(jù)有效集成分析 (6)2016年1月2016年5月 課題研究總結(jié)、研究報(bào)告、論文撰寫；擬解決的關(guān)鍵問題 項(xiàng)目擬解決的關(guān)鍵問題主要表現(xiàn)為以出租車PGS數(shù)據(jù)為依據(jù)，應(yīng)用可視化的方式來呈現(xiàn)數(shù)據(jù)內(nèi)在的關(guān)聯(lián)、分析、趨勢和規(guī)律。其目的是使用戶能夠交互地瀏覽數(shù)據(jù)和挖掘過程，還可以對(duì)訓(xùn)練后得到的結(jié)果模型進(jìn)行直觀的呈現(xiàn)。項(xiàng)目計(jì)劃基于一個(gè)輕量級(jí)的數(shù)據(jù)庫之上，實(shí)現(xiàn)一個(gè)高效的顯示策略。能夠有效開展車租車行駛軌

17、跡下的時(shí)空數(shù)據(jù)分析和區(qū)域時(shí)空分布展示，以達(dá)到為地區(qū)交通規(guī)劃和決策作為有效數(shù)據(jù)支持。3 與本項(xiàng)目有關(guān)的工作條件（包括研究工作基礎(chǔ)、實(shí)驗(yàn)條件等）研究工作基礎(chǔ)一是出租車PGS數(shù)據(jù)，課題使用與相關(guān)企業(yè)合作研究的方式獲取數(shù)據(jù)資料，目前共計(jì)有獲取1000個(gè)出租車用戶，30萬條PGS信息。考慮到相關(guān)數(shù)據(jù)樣本的連續(xù)性問題，獲取的數(shù)據(jù)不能覆蓋完整的用戶社會(huì)網(wǎng)絡(luò)。因此課題計(jì)劃從中選取了 600 個(gè)車租車的軌跡數(shù)據(jù)進(jìn)行實(shí)驗(yàn)。二是數(shù)據(jù)挖掘和課時(shí)化工具。主要使用的工具包括Gephi,netlogo,SPSS,java,sqlite等。所有軟件均已經(jīng)到位。相關(guān)科研條件(1)我校是一所普通高等學(xué)校，現(xiàn)有六院兩部共35個(gè)專業(yè)

18、，全日制在校大學(xué)生1萬多人，教職員工720余名。學(xué)校已具備良好的科研環(huán)境，學(xué)校對(duì)項(xiàng)目大力支持，高效管理，確保本項(xiàng)目順利完成。(2)在經(jīng)費(fèi)方面，學(xué)院有完善的財(cái)務(wù)管理制度保障，學(xué)校出臺(tái)了關(guān)于各類科研項(xiàng)目經(jīng)費(fèi)管理的幾條規(guī)定，建立了項(xiàng)目立項(xiàng)經(jīng)費(fèi)配套制度及項(xiàng)目結(jié)題獎(jiǎng)勵(lì)制度，這為本項(xiàng)目的實(shí)施提供了強(qiáng)有力的制度與物質(zhì)保障。(3)項(xiàng)目負(fù)責(zé)人，多年從事信息計(jì)算和智能數(shù)據(jù)挖掘工作，課題研究經(jīng)驗(yàn)豐富。項(xiàng)目團(tuán)隊(duì)結(jié)構(gòu)合理，各成員年齡結(jié)構(gòu)、學(xué)歷層次、學(xué)科背景組成對(duì)課題較為合理，呈現(xiàn)出較好的優(yōu)勢互補(bǔ)狀態(tài)。4預(yù)期成果形式、去向和效益成果形式使用去向和效益報(bào)告1. 分析寧波市的出租車和人們出行時(shí)空分布，為交通決策和管理提供參考。2. 有效劃分交通小區(qū)和擁堵狀況分析，為出租車投放機(jī)制提供參考