TW200905169A - Method of showing navigation information according to recalculated navigational route - Google Patents

Method of showing navigation information according to recalculated navigational route Download PDF

Info

Publication number
TW200905169A
TW200905169A TW096126884A TW96126884A TW200905169A TW 200905169 A TW200905169 A TW 200905169A TW 096126884 A TW096126884 A TW 096126884A TW 96126884 A TW96126884 A TW 96126884A TW 200905169 A TW200905169 A TW 200905169A
Authority
TW
Taiwan
Prior art keywords
path
navigation
navigation path
node
value
Prior art date
Application number
TW096126884A
Other languages
English (en)
Other versions
TWI336768B (zh
Inventor
Neng Liu
Original Assignee
Mitac Int Corp
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 Mitac Int Corp filed Critical Mitac Int Corp
Priority to TW096126884A priority Critical patent/TW200905169A/zh
Priority to US12/153,294 priority patent/US20090030600A1/en
Publication of TW200905169A publication Critical patent/TW200905169A/zh
Application granted granted Critical
Publication of TWI336768B publication Critical patent/TWI336768B/zh

Links

Classifications

    • 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/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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/3667Display of a road map
    • G01C21/3676Overview of the route on the road map

Description

200905169 九、發明說明: 【發明所屬之技術領域】 本發明财陳根據錄鮮料航路徑提示導航 資訊之方法’尤指-種―魅定位裝置在鱗其所規劃的 -原導航路徑時’係可產生一新導航路徑,且比對該原導 航路徑與該新導航路徑的路徑資料,以產生一比對資气, 用以提示使时回_科航路酬需的路線、時間或距 離者。 【先前技摘"】 按’現今概時代賴日錢利,人類之雜範圍逐 漸擴大至全球’然而’在此廣大騎触間及複雜的交通 網路中,如何精準地定位出人或物之所在,即需藉由一種 全球定位系統(Gbbal P〇sitiQnSyStem,^ 所傳送之贿’赋雜準確之座 標位置,並根據此座標位置進行各項活動(如:定位“周 查、追縱及研_或其它操控處理,俾在廣大之區域中^ 可隨時隨地麵轉人或物之活動路徑,有效減少因位置 =明,所造成之困擾,及其它在人力、_及資源上 費。 又’近年來攜帶式電子通訊產品已成為電子產品之發 展重心’各家生產業者不斷地對其生產之產品進行: =:輕薄’及利用各種軟體程式及硬體,增加各種 是口式功月,,以期符合消費者愈來愈高的使 —上佔_錄獅刪‘= 200905169 通訊產品t,不斷添域射其全較㈣軸衛星定位 等相關功能,如··行動電話、個人數位助理機(Pers〇如
Assistant ’以下簡稱ρΜ)及衛星定位裝置等數 位產σσ ’使彳于上述各種電子產品均可達到前逑隨時隨地掌 握該等人或物之活動路徑等目的。 -般言,目前的衛复導銳系、統係在一衛R定位裝置内 安裝有一導航軟體,該導航軟體可提供至少—圖資(如: 台灣令地®),並顯示摘衛星定位裝置的—顯示幕上, 當該衛星定錄置接收到魅信號,而將出該衛星定位 f置當前所在位置之數學值(_度分秒)後,該導般軟 直即可觸數學絲人針,財_壯取得當前 斤在的位置及與其配合之地圖,並顯示在該顯示幕上,使 ’了解當前所在的 ,亚可藉該導航軟體所提供之規劃路徑的功能,令使 =可依彳猶規劃路徑之細行進,進而減少迷路的機 惟’使用麵可細練 車’但實際上卻常常無法確實=規抓仃 向道被f Μ W路傻仃車,例如:雙 «二1 關壞無法繼續_ =輸錯撕 、〜導W人體雖可自動重新規劃 不熟悉槪較沒魏驗的使 彳_對於路况 或細此產生慌亂 使用者如何回到原來的規* 4路辦,-併提示 來的規d路從的各類資訊,將能大幅降 200905169 低使用者因不熟悉路況所生的壓力。 【發明内容】 有鑑於前述無法確實依該導航軟體的規劃路徑行車 所生的諸多缺失,發明人經過長久努力研究與實驗,終於 開發設計出本發明之一種根據重新演算的導航路徑提示 導航資訊之方法。 本發明之一目的,係提供一種根據重新演算的導航路 徑k示導航資訊之方法,係應用於一衛星定位裝置上,該 方法係先讀取-縣航路徑,若再讀取到—新導航路徑, 即表示5梅星定位裝置已偏離該原導航路徑,即比對該原 導航路徑_新導航雜的雜資料,並絲—比對資訊 (如.兩條導航5雜的重疊位置、由該新導航路徑回到該 原¥航路彳i所f糾贼麟),捕該㈣冑訊顯示在 。亥衛生疋位|置上,以提示使用者,如此,即能大幅降低 使用者因不熟悉路況所生的壓力。 為旎對本發明之目的、技術特徵及其姐,做更進一 ’鱗實施例配合圖式,詳細說明如下: 【實施方式】 =本發雜_錄據麵演算的導祕雛示導航資 ,之方法,請參閱第1及2圖所示,係應用於-衛星定位 裝置1上’該方法係包括下列步驟: (101)讀取—原導航路徑21 ; 在本發明中’該方法在讀取該原導航路徑21前,係 先以導航路徑演算機制演算出該原導航路徑21,首 200905169 先該衛星疋位裝置1係先接收一目的定位值,該目 的疋位值係為該衛星定位裝置1之使用者所輸入,作 為其所欲到達的目的地,其次,該衛星定位裝置1接 收到1星訊號’啸據該衛魏號計算&一當前定 位值,其中該當前定位值至少係包括—經度值 (Longitude)及-緯度值(Latitude),該當前定位 =係可被分析,並配合職星定城置1内的-圖 :貝在。亥衛星疋位裝置!上所顯示的一地圖2上標示 出—標示點20,如第2圖所示,最後,該衛星定位裳 置^係可根據該目的定位值、該當前定位值及圖資, 。十异出_導航路徑2卜以供使用者參考。 (102)讀取一新導航路徑22 ; 设請參閱第2圖所示,該方法在讀取該原導航路徑2ι 後=發生該衛星定位裝置1偏離該原導航路徑21 之!月幵/ (如.道闕壞、無法通行、整修道路、雙向 道被更改為單向道、錯過轉f路σ或道路管制等), 係先產生摘導航路徑22,再讀取該新導航路徑烈, 而該新導航路徑22係該衛星定位裝置i每經過一設 定時間,讀取該衛星定位裝置1的當前定位值,若判 斷該當前定位值未在該原導航路徑21的範圍内,即 表示該衛生疋位裝置J已偏離該原導航路徑2卜即根 據該目攸位值、該當前定位值及圖資,計算出該新 導航路徑22,以供使用者參考。 (103)比對該原導航路徑21與該新導航路徑22的路徑資 200905169 料,並產生一比對資訊,·及 Γ發明中,請參_騎示,該方法在比對該廣 與_導航_ 22的路徑龍,以' 生該比對資料時,帛包括下列步驟: ⑽崎有的職節點23 ,· 復請參閱第2圖所示’該圖資内係儲存有複數匈 雜節點23,該等雜節點23係為麵資内的 各個道路恤交錯敝錯位置,在本發明中,也 _導航輯被計雜輪,該魅定位裝置7 係可一併搜尋出該原導航路徑21所經過的路趣 節點23。 < (302) 5買取該新導航制呈22内所有的路徑節點23 ; 在本發明中,當該新導般路線被計算出來後,蟑 衛星定位裝置1係可一併搜尋出該新導航聰^ 所經過的路徑節點23。 (303) 比對出該原導航路徑21與該新導航路徑22意 覆的路徑節點23 ; 在本發明中,當該衛星定位裝置1比對出該原導 航路徑21與該新導航路徑22重覆的路徑節點 23 ’即可判斷出該原導航路徑21與該新導航略 徑22相重疊的位置,以及該原導航路徑21與該 新導航路徑22有相互重疊的路段,如此,藉步 驟(301)至步驟(303)即完成比對該原導航路徑 21與該新導航路徑22的路徑資料之動作。 200905169 (304) §賣取該衛星定位裴置1當前所在位置的該當前 定位值;及 (305) 自該原導航路徑21與該新導航路徑22重覆的 路徑節點23中,找出與該當前定位值最接近的 一最佳路徑節點24 ’該最佳路徑節點24係為該 原導航路徑21及新導般路徑22的重疊位置之 一’亦為使用者在偏離該原導航路徑Μ後,在 該新導航路徑22上可以回到該原導航路徑21 的最接近交又路口。 (104)將該比對資訊顯示在該衛星定位裝置^上。 在本發明之一實施例中,復請參閱第2圖所示,該方 法在顯示該比辦,首先,係讀取該最佳路徑節 點24的-節點定位值’再根據該節點定位值在該圖 資上標不出該最佳路徑節點24,使用者即可在該衛星 定位裝置1上所顯示的地圖2上,觀察到可以回到該 原導航路徑21的最接近交叉路口,其次,在該圖資 上標示出該最佳路徑節點24後’該方法係可在每經 過-設定時間後,即讀取該衛星定鱗置丨的當前定 位值’並根據該當前定位值及該節點定位值計算出一 剩餘距離25 (如:500公尺),再將該剩餘距離奶顯 不在邊何星定絲置丨上,伽者即可得知欲回_ 原導肮路徑所需的距離,最後,在該剩餘距離25被 顯示在該衛星定健置1上後,係可再讀取該衛星定 位裝置1當前的一速度值及該剩餘距離奶,並根據該 200905169 速度值及剩餘距離25計算出-麵時間26 (如:6〇 秒)’將該麵時間26顯示在該衛星定位裝置!上, ,用者即可得知欲回到該原導航聰Μ所需花費的 時間。 、 在本發明的另-實施例中’復請參閱第2圖所示,节 方法在顯示該比對資訊時,首先,係先讀取該新^ 路控22與該原導航雜21未重覆的雜節點23,再 f據未重覆_徑_ 23的_定位值,在該圖資上 標示出未重覆的路徑節點23,這些未重覆的路徑節點 23係為使用者為回到該原導航削里21所需經過的交又 路口,其次,根據未重覆的路徑節點23,讀取該圖資 内與未重覆的剛至節點23所對應的一行徑道路27,該 打徑道路27係為使贿為酬該原導航雜21需行 經的這路名稱(如:承德路—段),再將該行徑道路27 頦示在該衛星定位裝置1上,如此,即可提供使用者 更多相關的路況資料,以供使用者參考。 上所述’藉本發明的根據重新演算的導航路徑提示 導航資訊之方法’係可達到下列功效、目的: 卜係當使用者在偏離該原導航路徑21後,係可立即顯示 出欲由該新導航路徑22回到該原導般路徑21的最接 近交叉路口,令使用者得以快速的回到所熟悉的該原 導航路徑21。 2、係可提供使用者回到該原導航路徑21的剩餘時間26、 剩餘距離25等,可以減輕使用者錯過該原導航路徑μ 11 200905169 所生的緊張感。 3、將該行徑道路27顯示在該衛星定位裝置1後,使用者 即可得知回到該原導航路徑21所需行經的道路名稱, 可降低不熟悉路況,在使用者回到該原導航路徑21的 過程中,可更進一步消除使用者的不安感。 按以上所述,僅為本發明最佳之一具體實施例,惟 本發明之技術特徵並不侷限於此,任何熟悉該項技藝者在 本發明領_,絲思及之變化或修飾,皆可涵蓋在以 下本案之專利範圍。 【圖式簡單說明】 第1圖係本發明之主要流程圖; 置上提示導航資訊之示 第2圖係本發明在衛星定位裝 意圖;及 第3圖係本發明之另—流程圖。 【主要元件符號說明】 衛星定位裝置 標示點.......... 新導航路徑....... 原導航路徑...... 路徑節點....... 最佳路徑節點.... 乘丨J餘距離....... 剩餘時間......... 12

