基于時(shí)間序列的動(dòng)態(tài)城市路況導(dǎo)航方法的研究.pdf

1、城市交通的智能化和智慧化是城市規(guī)劃和城市發(fā)展的重要衡量指標(biāo)，同時(shí)智能交通和智慧城市也一直是國內(nèi)外學(xué)者的研究熱點(diǎn)問題。在諸多研究熱點(diǎn)問題之中，如何實(shí)現(xiàn)擴(kuò)展性強(qiáng)、準(zhǔn)確性高、實(shí)時(shí)性快的動(dòng)態(tài)城市網(wǎng)絡(luò)，自然就成為了構(gòu)建智慧城市的關(guān)鍵技術(shù)和基礎(chǔ)保證。
　　本文主要基于城市內(nèi)的海量實(shí)時(shí)出租車的GPS數(shù)據(jù)進(jìn)行了動(dòng)態(tài)城市交通網(wǎng)絡(luò)的構(gòu)建;在此基礎(chǔ)平臺(tái)上進(jìn)行了深度的數(shù)據(jù)分析與挖掘以此構(gòu)建城市的路網(wǎng)模型;并對傳統(tǒng)的基于路徑最短的路徑搜索算法進(jìn)行了補(bǔ)充，加

2、入了時(shí)間片以及城市路網(wǎng)狀態(tài)的考量。
　　首先為了構(gòu)建數(shù)據(jù)承載力強(qiáng)、服務(wù)響應(yīng)快、系統(tǒng)拓展行強(qiáng)的基礎(chǔ)平臺(tái)，本文選擇使用HDFS分布式文件系統(tǒng)來解決大的實(shí)時(shí)出租車數(shù)據(jù)。其次，本文針對實(shí)時(shí)出租車GPS數(shù)據(jù)的特點(diǎn)，結(jié)合HDFS分布式文件系統(tǒng)和Spark分布式計(jì)算平臺(tái)，對數(shù)據(jù)進(jìn)行深度地挖掘和分析。包括分析每一趟出租車每天的出行規(guī)律、載客狀態(tài)、乘客客流分布、城市OD情況等交通問題，并在此基礎(chǔ)上將出租車的運(yùn)行速度，地理位置等信息映射到具體的城市路

3、網(wǎng)上，通過分析歷史數(shù)據(jù)進(jìn)而構(gòu)建城市骨干交通網(wǎng)絡(luò)。最后再此基礎(chǔ)上針對SPFA等基于道路最短原則的路徑導(dǎo)航算法進(jìn)行了補(bǔ)充和完善，添加了行車時(shí)間以及道路平均速度的考量，提出了結(jié)合導(dǎo)航路徑以及行車時(shí)間多維度的最優(yōu)路徑導(dǎo)航算法，并在全文最后的實(shí)驗(yàn)部分進(jìn)行了相關(guān)可視化的對比結(jié)果。
　　城市動(dòng)態(tài)網(wǎng)絡(luò)的構(gòu)建和基于城市動(dòng)態(tài)網(wǎng)絡(luò)的最優(yōu)導(dǎo)航問題，是實(shí)現(xiàn)未來城市實(shí)時(shí)路況查詢，車輛動(dòng)態(tài)導(dǎo)航乃至構(gòu)建智慧城市的關(guān)鍵技術(shù)。本文提出的城市交通網(wǎng)絡(luò)基礎(chǔ)平臺(tái)構(gòu)建方法、