支援位置导向服务之有效率资讯预取策略AnEffectively-jitas.PDF

支援位置導向服務之有效率資訊預取策略 An Effectively Prefetching Policy for Location Based Services 連志誠 東吳大學資訊科學系副教授 台北市貴陽街一段 56 號 cclien@.tw 楊勝雄 東吳大學資訊科學系研究生 基隆市正義路 74 巷 30 弄 13 號 jakee@.tw 摘要 近 來 隨 著 行 動 通 訊 的 發 達 ， 造 成 位 置 相 關 的 資 訊 服 務 (Location-Dependent Information Services, LDISs)越來越普遍。位置相關的資訊服務可以根據使用者的位置提 供相關的資料(Location Dependent Data, LDD) ，例如依照目前使用者所在地提供交通流 量或是餐廳等資訊。這種服務提供了使用者很大的便利性。然而透過無線網路存取遠端 伺服器豐富且最新的資訊，很可能會因行動通訊的頻寬以及通信的品質，而造成資訊取 得的時間延遲，降低了這項服務的有效性。其中資訊預取(prefetch)和快取(caching)技術 可以減少對遠端存取資訊的時間延遲。我們提出使用者的移動模式，採用部分符合預測 法(Prediction-by-Partial-Match, PPM)的技術，並利用大眾移動行為之歷史紀錄，動態地 建構出資訊預取架構，企圖利 用大眾行為預測下一使用者可能的移動模式，若預測失 誤，則依使用者移動的行為適當地調整預取資訊，以提高資訊預取的效率與效果，加強 位置相關資訊服務的實用性。 關鍵字：位置相關的資訊、位置相關的資訊服務、快取、部分符合預測法、資訊預取 一、緒論 隨著行動通訊的發達，未來提供的服務除了語音之外，數據(data)所扮演的角色將 會愈來愈重要。其中位置相關的資訊服務 (Location-Dependent Information Services, LDISs)即是一例(Wang et al. 2002 ; Xu et al. 2003; Zheng et al. 2002 ) 。位置相關的資訊服 務即是根據使用者的位置提供相關的資訊(Location Dependent Data, LDD) ，其服務範圍 非常廣泛，以下是幾個例子(Ryu et al. 2005) ： (1.)個人化的定位服務：當全家人愉快地駕車外出，途中才發現油量不足，只要跟 系統提出要求，就能透過行動定位服務，即便是對當地環境不熟悉，一樣能輕易地找到 29 30 支援位置導向服務之有效率資訊預取策略 距離最近的加油站。 (2.)緊急救援服務：全球每年有很多人打求救電話尋求緊急救援，但其中有些人卻 無法清楚地表達自己所在的位置，因此延誤救援的時間。行動定位服務在緊急時刻，救 回一條命，這項優點不言而喻。 (3.)運輸車隊管理服務：營運規模龐大的物流業者，在規劃貨車收件及送貨路線上 所費不貲。為能正確掌握公司貨車所在位置，方便管理貨車，以規劃出最符合經濟效益 的貨車路線，達到降低成本。 (4.)道路導覽服務：當一個人自助旅行時，透過行動定位服務，手機就變成一個貼 身導遊了，方便遊客輕易到達觀光景點。本文所