TW538253B

TW538253B - System and method for handling location information

Info

Publication number: TW538253B
Application number: TW091101376A
Authority: TW
Inventors: Anand Naga Babu; Abraham S Heifets; Adam Krauszer; Roy Paterson; Brian Lee White Eagle
Original assignee: Ibm
Priority date: 2001-01-31
Filing date: 2002-01-28
Publication date: 2003-06-21
Also published as: CN1514940A; WO2002061448A2; US20020143930A1; US7774453B2; WO2002061448A3; KR20030075166A; KR100560580B1; JP2004526954A; CN1324325C; EP1356312A2; EP1356312B1; JP3872433B2

Description

538253 A7 B7 五、發明説明（1 ) 相關申請案的相互參考本申請案與同一天申請之共同審理中之序號_，標題爲聚集資訊以決定使用者的位置之申請案相關，其權利轉讓給本發明的受讓人，並且以引用的方式併入本文中。發明範疇本發明大致是關於資訊處理系統，特別是關於處理位置資訊的方法與系統。發明背景行動，無線電子裝置如行動電話，個人數位助理，與全球定位系統（GPS)裝置等，是越來越流行，而且其使用也越來越普遍，而同時擁有兩個或者更多個這些裝置的使用者也是很平常的。這些行動裝置是一群有時我們稱之爲 ”普及運算”裝置的子集合。使用”普及運算”的説法是因爲現今很多以前跟電腦科技沒有相關的裝置都内建有包含微處理器的系統。這些普及運算裝置包括如蜂巢式電話與汽車元件等行動裝置。普及運算裝置通常包括一處理器與相關的揮發性與非揮發性記憶體，輸入裝置，輸出裝置，以及提供與其他計算裝置連結之介面，如一網路介面或數據機。這些普及運算裝置係資訊處理系統，是設計來提供獨立的運算能力給單一使用者，或者在以網路相連之普及運算裝置的情況下提供給一群使用者。普及運算裝置通常可能還包括一或多個連結到處理器以執行特定功能之輸入/輸本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 538253 A7 ___ B7 五、發明説明（2 ) 出裝置（例如數據機，聲音與影像裝置，或特定之通訊裝置）。普及運算裝置常常會透過網路與電腦系統以及其他普及運算裝置連結，如利用區域網路（LAN)，廣域網路 (WAN)，或網際網路。以衛星爲基礎或是以網路爲基礎的定位技術使得吾人可乂判足行動普及運算裝置的地理位置（例如提供行動電話的使用者之以位置爲基礎的服務就是使用這樣的定位技術）’此一技術的問題是某一來源的資訊可能會跟另一個來源的資訊不一致，舉例來説，一對夫妻可能共用一個内建在其車上的追蹤裝置，另外，丈夫可能有一支可以感知位置的行動電話，當妻子開車送丈夫到他的公司後，又繼續開到妻子自己的公司，則從丈夫的行動電話得來的資訊會顯不丈夫是在其辦公室，而從車内之追縱裝置所得來的資訊是顯示丈夫是在妻子的辦公室，顯然並不一致。此一不一致的情況可能會造成在實務上嚴重的問題，延 _以上的例子，丈夫的雇主可能利用從員工之行動電子装置知來的位置資訊判定員工所在的位置，此系統可以幫助雇王在派遣員工打銷售電話或服務電話時做出較佳的決策’然而，當某一來源的資訊顯示丈夫是在辦公室内，而另一個來源的資訊顯示丈夫是在其妻子的辦公室内時，此系統便無法判定確實的位置。此一不一致的情況若沒有額外關於所涉及的人們，其行程’以及他們與不同行動裝置間的關聯性之資訊，則很難解決。若欲利用這些定位技術做出最好的運用，則利用所 -6- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 538253 A7 _ B7 五、發明説明（3 ) ~ ^~ 有從多重來源而來的所有可能的資訊以判定使用者的位置是很重要的。因此吾人需要一些方法與系統，能夠從多重的來源取得，.聚集，並評估位置資訊，而且需要一些方法與系統，不只可以找出一行動裝置的位置，還能夠包含關於人們，其行程，以及其各種不同行動裝置的資訊。發明概要本發明是一種處理位置資訊的系統與方法，如果處理得且，則此資訊是很有用的，舉例來説，如前述之利用此資訊來派遣員工打銷售電話或服務電話。本發明的目的是讓使用者能夠收集並評估從多個來源得來的資訊，並藉此適當的利用所有有效的位置資訊。若沒有此一方法與系統，定位技術並無法適當處理單一使用者疋多個位置來源，或者由多個使用者共用之單一位置來源；沒有此一方法與系統，使用者便會碰到上述之從某-來源所得到的位置資訊與另一來源所得到的位置資訊不一致的情況。上述問«的解決方式是冑當的利用所有有用的位置^ 訊’先收集多重來源的資訊錢加以評估，通常從某些名源得來的資訊會比另外—些來源所得來的資訊可靠，料來說，從-個非共料裝置所得料資訊會比從多人共月々裝置所得到的資訊可靠，從最近改變位置之裝置物的資訊會*最近沒有改變位置之裝£所得到的資訊可靠。本發明不只找出一行動裝置的位置，本發明還可以：‘ 人們的位置，也就是找出擁有超過一個以上之行動裝置-

538253

五、發明説明（4 ) 使用者的位置’可能是利用電腦的行事曆所指出之使用者預期所在的位置。本發明之位置資料的電子來源（此後稱爲"位置來源"）包括行動電子裝置如行動電話，個人數位助理，王球疋&系統（GPS)裝置，以及其他普及運算裝置，位置來源還包括以電腦爲基礎之模型，行程表，或行事曆，可以根據日期與時間找出使用者預期所在的位置。這些模型，行程表，或行事曆可以儲存在個人數位助理上，桌上型電腦上，或伺服器上。上在從位置來源得到位置資訊後，一個在追縱其他使用者位置（使用者可以自行評估所收集到的資訊，或者評估也可乂自動化。在一個完全自動化的系統中，電腦可以在提供資訊給使用者前對資料執行排列或過ϋ的動作。本發明的—個特點是_種處理位置資訊的方法，本發明的另：個特點是_種用以執行本發明之方法的系統，本發月的第一個特點是當成是在一電腦可使用的媒體上，或在一電腦系統中用以執行本發明之方法的-組指令集/ 圖式簡單說明在研項本發明之詳細説明時請參考附錄的圖式，可以對本發明有較佳的了 _。在不同的圖中相同的參考符號類似或相同的項目。 b 圖係利用—個根據本發明之資訊處理系統，透過_兩腦網路傳送位置資料的示範性方塊圖；… 圖2係一顯示可能包含在圖i之示範性之資訊中之選定元件之高階層的方塊圖；系…无

