TW200821548A - Vehicle dynamic navigation method and system - Google Patents

Vehicle dynamic navigation method and system Download PDF

Info

Publication number
TW200821548A
TW200821548A TW095140937A TW95140937A TW200821548A TW 200821548 A TW200821548 A TW 200821548A TW 095140937 A TW095140937 A TW 095140937A TW 95140937 A TW95140937 A TW 95140937A TW 200821548 A TW200821548 A TW 200821548A
Authority
TW
Taiwan
Prior art keywords
vehicle
navigation
host
road
area
Prior art date
Application number
TW095140937A
Other languages
English (en)
Other versions
TWI290619B (en
Inventor
guo-rong Chen
Jun-zhong LI
Ming-Wen Yang
Original Assignee
Sin Etke Technology Co Ltd
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 Sin Etke Technology Co Ltd filed Critical Sin Etke Technology Co Ltd
Priority to TW095140937A priority Critical patent/TWI290619B/zh
Priority to MYPI20070030 priority patent/MY150443A/en
Priority to US11/652,113 priority patent/US20080109162A1/en
Priority to DE102007001844A priority patent/DE102007001844A1/de
Priority to KR1020070004568A priority patent/KR20080041086A/ko
Priority to JP2007011785A priority patent/JP2008116431A/ja
Priority to FR0700744A priority patent/FR2908189B1/fr
Priority to SG200700937-6A priority patent/SG142203A1/en
Application granted granted Critical
Publication of TWI290619B publication Critical patent/TWI290619B/zh
Publication of TW200821548A publication Critical patent/TW200821548A/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/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • 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/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • 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/09626Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages where the origin of the information is within the own vehicle, e.g. a local storage device, digital map
    • 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
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Mathematical Physics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Description

200821548 九、發明說明: 【發明所屬之技術領域】 本發明係關於一種車輛導航之技術領域,尤指一種車 輛動態導航方法及系統。 【先前技術】 10 15 20 圖1顯不傳統具有車輛導航系統(Navigati〇n System) 功能之車輛,係於車上設置—全球定位裝置81(Global Posmon System,GPS)、及一導航裝置82。習知Gps全球定 位裝置81隨時接收太空中複數個全球定位衛星9之信號,藉 以運算出當時車輛座標。導㈣置82之微處理器821比對内 建電子地圖資料庫822,並運算出當時車輛座標在電子地圖 ㈣庫822中—地„資的對應位置’再將—代表該車輛的 付號顯示於該顯示器83上。俾讓駕駛者開車時,可即時瞭 解車輛目前所行駛的道路與實際位置。 道路導航功能則是可供駕駛人設定-出發地盘—目的 ΐ出ΓΓ用最佳㈣選擇演算法(例如:Di細a演算法)來 ==最快到達的路徑,泛稱「建議行 。 /、後遏料航設備再依據此建議 功能,隨時紀錚車輛耔堆枚/ 仫及迢路疋位的 σ ^ Μ^ 車輛仃進路徑並對駕駛人提示前方轉彎踗 口及轉彎方向。此外 j刀平寻弓路 沿建議行車跋/〜 、路v航功能亦隨時監視車輛是否 依照當時車辆位置及行車方5偏建議仃車路經,則 快到達路徑作Α目_ °再计异一條指向目的地最 k作為目別的建議行車路徑。 5 200821548 然而,目珂這路導航設備於規劃建議行車路徑時,僅 :慮出:地與目的地間的最短路徑而忽略交通路況,亦無 /多考K IV、行車路徑的路況,致使可能提供導引駕駛人至 最短但卻壅塞地寸步難行之道路上,使得反而需花 費更多時間抵達目的地。 /針對上述問題,目前已有廠商開發出可結合路況資訊 系、、先而進仃即日夺導航之軟體(如㈣心),纟設計方式說明 如后:
ίο 15 20 _駕駛人在没定-出發地與—目的地後,車載主機(圖未 不)利用-路況資㈣服器取得所有之路況位置資訊,而求 出兩地點間最快到達且避開路況位置的路徑。圖2係一習知 利=路況資蘭服器之路況位置求出「建議行車路徑」之 不思圖。駕駛人在設定一出發地A與一目的地C後,該車載 主機由路況資㈣服ϋ獲知道路R22吐有—路況,且該路 況位於道路R220之η位置處。車載主機依據道路導航功能 及路況η位置,而計算出R21g_R23㈣「建議行車路徑」。 、此種方法係利用一次下載全部路況資訊之方式,但如 遇特殊狀況導致各地路況頻繁或當應用於歐洲、美國…等 巾田貝廣大之國家時,由於路況資訊變得複雜龐大,將導致 傳輸所耗費之時間冗長,因而增加駕駛人之經濟負擔或導 致無法即時避開壅塞之路段。 此外’如台灣專利公開號TW200509001所揭示之技 術,其係藉由遠端伺服器先行運算出所有可能之建議導航 路徑,經比對路況資訊後,再將所有可能路徑之路況資訊 6 200821548 回傳給車載導航設備之方式,以達成不需下载所有路況資 όίί之目的,但此種方式仍存在以下問題: 1 ·無法提供即時且詳細之路況資訊。 5 Γ ίο 15 20 2·遠端伺服器所提供之路況資訊包含所有可能之導航 路徑的路況資料’故仍可能存在上述因路況資料量 龐大造成傳輸費時之問題。 3·遠端舰㈣進行所有可能路徑之運算及比對,且 車載導航設借需等待路況資料下载完成再進行路徑 規晝,故將造成以下缺點: a· 4駛人所需等待之導航時間增加。 b·遠端飼服器無法負荷而當機機率提升。 C.遠端聽H建置設備成本增加而無法普及。 4.無法於非導航模式得知路況訊息。 1法供駕駛人自行選擇是否迴避存在有路況之路 要。因此’習知的車麵動態導航方法及系統仍有改進之必 【發明内容】 本發明之主要目的係在福 .„ ^ At ,, 在梃供—種車輛動態導航方法s 糸統,俾能在道路導航時動態 —抓万去及 利於行車狀況的路段,進 仃馳是否有通過不 段。 蛉弓丨車輛迴避壅塞或中斷的路 7 200821548 “ΛΓ明之另—目的係在提供—種車輛動態導航方法及 糸、.克俾&持續更新車輛現行位置相對應鄰近 路況資料。 4 < I才 5 10 15 20 航:法據本包發二二 =提供:種車輛動態導 乂…胸.⑷-車载主機依據設 仃車起始地以及一行車目的地,以計笞出 -總導航路徑;(B)該車載主機經由—全球定= 置車::*位Λ之一定位資訊,並透過一無線 立山路衣Χ②至一退端路況資訊伺服$ ; (C)該遠 鈿路況-貝訊飼服器依據該定位資訊,提供至小一 預定範圍之即時路況資料,並傳送至該車載主 機,(D)該車載主機依據該預定範圍内所涵芸之 =航路徑以形成一區域導航路徑,並判斷:區 或V航路徑與該即時路況資料是否重疊 ♦ 該*區域導航路徑與該即時路況資料重疊時,重二 計异規劃該區域導航路徑。 航李^康^月之$特色’本發明提供一種車輛動態導 ^ 包括:—輸入裝置、—全球定位裝置、-電子地 圖庫、-顯示幕及一車載主機。該輸入裝置用以輸入 的地及-更新時間間隔;全球定位裝置輸出該車 =位=,該電子地圖資料庫係儲存有複數個道路圖 =:2示幕用以顯示該車輛之現行位置相關連之道路圖 该車載主機分別電連接至該輸入裝置、該全球定位裝 置、㈣子地圖資料庫、該顯示幕、及該無線收送裝置 8 200821548 該車載主機由該輸人裝置讀取該行車目的地、及該更新時 間間’料載主機並由該全球定位裝置讀取該車輛現行 位置並將其設定為―行車起始地,該車載主機依據該行車 起t地、該行車目的地及該電子地圖資料庫的道路圖資, 計算出-總導祕徑;其特徵在於該車載域㈣該全球 定位裝置接收該車輛之現行位置之―定位資訊,並透過該 無線收送裝置發送至—遠端路況資訊彳顿^,該遠端路況 貢訊舰器依據該定位資訊,提供至少—預定範圍之即時 ίο =況貝料’ ϋΕ傳:¾至該車載主機,該車載主機依據該預定 範圍内所涵蓋之總導航路徑以形成一區域導航路徑,並判 斷該區域導航路徑與該即時路況資料是否重疊,當該區域 導航路徑與該即時路況轉重疊時,重新計算規劃該區域 導航路徑。 【實施方式】 圖3係本發明車輛動態導航线之方塊圖。該系統包括 —輸入裝置3H)、-全較位裝置⑽、—電子地圖資料庫 330、-顯示幕34〇、—無線收送裝置⑽、—車載主機細、 及一記憶裝置370。 。亥輸入裝置310用以輸入一行車起始地3、一行車目的 地E及-更新時間間隔t。該全球定位裝置32〇係輸出該車輛 之現订位置Pe。於其他實施财,該行車起始㈣可為該全 ,定位裝置320所輸出該車輛之現行位置pc。該更新時間間 隔t可儲存在該記憶裝置3 7〇中。 9 200821548 该電子地®貧料庫33G係儲存有複數個道路圖資。電子 地圖資料庫330之該等道路„包括有複數個道路名稱、及 其分別對應之起點座標、與終點座標。 5 10 15 20 該顯示幕340用以顯示該車輛之現行位置相關連之道 路圖資。該喇叭341用以播放音樂或語音訊息。 »亥無線收送I置350以經由一無線網路傳送該全球定 位裝置320接收車輛所在位置之一定位資訊至一遠端 之路:況資訊飼服器380。該定位資訊更包含該更新時間 間1¼ t《中,该無線網路可為-GPRS、WCDMA以及 CDMA2000·.·等移動式通訊網路,該無線收送裝置可為一具 資料傳輸功能之GSM、則MA、CDMA2_或其他通訊^ 統之手機。 、該車載主機360係分別電連接至該輸入裝置31〇、該全 球疋位裝置320、電子地圖資料庫33〇、該顯示幕34〇、及該 無^送裝置350。該車載主機細分別初始化及設定該輸 入裝置310、該全球定位裝置32〇、電子地圖 顯示幕340、及該無線收送裝置35〇。 犀 ^ 一―-駕駛人可經由該輸入裝置31()輸入一行車起始地§、 二目的地E、及—更新時間間隔t。該車載主機36〇依據 起始地S、該行車目的地E及電子地圖資料庫330的道 可:、田计算忒車輛之一總導航路徑R1。該車載主機360 1 =取佳路徑選擇演算法(例如··琴_演算法)來計算 起始地S與該行車目的地£之間最短或最快到達的 、、心V航路徑R]l。 10 200821548
°亥無線收送裝置350經由該無線網路傳送該定付次 =至該遠端之路況資訊舰器則。較位資訊包含^ 輛現行位置匕及更新時間間隔之資訊t。 A 路況資訊飼服器·依據該車輛現行位置Pc以 g f ':對應之預定範圍Ac㈣咖ormg area)内之 p日τ路況貝料nJ2··.,並無線下載給該無線收送裝置ho。 該無線收送裝置35績該遠端路況資訊飼服器38〇建立 10 15 20 一…線鏈結(wireless link)後,該無線收送裝置3测可由續 無線鏈結傳㈣定位資訊至該遠料㈣㈣服器38〇 , 亚接收該遠端路況資訊词服器38〇所傳送之之即時路況資 料H。該無線鏈結直到收送完成後,才會被取消。因 此’在5亥疋位資訊卞並沒有包含該無線收送裝置35〇的識 別碼 '然而’於其他實施例中m m中亦可包含該 無線收送裝置350的識別碼,該遠端路況資訊祠服器38〇可 依據該無線㈣裝置35㈣識別碼執行計費或其他服務。 該車載主機360依據該預定範圍Ac内所涵蓋之 總導航路徑以形成一區域導航路徑,並判斷該區 域導航路徑與該即時路況資料Jlj2…是否重疊。當 該區域導航路徑與該即時路況資料Jij2…重疊時, 則該車載主機360輸出-詢問(1η_吟以通知駕駛人是否 重新计异規劃該區域導航路徑。 ^ 5亥車載主機360所輸出之該詢問係指一顯示於該顯示 幕340上之詢問視窗。該車載主機36〇所輸出之該詢問亦可 透過該味]ρ八341發聲之詢問語音。 11 200821548 萄该車載主機36〇判定要對 算,則該車载主機斯二 導航路徑重新計 另-區Λ 區域導航路徑。其中,該 乃 區域^r航路徑係指由 §6λ,.ρ , 制日^車輛現行位置Pe前往該行車 的也E、但不經由該對廡 ^ w τ 〜、疋靶圍Ac内有重疊之即時 路况位置JU2...之最佳路徑。
S 410 ^ ^本發明—種車輛動態、導航方法之流程圖。首先於 —/車载主機360依據設定之一行車起始地S 車葡二广車目的地E ’以計算出—總導航路徑,該 車載主機360係承載於一車輛上。 ίο 15
20 於y驟841〇中,該車載主機则係、電連接至—組設於該 * ^球(位裝置32G,該全球定位裝置32G係輸出該車 輛❿之位置Pe。該車載主機则係擷取該車輛當時之位置 Pc亚將其設定為該行車起始地$。 ;v ‘ S410中,该車載主機36〇係電連接至一輸入裝置 士 Λ輸入衣置3 10係用以輸入該行車目的地E、及一更新 = 於其他實施例中,該車載主機則係、電連接至 ^衣置37〇,忒5己憶裝置370係儲存有該更新時間間隔 t邊車載主機360係由該記憶裝置37〇中讀取該更新時 隔t 〇 ^ ;ッ驟S410中,5亥車載主機360依據該行車起始地s、 及j仃車目的地E,以計算出該總導航路徑ΚΙ。該總導航 qlRl係礼由該行車起始地s前往該行車目的地E之最佳路 "忒車載主機360接著依循該總導航路徑R1以導引該車 輛由仃車起始地S前行至行車目的地E。 12 200821548 於步驟420中’該車載主機36〇經由一定位裝置接 ,車輛所在位置之一定位資訊,並透過一無線收送 裝置350發送至一遠端路況資訊伺服器38〇。。該定 位資訊包括有該車輛現行位置以、及該更新時間間隔t。 5該定位裝置包括有一全球定位系統模組(G1〇bal p〇slti〇n
System Module,GPS Module)320。 該遠端路況資訊伺服器380内儲存有複數個即時路況 位置 Jl,J2...(trafflc Jammed 1〇cati〇ns)。該遠端路況資訊伺 服器380係透過網際網路以連線至高速公路局、各縣市交通 10局及1廣笔台以隨時更新取得各地之即時路況位置 J1,J2…等路況資訊。 於步驟S430中,該遠端路況資訊伺服器38〇依據 該定位資訊,提供至少一預定範圍Ac(neighb〇ring area)之即時路況資料n,J2〜,並傳送至該車载主 15 360。 該對應之預定範圍Ac係指該車輛現行位置pc的鄰近 地理區域(neighboring ge〇_z〇ne)、並具有一特定地理範圍 (specific geo boundary)。該特定地理範圍係指以該車輛現 行位置Pc為圓心、並以一特定半徑r所圍繞之圓形區域範 2〇圍,其甲,該特定半徑r係正比於該更新時間間隔t。於其他 實施例中,該特定地理範圍亦可以是橢圓形、傘形、方 形、長方形、或其他多邊形區域範圍…等皆可。 於步驟S430中,該遠端路況資訊伺服器38〇共篩選出二 個對應之預定範圍Ac,包括有一對應於平面道路之第: 13 200821548 預定範圍Acl、及—對應於高
Ac2。該第一預定蘇 路之弟一預疋乾圍 計算:二路況資訊飼服_依據下列公式以 1 r 乐頂疋轭圍Acl之半徑: rl=Vxtx(l+ α ) Γ ιο 15
20 =隔半徑:V為該車輛之速度,t為該更二 m a 修正係數,該第—修正係數較佳為0.3。 、^回陕速逼路時,該路況資訊伺服器38〇依據下列公 以计异a亥苐二預定範圍Ac2之半徑: r2=Vxtx(l + β ) 、 (2) ,、中’ r2為該特定半# ’ v為該車輛之速度,丈為該更新時 間間隔’ /3為第二修正係數,該第二修正係數較佳為〇5。 以平面這路最高速限70公里/小時,每1〇分鐘更新一次 路況,再加上30%的預留量(該第一修正係數為〇.3),該第一 鄰近區域Acl之半徑ri為70x(1〇/6〇)x(1+3〇%)与15公里半徑 範圍。 二 以高快速道路最高速限11〇公里/小時,每1〇分鐘更新 一次路況,再加上50%的預留量(該第二修正係數為0.5),該 第二鄰近區域Ac2之半徑r2為110χ(10/60)χ(1+50%)与28公 里半徑範圍。 圖5係該路況資訊伺服器380依據該更新時間間隔t所 算出該預定範圍Ac之半徑之示意圖。該路況資訊伺服器 380可依據公示(1)、(2)及該更新時間間隔t而算出該預定範 14 200821548 圍AC之半徑。該路況資訊伺服器380亦可將圖5的表格預先 儲存於~資料庫381或一記憶體(圖未示)中,而以該更新時 間間t為指標(index),以查表方式而獲得該預定範圍心 之半控’進而搜尋該預定範圍Ac之半徑内之路況 5 料。 貝 取步驟S440中,該 , "丁外一…一一丨八,.咏孭疋範圍 c 所/函盖之總導航路徑以形成一區域導航路 位"亥車载主機360並判斷該區域導航路徑與該即時 路況資料J1,J2…是否重疊(步驟S45〇)。。 ^ 10 15 20 、吹當步驟S450中判定該區域導航路徑與該即時路 况貝料J1,J2…沒有重疊時,則該車載主機36〇判斷是否么士 束流程(步驟S490),若是,結束流程,若否,該車載主機: 於歷經該更新時間間隔t後,執行步驟S42〇。 當步驟S450中判定該導航路徑R1、與該對應之鄰近區 域Ac内之即時路況位置⑽..·有重疊日寺,則執行步驟 S460。於步驟s彻中,該車載主機輸出一詢問㈣㈣, 以供選擇是否重新計算規劃該區域導航路 S470) 〇 於該步驟譲巾,料心機係電祕至-顯示幕 340,该車載主機所輸出之該詢問係指—顯示於該顯示幕 340上之詢問視窗。該車載主機亦可電連接至一制幻41, 該車載f機遍所輸出之該詢問係、指-透過該f發聲 之ό旬問g吾音。 . 15 200821548 當步驟S470中判定無需重新計算該區域導航路 徑,則執行步驟S490。 當步驟S470中判定要對該重新計算該區域導航路 徑重新計算,則執行步驟S480。於該步驟S480中,該車載 5 主機360計算另一該區域導航路徑,其中,該另一該區 域導航路徑係指由該車輛現行位置Pc前往該行車目的地 E、但不經由該對應之預定範圍Ac内有重疊之即時路況位 置J1,J2...之最佳路徑,該車載主機360再執行步驟S490。 Γ' 圖6係本發明一種車輛動態導航之操作示意圖。駕駛人 10 在設定一出發地A與一目的地C後,該車載主機360由路況 資訊伺服器380獲知道路R220上有一路況,且該路況位於道 路R220之J1位置處。車載主機360依據道路導航功能及路況 J1位置,而計算出R210-R230為「建議行車路徑」。當駕駛 人開車至B點處,路況J1可能已被排除,於是依據本發明之 15 技術,車載主機360計算出R210-R220為「建議行車路徑」,
藉此獲得較短之行車路徑。另一情形係當駕駛人開車至B 教 點處,路況J1未排除且道路R230之J2位置處亦產生路況, \ 依據本發明之技術,車載主機360可動態地計算出經由連接 道路R260在至高速公路H101,再經由連接道路R240可抵達 20 目的地C。 由上述說明可知,本發明技術每隔更新時間間隔t向遠 端路況資訊伺服器380傳送一定位資訊,並接收預定範 圍Ac内之即時路況位置,藉此可動態地更新「行車路徑」, 進而導引車輛迴避壅塞或中斷的路段。 16 200821548 本發明所 而非僅限 上述實施例僅係為了方便說明而舉例而已 主張之權利範圍自應以申請專利範圍所述為準 於上述實施例。 5 【圖式簡單說明】 圖1係顯示習知具有車輛導航系統功能之車輛的示音圖。 圖2係一習知利用路況資訊伺服器之路況位置求:議 行車路徑」之示意圖。 圖3係本發明車輛動態導航系統之方塊圖。 10 圖4係本發明一種車輛動態導航方法之流程圖。 圖5係本發明路況資訊伺服器所算出 识疋乾圍之半徑的示 意圖。 圖6係本發明一種車輛動態導航之操作示意圖。 導航裝置 82 微處理器 821 顯示器 83 全球定位裝置 320 顯示幕 340 無線收送裝置 350 記憶裝置 370 15 【主要元件符號說明】 1 全球定位裝置 81 全球定位衛星 9 電子地圖資料庫 822 輸入裝置 823 20 輸入裝置 310 電子地圖資料庫 330 ϋ刺口八 341 車載主機 360 25 遠端路況資訊伺服器 380 17

