浮動車數(shù)據(jù)挖掘及其在路徑規(guī)劃中的應(yīng)用

《浮動車數(shù)據(jù)挖掘及其在路徑規(guī)劃中的應(yīng)用》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、－－＇－－－－３—：；．。，二嘉軍患ｒ琴疆餘蠶喜若蕾爲(wèi)香瑟霞一■■－■—，—＇．：二■：；開毛中云；Ｊ：了－－．．三：據(jù)４知ｔ如Ａ４聲碩擊學(xué)位舊文．＇．．‘－．．Ｔ．．．．．．？－．－－ｒＴＴ．。甘：．＝＇－ｒ：．．：７：－；；．．Ｔ．占亡：？二：畔Ｈ，ｉ；＿－二―＿：－―．絶文題君浮動棄》據(jù)糕繼及其在ＩＩ徑規(guī)蟲．巾釣應(yīng)用－―－－。、叩其產(chǎn)心盧－驕究生李建明秦背算觀素究方向汁雜網(wǎng)絡(luò)技泰異其應(yīng)用．．．．．．－．．．Ｖ；：町印巧旣品：視逆ｒ記，，巧＾－鑽導(dǎo)教師林

2、鑛（Ｂ教援）－二零－六年Ｈ男分類號密級公開UDC學(xué)位論文題目：浮動車數(shù)據(jù)挖掘及其在路徑規(guī)劃中的應(yīng)用研究生姓名：李建明學(xué)科專業(yè)名稱：計算機技術(shù)研究方向：計算機網(wǎng)絡(luò)技術(shù)及其應(yīng)用論文類型：應(yīng)用研究申請學(xué)位：全日制工程碩士指導(dǎo)教師姓名：林娜指導(dǎo)教師職稱：副教授指導(dǎo)教師單位：沈陽航空航天大學(xué)論文提交日期：2016年03月07日論文答辯日期：2016年03月11日沈陽航空航天大學(xué)2016年03月SHENYANGAEROSPACEUNIVERSITYTHESISFORMASTER’SDEGREEFLOATINGCARDATAMINGANDITSAPPLICATIONINPATHP

3、LANNINGCandidate：JianmingLiSupervisor：NaLinSpecialty:ComputerTechnologyDate:March2016原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文是本人在導(dǎo)師的指導(dǎo)下獨立完成的，本論文不包含其他個人或集體。除文中己經(jīng)注明引用的內(nèi)容外己經(jīng)發(fā)表或撰寫過的作品或成果，也不包含本人為獲得其他學(xué)位而使用過的成果。對本文研究做出重要貢獻(xiàn)的個人或集體均己在論文中進(jìn)行了說明并表示謝意。本聲明的法律后果由本人承擔(dān)。論文作者簽名：寺建７Ｃ八年月多Ｖ０日版權(quán)授權(quán)說明＂本人授權(quán)學(xué)校有權(quán)保留送交學(xué)位論

4、文的原件，允許學(xué)位論文被查閱和借閱，學(xué)?？桑坠紝W(xué)位論文的全部或部分內(nèi)容，可＂??；愿意將本人學(xué)位論文電、縮印或其他復(fù)制手段保存學(xué)位論文子版提交給研究生部指定授權(quán)單位收錄和使用。學(xué)校必須嚴(yán)格按照授權(quán)對論文進(jìn)行處理。，不得超越授權(quán)對畢業(yè)論文進(jìn)行任意處置作者：寺矣明指導(dǎo)教師：寺切礦年＾月Ｗ曰長年若月２０曰沈陽航空航天大學(xué)碩士學(xué)位論文摘要隨著經(jīng)濟(jì)科技的迅速發(fā)展，大中型城市中的汽車保有量越來越多，導(dǎo)致交通擁堵問題日益嚴(yán)重，大力推行公共交通有助于緩解城市道路交通擁堵。合理地進(jìn)行公交車路線規(guī)劃，讓更多的人群方便出行成為關(guān)鍵問題。公交車路徑規(guī)劃的傳統(tǒng)方法主要

5、是依靠人力調(diào)查，雖然這種方法被證明是可行的，但費時費力，不能全面反映市民的出行需求，也不能適應(yīng)城市的快速發(fā)展導(dǎo)致路網(wǎng)的頻繁變化。由此基于浮動車數(shù)據(jù)的公交車路線的動態(tài)規(guī)劃應(yīng)運而生。出租車是智能交通規(guī)劃的“專家”，通過對收集到GPS數(shù)據(jù)進(jìn)行挖掘，可以得到一個城市許多隱藏的交通信息。根據(jù)收集到巨量的出租車GPS數(shù)據(jù)，本文提出一種夜間公交車路徑規(guī)劃方法。主要包括三個部分：首先，對采集到的數(shù)據(jù)進(jìn)行預(yù)處理，包括GPS數(shù)據(jù)和GIS地圖數(shù)據(jù)，采用一種對于低采樣率數(shù)據(jù)具有較好性能的基于綜合加權(quán)的地圖匹配算法將GPS數(shù)據(jù)和GIS地圖數(shù)據(jù)進(jìn)行匹配，得到路段的平均時間、平均頻次、平均速度和上下車記

6、錄數(shù)相對較高的“熱點”區(qū)域和“熱點”路徑，形成“熱點”路網(wǎng)。然后，在“熱點”路網(wǎng)上利用聚集區(qū)的聚集和分離算法確定熱點“路段”的候選車站集，當(dāng)給出確定的出發(fā)地-目的地（O-D對）形成公交車路線集，根據(jù)現(xiàn)實生活中公交車運行的特點設(shè)定一系列規(guī)則把復(fù)雜的公交車路線集簡化為有效公交車路線集簡圖。最后，為了彌補傳統(tǒng)的手工方式在公交車路線集簡圖中統(tǒng)計出理想的公交車路線計算量過大的缺點，提出了一種基于樸素貝葉斯分類搜索算法自動生成理想的公交車路線的方法。為了克服基于樸素貝葉斯分類搜索算法訓(xùn)練集選取困難的缺點，分析了公交車車站間的載客人數(shù)和運行時間的關(guān)聯(lián)性，對算法進(jìn)行改進(jìn)并提出了相關(guān)性啟發(fā)式

7、搜索算法。本文是采用北京市GPS數(shù)據(jù)和地圖數(shù)據(jù)，通過仿真軟件和編程軟件編寫程序進(jìn)行了仿真實驗，并在提出的算法間和經(jīng)典的算法間從載客數(shù)量、運營時間、和所經(jīng)過的車站數(shù)量等方面進(jìn)行了對比，實驗結(jié)果表明：（雙向）相關(guān)性啟發(fā)式搜索算法得到的路徑綜合考慮候選車站間的相關(guān)性，是在規(guī)定時間內(nèi)載客量最多的最佳路徑。I沈陽航空航天大學(xué)碩士學(xué)位論文關(guān)鍵詞：路徑規(guī)劃；出租車GPS數(shù)據(jù)；地圖匹配算法；候選車站集；相關(guān)性啟發(fā)式搜索算法II沈陽航空航天大學(xué)碩士學(xué)位論文AbstractWiththerapiddevelopmentofeconom