538253 A7 B7 五、發明説明（5 ) 圖3係一顯示根據本發明之用以取得，聚集，並評估位置資訊之系統的例子之高階層的方塊圖；圖4係一顯示根據本發明之用以取得，並聚集位置資訊之系統的例子之高階層的方塊圖；圖5係一顯示可能包含在圖4之示範系統中選定元件之較細部的方塊圖；圖6係一顯示在一個示範性的具體實施例中一種取得並聚集位置資訊之方法的流程圖；圖7係一顯示在一個示範性的具體實施例中另一種與圖 6之方法的類型相關之取得並聚集位置資訊之方法的流程圖；圖8是一個根據本發明之位置XML文件的實例，當以一瀏覽器檢視時顯示得自一個具GPS能力之雙向呼叫器的位置資訊。圖9是一個流程圖，其説明一種根據本發明之選擇一邏輯方法以評估位置資訊的方式。圖10是一個流程圖，其説明一個根據本發明之用以評估位置資訊之邏輯方法的例子。圖11是一個流程圖，其説明一個用户應用程式與一根據本發明之用以取得，聚集，並評估位置資訊之系統互動的例子。本發明的詳細説明概要本發明是一種處理位置資訊的系統與方法，使用者可以本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 538253 A7 B7 五、發明説明（6 ) 自行評估所收集到的位置資訊，或者評估也可以自動化。本發明在牽涉到多重來源之位置資訊的情況時是很有用的，舉例來説，如前述之利用所收集的位置資訊以派遣員工來打銷售電話或服務電話的系統；再舉另一個例子，如一個系統，可以提醒第一使用者有特定興趣的某一個第二使用者已經到達一開會的地點；又另一個例子，如一個透過全球資訊網與一使用者之手提式電腦，其以電腦爲基礎的行事曆，其GPS單元以及一地圖服務互動以提供其往下一個開會地點之適當的開車方向之系統；又另一個例子，如一個透過全球資訊網與一使用者之行動電話，以及其以電腦爲基礎的行事暦或待辦事項互動的系統，當行動電話的使用者接近有業務需要處理的地點時提醒她。在這些例子裡，資訊輸出可以是可以聽見的或是可以用文字或圖形看到的。請注意在這些例子裡會配合使用者確實所在的地點提供使用者有用的資訊，並不需要使用者發出查詢，還要注意的是利用來自使用者所組織之多重來源之所有可用之位置資訊的重要性。以下是一些在本發明之説明與申請專利範圍内所用到的一些名詞的定義。”電腦可使用的媒體”是指任何與電腦溝通之信號或傳輸設備 '以及任何種類的電腦記憶體，如軟性磁碟片，硬碟，隨機存取記憶體（RAM)，唯讀記憶體 (ROM)，唯讀光碟機（CD-ROM)，快閃唯讀記憶體（flash ROM)，非揮發性ROM，與非揮發性記憶體。”位置資料•’ -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 538253 五、發明説明（7 成位置貝訊疋才曰緯度與經度， 4言任何其他位置的描

