1、可穿戴計算機是一種新型的計算機系統(tǒng)，它使計算機同用戶融為一體，如同衣服，時刻伴隨著用戶任意移動，體現(xiàn)了“以人為本，人機合一”的理念。
　　隨著計算技術(shù)的不斷發(fā)展，智能化人機交互逐漸成為計算模式發(fā)展的主導(dǎo)趨勢，這種發(fā)展趨勢要求計算機不能再將用戶輸入作為其功能的唯一驅(qū)動，它必須能夠在用戶不發(fā)出服務(wù)請求的情況下，主動提供用戶所需要的服務(wù)。計算系統(tǒng)實際上是根據(jù)與用戶任務(wù)相關(guān)的上下文信息來向用戶提供這種主動服務(wù)的。所以，上下文感知(Cont

2、ext Aware)是實現(xiàn)智能化新型人機交互的基礎(chǔ)。
　　可穿戴計算機的導(dǎo)航系統(tǒng)是上下文感知在可穿戴計算機上的一個重要的應(yīng)用，它是可穿戴計算機的一個重要的智能模塊，充分體現(xiàn)了可穿戴計算機方便、有效、智能的特點，而最佳路徑選擇和軌跡預(yù)測是導(dǎo)航幫助系統(tǒng)的兩個基本問題。
　　本文結(jié)合哈爾濱工業(yè)大學(xué)移動計算研究中心的項目，設(shè)計了通用可穿戴計算機導(dǎo)航系統(tǒng)的兩個主要功能——最佳路徑選擇和動態(tài)軌跡預(yù)測。提出了適用于可穿戴計算機導(dǎo)航系統(tǒng)的基

3、于粗集理論的最佳路徑選擇算法和基于滑動窗口的動態(tài)軌跡預(yù)測算法。傳統(tǒng)的最短路徑算法僅僅考慮長度這一條件，這顯然不能滿足復(fù)雜交通狀況的實際需要，因此我們引入粗集理論，利用粗集中屬性重要度的概念，綜合考慮各種條件，得到了基于粗集理論的最佳路徑選擇算法。動態(tài)軌跡預(yù)測是實現(xiàn)可穿戴計算機動態(tài)信息提示的基礎(chǔ)，本文提出了基于滑動窗口的動態(tài)軌跡預(yù)測算法屬于限定記憶型算法，能夠滿足可穿戴計算機導(dǎo)航系統(tǒng)對可靠性和實時性的要求。
　　本文運用隨機圖理論對