各家都在做導航，蠻多人說TOMTOM的路徑規劃是業界最快的，
到底路徑規劃快速是跟什麼有關啊??
好爸爸 wrote:
各家都在做導航，蠻多...(恕刪)
TomTom利用電腦讀的格式採用較少容量的格式..,
CPU 假設都是 400mb 來讀處理同樣內容資料的mp3 與 ogg檔.
(也就是說100MK被壓成mp3變成80MK)
(也就是說100MK被壓成 ogg變成25MK)
當然運算ogg 會快一些! 自然回應與反應會相較來得快.
這是最笨的比喻說明,應該可以了解了.
規劃方式,
1.演算法本身：也就是說計算的方法啦。
比如說你要計算由 1 加到 100，
你可以用 1 + 2 + 3 + ... + 99 + 100 做 99 次加法，
也可以用點技巧如 (1+100) + (2+99) + ... + (50+51) = 101 + 101 + ... + 101 = 101 x 50 = 5050。
（應該沒算錯吧？加班加到有點頭暈... 我要下班啦...
）2.預先計算，用空間換取時間。
比如說大家從台北到高雄大概都固定走高速公路（比如說A,B）跟幾條省道（比如說C,D,E），
那麼如果我們事先把 ABCDE 的某個入口到某個出口的距離都先算好，
（比如說A有十個出入口a1,a2,...,a10，事先計算好a1a2, a1a3,... ,a2a3,...等的距離）
那麼計算路徑就不用每次都從頭開始啦！只要找出起點到哪個入口近，終點到哪個出口近，
然後查一下入口到出口的距離再連結起來就好啦～
3.改善資料搜尋的效率。
地圖上密密麻麻的道路跟景點資料，要如何快速找到你要的資料呢？
比如說你去醫院看診，要是醫院還是用傳統的紙本病歷，護士小姐會怎麼找到你的病例呢？
從第一本開始查，還是翻出你姓氏開頭的那疊開始翻？還是有其他分類方式呢？
說穿了也就是如何分類才可以比較快找到你要的資料咩。
我是覺得 tomtom 應該是三種技巧都有用上，還有沒有其他技巧... 也許有，誰知道呢？這是商業機密啊。
當然還有一些其他因素啦，比如說記憶體使用量少一點比較可以減少資料切換的速度，
還有繪圖引擎也會影響畫面更新的速度等等之類的...
以上是初淺的講，希望大家都能懂；不足或有誤的請高手們繼續補充。
內文搜尋
從 APP 打開
X