述。”位置來源”是指杯打户罢、之M 疋扣任何位置資料的電子來源，包括行動電子裝置如行動電每，/田/7、丄衣丁勒^，個人數位助理，呼叫器，全球定位系統（GPS)裝置，與這也行動雷、、一仃動私子裝置相關的伺服器，盥以電腦爲基礎的模枣，你口也& 0θ /、 ^ 、侯土依日期與時間提供使用者預期的位置之^亍私表或4亍事層'。”挣用去"Ε7 ^匕』丨、、喝便用耆疋指利用被本發明的方法或系統追縱之位置來源的紅γ 2 木/原的任何人，或任何追蹤其他使用者之位置的人。系統與方法本發明並不受限於在某種類型的電腦上執行。現在請參考圖1，一個顯示根據本發明之資訊處理系統的示範性方塊圖其透電腦網路傳送位置資料。在圖^的左邊，位置資訊是從位置來源：裝置1〇1，伺服器ηι，裝置 102 ’裝置1〇3 ’與裝置1〇4處取得；位置資料是透過一電月自、，罔路94傳送給資訊處理系統1〇。在資訊處理系統1〇中，位且聚集器20取得關於一個使用者或者更多使用者的位置貝料’並產生該由使用者所組織之關於一個使用者或者更多使用者之位置資料的集合。在這個例子裡，所收集的位置貝訊的評估是自動化的，在透過用户應用程式4〇提供貝訊給使用者前會先由一邏輯元件，即位置邏輯器3〇，對資訊執行評估的運算（排列，過濾，或合併運算）。現在請參考圖2，一個顯示可能包含在圖1之示範性之資訊處理系統10中之選定元件之高階層的方塊圖。資訊處理系統10主要是由電腦可讀取的指令控制，該指令可能是 -11 - 本紙張尺度適用巾關家料(CNS) A4規格(21G X 297公爱) 538253 A7 B7 五、發明説明（8 ) 軟體的型式，不論其是儲存在什麼裝置或是由什麼裝置存取；此軟體可以由又被稱爲是中央處理單元（CPU)之處理器50執行而使資訊處理系統10運作，CPU 50通常是一由 Intel公司或Advanced Micro Devices公司所生產的微處理器。連結到系統匯流排5的記憶體裝置包括隨機存取記憶體 (RAM)56，唯讀記憶體（ROM) 58，以及非揮發性記憶體 60，這些記憶體裡包含著允許儲存與讀取資訊的電路， ROMs包含事先儲存好且無法被更改的資料，而儲存在 RAM裡的資料可以由CPU 50或其他硬體裝置更改，非揮發性記憶體則是一種在電源關閉後資料並不會因此消失的記憶體。非揮發性記憶體包括ROM，EPROM，快閃記憶體，或有内建電池之CMOS RAM，如圖2所示，此内建電池之CMOS RAM可以用來儲存組態資訊。擴充卡或擴充板是一可增加電腦功能或資源的電路板，通常擴充卡可以附加記憶體，硬碟機控制器66，影像支援，並行埠與序列埠，以及内建數據機；對膝上型電腦，掌上型電腦，以及其他攜帶式電腦而言，擴充卡通常是PC卡的型式，約是信用卡般大小的裝置，其設計是插入電腦側邊或後面的插槽，因此，空插槽68可以用來接收不同類型的擴充卡或 PC卡。硬碟機控制器66與軟碟機控制器70兩者皆包括專門用途的積體電路與相,關的電路以分別指示並控制硬碟機 72與軟碟機74的讀寫，該磁碟機控制器處理如移動讀/寫頭的工作，一個磁碟機控制器可能可以控制超過一台以上的磁碟機。資訊處理系統10可能包含一 CD-ROM控制器76 -12- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 538253 A7 B7 五、發明説明（9 以讀取CD_ROM 78 (唯讀光碟片）的資料，此CD_R0Ms使用雷射光學裝置而非磁性裝置以讀取資料。藉由序列埠控制器88與網路配接卡90可以幫助資訊處理系統10與其他資訊處理系統溝通，該序列埠控制器88與網路配接卡90均係耦合至系統匯流排5。序列埠控制器88是用於電腦間或電腦和其周邊裝置間傳輸資料，透過一單一線路一次傳送一個位元，如圖所示的，此依序列介面可以用來跟數據機92溝通；數據機是一種通訊裝置使電腦可以透過一標準的電話線路傳送資訊，數據機會將數位式的電腦信號轉換成適於透過電話線路傳送之類比式信號。數據機92或網路配接卡90可以提供連結到款體或資訊的來源，如一伺服器，一電子佈告欄，網際網路或全球資訊網。網路配接卡90是一種可以將資訊處理系統1〇連結到一網路 94的通訊裝置，網路94可以提供電腦使用者以電子化的方式通訊並轉送軟體與資訊，此外，網路94也可以提供分散式處理的功能，即在執行一件工作時由數台電腦分擔工作負1可或是協力冗成。資訊處理系統1〇中所提供之鍵盤滑鼠控制器8〇是鍵盤 82與指標裝置84的介面，該指標裝置可疋不j用一執跡球’ -搖桿’感壓式數位板或勞幕’或者如圖所示之滑鼠；指標裝置可以用來移動監視器96上之指標或游標。輸入裝置之另-個例子如一供輸入聲音之麥克風。孰習此技藝的人士請注意並會了解監視器96，鍵盤82，與指標裝置 84各自可以用任何爲吾人所知之現行的元件實施。 ^ -13 - 538253 A7 B7 五、發明説明（10 ) 由監視器控制器98所控制之監視器96是用來顯示由資訊處理系統10所產生之視覺輸出，其可以用一陰極射線管 (CRT)，一液晶顯示器（LCD)，一電場發光面板，或類似的裝置實施。監視器控制器98包括要產生並送給監視器96影像信號所需之電子元件。印表機100經由並行埠控制器102 連接到資訊處理系統10，並行埠控制器102經由連接系統匯流排5與另一個並行通訊裝置間之線路，如印表機100，同時傳送多重資料與控制位元。輸出裝置的另一個例子如用於聲音輸出之揚聲器。 CPU 50提取，解碼，並執行指令，並經由電腦的主要資料運送路徑，即系統匯流排5，在與其他資源間運送資訊；此一匯流排是用來連接資訊處理系統10中的元件並定義資料交換的媒體。系統匯流排5將記憶體單元56，58，與60，CPU 50與其他裝置連接在一起，如圖2所示，並使這些單元間可以進行資料交換。現在請參考圖3，一根據本發明之用以取得，聚集，並評估位置資訊之系統的例子之高階層的方塊圖。在本發明現在的實施中是使用Java程式語言，但是也可以使用別種程式語言。在圖3的左邊，位置資訊是從包括位置來源 101，位置來源102，以及位置來源103之位置來源300的群組中取得。位置來源300的輸出可能是超文件標示語言（HTML)，可擴充標示語言（XML)，或是某些其他的語言。在本發明現在的實施中，位置資訊是透過包括配接器301與配接器302 -14- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 538253 A7 B7 五、發明説明（Η ) 之一组小配接器伺服器310所取得的，這些配接器將不同來源來的位置資料轉換成單一格式，在本發明現在的實施中，此單一格式是以稱爲”位置XML ”或"LocXML”之XML 實施的。在這個例子裡，位置資訊也可以直接從位置來源 103取得。在以下關於圖4的説明中會有配接器更詳細的説明。位置聚集器20取得關於一個使用者或者更多使用者的位置資料，並產生該由使用者組織好之關於一個使用者或者更多使用者之位置資料的集合。位置資料的集合，如圖所示之聚集的LocXML資訊321，是送給邏輯器外層320，其會與邏輯描述330，邏輯頭腦工廒340，邏輯實作350溝通，這在以下會有更詳細的説明，這些功能藉由發佈新的位置清單322給用户應用程式40，在提供資訊給使用者前先對資料執行評估的運算（排列，過濾，或合併運算）。在另一個具體實施例中，位置聚集器20可以執行某些排列或過遽。關於排列，過濾，或合併運算，使用者可以選擇不同類型的邏輯功能並以以下的方式實施。任何用以排列，過濾，或合併位置資料的邏輯功能或方法都稱爲一 ”邏輯器"， ”援用”或π實施π — 邏輯器”就是運用邏輯器以排列，過濾、，或合併某些位置資料。引用API呼叫GetLogicianTypes() 331後，邏輯描述330會傳回邏輯器的類型，這表示有哪些選擇供使用者挑選。引用API呼叫GetLogician (邏輯器） 341後，邏輯頭腦工廒3 40會傳回邏輯器342，這表示使用 -15 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 538253 A7 B7 五、發明説明（l2 ) 者選擇了一種欲實施的邏輯功能。使用者關於邏輯功能的偏好可以儲存在用户偏好資料庫39〇中並可以從中取回。引用API呼叫l〇glcian.invoke (位置清單）351後，邏輯實作〇50傳回newLocationList 3 52，這代表實施了一種選定的邏輯功能以排列，過濾，或合併位置資料。（邏輯實作35〇與圖1之簡化圖形位置邏輯器30是一致的）。藉由發佈新的位置清單322給用户應用程式4〇，此系統提供使用者排列過’過濾過，或合併過的位置資料。此系統可以將所收集之位置資訊的項目根據預期的效用排列，例如此系統可以提供追蹤其他使用者位置之使用者的位置資料的方式爲有較多最近移動之位置來源的資料其排列順位較高，這是一個根據位置來源有較多最近移動並因此產生最近位置更新而進行排列資料的例子。在本發明現在的實施中，每個位置XML項目都有一個時間記號，而且所收集的位置資料是以時間記號排序的。在另一種排列的例子裡，此系統可以提供追蹤其他使用者位置之使用者的位置資料的方式爲某位置來源的資料預期會比其他位置來源更正確時給予較高的排列順位。另一種選擇爲給予能夠較精確測量之位置來源的資料較高的排列順位。以下疋過濾資料的一個例子，回報位置之突然的小改變可能是因位置測量時之隨機變異所造成的，而非實際上的移動，這是一種可以藉由在加入新的位置資料到現行位置資料集合内時設定限制條件而可以過濾掉的雜訊，因此系統可以過攄掉易產生混淆的資料。 _____ - 16 - 本紙張尺度·中國s>標準(CNS)A4規-格(210Χ297公董)-—-—-一 538253 A7