Claims (1)

  1. 200905169 十、申請專利範圍: 卜-祿據重_細導航路徑提科航資訊之方 法,係應用於-衛星定位裝置i,_ : 讀取一原導航路徑; 讀取一新導航路徑; 比對該原導航路徑與該新導航路徑的路徑資料,並 產生一比對資訊;及 將該比對資觸示在該衛H 2'如請求項1所述之根據重新演算的導航路徑提示導 航資。fi之H射财法在比對該科航路徑與 騎導航路徑_徑:#料時,係、包括下列步驟: 讀取該原導航路徑内所有的路徑節點; 讀取該新導航路徑内所有_徑節點;及 比對出該原導航路徑與該新導航路徑重覆的路徑 節點。 求項2所述之根據重新演算的導航路徑提示導 =訊之枝,其巾财法聽下渺驟產生該比 對資訊: ,取該衛妓健置當鱗纽-當前定位 值;及 田⑴义m ^玄原導般路徑無新導航路徑重 ^找㈣該當前定健最接近的—最佳路^ 月农項3所述之根據重新演算的導航路徑提示導 13 200905169 航資訊之方法,其巾該方法在顯稀b對資訊時, 係包括下列步驟: 讀取該最佳路徑節點的一節點定位值;及 根據該節軟錄在—_上標示出該最佳路徑 節點。 5、 如請求項4所述之根據重新演算的導航路徑提示導 航資訊之方法,其巾财法在該_上標示出該最 佳路徑節點後,尚包括下列步驟: 母經過-奴_,即讀取該衛蚊城置的當前 定位值; 根據該當前粒值及該節點定位值,計算出—剩餘 距離;及 ' 將該剩餘距離顯示在該衛星定位裝置上。 6、 如請求項5所述之根據重新演算的導航路徑提示導 航貧訊之縣,其巾糊餘峰細示在該衛星定 位裝置上後,該方法尚包括下列步驟: 頃取該衛星定位裝置當前的一速度值; 讀取該剩餘距離; 根據該速度值及剩餘距離,計算出一剩餘時間;及 將該剩餘時間顯示在該衛星定位裝置上。 7、 如請求項3所述之根據重新演算的導航路徑提示導 航資訊之方法’其中該方法在顯示該比對資訊時, 係包括下列步驟: 讀取該新導航路徑與該原導航路徑未重覆的路徑 14 200905169 卽點;及 根據未重覆的路徑節點的節點定位值,在一圖資上 標示出未重覆的路徑節點。 8、 如請求項7所述之根據重新演算的導航路徑提示導 航資訊之方法’其中未重覆的雜節點被標示在該 圖資後,該方法尚包括下列步驟: 根據未重覆的路徑節點,讀取該圖資_未重覆的 路徑卽點所對應的一行徑道路;及 將該行徑道路顯示在該衛星定位裳置上。 9、 如請求項6或8所述之根據重新演算的導航雜提 示導航資訊之方法,其中該方法在讀取該原導航路 徑前’尚包括下列步驟: 接收一目的定位值; 接收-衛星訊號,並根據該衛星訊號計算出該當前 定位值;及 根據該目的定位值、該當前雜值及圖資,計算出 該原導航路經。 10、 如請求項g所述之根據重新演算的導航路徑提示 導航資狀:^法,其巾該絲在讀取财、導航路徑 後,讀取該新導銳雜前,尚包括下列步驟: 每經過—奴日_,即讀_魅定錄置的當前 定位值;及 該田幻疋位值未在該原導航路徑的範圍内。即根據 該目的定位值、該當前定位值及圖資,計算出該新 15 200905169
