TWI273271B - Navigation system - Google Patents

Navigation system Download PDF

Info

Publication number
TWI273271B
TWI273271B TW093115571A TW93115571A TWI273271B TW I273271 B TWI273271 B TW I273271B TW 093115571 A TW093115571 A TW 093115571A TW 93115571 A TW93115571 A TW 93115571A TW I273271 B TWI273271 B TW I273271B
Authority
TW
Taiwan
Prior art keywords
image
images
series
path
location
Prior art date
Application number
TW093115571A
Other languages
English (en)
Other versions
TW200506408A (en
Inventor
Ian Hughes
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Publication of TW200506408A publication Critical patent/TW200506408A/zh
Application granted granted Critical
Publication of TWI273271B publication Critical patent/TWI273271B/zh

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3644Landmark guidance, e.g. using POIs or conspicuous other objects
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3647Guidance involving output of stored or live camera images or video streams

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Vehicle Body Suspensions (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

1273271
一、【發明所屬之技術領域】 本發明係關於導航系統領域 使用行動裝置的個人導航。 特別地 本發明係關於 【先前技術】 個人‘航方法近年來一直 。此 找他們不知道的區域中的一個地點,:^如果-個人要尋 時,人=利們可以問某個人方向。要指出方向 ]吊利用明顯的地標來幫助描述路徑,以及幫助人 們找到辨認的方向,假如他們已在正確路:上。 導航系統已經發展,其參考座標的全球定位系統 (Global P〇sltloning System,gPS )。全球定位系統是 個衛生為基礎的系統,提供全球連續定位資料。它在導 航系統有廣泛應用,因為它為接收器以經度和緯度的形 式’提供非常精確的地點資料。已知的個人導航系統係基 於全球定位系統,將經度與緯度關聯到道路地圖,以幫助 使用者在一未知地點行動。 使用者從已知導航系統接收的資料經常是地圖或平面 圖的形式。這些地圖可以非常精確或是簡化的示意地圖。 導航系統的已知形式是以一專用裝置提供,常包含一 全球定位系統接收器。例如已知車用導航系統中,具有一
4IBM04043TW.ptd 第6頁 五、發明說明(2) 螢幕的-個裝置可被附加在儀表板上 顯示在螢幕上。路徑規劃器可以將兩個:f輛的位置圖被 在地圖上,讓操作者可以照著路==間的路徑顯示 可被提供’顯示因塞車而應避開的區域類外的交通資訊也 隨著行動科技以膝上型電腦、個 (Personal Digital Assitants ^ PDA ) Λ Λ, 式發展’個人常習慣將電子裝置)?丁動電二的形 慣將J子装置帶在車中。行動電子裝置這個=二: 何形式的電子裝置,可被攜帶在 或家的環境。 人艿上帝出辦公至 、,吹^午夕彳j"動電子裝置具有網路連線設備,以供接收與傳 运責料。最近行動裝置上可獲得的多媒體應用有增加。行 動電話科技最近的發展是多媒體訊息服務(multimedia messaging service,MMS )。其中簡訊服務(sh〇rt messaging service ’SMS)已被延伸來容許行動電話間、 從電話至電子郵件、以及反之傳送訊息。這些訊息包含聲 音、圖像和其他豐富的内容。MMS訊息是一種單一項目的 多媒體呈現,而非有附件的文字檔,使得它更簡單並使用 容易。MMS標準列出jpeg、GIF、文字、AMR聲音、以及其 他被支援媒體類型的格式。MMS是一種開放的業界標準, 而訊息可以現有的網路與協定發送。
4IBM04043TW.ptd 第7頁 1273271 五、發明說明(3) "" MMS傳輸的速度與訊息大小、傳送媒介有關。然而, 既然接收器在訊息已發送前不知傳輸正在進行,任何延遲 不會被注意到。假如電話被關機、電池沒電、或網路覆蓋 率不佳,一個網路元件,多媒體訊息服務中心 (multimedia messaging service centre,MMSC)會儲 存未發送的MMS訊息直到接收的電話可被聯絡上。 行動電活科技也被發展,使得可傳輸的資料量增加。 當從電路切換通訊轉向無線寬頻、高速、封包為基礎的網 路時’第三代(third generation,3G)行動電話將提供 容量的大幅增加。除非這樣的3G電話可以買到、且使用普' 及,可以傳送至電話的資料量會有量的限制。 曰 具有内建數位相機的的行動電話也變得普及,使得個 人可以用他們的行動電話照相,並經由服務傳送照片 給其他可以接收的電話、或傳至電子郵件地址。 三、【發明内容】 本發明的目的是提供可在行動電子裝置上使用的導航 服務,以及以對使用者友善的形式提供方向。 根據本發明的第一面向,提供了一種導航系統包含: 一行動裝置,具有可接收圖像的一資料接收裝置,以及一 圖像顯不裝置;一伺服器,具有複數個圖像的一儲存庫,
1273271 五、發明說明(4) 每一圖像代表一地點,夕 間的一路徨;此飼服而多於一圖像可被編譯以定義地點 送一系列的圖像5 γ :具有供接收一要求的裝置以及供傳 仃動裝置的接收裝置的裝置。 此圖像儲存庫可勺八夕 由一系列的圖像組成匕έ夕於一預先定義的路徑,此路徑 點的一路徑或一環型政其中一系列的圖像定義至一目的地 可具有一路桎尋找機生丨杈(Circular r〇ute)。此伺服器 徑。 ’供編譯一系列的圖像以定義路 此複數個圖像的儲 是以一系列圖像的地點庫可以圖像的地點作為標記,或 其中伺服器亦可包人.―二t上要求指定的地點作為標記。 S 搜哥機制以搜尋一被要求的地點。 每個圖像可尨你主 片 马代表一地點的一照片、一圖式或一圖 系列的圖像可相_ 示的地點的類型、ri R,用者的一移動模式、於圖像中表 而定,以不同種類提供系列的圖像中表示的地點間的距離 在一實施例中,_么 至行動裝置。在另—二糸列的圖像做為—單一封包被傳送 列的下一部分的接Γ實施例中,回應來自行動裝置要求系 何不’ 一系列的圖像以多於一部分片段地
4IBM04043TW.ptd $ 9頁 1273271
被傳送至行動裝置。 供接收要求的裝置 可將系列的圖像以^於 可辨忍做出要求的裝置的類型,並 裝置類型的形式傳送。 話 動裝 並將 ::2:置可包含一相機,且一地點的-圖像可從行 二ΐ达至伺服器。此伺服器可包含供接收-圖像、 此圖像加入圖像儲藏庫的裝置。 士伺服器可包含一投票機制,其中一使用者可對一圖 ίϋϊ:度投票,巾此伺服器回應所接收的投票,改變圖 像儲存庫。 法 :人·七明的第二面向,提供一種供應導航資訊的方 c,·獲得及儲存複數個圖像,每一圖像代表一地 ,,而多於一圖像可被編譯以定義地點間的一 導航資訊的—I丰•拍祕西七..^ ^工,接收 y f / ,根據要求,搜哥前述複數個圖像以緙 付一系列的^ χϊ ^ q丨私Μ獲 圃像,傳运一系列的圖像至一行動裝置。 匕 、、十 >可包含儲存多於一個的預先定義路徑, ’、的圖像組成,其中一系列的圖像定義至一 此路經 目的地
4IBM04043TW.ptd 第10頁 1273271 五、發明說明(6)
法可包含編譯一系歹,J 的圖 點的一路徑或一環型路徑。此方 像以定義路徑,以回應一要求。 此方法可包含將複數個圖像,以圖像的地點作為標 (key ing ),或以一系列圖像的— 記," 之步驟依地點實施。 地點竹搜年 此方法可包含儲存系列的圖像為不同種類,視-使用 ==模式、膚中表示的二類型、以及圖吏; 中表不的地點間的距離而定。 口,::施例中,傳送一系列的圖像的步驟將圖像做為 一旱一 ί匕傳送。在另一實施例中,回應所收到要求系列 的圖像的下一部分的提示,傳送一系列的圖像的步驟可將 圖像以多於一部分片段地傳送。 此方法可包含辨認傳送要求的裝置的類型,並將系列 的圖像以適於裝置類型的格式傳送。 此方法可包含接收一新圖像,且將此圖像加入一系列 的圖像。 此方法可包含接收和處理對一圖像的實用度的投票, 並根據接收的投票修正圖像错存庫。
1273271 五、發明說明(7) 根據本發明的第三面向, 在一電腦可讀取媒體上,包含俨2腦程式產品,儲存 執行以下步驟:獲得及儲存複數“:取巧碼手段,供 地點,而多於一圖像可被編譯 ::-圖像代表- 收導航資訊的一要纟;根據义間的-路徑;接 獲得'系列的圖像;傳送一系列的】像以 四、【實施方式】 參考圖一,提供一 1 0具有一伺服器,伺服 1 5。此圖像庫〗5以地點
導航系統,其中一多媒體服務中 器具有圖像庫(image library ) 的圖像1 2的形式儲存導航資訊。 作 的 來定:ί 1:1°亦具有一搜尋與路徑尋找機制13,其 圖像12开:!序圖像庫15中保有的圖像12,並編譯由系 圖像1 2形成的路徑。 °像1 2的要求是經由一通訊網路發給服務中心1 〇 要求可從一行動裴置1 4發出,行動裝置1 4是要接收圖像 1 2的:,者,要求可從另一要求裝置1 6發出,指定行動装 ,14是資訊要被送到的地方。此要求裝置16可為行動戒国 疋例如可存取網際網路的一桌上型電腦。 仃動裝置1 4具有一接收裝置,供接收經由通訊網絡
第12頁 1273271 五、發明說明(8) 從服務中心1 〇來的圖像丨2, 像0 以及-顯示裝置17 ’可顯示圖 1 3,一組圖像1 2被收集,二要求’藉搜尋與路徑尋找機制 像12可為定義-路經的預傳送f行動裝置14。此組圖 應要求,由路徑尋找機制2,-系列圖像,或可為回 列瑪澤的多個圖像。 圖像1 2以及任何預弁^ ^ 庫1 5中,回應一要求,將^的系列的圖像被儲存在圖像 地點、或其他可分辨的手 中表示的地點、路徑的目的 搜尋定位相關圖像12。又meanS )作為標記,使能做 預无定義的 以及到運相 同目的地點的不同路徑之::::二^地點’以及 (identifiers )作為輕 ^ , 步識別付 為俨圮,仞4攸,马軚5己。一糸列的圖像也可以區域作 钩知α己,例如路徑所在 徵作為標記。 在的鎮或城市,或以任何其他識別特 提供 收時,拮=制13,w —路徑要求在服務中心10被接 點、且ί:ί 搜尋圖像庫15。此要求可識別目的地 有環型跤:月匕:线別一起點或可能要求於-特定城鎮中所 制1 3找至| l。右回應一要求,多個系列的圖像1 2被搜尋機 制13找到,可能路徑的一個列表可被提供給使用者供選
1273271 ";---- 五、發明說明(9) 擇。 _ 參考圖2 A、2 B、2 C,預先定義的系列圖像的例子被顯 不。每個系列的圖像24、26、35有一目的地圖像20,其代 表目的地點。系列的圖像中的每一圖像顯示至目的地點的 路經中的一個地點。 在圖2A中,一線性系列24被顯示,其中每一圖像22是 依序與目的地點更靠近的地點。此路徑可在使用者辨認出 的任何圖像22被使用者獲得,並繼續至目的地點。 圖二β顯示一非線性系列2 6,其中有一目的地圖像 20 ’以及靠近目的地點的緊鄰地點的複數個圖像28。在通 往緊鄰地點之圖像28的分支上提供進一步的圖像29。 德9η圖二C顯示一進一步非線性系列20 0,其中一目的地圖 具有環繞圖像202的一環20 6。每一環繞圖像2〇2利用 傻^ ί像(intermediate imageS ) 204,具有至目的地圖 像2〇8 3路徑。在往目的地圖像2〇的最後通路上的中繼圖 Γ二多於一個不同的路徑使…可提供目的地圖像 、圖像的地點間的路徑,例如環2 〇 6上的圖像間。 預先定義的路 ,將路上的地 句雖然以上系列的範例均提及目的地點, 徑也可用以提供一環型路徑,例如為了旅客
1273271 五、發明說明(10) _______ 標也包含在内。此情形 包含一特定地標的—=,使用者會要求在—特定區域或 &型路徑。 可理解的是,地點 每一系列係藉目的地點3壬何形式的關係都可被使用,且 照。 ”、起始地點、路徑或其他手段被參 參考圖三,圖像12耳 一 相對指標儲存。羅盤 用顯不與圖像1 2間的地點關係的 一地點是否為另一位(comPass points )可用來指示 與其相關的一組鄰”,。的北、南、東或西邊。每個圖像有 點經由儲存的圖像牛、如此容許藉由路徑尋找機制從每一 從現有的關係建古^進到下一點,而繪出路徑。新路徑可 可被填滿與替換。’而當新路徑被納入,間斷處(_) 32代:1楚第一地點1由圖像31代表,第二地點2由圖像 32代表、而第三地點3由圖像33代表。這些地點周圍的點 的圖像被提供,這些圖像藉相對於地點的羅盤方向來識 別。例如,第一地點i有五個圖像34、35、36、37、38曰圍 繞著匕’ N1參照至地點1的北邊,e 1參照至地點1的東邊, SE1參照至地點1的東南邊,s 1參照至地點1的南邊,w j來 照至地點1的西邊。圖像3 6是地點1的東南邊,也是地點2 的西邊,所以也參照為W 2 ;也是地點3的東北邊,所以也 參照為NE3。
4IBM04043TW.ptd 1273271
意地形 示一同 、表不 }代至 時他輸 片其傳 昭Μ何供 得任以 獲或, 法}存 無用儲 如可式 例誌格 C標當 片有適 圖站以 、車像 片公圖。 照或些14 為車這置 可火。裝 像如式動 圖例形行 ✓χιν #^ΡΜ· ^ 圖點式 可藉由製造一系列的圖像31、36和32,從地點!到3£:1 再到地點2 ’來計畫從地點1到地點2的路徑。 了藉南階GPS裝置完成圖像的集合,以及低階裝置 完f路徑的發送,來提供完整的方格參照應用。應被理解 的是,有許多不同方法處理路徑安排與圖像儲存。 行動裝置的使用者可為了使用者希望尋找的目的地 點’自服務中心接收一系列的圖像。這些圖像並非參照至 一地圖,而可獨立地被當作地標導航系統的形式使用。使 用者識別他們所在地標,且利用它作為系列圖像之一的標 記,然後藉由參照下一個的系列圖像,尋找下一個地標= 藉由遵循地標的圖像,使用者可行往目的地點。 雖然參照至系列或成組的圖像,單一圖像可被提供以 示使用者’一地點長什麼樣子。圖像可為一區域、一道路 交叉點、街道、地標等等的攝影圖像。
4IBM04043TW.ptd 第16頁 1273271
行動装置是任何形式的電 _ 顯示螢幕,可被攜帶於身上 ^置,/有可顯示圖像的 接收要顯示的圖像。例士。,行番行動裝置-定要可以 - PDA、-行動電話等等。卩動裝置可為-膝上型電腦、 打動裝置具有 完整系列或片段地被Ϊ送、像。圖像可以 用者的提示一次傳行 需要至通汛網路的永久連線。行 =衣置不 本發明一實施例中,行動裝置是-具MMS能力的行動 電話。打動電話的使用者在一城鎮中的第一地點,而 者想找一目的地點。此使用者傳送一訊息,可能為例如 用SMS協定的文字訊息,至一服務中心。有了目的地點的 名稱、地址或郵遞區號,此訊息可識別目的地點。此訊拿 也可給出使用者的現在地點做為起始點。使用者可被給^ 可能路徑的列表供選擇,列表係為回傳SMS訊息的形式。 假如起始點沒被服務中心辨認出,給予到目的地點的所有 可能路徑列表供使用者選擇,從任何他認出的圖像開始 用者可挑出的路徑。 °更 訊息也可從一分離要求裝置傳送,而非從行動敦置本 身。計晝一旅行時,使用者可預先從他的桌上型電腦傳送
1273271 五、發明說明(13) ,息,並且要求一期望地點的系列圖像被 至他的行 動 ▲至目的地點的一系列圖像做為MMS訊息祐、、, 活,而此'系列圖像係、為被承認的標準,如JPE^至行動電 -種選擇是’—系列的圖像做為一單 =:在行動電話。這有個優點a,使用者。:被傳送, 不佳的區$,而整個路徑已儲存在他的行c訊 严妯ί:? ΐ擇是,使用者與服務提供者展開對話,並片 系列圖像’ -次-或多靖。這讓使用者ί二 再接收下一地點的圖像,假如所使用的行動電 活供儲存圖像的容量有^,這樣是比較好的。 ^藉由使用現有裝置介面,例如行動裝置上瀏覽器的像 向後备紐,系列中的下一個或前一個圖像可被叫出來 顯不。 、、服務中〜辨§忍要求資訊的行動裝置的類塑,而資訊係 =於那個裝置的形式與解析度提供。例如、,如果-系列 回2被送至一行動電話,圖像數目與解析度會被減少, :丁動電話得以接收資訊。50千位元組(kB )的訊息可讓 個具足夠解析度的圖像被接收。假如行動裝置的容量更 !273271
$、發明說明(14) 高,具有相關文字 像可以被傳送。每 以及若有更多容量 、影像片段和聲音 一系列圖像具有優 則可被傳送的額外 的更多詳細系列的圖 先傳送的核心圖像, 中繼圖像。 導航系統的一額外特徵是,使用者可對此系統有貢 獻。使用者可藉投票給最實用的圖像,而與此系統互動。 假如一圖像被發現一致地被投為不實用,藉由回顧接收到 的投票,此系統移除最不實用的圖像,而隨時間演進。 可藉由提供他們認為實用或可取代現有圖像的地標圖 像,使用者來對系統貢獻。地點的資料庫如此而由系統的 使用者建立。 包含數位相機的行動電話可被用來讓使用者傳送地標 地點的數位相片至服務。如此隨著被使用,路徑與圖像的 資料庫成長並演進,而更有效。 若被要求的目的地點沒有現有系列圖像,服務提供者 的路徑尋找機制可以隨需求而建立此系列。 視使用者使用的移動模式而定,圖像可以不同種類提 供。移動模式可在初始要求訊息中被載明,而正確種類的 圖像會被傳送。假如使用者是步行,他們看到的地標和依 序的地標間的距離,會和車輛中的使用者看到的地標和距
1273271
五、發明說明(15) 離不同。當有單行系統或行人路線要考慮時, 路徑也會不同。 採用的 參考圖四,顯示一第一方案,其中一要求 一路徑要求4 0,要求一組路徑圖像以一單一批·a %出 (batch )傳送至要求裝置16指定的行動裝置14\ I Λ ^衷置 路徑要求40被傳送至多媒體服務中心丨〇,多媒體服矛欠 中心1 0藉由將路徑要求4 〇參照至圖像庫及路徑尋找機制1 5 來處理它。一組46的四個圖像41、42、43、“被路徑尋找 機制1 5回傳,而此組圖像46被傳送至要求裝置丨6指定的行 行動裝置1 4只被要求要與通訊網路接泊(d〇ck v 11 h ),連接行動裝置丨4與多媒體服務中心丨〇,以接收圖 像、’且4 6接收圖像組4 6後,行動裝置1 4不再與服務中心1 〇 互動。 考圖四,顯示一第二、更複雜的方案,其中行動 "Λ ^襞置2 )對服務中心做出路徑要求5〇。此路徑要 求5〇被推介至圖像庫與路徑尋找機制15。 此方案中,針對路徑要求5 0形成一組的圖像被一次傳
4IBM04043TW.ptd 第20頁 1273271 五、發明說明(16) 送一個至行動裝置。這些圖像同樣可一次被傳送兩個,或 以任何圖像組的次組傳送。 一第一圖像4 1做為一 μ M s訊息被傳送5 1 i行動裝置 14。然後無論是自動地或應使用者的行動,行動裝置;[4要 求52組中下一圖像。此要求52也包含指出第z圖像41實用 程度的投票。 每個由圖像庫15儲存的圖像41、42、43、44、45具有 一計數機制55,供計算圖像被使用次數以及關於此圖像的 貫用性收到多少票。此計數機制5 5被服務中心1 〇控制,而 服務中心1 0可依使用次數及此圖像收到票數,取代、刪除 或修正此圖像。 回應對組中下一圖像的要求52,一第二圖像42做為一 MMS訊息被傳送53至行動裝置14。然後此行動裝置14要求 54組中下一圖像。此要求54包含一新圖像“,係為行動裝 置1“勺使用者提供,以更新第二圖像42。提供新圖像45是 一隱含的投票’帶有針對第二圖像42更好的建議。新圖像 4 5被加入圖像庫1 5。 範例 以下為使用導航系統之一範例。
1273271 五、發明說明(17) 一遊客在倫敦,而想去白金漢宮(Buckingham
PaUce)。這遊客從他的行動電話傳送一文字訊息至服務 &供者’ I求-系列圖像以幫助他找到白金漢宮。他載明 他是步行,並且從查令克魯斯(Charring Cross)地鐵站 起始。 一種形式是,一線性系列圖像被提供。 1',一圖像為查令克魯斯的地鐵站標誌。 2.第一圖像疋特拉法加廣場中心的尼爾森紀念塔 (Nelson's Column in the centre of Trafalgar :uare ),查令十字站有許多出口,從哪個出口出來不重 ’、要此遊客是在地面上,他就能用找到往尼 紀念塔的路。 未第一圖像疋海軍梹門(Admiralty Arch)。站在 二爾林紀念塔’此遊客可四處張望並看到海軍拱門,而且 所收到圖像,忍出丨。假如此遊客是在此地點並試圖讀地 二# ΐ w出疋哪條路是極度困難的,但辨認一個簡單的地 二士 ' ,邊侍谷易。此遊客行往海軍拱門,並發現他在林 嘻大道(The Mall )的一端。 4 ·第四圖像是沿著林蔭大道看,指示這是應走的方 句〇 苐五圖像疋聖詹姆士宮(St· James, Palace), 在沿林蔭大道半路上右手邊。 6·第六圖像是維多利亞女王紀念碑(Queeri
4IBM04043TW.ptd 第22頁 1273271 五、發明說明(18)
Victoria Memorial),以及白金漢宮的前庭。 另一系列圖像的形式是,如圖二C所示的一非線性系 列被提供。一目的地點被指定,而無起始地點。在白金漢 呂的情況中’地點的環型圖像被提供,這些都是容易到達 白金漢宮的地標。例如,此環可包含:尼爾森紀念塔、皮 卡底里圓環(Piccadilly Circus)、海德公園之角 (Hyde Park Corner )和維多利亞站,這些全都是很容易 辨認的地點。則環的每一地點和白金漢宮之間的中繼圖像 可被提供。遊客可瞄過這些圖像,並選出從任一他辨認出 的地點出發的路徑。 此系統具有的優點是,其為使用者友善的、以地標為 基礎的導航系統。此導航系統提供一種方法,使用者無須 閱讀地圖,而單純依賴地標來行至目的地點。若已見一地 點,通常較容易行回此處。導航係藉關鍵地點的圖片以視 覺達成。具有MMS協定的多媒體行動電話的發展,使得照 片可以傳送至行動電活以及從行動電話蒐集,使廣大群眾 都可使用導航系統。有了貢獻與投票設備,此系統可隨 間演進、擴張與進步。 、 所提供的圖像是關鍵地點 或周圍區域中常被拜訪的地方 進,而一般圖像讓使用者知道 的’這些關鍵地點是醒目、 。醒目的細節幫助使用者行 他們正在找的區域外觀。此
1273271
系統可使用細節,如往上看 一條線,就像繞著波士頓城 頭上的電纜,或往下看地上的 畫、供遊客跟隨的線。 此系統涵蓋使用現有Μ M S科技的低科技系統,至基於 GPS資料及其他基於地點的材料、而提供強化擴充實體解 決方案的系統。然而’建立起此服務的簡單性與低成本, 以及基於共享而可成長的能力是它的引人之處。 前述可有改善與修疋’而不悖離本發明之範疇。
4IBM04043TW.ptd 第24頁 1273271 圖式簡單說明 五、【圖式簡單說明】 本發明的實施例已參考所附圖式被描述,僅為範例, 其中: 圖1為根據本發明一導航系統之裝置示意圖;以及 圖2A、2B、2C為根據本發明,用於一導航系統中,線 性和非線性系列圖像的圖式。 圖3為根據本發明,用於導航系統中的一組圖像的圖 式;以及 圖4為顯示根據本發明,一導航系統中的互動的方塊 圖。 圖式元件符號說明 1 0伺服器 12圖像 1 3路徑尋找機制 1 4行動裝置 15圖像儲存庫 1 6要求裝置 1 7顯示裝置 2 0目的地圖像 22, 24, 26, 28, 29 圖像 2 0 0非線性系列 2 0 2圖像 2 0 4中繼圖像 20 6環 208中繼圖像 3 1〜3 8圖像 4 0路徑要求 4 1〜4 5圖像 46,51,53 傳送 5 0路徑要求 5 2,5 4要求 5 5計數機制
4IBM04043TW.ptd 第25頁