==併位置資料集合内之位置資料 -17- X 297公釐） ==置，舉例來説，系統根據來自用來源的資料決定一個—1 U仫置致的位置，提供給使用者另一個使用者最可能的户罢^ ^ $狄k蹤心勺位置0由夕個不同位置來源的資料所指出之一致的位置會 ^ 杏 "比彳日伙早—個位置來源的資料更確實0 經由使用者關於破誉a $ μ η μ 1於確實位置的回饋，以及傳統之人工智慧演算發則，此系統可^π # %甘 4 Τ以學習改進其效能，此系統可以學習到哪個位置來源，或者哪些位置來源的組合是最有用的。繼續先前的_個例子，雇主可以利用其員工之行動電子裝置（位置資訊判定員工所在的位置，此系統可以幫助雇主在派遣員工打銷售電話或服務電話時做出較好的決定，本發明可以使這樣的一個系統更有用，雇主可以如以下的方式利用本發明。請再參考圖3，邏輯描述33〇傳回邏輯器類型332 ’這代表提供給一使用者的選擇，如一個雇主，該選擇可能是以選單的方式呈現，包括，，最近移動過，，， ”取精確的π ’以及其他的選項。邏輯頭腦工废340會傳回邏輯器342，這代表使用者選擇了一種欲實施的邏輯功能，雇主可能選擇'，最近移動過”的選項，以此邏輯器而言，規則可以如下的方式陳述：”根據最近移動過的位置來源排列資料，並因此產生最近位置的更新，，，這是一個根據預期的效用來排列位置資訊之集合中的項目的一個例子。繼續先前的一個例子，一對夫妻共用一嵌入在其車内之追蹤裝置，此外，丈夫還有一個具有GPS能力之雙向的呼本紙張尺度適用中國國家標準(CNS) Α4規格(21〇

裝訂

538253 A7 B7 五、發明説明（Μ ) 叫器，在中午時，共用的汽車有好幾個小時沒有移動，但是帶著雙向呼叫器的丈夫移動很頻繁，丈夫可能是在雇主的工廠内移動，並接著利用雇主所提供的交通工具去拜訪客户，雇主仍可以追蹤到丈夫。邏輯實作350傳回 newLocationList 3 52，這代表實施了一 "最近移動過π的邏輯功能以排列位置資料。此系統藉由發出新的位置清單322 給用户應用程式40，以提供使用者排列過的位置資料，來自丈夫之雙向呼叫器的位置資料會在清單的最上面，其順序會比來自共用之好幾個小時沒有移動之汽車的位置資料優先；清單看起來像是圖8之例子裡的項目清單；用户應用程式40可以藉由顯示地圖以幫助雇主解析位置資料，舉例來説，用户應用程式40可以顯示一位置資料的簡化版本以符合使用者的偏好，以下的表格是收集關於一個使用者，例如在前一個例子裡的丈夫，之位置資料的一個簡化的例子。丈夫之位置資料排列順序位置來源位置 1. 呼叫器緯度= Ν374820經度= W1222738 2. 汽車緯度= N374822 經度= W1222740 此一收集的資料可以包含從其他的位置來源如一行事暦或行動電話所得來的項目，。圖4是一根據本發明之用以取得，並聚集位置資訊之系統的例子之一高階層的方塊圖，在此例子裡，位置聚集器 20輪詢位置來源GPS伺服器411以取得一引用爲呼叫器402 -18- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 538253 A7 B7 五、發明説明（I5 ) 之雙向呼叫器，一引用爲無線集線器413之無線LAN集線器，以及一符合規範的裝置404的位置資料。位置聚集器 20取得關於一使用者或更多使用者之位置資料，並產生該由使用者组織好之關於一個使用者或者更多使用者之位置資料的集合。位置來源的輸出可能是超文件標示語言（HTML)，可擴充標示語言（XML)，或是某些其他的語言。在本發明現在的實施中，位置資訊是透過以下的配接器所取得的：GPS 配接器421，呼叫器配接器422，以及無線集線器配接器 423 ;這些配接器將不同來源來的位置資料轉換成單一格式，配接器對以並非所預期之XML格式提供位置資料的位置來源來説是很有用的（例如π傳統的”位置來源）。在本發明現在的實施中，此單一格式是以稱爲”位置XML ”或 "LocXML”之XML實施的，但是也可以使用其他的格式。現在已經有一些暨有之行動電子裝置以及與這些裝置相關的伺服器所提供之位置資料的格式，將來可能會有一通用的標準格式使得可以直接取得資料而不需透過配接器，因此，圖4顯示位置資訊可以經由符合規範裝置之資料路徑 444從一符合規範裝置404直接取得（也就是其輸出遵守一所需之格式的裝置）。在本發明現在的實施中，GPS配接器421從GPS伺服器 411讀取GPS資料，該GPS伺服器411會提供裝有GPS裝置 401之汽車的位置。呼叫器配接器422從一雙向呼叫器，即呼叫器402，接收電子郵件；電子郵件裡的訊息可能是 -19- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

