TWI454166B - 資訊管理方法及資訊管理裝置(二) - Google Patents
資訊管理方法及資訊管理裝置(二) Download PDFInfo
- Publication number
- TWI454166B TWI454166B TW101132995A TW101132995A TWI454166B TW I454166 B TWI454166 B TW I454166B TW 101132995 A TW101132995 A TW 101132995A TW 101132995 A TW101132995 A TW 101132995A TW I454166 B TWI454166 B TW I454166B
- Authority
- TW
- Taiwan
- Prior art keywords
- latitude
- longitude
- search
- key
- minimum
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本文揭示係有關於一種資訊管理方法及一種資訊管理裝置。
有一種搜尋服務其中收集且管理緯度及經度作為行動裝置或設備等的位置資訊以對該位置資訊執行搜尋。此處所述行動裝置乃車內裝置、小區域電話、平板型終端機等。該等行動裝置原則上乃具有利用行動通訊網路的通訊功能之移動式終端機,或載有或攜帶有此種終端機的裝置或個人。搜尋服務內容的實例包括搜尋諸如含括於某個範圍內(例如一設施內部)的一行動群組的服務,揭示於日本專利申請公開案第2007-41189號。
依據本發明之一面向,一種欲藉一電腦執行的資訊管理方法,該資訊管理方法係包含:接受一登錄請求包括其中含括緯度及經度的資訊,及相對應於該位置資訊的通信資訊;藉交錯地配置一個緯度字符及另一個經度字符而產生一個字符串,該一個字符與該另一個字符各自係在有關該緯度及該經度各自的全部位數的一相同位數,或係距該緯度及該經度各自的該最低有效位數之某個位數;及
以與該字符串作為一鍵相關聯的方式,儲存該通信資訊於一儲存單元。
據此,於實施例的一個面向中一目的係提供一種管理位置資訊同時確保實際搜尋效能的技術。
圖1為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之組態實例;圖2為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之硬體組態實例;圖3為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之功能組態實例;圖4為流程圖描述一種位置鍵的產生處理之處理程序的實例;圖5為流程圖描述行動資訊之登錄處理的處理程序實例;圖6為流程圖例示說明組成一行動裝置的範圍之該等矩形區域的載明方法實例;圖7為略圖例示說明大小資訊的資料結構之實例;圖8為略圖例示說明行動資訊儲存單元之一組態實例;圖9A及圖9B為流程圖描述針對組成一矩形區域組的各個標準化小區的該位置鍵之產生處理的一處理程序實例;
圖10A及圖10B為流程圖描述針對組成一矩形區域組的各個標準化小區的該位置鍵之產生處理的一處理程序實例;圖11為流程圖描述針對組成一矩形區域組的各個標準化小區的該位置鍵之產生處理的一處理程序實例;圖12A及圖12B為流程圖描述針對組成一矩形區域組的各個標準化小區的該位置鍵之產生處理的一處理程序實例;圖13為略圖例示說明一矩形區域組之一實例;圖14為略圖例示說明劃分成一矩形區域的一小區組之一實例;圖15為略圖描述含括全部經載明的矩形區域之一最小矩形區域;圖16為略圖例示說明於一包涵區決定為綜合粒徑CSIZE之增量的小區實例;圖17為略圖例示說明跨過該經載明的矩形區域的小區組綜合結果之一實例;圖18為流程圖描述行動資訊搜尋處理的處理程序之一實例;圖19為流程圖描述相對應於搜尋範圍的搜尋鍵的產生處理的處理程序之實例;圖20為流程圖描述執行用以搜尋其中含括該搜尋範圍之一行動裝置的一位置鍵的產生處理之一處理程序實例;
圖21為流程圖描述一搜尋範圍包括的一行動裝置之搜尋處理的處理程序之一實例;圖22為略圖描述正向符合一搜尋鍵之意義;圖23A及圖23B為流程圖描述針對其中含括一搜尋範圍的一行動裝置之搜尋處理的處理程序實例;圖24為略圖例示說明該管理表之一組態實例;圖25為略圖例示說明其中一個捨入搜尋鍵可為多個原先搜尋鍵所共用的實例;圖26A、26B、26C、及26D為略圖例示說明行動資訊之搜尋處理之一第一特定實例;圖27A、27B、27C、及27D為略圖例示說明行動資訊之搜尋處理之一第二特定實例;圖28A、28B、28C、及28D為略圖例示說明行動資訊之搜尋處理之一第三特定實例;圖29A、29B、29C、及29D為略圖例示說明行動資訊之搜尋處理之一第四特定實例;圖30A、30B、30C、及30D為略圖例示說明行動資訊之搜尋處理之一第五特定實例;圖31A、31B、31C、及31D為略圖例示說明行動資訊之搜尋處理之一第六特定實例;及圖32A、32B、32C、及32D為略圖例示說明行動資訊之搜尋處理之一第七特定實例。
發明人曾經研究收集與管理緯度及經度作為位置資訊,諸如行動裝置、設備等,及提供有關位置資訊的高速搜尋服務。可構想採用RDB(關係資料庫)作為位置資訊,諸如行動裝置、設備等的管理工具。舉例言之,可構想登錄行動裝置、設備等的ID及位置資訊於該關係資料庫(RDB)作為該行動裝置、設備等的屬性。
但於此種情況下,例如當考慮搜尋含括在某一範圍內的一行動群組時,此一範圍須與全部記錄的位置資訊比對。如前述,不僅安裝在汽車裡的車內裝置同時由乘客所攜帶的終端機也係含括在欲管理的行動裝置內。因此,記錄數目擴大至數以千萬計,或可能超過數千萬。因而認為藉由比對全部記錄的位置資訊與某個範圍難以獲得實際搜尋效能。
但為了改良搜尋效能,可構想產生有關位置資訊之一指數。但於此種情況下,行動裝置的位置資訊每個瞬間都在改變,因而可想而知頻繁重組指數可能增加處理負擔,原因在於此種重組高達無法忽視的程度。
因此,於本實施例中揭示一種管理位置資訊同時確保實用搜尋效能的技術。
後文將基於附圖描述本文揭示之一實施例。圖1為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之組態實例。使用該圖中的資訊管理系統1,多個行動終端機20諸如行動終端機20a、20b、及20c等,及一資訊管理裝置10係經組配來例如透過行動通訊網路等通訊。
行動終端機20係採用以辨識用作為欲管理的目標之行動裝置的位置。因此,行動終端機20為適當可移動式終端機,具有利用行動通訊網路的通訊功能,及全球定位系統(GPS)功能諸如車內裝置、小區式電話、智慧型電話、平板型終端機等。此處所述行動裝置為用以移動該行動終端機20的個體,諸如其中安裝該行動終端機20的車輛、攜帶該行動終端機20的個人等。但行動終端機20的本身也可被視為行動裝置。又,即便不安裝位置測量裝置的目標,諸如颱風、雨雲、雷雨雲、鋒面等,若其位置為可從外部觀察或測量,則也可當作行動裝置。
資訊管理裝置10為用以管理有關圖中未顯示的行動裝置、或設備或區域的位置資訊等的電腦。該位置資訊乃有關緯度及經度之資訊。多部電腦可組成資訊管理裝置10。資訊管理裝置10所管理的資訊可使用行動終端機20搜尋。另外,其資訊可從固定終端機諸如個人電腦(PC)等搜尋。注意區域可為某個範圍,諸如行政區,或可為選擇性地界定的範圍。
圖2為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之硬體組態實例。圖2中之資訊管理裝置10包括一驅動裝置100、一輔助儲存裝置102、一記憶體裝置103、一中央處理單元(CPU)104、一介面裝置105等,其係藉一匯流排B彼此連結。
用以實現於該資訊管理裝置10之處理的程式係設有一記錄媒體101。當其中記錄程式的該記錄媒體101係
設定至該驅動裝置100時,程式係透過驅動裝置100而從該記錄媒體101安裝於輔助儲存裝置102。但程式的安裝並非必然須從記錄媒體101進行,程式可透過網路而從其它電腦下載。輔助儲存裝置102儲存所安裝的程式,及也儲存檔案、資料等。
當接收到一程式作動指令時,記憶體裝置103從輔助儲存裝置102中讀出該指令且儲存該指令。CPU 104依據資訊管理裝置10取決於儲存在記憶體裝置103的該程式執行一功能。CPU 104乃處理器的一個實例。介面裝置105係採用作為連結至網路的一介面。
注意記錄媒體101的實例包括可攜式記錄媒體,諸如CD-ROM、DVD碟、USB記憶體等。又,輔助儲存裝置102的實例包括硬碟驅動裝置(HDD)、快閃記憶體等。記錄媒體101與輔助儲存裝置102中之任一者係相當於電腦可讀取記錄媒體。
圖3為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之功能組態實例。於該圖中,資訊管理裝置10包括一服務區段11及一低階區段12。
低階區段12提供在資訊管理裝置10,一種資訊管理功能的基體狀或基本功能給服務區段11。因此,基本上,低階區段12的用戶端為服務區段11。服務區段11利用由低階區段12所提供的功能以實現應用功能,藉此提供服務給行動終端機20等。因此,基本上,服務區段11的用戶端為行動終端機20等。注意低階區段12的功能可透過低階區段
12所具有的應用程式規劃介面(API)而使用。
低階區段12包括一登錄請求接收區段121、一ID時間鍵產生區段122、一位置鍵產生區段123、一登錄區段124、一搜尋請求接受區段125、一搜尋條件產生區段126、一搜尋請求區段127等。此等區段係藉安裝於資訊管理裝置10的程式使得CPU 104執行的處理實現。低階區段12也包括行動資訊儲存單元131、設備資訊儲存單元132、地區資訊儲存單元133等。此等儲存單元可藉採用一儲存裝置欲透過網路等而連結至輔助儲存裝置102或資訊管理裝置10而予實現。
行動資訊接收區段121連續地接收一行動裝置的位置資訊、屬性資訊等。後文中,一行動裝置的位置資訊及屬性資訊等可稱作為行動資訊。針對各個行動終端機20,行動資訊係在合宜時間接收。舉例言之,行動資訊接收區段121係針對各自某個週期,或每次一行動終端機的位置改變某個量時接收行動資訊。行動資訊可透過行動通訊網路而直接地接收自行動終端機20,或行動資訊可藉另一個管理行動資訊的電腦系統直接地獲得或接收。若為後者情況,則另一個電腦系統不必限於某個型別。其它電腦系統之實例包括提供公眾資訊服務的電腦系統。
注意行動資訊接收區段121獲得行動資訊的時間可因各個行動終端機20而異。換言之,有關全部行動終端機20,無需在相同的日期及時間接收行動資訊。
登錄請求接受區段122從服務區段11接收一設備
資訊之登錄請求及一地區資訊之登錄請求。設備資訊包括一設備的位置資訊及屬性資訊。地區資訊包括一區域的位置資訊及屬性資訊。換言之,登錄請求接受區段122組成低階區段12所提供的API的一部分。但登錄請求接受區段122可從另一個電腦系統獲得設備資訊或地區資訊等。
位置鍵產生區段123對有關由行動資訊接收區段121所接收的行動資訊,或由登錄請求接受區段122所接收的設備資訊或地區資訊產生一鍵。此處所述鍵為於鍵值儲存庫(KVS)中的一鍵。換言之,於本實施例中,行動資訊、設備資訊、及地區資訊係以KVS管理。注意於本實施例中,一鍵係基於行動裝置、設備、或區域的位置之緯度及經度產生。此鍵將稱作為「位置鍵」。
登錄區段124將藉位置鍵產生區段123所產生的一位置鍵而相關聯的行動資訊、設備資訊、或地區資訊登錄在該行動資訊儲存單元131、設備資訊儲存單元132、或地區資訊儲存單元133。
行動資訊儲存單元131乃KVS型資料庫,其中行動資訊係以與一位置鍵相關聯之方式儲存。設備資訊儲存單元132乃KVS型資料庫,其中設備資訊係以與一位置鍵相關聯之方式儲存。地區資訊儲存單元133乃KVS型資料庫,其中地區資訊係以與一位置鍵相關聯之方式儲存。
搜尋請求接受區段125接受來自服務區段11針對行動資訊、設備資訊、或地區資訊的一搜尋請求。搜尋條件產生區段126基於該搜尋請求中所載明的參數而產生適
用以搜尋該行動資訊儲存單元131、設備資訊儲存單元132、或地區資訊儲存單元133的一搜尋條件。更明確言之,由該搜尋條件產生區段126基於該搜尋請求中所載明的參數而產生一或多個位置鍵。搜尋區段127運用由該搜尋條件產生區段126所產生的位置鍵而進行行動資訊、設備資訊、或地區資訊的搜尋。
後文中,將描述一種資訊管理裝置10執行的處理程序。首先,將描述位置鍵的產生處理。
圖4為流程圖描述一種位置鍵的產生處理之處理程序的實例。雖然此種處理程序乃在行動資訊等的產生或搜尋時從更高位處理程序所調用的處理程序,但為求方便說明,此種處理程序須在更高位處理程序之前作說明。
於步驟S301中,搜尋請求接受區段125將欲處理的緯度及經度各自從一數值轉換成一字符串。因而產生一緯度字符串及經度字符串。此處所述緯度字符串乃指示緯度的一字符串。此處所述經度字符串乃指示經度的一字符串。舉例言之,設欲處理的緯度及經度為(35.5678,139.1234)。於此種情況下,緯度字符串為「35.5678」,而經度字符串為「139.1234」。注意設緯度範圍為+90度(北緯)至-90度(南緯)。換言之,設南緯係以負(-)表示。又,設經度範圍為+180度(東經)至-180度(西經)。換言之,設西經係以負(-)表示。注意雖然北緯及東經係以正(+)表示,但「+」無需明確地添加至以數值表示的北緯及東經。又,緯度及經度中,哪個角度範圍係取為「+」及哪個角度範圍係取為
「-」並不限於上述實例。
其次,位置鍵產生區段125將緯度字符串及經度字符串轉換成某個格式(S302)。首先,若整數部分係由一位數或二位數組成,則將「零(0)」插至其頭端而變成具有3-位數整數部分。於是,緯度字符串變成「035.5678」。經度字符串仍是「139.1234」,原因在於本實例中其整數部分原先即由三位數所組成。又,作為原先數值的基於緯度及經度而將「+」或「-」添加至緯度字符串及經度字符串的頭端。於是,緯度字符串變成「+035.5678」及經度字符串變成「+139.1234」。又,指示小數點的一字符「.」係從二者刪除。結果緯度字符串變成「+0355678」及經度字符串變成「+1391234」。
如此,結束轉換成某個格式。
其次,位置鍵產生區段125從該經度字符串的最高有效位數獲得一個字符,且添加至該工作變量的頭端(S303)。該工作變量為工作的一字符串變量。於是,當首先執行步驟S303時,「+」係得自「+1391234」,且加至該工作變量的頭端。
其次,位置鍵產生區段125從該緯度字符串的最高有效位數獲得一個字符,且添加此字符至該工作變量的頭端(S304)。於是,當首先執行步驟S304時,「+」係得自「+0355678」,且加至該工作變量。注意步驟S304的工作變量係與步驟S303的工作變量相同。於是,當首先完成步驟S303及S304的瞬間,工作變量的內容變成「++」。注意步驟
S303及S304的執行順序可改變。
步驟S303及S304係重複地執行直到緯度字符串及經度字符串的全部位數皆被處理為止(S305)。結果,獲得一個字符串作為工作變量,該字符串中從緯度字符串及經度字符串各自的最高有效位數起,循序地每次一個位數交錯地排列相同位數字符。於前述實例中,獲得「++10339515263748」的一字符串作為工作變量。此種字符串乃作為位置鍵的字符串。於是位置鍵產生區段125回送儲存於該工作變量的一值,亦即一位置鍵至執行該更高位處理程序之一處理區段(S306)。該位置鍵係在登錄或搜尋行動資訊等之時,被回送至執行該更高位處理程序之一處理區段。
於前述欲產生位置鍵之情況下,若另一個位置鍵正向符合一個位置鍵,則如此表示依據另一個位置鍵的一範圍係含括在依據該一個位置鍵的一範圍。此點將容後詳述。注意此處所述依據一位置鍵的該範圍乃一矩形區域,具有取決於此位置鍵的緯度及經度的精密度之增量作為一邊。
其次,將描述有關行動資訊之登錄處理的處理程序。圖5為流程圖描述行動資訊之登錄處理的處理程序實例。
於步驟S101,行動資訊接收區段121接收行動資訊之一登錄請求(S101)。行動資訊包括位置資訊及屬性資訊。屬性資訊包括例如行動裝置ID、代表性位置之位置資
訊、行動裝置之大小資訊等。有關行動裝置的其它屬性資訊可含括於行動資訊。行動裝置ID為識別資訊。
大小資訊乃一行動裝置就緯度及經度的二維座標系所占據的一範圍係以一組一或多個矩形區域表示之資訊。組成一行動裝置的範圍之該等矩形區域的載明方法實例包括三種方法,諸如圖6例示說明。
圖6為略圖例示說明組成一行動裝置的範圍之該等矩形區域的載明方法實例。於圖6中,以合宜方式,該圖的水平方向表示經度,該圖的垂直方向表示緯度。該圖中舉例說明I至III三種方法。
I的方法為載明緯度及經度的一個集合之方法。於此種情況下,載明具有此一緯度及經度的一矩形區域被取作為左下頂點p1,及取決於此種緯度及經度的精密度(小數點以下的有效位數)的增量被取作為一邊。當緯度及經度的精密度為1/1000時,載明一矩形區域具有一邊為1/1000度。當緯度及經度的精密度為1/10000時,載明一矩形區域具有一邊為1/10000度。注意於本實施例中,有關此處所述某個範圍的左下頂點乃指示在此範圍內緯度之最小值及經度之最小值之一位置。又,有關此處所述某個範圍的右上頂點乃指示在此範圍內緯度之最大值及經度之最大值之一位置。
II的方法為載明兩個緯度及經度集合之方法。於此種情況下,載明一矩形區域,第一緯度及經度集合係取作為左下頂點p2,及第二緯度及經度集合係取作為右上頂
點p3。
III的方法為載明一個緯度及經度集合及一半邊之方法。於此種情況下,載明一矩形區域,此一緯度及經度集合係取作為中心點p4(對角線交叉點),及此半邊r係取作為從該中心點至四個方向的距離。舉例言之,米係構想作為載明為一半邊的距離增量。
注意矩形區域可藉前述I至III以外的方法載明。又,當多個矩形區域載明於大小資訊時(亦即當一行動裝置的範圍為一組多個矩形區域時),可組合如上I至III的載明方法。於是,大小資訊例如具有圖7例示說明的資料結構。
圖7為略圖例示說明大小資訊的資料結構之實例。如圖所示,以大小資訊,針對各個矩形區域管理位置及大小。該大小為一個代表性位置的位置。大小及數值之載明方法係作為大小管理。注意例如,大小的載明方法為相當於如上I至III中之一者的載明方法。該值例如為相對應於如上I至III的一值。
代表性位置的位置資訊為行動裝置的代表性位置的緯度及經度。若行動裝置係以一點表示,則此處所述代表性位置為此點的位置。
其次,位置鍵產生區段123執行各個小區的位置鍵之產生處理(S102)。該等小區為大小資訊指示的一矩形區域組的標準化區域。又,於本實施例中,該等小區為用以表示某個範圍的增量區域。該等小區為方形,於緯度與經度間的二維座標系中具有相同位數(精密度)的緯度及經度
的網目或網格或交叉點。小區一邊的長度係基於該小區左下頂點的緯度及經度之精密度決定。舉例言之,若該左下頂點的緯度及經度之精密度係載明為1/1000度,則載明具有1/1000度一邊的矩形區域。又,若該左下頂點的緯度及經度之精密度係載明為1/10000度,則載明具有1/10000度一邊的矩形區域。又,小區組的標準化係當有關具有某個精密度的小區組而有小區組其可綜合成更高位數時執行綜合。可綜合成更高位數的小區組例如當有具1/10000的小區組時,100小區組係以1/1000之增量含括於小區。又,一小區的位置鍵或相對應於一小區的位置鍵表示基於一小區的左下頂點的緯度及經度欲產生的一位置鍵。
於是於步驟S102中,一矩形區域組成大小資訊指示的一範圍係轉換成一或多個小區,針對每個小區產生該左下頂點的位置鍵。注意若小區數目多於1,則該等小區的精密度(增量或大小)並非必要為相同。如前述,此點的原因在於可執行小區組的標準化。
其次,登錄區段124針對各個所產生的位置鍵以相關聯方式而登錄一行動裝置ID、一代表性位置、大小資訊、屬性資訊等(S103)。
圖8為略圖例示說明行動資訊儲存單元之一組態實例。如圖所示,行動資訊儲存單元131係以與一鍵相關聯之方式儲存一值。基於一緯度字符串及一經度字符串產生的位置鍵係儲存於該鍵。位置鍵產生方法將容後詳述。該值包括一或多列。各列係相對應於一個行動裝置,且包括
id、資料、及登錄日期及時間三個項目(行)。可獨特地識別各個行動裝置的行動裝置ID係儲存於該id。指示代表性位置的緯度及經度、大小資訊、其它屬性資訊等係儲存於該資料。登錄日期及時間為當登錄一列時的日期及時間。大小資訊可包括圖7舉例說明的資料結構。注意為何多列可與一個位置鍵相關聯的原因是多個行動裝置可相對於相同緯度及經度定位。
又,有關其範圍跨越多個小區的一行動裝置,以與相對應於此一小區的左下頂點相對應的一位置鍵相關聯之方式,針對各個小區儲存一值。於該圖中例示說明一實例,其中有關行動裝置ID為「id6666」的一行動裝置,分配三個位置鍵。
注意圖8例示說明的組態只是一個實例,數值組態可視適當情況而改變。
每次接收到行動資訊時執行圖5的處理。於是,有關多個行動裝置各自每秒接收行動資訊,且係以圖8例示說明的形式登錄在行動資訊儲存單元131。
另一方面,行動資訊儲存單元131係設定為作為KVS引擎的功能,在登錄後已經經過某個時間時刪除資料。因此,經歷某個時間後,登錄在行動資訊儲存單元131內的資料將被刪除。如此表示有關各個行動裝置,最近接收到的位置資訊基本上係在行動資訊儲存單元131管理。
注意雖然已經於圖5描述行動資訊的登錄處理,但當登錄請求接受區段122接收到設備資訊或地區資訊之
一登錄請求時,基本上也是執行相同處理程序。但有關設備資訊,行動裝置ID係以設備的識別資訊(設備ID)置換。又,設備資訊的登錄目的地為設備資訊儲存單元132。但有關地區資訊,行動裝置ID係以區域的識別資訊(區域ID)置換。又,地區資訊的登錄目的地為地區資訊儲存單元133。又復,設備資訊儲存單元132及地區資訊儲存單元133係設定為在登錄後經歷某個時間執行資料的自動刪除。原因在於不似行動裝置,設備及區域基本上其位置資訊不會每秒改變。
其次將敘述步驟S102之細節。圖9至圖12為流程圖,描述組成一矩形區域組的各個標準化小區之位置鍵的產生處理之處理程序實例。
於步驟S201中,位置鍵產生區段從載明有如圖7例示說明的資料結構之矩形區域組中,取出一個矩形區域作為欲處理目標。欲處理矩形區域將稱作為「目標矩形區域」。
現在設已經如圖13之例示說明載明一矩形區域組。圖13為略圖例示說明一矩形區域組之實例。該圖中,設最小度量於緯度及經度二方向皆為1/10000度。於該圖中,一矩形區域R1、一矩形區域R2、一矩形區域R3、一矩形區域R4、一矩形區域R5、一矩形區域R6、一矩形區域R7、及一矩形區域R8組成該載明的矩形區域組。
矩形區域R1乃以1/10000度取作為一邊的一矩形區域。以R1而言,該矩形區域係載明有1/10000度精密度的
緯度及經度二集合。矩形區域R2乃其中緯度方向之長度取作為1/1000度,而經度方向之長度取作為8/10000度的一矩形區域。以R2而言,該矩形區域係一個緯度及經度集合係載明有1/1000度之精密度,及兩個緯度及經度集合係載明有1/10000度之精密度。矩形區域R3乃乃一組四個矩形區域。以R3而言,該矩形區域各自係載明有1/10000度精密度的一個緯度及經度集合。矩形區域R4乃乃一組20個矩形區域。以R4而言,該矩形區域各自係載明有1/10000度精密度的一個緯度及經度集合。矩形區域R5乃乃一個矩形區域。以R5而言,該矩形區域係載明有1/10000度精密度的一個緯度及經度集合。矩形區域R6乃乃一組9個矩形區域。以R6而言,該矩形區域各自係載明有1/10000度精密度的一個緯度及經度集合。矩形區域R7為載明有一邊取作為1/1000度的一矩形區域。該R7係載明有中心點p5及半邊r5。矩形區域組R8乃乃一組99個矩形區域。換言之,以B指示的部分係不含括於矩形區域組R8。以R8而言,該矩形區域各自係載明有1/10000度精密度的一個緯度及經度集合。
於步驟S201中,此種矩形區域中之一者係取作為一目標矩形區域。至於含括在矩形區域組R3、R4、R6及R8中的多個矩形區域,也每次各取一個作為欲處理目標。
其次,位置鍵產生區段123決定目標矩形區域是否已經載明有一中心點及一半邊(S202)。若目標矩形區域已經載明有一中心點及一半邊(S202為是),則有關該中心點的緯度、該中心點的經度、及一半邊(米),位置鍵產生區段123
計算左下頂點的緯度及經度,及決定的一範圍之該右上頂點的緯度及經度(S203)。計算方法遵照已知方法即足。
另一方面,若目標矩形區域未曾載明有一中心點及一半邊(S202為否),則位置鍵產生區段123決定該目標矩形區域是否已經載明有一個緯度及經度集合(S204)。若該目標矩形區域已經載明有一個緯度及經度集合(S204為是),則位置鍵產生區段123取此一緯度及經度為左下頂點。又復,位置鍵產生區段123獲得緯度及經度作為一小區的右上頂點,具有取決於該左下頂點的緯度及經度之精密度取作為一邊之長度(S205)。
若該目標矩形區域未曾載明有一個緯度及經度集合(S204為否),則於此種情況下,位置鍵產生區段123不執行特殊處理。於本實施例中,該目標矩形區域已經載明有兩個緯度及經度集合。
換言之,於步驟S206中及其後,目標矩形區域係以左下頂點及右上頂點各自的緯度及經度決定。
其次,位置鍵產生區段123以藉從該目標矩形區域的右上頂點之緯度扣除該左下頂點之緯度所獲得的一值取代一變量WLAT(後文稱作為「緯度寬度WLAT」)。其次,位置鍵產生區段123以藉從該目標矩形區域的右上頂點之經度扣除該左下頂點之經度所獲得的一值取代一變量WLON(後文稱作為「經度寬度WLON」)(S207)。其次,位置鍵產生區段123以緯度WLAT的小數點以下位數取代一變量KLAT(S208)。其次,位置鍵產生區段123以經度WLON
的小數點以下位數取代一變量KLON(S209)。其中,位置鍵產生區段123以變量KLAT之值與KLON之值中之最大值取代一變量KMAX(後文稱作為「有效位數KMAX」)(S210至S212)。
其次,若有效位數KMAX係大於小數點以下位數的極限值(例如「5」等)(S213為是),則位置鍵產生區段123收集該有效位數KMAX之值以反映此種極限值(S214)。
其次,於步驟S215至S222中,位置鍵產生區段123將該目標矩形區域劃分成小區組,該等小區組具有取決於該有效位數KMAX的精密度之大小,且針對各個小區執行位置鍵的產生。有關此點,將參考附圖作說明。
圖14為略圖例示說明其中一矩形區域劃分成小區組的實例。舉例言之,若該矩形區域R2為目標矩形區域,則該有效位數KMAX為4(亦即1/10000)。據此,矩形區域R2被劃分為具有1/10000度粒徑的80個小區組。又,若該矩形區域R5為目標矩形區域,則該有效位數KMAX為5(亦即1/100000)。據此,矩形區域R5被劃分為具有1/100000度粒徑的100個小區組。此種劃分處理係於步驟S215至S222進行。
於步驟S215,位置鍵產生區段123以該目標矩形區域的左下頂點之經度取代一變量LLON(後文稱作為「目標經度LLON」)。其次,位置鍵產生區段123以該目標矩形區域的左下頂點之緯度取代一變量LLAT(後文稱作為「目標緯度LLAT」)(S216)。其次,位置鍵產生區段123基於目標
緯度LLAT及目標經度LLON而執行一位置鍵的產生處理(圖4)(S217)。
其次,位置鍵產生區段123將所產生的位置鍵加至一列表L(S218)。該列表L為儲存位置鍵的一時間性儲存區。該列表L例如可以記憶體裝置103或輔助儲存裝置102等實現。其次,位置鍵產生區段123將乘以0.1的該有效位數KMAX次冪之一值加至該目標緯度LLAT(S219)。例如,以圖14的矩形區域R2為例,加上0.1的第四次冪=0.0001。其次,位置鍵產生區段123決定該目標緯度LLAT值是否達到目標矩形區域的右上頂點之緯度(S220)。當該目標緯度LLAT值沒有達到目標矩形區域的右上頂點之緯度時(S220為否),位置鍵產生區段123重複步驟S217及其後步驟。
其次,當該目標緯度LLAT值達到目標矩形區域的右上頂點之緯度時(S220為是),位置鍵產生區段123將0.1的該有效位數KMAX次冪加至該目標經度LLOT(S221)。以圖14的矩形區域R2為例,0.1的該有效位數KMAX次冪為0.0001。其次,位置鍵產生區段123決定該目標經度LLON值是否達到目標矩形區域的右上頂點之經度(S222)。當該目標經度LLON值沒有達到目標矩形區域的右上頂點之經度時(S222為否),位置鍵產生區段123重複步驟S216及其後步驟。
當該目標經度LLON值達到目標矩形區域的右上頂點之經度時(S222為是),諸如以圖14的矩形區域R2為例,目標矩形區域係劃分為多個小區,該等小區具有取決
於有效位數KMAX之精密度,且係處在相對應於各個小區的左下頂點之該位置鍵係記錄於列表L的狀態。
其次,於圖10A的步驟S223至S245中,位置鍵產生區段123執行如上產生的小區組中之小區的綜合處理,小區可被綜合成為具有一更高位數精密度的一小區。舉例言之,若矩形區域R5為目標矩形區域,則含括於圖14的矩形區域R5中的100個小區組係綜合成為具有1/10000度的一個小區。結果,原先載明有1/100000度精密度的矩形區域R5被轉換成具有1/10000度精密度的小區。此種處理係在步驟S223至S245執行。
於步驟S223中,位置鍵產生區段123以1.0取代變量CSIZE(S223)。變量CSIZE具有欲綜合的小區之粒徑(一邊之長度)。更明確言之,首先,嘗試有關一邊是否可綜合成為具有1.0度的一個小區。後文中,變量CSIZE將稱作為「綜合粒徑CSIZE」。其次,位置鍵產生區段123以0取代變量i(S224)。變量i為在步驟S225至S244中保有執行次數之一變量。注意步驟S225至S244係重複該有效位數KMAX所指示的次數。
其次,位置鍵產生區段123以藉緯度寬度WLAT除以綜合粒徑CSIZE所得一值的整數部分取代一變量WLATSIZE(S225)。換言之,有關緯度寬度WLAT,具有綜合粒徑CSIZE作為增量的一大小取代變量WLATSIZE。其次,位置鍵產生區段123以藉經度寬度WLON除以綜合粒徑CSIZE所得一值的整數部分取代一變量WLONSIZE
(S226)。換言之,有關經度寬度WLON,具有綜合粒徑CSIZE作為增量的一大小取代變量WLONSIZE。
其次,位置鍵產生區段123決定變量WLATSIZE值及變量WLONSIZE值各自是否大於或等於1(S227、S228)。換言之,決定該目標矩形區域是否具有含括該綜合粒徑CSIZE之一小區的大小。當變量WLATSIZE值及變量WLONSIZE值中之任一者係小於1時(S227為否或S228為否),處理前進至步驟S243,於該處位置鍵產生區段123將綜合粒徑CSIZE值除以10.0。其次,位置鍵產生區段123對變量i加1(S244)。其次,位置鍵產生區段123決定變量i之值是否達到有效位數KMAX(S245)。當變量i之值沒有達到有效位數KMAX時(S245為否),位置鍵產生區段123重複步驟S225及其後步驟。因此,每次重複步驟S225及其後步驟時,綜合粒徑CSIZE之值變成1/10。
一種方法其中重複步驟S225及其後步驟,當變量WLATSIZE及變量WLONSIZE二者之數值變成等於或大於1時(S227為是及S228也為是),至於將綜合粒徑CSIZE係加至該目標矩形區域的左下頂點的緯度之一結果,位置鍵產生區段123以藉該組合粒度CSIZE的增量以下(組合粒度的有效位數以下)截頭所得一值取代一變量SLAT(S229)。換言之,綜合粒徑CSIZE的增量(精密度)的最小值,亦即等於或大於該目標矩形區域的左下頂點的緯度之一值係儲存在變量SLAT(後文稱作為「綜合左下緯度SLAT」)。舉例言之,當綜合粒徑CSIZE之值為「0.001」,及該目標矩形區域的左
下頂點的緯度為「139.1219」時,「139.122」係取代該綜合左下緯度SLAT。
其次,有關已經將綜合粒徑CSIZE加至目標矩形區域的右上頂點之緯度的結果,位置鍵產生區段123以藉該綜合粒徑CSIZE的增量以下(綜合粒徑的有效位數以下)截頭所得值取代一變量ELAT(S230)。換言之,綜合粒徑CSIZE的增量(精密度)的最大值,亦即等於或小於目標矩形區域的右上頂點之緯度的一值,係儲存於變量ELAT(後文稱作「綜合右上緯度ELAT」)。舉例言之,當綜合粒徑CSIZE之值為「0.001」,及目標矩形區域的右上頂點之緯度為「139.1231」時,「139.123」係取代綜合右上緯度ELAT。
其次,有關目標矩形區域的左下頂點之經度,位置鍵產生區段123以藉該綜合粒徑CSIZE的增量以下(綜合粒徑的有效位數以下)截頭所得值取代一變量SLON(S231)。換言之,綜合粒徑CSIZE的增量(精密度)的最小值,亦即大於目標矩形區域的左下頂點之經度的一值,係儲存於變量SLON(後文稱作「綜合左下經度SLON」)。舉例言之,當綜合粒徑CSIZE之值為「0.001」,及目標矩形區域的左下頂點之經度為「35.5609」時,「35.561」係取代綜合左下經度SLON。
其次,有關目標矩形區域的右上頂點之經度,位置鍵產生區段123以藉該綜合粒徑CSIZE的增量以下(綜合粒徑的有效位數以下)截頭所得值取代一變量ELON(S232)。換言之,綜合粒徑CSIZE的增量(精密度)的
最大值,亦即等於或小於目標矩形區域的右上頂點之經度的一值,係儲存於變量ELON(後文稱作「綜合右上經度ELON」)。舉例言之,當綜合粒徑CSIZE之值為「0.001」,及目標矩形區域的右上頂點之經度為「35.5621」時,「35.562」係取代綜合右上經度ELON。
其次,位置鍵產生區段123決定綜合右上緯度ELAT減綜合左下緯度SLAT之值是否為0,或綜合右上經度ELON減綜合左下經度SLON之值是否為0(S233)。若此項決定為肯定(S233為是),則處理前進至步驟S243。若此項決定為否定(S233為否),則以(綜合左下緯度SLAT,綜合左下經度SLON)取作為左下頂點,而以(綜合右上緯度ELAT,綜合右上經度ELON)取作為右上頂點的一矩形區域包括一或多個小區於綜合粒徑CSIZE的增量。因此,於步驟S234及其後步驟中,位置鍵產生區段123綜合含括於此矩形區域的小區組至於綜合粒徑CSIZE增量中之一小區。
於步驟S234,位置鍵產生區段123以綜合左下經度SLON取代變量K1(後文稱作為「目標左下經度K1」)。其次,位置鍵產生區段123以綜合左下緯度SLAT取代變量K2(後文稱作為「目標左下緯度K2」)(S235)。其次,位置鍵產生區段123基於目標緯度K2及目標經度K1執行一位置鍵的產生處理(圖4)(S236)。其次,位置鍵產生區段123從該列表L刪除正向符合所產生的位置鍵的一位置鍵組(S237)。換言之,含括於該所產生的位置鍵指示的一小區內的一小區組的該等位置鍵係從該列表L刪除。其次,位置鍵
產生區段123將該所產生的位置鍵加至該列表L(S238)。
其次,位置鍵產生區段123將綜合粒徑CSIZE加至目標左下緯度K2(S239)。繼而位置鍵產生區段123決定該目標左下緯度K2是否達到綜合右上緯度ELAT(S240)。若該目標左下緯度K2沒有達到綜合右上緯度ELAT(S240為否),則位置鍵產生區段123重複步驟S236及其後步驟。
若目標左下緯度K2達到綜合右上緯度ELAT(S240為是),則位置鍵產生區段123將綜合粒徑CSIZE加至目標左下經度K1(S241)。接著,位置鍵產生區段123決定目標左下經度K1是否達到綜合右上經度ELON(S242)。若目標左下經度K1並未達到綜合右上經度ELON(S242為否),則位置鍵產生區段123重複步驟235及其後步驟。
若目標左下經度K1達到綜合右上經度ELON(S242為是),則位置鍵產生區段123執行前述步驟S243至S245。當將綜合粒徑CSIZE改變成比該目標矩形區域的緯度及經度之精密度更高一個位數時,執行綜合成綜合粒徑CSIZE的一個小區。
有關含括於該目標矩形區域的小區組之欲處理的全部矩形區域,當執行步驟S201至S246時(S246為是),可綜合成為一較高位數的小區組變成綜合成該較高位數小區組的狀態。
但例如,雖然圖14中的矩形區域R2與R4組合的一矩形區域可以1/1000度的增量綜合成為一個矩形區域,但此等區域並未在步驟S201至S246中綜合。此點原因在於
在步驟S201至S246中,處理係針對各個經載明的矩形區域進行,因此不進行跨越一矩形區域,換言之,超過一矩形區域的小區組的綜合。
因此,於圖11中於步驟S247及其後步驟,位置鍵產生區段123執行跨越一經載明的矩形區域的小區組的綜合處理。
於步驟S247中,位置鍵產生區段123獲得含括在列表L的位置鍵相對應的全部小區組的最小矩形區域。換言之,獲得含括全部經載明的矩形區域的最小矩形區域。
圖15為略圖描述含括全部經載明的矩形區域之一最小矩形區域。如圖所示,含括經載明的矩形區域的最小矩形區域為具有該經載明的矩形區域的左下頂點的最小緯度及經度係取作為左下頂點Pa的一矩形區域。又,最小矩形區域為為具有該經載明的矩形區域(後文稱作為「包涵區Ra」)的右上頂點的最大緯度及經度係取作為右上頂點Pb的一矩形區域Ra。於步驟S247中,獲得左下頂點Pa的緯度及經度,及右上頂點Pb的緯度及經度。
於接續圖11的步驟S248至圖12B的步驟S282中,執行如同圖9A的步驟S206至圖10B的步驟S245有關包涵區Ra的相同處理,但環繞圖12B之虛線的該等步驟除外。因此,當於圖12A的步驟S267決定為否時(相對應於圖10A的步驟S233為否),已經決定如圖16例示說明之狀態。
圖16為略圖例示說明於一包涵區決定為綜合粒徑CSIZE之增量的小區實例。如該圖中例示說明,決定以
1/1000度增量的三個小區Ca、Cb及Cc係含括於一矩形區域,具有(綜合左下緯度SLAT,綜合左下經度SLON)被取作為左下頂點,及(綜合右上緯度ELAT,綜合右上經度ELON)被取作為右上頂點。
於是,對此等每三個小區決定有關含括於該等小區中的小區組是否可進行綜合成為小區。現在將說明環繞圖12B之虛線的該等步驟。
於步驟S270,位置鍵產生區段123基於目標緯度K2及目標經度K1(圖4)執行一位置鍵的產生。於圖16之實例中,首先執行步驟S270時,目標緯度K2之值為綜合左下緯度SLAT值,及目標經度K1之值為綜合左下經度SLON值。換言之,目標緯度K2及目標經度K1乃小區Ca的左下頂點之緯度及經度。
其次,位置鍵產生區段123從列表L提取正向符合所產生的位置鍵之一位置鍵組(S271)。於本實施例中,若另一個位置鍵正向符合一個位置鍵,則表示依據另一個位置鍵的一小區係含括在依據一個位置鍵的一小區內。於是含括在小區Ca的一小區組的一位置鍵組被提取出。其次,位置鍵產生區段123從於步驟S271所提取的位置鍵組,去除完全符合該所產生的位置鍵的一位置鍵,及比該所產生的位置鍵更長四個字符的一位置鍵(S272)。其次,位置鍵產生區段123決定剩餘位置鍵組數目是否為100(S273)。換言之,若將精密度比小區Ca更高一個位數(粒徑更低一個位數)的一小區組綜合入該小區Ca,則在綜合後,精密度比小區Ca
更高一個位數的10x10=100小區須含括在該小區Ca內。因而決定有關是否有100小區組含括在小區Ca內部。
注意於步驟S272中,比該所產生的位置鍵更長四個字符的該位置鍵乃是個比一相對應於該所產生的位置鍵之小區更高至少二位數的一位置鍵,換言之,具有粒徑小至少二位數的一小區之一位置鍵。去除至少更高二位數的一小區的理由為例如,有鑑於一種情況,有99個精密度更高一位數的小區,及在剩餘一個小區之區域有一個更高二位數的小區。試探性地,若有一個小區的精密度至少更高二位數,則決定欲綜合的該小區內含括100個小區。換言之,為了獲得比較欲綜合的小區精密度更高一位數的小區組數目,去除比該所產生的位置鍵更長四字符的一個位置鍵。又,依據完全符合該所產生的位置鍵之一位置鍵的一小區也非比較欲綜合的小區精密度更高一位數的一小區。因此,也去除完全符合該所產生的位置鍵之一位置鍵。
若剩餘位置鍵組數目為100(S273為是),則位置鍵產生區段123從列表L刪除正向符合該所產生的位置鍵之一位置鍵(S274)。其次,位置鍵產生區段123將該所產生的位置鍵加至該列表L(S275)。另一方面,若剩餘位置鍵組數目非為100(S273為否),則不執行步驟S274及S275。
依據如前文描述的處理,圖15例示說明的小區組係經綜合,諸如例示說明於圖17。
圖17為略圖例示說明跨過該經載明的矩形區域的小區組綜合結果之一實例。如該圖中例示說明,含括於
圖16的小區Ca中具有1/10000度的100個小區組係綜合成為一個小區Ca。另一方面,含括於小區Cc的具有1/10000度的小區組數目為99,因而該等小區組並不綜合成該小區Cc。
藉此方式,依據圖9至圖12的處理,圖13例示說明的矩形區域組不會劃分成小區組,諸如圖17之例示說明。
注意於步驟S283中,位置鍵產生區段123回送含括該等位置鍵組的列表L作為處理結果。
其次,將描述行動資訊搜尋處理。圖18為流程圖描述行動資訊搜尋處理的處理程序之一實例。
於步驟S501中,搜尋請求接受單元125接受來自服務區段11的一行動資訊搜尋請求。注意例如,回應於來自行動終端機20或圖中未顯示的一固定終端機之一搜尋請求,服務區段11將該搜尋請求輸入該搜尋請求接受單元125。
以該搜尋請求,載明指示行動資訊之搜尋範圍的資訊,及此搜尋範圍之意義。搜尋範圍係以一行動裝置的大小資訊的相同格式載明。換言之,該搜尋範圍係以一組矩形區域載明。矩形區域各自的載明方法也係與大小資訊的情況相同。於是,搜尋範圍係以諸如圖7例示說明之資料結構表示。
一搜尋範圍之意義乃此搜尋範圍所含括的事物,亦即,指示是否搜尋含括於該搜尋範圍的事物之資訊;或含括此搜尋範圍之事物,亦即,指示是否搜尋含括該搜尋範圍的事物之資訊。注意後者於搜尋有關設備資訊或地
區資訊時為有效。舉例言之,以搜尋含括於某個行動裝置之範圍內的另一個行動裝置之資訊為例,則此種情況係相對應於前者搜尋。又例如,以執行搜尋諸如其為在某個XX地區內部的一行動裝置為例,則此種情況係相對應於後者搜尋。
其次,搜尋條件產生區段126產生相對應於在該搜尋請求中載明的一搜尋範圍的一或多個位置鍵(S502)。更明確言之,若依據該搜尋請求中載明的緯度及經度之精密度將該搜尋範圍劃分成為多個小區,則產生各個小區之一組左下頂點之緯度及經度。又,若具有比在該搜尋請求中載明的緯度及經度之精密度更高位數的一小區含括於該搜尋範圍內,則較低位數的小區組係以此較高位數的小區置換。換言之,執行小區組的標準化。因此,轉換後各個位置鍵的精密度,亦即小數點以下的有效位數並非必然共通。
所產生的位置鍵乃用於搜尋之鍵。為了防止此種位置鍵與登錄在行動資訊儲存單元131作為被搜尋資訊的一位置鍵間混淆,所產生的位置鍵於後文中將稱作為「搜尋鍵」。注意,容後詳述,含括在欲產生的一組搜尋鍵中的搜尋鍵係依據該搜尋請求中載明的一搜尋範圍之意義而異。
接著搜尋條件產生區段126基於該搜尋請求中載明的一搜尋範圍之意義,決定該搜尋範圍是否係為搜尋該搜尋範圍所含括之一行動裝置,或搜尋其中含括該搜尋範圍之一行動裝置(S503)。若係搜尋該搜尋範圍所含括之一行
動裝置(S503為是),則搜尋區段127執行該搜尋範圍所含括之一行動裝置的搜尋處理(S504)。另一方面,若係搜尋其中含括該搜尋範圍之一行動裝置(S503為否),則搜尋區段127執行其中含括該搜尋範圍之一行動裝置的搜尋處理(S505)。然後,搜尋區段127回送該結果資料給服務區段11作為搜尋結果(S506)。此處所述結果資料為行動資訊亦即搜尋結果係儲存於步驟S504或S505的搜尋處理的資料。其後,搜尋結果回送至行動終端機20或圖中未顯示的一固定終端機等,此乃藉服務區段11的搜尋請求源。但搜尋結果無需改變而回送。依據服務區段11,可進行搜尋結果的處理,或基於此項搜尋結果,對低階區段12進行進一步搜尋結果可回送至搜尋請求來源。
其次,將描述步驟S502的細節。圖19為流程圖描述相對應於搜尋範圍的搜尋鍵的產生處理的處理程序之實例。
於步驟S511中,搜尋條件產生區段126基於搜尋請求裡載明的搜尋範圍意義而決定搜尋範圍為搜尋搜尋範圍所包括的一行動裝置,或搜尋其中含括該搜尋範圍的一行動裝置。若搜尋該搜尋範圍含括的一行動裝置(S511為是),則位置鍵產生區段123依據搜尋範圍,執行組成一組矩形區域的各個標準化小區的位置鍵之產生處理(S512)。換言之,有關依據搜尋範圍的一組矩形區域,執行圖9至圖12所述處理。結果,依據該搜尋範圍,針對組成一矩形區域的各個標準化小區組的各個小區,產生一位置鍵及儲存在
列表L。此一位置鍵係用作為搜尋鍵,用以搜尋其中含括該搜尋範圍之一行動裝置。
另一方面,若搜尋搜尋範圍含括的一行動裝置(S511為否),則搜尋條件產生區段126執行搜尋其中含括該搜尋範圍之一行動裝置的一位置鍵的產生處理(S513)。所產生的位置鍵係用作為搜尋其中含括該搜尋範圍之一行動裝置的一搜尋鍵。
其次,搜尋條件產生區段126回送列表L,其中儲存於步驟S512或S513產生的位置鍵組(搜尋鍵組)(S514)。
接著將敘述圖19中步驟S513之細節。圖20為流程圖描述執行用以搜尋其中含括該搜尋範圍之一行動裝置的一位置鍵的產生處理之一處理程序實例。
於步驟S521中,位置鍵產生區段123執行依據該搜尋範圍,針對組成一組矩形區域的各個標準化小區的該位置鍵的產生處理。換言之,有關依據該搜尋範圍的一組矩形區域,執行圖9至圖12描述的處理。結果,依據該搜尋範圍,針對組成一矩形區域的各個標準化小區組的各個小區,產生一位置鍵及儲存在列表L。
其次,搜尋條件產生區段126含括在列表L的一位置鍵組中的一個位置鍵(後文中稱作為「目標鍵」)作為欲處理的目標(S522)。然後,搜尋條件產生區段126以該目標鍵的小數點以下部分的字符數目減2來取代變量KMAX(S523)。以依據本實施例的位置鍵,整數部分係由六個字符組成(緯度3字符+經度3字符),及符號部分(「++」)
係由兩個字符組成。據此,藉從目標鍵的字符數目減8,及進一步從其中減2獲得一值取代變量KMAX。
其次,搜尋條件產生區段126將從目標鍵的頭端至8的字符數目+變量KMAX的一字符串的一位置鍵記錄於一工作儲存區域(工作區域)(S524)。據此,首先,從其中已經去除該目標鍵尾端二字符的一位置鍵係加至該工作區域。注意從其中已經去除該尾端二字符的該位置鍵乃在該目標鍵指示的緯度及經度的尾端一位數被去除後相對應於緯度及經度的一位置鍵,亦即,相對應於(捨入至)比該目標鍵高一個位數之一位數的一位置鍵。
其後,搜尋條件產生區段126從變量KMAX減2(S525)。步驟S524及S525重複直到變量KMAX值變成小於0為止(S526)。結果,有關該目標鍵的緯度及經度,產生一位置鍵且加至各個位數目的工作區域直到該整數部分的位數為止。舉個特定實例,若目標鍵為「++10339515262132」,則進一步將下列位置鍵加至該列表L。
++10339515262132++103395152621++1033951526++10339515++103395
當含括於該列表L的全部位置鍵執行步驟S522至S526時(S527為是),搜尋條件產生區段126將記錄在該工作區域的位置鍵組加至該列表L(S528)。換言之,於步驟S522至S526新產生的位置鍵係取作為搜尋鍵。
藉此方式,若以列表L搜尋含括該搜尋範圍的一行動裝置,則除了原先含括在該列表L的一位置鍵組之外,
其中各個位置鍵被捨入至更高位數的一位置鍵組被取作為一搜尋鍵。其理由將容後詳述。注意當區別原先含括在該列表L的一位置鍵組與一捨入位置鍵時,前者將稱為「原先搜尋鍵」,而後者將稱作「捨入搜尋鍵」。
其次,將描述圖18中步驟S504的細節。圖21為流程圖描述該搜尋範圍含括的一行動裝置的搜尋處理之一處理程序實例。
於步驟S531中,搜尋區段127取含括於圖18的步驟S502中所含產生的列表L中含括的一搜尋鍵組的一個搜尋鍵作為欲處理的目標。其次,搜尋區段127從行動資訊儲存單元131搜尋正向符合該搜尋鍵的位置鍵(S532)。注意此處所述正向符合該搜尋鍵的位置鍵乃其部分或全部從正向含括此一搜尋鍵的位置鍵。若此搜尋鍵係從正向含括全部,則此種情況係相當於完全符合。
正向符合搜尋鍵的位置鍵係相當於相對應於一小區的左下頂點相對應的位置鍵,該小區係組成該搜尋鍵所指示的一範圍(小區)含括的一行動裝置。將對有關正向符合搜尋鍵的一位置鍵結果導致此一搜尋鍵所指示的一範圍(小區)含括含括依據此一位置鍵的一小區的理由作說明。
圖22為略圖例示說明正向符合搜尋鍵的意義。於該圖中,例示說明一個實例其中相對應於該搜尋鍵的緯度及經度為(35.561,139.122),及相對應於儲存在該行動資訊儲存單元131的一行動裝置之一位置鍵的緯度及經度為(35.5612,139.1223)。於此種情況下,該搜尋鍵指示的一小
區係相當於該圖中環繞著粗線的一小區c1。另一方面,一行動裝置的位置鍵指示的一小區係相當於該圖中黑矩形指示的一小區c2。從該圖顯然易知,小區c1包括小區c2。
又,當(35.561,139.122)轉換成位置鍵(亦即搜尋鍵)時,如此變成「++103395152621」。當(35.5612,139.1223)轉換成位置鍵時,如此變成「++10339515262132」。此一位置鍵正向符合此一搜尋鍵。
藉此方式,當一位置鍵正向符合該搜尋鍵時,此一位置鍵指示的一小區係含括於或符合此一搜尋鍵指示的一小區。依據位置鍵的此種性質,於本實施例中,可以高速搜尋含括於某個範圍內的一行動裝置。
換言之,於本實施例中,若緯度及經度係取作為KVS的一鍵,則在搜尋含括於某個範圍內的一鍵時,為了使得能進行依據正向符合的此種高速搜尋,緯度及經度被轉換成位置鍵格式,且取作為KVS的一鍵。試探性地,若取單純以緯度及經度的順序連結的字符串作為位置鍵,則如前文說明依據正向符合的此種高速搜尋困難。於圖22之實例中,字符串單純以緯度及經度的順序連結,搜尋鍵變成「+35561+139122」。又,行動裝置的位置鍵變成「+355612+1391223」。此一位置鍵並非正向符合此一搜尋鍵。又,依據KVS的性質,難以依據常規表示法諸如變成「+35561*+139122*」執行鍵搜尋。注意,此處所述「*」指示一通用字符。
注意,如前文描述,一個小區的大小係取決於此
一小區的左下頂點指示的緯度及經度之精密度。至於小區c1,左下頂點的緯度及經度係以1/1000度增量。據此,小區c1係相當於一邊為1/1000度的一矩形區域。另一方面,至於小區c2,左下頂點的緯度及經度係以1/10000度增量。據此,小區c2係相當於一邊為1/10000度的一矩形區域。試探性地,當指示具有與小區c1相同位置的一小區取作為左下頂點,且一邊為1/10000度時,此小區的左下頂點須載明為(35.5610,139.1220)。另一方面,當載明具有與小區c1相同大小的一範圍以左下頂點取作為(35.5611,139.1221)時,此一範圍係載明有100個小區具有此種緯度及經度取作為左下頂點,具有一邊為1/10000度,含括在該具有與小區c1相同大小的一矩形區域內。
其次,搜尋區段127取被搜尋的位置鍵組中之一者作為欲處理的目標(後文稱作為「目標鍵」)(S533)。接著搜尋區段127從行動資訊儲存單元131獲得相對應於該目標鍵的一值(S534)。其次,搜尋區段127從該所得值提取一行動裝置ID列表(S535)。換言之,從含括在此值中的各列獲得一個id值。接著搜尋區段127從此一行動裝置組ID列表取得一個行動裝置ID作為欲處理的目標(S536)。其次,搜尋區段127獲得與欲處理的行動裝置ID相關聯的一代表性位置(S537)。其後,搜尋區段127獲得與欲處理的行動裝置ID相關聯的大小資訊取作為欲處理的目標(S538)。其次,搜尋區段127獲得與欲處理的行動裝置ID相關聯的屬性資訊取作為欲處理的目標(S539)。然後,搜尋區段127將於步驟
S537至S539所得資料加至結果資料(S540)。結果資料為儲存一搜尋結果的資料。有關於步驟S535提取的全部行動裝置ID執行步驟S536至S540(S541)。又,有關於步驟S532搜尋的全部位置鍵執行步驟S533至S541(S542)。
當有關全部搜尋鍵執行步驟S531至S542時(S543為是),圖21的處理結束。於是在此瞬間點結果資料回送圖18的步驟S506。
其次,將描述圖18的步驟S505之細節。圖23A及圖23B為流程圖描述針對其中含括一搜尋範圍的一行動裝置之搜尋處理的處理程序實例。
於步驟S551,搜尋區段127取於圖18的步驟S502中產生的列表L中含括的一搜尋鍵組中的一個搜尋鍵作為欲處理的目標。其次,搜尋區段127從行動資訊儲存單元131搜尋完全符合該搜尋鍵的位置鍵(S552)。
依據圖20敘述的處理,除了原先搜尋鍵之外,含括一個捨入搜尋鍵於該列表L。於是例如,當該捨入搜尋鍵為步驟S552的搜尋鍵時,完全符合此一搜尋鍵的一位置鍵乃一小區的相對應位置鍵,該小區係包括相對應於該原先搜尋鍵的一小區。
注意相對應於一個搜尋鍵的一小區並不限於包括載明作為一搜尋範圍的含括全部矩形區域組的一個區域。相對應於一個搜尋鍵的一小區乃包括該搜尋範圍的至少一部分之一小區。據此於步驟S552中,一位置鍵相對應於包括該搜尋範圍的至少一部分之一小區係被搜尋。接續
步驟S553至S559係與圖21中的步驟S533至S539相同。
其次,搜尋區段127登錄一行動裝置ID於一管理表中作為欲處理的目標(S560)。
圖24為略圖例示說明該管理表之一組態實例。於該圖中,於該管理表中的一個記錄可儲存一行動裝置ID、一計數器、屬性資訊等。該計數器的初值為「0」。注意該管理表為欲暫時產生的一儲存區,且例如可藉使用記憶體裝置103或輔助儲存裝置102等而實現。
於步驟S560中,當沒有任何記錄具有與用作為欲處理的目標之一行動裝置ID相同的行動裝置ID時,產生一新記錄,欲處理之一行動裝置ID係記錄在該記錄內。又,於步驟S557至S559所得的資訊係記錄在此記錄中作為屬性資訊等。
另一方面,當有一記錄具有與用作為欲處理的目標之一行動裝置ID相同的行動裝置ID時,不執行一記錄的產生。換言之,至於相同的行動裝置ID,欲記錄在該管理表中的記錄數目至多為1。
其次,搜尋區段127從列表L提取正向符合搜尋鍵的位置鍵(S561)。接著搜尋區段127將所提取的位置鍵中具有最大字符數目(最長位置鍵)的位置鍵數目加至相對應於該行動裝置ID的一記錄之計數器作為在該管理表中欲處理的目標(S562)。所提取的位置鍵中具有最大字符數目的一位置鍵乃有關此搜尋鍵的原先搜尋鍵。因此,有關此搜尋鍵的原先搜尋鍵數目係加至該計數器。
其次,將描述於步驟S560至S562中的處理意義。搜尋其中含括該搜尋範圍的一行動裝置,必須搜尋含括組成該搜尋範圍的全部小區之一行動裝置。相對應於組成該搜尋範圍的一個小區之一搜尋鍵乃該原先搜尋鍵。據此,當有一行動裝置具有相對應於全部原先搜尋鍵的小區係被取作為其範圍的部分或全部時,此乃一意欲的行動裝置。但使用原先搜尋鍵,難以以高速搜尋含括該搜尋範圍的一行動裝置。
因此,於本實施例中,採用一捨入搜尋鍵。一捨入搜尋鍵的存在意義為該捨入搜尋鍵包括相對應於該原先搜尋鍵的小區,且以高速搜尋比此小區更大的該行動裝置之一小區。換言之,完全符合一捨入搜尋鍵的某個位置鍵表示:相對應於此一位置鍵的一小區包括相對應於該原先搜尋鍵的一小區,此乃此一捨入搜尋鍵的起始原點。於是可謂依據一捨入搜尋鍵的搜尋結果為該原先搜尋鍵的搜尋結果。
如此,當已經基於各個行動裝置之一捨入搜尋鍵而記錄搜尋命中次數時,可謂具有命中次數累加值符合原先搜尋鍵總數的一行動裝置乃含括組成該搜尋範圍的全部小區之一行動裝置。記錄此一搜尋命中次數的項目為該管理表的計數器。
但一個捨入搜尋鍵可為多個原先搜尋鍵所共用,如圖25之例示說明。
圖25為略圖例示說明其中一個捨入搜尋鍵可為
多個原先搜尋鍵所共用的實例。
於本圖中,例示說明圖中以黑方形指示的小區c21、c22、及c23,作為以1/10000度增量的小區;及圖中以粗線指示的一小區c11含括此等小區,作為以1/1000度增量的小區。若以小區c21、c22、及c23的位置鍵為原先搜尋鍵,則小區c11的位置鍵乃小區c21、c22、及c23共用的捨入搜尋鍵中之一者。
據此,已經命中基於依據小區c11的該捨入搜尋鍵之搜尋,表示已經基於該等三個原先搜尋鍵的搜尋。
有鑑於此種情況,於步驟S562中,在所提取的位置鍵中,具有最大字符數目的位置鍵數目,亦即最長位置鍵數目係加至該計數器,而非單純對該計數器加1。注意具有最大字符數目的位置鍵表示該原先搜尋鍵。更明確言之,於圖25中,相對於小區c21、c22、及c23,產生以1/1000度、1/100度、1/10度、或1度增量的一捨入搜尋鍵。試探性地,假設作為欲處理的目標之該搜尋鍵為具有1/100度的一捨入搜尋鍵。於此種情況下,不僅依據小區c21、c22、及c23的原先搜尋鍵,同時1/100度及1/1000度各自的一捨入搜尋鍵也係含括在提取自該列表L的位置鍵組中作為正向符合此捨入搜尋鍵的位置鍵。此一位置鍵組中,依據小區c21、c22、及c23的原先搜尋鍵之字符數目須為最長。據此,於步驟S562中,在所提取的位置鍵中,具有最大字符數目的位置鍵數目,亦即最長位置鍵數目係加至該計數器,表示單獨該等原先搜尋鍵數目係加至該計數器。
接續的步驟S563至S565係與圖21中的步驟S541至S543相同。換言之,有關於步驟S555提取的全部行動裝置ID,執行步驟S556至S562(S563)。又,有關於步驟S552提取的全部行動裝置ID,執行步驟S553至S563(S564)。又復有關於含括於列表L的全部搜尋鍵,執行步驟S551至S564(S565)。
其次,搜尋區段127決定於該管理表中的記錄數目是否等於或大於1(S566)。當該管理表中的記錄數目係等於或大於1(S566為是)時,搜尋區段127取一個記錄作為欲處理的目標(S567)。其次,搜尋區段127決定此記錄計數器之值是否與原先搜尋鍵之數目相同(S568)。如有關步驟S560至S562所述,此一計數器之值係與原先搜尋鍵之數目相同,表示記錄在此記錄的依據一行動裝置ID的一行動裝置包括該搜尋範圍,亦即表示此一搜尋範圍係被此行動裝置所含括。據此,當此一計數器之值係與原先搜尋鍵之數目相同時(S568為是),搜尋區段127將此記錄中的屬性資訊等加至結果資料(S569)。有關記錄在該管理表的全部記錄執行步驟S567至S569時(S570為是),圖23A及圖23B中的處理結束。
注意雖然前文已經描述針對行動資訊的搜尋處理,但當搜尋請求接受單元125也接受針對設備資訊或地區資訊的一搜尋請求時,基本上執行相同的處理程序,但搜尋目的地變成設備資訊儲存單元132或地區資訊儲存單元133。換言之,人或車輛攜載的行動終端機20表示在本系統
中具有最細小精密度的一矩形區域。於是,相同構思可應用至甚至搜尋比一行動裝置具有更寬廣面積的一商店或地區。
將參考一特定實例描述行動資訊之搜尋處理。圖26A至圖26D為略圖例示說明針對行動資訊之搜尋處理的第一特定實例。於該圖中,例示說明一實例其中以一搜尋請求Req1,(139.1219,35.5609)已被載明為一搜尋範圍A1的左下頂點,(139.1231,35.5621)已被載明為右上頂點,且已經請求搜尋此一搜尋範圍含括的一行動裝置。
於此種情況下,有效位數KMAX變成「4」。換言之,搜尋範圍A1的精密度為0.0001度。因此,如該圖中(1)例示說明,搜尋範圍A1被劃分成144個小區組,一邊取作0.0001度。但含括於一小區內具有(35.561,139.122)取作為左下頂點,及具有(35.562,139.123)取作為右上頂點的小區組綜合成為該圖中(2)例示說明的小區C1a。換言之,相對應於該小區C1a的左下頂點(35.561,139.122)的一個位置鍵,及分別地相對應於44個小區組C1b的左下頂點的44個位置鍵係加至該列表L作為搜尋鍵。
結果,正向符合含括於該列表L的搜尋鍵的位置鍵係從行動資訊儲存單元131搜尋。舉例言之,如該圖中(3)例示說明,當三個行動裝置A、B、及C的行動資訊係儲存在行動資訊儲存單元131時,位在搜尋範圍A1內的行動裝置A之一位置鍵及行動裝置B之一位置鍵係正向符合含括於該列表L的任何搜尋鍵。另一方面,位在搜尋範圍A1以外
的行動裝置C之一位置鍵並不正向符合含括於該列表L的任何搜尋鍵。於是,行動裝置A之該位置鍵及行動裝置B之該位置鍵係含括於結果資料Res1。
圖27A至圖27D為略圖例示說明針對行動資訊的搜尋處理之一第二特定實例。於該圖中例示說明一個實例其中,以搜尋請求Req2,(139.122,35.561)已經被載明為一搜尋範圍A2的左下頂點之緯度及經度,而(139.123,35.562)已經被載明為右上頂點,且已經請求搜尋此搜尋範圍含括的一行動裝置。
於此種情況下,有效位數KMAX變成「3」。換言之,搜尋範圍A2的精密度為0.001度。因此,如該圖中(2)例示說明,搜尋範圍A2被視為一個小區C2一邊取作0.001度處理。換言之,相對應於該小區C2的左下頂點(139.122,35.561)的一個位置鍵係加至該列表L作為搜尋鍵。
結果,正向符合含括於該列表L的搜尋鍵的位置鍵係從行動資訊儲存單元131搜尋。舉例言之,如該圖中(3)例示說明,當三個行動裝置A、B、及C的行動資訊係儲存在行動資訊儲存單元131時,位在搜尋範圍A2內的行動裝置A之一位置鍵及行動裝置B之一位置鍵係正向符合含括於該列表L的一搜尋鍵。另一方面,位在搜尋範圍A2以外的行動裝置C之一位置鍵並不正向符合含括於該列表L的一搜尋鍵。於是,行動裝置A之該位置鍵及行動裝置B之該位置鍵係含括於結果資料Res2。
圖28A至圖28D為略圖例示說明針對行動資訊的
搜尋處理之一第三特定實例。於該圖中例示說明一個實例其中,以搜尋請求Req3,(139.1221,35.5611)已經被載明為一搜尋範圍A3的左下頂點之緯度及經度,而(139.123,35.562)已經被載明為右上頂點,且已經請求搜尋此搜尋範圍含括的一行動裝置。
於此種情況下,有效位數KMAX變成「4」。換言之,搜尋範圍A3的精密度為0.0001度。因此,如該圖中(2)例示說明,搜尋範圍A3被劃分成81個小區組C3,一邊取作0.0001度。換言之,相對應於含括在小區組C3的該等小區的81個位置鍵係加至該列表L作為搜尋鍵。
結果,正向符合含括於該列表L的任何搜尋鍵的位置鍵係從行動資訊儲存單元131搜尋。舉例言之,如該圖中(3)例示說明,當三個行動裝置A、B、及C的行動資訊係儲存在行動資訊儲存單元131時,位在搜尋範圍A3內的行動裝置A之一位置鍵及行動裝置B之一位置鍵係正向符合含括於該列表L的任何搜尋鍵。另一方面,位在搜尋範圍A3以外的行動裝置C之一位置鍵並不正向符合含括於該列表L的一搜尋鍵。於是,行動裝置A之該位置鍵及行動裝置B之該位置鍵係含括於結果資料Res3。
圖29A至圖29D為略圖例示說明針對行動資訊的搜尋處理之一第四特定實例。於該圖中例示說明一個實例其中,以搜尋請求Req4,(139.1221,35.5611)已經被載明為一搜尋範圍A4的左下頂點之緯度及經度,而(139.1225,35.5614)已經被載明為右上頂點,且已經請求搜尋此搜尋範
圍含括的一行動裝置。
於此種情況下,有效位數KMAX變成「4」。換言之,搜尋範圍A4的精密度為0.0001度。因此,如該圖中(2)例示說明,搜尋範圍A4被劃分成12個小區組C4,一邊取作0.0001度。換言之,相對應於含括在小區組C4的該等小區的12個位置鍵係加至該列表L作為搜尋鍵。
結果,正向符合含括於該列表L的任何搜尋鍵的位置鍵係從行動資訊儲存單元131搜尋。舉例言之,如該圖中(3)例示說明,當三個行動裝置A、B、及C的行動資訊係儲存在行動資訊儲存單元131時,位在搜尋範圍A4內的行動裝置A之一位置鍵係正向符合含括於該列表L的任何搜尋鍵。另一方面,位在搜尋範圍A3以外的行動裝置B之一位置鍵及行動裝置C之一位置鍵並不正向符合含括於該列表L的任何搜尋鍵。於是,行動裝置A之該位置鍵及行動裝置B之該位置鍵係含括於結果資料Res4。
圖30A至圖30D為略圖例示說明針對行動資訊的搜尋處理之一第五特定實例。於該圖中例示說明一個實例其中,以搜尋請求Req5,(139.1219,35.5609)已經被載明為一搜尋範圍A5的左下頂點之緯度及經度,而(139.1225,35.5614)已經被載明為右上頂點,且已經請求搜尋此搜尋範圍含括的一行動裝置。
於此種情況下,有效位數KMAX變成「4」。換言之,搜尋範圍A5的精密度為0.0001度。因此,如該圖中(2)例示說明,搜尋範圍A5被劃分成30個小區組C5,一邊取作
0.0001度。換言之,相對應於含括在小區組C5的該等小區的30個位置鍵係加至該列表L作為搜尋鍵。
結果,正向符合含括於該列表L的任何搜尋鍵的位置鍵係從行動資訊儲存單元131搜尋。舉例言之,如該圖中(3)例示說明,當三個行動裝置A、B、及C的行動資訊係儲存在行動資訊儲存單元131時,位在搜尋範圍A5內的行動裝置A之一位置鍵係正向符合含括於該列表L的任何搜尋鍵。另一方面,位在搜尋範圍A5以外的行動裝置B之一位置鍵及行動裝置C之一位置鍵並不正向符合含括於該列表L的任何搜尋鍵。於是,行動裝置A之該位置鍵及行動裝置B之該位置鍵係含括於結果資料Res5。
圖31A至圖31D為略圖例示說明針對行動資訊的搜尋處理之一第六特定實例。於該圖中例示說明一個實例其中,以搜尋請求Req6,(139.1219,35.5609)已經被載明為一搜尋範圍A6的左下頂點之緯度及經度,而(139.1225,35.5614)已經被載明為右上頂點,且已經請求搜尋此搜尋範圍含括的一行動裝置。
於此種情況下,有效位數KMAX變成「4」。換言之,搜尋範圍A6的精密度為0.0001度。因此,如該圖中(2)例示說明,搜尋範圍A6被劃分成30個小區組C6,一邊取作0.0001度。換言之,相對應於含括在小區組C6的該等小區的30個位置鍵係加至該列表L作為搜尋鍵。
結果,正向符合含括於列表L中之任何搜尋鍵的位置鍵係從行動資訊儲存單元131中搜尋。舉例言之,如該
圖中(3)例示說明,假設兩個行動裝置A及B之行動資訊係儲存於行動資訊儲存單元131。行動裝置A之範圍包括五個小區。於是有關行動裝置A,五個位置鍵係儲存於行動資訊儲存單元131內。另一方面,行動裝置B之範圍包括三個小區。於是有關行動裝置B,三個位置鍵係儲存於行動資訊儲存單元131內。
組成行動裝置A之範圍的一個小區Aa係含括於搜尋範圍A6。於是,該小區Aa的位置鍵係正向符合含括於列表L的任何搜尋鍵。另一方面,組成行動裝置A之範圍的另一個小區的位置鍵係位在搜尋範圍A6之外,及組成行動裝置B的全部小區的位置鍵係並不正向符合含括於列表L的任何搜尋鍵。因此小區Aa的位置鍵係含括於結果資料Res6。小區Aa為組成行動裝置A的一小區,因此行動裝置A係被取作為含括於該搜尋範圍內的一行動裝置。
換言之,於本實施例中,不僅單獨完全含括於該搜尋範圍內的一行動裝置同時也其一部分係重疊該搜尋範圍的一行動裝置皆係含括於搜尋結果。試探性地,當試圖取單獨完全含括於該搜尋範圍內的一行動裝置作為一搜尋結果時,若組成此一行動裝置的全部小區的位置鍵係正向符合該搜尋鍵,則搜尋區段127須取全部該等小區的該等位置鍵作為一搜尋結果。
圖32A至圖32D為略圖例示說明針對行動裝置的搜尋處理之第七特定實例。於該圖中例示說明一個實例,其中一搜尋結果Req7a,(139.1223,35.5612)已經載明為搜
尋範圍A7之左下頂點的緯度及經度,及(139.1224,35.5613)已經載明為右上頂點,且已經請求搜尋此一搜尋範圍含括的一行動裝置。注意如搜尋結果Req7b指示,當(139.1223,35.5612)已經載明為一個緯度及經度集合,也具有1/10000度的增量,結果已經載明與搜尋範圍A7相同的矩形區域。
於此種情況下,有效位數KMAX變成「4」。換言之,搜尋範圍A7的精密度為0.0001度。因此,如該圖中(2)例示說明,有關搜尋範圍A7,產生一個小區C7,一邊取作0.0001度。此係搜尋包括該搜尋範圍A7之一行動裝置,於是,不僅相對應於小區C7的該原先搜尋鍵,同時該原先搜尋鍵的小數點以下部分一次被刪除一個位數的一捨入搜尋鍵也被加至列表L(參考圖20)。注意一搜尋鍵的小數點以下部分係一次被刪除一個位數,結果導致用作為該原先搜尋鍵的一字符串係被刪除兩個字符。於該圖中,例示說明比小區C7更高一個位數之一小區C8,及比小區C7更高兩個位數之一小區C9。雖然為求方便比該等小區更高位數的小區被刪除,但相對應於此等各個更高位數小區的一位置鍵係被加至該列表L作為一捨入搜尋鍵。
結果,完全符合含括在該列表L的任何搜尋鍵的位置鍵係從行動資訊儲存單元131中搜尋。例如如該圖中(3)例示說明,當兩個行動裝置M及N的行動資訊係儲存於行動資訊儲存單元131時,包括該搜尋範圍A7之行動裝置M之一位置鍵完全符合含括於該列表L中具有1/1000度的一捨入搜尋鍵。雖然於該搜尋範圍A7中之小區數目為「1」,但有
關該行動裝置M的該位置鍵,完全符合含括於該列表L中的一搜尋鍵之次數為一次。另一方面,不包括該搜尋範圍A7之行動裝置N之一位置鍵不會完全符合含括於該列表L中之任何搜尋鍵。於是,行動裝置M之位置鍵係含括於該結果資料Res7內。
如前文描述,依據本實施例,緯度及經度係登錄在KVS作為於一位置鍵格式的一鍵。因此,有關相對應於此一位置鍵的對應性資訊,可執行高速搜尋。對應性資訊乃行動資訊、設備資訊、地區資訊等的通稱。更明確言之,例如,當搜尋含括在一搜尋範圍內的行動資訊時,意圖的行動資訊可藉搜尋正向符合相對應於該特定搜尋範圍之任何位置鍵組的一位置鍵組而予搜尋。
注意於本實施例中,至於位置鍵的格式,雖然指示一個實例其中緯度及經度的各個位數係以經度及緯度之順序交錯排列,但緯度及經度的順序可顛倒。
又,緯度及經度的全部位數並非必須交錯排列。換言之,當搜尋時比精密度(一搜尋鍵之精密度)更高的位數無需交錯地排列。例如以圖22的實例為例,一搜尋鍵的精密度為小數點以下第三位。據此,比小數點以下第三位更高的位數可以一緯度字符串及一經度字符串的順序排列。更明確言之,依據圖22的實例,本例中的搜尋鍵變成「+3556+1391221」。又,一行動裝置的位置鍵變成「+3556+139122132」。依據任一種情況,有關小數點以下第三位以下的更低位數,一緯度字符串及一經度字符串的
字符係交錯地排列。於此種情況下,此位置鍵係正向符合此搜尋鍵。
如此,依據本實施例的位置鍵為字符串,於該處有關全部緯度及經度,或以從該最低有效位數計數的某些較高位數之順序,相同位數係以每次一個位數交錯地排列。此處所述從該最低有效位數計數的某些位數於恰在前一個實例中為小數點以下第三位以下的更低位數。
又,於本實施例中,緯度範圍已經取作為+90度(北緯)至-90度(南緯),而經度範圍已經取作為+180度(東經)至-180度(西經)。但緯度範圍可取作為0度至180度,而經度範圍可取作為0度至360度。於此種情況下,指示符號(+或-)的一字符無需含括於一位置鍵的頭端兩個字符。
注意有關組成一搜尋範圍的一矩形區域組欲產生的小區組,執行綜合成為一較高位數小區的理由是:為了一致地作動該搜尋範圍包括的一行動裝置之搜尋,使用依據一搜尋鍵正向符合的搜尋,而與登錄在行動資訊儲存單元131中的一位置鍵的精密度無關。舉例言之,假設具有於圖26B的(2)中指示的小區C1a之範圍的一行動裝置的行動資訊已經登錄於行動資訊儲存單元131。於此種情況下,有關小區C1a之一位置鍵係以1/1000度之增量。
另一方面,假設組成位置範圍A1的一矩形區域已經以1/10000度之增量載明,則如該圖中(1)例示說明,此一矩形區域首先劃分成為以1/10000度之增量的小區組。即便搜尋正向符合就此相對應於各個小區組的一位置鍵(一
搜尋鍵)的一位置鍵,仍然不搜尋相對應於小區C1a之一位置鍵。原因在於一搜尋鍵係比欲搜尋的一位置鍵更長之故。
為了排除此種情況,組合一搜尋範圍的一矩形區域組的組成小區組係儘可能地綜合成為一較高位數小區。
另一方面,有關在登錄行動資訊時指示一行動裝置的大小資訊(一行動裝置之範圍)的一矩形區域組,就欲產生的小區組執行綜合成為一較高位數的理由是:為了在搜尋包括該搜尋範圍之一行動裝置時,藉完全符合一搜尋鍵,而一致地使其能夠搜尋包括該搜尋範圍之行動裝置的至少一部分。
舉例言之,假設在圖26A中以A1指示的一矩形區域已經被載明作為指示一行動裝置的大小資訊(範圍)的一矩形區域組,及亦已經請求登錄。於此種情況下,雖然以A1指示的矩形區域為一位置範圍A1,但現在假設此乃一行動裝置的範圍A1。於此種情況下,若假設此一矩形區域已經以1/10000度之增量載明,則如(1)例示說明,此一矩形區域首先劃分成為以1/10000度之增量的小區組。若假設此等小區組尚未被綜合,且此種行動資訊已經登錄,則此行動資訊係與具精密度為1/10000度的144個位置鍵具有相關性。
假設於此種狀況之下,具有一搜尋請求請求搜尋包括一搜尋範圍的一行動裝置,則與圖26B的(2)中之一小區C1a的左下頂點相同緯度及經度已經被載明為此一搜尋範圍的左下頂點。換言之,假設與小區C1a的相同範圍已經
被載明為一搜尋範圍。此種緯度及經度係以1/1000度的增量。據此,遵照此一搜尋範圍的一搜尋鍵係以1/1000度、1/100度、1/10度、及1度之各個增量產生。當試圖搜尋完全符合此等搜尋鍵中的任一個搜尋鍵之一位置鍵時,並無任一個位置鍵完全地符合前述具精密度為1/10000度的144個位置鍵。換言之,結果,依據範圍A1之一行動裝置不含括在包括小區C1a的該搜尋結果中,而與是否含括小區C1a無關。
另一方面,如圖26B中(2)之例示說明,當含括於範圍A1的若干小區組係綜合成為以1/1000度增量的小區C1a時,相對應於此小區C1a的一位置鍵完全符合前述搜尋鍵中具有1/1000度的一搜尋鍵。於是,依據範圍A1之該行動裝置係假設該行動終端包括小區C1a而被搜尋。
雖然至目前為止已經詳細敘述本文揭示之實施例,但本文揭示並不限於此一特定實施例,於申請專利範圍各項中陳述的本文揭示之範圍內可做出各項修改及變化。
此處引述的全部實例及條件式語言係意圖用於教學目的,以輔助讀者瞭解本發明及由本發明人對技藝界的進一步推進所貢獻的構思,須解譯為既非限於此種特別引用的實例及條件,說明書中此等實例的組織結構也非係關顯示本發明之優劣。雖然已經以細節描述本發明之實施例,但須瞭解可未悖離本發明之精髓及範圍而對其做出各項變化、取代、與變更。
1‧‧‧資訊管理系統
10‧‧‧資訊管理裝置
11‧‧‧服務區段
12‧‧‧低階區段
20、20a-c‧‧‧行動終端機
101‧‧‧記錄媒體
102‧‧‧輔助儲存裝置
103‧‧‧記憶體裝置
104‧‧‧中央處理單元(CPU)
105‧‧‧介面裝置
121‧‧‧行動資訊接收區段、登錄請求接收區段
122‧‧‧登錄請求接受區段、ID時間鍵產生區段
123‧‧‧位置鍵產生區段
124‧‧‧登錄區段
125‧‧‧搜尋請求接受單元、搜尋請求接受區段
126‧‧‧搜尋條件產生區段
127‧‧‧搜尋區段、搜尋請求區段
131‧‧‧行動資訊儲存單元
132‧‧‧設備資訊儲存單元
133‧‧‧地區資訊儲存單元
A1-7‧‧‧搜尋範圍
B‧‧‧部分、匯流排
c1、c2、c11、c21-23、C1-9、Ca、Cb、Cc‧‧‧小區
I-III‧‧‧方法
p1、p2、Pa‧‧‧左下頂點
p3、Pb‧‧‧右上頂點
p4、p5‧‧‧中心點
R1-8‧‧‧矩形區域
r、r5‧‧‧半邊
Ra‧‧‧包涵區
Req1-7a-b‧‧‧搜尋請求
Res1-7‧‧‧結果資料
S101-103、S201-283、S301-306、S501-570‧‧‧步驟
圖1為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之組態實例;圖2為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之硬體組態實例;圖3為略圖例示說明依據本文揭示之一實施例一種資訊管理系統之功能組態實例;圖4為流程圖描述一種位置鍵的產生處理之處理程序的實例;圖5為流程圖描述行動資訊之登錄處理的處理程序實例;圖6為流程圖例示說明組成一行動裝置的範圍之該等矩形區域的載明方法實例;圖7為略圖例示說明大小資訊的資料結構之實例;圖8為略圖例示說明行動資訊儲存單元之一組態實例;圖9A及圖9B為流程圖描述針對組成一矩形區域組的各個標準化小區的該位置鍵之產生處理的一處理程序實例;圖10A及圖10B為流程圖描述針對組成一矩形區域組的各個標準化小區的該位置鍵之產生處理的一處理程序實例;圖11為流程圖描述針對組成一矩形區域組的各個標準化小區的該位置鍵之產生處理的一處理程序實例;圖12A及圖12B為流程圖描述針對組成一矩形區域組
的各個標準化小區的該位置鍵之產生處理的一處理程序實例;圖13為略圖例示說明一矩形區域組之一實例;圖14為略圖例示說明劃分成一矩形區域的一小區組之一實例;圖15為略圖描述含括全部經載明的矩形區域之一最小矩形區域;圖16為略圖例示說明於一包涵區決定為綜合粒徑CSIZE之增量的小區實例;圖17為略圖例示說明跨過該經載明的矩形區域的小區組綜合結果之一實例;圖18為流程圖描述行動資訊搜尋處理的處理程序之一實例;圖19為流程圖描述相對應於搜尋範圍的搜尋鍵的產生處理的處理程序之實例;圖20為流程圖描述執行用以搜尋其中含括該搜尋範圍之一行動裝置的一位置鍵的產生處理之一處理程序實例;圖21為流程圖描述一搜尋範圍包括的一行動裝置之搜尋處理的處理程序之一實例;圖22為略圖描述正向符合一搜尋鍵之意義;圖23A及圖23B為流程圖描述針對其中含括一搜尋範圍的一行動裝置之搜尋處理的處理程序實例;圖24為略圖例示說明該管理表之一組態實例;圖25為略圖例示說明其中一個捨入搜尋鍵可為多個原
先搜尋鍵所共用的實例;圖26A、26B、26C、及26D為略圖例示說明行動資訊之搜尋處理之一第一特定實例;圖27A、27B、27C、及27D為略圖例示說明行動資訊之搜尋處理之一第二特定實例;圖28A、28B、28C、及28D為略圖例示說明行動資訊之搜尋處理之一第三特定實例;圖29A、29B、29C、及29D為略圖例示說明行動資訊之搜尋處理之一第四特定實例;圖30A、30B、30C、及30D為略圖例示說明行動資訊之搜尋處理之一第五特定實例;圖31A、31B、31C、及31D為略圖例示說明行動資訊之搜尋處理之一第六特定實例;及圖32A、32B、32C、及32D為略圖例示說明行動資訊之搜尋處理之一第七特定實例。
10‧‧‧須訊管理裝置
11‧‧‧服務區段
12‧‧‧低階區段
121‧‧‧行動資訊接收區段
122‧‧‧登錄請求接收區段
123‧‧‧位置鍵產生區段
124‧‧‧登錄區段
125‧‧‧搜尋請求接受區段
126‧‧‧搜尋條件產生區段
127‧‧‧搜尋區段
131‧‧‧行動資訊儲存單元
132‧‧‧設備資訊儲存單元
133‧‧‧地區資訊儲存單元
Claims (13)
- 一種欲藉由一電腦執行的資訊管理方法,該資訊管理方法包含下列步驟:接受一登錄請求,該登錄請求包括緯度及經度包括於其中的資訊、及相對應於該位置資訊的通信資訊(correspondence information);藉由交錯地配置該緯度的一個字符及該經度的另一個字符而產生一個字符串,該一個字符與該另一個字符各自係在有關該緯度及該經度各自的全部位數的一相同位數,或者距該緯度及該經度各自的最低有效位數之某些位數;及以與該字符串作為一鍵相關聯的方式,儲存該通信資訊於一儲存單元。
- 如申請專利範圍第1項之資訊管理方法,其進一步包含下列步驟:當已經接收到該登錄請求時,依據用於一範圍的規格之該緯度及經度之精密度而將該範圍劃分成多個增量區域,含括指示該範圍的資訊之該登錄請求係以該緯度及該經度作為該位置資訊而予以載明;及產生一組之該等多個增量區域各自的緯度最小值與該等多個增量區域各自的經度最小值,其中該一字符串的產生步驟係針對含括於該組中的該緯度最小值及該經度最小值各自產生該一個字符串,及 其中該儲存步驟係以針對該緯度最小值及該經度最小值各自所產生該字符串之相關聯的一方式,儲存該通信資訊於該儲存單元。
- 如申請專利範圍第2項之資訊管理方法,其中該一組的產生步驟包含:比該精密度更高的位數被取作為含括於該範圍內的該等多個增量區域的增量,將組成另一個增量區域的一增量區域組整合為另一增量區域,及產生一組之不含括在該增量區域組的一增量區域之該緯度最小值及該經度最小值與該等多個增量區域的該另一增量區域之該緯度最小值及該經度最小值。
- 一種欲藉遊一電腦執行的資訊管理方法,該資訊管理方法包含下列步驟:接受一搜尋請求,於該處載明緯度及經度;藉由交錯地配置該緯度的一個字符及該經度的另一個字符而產生一個字符串,該一個字符與該另一個字符各自係在有關該緯度及該經度各自的全部位數的一相同位數,或者距該緯度及該經度各自的最低有效位數之某些位數;及從資料係以與一鍵相關聯之方式儲存於其中的一儲存單元中搜尋正向符合該字符串之一鍵。
- 如申請專利範圍第4項之資訊管理方法,其進一步包含下列步驟:當已經接收到該搜尋請求時,依據用於一範圍的規 格之該緯度及經度之精密度而將該範圍劃分成多個增量區域,含括指示該範圍的資訊之該搜尋請求係以該緯度及該經度作為該位置資訊而予以載明;及產生一組之該等多個增量區域各自的緯度最小值與該等多個增量區域各自的經度最小值,其中該一字符串的產生步驟係關於含括於該組中的該緯度最小值及該經度最小值各自產生多數個該一個字符串,及其中該搜尋步驟係搜尋正向符合關於該緯度最小值的每一者及該經度最小值的每一者所產生之該等一個字符串的每一者之一鍵。
- 如申請專利範圍第5項之資訊管理方法,其中該一組的產生步驟包含:比該精密度更高的位數被取作為含括於該範圍內的該等多個增量區域的增量,將組成另一個增量區域的一增量區域組整合為另一增量區域,及產生一組之不含括在該增量區域組的一增量區域之該緯度最小值及該經度最小值與該等多個增量區域的該另一增量區域之該緯度最小值及該經度最小值。
- 一種欲藉一電腦執行的資訊管理方法,該資訊管理方法包含下列步驟:接受一搜尋請求,於該處載明緯度及經度;藉由交錯地配置該緯度的一個字符及該經度的另一個字符而產生一個字符串,該一個字符與該另一個字 符各自係在有關該緯度及該經度各自的全部位數的一相同位數,或者距該緯度及該經度各自的最低有效位數之某個更高位數;及從資料係以與一鍵相關聯之方式儲存於其中的一儲存單元中搜尋完全符合該字符串或該另一個字符串中之任一者的一鍵。
- 一種資訊管理裝置,其包含:一處理器其係執行一程序,該程序包含下列步驟:接受一登錄請求,該登錄請求包括緯度及經度包括於其中的資訊、及相對應於該位置資訊的通信資訊;藉由交錯地配置該緯度的一個字符及該經度的另一個字符而產生一個字符串,該一個字符與該另一個字符各自係在有關該緯度及該經度各自的全部位數的一相同位數,或者距該緯度及該經度各自的最低有效位數之某些位數;及以與該字符串作為一鍵相關聯的方式,儲存該通信資訊於一儲存單元。
- 如申請專利範圍第8項之資訊管理裝置,該程序進一步包含下列步驟:當已經接收到該登錄請求時,依據用於一範圍的規格之該緯度及經度之精密度而將該範圍劃分成多個增量區域,含括指示該範圍的資訊之該登錄請求係以該緯度及該經度作為該位置資訊而予以載明;及產生一組之該等多個增量區域各自的緯度最小值 與該等多個增量區域各自的經度最小值,其中該一字符串的產生步驟係針對含括於該組中的該緯度最小值及該經度最小值各自產生該一個字符串,及其中該儲存係以針對該緯度最小值及該經度最小值各自所產生該字符串之相關聯的一方式,儲存該通信資訊於該儲存單元。
- 如申請專利範圍第9項之資訊管理裝置,其中該一組的產生步驟包含:比該精密度更高的位數被取作為含括於該範圍內的該等多個增量區域的增量,將組成另一個增量區域的一增量區域組整合為另一增量區域,及產生一組之不含括在該增量區域組的一增量區域之該緯度最小值及該經度最小值與該等多個增量區域的該另一增量區域之該緯度最小值及該經度最小值。
- 一種資訊管理裝置,其包含:一處理器其係執行一程序,該程序包含下列步驟:接受一搜尋請求,於該處載明緯度及經度;藉由交錯地配置該緯度的一個字符及該經度的另一個字符而產生一個字符串,該一個字符與該另一個字符各自係在有關該緯度及該經度各自的全部位數的一相同位數,或者距該緯度及該經度各自的最低有效位數之某些位數;及從資料係以與一鍵相關聯之方式儲存於其中的一 儲存單元中搜尋正向符合該字符串之一鍵。
- 如申請專利範圍第11項之資訊管理裝置,該程序進一步包含下列步驟:當已經接收到該搜尋請求時,依據用於一範圍的規格之該緯度及經度之精密度而將該範圍劃分成多個增量區域,含括指示該範圍的資訊之該搜尋請求係以該緯度及該經度作為該位置資訊而予以載明;及產生一組之該等多個增量區域各自的緯度最小值與該等多個增量區域各自的經度最小值,其中該一字符串的產生係針對含括於該組中的該緯度最小值及該經度最小值各自產生多數個該一個字符串,及其中該搜尋步驟係搜尋正向符合關於該緯度最小值的每一者及該經度最小值每一者所產生該等一個字符串的每一者之一鍵。
- 如申請專利範圍第12項之資訊管理裝置,其中該一組的產生步驟包含下列步驟:比該精密度更高的位數被取作為含括於該範圍內的該等多個增量區域的增量,將組成另一個增量區域的一增量區域組整合為另一增量區域,及產生一組之不含括在該增量區域組的一增量區域之該緯度最小值及該經度最小值與該等多個增量區域的該另一增量區域之該緯度最小值及該經度最小值。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011202442A JP5782948B2 (ja) | 2011-09-15 | 2011-09-15 | 情報管理方法及び情報管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201325290A TW201325290A (zh) | 2013-06-16 |
TWI454166B true TWI454166B (zh) | 2014-09-21 |
Family
ID=47076038
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW101132995A TWI454166B (zh) | 2011-09-15 | 2012-09-10 | 資訊管理方法及資訊管理裝置(二) |
Country Status (6)
Country | Link |
---|---|
US (1) | US9223801B2 (zh) |
EP (2) | EP2711855B1 (zh) |
JP (1) | JP5782948B2 (zh) |
CN (1) | CN102999546B (zh) |
CA (1) | CA2789739C (zh) |
TW (1) | TWI454166B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10706105B2 (en) | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree garbage metrics |
US10706106B2 (en) | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree modifications for maintenance operations |
US10719495B2 (en) | 2017-02-09 | 2020-07-21 | Micron Technology, Inc. | Stream selection for multi-stream storage devices |
US10725988B2 (en) | 2017-02-09 | 2020-07-28 | Micron Technology, Inc. | KVS tree |
US10852978B2 (en) | 2018-12-14 | 2020-12-01 | Micron Technology, Inc. | Key-value store using journaling with selective data storage format |
US10915546B2 (en) | 2018-10-10 | 2021-02-09 | Micron Technology, Inc. | Counter-based compaction of key-value store tree data block |
US10936661B2 (en) | 2018-12-26 | 2021-03-02 | Micron Technology, Inc. | Data tree with order-based node traversal |
US11048755B2 (en) | 2018-12-14 | 2021-06-29 | Micron Technology, Inc. | Key-value store tree with selective use of key portion |
US11100071B2 (en) | 2018-10-10 | 2021-08-24 | Micron Technology, Inc. | Key-value store tree data block spill with compaction |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5915335B2 (ja) * | 2012-03-30 | 2016-05-11 | 富士通株式会社 | 情報管理方法及び情報管理装置 |
CN105989280A (zh) * | 2015-02-10 | 2016-10-05 | 富泰华工业(深圳)有限公司 | 应用程序权限管理系统、管理装置及方法 |
TWI606369B (zh) * | 2016-07-21 | 2017-11-21 | 昆盈企業股份有限公司 | 設定功能鍵方法和輸入裝置 |
CN107105010B (zh) * | 2017-03-23 | 2020-02-07 | 福建省汽车工业集团云度新能源汽车股份有限公司 | 基于gps位置信息的汽车用户快速登入方法及装置 |
JP2020115379A (ja) * | 2020-04-07 | 2020-07-30 | 株式会社データ変換研究所 | 物体検出システム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050023524A1 (en) * | 2003-07-31 | 2005-02-03 | Microsoft Corporation | Compact text encoding of latitude/longitude coordinates |
US20050280557A1 (en) * | 2004-06-18 | 2005-12-22 | Anjali Jha | Tracking lost and stolen mobile devices using location technologies and equipment identifiers |
TW200912255A (en) * | 2007-08-04 | 2009-03-16 | Infinity Gear Llc | Radio communication and GPS navigation device |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793310A (en) * | 1994-02-04 | 1998-08-11 | Nissan Motor Co., Ltd. | Portable or vehicular navigating apparatus and method capable of displaying bird's eye view |
DE19544921C2 (de) * | 1994-12-02 | 1998-10-29 | Nissan Motor | Vorrichtung und Verfahren für die Navigation eines mobilen Körpers unter Verwendung einer aus der Vogelperspektive angezeigten Straßenkarte |
US5893093A (en) * | 1997-07-02 | 1999-04-06 | The Sabre Group, Inc. | Information search and retrieval with geographical coordinates |
US6701307B2 (en) * | 1998-10-28 | 2004-03-02 | Microsoft Corporation | Method and apparatus of expanding web searching capabilities |
JP2000293099A (ja) * | 1999-04-09 | 2000-10-20 | Toyota Motor Corp | 地図データベース |
JP3598986B2 (ja) * | 2001-03-22 | 2004-12-08 | 日産自動車株式会社 | 地図情報提供装置及び地図情報提供方法 |
CA2566280A1 (en) * | 2004-05-19 | 2005-12-01 | Metacarta, Inc. | Systems and methods of geographical text indexing |
US9501669B2 (en) * | 2004-12-17 | 2016-11-22 | Intel Corporation | Method and apparatus for location-based recovery of stolen mobile devices |
US20060271281A1 (en) * | 2005-05-20 | 2006-11-30 | Myron Ahn | Geographic information knowledge systems |
JP3885157B2 (ja) | 2005-08-02 | 2007-02-21 | 直生 上田 | 地理的座標変換方法、装置、プログラム、ならびに地理的座標コードを記した情報担持体および地図 |
US7574291B2 (en) * | 2007-01-03 | 2009-08-11 | Yun-Feng Hsieh | Apparatus and method using compressed codes for comprising latitude/longitude information |
JP4446201B2 (ja) * | 2007-03-30 | 2010-04-07 | アイシン・エィ・ダブリュ株式会社 | 画像認識装置及び画像認識方法 |
US20090307263A1 (en) * | 2008-06-06 | 2009-12-10 | Sense Networks, Inc. | System And Method Of Performing Location Analytics |
US20100217525A1 (en) * | 2009-02-25 | 2010-08-26 | King Simon P | System and Method for Delivering Sponsored Landmark and Location Labels |
JP5409402B2 (ja) * | 2010-01-06 | 2014-02-05 | ヤフー株式会社 | 地域情報検索サーバ及び処理方法 |
US8930245B2 (en) * | 2010-06-23 | 2015-01-06 | Justin Streich | Methods, systems and machines for identifying geospatial compatibility between consumers and providers of goods or services |
US8819076B2 (en) * | 2010-08-05 | 2014-08-26 | Wavemarket, Inc. | Distributed multidimensional range search system and method |
JP2013065116A (ja) * | 2011-09-15 | 2013-04-11 | Fujitsu Ltd | 情報管理方法及び情報管理装置 |
-
2011
- 2011-09-15 JP JP2011202442A patent/JP5782948B2/ja not_active Expired - Fee Related
-
2012
- 2012-07-26 EP EP13197542.7A patent/EP2711855B1/en not_active Not-in-force
- 2012-07-26 EP EP12178026.6A patent/EP2570941B1/en not_active Not-in-force
- 2012-07-31 US US13/562,721 patent/US9223801B2/en not_active Expired - Fee Related
- 2012-09-10 TW TW101132995A patent/TWI454166B/zh not_active IP Right Cessation
- 2012-09-12 CA CA2789739A patent/CA2789739C/en not_active Expired - Fee Related
- 2012-09-14 CN CN201210343176.8A patent/CN102999546B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050023524A1 (en) * | 2003-07-31 | 2005-02-03 | Microsoft Corporation | Compact text encoding of latitude/longitude coordinates |
US20050280557A1 (en) * | 2004-06-18 | 2005-12-22 | Anjali Jha | Tracking lost and stolen mobile devices using location technologies and equipment identifiers |
TW200912255A (en) * | 2007-08-04 | 2009-03-16 | Infinity Gear Llc | Radio communication and GPS navigation device |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10706105B2 (en) | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree garbage metrics |
US10706106B2 (en) | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree modifications for maintenance operations |
US10719495B2 (en) | 2017-02-09 | 2020-07-21 | Micron Technology, Inc. | Stream selection for multi-stream storage devices |
US10725988B2 (en) | 2017-02-09 | 2020-07-28 | Micron Technology, Inc. | KVS tree |
US10915546B2 (en) | 2018-10-10 | 2021-02-09 | Micron Technology, Inc. | Counter-based compaction of key-value store tree data block |
US11100071B2 (en) | 2018-10-10 | 2021-08-24 | Micron Technology, Inc. | Key-value store tree data block spill with compaction |
US11599552B2 (en) | 2018-10-10 | 2023-03-07 | Micron Technology, Inc. | Counter-based compaction of key-value store tree data block |
US10852978B2 (en) | 2018-12-14 | 2020-12-01 | Micron Technology, Inc. | Key-value store using journaling with selective data storage format |
US11048755B2 (en) | 2018-12-14 | 2021-06-29 | Micron Technology, Inc. | Key-value store tree with selective use of key portion |
US11334270B2 (en) | 2018-12-14 | 2022-05-17 | Micron Technology, Inc. | Key-value store using journaling with selective data storage format |
US10936661B2 (en) | 2018-12-26 | 2021-03-02 | Micron Technology, Inc. | Data tree with order-based node traversal |
US11657092B2 (en) | 2018-12-26 | 2023-05-23 | Micron Technology, Inc. | Data tree with order-based node traversal |
Also Published As
Publication number | Publication date |
---|---|
CA2789739A1 (en) | 2013-03-15 |
JP5782948B2 (ja) | 2015-09-24 |
US20130073553A1 (en) | 2013-03-21 |
CA2789739C (en) | 2018-02-27 |
JP2013065115A (ja) | 2013-04-11 |
US9223801B2 (en) | 2015-12-29 |
EP2570941B1 (en) | 2018-06-27 |
CN102999546A (zh) | 2013-03-27 |
EP2711855A3 (en) | 2016-04-20 |
EP2570941A2 (en) | 2013-03-20 |
EP2711855B1 (en) | 2019-01-02 |
TW201325290A (zh) | 2013-06-16 |
CN102999546B (zh) | 2016-08-03 |
EP2711855A2 (en) | 2014-03-26 |
EP2570941A3 (en) | 2014-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI454166B (zh) | 資訊管理方法及資訊管理裝置(二) | |
Sousa et al. | Vehicle trajectory similarity: Models, methods, and applications | |
Zheng | Trajectory data mining: an overview | |
CN105677804B (zh) | 权威站点的确定以及权威站点数据库的建立方法和装置 | |
Li et al. | T-DesP: Destination prediction based on big trajectory data | |
CN104380293B (zh) | 基于位置从地图历史提供相关元素信息的方法和计算装置 | |
TWI452919B (zh) | 資訊管理方法及資訊管理裝置(一) | |
CN111008255B (zh) | 违章地点识别方法、装置、电子设备及存储介质 | |
Han et al. | An intelligent decision-making framework for asphalt pavement maintenance using the clustering-PageRank algorithm | |
CN111460054A (zh) | 地址数据处理方法及装置、设备和存储介质 | |
Liao et al. | Fusing geographic information into latent factor model for pick-up region recommendation | |
JP5757208B2 (ja) | キーワード抽出システム、キーワード抽出方法及びプログラム | |
Tiwari et al. | Distributed context tree weighting (ctw) for route prediction | |
TWI543008B (zh) | 資料管理設備及資料管理方法 | |
Guo et al. | A methodology with a distributed algorithm for large-scale trajectory distribution prediction | |
Wang et al. | Influential spatial facility prediction over large scale cyber-physical vehicles in smart city | |
Xu et al. | An assistant decision-supporting method for urban transportation planning over big traffic data | |
Qiu et al. | Finding vacant taxis using large scale GPS traces | |
Tomaras et al. | Travel time estimation in real-time using buses as speed probes | |
CN112612825B (zh) | 一种确定同行车辆的方法、装置、设备以及存储介质 | |
Li et al. | Research on driver experience based route planning method | |
CN110580565B (zh) | 一种基于ai热度预测的公共人口疏导调度方法和系统 | |
Li et al. | Top-k Spatial Keyword Query Based on Reachability | |
Moiseets et al. | Road Danger Estimation for Winter Road Management | |
Xie et al. | Construction of Parking Space Recommendation Model Based on Big Data and Multi attribute Decision Algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |