TWI269051B - Navigation system and method for planning route based on time characteristics - Google Patents

Navigation system and method for planning route based on time characteristics Download PDF

Info

Publication number
TWI269051B
TWI269051B TW94127630A TW94127630A TWI269051B TW I269051 B TWI269051 B TW I269051B TW 94127630 A TW94127630 A TW 94127630A TW 94127630 A TW94127630 A TW 94127630A TW I269051 B TWI269051 B TW I269051B
Authority
TW
Taiwan
Prior art keywords
time
road
section
setting
special
Prior art date
Application number
TW94127630A
Other languages
Chinese (zh)
Other versions
TW200706902A (en
Inventor
Shang-Wei Huang
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 TW94127630A priority Critical patent/TWI269051B/en
Application granted granted Critical
Publication of TWI269051B publication Critical patent/TWI269051B/en
Publication of TW200706902A publication Critical patent/TW200706902A/en

Links

Landscapes

  • Navigation (AREA)

Abstract

The invention provides a navigation system and method for planning route based on time characteristics. In the map information of a navigation system, a time restriction parameter is added based on characteristics of individual roads. When the route generation module performs route planning, in addition to planning route based on the shortest route scheme, it is able to reference current time and time restriction parameter so as to avoid unusable route at the current time.

Description

1269051 九、發明說明: 【發明所屬之技術領域】 本發明係為-祕徑賴的導航彡統及其方法,特別係為1269051 IX. Description of the invention: [Technical field to which the invention pertains] The present invention is a navigation system and method thereof, particularly

-種依據日_限制參數及比對目前時間,而進行路徑之 航系統及其方法。 —V 【先前技術】 、首目前的車用道路導航設備大都具有道路定位功能與道路 導航功能’魏定位魏是彻全_星定㈣統(以下簡稱 ,GPS,Gl〇balPositionSyStem)加上慣性導航裝置,接收人造 衛星所傳來之定他號,㈣計算絲所在位置座標,並將此 $置座標與所儲存的道路資料庫内的道路資料做比對,進而計 算出車輛目前所行駛的道路與實際位置。 〇 道路導航功能則是可供駕駛人設定一出發地盘— :=Γ广徑演算法(例如:Di_ 地训取快到達的_,泛稱「最佳行車路徑」。之後 ^航設備再依據此最佳行树彳紐道較_舰,隨時記錄 車輛㈣路处輯駛人提稽林σ,或是封鮮路、 距離及㈣方向...等等。此外,道路導航功能亦隨時間 是否龜輪喻,料姆糊最贿御 則依“時車輛位置及行車方向,再計算—條指向目的地最快 到達路從作為目前修正後的最佳行車雜。 、 1269051 在貫際的行車過程中,路徑的長短往往與行車時間有著 極大的出入,父通路況的良好與否佔了重要的因素,例如 路壅基’在上下班時間—些主要的道路,高速公路^ 段,學校周遭在上下學的道路,甚至有些道路具有調撥路段^ 制三若無將這魏段區分出來,者若是只知雜照最佳路 担^駛,往往會誤闖不可行駛的道路,要突然改變行進路線反 而合易發生意外1有一些是原本就有計晝的道路封鎖行動,- The route system and its method are based on the day_limit parameter and the current time. -V [Prior Art], the current current vehicle road navigation equipment mostly has road positioning function and road navigation function 'Wei positioning Wei is complete _ Xingding (four) system (hereinafter referred to as GPS, Gl〇balPositionSyStem) plus inertial navigation The device receives the fixed number from the artificial satellite, (4) calculates the coordinates of the position of the wire, and compares the $ coordinate with the road data in the stored road database to calculate the current road of the vehicle. With the actual location. 〇Road navigation function is for the driver to set a starting site - := Γ Γ 演 algorithm (for example: Di_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Jiaxing Tree 彳 彳 彳 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ According to the fertility, the most bribe of the mousse is based on the “vehicle position and driving direction, and then the calculation—the article points to the fastest destination of the destination as the best modified vehicle.” 1269051 In the course of continuous driving The length of the path often has a great difference with the travel time. The good condition of the parental access situation accounts for important factors, such as Luanji 'in commuting time—some major roads, highways, and schools around The road to study, and even some roads have road sections. If the system does not distinguish the Wei section, if it is only the best road to drive, it will often mistake the road that cannot be driven, and suddenly change the route of travel. Yi Yifa There is something unexpected 1 originally had counted day road blockade,

例如228的全台大遊行、馬拉松路跑活動,都會進行 路的封鎖。 k 另外有些道路正在騎工,道路面積顧而且路面 也會改鋪_錢錢秘行駛,導致行車速度也無法正常行 駛;還有錢柿_財斷,例域速道路改建,鐵路地 下化把工等等’有著特多多的因素是當初在建置地圖時所還 未發生而無法考量的,錢行路徑賴啦生了—條未必 是最佳路徑的建議。 雖然有些導航系統具有通訊設備,可以即時接收路況中 心所提供的道路資縣餘路射細,蚁—料織統使用 通訊設備要侧外增加—筆_,二來若是在收訊不佳的地方 便生侧;再者,簡_軌資訊的及時性及正確性 也疋值传商榷,對於巾央處理器_)要不斷的來接收及處理 事件通知,顯然妓—個不小的諸,過多的運算常常會導致 6 1269051 來建構一個最方便且 系統的當機。因此,如何在以最少的花費 合適使用者操作的導航系統,實為一重要之課題 【發明内容】 ' 鑒於以上的問題,若是可以在地圖資料 2道路資訊,例如調撥路段、上下班尖料間二=相 $可由使用者自己設定施工路段,在進行路徑_時則將节 施工路段絲,财_—條_姆徑還麵快速到達 的路徑。 ^ —口此本舍明的主要目的在於提供一種依據時間特性調整 路仏規狀統其方法,齡在導航純巾的地圖資料 康各道路之特性新時間限制參數,當路徑產生模組 在進行路>^賴日$ ’除了依據最短路徑的方式來規劃路徑外, 也可簽妝目則時間及時間限制參數,避掉目前的時間點所無法 行驶的路線。 因此,為達上述目的,本發明所揭露之一種依據時間特性 調整路徑規劃之導航系統,至少必須包含: GPS接收器,用以接收人造衛星所傳來之定位訊號; 輸入模組,用以接收使用者所輸入之目的地設定,以及自 行輸入之特殊路段設定; 地理貧訊系統(GIS,Geographic Information System)資料 庫,用以儲存地圖資料; 7 1269051 、路徨產生模組,用以根據目前座標、目的地座標及地圖資 料產生一最佳行車路徑; 比對模組,用以根據目前時間及特殊路段之限制,檢查是 否須進行再次規劃最佳行車路徑; 中央處理器’用以控制整個導航系統之運作,·及 “=定_庫,肋儲存伽者對各餘騎奴之特殊路 段設定。 依據本發批目的且_±叙_,本發日狀 下列步驟: 3 當啟動導航系統開始進行路徑規劃時,首先,接收使用者 =入 =_蚊,並_錢他魏嫩行車 =,接著判斷最佳行車路徑是否有特殊路段,假如在最佳行 =上有細段,糊_叙_ _是否包含目For example, the 228 Taiwan Grand Parade and the Marathon Road Run will block the road. k In addition, some roads are being commutered, the road area is considered and the road surface will be changed. _ Money and secret driving, resulting in driving speed can not be normal; there are money persimmon _ financial, road speed reconstruction, railway underground Waiting for the fact that there is a lot of factors that were not considered when the map was built, and the money path was born. It is not necessarily the best path. Although some navigation systems have communication equipment, they can immediately receive the roads and roads provided by the road condition center. The ant-materials use communication equipment to increase the side-pen _, and secondly, if the information is not good. Convenient to the side; in addition, the timeliness and correctness of the Jane-track information is also depreciated. For the towel processor _) to continuously receive and process event notifications, it is obviously not too small, too much The operation often leads to 6 1269051 to construct the most convenient and systematic crash. Therefore, how to properly operate the navigation system with the least amount of money is an important issue [invention] [In view of the above problems, if it is possible to map information in the map 2, for example, transfer road sections, commute Two = phase $ can be set by the user to set up the construction section, and when the route _ is carried out, the section of the construction section will be fast, and the path of the road will be quickly arrived. ^—The main purpose of this book is to provide a new time limit parameter for the characteristics of the roads in the navigation of the pure towel according to the time characteristics. When the path generation module is in progress Road >^赖日$' In addition to planning the route according to the shortest path, you can also sign the time and time limit parameters to avoid the route that cannot be driven at the current time. Therefore, in order to achieve the above objective, a navigation system for adjusting path planning according to time characteristics disclosed in the present invention at least includes: a GPS receiver for receiving a positioning signal transmitted by an artificial satellite; and an input module for receiving The destination setting entered by the user, and the special road segment setting entered by itself; the Geographic Information System (GIS) database for storing map data; 7 1269051, the road generating module, according to the current Coordinates, destination coordinates and map data produce an optimal driving path; comparison module is used to check whether the optimal driving path needs to be re-planned according to the current time and special road sections; the central processor 'is used to control the whole The operation of the navigation system, and the "= _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ When starting the path planning, first, receive the user = enter = _ mosquito, and _ money he Wei Nen driving =, then determine the best driving path No special sections, if there is a fine line segment = best, the paste contains _ _ _ mesh classification

將该特殊路段標示為禁止行 、J 道路之祕,再錢歸rit路麟时可規劃之 顯示規劃之絲。 車路錢劃,完成後則在勞幕上 :本::之另一實施例中’使用者可自行 錄的部份,透過可由使用==了原本崎料中已記 設定的方法包含下列步驟:輪入限制設定而更具彈性,而 1269051 首先進入特殊路段設定模式,然後接收使用者於顯示之地 圖上做铺之特鱗段的起始點奴,再接收制者於顯示之 地圖上做選擇之特殊路段的終止點設定,完紐再接收所設定 之作用時間細以及所要對應執行的提讀作,最後將使用者 所作之設定加以儲存。 有關本發_特徵與實作,賊合圖示作最佳實施例詳細 說明如下。 【實施方式】 本發明將揭露一種依據時間特性調整路徑規劃之導航系 統100及其方法。在本發明的以下詳細說明中,將描述多種特 疋的、、、田節以便提供本發明的完整說明。然而,S熟知技藝者來 况’亚可以不需要使賴料定細節便可以實施本發明,或者 可以藉著利崎代的元件或方法來實施本發明。在其他的狀況 下’並不制詳細地說明已知的方法、程序、部件、以及電路, 以免不必要地混淆本發明的重點。 明參閱「第1圖」,此為本發明之系統架構圖,GPS接收 140 ’包含了接收天線(GPS ante_,用以接收人造衛星所 傳來之術星定位訊號,從而得知當前之日期、時間、經緯度、 行進之角度、時速及料面高度,並將餘定健號轉換為^ 際標準NMEA0183格式之座標資料。 輸入模組190,在此係指一實體之裝^,例如:鍵盤、搖 9 1269051 才干鮝鍵遙控器、或是觸控螢幕等可供使用者作輸入之裝置, 用以接收使用者所作設定之輸入訊號 ,例如··於地圖中設定一 目的地位置’或者獅設㈣雜段之絲齡標以及終正點 座&从特殊路段作狀關時間,以及設定抵達特殊路段 時之提示動作等等。 設定資料庫110則一般係指導航系統100中的内建記憶 體’通常都為非揮發性記憶體(NVRAM,Non-Volatile RAM), 由於資料雌於非揮發性記㈣巾,料會在手機使用至沒 電、賴iUil為更換電池’導致沒有電力轉龍保存的情 t而此非揮發性記憶體包含了下列幾種:⑽ (Electrically Erasable Programmable Read-Only Memoiy)、可抹 (EPROM » Erasable Programmable Read-Only Memory) ’或疋快閃記憶體(flashm_^)如·反及間快閃記憶 體_肋Type FlashMem㈣、反或閘快閃記憶邮〇施/ NOR Type Flash Mem〇Iy);用_存使用者所作之特殊路段設 定’其中設定資料庫110包含起始點位置座標、終止點位置座 標、特殊路段作用之限制時間,以及設定抵達特殊路段時相對 應之提示動作...等攔位,其中提示動作包括開啟大燈、減低行 車速度、提示前方為易塞車路段…等。 GIS ^ Geographic InformationMark the special road section as the secret of the forbidden line and the J road, and then plan the display of the silk when the money is returned to rit. After the completion of the road, the money is on the screen: in the other embodiment, the user can record the part, and the following steps can be included in the method that can be set by using the == original raw material. : The wheel entry limit setting is more flexible, and the 1269051 first enters the special road segment setting mode, and then receives the starting point slave of the user's special scale segment on the displayed map, and then receives the maker to do on the displayed map. The end point of the selected special road segment is set, and the finished button receives the set action time and the corresponding readings to be executed, and finally saves the settings made by the user. The details of the preferred embodiment of the present invention are described below. [Embodiment] The present invention will disclose a navigation system 100 and a method thereof for adjusting path planning according to time characteristics. In the following detailed description of the invention, reference to the claims However, it is to be understood by those skilled in the art that the invention may be practiced without departing from the details of the invention. In other instances, well-known methods, procedures, components, and circuits are not described in detail to avoid unnecessarily obscuring the invention. Refer to "Figure 1", which is the system architecture diagram of the present invention. The GPS receiver 140' includes a receiving antenna (GPS ante_, which is used to receive the satellite positioning signal from the artificial satellite to know the current date, Time, latitude and longitude, angle of travel, speed and height of the material, and convert the Yu Dingjian into the coordinate data of the standard NMEA0183 format. The input module 190, here refers to the installation of an entity, such as: keyboard, Shake 9 1269051 鮝 key remote control, or touch screen, etc., which can be input by the user to receive input signals set by the user, for example, · setting a destination location in the map' or lion set (4) The silk age standard of the miscellaneous section and the final positive seat & the time from the special road section, and the setting action when the special road section is reached, etc. The setting database 110 generally refers to the built-in memory in the navigation system 100. 'usually non-volatile memory (NVRAM, Non-Volatile RAM), because the data is female non-volatile (four) towel, it will be used in the mobile phone until there is no electricity, rely on iUil to replace the battery' The non-volatile memory contains the following: (10) (Electrically Erasable Programmable Read-Only Memoiy), Erasable Programmable Read-Only Memory (or Etherable Flash Memory) (flashm_^) such as · anti-and-flash memory _ rib Type FlashMem (four), anti-gate flash memory mail / NOR Type Flash Mem 〇 Iy); use _ save the user to make a special section set 'where the setting data The library 110 includes a starting point position coordinate, a stop point position coordinate, a limitation time of the special road section action, and a corresponding prompt action when setting a special road section, etc., wherein the prompt action includes turning on the headlight and reducing the driving speed. , the front is the Espresso car section...etc. GIS ^ Geographic Information

System)資料4 130其内部儲存有各種地圖龍,此地圖資料 10 1269051 包含有一地區之道路名稱、路形、道路交會點、對應之經緯度 座標、單行道方向…等屬性參數,或其他相關的交通,特別是 本系統還需具備有時間特性之特殊路段設定參數欄位,用以記 錄各個道路特殊路段之時間限制,例如:忠孝路三段在早上七 點到九點為南至北之單向行駛,如此一來便可以避免在進行路 徑規劃時,在時間限制内誤把在忠孝路三段北至南向的路徑給 加入最佳行車路徑之中。 路徑產生模組120,用以根據Gps接收器140所傳來目前 之座标資料’以及使用者自輸入模阻180所輸入之目的地座 払,依最紐路徑之計算方式,並加入快速道路優先以及各種限 制芩數等規則,進而精確的推論出最佳之行進道路路線、行進 之里耘數···等貧料,並由顯示模組16〇將結果顯示於導航系統 100之螢幕上。 中央處理器150 ’用以在導航系統1〇〇啟動時,控制各該 模組之運作’包含貞責在GPS接收器140將所收到之衛星定 位訊號轉換為目際標準施EAG183格叙計算,以及路徑產 ,模鱗120麵生最佳行車路徑時,卩最短路徑演算法推導出 最佳行車路叙計算,並在比對輸⑽在將設定資料庫110 内=設定參數套用在地理資訊紐資料庫⑽時,由内部之計 h Π0提供目狀時間,以進行判斷限制條件是否生效,並 在限制條件生效後,執行職的設定動作,比方說顯示提示訊 1269051 息’進行路㈣錄_,甚至可進-錄航柄大燈點亮 與否’降低仃車速度雜示。而計時器m触可在挪接 14:收到人造衛星所傳來之定位訊號時,根據訊號内容所 3之目别日期、時間,進行計時器17G的同步。 透過在地理資訊系統資料庫130其内部之各種地圖資料 新增_特性之特殊路段設定參數欄位,路徑產生模組12〇在 進㈣佳行車路缝㈣,便可預先關將-録_時段無 法行使的路段納入最佳行車路徑之中。請參照「第2圖」,此 為本!X月之方法流程圖,當導航系、统·開啟而開始為使用者 進行路徑規劃時,首先’接收使用者自輸入模組19〇所輸入之 的也叹疋’可透麵人標記方式或者是自地圖資料中尋找 選擇(步驟210)。 曰目的地設定完成後,便可由Gps接收器14〇接收人造衛 φ :所傳來之衛星定位訊號,由於衛星定位訊號並無法直接解 ,’因此遠需轉換為國際標準^^八咖格式,以訂出目前 t位置座標,並與使用者所設定之目的地由中央處理器15〇以 演算法’計算出最佳行車路徑規劃(步驟220)。當最 佳行車路徑規劃出來後,還需由比對模組180讀取設定資料庫 之限制日守間貝料’判斷該路徑上是否有具時間限制的特殊 路段(步驟230)。 以调撥路段為例制,假如該最佳行車雜確含有具時間 12 1269051 限制之調撥路段,顺著讀取巾央處理器,㈣計時器i7〇 所提供之目賴時間,根據該目前時間判斷是否落於該調撥路 &之限制4間|&圍内(步驟夠,倘若目前的時間落於該調撥 路&之限制%間氣圍内且禁止行進之方向相同時,則將該膽 路段標不禁止行敬後(步驟250),去除了所有禁止行駛的路段 後,再次進行最佳行車路徑規劃(步,驟260),規劃完成後再重 複步驟230〜250之處理程序,直到無禁止行駛之路段出現在所 見之最k行車路徑’最後由顯示模組膽顯示該最終所得之 最佳行車路徑(步驟270)。 為使導航系、統100之設定功能更具彈性,除了於系統中增 加時間蚊參數而避免掉錯誤的路徑規劃所導致使用者因而 誤駛因時間限制而無法行使之路段,另外透過使用者自行輸入 限制設定,而可達到因環境而可添加因時因地制宜之設定,而 設定的方法包含下列步驟: 、, 此局便用者自行增加設定之方法流程 圖。首先,使用者可進入特殊路段設定模式(步驟310),然後 接收使时簡示之_讀轉之特麵朗起始點設定 (步驟320),以陽金公路為例,使用者可在仰德大道末端即於 地圖中設定起始點標示,並於地圖中之陽金公路進人金山鄉地 ^再接收使用者_示之地圖上做選擇之特祕段的終止點 设定(步驟33〇),完成後再接收使用者所設定之作用時間範 13 1269051 圍’比方說全天,或者是晚上6點到早上5點,以及所要對應 執行的提示動作(步驟34〇),像是語音提示全天制啟大燈, 或者本路段1:艮速60公里,甚至可自行錄音如,,前方路段因大雨 埒方請改道行駛”之語音鮮;最後將使用麵作之設定儲存 於導航系統100之儲存裝置内(步驟35〇)。 完成了使用者自行輸入之設定後,請參照「第4圖」,此System) Data 4 130 has various map dragons stored therein. This map material 10 1269051 contains attribute parameters such as road name, road shape, road intersection point, corresponding latitude and longitude coordinates, one-way direction, etc., or other related traffic. In particular, the system also needs to have a special section setting parameter field with time characteristics to record the time limit of each road special section. For example, the third section of Zhongxiao Road is one-way from 7:00 to 9:00 in the morning from south to north. Driving, this way, in order to avoid the mistakes in the path planning, within the time limit, the path from the north to the south of the third section of Zhongxiao Road is added to the optimal driving route. The path generation module 120 is configured to calculate the current coordinate data transmitted by the Gps receiver 140 and the destination coordinates input by the user from the input die resistance 180, according to the calculation method of the maximum route, and join the expressway. Priority and various restrictions and other rules, and then accurately infer the best road route, the number of miles in the travel, etc., and display the results on the screen of the navigation system 100 by the display module 16 . The central processing unit 150' is configured to control the operation of each module when the navigation system 1 is started. 'Including the responsibility of converting the satellite positioning signal received by the GPS receiver 140 into the standard standard EAG183 grid computing And the path production, the model scale 120 face best driving path, the 卩 shortest path algorithm to derive the best driving route calculation, and in the comparison of the input (10) in the set database 110 = set parameters applied to the geographic information In the case of the New Database (10), the internal time is provided by h Π0 to determine whether the restriction condition is valid, and after the restriction condition is effective, the action setting action is performed, for example, the display prompt message 1268051 information 'to conduct the road (four) record _, can even enter - record the headlights on or off 'lower the speed of the brakes. The timer m touch can be synchronized 14: When the positioning signal transmitted by the artificial satellite is received, the timer 17G is synchronized according to the date and time of the signal content. By setting a parameter field in the special road section of the GIS feature in the various map data of the GIS database 130, the path generation module 12 is in the middle of the four-way roadway (four), and can be pre-closed-recorded_time period. Unusable sections are included in the optimal driving path. Please refer to "Figure 2". This is the flow chart of the method of X!. When the navigation system and system are started and the path planning is started for the user, firstly, the user receives the input from the input module 19〇. It is also sighed by the way of marking the face or by looking for a selection from the map material (step 210). After the destination setting is completed, the GPS receiver 14 can receive the artificial satellite φ: the satellite positioning signal transmitted. Since the satellite positioning signal cannot be directly solved, 'therefore, it needs to be converted into the international standard ^^ eight coffee format. To determine the current t-position coordinates and to calculate the optimal driving path plan by the central processor 15 with the destination set by the user (step 220). After the optimal driving route is planned, it is also necessary to read the limit data of the setting database by the comparison module 180 to determine whether there is a time-limited special road section on the path (step 230). Take the transfer road section as an example. If the best travel vehicle does contain the transfer section with the time limit of 12 1269051, follow the read towel central processor, and (4) the time provided by the timer i7〇, according to the current time. Judging whether it falls within the limit of the transfer road & 4 & (steps are sufficient, if the current time falls within the restricted range of the transfer road & and the direction of travel is prohibited, then The biliary section is not prohibited from being used (step 250). After all the prohibited sections are removed, the optimal driving route planning is performed again (step 260), and the processing procedures of steps 230-250 are repeated after the planning is completed. Until the non-prohibited road section appears in the most k-travel path seen, the final optimal driving path is displayed by the display module (step 270). In order to make the navigation system and system 100 more flexible, in addition to Adding time mosquito parameters to the system to avoid the wrong path planning, the user may accidentally drive the road section that cannot be exercised due to time limitation, and the user can input the restriction setting by himself. The environment can be set according to local conditions, and the setting method includes the following steps: ,, the user can increase the setting method flow chart by himself. First, the user can enter the special road segment setting mode (step 310), and then receive In the case of the Yangjin Highway, for example, the user can set the starting point indication in the map at the end of Yangde Avenue, and in the map. The Yangyang Golden Highway enters the Jinshan Township area and then receives the user's termination point setting for the selected secret section on the map (step 33〇), and then receives the user-set action time range 13 1269051 Surroundings, for example, all day, or from 6 pm to 5 am, and the corresponding prompt action (step 34 〇), such as voice prompts to turn on the headlights throughout the day, or this section 1: Idle 60 km Even if you can record by yourself, the voice of the road in front of the road will be diverted due to heavy rain. Finally, the settings for the face will be stored in the storage device of the navigation system 100 (step 35〇). After setting, refer to "Figure 4", this

為系統利用使用者自行設定而進行對應處理之方法流程圖。當 導航系統100開啟後,GPS接收器140便一直在接收人造衛星 所之目前定位座標(步驟),比對模組⑽根據所接收 之目前定位座標,比對GIS #料庫13G及蚊資料庫i 10内的 設定資料’判斷是否已到達特殊路段之固定細m(步驟420) ,使时如先前設定了在陽金公路需全天㈣大燈,則儅目 前的座標已經到達仰德大道尾端時,比對模組180便載入先前 之》又疋’接著判斷時間限制之條件(步驟綱,由於是設定為 全天’因此便進—步讀取載人使用者先前所設定之執行動作 (步驟,,接著斜央處理器15G根據該對應動作之設定, 驅動週邊她喊行所奴之職麟,例如發語音 (步驟450)。 —雖然本發明以前述之較佳實施例揭露如上,然其並非用以 ,疋本电日月’任何熟習相像技藝者,在不脫離本發日月之精神和 Ιϋ圍内’ §可作些許之更動與潤飾,因此本發明之專利保護範 14 1269051 圍須視本綱書所附之申請專利範騎界定者 【圖式簡單說明】 第1圖係本發明之系統架構圖, · 第2圖係本發明之方法流程圖; 第3圖係本發明使用者自行增加設定之方法流程圖,·及 “圖係本發明姻使財自行設定而進行對應處理之方法 流程圖。A flow chart of a method for corresponding processing by the user using the user's own settings. When the navigation system 100 is turned on, the GPS receiver 140 receives the current positioning coordinates of the artificial satellite (step), and the comparison module (10) compares the GIS #库库13G and the mosquito database according to the received current positioning coordinates. The setting data in i 10 'determines whether the fixed fine m of the special road section has been reached (step 420), so that if the headlights of the whole day (four) are required to be set on the Yangjin Highway, the current coordinates have reached the end of Yangde Avenue. At the end, the comparison module 180 loads the previous "and then" and then judges the condition of the time limit (step, since it is set to all day), so the step-by-step reading of the execution of the previously set by the manned user is performed. The action (step, then the oblique processor 15G drives the peripheral screaming slave according to the setting of the corresponding action, for example, voices (step 450). - Although the present invention is as described above in the preferred embodiment However, it is not intended to be used by the company. Anyone who is familiar with the artist will be able to make some changes and refinements without departing from the spirit and scope of this issue. Therefore, the patent protection of the present invention is 14 1269051 1 is a system architecture diagram of the present invention, and FIG. 2 is a flowchart of the method of the present invention; FIG. 3 is a method for using the present invention; A flow chart of the method for adding the setting by itself, and a flowchart of the method for performing the corresponding processing by the invention.

【主要元件符號說明】 100 110 120 130 140 150[Main component symbol description] 100 110 120 130 140 150

導航糸統 設定資料庫 路徑產生模組 GIS資料庫 GPS接收器 中央處理器 160 170 顯示模組 計時器 180 190 比對模組 輸入模組 步驟210 步驟220 步驟230 接收使用者所輸入之目的地設定 接收衛星定位訊號並進行最佳行車路徑規劃 判斷最佳行車路徑是否有特殊路段? 15 1269051Navigation System Setting Database Path Generation Module GIS Database GPS Receiver Central Processing Unit 160 170 Display Module Timer 180 190 Comparison Module Input Module Step 210 Step 220 Step 230 Receive the destination setting entered by the user Receive satellite positioning signals and make optimal driving route planning to determine whether the optimal driving route has special road sections? 15 1269051

步驟240 判斷特殊路段時間限制是否包含目前時間? 步驟250 標示該特殊路段為禁止行駛 步驟260 進行最佳行車路徑規劃 步驟270 顯示該最佳行車路徑 步驟310 進入特殊路段設定模式 步驟320 接收特殊路段之起始點設定 步驟330 接收特殊路段之終止點設定 步驟340 設定作用之時間範圍及提示動作 步驟350 儲存該使用者設定之特殊路段設定 步驟410 接收目前之定位座標 步驟420 判斷是否已到達特殊路段之固定範圍内? 步驟430 進入特殊路段之前是否已經為管制之時間? 步驟440 載入該特殊路段對應動作設定 步驟450 執行該對應動作Step 240: Determine whether the special road time limit includes the current time? Step 250 indicates that the special road segment is the no-driving step 260. Perform the optimal driving route planning step 270 Display the optimal driving route step 310 Enter the special road segment setting mode Step 320 Receive the special road segment starting point setting step 330 Receive the special road segment ending point The setting step 340 sets the time range of the action and the prompt action step 350. The special road segment setting step 410 for storing the user setting receives the current positioning coordinate step 420 to determine whether the fixed range of the special road segment has been reached. Step 430 Is the time for regulation before entering the special road section? Step 440: loading the special road segment corresponding action setting. Step 450: performing the corresponding action

1616

Claims (1)

1269051 十、申請專利範圍·· 規劃之導航系統 该導航系統具 1 · 一種依據時間特性調整路徑 有·· μ牧彳又一使用者所輪入一 Η沾从 #,蝴狀編; 梅,及其::::= GIS貪料庫,用以儲存複數筆地圖資料; 標及肋勝衛星訊號並轉換為-定位座 規劃結果。 肖叫不该攻佳行車路徑之 '!!; ΓΓ 1 航系、,充,射該設定資料庫之參數包含—起始點位置座 ::止點位置座標,-特殊路段之限制時間,及在該限制 時間抵達雖殊路辦龍之各職俩作。 17 1269051 4·如申請專利範圍第1項所述之依據時間特性調整路徑規劃之導 航系統,其中各該地圖資料還包含一時間特性之參數攔位。 5·如申請專利範圍第1項所述之依據時間特性調整路徑規劃之導 航系統,其中該定位座標為國際標準ΝΜΕΑ0183格式。 6· —種依據時間特性調整路徑規劃之方法,該方法包含下列步 接收一目的地設定; 一最佳行車路徑規劃; 接收一衛星訊號並轉換為一定位座標及一當前時間; 根據該故鋪及該當前時間,比對複鱗地圖資料進行 標示為一禁止行駛路段;及 依修改後之各該地圖資料再次規劃一最 最佳行車路徑。1269051 X. Patent application scope ···························································································· Its::::= GIS greed library, used to store multiple map data; mark and rib win satellite signal and convert to - positioning seat planning results. Xiao said that it should not attack the good driving route's!!!; ΓΓ 1 navigation system, charging, shooting the parameters of the setting database includes - starting point position:: stop position coordinates, - the limit time of the special road section, and Arrived at the time limit, although the special road to do the dragon's various roles. 17 1269051 4· The navigation system according to the time characteristic adjustment path plan described in claim 1 of the patent scope, wherein each map material further comprises a parameter block of a time characteristic. 5. The navigation system according to the time characteristic adjustment path plan described in item 1 of the patent application scope, wherein the positioning coordinate is in the international standard ΝΜΕΑ 0183 format. 6. A method for adjusting path planning according to time characteristics, the method comprising the steps of: receiving a destination setting; an optimal driving path planning; receiving a satellite signal and converting to a positioning coordinate and a current time; And the current time, the matching scale map data is marked as a prohibited travel section; and the best optimal driving route is planned again according to the modified map data. 8·如申請專_圍第7項所述之依據 法,其中該定位座標位於 過遽該最錄車路狀減料斯數之特殊路 將各該符合時·够叙_祕轉該賴資料中 劃之方 不用語。 §亥特殊路段時, 據時間特性調整路徑規劃之方 ‘段時,於—螢幕上顯示一提 18 ^269051 9法如申^專利·第7項所狀依射間触離職_之方 中叙位座標位於該特殊路段時,4 。亥方法包含下列步驟·· 接收特殊路段的一起始點設定; 接收該特殊路段的-終止點設定; 提示動=#__,_數及對應執行之一 儲存該設定。 物妓⑽據時間及 音提示。 其中该提不動作包含發出一語 使用者自行設定之依據時間及 其中該提示動作包含於一螢幕 .申請專利範圍第1G項所述由 位置特性執行提示動作之方法, 上顯示一提示用語。 198. If the application method is as follows, the locating coordinate is located in the special road that has passed the most recorded road reduction material count. The middle of the plan is not used. §Hui special section, according to the time characteristics of the adjustment of the path planning side of the section, on the screen shows a mention of 18 ^ 269051 9 law such as Shen ^ patent · Item 7 in the form of the detachment between the _ When the coordinates are on this special section, 4 . The Hai method includes the following steps: · Receiving a starting point setting of a special road section; Receiving the - ending point setting of the special road section; prompting the movement = #__, _ number and corresponding execution to save the setting. The object (10) is prompted according to time and tone. The action of the action includes a time period for the user to set the time and the prompt action is included in a screen. The method for performing the prompt action by the position feature described in the claim 1G of the patent scope displays a prompt term. 19
TW94127630A 2005-08-12 2005-08-12 Navigation system and method for planning route based on time characteristics TWI269051B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW94127630A TWI269051B (en) 2005-08-12 2005-08-12 Navigation system and method for planning route based on time characteristics

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW94127630A TWI269051B (en) 2005-08-12 2005-08-12 Navigation system and method for planning route based on time characteristics

Publications (2)

Publication Number Publication Date
TWI269051B true TWI269051B (en) 2006-12-21
TW200706902A TW200706902A (en) 2007-02-16

Family

ID=38291441

Family Applications (1)

Application Number Title Priority Date Filing Date
TW94127630A TWI269051B (en) 2005-08-12 2005-08-12 Navigation system and method for planning route based on time characteristics

Country Status (1)

Country Link
TW (1) TWI269051B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI412728B (en) * 2008-10-30 2013-10-21 Denso Corp Route search device and information control server
TWI570386B (en) * 2013-08-14 2017-02-11 英華達股份有限公司 Route planning system and method thereof

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090210142A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Safe route configuration
CN101893444A (en) 2009-05-18 2010-11-24 深圳富泰宏精密工业有限公司 Vehicle navigation system and method
TWI391874B (en) 2009-11-24 2013-04-01 Ind Tech Res Inst Method and device of mapping and localization method using the same
TWI402487B (en) * 2009-12-30 2013-07-21 Mitac Int Corp Personal navigation device and method for incorporating points of avoidance into navigation instructions
TWI453375B (en) * 2012-06-18 2014-09-21 Mitac Int Corp Method for planning route of a navigation device
TWI472719B (en) * 2013-04-01 2015-02-11 Univ Nan Kai Technology System for generating driving route based on historical ridding data and method thereof

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI412728B (en) * 2008-10-30 2013-10-21 Denso Corp Route search device and information control server
TWI570386B (en) * 2013-08-14 2017-02-11 英華達股份有限公司 Route planning system and method thereof

Also Published As

Publication number Publication date
TW200706902A (en) 2007-02-16

Similar Documents

Publication Publication Date Title
TWI269051B (en) Navigation system and method for planning route based on time characteristics
US11067404B2 (en) Vehicle usage-based pricing alerts
US10809090B2 (en) Electronic map display method and apparatus
US9086294B2 (en) Navigation device with adaptive navigation instructions
EP3227638B1 (en) Method and apparatus for providing point of interest information
JP5415267B2 (en) Method and navigation device for creating map correction information
CN105953805B (en) Map verification method and device
CN101097137B (en) Navigation system for regulating paths planning according time characteristic
CN107209018A (en) Method and apparatus for providing of interest information
CN102384748A (en) Driving characteristics detector and route search device
US20090282072A1 (en) Database making system and database making method
WO2024139716A1 (en) Data processing method and apparatus, and device, computer-readable storage medium and computer program product
JP5284697B2 (en) Information processing apparatus, information processing method, information processing program, and recording medium
CN110715666A (en) High-precision navigation method, system, medium and vehicle-mounted terminal based on vehicle-mounted camera device
CN103528589B (en) Navigation lock path method and navigational system thereof
CN202471979U (en) Bus navigation positioning system based on Beidou satellite navigation system
JP2019074359A (en) Route setting device
CN107917714B (en) Duration estimation method and device in navigation procedure
JP2010128686A (en) Information output device, information output method, information output program, and recording medium
CN117705141B (en) Yaw recognition method, yaw recognition device, computer readable medium and electronic equipment
CN111243293A (en) Gyroscope-based single-row running monitoring method and system and vehicle-mounted terminal
Chang et al. The fusion navigation system using the mems-based imu and the global position system device
JP2020085708A (en) Intersection guide system and intersection guide program
CN115481208A (en) Road matching method, device and equipment
GB2569782A (en) A controller for a route tracking system

Legal Events

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