裝言丁

538253 A7 B7 五、發明説明（I6 ) GPS資料，或是一正在與呼叫器402相關聯之蜂巢的名稱，利用一查檢表可以將蜂巢的名稱對應到一確實的位置。膝上型電腦403利用無線集線器413連上一無限的 LAN，而無線集線器配接器423接收關於該膝上型電腦403 的位置資料，利用簡單網路管理協定（SNMP，一種收集網路硬體資訊的協定），無線集線器配接器423可以從膝上型電腦403之無線的網際網路連線的位置得到位置資訊。吾人還可以實施更多類似的配接器，另一個例子如一種讀取一以電腦爲基礎的行事曆，然後根據日期與時間提供一使用者之預定所在位置之配接器。圖5還有關於配接器更進一步的説明。圖5是一可能包含在圖4之示範系統中選定元件之較細部的方塊圖。呼叫器402是一雙向呼叫器，在本發明現在的實施中是使用Research In Motion的雙向呼叫器，也可以使用其他如Motorola所生產之類似的裝置。呼叫器402會執行一個客户端應用程式，其會很聰明的選擇是否要送出與該呼叫器正在通訊之無線電塔台的識別號碼，或者由一附屬之GPS單元所產生之緯度與經度，在選擇方法中所使用的準則包括GPS信號的強度，無線電塔台的信號強度，以及移動的頻率。通訊協定如下，呼叫器402的客户端應用程式以不同的頻率送訊息給一伺服器之訊息佇列502 ( — POP伺服器），這些訊息包含如以下格式之位置資訊：DEVICEID， T0WERID ， GPRMC ， P〇S_UTC ， POS—STAT ， LAT ， -20- 本紙張尺度適用中國國家標準(CNS) A4規格(210 x 297公釐) 538253 A7 B7 五、發明説明（I7 ) LAT_REF，LON，LONJRJEF，SPD，HDG，DATE，而當沒有GPS資料時GPS欄位的値爲0。傳送訊息的方法是透過簡單郵件轉送協定（SMTP)傳送電子郵件。呼叫器配接器422是一種多重線程的伺服小程式，伺服小程式是一在伺服器上執行之Java小程式。呼叫器配接器 422有一個背景線程，其會在每個預設好的時間間隔檢查訊息佇列502内是否有接收到從呼叫器402來的新的訊息，訊息系統是用來避免在共同的環境中可能的防火牆與安全性的問題，此一背景線程會分析呼叫器402之電子郵件中相關的資訊，然後存入一内部的位置散列表。在呼叫器配接器422内有另一個線程是負責處理超文件轉送協定 (HTTP)請求，是由位置聚集器20引用，呼叫器配接器422 在收到此請求後會從其内部的位置散列表取出資訊並以位置XML的格式輸出給位置聚集器20。一文件類型定義（DTD)是一種標示語言的定義，以下是本發明現在實施中所使用之位置XML的DTD : -21- 本紙張尺度適用中國國家標準(CNS) A4規格（210 X 297公釐） 538253 A7 B7 五、發明説明（18 ) <!—DTD for location information from mobile devices—> <!ELEMENT Locationinformation (MobileDevice4*)> <!ELEMENT MobileDevice (Geographic+,TowerlD?)> <!ATTLIST MobileDevice TrackID CDATA #REQUIRED> <!ATTLIST MobileDevice RequestTime CDATA #REQUIRED> <!ATTLIST MobileDevice ErrorCode CDATA #REQUIRED> * ·. <!ELEMENT Geographic (GeodeticDatum, HeightDatum, Region)> <! ATTLIST Geographic Velocity CDATA #IMPLIED> <! ATTLIST Geographic PositionTime CDATA #REQUIRED> 〈ELEMENT GeodeticDatum (WGS-84 I BESSEL-1841)〉 <!ELEMENT WGS-84 (LatLong | UTM)> 〈ELEMENT LatLong EMPTY〉 <!ATTLIST LatLong PositionFormat (IDMSO | IDMS3) #REQUlRED> <! ATTLIST LatLong Latitude CDATA #REQUIRED> <! ATTLIST LatLong Longitude CDATA #REQUIRED> <!ELEMENT UTM EMPTY> 〈ATTLIST UTM PositionFormat (2 I 4) #REQUIRED> <!ATTLIST UTM Easting CDATA #REQUDRED> <!ATTLIST UTM Northing CDATA #REQUIRED> 〈ATTLIST UTM Zone CDATA #REQUIRED> <!ATTLIST UTM ZoneDesignator CDATA #REQUIRED> 〈ELEMENT BESSEL-1841 (RTS-90)> <!ELEMENT RTS-90 EMPTY> <!ATTLIST RTS-90 PositionFormat (IDMSO | EDMS3) #REQUIRED> <! ATTLIST RTS-90 Latitude CDATA #REQUIRED> <!ATTLIST RTS-90 Longitude CDATA #REQUIRED> <!ELEMENT HeightDatum EMPTY> <!ATTLIST HeightDatum HeightFormat (meters | yards) #REQUIRED> <! ATTLIST HeightDatum HeightValue CDATA #REQUIRED> <!ELEMENT Region EMPTY> <! ATTLIST Region RadiusFormat (meters | yards) #REQUIRED> <! A丁TLIS丁 Region InnerRadius CDATA n0”> <! ATTLIST Region OuterRadius CDATA 'O^ <! ATTLIST Region StartAngle CDATA "0"> <!ATTLIST Region StopAngie CDATA M360n> <!ATTLIST Region LevelOfConfidence CDATA ·Ί00"> <!ELEMENT TowerlD EMPTY> <!ATTLIST TowerlD PositionTime CDATA #REQUIRED> <!ATTLIST TowerlD Name CDATA #REQUIRED> <! ATTLIST TowerlD Type CDATA #REQUIRED> -22- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 538253 A7 B7 五、發明説明（19 ) 位置聚集器20經由HTTP在預定的時間間隔查詢呼叫器配接器422與其他配接器以及位置來源，位置聚集器20取出呼叫器配接器422之現在的追蹤裝置與地點的清單，該清單是位置XML的格式。膝上型電腦403内有一個服務程式在執行，其定期的發出一 HTTP請求給無線集線器配接器423，授權無線集線器配接器423回報膝上型電腦403的位置給位置聚集器20。無線集線器413是一具有内建網頁伺服器之無線的LAN 集線器，該内建網頁伺服器會顯示用來設定集線器之組態以及檢視關於集線器的資訊之網頁。在本發明現在的實施中，是使用Cisco System公司所生產之無線集線器，但是也可以使用 Apple Computer 公司，Compaq Computer 公司，Intel 公司，Lucent Technologies公司，或3Com公司所生產之類似的裝置。無線集線器配接器423是一種多重線程的伺服小程式，其有一背景線程會在預定的時間間隔發出一 HTTP請求給任何數目個如無線集線器413之無線LAN集線器，以取得包含一附屬客户以及它們在各個集線器的網路的網際網路協定（IP)位址之表格的HTML網頁，在分析此資訊後存入一集線器的散列表，其中散列表的键爲各無線集線器413 客户的IP位址，而散列表的値爲各個客户所使用的集線器。無線集線器配接器423中還有一負責處理進來之HTTP 請求的線程，在此無線集線器配接器423中，有兩種此類型的請求，第一種是接收自膝上型電腦403的請求，這些 -23 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 538253 A7 -----一 B7 五、發明説明（20 ) ^ ---- 請求只是授權伺服器透露膝上型電腦4〇3的位置（由背景線私所取彳于）給位置聚集器2〇，特別是檢查各標頭内之來源的IP位址，此巧位址與接收的時間是儲存在授權散列表中；另一種類型的HTTP請求接收自位置聚集器2〇的請求，每次無線集線器配接器423接收到此請求時，它會循環授權散列表-次，對每個最近（根據一預設値）有送出授權的IP位址，取出其在無線集線器413之散列表中對應的集線器資訊，接著分析此資訊然後存成位置XML格式。位置聚集器20在預定的時間間隔查詢無線集線器配接器 423與其他配接器以及位置來源，位置聚集器20取出無線集線器配接器423之現在的追蹤裝置與地點的清單，該清單是位置XML的格式。圖6係在一個示範性的具體實施例中一種取得並聚集位置貝訊之为法的泥程圖。該方法從圖1，3，4，以及5中的位置聚集器20開始，即步驟61〇，在步驟62〇產生任意數目的輪珣私序（本例中有3個：6〇1，6〇2，以及6〇3 )，我們稱t爲輪询線程”，每個輪詢線程經由HTTp 630輪詢位置來源以取得位置資料，接著每個輪詢線程判斷該位置資料是否爲新的（判定640 )，然後每個輪詢線程送出任何新的位置貝料給一對映程序（步驟65〇 );此對映程序又稱爲”對映線％ •’會在以下關於圖7的説明中有更進一步的説明，步驟630 ’ 640，以及650會重複執行直到輪詢線程結束爲土 ’如此，位置資料可以連續地更新。圖7係一頭示在一個示範性的具體實施例中另一種與圖本紙張尺度適财目@家標準(“）M規格(21〇 X 297公釐) " 538253 A7 B7 五、發明説明（21 ) 6之方法的類型相關之取得並聚集位置資訊之方法的流程圖，循著圖6之輪詢線程601，602，以及603，對映線程 701從步驟710開始，並接收來自輪詢線程如601，602，以及603之新的位置資料720，然後對映線程701對映新的位置資料到使用者730。接著，本例中包含一可選擇的π超時”步驟（判定740 )，使得對映線程必須等待（750)，這在下文會有所説明。在等待指示的時間後，在判定步驟740會選擇”是"的分支，並且對映線程送出（步驟760 )由使用者所組織之位置資料的集合給一邏輯程序，該程序在透過用户應用程式提供資訊給使用者前對資料執行評估的運算（例如排列或過濾運算）。 Μ超時”步驟（判定740 )是設計來確保在一個"回合，，内會從輪詢線程如圖6之601，602，以及603處接收到很多筆新的位置資料，換句話説，步驟76〇所提供的輸出如果能包括超過一個筆以上的新資料時會更有價値。爲能夠接收多筆新的位置資料，對映線程701必須等到輪詢線程如6(η， 602，以及603 (步驟650 )送出任何新的位置資料給對映線 % 701。超時的時間値需視步驟發出多少筆新的位置資料，以及發出位置資料的時間間隔做取捨。上述之步驟720，730，以及760會重複執行直到判定步驟770選擇"是”的分支且對映線程結束爲止78〇，如此，位置資料的集合可以連續地更新。收集的位置資料類似圖8之例子裡之項目的集合，該例 -25- I紙張尺度適用中國國家標準(Ci^I4規格(21QX 297公爱)-—- 538253 A7 B7 五、發明説明（22 ) 子爲位置XML文件的一個範例，當以一瀏覽器檢視時會顯示從一具有GPS能力之雙向呼叫器得來的位置資料。圖8 的例子包括一行動裝置（在此例子裡是一雙向呼叫器）的識別號碼（811)，由一附屬GPS單元所產生之緯度（832)以及經度（833)的座標，一時間記號（871)，與一正在與呼叫器通訊之無線電塔台的識別號碼（872)。圖3，4，以及5中所示之配接器輸出的位置XML包含類似圖8之例子裡的項目。圖9是一個用以説明一種根據本發明之選擇一邏輯方法 (邏輯器）以評估位置資訊的方式的流程圖，這是一個執行階段前的方法，用以選擇一或多個較佳邏輯器。選擇可以直接由最終使用者或第三者實行，此一選擇在前述之與圖 3以及一個用以取得，聚集，並評估位置資訊的系統有關的説明中説明過了。選擇的方法從步驟910開始，接著在步驟920提供一使用者介面（UI)給一用户應用程式以供選擇使用者以及其較偏好之由API呼叫GetLogicianTypes〇所傳回的邏輯器，在步驟930將這些偏好儲存在一用户偏好資料庫中，接著該方法便結束了，即步驟940。圖10是一個説明一個根據本發明之用以評估位置資訊之邏輯方法的例子的流程圖，這是一個執行階段的方法，用以比對使用者的偏好與可用的邏輯器，並且實行一邏輯器以評估位置資訊，此一方法在前述之與圖3以及一個用以取得，聚集，並評估位置資訊的系統有關的説明中説明過了。此方法從步驟1010開始，接著在步驟1020從位置聚集器接收一位置資訊的集合。在步驟1030從一用户偏好資料 -26- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 538253 A7 B7 五、發明説明（23 ) 庫中檢索一爲此使用者實行的邏輯器。接著在步驟1040從一邏輯頭腦工廠取得一邏輯器，步驟1040是API呼叫 GetLogician (邏輯器）的結果，接著在步驟1050對一位置資訊的集合引用該邏輯器。步驟1050是API呼叫 logician.invoke (位置清單）的結果，此呼叫與一選擇實行的邏輯功能一致，就如上述與圖3相關之排列，過濾，或合併資料的例子。在步驟1060發佈結果給一或多個用户應用程式，因此系統提供給使用者的位置資料是排列過，過濾過，或合併過的。以上之步驟1020到1060會重複執行直到判定1070是選擇”是”分支且此方法結束爲止1080，如此，位置資料的評估會連續地更新。圖11是一個用以説明一個用户應用程式與一根據本發明之用以取得，聚集，並評估位置資訊之系統互動的例子的流程圖，圖11是從一用户應用程式的觀點説明，該方法是從步驟1110開始，接著在步驟1120跟如圖3中之320的一邏輯外層查詢有效的使用者以及邏輯器。在步驟1130會選定使用者與邏輯器，接著在步驟1140該方法會等待位置資訊的發布。在步驟1150接收位置資訊，並在步驟1160根據用户應用程式的功能處理位置資訊。因此，此系統提供使用者的位置資料是排列過的，過濾過的，或合併過的。以上之步驟1120到1160會重複執行直到判定1170是選擇”是”分支且此方法結束爲止1080，如此，提供給最終使用者之位置資料的評估會連續地更新。本發明的一個較佳實施例是一應用程式，也就是在一程 -27- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 538253 A7 ___B7 五、發明説明（24 ) 式模組内的一組指令的集合（程式碼），例如可能是在電腦的隨機存取記憶體中，除非電腦要求，該組指令可能是儲存在另外的電腦記憶體中，如在硬碟機中，或是在一可移除的記憶體中，如一光碟中（供最後使用在一 CD ROM中）或軟碟機中（供最後使用在一軟碟機中），或從網際網路或其他電腦網路下載。因此，本發明可以利用電腦可使用的媒體實施’其中該媒體内包含電腦可執行的指令，此外，雖然本文中所説明的方法是很容易就可以利用軟體選擇性的啓動或重新設定組態而在一般用途的電腦上實施，旦熟悉此一技藝的人士會承認此方法也可以在硬體中，在勃體中，或在爲執行此方法所需之步驟而建造之較專門的裝置上實施。雖然本發明是參考特定之具體實施例加以説明，但熟習此技藝的人士會了解在不脱離本發明的精神與範圍下可能對本發明之型式或細節作不同程度的修改。當修改是在本發明的精神與範圍内時，附錄之申請專利範圍是包含所有在其範圍内之所有的修改。此外，請了解本發明只由附錄之申請專利範圍所定義。熟悉此技藝的人士將會了解假如所提出之申請專利範圍的元素的特定數目是故意的，則此意圖會在申請專利範圍中明確的詳述，如果沒有特別的詳述，則沒有數目的限制，舉一個沒有限制的例子來幫助了解，附錄之申請專利範圍可能會包含前置的用語”至少一個或，，一或多個”做爲申請專利範圍的開始，然而，這些用語的使用不應解釋爲隱含著當一申請專利範圍元素前有 -28 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 538253 ' ------—·一 —_____ 五、發明説明（25 ) 一不定冠詞如，，一"時會限制任何包含此申請專利範圍元素之特足的申叫專利範圍只包含一個此元素的發明，即使當同樣的申請專利範圍包括前置的用語”至少一個，，或”一或多個"以及不定冠詞如” 一"；同樣的道理也同樣適用於在申請專利範圍中使用定冠詞。本專利文件所揭露的一部份包含一些受到版權或商標保護的素材，該版權或商標的擁有者，當本專利在專利與商標局的專利檔案或記錄刊出後，對任何人之對所揭露專利的傳眞複製無異議，否則保留所有的版權或商標權。 -29- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)