Claims (1)

  1. 200821548 申請專利範圍 1· 一種車辅動態導航方法,包含下列步驟: 步驟A··—車載主機依據設定之一行車起始地以及一行 車目的地’以計算出一總導航路徑; 一㈣㈣車載主齡由—定位裝置騎車輛所在位置 之一定位資訊,並透過一無線收送裴置發送至一遠端路 資訊伺服器; / 10 步驟C:該遠端路況資訊伺服器依據該定位資訊,提供 至少-預定範圍之即時路況資料,並傳送至該車載主機/、 步驟D. 5玄車載主機依據該預定範圍内 路徑以形成—區料航路徑,並_«域導航隸^ 即時路況資料是否重疊;以及 ” 15 步驟E:當該區域導航路徑與該即時路況資料重疊時, 重新计异規劃該區域導航路徑。 20 2.如申請專利範圍第旧所述之車辅動態導航方法, ^中’步驟E所述當該區域導航路徑與該即時路況資料重疊 % ’ s亥車載主機輪出一詢問,以供選擇是否重新計算規割 该區域導航㈣,若騎定則執行步驟E。 甘^如中請專利範圍第1項所述之車輛動態導航方法, ”中该區域導航路徑係包含於該總導航路徑之中。 甘/.如中請專利範圍第1項所述之車輛動態導航方法, 當步則判定該即時路況資料與該區域導航路徑沒有 18 200821548 5 f 10 15 20 則車載主機在歷經—預定更新時_㈣,Μ 立中V:申請專利範圍第1項所述之車辅動態導航方法, 二中’該步驟E中之該車載主機係電連接至 載主機所輸出之該詢問係指一顯 篡 窗。 只丁亥顯不幕上之詢問視 ”6.:::!利範圍第1項所述之車辅動態導般方法, :中好“E中之該車載主機係電連接至—似,機^輸出之該詢問係指一透過該^八發聲之詢問語音。 並中請專利範圍第1項所述之車1轉態導航方法, 二f中之該車載主機係電連接至 中之疋位貝錢包含該預定更新時間間隔。 • ^請專·圍第i項所述之車㈣態導航方法, :二:驟A中之該車載主機係電連接至-記憶裝置,該 隐4置係儲存有該更新時間間隔。 請專利範圍第1項所述之車辅動態導航方法, 組卜§亥步驟C中之該定位裝置包括有一全球定位系統模 2如中請專利範圍第!項所述之車輛動態導航方 /二’、δ亥步驟C中之該預定範圍係指以該車輛現行位置 圓〜、並以-特定半徑所圍繞之圓形區域範圍。 立1 /叫專利範圍第10項所述之車輛動態導航方 ’、 °亥特定半徑係正比於該更新時間間隔。 19 200821548 ▲申明專利範圍第10項所述之車輛動態導航方 °玄步驟c中該遠端路況資訊伺服器共篩選出二個 1應之鄰近區域’包括有—對應於平面道路之第一鄰近區 s U:對應於高快速道路之第二鄰近區域,其中該第-认。°域之特^半徑係、小於該第二鄰近區域之特定半徑。 13· —種車輛動態導航系統,包括·· •輸人裝置,用以輸人-行車目的地及-更新時間間 隔, 一全球^位裝置,係輪出該車輛之現行位置; 0 =電子地圖㈣庫’其係儲存有複數個道路圖資; ,…:顯不幕’其用以顯示該車輛之現行位置相關連之道 一熟綠收送裝置;以及 15 20 位w車載ί機’係”電連接至該輸人裝置、該全球定 \ $子地®貪料庫、該顯示幕、及該無線收送裝 ,该車载主機由該輸入裝置讀取 ^ 貝取^仃皁目的地、及該更 =間間隔,該車載主機並由該全球定位裝置讀取該車輛 r::立ΐ亚將其設定為—行車起始地,該車載主機依據該 戈σ地車目的地及該電子地圖資料庫的道路圖 貝,計算出一總導航路徑; 其特徵在於: 該車載主機經由該全球定位裳置接收該車辅之現行位 1之一定位資訊,並透過該盔魂跄详 n 2 /…綠收迗裝置發送至一遠端路 况-貝⑽服器,該遠端路況資訊伺服器依據該定位資訊, 20 200821548 :供=範圍之即時路況資料’並傳 开成=:機依據該預定範圍内所涵蓋之總導航路 況資料a否:?路:,並判斷該區域導航路徑與該即時路 1日1 2 ® ’當該區域導航路徑與該即時路況資料重 豐%,重新計算規劃該區域導航路徑。 、 H如中請專利範圍第13項所述之車輛動態導航系 υ ’該電子地®資料庫之該等道 教 個道路名稱、及其分別對應之起點座標、與終點^硬數 ίο 15 20 餘,如巾ί專利範圍第14項所述之車辆動態導航系 If ^ 士 ’該遠端路況資訊伺服11依據該車輛現行位置及 =:間隔以筛選出該至少一對應之鄰近區域内之即 2如中請專利範圍第15項所述之車輛動態導航系 八,忒對應之鄰近區域係指該車輛現行位置的鄰近 地理區域、並具有一特定地理範圍。 ^近 17+如中請專利範圍第16項所述之車輛動態導航系 、:/、,该特定地理範圍係指以該車輛現行位置為圓心' 並以一特定半徑所圍繞之圓形區域範圍。 ^ I Μ請專利範圍第17項所述之車辅動態導航系 、、充其中,该特定半徑係正比於該更新時間間隔。 D·如申睛專利範圍第18項所述之車輛動態導航系 統,其中,該無線收送裝置係以一 GPRS手機。 21
