[00011579]一種動態網絡導航系統及方法
技術詳細介紹
在基于離散時間動態變權的交通網絡中，求解出發點到目標點的最短行程時間的路徑，現有的最優解算法，計算時間復雜性是相當高的，求解時間也很長，在實際要求具有實時反應的點播系統中是無效的。本項目成果可以應用于實時動態交通導航系統中，在用戶可以忍受的時間內得到一個次優解，并且具有計算速度快的優點。
主要功能：
（1）GPS定位與地圖匹配；
（2）導航信息輸入；
?。?）動態導航路線計算；（核心功能）
?。?）路況建模與分析模；（核心功能）
?。?）導航信息輸出。
應用領域或范圍：
交通車輛道路導航
性能特點和技術指標：
計算速度快，計算結果準確
技術先進性和創新點
本項目的導航算法的時間復雜度為O(n2)，比最優結果計算方法（算法時間復雜度高于O(n3)）的計算速度快；導航方法的所產生的最短路行程時間要比起始點到目標點最短距離路徑的行程時間要短；適合實時動態路網交通導航。
經濟效益和合作方式：
若每車輛每月點播服務費10元算，每城市使用的車輛數為5萬，則在10個城市用一年有10000*10*12*10*5=60000000元，即在一年有6000萬的經濟效益。
合作方式為：技術合作、技術支持或成果轉讓