Claims

六、申請專利範圍 1· 一種用以處理位置資訊的方法，該方法包括：從複數個位置來源取得關於一使用者的位置資料；產生關於該使用者之該位置資料的一個集合；根據預期的效用排列在該集合中的項目；以及連續地更新該位置資料。 2·如申凊專利範園第1項之方法，尚包括：過濾在該集合中的資料以移除誤導的資料。 3·如申請專利範圍第1項之方法，尚包括·· 合併在該集合中的資料以決定該使用者最可能的位置。 4. 如申請專利範圍第1項之方法，其中：該取得尚包括取得關於超過一個使用者之位置資料；該產生尚包括產生關於由使用者所組織之超過，個使用者之該位置資料的集合；以及該排列尚包括根據預期的效用排列在該關於超過/ 個使用者之集合中的項目。 5. 如申請專利範圍第4項之方法，尚包括：過濾在該集合中的資料以移除誤導的資料。 6·如申請專利範圍第4項之方法，尚包括：合併在該集合中,的資料以決定該使用者最可能的位置。 7. —種用以處理位置資訊的方法，該方法包括：根據預期的效用排列關於一使用者之位置資料集合 -30- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 538253 A B CD 六、申請專利範圍中的項目；以及 .連續地更新該位置資料。 8. 如申請專利範圍第7項之方法，尚包栝：過濾在該集合中的資料以移除誤導的資料。 9. 如申請專利範圍第7項之方法，尚包栝：合併在該集合中的資料以決定該使用者最可能的位置。 10. 如申請專利範圍第7項之方法，其中·♦ 該排列尚包括根據預期的效用排列在該關於超過一個使用者之位置資料集合中的項目。 11. 如申請專利範圍第10項之方法，尚包括：過濾在該集合中的資料以移除誤導的資料。 12. 如申請專利範圍第10項之方法，尚包括：合併在該集合中的資料以決定該使用者最可能的位置。 13. —種用以處理位置資訊的資訊處理系統，該資訊處理系統包括：從複數個位置來源取得關於一使用者的位置資料之裝置；產生關於該使用者之該位置資料的一個集合之装置；根據預期的效用排列在該集合中的項目之装置；以及連續地更新該位置資料之裝置。 -31- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 3 5 2 8 3 5 A B c D 六、申請專利範圍 14.如申請專利範圍第13項之資訊處理系統，尚包括： .過濾在該集合中的資料以移除誤導的資料之裝置。 15·如申請專利範圍第13項之資訊處理系統，尚包括·· 合併在該集合中的資料以決定該使用者最可能的位置之裝置。 16. 如申請專利範圍第13項之資訊處理系統，其中：該用於取得之裝置尚包括取得關於超過一個使用者之位置資料之裝置；該用於產生之裝置尚包括產生關於由使用者所組織之超過一個使用者之該位置資料的集合之裝置；以及該用於排列之裝置尚包括根據預期的效用排列在該關於超過一個使用者之集合中的項目之裝置。 17. 如申請專利範圍第16項之資訊處理系統，尚包括：過濾在該集合中的資料以移除誤導的資料之裝置。 18. 如申請專利範圍第16項之資訊處理系統，尚包括：合併在該集合中的資料以決定該使用者最可能的位置I裝置。 19. 一種用以處理位置資訊的資訊處理系統，該資訊處理系統包括：根據預期的效用株列關於一使用者之位置資料之一個集合中的項目之裝置；以及連續地更新該位置資料之裝置。 20. 如申請專利範圍第19項之資訊處理系統，尚包括：過濾在該集合中的資料以移除誤導的資料之裝置。 -32- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 538253 A B c D 六、申請專利範園 21. 如申請專利範圍第19項之資訊處理系統，尚包括：合併在該集合中的資料以決定該使用者最可能的位置之裝置。 22. 如申請專利範圍第19項之資訊處理系統，其中：該用於排列之裝置尚包括根據預期的效用排列在該關於超過一個使用者之位置資料集合中的項目之裝置。 23·如申請專利範圍第22項之資訊處理系統，尚包括：過濾在該集合中的資料以移除誤導的資料之裝置。 24.如申請專利範圍第22項之資訊處理系統，尚包括：合併在該集合中的資料以決定該使用者最可能的位置之裝置。 25· —種存有電腦可執行指令之電腦可使用媒體，包括：從複數個位置來源取得關於一使用者的位置資料之裝置；產生關於該使用者之該位置資料的一個集合之裝置；根據預期的效用排列在該集合中的項目之裝置；以及連續地更新該位置資料之裝置。 26·如申請專利範圍第25項之電腦可使用媒體，尚包括·· 過濾在該集合中的資料以移除誤導的資料之裝置。 27·如申請專利範圍第25項之電腦可使用媒體，尚包括：合併在該集合中的資料以決定該使用者最可能的位 —_ -33- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 538253 A B c D 六、申請專利範圍置之裝置。 28. 如申請專利範圍第25項之電腦可使用媒體，其中：該用於取得之裝置尚包括取得關於超過一個使用者之位置資料之裝置；該用於產生之裝置尚包括產生關於由使用者所組織之超過一個使用者之該位置資料的集合之裝置；以及該用於排列之裝置尚包括根據預期的效用排列在該關於超過一個使用者之集合中的項目之裝置。 29. 如申請專利範圍第28項之電腦可使用媒體，尚包括：過濾在該集合中的資料以移除誤導的資料之裝置。 30. 如申請專利範圍第28項之電腦可使用媒體，尚包括：合併在該集合中的資料以決定該使用者最可能的位置之裝置。 31. —種具有電腦可執行指令之電腦可使用媒體，包括：根據預期的效用排列關於一使用者之位置資料之集合中的項目之裝置；以及連續地更新該位置資料之裝置。 32. 如申請專利範圍第31項之電腦可使用媒體，尚包括：過濾在該集合中的資料以移除誤導的資料之裝置。 33. 如申請專利範圍第31項之電腦可使用媒體，尚包括：合併在該集合中啲資料以決定該使用者最可能的位置之裝置。 34. 如申請專利範圍第31項之電腦可使用媒體，其中·· 該用於排列之裝置尚包括根據預期的效用排列在該 -34- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 538253 8 8 8 8 A B c D 、申請專利範圍關於超過一個使用者之位置資料集合中的項目之裝置。 35. 如申請專利範圍第34項之電腦可使用媒體，尚包括：過濾在該集合中的資料以移除誤導的資料之裝置。 36. 如申請專利範圍第34項之電腦可使用媒體，尚包括·· 合併在該集合中的資料以決定該使用者最可能的位置之裝置。 35- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)