TW096126884A 2007-07-24 2007-07-24 Method of showing navigation information according to recalculated navigational route TW200905169A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW096126884A TW200905169A (en) 2007-07-24 2007-07-24 Method of showing navigation information according to recalculated navigational route
US12/153,294 US20090030600A1 (en) 2007-07-24 2008-05-16 Method of providing navigation information by recalculating navigation route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW096126884A TW200905169A (en) 2007-07-24 2007-07-24 Method of showing navigation information according to recalculated navigational route

Publications (2)

Publication Number Publication Date
TW200905169A true TW200905169A (en) 2009-02-01
TWI336768B TWI336768B (zh) 2011-02-01

Family

ID=40296100

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096126884A TW200905169A (en) 2007-07-24 2007-07-24 Method of showing navigation information according to recalculated navigational route

Country Status (2)

Country Link
US (1) US20090030600A1 (zh)
TW (1) TW200905169A (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8606458B2 (en) * 2008-12-12 2013-12-10 Fleetcor Technologies Operating Company, Llc Navigation system having mileage mechanism and method of operation thereof
JPWO2012060002A1 (ja) * 2010-11-04 2014-05-12 トヨタ自動車株式会社 情報提供装置
JP2013003049A (ja) 2011-06-20 2013-01-07 Sony Corp 経路比較装置、経路比較方法、及びプログラム
WO2014138010A1 (en) * 2013-03-04 2014-09-12 Yagi Corporation Activity interruption management
US9500489B1 (en) 2016-03-03 2016-11-22 Mitac International Corp. Method of adjusting a navigation route based on detected passenger sleep data and related system
JP6939234B2 (ja) * 2017-08-14 2021-09-22 株式会社Jvcケンウッド 誘導装置、誘導方法、及び誘導プログラム
US20220018665A1 (en) * 2020-07-16 2022-01-20 Uber Technologies, Inc. Sequential location trace clustering
CN113340319B (zh) * 2021-08-05 2021-10-12 深圳市汇鑫垒刀模科技有限公司 车辆导航方法及相关设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations
JP2001116572A (ja) * 1999-10-14 2001-04-27 Yazaki Corp 車載ナビゲーション装置及び車載ナビゲーション装置における処理プログラムを記録した記録媒体
US7342516B2 (en) * 2003-10-08 2008-03-11 Hitachi, Ltd. Method and apparatus for communicating map and route guidance information for vehicle navigation
JP4377246B2 (ja) * 2004-01-05 2009-12-02 パイオニア株式会社 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP2005201793A (ja) * 2004-01-16 2005-07-28 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP4695864B2 (ja) * 2004-10-18 2011-06-08 クラリオン株式会社 ナビゲーション装置、地図データ配信装置、地図データ配信システム
JP5086562B2 (ja) * 2006-04-17 2012-11-28 クラリオン株式会社 ナビゲーション装置

Also Published As

Publication number Publication date
TWI336768B (zh) 2011-02-01
US20090030600A1 (en) 2009-01-29

Similar Documents

Publication Publication Date Title
TW200905169A (en) Method of showing navigation information according to recalculated navigational route
CA2217753C (en) Generating a maneuver at the intersection through a turn lane
Gardony et al. How navigational aids impair spatial memory: Evidence for divided attention
Golledge et al. Stated preferences for components of a personal guidance system for nonvisual navigation
Huang et al. Spatial knowledge acquisition with mobile maps, augmented reality and voice in the context of GPS-based pedestrian navigation: Results from a field test
US6839630B2 (en) Navigation system
Barbeau et al. Travel assistance device: utilising global positioning system-enabled mobile phones to aid transit riders with special needs
US6456931B1 (en) Indicating directions to destination and intermediate locations in vehicle navigation systems
US7099771B1 (en) Method and systems to interface navigation operations
Krüger et al. The effects of mobile pedestrian navigation systems on the concurrent acquisition of route and survey knowledge
EP1469287A2 (en) Device for map information processing and position display
Brunyé et al. Representational flexibility and specificity following spatial descriptions of real-world environments
McNamara GPS for Dummies
Yount et al. Route learning with augmented reality navigation aids
JP2006511817A (ja) 音響経路情報を有するナビゲーションシステム
US20070233366A1 (en) Method and device including a map medium for correcting navigation information
JP2004062688A (ja) 位置情報に基づく情報提供システム、情報提供装置、情報取得装置
JP2010066248A (ja) 歩行用案内装置
US20190390972A1 (en) Polyline matching to map data for routing a trip
US20060109144A1 (en) A method and device for customizing a local map with a grid that can be rotated and zoomed
Huang et al. Spatial knowledge acquisition in the context of GPS-based pedestrian navigation
US20210097633A1 (en) Information processing apparatus, vehicle, information processing system, and non-transitory computer readable medium
Barham et al. The Assistant Project-Creating a Smartphone App to Assist Older People when Travelling by Public Transport.
TW201326753A (zh) 地理特徵語音導航系統及其方法
JP2002116041A (ja) ナビゲーション装置及び音声案内文章作成方法

Legal Events

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