[00092355]基于海量交通數據的路網實時最優路徑的并行提取方法
技術詳細介紹
本發明公開一種基于海量交通數據的路網實時最優路徑的并行提取方法，其包括步驟：A）在交通路網圖中標記若干節點，獲取每一節點的相鄰關系信息；B）采集所述交通路網圖中每一節點的多源實時交通數據；C）對采集的多源實時交通數據進行預處理，以提取符合要求的多源實時交通數據；D）將提取的每一節點的符合要求的多源實時交通數據融合為每一節點的符合要求的實時交通數據；E）對任意相鄰的兩個節點之間的行車時間進行預測計算而得到預測行車時間；F）對預測行車時間進行歸一化處理，以轉化為連接任意相鄰的兩個節點的邊的權重；G）對節點間最短路徑算法進行并行化處理，以獲取任意相鄰的兩個節點之間的行車時間的最優路徑。