TW095140937A 2006-11-06 2006-11-06 Vehicle dynamic navigation method and system TWI290619B (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
TW095140937A TWI290619B (en) 2006-11-06 2006-11-06 Vehicle dynamic navigation method and system
MYPI20070030 MY150443A (en) 2006-11-06 2007-01-09 Vehicle dynamic navigation system and method
US11/652,113 US20080109162A1 (en) 2006-11-06 2007-01-11 Vehicle dynamic navigation system and method
DE102007001844A DE102007001844A1 (de) 2006-11-06 2007-01-12 Dynamisches Fahrzeugnavigationssystem und Verfahren
KR1020070004568A KR20080041086A (ko) 2006-11-06 2007-01-16 차량 다이내믹 네비게이션 시스템 및 방법
JP2007011785A JP2008116431A (ja) 2006-11-06 2007-01-22 車両動態ナビゲーション方法及びシステム
FR0700744A FR2908189B1 (fr) 2006-11-06 2007-02-02 Procede et systeme de navigation dynamique embarquee
SG200700937-6A SG142203A1 (en) 2006-11-06 2007-02-07 Vehicle dynamic navigation system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW095140937A TWI290619B (en) 2006-11-06 2006-11-06 Vehicle dynamic navigation method and system

Publications (2)

Publication Number Publication Date
TWI290619B TWI290619B (en) 2007-12-01
TW200821548A true TW200821548A (en) 2008-05-16

Family

ID=39265037

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095140937A TWI290619B (en) 2006-11-06 2006-11-06 Vehicle dynamic navigation method and system

Country Status (8)

Country Link
US (1) US20080109162A1 (zh)
JP (1) JP2008116431A (zh)
KR (1) KR20080041086A (zh)
DE (1) DE102007001844A1 (zh)
FR (1) FR2908189B1 (zh)
MY (1) MY150443A (zh)
SG (1) SG142203A1 (zh)
TW (1) TWI290619B (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4228011B2 (ja) * 2006-10-03 2009-02-25 トヨタ自動車株式会社 ナビゲーション装置
TWI383128B (zh) * 2008-03-28 2013-01-21 Hon Hai Prec Ind Co Ltd 導航裝置及導航方法
US9395196B2 (en) * 2008-06-30 2016-07-19 General Motors Llc Method and system of using turn-by-turn server based reroutes data to improve a navigation user interface
US9737268B1 (en) * 2010-02-24 2017-08-22 Sprint Communications Company L.P. Facilitating navigation data updates
KR101786583B1 (ko) * 2011-02-14 2017-10-19 주식회사 케이티 교통 영상을 제공하는 장치
DE102012007183B4 (de) 2011-04-28 2022-06-02 Jenoptik Industrial Metrology Germany Gmbh Messgerät mit einer Wechseleinrichtung zum Wechseln von Messkörpern
GB201217897D0 (en) * 2012-10-05 2012-11-21 Tomtom Int Bv Location-based dynamic objects
US9396433B2 (en) * 2013-05-29 2016-07-19 International Business Machines Corporation Determining related data points from multi-modal inputs
DE102014209850B4 (de) * 2014-05-23 2017-05-24 Preh Car Connect Gmbh Verfahren und Vorrichtung zur Verarbeitung von Informationen in einem Fahrzeugassistenz- und Informationssystem
ITUA20151268A1 (it) * 2015-12-31 2017-07-01 Vittore Giraudo Dispositivo per la determinazione interattiva dinamica del percorso di viaggio ottimale
CN105890608B (zh) * 2016-03-31 2020-08-21 百度在线网络技术(北京)有限公司 导航参考点确定方法和装置、导航方法和装置
US10048081B2 (en) * 2016-04-26 2018-08-14 Earthsweep Llc Method and system for electronic monitoring
DE102017000373A1 (de) 2017-01-17 2017-07-06 Daimler Ag Verfahren zur Anzeige von Verkehrsinformationen
CN111486857B (zh) * 2019-01-28 2024-04-09 阿里巴巴集团控股有限公司 一种路网预测树构建方法、装置、电子设备及存储介质
KR20210123904A (ko) * 2020-04-06 2021-10-14 현대자동차주식회사 차량 정보 제공 서버 및 차량 정보 제공 방법
CN113593240B (zh) * 2021-09-28 2021-12-21 湖南车路协同智能科技有限公司 一种用于车路协同的车辆路径规划方法及系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3045013B2 (ja) * 1994-09-16 2000-05-22 住友電気工業株式会社 ナビゲーション装置
JP3743037B2 (ja) * 1995-11-01 2006-02-08 株式会社日立製作所 移動端末への情報提供方法、情報提供システム及び移動端末
DE19644689A1 (de) * 1996-10-26 1998-04-30 Philips Patentverwaltung Navigationssystem für ein Landfahrzeug
KR100508807B1 (ko) * 1998-10-10 2005-12-21 삼성전자주식회사 교통 정보 서비스 방법
DE19855230A1 (de) * 1998-11-30 2000-05-31 Bosch Gmbh Robert Verfahren und Funksendeempfänger zur Anforderung und zur Verarbeitung von Informationen
JP2002314477A (ja) * 2001-04-11 2002-10-25 Nec Corp 情報提供システム、その方法及びそれに用いる利用者端末並びにそのプログラム
JP3906245B2 (ja) * 2001-08-10 2007-04-18 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム
US6973384B2 (en) * 2001-12-06 2005-12-06 Bellsouth Intellectual Property Corporation Automated location-intelligent traffic notification service systems and methods
JP2004003896A (ja) * 2002-06-03 2004-01-08 Nec Corp 移動無線端末機での地図表示システム
JP2006512587A (ja) * 2003-07-17 2006-04-13 ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー マーク付き迂回路を使用する交通障害周辺のルート計算法
JP4322163B2 (ja) * 2004-04-28 2009-08-26 アルパイン株式会社 ナビゲーション装置および交差点拡大図表示方法
JP4506312B2 (ja) * 2004-07-06 2010-07-21 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びナビゲーション装置のナビゲーション処理方法
EP1645849B1 (en) * 2004-10-06 2014-12-03 Alpine Electronics, Inc. Vehicle navigation system for calculating a route to a destination
US7590490B2 (en) * 2006-01-09 2009-09-15 Mitac International Corporation Smart detour
US7606662B2 (en) * 2006-07-31 2009-10-20 Nissan Technical Center North America, Inc. Traffic navigation system
US9076332B2 (en) * 2006-10-19 2015-07-07 Makor Issues And Rights Ltd. Multi-objective optimization for real time traffic light control and navigation systems for urban saturated networks

Also Published As

Publication number Publication date
US20080109162A1 (en) 2008-05-08
MY150443A (en) 2014-01-30
FR2908189B1 (fr) 2012-11-30
DE102007001844A1 (de) 2008-05-08
TWI290619B (en) 2007-12-01
JP2008116431A (ja) 2008-05-22
SG142203A1 (en) 2008-05-28
KR20080041086A (ko) 2008-05-09
FR2908189A1 (fr) 2008-05-09

Similar Documents

Publication Publication Date Title
TW200821548A (en) Vehicle dynamic navigation method and system
US7369938B2 (en) Navigation system having means for determining a route with optimized consumption
JP5856157B2 (ja) ナビゲーション装置及び方法
JP5963879B2 (ja) ナビゲーション装置
EP2126515B1 (en) Route shaping systems and methods
US6701250B1 (en) Method of directing a driver of a vehicle from at least one starting point to at least one destination
EP1353149A2 (en) Navigation device with fork-dependent guidance information
JP2006084384A (ja) 車両用ナビゲーション装置
JP4223030B2 (ja) ナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置
TW201017125A (en) Validating map data corrections
US9841288B2 (en) Packaged tours with turn-by-turn navigation
US20070083324A1 (en) Route guidance system, mobile terminal, server, program and recording medium
TW201009762A (en) Navigation device & method
JP5230166B2 (ja) 端末装置およびプローブ情報分析システム
JP2016520190A (ja) 推奨ナビゲート可能区間を示す情報を提供する方法及びシステム
US20090177379A1 (en) Navigation device and method
US20100161209A1 (en) Routing a User to a Parked Vehicle
EP2232461A1 (en) Navigation device and method for reporting traffic incidents by the driver
US9377317B2 (en) Method and device for determining a height of a fluid level in a fluid container
JP2005526244A (ja) 旅行関連情報をユーザに提供するための方法及び装置
US6928365B2 (en) Navigation apparatus, navigation method, navigation program and recording medium storing the program
JPH10319840A (ja) 経路関連情報提供システム及び車載情報通信装置
KR100717843B1 (ko) 대중교통정보를 이용한 개인항법장치 및 그 방법
JP2004294091A (ja) 車載用ナビゲーション装置
CN104764456A (zh) 验证地图数据校正

Legal Events

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