Claims (1)

1273271 六、申請專利範圍 1 · 一種導航系統,包含: 一行動裝置(1 4 ),且有可桩你闇你^ 置,以另㈣μ 乂 圖像的一資料接收裝 罝 以及一圖像顯7Κ裝置; -伺服器(1 G ) ’具有複數個圖像 (St— (15),每一圖像(12)代表—地):,而儲存庫 一個圖像(12 )可被編譯(c〇 ilabl ) 、 間的一路徑(route); 从疋義位於地點 该伺服器(1 0 )具有供接收一要求的裝 送一系列的圖像(1 2 )至咳行動f置n 4 ^ 及供傳 的F置 」主$仃勁裝置(丨4 )之該接收裝置 2 ·如申請專利範圍第丨項所述之導航系 = 其中一系列的圖像定義至一目的 仏或環型路徑(circular route)。 3哭,1申η請專利範圍第1或2項所述之導航系統,其中該伺服 像以—μ二有路杈尋找機制(1 3 ),供編譯一系列的圖 像以疋義遠路徑。
4IBM04043TW.ptd 第26頁 1273271 六、申請專利範圍 一被要求的地點。 第一 圍表 範代 利係 \)x 主月 2 言 1 申( 如像 5.圖
項的 該 1 每 〇 其片 , 圖 統或 系式 航【[flf 導、 之片 述照 所一 6.如申請專利範圍第1或2項所述之導航系統,其中可視一 使用者的一移動模式、於圖像(1 2 )中表示的地點的類 型、以及系列的圖像中表示的地點間的距離而定,系列的 圖像以不同種類(catogories)提供。 或 中置 其裝 , 統行 系該 航至 導} 之6 二 4 述C 所送 項傳 被 1包 第封 圍一 範單 利一 專為 請做 申像 如圖 7·的 列 系 8.如申請專利範圍第1或2項所述之導航系統,其中回應來 自該行動裝置(1 4 )要求該系列的下一部分的一提示,一 系列的圖像以多於一部分片段地被傳送(5 1, 5 3 )至該行 動裝置(1 4 )。
4IBM04043TW.ptd 第27頁 1273271 六、申請專利範圍 動裝置(1 4 )係具有MMS訊息能力的一行動電話,且該系 列的圖像係做為一MMS訊息被傳送至該行動電話。 Π ·如申請專利範圍第丨或2項所述之導航系統,其中該行 動裝置(1 4 )包含一相機,且一地點的一圖像可從該行動 裝置被傳送(5 4 )至該伺服器(1 〇 )。 伺 該 中 其 統 系 航 導 之 述 所 項 2 或 11 第 圍 範 利 專 請 中 如 (置 像裝 圖的 一 } 收15 接C 供庫 含藏 包儲 像 10圖 C該 器入 服加 像 圖 玄 等 片 並 13^如申請專利範圍第i或2項所述之導航系統,其中該伺 服器(1 0 L包含一投票機制,其中一使用者可對一圖像 的=用度(usefulness)投票(52),而該伺服^ (〇 )回應所接收的投票,改變該圖像儲存庫(丨5 )。 1 4. 一種供應導航資訊的方法,包含: 表-ί:及:===1 丄):ΐ-該圖像。… 徑; ;Θ象可被編潭以定義地點間的一路 接收導航資訊的一要求; 根據該要求,搜尋該複數 的圖像; Μ冬、u)以獲付一糸! 傳送一系列的圖像至一行動裝置(1
4IBM04043TW.ptd 第28頁 1273271
15·如申請專利範圍第丨4項所述之方法,其中該方法包含 儲存多於一預先定義的路徑,該路徑由一系列的圖像組s 成,其中一系列的圖像定義至一目的地點的一、 型路徑。 让及一環 1 6 ·如申請專利範圍第1 4或1 5項所述之方法,其中回廯— 要求’該方法包含編譯一系列的圖像以定義該路經。、 1 7 •八如申請專利範圍第1 4或1 5項所述之方法,其中該方法 包含將複數個圖像(1 2 )以一圖像的該地點作為標記/ 二系列圖像的一地點作為標記,且該搜尋之步驟萨 〔 貫施。 9 l…、占 1 8 ·如申請專利範圍第1 4或1 5項所述之方法,其中,視— 使用者的一移動模式、於該圖像中表示的地點的類型、以 及5亥圖像(1 2 )中表示的地點間的距離而定,該方法包含 儲存系列的圖像為不同種類。 1 2
如申請專利範圍第14或15項所述之方法,其中該傳送 一系列的圖像的步驟將圖像做為〆單一封包傳送(4 6 )。
1 0 ·如申請專利範圍第1 4或1 5項所述之方法’其中回應所 2 收到要求該系列圖像的下一部分的提示,該傳送一系列的 1273271
六'申請專利範圍 圖像的步驟將圖像以多於一部分片段地傳运(5 1,5 3 )。 2 1 ·如申請專利範圍第1 4或1 5項所述之方法其中該方法 包含辨認傳送一要求的裝置(14 )的類型,並將一系列的 圖像以適於農置(14)類型的一格或傳送。 2 2 ·如申請專利範圍第1 4或1 5項所述之方法,其中該方法 包含接收一新圖像,且將該圖像加入一系列的圖像。 2 3 ·如申請專利範圍第1 4或1 5項所述之方法,包含接 處理對一圖像的實用度的投票(52 ),並根據接收和^ 票修正該圖像儲存庫(1 5 ) 。 ' M匕 24· —種電腦可讀取媒體,包含一電腦程式產品,該電腦 程式產品包含電腦可讀取程式碼手段,供執行以下步驟: 獲得及儲存複數個圖像(12),每一圖像代表一地 點’而多於-圖 象(1 2 )可被編譯以定義地點間的一路 徑; 接收導航資訊的一要求; 以獲得一系列 根據該要求,搜尋該複數個圖像(i 2 的圖像; 傳送一系列的圖像至一行動裝置〇4
TW093115571A 2003-06-25 2004-05-31 Navigation system TWI273271B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB0314770.9A GB0314770D0 (en) 2003-06-25 2003-06-25 Navigation system

Publications (2)

Publication Number Publication Date
TW200506408A TW200506408A (en) 2005-02-16
TWI273271B true TWI273271B (en) 2007-02-11

Family

ID=27637288

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093115571A TWI273271B (en) 2003-06-25 2004-05-31 Navigation system

Country Status (11)

Country Link
US (1) US7941270B2 (zh)
EP (1) EP1636551B1 (zh)
KR (1) KR100877376B1 (zh)
CN (1) CN1836149B (zh)
AT (1) ATE428103T1 (zh)
AU (1) AU2004251217A1 (zh)
CA (1) CA2533484C (zh)
DE (1) DE602004020470D1 (zh)
GB (1) GB0314770D0 (zh)
TW (1) TWI273271B (zh)
WO (1) WO2005001390A1 (zh)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8073565B2 (en) 2000-06-07 2011-12-06 Apple Inc. System and method for alerting a first mobile data processing system nearby a second mobile data processing system
US20100241342A1 (en) * 2009-03-18 2010-09-23 Ford Global Technologies, Llc Dynamic traffic assessment and reporting
US7760713B2 (en) * 2004-10-15 2010-07-20 Tran Bao Q Camera-phone barcode scanning support
GB0510713D0 (en) * 2005-05-26 2005-06-29 Ibm A method or apparatus for sharing image data
US7702456B2 (en) 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
KR100802189B1 (ko) * 2006-06-14 2008-02-11 에스케이에너지 주식회사 멀티미디어 메세지 서비스를 이용한 위치 정보를 포함하는메세지 송수신/네비게이션 시스템, 방법 및 그 방법 실행프로그램을 기록한 저장매체
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US8204684B2 (en) * 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US20090018769A1 (en) * 2007-07-11 2009-01-15 Anthony Andrew Poliak Remote Entry Navigation System
US8126643B2 (en) * 2007-12-28 2012-02-28 Core Wireless Licensing S.A.R.L. Method, apparatus and computer program product for providing instructions to a destination that is revealed upon arrival
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US8374780B2 (en) * 2008-07-25 2013-02-12 Navteq B.V. Open area maps with restriction content
US8099237B2 (en) * 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
US8417446B2 (en) 2008-07-25 2013-04-09 Navteq B.V. Link-node maps based on open area maps
US20100023251A1 (en) * 2008-07-25 2010-01-28 Gale William N Cost based open area maps
US8825387B2 (en) * 2008-07-25 2014-09-02 Navteq B.V. Positioning open area maps
US20100021013A1 (en) * 2008-07-25 2010-01-28 Gale William N Open area maps with guidance
US8229176B2 (en) * 2008-07-25 2012-07-24 Navteq B.V. End user image open area maps
US8339417B2 (en) * 2008-07-25 2012-12-25 Navteq B.V. Open area maps based on vector graphics format images
US20120047087A1 (en) 2009-03-25 2012-02-23 Waldeck Technology Llc Smart encounters
KR101609679B1 (ko) * 2009-03-31 2016-04-06 팅크웨어(주) 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법
CN106101115B (zh) * 2009-07-30 2019-09-20 Sk普兰尼特有限公司 用于提供增强现实的方法、服务器和便携终端
KR101679294B1 (ko) * 2009-08-21 2016-11-25 삼성전자주식회사 이동 경로의 생성, 관리 및 공유 방법과 그 장치
US8699991B2 (en) 2010-01-20 2014-04-15 Nokia Corporation Method and apparatus for customizing map presentations based on mode of transport
US8731814B2 (en) 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
US20120029806A1 (en) * 2010-07-30 2012-02-02 Ford Global Technologies, Llc Efficient Navigation Data Downloading
US9846046B2 (en) 2010-07-30 2017-12-19 Ford Global Technologies, Llc Vehicle navigation method and system
US8335643B2 (en) 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US8849552B2 (en) 2010-09-29 2014-09-30 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8521424B2 (en) 2010-09-29 2013-08-27 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8483958B2 (en) 2010-12-20 2013-07-09 Ford Global Technologies, Llc User configurable onboard navigation system crossroad presentation
US8913086B2 (en) 2011-04-07 2014-12-16 International Business Machines Corporation Systems and methods for managing errors utilizing augmented reality
US8738754B2 (en) * 2011-04-07 2014-05-27 International Business Machines Corporation Systems and methods for managing computing systems utilizing augmented reality
US8688321B2 (en) 2011-07-11 2014-04-01 Ford Global Technologies, Llc Traffic density estimation
US8838385B2 (en) 2011-12-20 2014-09-16 Ford Global Technologies, Llc Method and apparatus for vehicle routing
US9020876B2 (en) * 2012-06-07 2015-04-28 International Business Machines Corporation On-demand suggestion for vehicle driving
CN103808326B (zh) * 2012-11-07 2019-07-19 腾讯科技(深圳)有限公司 导航方法和导航***
US9713963B2 (en) 2013-02-18 2017-07-25 Ford Global Technologies, Llc Method and apparatus for route completion likelihood display
US9863777B2 (en) 2013-02-25 2018-01-09 Ford Global Technologies, Llc Method and apparatus for automatic estimated time of arrival calculation and provision
US9047774B2 (en) 2013-03-12 2015-06-02 Ford Global Technologies, Llc Method and apparatus for crowd-sourced traffic reporting
US8977479B2 (en) 2013-03-12 2015-03-10 Ford Global Technologies, Llc Method and apparatus for determining traffic conditions
US9874452B2 (en) 2013-03-14 2018-01-23 Ford Global Technologies, Llc Method and apparatus for enhanced driving experience including dynamic POI identification
US10216765B2 (en) * 2014-10-28 2019-02-26 Here Global B.V. Image based routing and confirmation
CN105973227A (zh) * 2016-06-21 2016-09-28 上海磐导智能科技有限公司 可视化实景导航方法
CN107067807A (zh) * 2017-04-12 2017-08-18 广西灵图信息科技有限公司 一种室内停车位引导的方法
CN109084748B (zh) * 2018-06-29 2020-09-25 联想(北京)有限公司 一种ar导航方法及电子设备
JP7275556B2 (ja) * 2018-12-14 2023-05-18 トヨタ自動車株式会社 情報処理システム、プログラム、及び情報処理方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6748318B1 (en) * 1993-05-18 2004-06-08 Arrivalstar, Inc. Advanced notification systems and methods utilizing a computer network
US5612882A (en) * 1995-02-01 1997-03-18 Lefebvre; Rebecca K. Method and apparatus for providing navigation guidance
JP3223782B2 (ja) * 1996-02-08 2001-10-29 三菱電機株式会社 車両経路算出装置
JPH10232135A (ja) * 1997-02-20 1998-09-02 Sony Corp 画像データ収集方法、画像データ提供方法、地図作成方法、位置データ提供方法、ナビゲーション装置及び車両
US6055478A (en) * 1997-10-30 2000-04-25 Sony Corporation Integrated vehicle navigation, communications and entertainment system
US6199014B1 (en) * 1997-12-23 2001-03-06 Walker Digital, Llc System for providing driving directions with visual cues
US6539080B1 (en) * 1998-07-14 2003-03-25 Ameritech Corporation Method and system for providing quick directions
EP1061712B1 (de) * 1999-06-14 2007-11-21 Abb Research Ltd. Einrichtung und Verfahren zur Selektion von Informationseinheiten für mobile Client-Rechner
WO2000079218A1 (fr) 1999-06-22 2000-12-28 Mitsubishi Denki Kabushiki Kaisha Poste mobile et serveur d'un systeme de navigation
US6621423B1 (en) * 2000-03-06 2003-09-16 Sony Corporation System and method for effectively implementing an electronic visual map device
US6253151B1 (en) * 2000-06-23 2001-06-26 Navigation Technologies Corp. Navigation system with feature for reporting errors
US6714794B1 (en) * 2000-10-30 2004-03-30 Motorola, Inc. Communication system for wireless communication of content to users
GB0103138D0 (en) 2001-02-08 2001-03-28 Huckle Neil Navigation system
US6989770B1 (en) * 2001-10-03 2006-01-24 Navteq North America, Llc Navigation system that supports multiple languages and formats
EP1308694B1 (en) * 2001-11-01 2015-04-22 Nissan Motor Company Limited Navigation system, data server, travelling route establishing method and information providing method

Also Published As

Publication number Publication date
CA2533484C (en) 2010-02-16
EP1636551B1 (en) 2009-04-08
CA2533484A1 (en) 2005-01-06
CN1836149B (zh) 2011-10-12
KR20060018866A (ko) 2006-03-02
KR100877376B1 (ko) 2009-01-07
TW200506408A (en) 2005-02-16
WO2005001390A1 (en) 2005-01-06
CN1836149A (zh) 2006-09-20
US7941270B2 (en) 2011-05-10
ATE428103T1 (de) 2009-04-15
AU2004251217A1 (en) 2005-01-06
GB0314770D0 (en) 2003-07-30
EP1636551A1 (en) 2006-03-22
DE602004020470D1 (de) 2009-05-20
US20070093955A1 (en) 2007-04-26

Similar Documents

Publication Publication Date Title
TWI273271B (en) Navigation system
CN103165025B (zh) 一种二维码导航方法、装置及载体
US7474959B2 (en) Method for providing recommendations using image, location data, and annotations
Steiniger et al. Foundations of location based services
JP5800958B2 (ja) 個人ウェブページでの地理情報提供方法及びシステム
KR101983082B1 (ko) 소셜 네트워크 서비스를 위한 지도기반 사용자생성콘텐츠 개인정보단말기, 공유시스템 및 운용방법
US20050055353A1 (en) Acquiring, managing, distributing, and presenting contextual data relating to a known postion for location-based services to and between users
JP3811071B2 (ja) ユーザ端末
US10079888B2 (en) Generation and use of numeric identifiers for locating objects and navigating in spatial maps
CN103063208B (zh) 基于路径交流的导航***及方法
JP2002116033A (ja) ランドマーク案内装置並びに方法、情報記憶媒体、及びランドマーク登録装置並びに方法
JP2006134340A (ja) サーバ
TWI291015B (en) Navigation system and method thereof
KR20070058158A (ko) 위치정보에 기반한 지역생활정보 서비스 시스템 및 그 방법
CN101639917A (zh) 硬拷贝信息处理***和方法
KR101005306B1 (ko) 약도정보 제공 방법 및 장치
Deidda et al. A tourist location based service (lbs) for the Cagliari city
KR20140087191A (ko) 관광 이력 관리에 따른 콘텐츠 생산 방법
KR100691949B1 (ko) 이동 단말기를 이용한 지도 서비스 제공 방법 및 그 시스템
KR20140019119A (ko) 위치 기반 콘텐츠 제공 방법
KR101217870B1 (ko) GPS와 와이파이(Wi- Fi) 기능 및 스마트폰 선형터치 좌표 인식기능이 있는 스마트폰을 이용하여 경로정보를 생성하거나 생성된 경로정보를 확인하는 방법, 그리고 이를 활용한 지리정보시스템(GIS) 서비스
Orehovački et al. Mobile location based service for location and presentation of cultural heritage objects and web 2.0 technologies
JP2005037717A (ja) 携帯端末向け案内地図提供装置、案内地図提供プログラムおよび案内地図提供方法
Byer et al. BARMOTIN-a voice controlled mobile tourism information network for barbados
Neun et al. Techniques for LBS Cartography

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees