TW201017131A - Navigation planning method and device thereof - Google Patents

Navigation planning method and device thereof Download PDF

Info

Publication number
TW201017131A
TW201017131A TW097141348A TW97141348A TW201017131A TW 201017131 A TW201017131 A TW 201017131A TW 097141348 A TW097141348 A TW 097141348A TW 97141348 A TW97141348 A TW 97141348A TW 201017131 A TW201017131 A TW 201017131A
Authority
TW
Taiwan
Prior art keywords
driving route
road section
road
section
route
Prior art date
Application number
TW097141348A
Other languages
Chinese (zh)
Other versions
TWI409440B (en
Inventor
xian-zhong Liu
Original Assignee
Inventec Appliances 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 Inventec Appliances Corp filed Critical Inventec Appliances Corp
Priority to TW097141348A priority Critical patent/TWI409440B/en
Priority to US12/606,716 priority patent/US20100106402A1/en
Publication of TW201017131A publication Critical patent/TW201017131A/en
Application granted granted Critical
Publication of TWI409440B publication Critical patent/TWI409440B/en

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/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
    • 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/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • 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
    • G08G1/09685Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
    • 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/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver

Abstract

A navigation planning method and device thereof is provided. The main route is replaced by the backup route when the user knows that the condition of easily block-sections is poor. The method includes the following steps. Firstly, whether the main route includes at least one block-section is determinate. If it is, a backup route is planned before the easily block-section. Moreover, it depends on the actual traffic situation of road-blocking condition to decide whether to replace the main route by the backup routes.

Description

201017131 九、發明說明: 【發明所屬之技術領域】 本發明是有關於一種路線規劃的行導航方法及其 裝置,特別是應用於一種具有全球定位系統(Global Position System,GPS)導航功能的行動裝置之備用路線 的規劃方法及其裝置。 【先前技術】 _ 全球定位系統(Global Position System,GPS)是結 •Ο 合衛星及無線技術之導航系統’能提供使用者精確的定 ' 位、速度及時間資訊。GPS的應用已廣泛存在於目前 市場,隨著衛星科技的進步,許多GPS技術及商機亦 正迅速地發展,早期GPS僅侷限使用於軍事單位,其 目的針對軍事用途’例如戰機、船聽、車輛、人員、攻 擊標的物的精確度定位等。時至今日,現今的GPS已 開放給民間做為定位使用,這項結合太空衛星與通訊技 ❹ 術的科技,在民間市場已蓬勃的展開。(JPS導航與定 位在生活應用上產生了一些革命性的變化,例如,行動 中的車船能透過GPS確切的定出目的地到達時間及路 控,救護車更能緊急有效執行救護任務;汽車駕駛者透 過電子地圖得知目前所在位置及該如何前往目的地。 然而,在實際的行車過程中,交通良好與否往往影 響目的地到達時間的快慢,例如··道路擁塞,其大致可 201017131 刀為可預期與完全不可預期。可預期的是依照時間季節 f·生在特定地點容易發生的擁塞,例如在上下班時間一些 主要的道路,高速公路的特地路短,學校周遭在上下學 的道路;而完全不可預期的是諸如因交通事故所導致的 擁堵。 更值得一提的是’若無法將這些路段區分出來’而 -·當使用者行駛在絲規劃好之行進路線時 ,卻在原先規劃好 • 的路控中苦等無法前進,卻忽略了其它可以行跌的路線,但 ® 要疋突然改變行車路線卻又容易發生意外,如此一來不 .僅浪費了使用者的時間,也消耗了使用者的體力與精神。 【發明内容】 鑒於以上所述,本發明係在於提供一種行動導航方 法’應用於具有全球定位系統(G1〇bal p〇siti〇n201017131 IX. Description of the Invention: [Technical Field] The present invention relates to a route navigation method and apparatus thereof, and particularly to a mobile device having a Global Position System (GPS) navigation function The planning method and equipment of the alternate route. [Prior Art] _ Global Position System (GPS) is a navigation system that combines satellite and wireless technology to provide users with accurate position, speed and time information. The application of GPS has been widely used in the current market. With the advancement of satellite technology, many GPS technologies and business opportunities are also rapidly developing. Early GPS is limited to military units, and its purpose is for military purposes such as fighters, ship listening, and vehicles. , personnel, accuracy of the target of the attack, etc. Today, GPS has been opened to the public for positioning. This technology combining space satellite and communication technology has been vigorously developed in the private market. (JPS navigation and positioning have produced some revolutionary changes in life applications. For example, vehicles and ships in action can accurately determine destination arrival time and road control through GPS, and ambulances can perform emergency rescue missions urgently and effectively; car driving Through the electronic map, the current location and how to get to the destination are obtained. However, in the actual driving process, whether the traffic is good or not often affects the arrival time of the destination, for example, road congestion, which can be roughly 201017131. Expected and completely unpredictable. It is expected that congestion is easy to occur in a specific place according to the time season, such as some major roads during commuting, short roads on expressways, and roads around the school; What is completely unpredictable is the congestion caused by traffic accidents. It is worth mentioning that 'if these road sections cannot be distinguished' - when the user travels on the planned route of the silk, it is originally planned Good • The road control can't move forward, but ignores other routes that can fall, but ® wants to conflict However, changing the driving route is prone to accidents, so that it only wastes the user's time and consumes the user's physical strength and spirit. [Invention] In view of the above, the present invention provides a motion navigation. Method 'applies to global positioning system (G1〇bal p〇siti〇n

System ’ GPS)導航程式的行動裝置並在規劃行車路線 ❹ 時’預先對易阻塞路段作出替代路線方案。 本發明係揭露一種行動導航方法,係由行動裝置接 收到一目的地的設定’並依據所設定的目的地之位置規 劃出一主行車路線,然而,此主行車路線是由多數個路 段所組成。 首先,判斷主行車路線的多數個路段中是否包含至 少一易阻塞路段’其中易阻塞路段的取得方式包含為經 201017131 Γ用者減或比對預先建置於行動裝置内的-易阻 塞路段貧料庫。再者,當判斷主行車路線中有生 交通狀況不佳的阻塞路段時,則根據料阻塞的路段, 進而規劃出—備用行車路線來當替代方案。詳細而古, 也就是在每-易阻塞路段之前的一路段規劃出可㈣ 開行驶此易阻塞路段,並且為可以對應到使用者所設定 之目的地的備用行車路線。 .〇 • ^卜,當❹者倾耻彳t柄線之㈣有交通狀 況不佳的易阻塞路段前,將會依據賴得㈣阻塞路段 之處f際路況,而決定是否行駛備用行車路線來取代 主盯車路線到達使用者所欲抵達之目的地。其中,藉由 應用於行動裝置上.的-交通資訊頻道(丁娜⑽瞧 ㈤心⑽)接收·所接收的廣播峨或-射齡 號接收模組所接收的行動通訊信號之-者,來獲知易阻 塞路段之實際路況。 本發明另一技術手段在於提供一種行動導航裝 置,、有i球定位系統模組,用以根據一目的地規劃 出-主行車路線,且主行車路線由多數個路段所組成, 行動^航裝置包含··—錯存模組,用·以儲存—易阻塞路 段秘息,一判斷單元,用以判斷該主行車路線中是否包 含至少一該儲存模組所儲存之易阻塞路段;一接收模 組’用以應用交通資訊頻道(Traffic Message Canner, TMC)或射頻信號,來接收廣播資訊,並獲取一實際 201017131 阻塞路段信息;—路線產生器,用以在該主行車路線包 含該儲存模組所儲存之易阻塞路段時,產生—備用行車 路線’並在該接收模組所獲取之該實際阻塞路段與該易 阻塞路段-致時,以該備用行車路線取代該主行車路 線。 综上所述’本發明之一特點在於提供一種行動導航 -·方法’其依據綺車猶上之每—個容易發生交通狀況 ㈣路段’遂-規㈣可替代祕段衫數條備用行 ®車路線,並於行馼至確有行車路況不佳之路段前預先獲 得阻塞訊息,並將行車路線切換至備用行車路線,使其 改善在行駛過針㈣組塞路段動彈不得之狀況,進 而有效縮短到達目的地的時間。 【實施方式】 為使對本發明的内容有進一步的了解,下文中兹配 ❿ 合相關實施例及圖式詳細說明: 、。月參"、、圖1圖繪不本發明一實施例之路線規劃的 導航方法的流程示意圖,其包括: 判斷主灯車路線是否包含至少一易阻塞路段(步驟 S1〇〇)。透過1有全球定位系統(G1〇bal Position System ’ GPS)導航程式的行動襄置來接收使用者所欲 抵達的目的地之位置,並依據所設定的目的地來規劃行 201017131 敬路線,其係利用多數個路段組成的方式,進而規劃出 一主行車路線。並且判斷在主行車路線的多數個路段中 是否包含至少一易阻塞路段,此外,易阻塞路段的取得 方式包含為根據使用者所設定的容易發生交通狀況不 佳的易阻塞路段或比對預先建置在行動裝置内的一易 阻塞路段資料庫等方式。 規劃出備用行車路線(步驟S200)。當判斷結果 • 為主行車路線中有經常發生交通路況不佳的易阻塞路 段時,將會根據容易阻塞的路段,分別規劃出對應的備 用行車路線來當主行車路線的替代方案。詳細而言,也 就是在每一容易發生交通阻塞路段之前的一路段,將會 備有其他路段來規劃出可行駛的路線,如此^來’不僅 可以避開行駛至易阻塞路段,並且規劃出的路線為可以 對應到使用者所設定之目的地的備用行車路線。 依據易阻塞路段的實際路況,決定是否以備用行車 路線取代主行車路線(步驟S300)。藉由易阻塞路段 的實際交通狀況’進而判斷是否要改為行駛襟用行車路 線來抵達目的地。舉例來說,當行駛主要行皐路線時, 將依據應用在行動裝置上的一交通資訊頻道(Traffic Message Cannel ’ TMC)接收模組所接收的廣播訊號或 一射頻信號接收模紅所接收的行動通訊信號之一者,來 提前得知是否有路段發生交通路況不佳,進而決定是否 在行馱至易阻塞路段之前,改為行獸備用行奉路線來取 201017131 代原先的主行車路線’以致於順利到達使用者所欲抵達 的目的地,其中’容易發生交通阻塞狀況的情形包含為 交通擁堵或交通事故等突發狀況。 此外,欲應用本發明的行動裝置需要具備有GPS 導航程式,而行動裝置包括為一行動電話(MobileThe System ’ GPS) navigation program's mobile device and an alternative route plan for the easy-blocking section in advance when planning the driving route. The invention discloses a mobile navigation method, in which a setting of a destination is received by a mobile device and a main driving route is planned according to the location of the set destination. However, the main driving route is composed of a plurality of road segments. . First, determine whether most of the main road sections of the main driving route contain at least one easily blocked road section. The way in which the easy-blocking road section is obtained includes the reduction or comparison of the users who are pre-built in the mobile device by the 201017131. Library. Furthermore, when it is judged that there is a blocked road section with poor traffic conditions in the main driving route, the alternate driving route is planned as an alternative according to the blocked road section. In detail, it is planned to be able to (4) drive the easily blocked road section in a section before each easy-blocking section, and to be an alternate driving route that can correspond to the destination set by the user. 〇•^卜, when the squatter is shameful, the stalk line (4) before the easy-blocking section with poor traffic conditions, will decide whether to drive the alternate driving route based on the road condition of the blocked section of the road. Replace the main car line to the destination where the user wants to arrive. Among them, the traffic information channel (Dingna (10) 瞧 (5) heart (10)) applied to the mobile device receives the received mobile communication signal or the mobile communication signal received by the aging age receiving module. Obtain the actual road conditions that are easy to block road sections. Another technical means of the present invention is to provide a mobile navigation device, which has an i-ball positioning system module for planning a main driving route according to a destination, and the main driving route is composed of a plurality of road segments, and the action device is composed of a plurality of road segments. Included---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- The group 'is used to apply the Traffic Message Canner (TMC) or the radio frequency signal to receive the broadcast information, and obtain an actual 201017131 blocked road section information; a route generator for including the storage module in the main driving route When the stored easily blocked road section generates an alternate driving route and replaces the main driving route with the alternate driving route when the actual blocked road section obtained by the receiving module and the easily blocked road section are obtained. In summary, one of the features of the present invention is to provide a kind of mobile navigation-method, which is based on the fact that each of the vehicles is easy to be trafficked. (4) The road section '遂-regulation (4) can replace the number of spare shirts. Car route, and obtain the blocking message before the road to the road where the road conditions are not good, and switch the driving route to the alternate driving route, so as to improve the situation that the moving section of the needle (4) is not allowed to move, thus effectively shortening The time to reach the destination. [Embodiment] In order to further understand the contents of the present invention, the following detailed description will be made with reference to the related embodiments and drawings: FIG. 1 is a schematic flow chart showing a navigation method of a route planning according to an embodiment of the present invention, which includes: determining whether a main light vehicle route includes at least one easily blocked road section (step S1〇〇). Receive the location of the destination that the user wants to reach through an action device with a global positioning system (G1〇bal Position System 'GPS) navigation program, and plan the line 201017131 according to the set destination. Use a method consisting of a majority of road segments to plan a main driving route. And determining whether at least one easy-blocking road section is included in a plurality of road sections of the main driving route, and the obtaining manner of the easy-blocking road section comprises pre-establishing the easy-blocking road section or the comparison according to the user's setting that is prone to poor traffic conditions. A method of easily blocking the road segment database placed in the mobile device. An alternate driving route is planned (step S200). When judging the results • In the main driving route, there are frequently obstructed road sections with poor traffic conditions, and the corresponding alternate driving route will be planned according to the easily obstructed road sections to be an alternative to the main driving route. In detail, that is, in each section of the road that is prone to traffic jams, there will be other sections to plan the route that can be driven, so that 'not only can avoid the easy-blocking section, and plan out The route is an alternate driving route that can correspond to the destination set by the user. According to the actual road condition of the easily blocked road section, it is decided whether to replace the main driving route with the alternate driving route (step S300). By obeying the actual traffic conditions of the road section, it is determined whether it is necessary to change to the driving route to reach the destination. For example, when driving the main route, the action received by the module receives the broadcast signal or a radio frequency signal received by the traffic message channel (Traffic Message Cannel ' TMC) on the mobile device. One of the communication signals, to know in advance whether there is a poor traffic condition on the road section, and then decide whether to take the route of the beast to take the original main driving route of 201017131 before the line is easy to block the road section. In order to successfully reach the destination that the user wants to arrive, the situation in which the traffic jam is prone to occur includes sudden situations such as traffic congestion or traffic accidents. In addition, the mobile device to which the present invention is applied needs to have a GPS navigation program, and the mobile device includes a mobile phone (Mobile).

Phone )、一 個人數位助理(Personal Digital Assistant, PDA)、一個人數位助理手機(Personal Digital Assistant • Phone,PDA Phone )、一智慧型行動電話(Smart Phone ) -© 或一導航機等行動裝置。 請參照圖2A至圖2D ’其中圖2A至圖2D緣示應 用於本發明一實施例之路線規劃的導航方法之使用者 介面示意圖,圖2B續'示出主行車路線和所有備用行車 路線,圖2C緣示出第一備用行車路線,以及圖2d繪 示出第二備用行車路線,皆應用於具有全球定位系統 (Global Position System,GPS)導航程式的行動裝置。 © 當行動裝置接收使用者設定所欲抵達的目的地之 後’本實施例將會利用多數個路段優先規劃出從使用者 起始位置行駛至目的地的一主行車路線Μ。舉例來說, 如圖2Α所繪示,接收一目的地設定後,將依據此目的 地規劃出一主行車路線Μ,而此主行車路線μ是由A 路段、B路段、C路段、D路段以及E路段所組成,也 就是說’由A路段行驶至E路段.即可到達使用者所欲 201017131 抵達的目的地。 此外’規劃出主行車路線Μ之後,進而判斷其中 組成主行車路線Μ的多數個路段中是否包含至少—易 阻塞路段。值得一提的是,當判斷主行車路線Μ具有 容易發生交通阻塞的路段,本發明會依據主行車路線Μ 的母一易阻塞路段部份之前的一路段’規劃出所對應的 ' 每一備用行車路線。其中’易阻塞路段的取得方式包含 • 為由使用者指定而取得或比對預先建置行動裝置内之 ® —易阻塞路段資料庫等取得方式。 也就是說’當規劃出主行車路線Μ時,並於同時 依照易阻塞路段一併規劃出替代的備用行車路線。然 而,這不同於先前技術只規劃主要路線,而當使用者行 駛至主要路線之外,才規劃出替代路線。 舉例來說’在圖2Β中,得知主行車路線Μ之容易 發生交通阻塞的路段分別為Β路段與D路段,因此, 在規劃主行車路線Μ的同時,並針對易阻塞路段之β 路段與D路段的前一路段,分別規劃出便於使用者行 駛的備用行車路線,以提供使用者順利避開易阻塞路 段’並且更能有效地縮短原先到達目的地所需花費的時 間。 詳細而言,在圖2C中,為了避開行駛至容易發生 阻塞路段之Β路段,因此,另外提供使用者便於行駛 11 201017131 的行車路線,將進一步地規劃出對應到交通路況不佳的 B路段之第一備用行車路線S1。然而,B路段為發生 交通路況不通暢之處’所以在B路段之前的A路段規 劃出備有的行車路線,而此第一備用行車路線S1是由 A路段、F路段、G路段以及Η路段所組成。 值得一提的是,在圖2D中,針對易阻塞路段之D - 路段規劃出第二備用行車路線S2,也就是為了讓使用 • 者避開易阻塞路段之D路段’尤其是當使用者處於實 〇 際的交通路況中,發現易阻塞的Β路段並沒有發生擁 . 堵的情形而可以實際通行。因此,進一步地規劃出第二 備用行車路線S2,以對應到容易發生交通阻塞之D路 段,讓使用者不僅避免因行駛至D路段而無法順利抵 達目的地,更不會因交通不通暢而延長了原先預定的行 駛時間。然而,此第二備用行車路線S2的規劃特意避 開了易阻塞的D路段,改為經由Α路段、Β路段、〇 φ 路段、I路段、J路段以及κ路段到達使用者所欲抵達 的目的地。 更進一步來說’本發明可以藉由應用於行動裝置上 之一交通資訊頻道(Traffic Message Cannel,TlVfC)接 收模組所接收的廣播訊號或一射頻信號接收模組所接 收的行動通訊彳§號等之一者’來判斷容易發生交通擁堵 路段或交通事故路段等易阻塞路段的實際情況,而決定 是否要採用備用行車路線以取代主行車路線M,其中 201017131 一備用行車路線S1 的傷用行車路、線包含本實施中的第 以及第二備用行車路線S2。 至事先胃使用者'駛I行車路線M,在行跌 塞:ίΓ的容易有路況阻塞的路段之前,已獲知易阻 切換二生交通擁堵或交通事故等突發肢,則可立即 用=行駛備用行車路線來取代主行車路線Μ,讓使 需要停下來重新設定與導銳。Phone), a Personal Digital Assistant (PDA), a Personal Digital Assistant (Phone, PDA Phone), a Smart Phone -© or a navigation device. 2A to 2D, wherein FIG. 2A to FIG. 2D illustrate a user interface diagram of a navigation method applied to route planning according to an embodiment of the present invention, and FIG. 2B continues to show the main driving route and all alternate driving routes. 2C shows the first alternate driving route, and FIG. 2d shows the second alternate driving route, both applied to the mobile device having the Global Position System (GPS) navigation program. © When the mobile device receives the destination that the user has set to reach. This embodiment will use a majority of the road segments to prioritize a main driving route from the user's starting position to the destination. For example, as shown in FIG. 2A, after receiving a destination setting, a main driving route 规划 will be planned according to the destination, and the main driving route μ is from the A road segment, the B road segment, the C road segment, and the D road segment. And the E section, which means that 'from the A section to the E section. You can reach the destination where the user wants to arrive at 201017131. In addition, after planning the main driving route, it is judged whether most of the road sections that constitute the main driving route contain at least the easy-blocking road section. It is worth mentioning that when judging the main driving route and having a traffic jam that is prone to traffic congestion, the present invention will plan the corresponding one for each of the previous sections of the section of the main road that is blocked by the main driving route. route. The way in which the 'easy-blocking road segment is obtained includes: • obtaining or comparing the accessibility of the pre-built mobile device to the user-friendly block segment database. In other words, when the main driving route is planned, the alternative alternate driving route will be planned along with the easy-blocking road section. However, this differs from the prior art in that only the main route is planned, and the alternative route is planned when the user travels outside the main route. For example, in Figure 2, the road sections that are prone to traffic jams on the main driving route are the road sections and the D sections. Therefore, while planning the main driving route, the β road sections of the easily blocked road sections are The previous section of the D section separately plans an alternate driving route that is convenient for the user to drive, so as to provide the user with a smooth avoidance of the easily blocked section' and more effectively shorten the time required to reach the destination. In detail, in FIG. 2C, in order to avoid driving to the road section where the blocked road section is likely to occur, the driving route of the user 1117 17131 is further provided, and the B section corresponding to the poor traffic condition is further planned. The first alternate driving route S1. However, the B section is a place where traffic conditions are not smooth. Therefore, the existing route is planned in the A section before the B section, and the first alternate route S1 is from the A section, the F section, the G section and the section of the road. Composed of. It is worth mentioning that in Figure 2D, a second alternate driving route S2 is planned for the D-segment of the easily blocked road section, that is, in order to allow the user to avoid the D-segment of the easily blocked road section, especially when the user is at In the real traffic conditions, it is found that the obstruction of the road section does not occur in the case of congestion or congestion. Therefore, the second alternate driving route S2 is further planned to correspond to the D road section which is prone to traffic jam, so that the user can not only avoid the smooth arrival of the destination due to the driving to the D road section, but also does not extend due to the unsmooth traffic. The originally scheduled travel time. However, the planning of the second alternate driving route S2 deliberately avoids the D road section which is easy to block, and instead reaches the user's desired destination via the Kushiro section, the Kushiro section, the 〇φ section, the I section, the J section and the κ section. Ground. Furthermore, the present invention can be applied to a broadcast signal received by a traffic message channel (TlVfC) receiving module or a mobile communication signal receiving module received by a radio frequency signal receiving module. One of the other ones is to determine the actual situation of easily blocked road sections such as traffic jams or traffic accidents, and decide whether to use the alternate driving route to replace the main driving route M, where 201017131 an alternate driving route S1 is injured. The road and the line include the first and second alternate driving routes S2 in the present embodiment. Before the stomach user's driving route M, before the line is broken: the road section that is easy to be blocked by the road, it is known that it is easy to block the sudden traffic of the second traffic jam or traffic accident, then you can immediately use = The alternate driving route replaces the main driving route, so that it needs to stop and reset.

因此’在® 2C中,當使用者行驶到交通路況不佳 的路段可依實際交通狀況來決定是否立即切換至第 備用行車路線Sl ’也就是經由F路段、G路段以及 Η路段到達使用者所欲抵達之目的地,詳細而言,當b 路段的父通實際路況如圖所繪*為交通阻塞的路段,則 採用第—制行車轉S1來替代主行車路線Μ。 相對而13,如圖2D所繪示,當使用者行致主行車 ^線Μ時’發現其中容易發生阻塞之Β路段為可以正 二通订的路段’卻於駛入易阻塞路段的D路段之前, 獲知D路段父通狀況不佳,則可立即切換行進路線, 打敗第二備用行車路線S2,改為* I路段躲至j路 段,再鉍由J路段行駛至κ路段以抵達使用者所設定 欲到達的目的地。 更值得&的是,當使用者決定行歇備用行車路線 時’則將備用行車路線替代主行車路線Μ,並且重新 13 201017131 判斷此備用行車路線是否包含易阻塞路段。當此備用行 車路線包含易阻塞路段時,則根據此易阻塞路段,額外 規劃出另外一條或多條備用行車路線,其中備用行車路 線包含第一僙用行車路線S1與第二備用行車路線S2。 續請參照圖3所繪示之本發明行動導航裝置實施 例之系統方塊圖。其行動導航裝置10具有一全球定位 系統模組20 ’用以根據一目的地規劃出一主行車路 ❹ 線’且主行車路線由多數個路段所組成,行動導航裝置 10包含一儲存模組30、一判斷單元40、一接收模組50; 儲存模組30係儲存至少一易阻塞路段信息;判斷單元 40用以判斷該主行車路線中是否包含該儲存模組3〇所 儲存之至少一易阻塞路段;接收模組5〇係包括一天 線,可根據所接收之廣播資訊獲取一實際阻塞路段信 息,路線產生器60,用以在該主行車路線包含該儲存 模組所儲存之易阻塞路段時,產生一備用行車路線,並 〇 在該接收模組50所獲取之該實際阻塞路段與該易阻塞 路段一致時,以該備用行車路線取代該主行車路線。上 述判斷單元40比對主行車路線資訊21及易阻塞路段資 訊3Γ之後,由路線產生器60針對主行車路線中的易阻 塞路段產生備用行車路線,待接收模組5〇接獲實際阻 塞路線就是該主行車路線中的易阻塞路段其中之一 時,即以備用行車路線取代主行車路線資訊61。. 综上所述,在本發明因採用路線規劃的行動導航方 201017131 法及其裝置,讓使用者提前得知前方路段實際交通狀 況,以及在面臨交通擁堵或交通事故等讓行車狀況不佳 的情況下,不僅可以讓使用者免除了停下車來重新手動 設定新的導航路線,並能在駕駛的過程中可以輕鬆的避 開易阻塞路段,進而讓使用者順利抵達目的地,也能讓 使用者節省了不少時間與體力。 - 雖然本發明以前述實施例揭露如上,然其並非用以 - 限定本發明,任何熟習相像技藝者,在不脫離本發明之 ® 精神和範圍内,所作更動與潤飾之等效果替換,仍為本 - 發明之專利保護範圍内。 【圖式簡單說明】 圖1 是本發明一實施例之路線規劃的導航方法的流 程不意圖, 圖2A是在本發明一實施例中顯示出主行車路線之使 用者介面的示意圖; 圖2B是在本發明一實施例中顯示出主行車路線和所 有備用行車路線之使用者介面的示意圖; .圖2C是在本發明一實施例中顯示出第一備用行車路 線之使用者介面的示意圖; 圖2D是在本發明一實施例中顯示出第二備用行車路 線之使用者介面的示意圖;以及 圖3 是本發明行動導航裝置實施例之系統方塊圖。 15 201017131 【主要元件符號說明】 步驟S100 判斷主行車路線是否包含至少一易阻塞 路段 步驟S200 規劃出備用行車路線 步驟S300 依據易阻塞路段的實際路況,決定是否以 備用行車路線取代主行車路線Therefore, in '® 2C, when the user travels to a section with poor traffic conditions, it can be decided according to the actual traffic conditions whether to immediately switch to the alternate driving route Sl', that is, to reach the user via the F section, the G section and the section of the road. In order to arrive at the destination, in detail, when the actual road condition of the parent of the b road section is as shown in the traffic jam section, the first-class driving to S1 is used instead of the main driving route. In contrast, as shown in FIG. 2D, when the user causes the main vehicle to travel, the road section that is prone to blockage is found to be a section that can be correctly routed, but before entering the D section of the easily blocked section. If you know that the D pass is not in good condition, you can immediately switch the route, defeat the second alternate route S2, change to the * I section to hide the j section, and then drive from the J section to the κ section to reach the user's setting. The destination to reach. More worthwhile is that when the user decides to take the alternate driving route, the alternate driving route is replaced by the alternate driving route, and it is determined again whether the alternate driving route contains an easily blocked road section. When the alternate route includes an easily blocked road section, another one or more alternate driving routes are additionally planned according to the easily blocked road section, wherein the alternate driving route includes the first driving route S1 and the second alternate driving route S2. Referring to FIG. 3, a system block diagram of an embodiment of the mobile navigation device of the present invention is illustrated. The mobile navigation device 10 has a global positioning system module 20' for planning a main driving route based on a destination and the main driving route is composed of a plurality of road segments. The mobile navigation device 10 includes a storage module 30. a determining unit 40 and a receiving module 50; the storage module 30 stores at least one easily blocked road segment information; the determining unit 40 is configured to determine whether the main driving route includes at least one stored in the storage module 3 The receiving module 5 includes an antenna for obtaining an actual blocked road segment information according to the received broadcast information, and the route generator 60 is configured to include the easy-blocking road segment stored by the storage module in the main driving route. At the same time, an alternate driving route is generated, and when the actual blocked road section acquired by the receiving module 50 coincides with the easy-blocking road section, the main driving route is replaced by the alternate driving route. After the determining unit 40 compares the main driving route information 21 and the easy-blocking road segment information 3, the route generator 60 generates an alternate driving route for the easy-blocking road segment in the main driving route, and the receiving module 5 receives the actual blocking route. When one of the main roads is easily blocked, the main driving route information 61 is replaced by an alternate driving route. In summary, in the present invention, the action navigation method 201017131 method and its device are adopted, so that the user can know the actual traffic condition of the road ahead in advance, and the traffic situation is poor in the face of traffic congestion or traffic accidents. In this case, the user can be removed from the vehicle to manually set a new navigation route, and can easily avoid the easy-blocking road section during the driving process, so that the user can smoothly reach the destination and can also use it. It saves a lot of time and effort. The present invention has been described above in the foregoing embodiments, but it is not intended to limit the invention, and any skilled person skilled in the art can replace the effects of modifiers and retouching without departing from the spirit and scope of the present invention. This - the scope of patent protection of the invention. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram of a navigation method of a route planning according to an embodiment of the present invention, and FIG. 2A is a schematic diagram showing a user interface of a main driving route in an embodiment of the present invention; FIG. 2B is a schematic view; A schematic diagram showing a user interface of a primary driving route and all alternate driving routes in an embodiment of the present invention; FIG. 2C is a schematic diagram showing a user interface of a first alternate driving route in an embodiment of the present invention; 2D is a schematic diagram showing a user interface of a second alternate driving route in an embodiment of the present invention; and FIG. 3 is a system block diagram of an embodiment of the mobile navigation device of the present invention. 15 201017131 [Description of main component symbols] Step S100: Determine whether the main driving route contains at least one easy-blocking road segment. Step S200 Plan an alternate driving route. Step S300. Determine whether to replace the main driving route with the alternate driving route according to the actual road condition of the easily blocked road segment.

Μ 主行車路線 A,B,C,D,E, 路段 F,G,H,I,J,K 路段 SI 第一備用行車路線 S2 第二備用行車路線 10 行動導航裝置 20 全球定位系統模組 21 主行車路線貧訊 30 儲存模組 31 易阻塞路段資訊 40 判斷單元 41 是否包含至少一易阻塞路段資訊 50 接收模組. 501 天線 51 實際阻塞路段資訊 60 路線產生器 - 61 以備用行車路線取代主行車路線資訊 16Μ Main driving route A, B, C, D, E, section F, G, H, I, J, K section SI first alternate driving route S2 second alternate driving route 10 mobile navigation device 20 global positioning system module 21 Main driving route information 30 Storage module 31 Easy blocking section information 40 Judging unit 41 Contains at least one easily blocked road section information 50 Receiving module. 501 Antenna 51 Actual blocked road section information 60 Route generator - 61 Replace the main driving route with the alternate route Driving Directions 16

Claims (1)

201017131 十、申請專利範圍: 1. 一種行動導航方法,應用於具有全球定位系統 (Global Position System,GPS)導航程式的行動裝 置,該行動裝置係接受一目的地並依據該目的地規劃 出一主行車路線,且該主行車路線係由多數個路段所 組成,該行動導航方法包括: 判斷該主行車路線中是否包含至少一易阻塞路 . 段; ·〇 若判斷為是,從每一該易阻塞路段之前一路段規 劃出避開該易阻塞路段之一備用行車路線,以杬達該 目的地;以及 行駛該主行車路線,並在該易阻塞路段前,依據 所獲得之該易阻塞路段的實際路況,決定是否以該備 用行車路線取代該主行車路線。 2. 如申請專利範圍第1項所述之行動導航方法,其中該 φ 易阻塞路段係由使用者指定所取得。 3·如申請專利範圍第^所述之行動導航方法,其中該 易阻塞路段係比對預先建置於該行動裝置内之一易 阻塞路段資料庫所取得。 4·如申請專利範圍帛1項所述之行動導航方法,其中獲 得該易阻塞路段的實際路況的方法係應用該行動裝 置上之父通資訊頻道(Traffic Message Channel, TMC)接收模組所接收的廣播訊號所取得。 17 201017131 ," 5·如申請專利範圍第1項所述之行動導航方法,其中獲 得該易阻塞路段的實際路況的方法係應用該行動裝 置上之一射頻信號接收模組所接收的行動通訊信號 .所取得。 6.如申請專利範圍第1項所述之行動導航方法,其中該 行動裝置包括一行動電話(Mobile Phone)。 - 7.如申請專利範圍第1項所述之行動導航方法,其中該 . 行動裝置包括一個人數位助理(Personal Digital .© Assistant,PDA)。 8. 如申請專利範圍第1項所述之行動導航方法,其中該 行動裝置包括一個人數位助理手機(personal Digital Assistant Phone,PDA Phone ) ° 9. 如申請專利範圍第i項所述之行動導航方法,其中該 行動裝置包括一智慧型行動電話(Smart Phone )。 10. 如申請專利範圍第1項所述之行動導航方法,其中 ❹ 該行動裝置包括一導航機。 11. 種行動導航襄置,具有一全球定位系統(Gi〇bal Position System,GPS)模組’該全球定位系統模組 用以根據一目的地規劃出一主衧車路線,且該主行 車路線由多數個路段所組成,該行動導航裝置包含: 一儲存模組,用以儲存一易阻塞路段信息; 一判斷單元’用以判斷該主行車路線中是否包 3該儲存模組所儲存之至少一易阻塞路段; 18 201017131 一接收模組,用以接收即時廣播資訊,並據以 獲取一實際阻塞路段信息;以及 一路線產生器,用以在該主行車路線包含該儲 存模組所儲存之易阻塞路段時,產生一備用行車路 線,並在該接收模組所獲取之該實際阻塞路段與該 易阻塞路段一致時,以該備用行車路線取代該主行 車路線。 19201017131 X. Patent application scope: 1. A mobile navigation method applied to a mobile device with a Global Position System (GPS) navigation program, which accepts a destination and plans a master according to the destination. The driving route, and the main driving route is composed of a plurality of road sections, and the action navigation method comprises: judging whether the main driving route includes at least one easy-blocking road. The segment; if the judgment is yes, from each of the Before the blocked road section, one road section is planned to avoid an alternate driving route of the easily blocked road section to reach the destination; and to drive the main driving route, and before the easily blocked road section, according to the easily blocked road section obtained Actual road conditions, decide whether to replace the main driving route with the alternate driving route. 2. The method of claim navigation according to claim 1, wherein the φ easily blocked road segment is obtained by a user designation. 3. The method of action navigation as described in the patent application scope, wherein the easily obstructed road section is obtained by comparing a database of an easily blocked road section pre-built in the mobile device. 4. The method of claim navigation according to claim 1, wherein the method for obtaining the actual road condition of the easily blocked road section is received by a Traffic Message Channel (TMC) receiving module on the mobile device. The broadcast signal was obtained. 17 201017131, " 5. The mobile navigation method according to claim 1, wherein the method for obtaining the actual road condition of the easily blocked road section is to apply the mobile communication received by the radio frequency signal receiving module on the mobile device. Signal. Acquired. 6. The mobile navigation method of claim 1, wherein the mobile device comprises a mobile phone. - 7. The mobile navigation method of claim 1, wherein the mobile device comprises a personal digital assistant (Personal Digital.© Assistant, PDA). 8. The mobile navigation method according to claim 1, wherein the mobile device comprises a personal digital assistant phone (PDA Phone). 9. The mobile navigation method as described in claim i. The mobile device includes a smart phone. 10. The mobile navigation method of claim 1, wherein the mobile device comprises a navigation device. 11. A mobile navigation device having a Global Positioning System (GPS) module for arranging a main braking route according to a destination, and the main driving route The mobile navigation device comprises: a storage module for storing an easily blocked road segment information; a determining unit for determining whether the main driving route contains at least 3 storage modules stored in the main driving route An easy-blocking section; 18 201017131 a receiving module for receiving instant broadcast information and obtaining an actual blocked road section information; and a route generator for storing the storage module in the main driving route When the road section is easy to block, an alternate driving route is generated, and when the actual blocked road section obtained by the receiving module is consistent with the easy-blocking road section, the main driving route is replaced by the alternate driving route. 19
TW097141348A 2008-10-28 2008-10-28 Navigation planning method and device thereof TWI409440B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW097141348A TWI409440B (en) 2008-10-28 2008-10-28 Navigation planning method and device thereof
US12/606,716 US20100106402A1 (en) 2008-10-28 2009-10-27 Mobile navigation method and device for route planning

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097141348A TWI409440B (en) 2008-10-28 2008-10-28 Navigation planning method and device thereof

Publications (2)

Publication Number Publication Date
TW201017131A true TW201017131A (en) 2010-05-01
TWI409440B TWI409440B (en) 2013-09-21

Family

ID=42118305

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097141348A TWI409440B (en) 2008-10-28 2008-10-28 Navigation planning method and device thereof

Country Status (2)

Country Link
US (1) US20100106402A1 (en)
TW (1) TWI409440B (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9292891B2 (en) 2014-06-24 2016-03-22 International Business Machines Corporation Recovery of time due to an unplanned event on a reserved route
CN108267150A (en) * 2018-01-31 2018-07-10 武汉光庭信息技术股份有限公司 It is a kind of to solve the layering rational method and system of route planning circuit
CN110345953A (en) * 2018-04-03 2019-10-18 国民技术股份有限公司 Vehicle route determines method, server and computer readable storage medium
CN110930688B (en) * 2018-09-19 2022-01-14 奥迪股份公司 Planning method and device for vehicle driving path, computer equipment and storage medium
CN109445438B (en) * 2018-12-05 2022-03-04 英华达(上海)科技有限公司 Cruise control method and system of cruise device based on map sharing
CN110579221B (en) * 2019-09-30 2023-02-21 重庆元韩汽车技术设计研究院有限公司 Trajectory planning method and system for remote control
CN110929179B (en) * 2019-11-05 2023-06-09 阿里巴巴集团控股有限公司 Travel data processing method and device and electronic equipment
CN114882720B (en) * 2021-01-21 2023-10-03 广州汽车集团股份有限公司 Intelligent road network pushing method, intelligent road network pushing device and vehicle
CN112785072B (en) * 2021-01-29 2024-04-12 北京百度网讯科技有限公司 Route planning and model training method, device, equipment and storage medium
CN113091760B (en) * 2021-03-10 2023-01-17 北京云道天下科技有限公司 Road condition information acquisition method based on block chain intelligent contract
CN113808420B (en) * 2021-08-04 2023-07-28 北京百度网讯科技有限公司 Information prompting method and device for vehicle, storage medium and electronic equipment
CN114964284A (en) * 2022-04-22 2022-08-30 合众新能源汽车有限公司 Vehicle path planning method and device
CN114858178A (en) * 2022-04-29 2022-08-05 河南职业技术学院 Intelligent navigation method and system based on road resource prediction

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
US7831384B2 (en) * 2004-10-29 2010-11-09 Aol Inc. Determining a route to destination based on partially completed route
TW200636631A (en) * 2005-04-15 2006-10-16 Mitac Int Corp Satellite navigation device for real-time route planning
JP4591395B2 (en) * 2006-03-31 2010-12-01 アイシン・エィ・ダブリュ株式会社 Navigation system
US8024111B1 (en) * 2008-04-02 2011-09-20 Strategic Design Federation W, Inc. Travel route system and method

Also Published As

Publication number Publication date
US20100106402A1 (en) 2010-04-29
TWI409440B (en) 2013-09-21

Similar Documents

Publication Publication Date Title
TW201017131A (en) Navigation planning method and device thereof
EP3433843B1 (en) Automated lane assignment for vehicles
US10663963B2 (en) Method and apparatus for visualizing future events for passengers of autonomous vehicles
US20170364069A1 (en) Autonomous behavioral override utilizing an emergency corridor
CN106256642B (en) System and method for controlling vehicle components based on image information acquired by camera
US9046375B1 (en) Navigation for a passenger on a public conveyance based on current location relative to a destination
US8467965B2 (en) Navigation system and route planning method using the same
KR20190101925A (en) Driving mode and path determinaion method and system of autonomous vehicle
US20200005642A1 (en) Method and apparatus for moving a parked vehicle for an emergency vehicle in autonomous driving system
US20170352268A1 (en) Emergency corridor utilizing vehicle-to-vehicle communication
US10255806B2 (en) Information-processing system, terminal device, portable terminal device, and non-transitory tangible computer-readable storage medium
US20090105933A1 (en) System for providing visual information of a remote location to a user of a vehicle
JP2007264825A (en) Information providing system, information providing apparatus, on-vehicle apparatus, and method of providing information
CN105953809A (en) Navigation route planning method and navigation system
JP4853332B2 (en) Information provision device
TW201115519A (en) Traffic control system and method using positioned data
EP2346013A1 (en) Method for alerting a user of a road vehicle for a neighbouring priority vehicle
JP2007010494A (en) Navigation system
US20140222320A1 (en) Operating method of road guide system and road guide method of portable device
JP2002277268A (en) Congestion avoiding system
JP2008059171A (en) Vehicle drive support device and drive support system
JP5472039B2 (en) Guidance information providing system
CN101113901A (en) Moving car alarm method and system thereof
CN115240444B (en) Vehicle and method for performing traffic control preemption
TWI284866B (en) Method for vehicle alarm and system thereof