TW201009302A - Navigation systems and related route planning and navigation methods, and machine readable medium thereof - Google Patents

Navigation systems and related route planning and navigation methods, and machine readable medium thereof Download PDF

Info

Publication number
TW201009302A
TW201009302A TW97132509A TW97132509A TW201009302A TW 201009302 A TW201009302 A TW 201009302A TW 97132509 A TW97132509 A TW 97132509A TW 97132509 A TW97132509 A TW 97132509A TW 201009302 A TW201009302 A TW 201009302A
Authority
TW
Taiwan
Prior art keywords
path
planning
destination
navigation
message
Prior art date
Application number
TW97132509A
Other languages
Chinese (zh)
Inventor
Cheng-Hsiang Lin
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 TW97132509A priority Critical patent/TW201009302A/en
Publication of TW201009302A publication Critical patent/TW201009302A/en

Links

Landscapes

  • Navigation (AREA)

Abstract

A route planning method for an electronic device is disclosed. The method comprises the following steps. First, the electronic device receives a specific message comprising a specific identification code and information of a destination. Based on the specific identification code, the electronic device automatically performs an operation for route re-planning to generate a new planning route according to the destination indicated by the specific message and performs an navigation to the destination using the new planning route.

Description

201009302 九、發明說明: 【發明所屬之技術領域】 本發明係有關於一種路徑規劃方法及其相關之導航系 統’特別是有關於一種可以依據一接收訊息,自動重新規r ‘ 劃路徑之路徑規劃方法及其相關之導航系統。'_ .二 [先前技術] φ 近年來’全球疋位系統(Global Positioning System,GPS) 被廣泛運用在各種電子裝置例如行動電話或是汽車的導航 系統上’其係接收衛星訊號,並根據與各顆衛星的相對位 置對擁有全球定位系統接收器的電子裝置作定位,以判定 電子裝置的位置。使用者亦可以利用電子裝置中的導航軟 體進行路徑規劃與導航作業。 一般而言’當使用者欲從一起點前往一目的地時,導 航軟體可依據一特定演算法’規劃出一路徑,引導使用者 ❹ 知道行進方向。一旦目的地變更時,使用者必須手動輸入 新目的地的相關資訊例如座標或名稱,此時重新路徑規劃 的機制便會啟動,重新以目前位置,規劃出一條新的路徑 前往新目的地。部分廠商提供了簡訊(SMS)傳址的功能, 透過簡訊傳址的功能,使用者可直接傳送一包含新的目的 地的特定簡訊告知其他使用者。當其他使用者接收到此訊 息時,可手動檢視接收訊息,再開啟導航地圖,依據簡訊 内的新目的地,重新設定目的地,執行一重新路徑規劃。 然而,上述的步驟必須由使用者手動完成,對於經常需要 :MlC-2007-350/0506-A41594-TW/Final 201009302 變更目的地的使用者而言,必須頻繁地手動操作,使用起 來非常不方便,且當處於導航過程中時,可能會造成危險。 因此,。對於經常需要變更目的地的使用者而言,必須頻 , 』: ... 繁地手動操作,使用起來非常不方便,且當處於導航過程 . - . ,· · 中時丨如此操作可能會造成危險。 .... ' ,- - . ,. . · 【發明内容】 有鑑於此,本發明提供一種路徑規劃方法、導航方法 ❹及其相關之導航系統,以解決上述的問題。 本發明實施例提供一種路徑規劃方法,適用於一電子 裝置。路徑規劃方法包括下列步驟。首先,接收一訊息, 其中訊息中包括至少一特定識別碼以及一目的地之資訊。 接著,電子裝置相應特定識別碼,自動執行一重新路徑規 劃,以依據訊息中之目的地產生一規劃路徑,並以規劃路 徑進行一導航。 本發明實施例另提供一種導航系統,適用於一電子裝 參置,包括一處理單元以及一接收單元。處理單元至少依據 一第一目的地產生一第一規劃路徑,其中電子裝置依據第 一規劃路徑進行一導航。接收單元接收一訊息,其中訊息 中包括一識別碼以及一第二目的地之資訊。電子裝置依據 識別碼,判斷是否執行一路徑重新規劃,並且當決定執行 路徑重新規劃時,依據第二目的地產生一第二規劃路徑, 並以第二規劃路徑進行導航。 本發明實施例另提供一種導航方法,適用於一電子裝 置,包括下列步驟。首先,電子裝置至少依據一第一目的 :MIC-2007-350/0506-A41594-TW/Final 201009302 地產生一第一規劃路徑,且電子裝置依據第一規劃路徑進 行一導航。接著,接收一訊息,訊息中包括一識別碼以及 一第二目的地之資訊。依據識別碼,電.子裝置判斷是否執 行一路徑重新規劃。當決定執行路徑重新規劃時,:電子裝 置依據第二目'的地產生一第二規劃路徑,並以第二規劃路: 徑進行導航。 本發明上述方法可以透過程式碼方式收錄於實體媒體 中。當程式碼被機器載入且執行時,機器變成用以實行本 發明之裝置。 為使本發明之上述和其他目的、特徵、和優點能更明 顯易懂,下文特舉出較佳實施例,並配合所附圖式,作詳 細說明如下。 【實施方式】 本發明實施例中提供一種導航系統及其相關之路徑規 劃及導航方法,適用於一電子裝置,用以於電子裝置接收 一訊息時,依據訊息之來源以及内容,決定是否重新規劃 路徑。當訊息之來源係為一特定號碼時,電子裝置自動依 據訊息内的目的地資訊,重新規劃路徑,免除人工檢視以 及手動輸入的麻煩,增加使用上的便利性。 第1A圖顯示依據本發明實施例之導航系統。依據本發 明實施例之導航系統可以適用於具有導航功能之一電子裝 置,如電腦系統與可攜式裝置等。導航系統100至少包括 一儲存單元110、一顯示單元120、一訊息揍收單元130、 一處理單元140、一設定單元150與一計時單元160。儲存 :MIC-2007-350/0506-A41594-TW/Final 201009302 單元no係用以儲存包括相應至少一特定區域,如地區或 國豕之圖資資料。其中,圖.資資料可以包括門牌地址、地 寺示、景點、與/或道路及填路資訊等。顯示單元12〇係用以 顯不相,關資料’如使甩者操作介面、路徑規劃結果、提示 訊息與相關導航資訊。訊息接收單元130用以接收一特定 格式的訊息,例如一特定格式的簡訊(SMS)。舉例來說, 訊息接收單元130可用以接收一包含一識別碼以及一位置 Φ (目的地)之資訊的訊息,其中識別碼可以係發信者的電話 號,。舉例來說’請參照第1B圖,第1B圖顯示依據本發 明貫%例之訊息之示意圖。如第1B圖所示,訊息中 包含至少一識別碼170以及一目的地174的資訊,其中識 另J碼174可以用以表示發信者的電話號碼例 如1234567 ’而目的地174則可以用以表示目的地的相關 經緯度座標。 處理單元14G可以為具有路徑規難力之—導航引 參擎。使用者可以透過使用者操作介面輸入導航情況,如一 起點、一目的地、與/或至少一行經點等。處理單元14〇可 以依據輸入之起點、經過點以及目的地,進行路徑規割, 從而得到-規劃路徑。使用者可以依據規劃路徑進行導航 值得注意的是,導航系統1〇〇可更包括一訊號 、早兀顯不),用以接收衛星接收訊號。處理單元 140 可以依據接收之訊號計算電子裝置的目前位置。 置的目前位置符合路徑規劃結果中的規劃時,處田理單元、 140可以輯依據財之_路徑提供導航魏,行進至201009302 IX. INSTRUCTIONS: [Technical field of the invention] The present invention relates to a path planning method and related navigation system. In particular, there is a path planning that can automatically re-route a path according to a received message. Method and its associated navigation system. '_ . 2 [Prior Art] φ In recent years, the Global Positioning System (GPS) has been widely used in various electronic devices such as mobile phones or car navigation systems, which receive satellite signals and The relative position of each satellite locates the electronic device having the global positioning system receiver to determine the position of the electronic device. Users can also use the navigation software in the electronic device for path planning and navigation. In general, when a user wants to go from point to point to a destination, the navigation software can plan a path based on a particular algorithm to guide the user to know the direction of travel. Once the destination changes, the user must manually enter information about the new destination, such as a coordinate or name. At this point, the re-route planning mechanism will be activated, and a new path will be planned to the new destination. Some vendors provide the function of SMS (SMS) addressing. Through the function of SMS addressing, users can directly send a specific SMS containing a new destination to other users. When other users receive the message, they can manually view the received message, then open the navigation map, reset the destination according to the new destination in the newsletter, and perform a re-path planning. However, the above steps must be manually performed by the user. For users who frequently need to: MlC-2007-350/0506-A41594-TW/Final 201009302, the user must be manually operated frequently, which is very inconvenient to use. And when in the process of navigation, it can be dangerous. therefore,. For users who often need to change the destination, it must be frequency, 』: ... manual operation, it is very inconvenient to use, and when in the navigation process - - , , · · Danger. In view of the above, the present invention provides a path planning method, a navigation method, and a related navigation system thereof to solve the above problems. Embodiments of the present invention provide a path planning method applicable to an electronic device. The path planning method includes the following steps. First, a message is received, wherein the message includes at least one specific identification code and information of a destination. Then, the electronic device automatically performs a re-route plan corresponding to the specific identification code to generate a planned path according to the destination in the message, and performs navigation by using the planned path. Another embodiment of the present invention provides a navigation system suitable for an electronic device, including a processing unit and a receiving unit. The processing unit generates a first planned path according to at least a first destination, wherein the electronic device performs a navigation according to the first planned path. The receiving unit receives a message including an identification code and information of a second destination. The electronic device determines whether to perform a path re-planning according to the identification code, and when deciding to perform the path re-planning, generates a second planning path according to the second destination, and navigates with the second planned path. Another embodiment of the present invention provides a navigation method suitable for an electronic device, including the following steps. First, the electronic device generates a first planned path according to at least a first purpose: MIC-2007-350/0506-A41594-TW/Final 201009302, and the electronic device performs a navigation according to the first planned path. Next, a message is received, the message including an identification code and information of a second destination. Based on the identification code, the sub-device determines whether to perform a path re-planning. When it is decided to perform the path re-planning, the electronic device generates a second planned path according to the second item's location and navigates with the second planned path: path. The above method of the present invention can be recorded in physical media through code. When the code is loaded and executed by the machine, the machine becomes the means for carrying out the invention. The above and other objects, features and advantages of the present invention will become more <RTIgt; Embodiments of the present invention provide a navigation system and related path planning and navigation method, which are applicable to an electronic device, and are used to determine whether to re-plan according to the source and content of the message when the electronic device receives a message. path. When the source of the message is a specific number, the electronic device automatically re-plans the route according to the destination information in the message, eliminating the trouble of manual viewing and manual input, and increasing the convenience of use. Figure 1A shows a navigation system in accordance with an embodiment of the present invention. The navigation system according to an embodiment of the present invention can be applied to an electronic device having a navigation function, such as a computer system and a portable device. The navigation system 100 includes at least one storage unit 110, a display unit 120, a message collection unit 130, a processing unit 140, a setting unit 150, and a timing unit 160. Storage: MIC-2007-350/0506-A41594-TW/Final 201009302 Unit no is used to store data including at least one specific area, such as a region or country. Among them, the map information may include the house address, the temple display, the scenic spot, and/or the road and the filling information. The display unit 12 is used to display the data, such as the operation interface, the path planning result, the prompt message and the related navigation information. The message receiving unit 130 is configured to receive a message in a specific format, such as a specific format of a short message (SMS). For example, the message receiving unit 130 can be configured to receive a message including an identification code and a location Φ (destination) information, wherein the identification code can be the sender's telephone number. For example, please refer to FIG. 1B, which shows a schematic diagram of a message according to the present invention. As shown in FIG. 1B, the message includes at least one identification code 170 and a destination 174, wherein the identification J code 174 can be used to indicate the sender's telephone number, such as 1234567', and the destination 174 can be used to indicate The relevant latitude and longitude coordinates of the destination. The processing unit 14G may be a navigation guide engine having a path rule. The user can input navigation conditions through the user interface, such as a starting point, a destination, and/or at least one line of points. The processing unit 14 can perform path cutting according to the starting point, the passing point, and the destination of the input, thereby obtaining a planned path. The user can navigate according to the planned path. It is worth noting that the navigation system 1 can further include a signal, which is used to receive the satellite receiving signal. The processing unit 140 can calculate the current location of the electronic device according to the received signal. When the current position of the set meets the planning in the path planning result, the unit of the Tianli unit, 140 can provide navigation according to the path of the wealth, and travel to

;MIC-2007-350/0506-A41594-TW/FinaI 201009302 目的地。當電子裝置的目的地變更時,處理單元140可執 行一重新路徑規劃程序,以重新規劃一路徑,導航至新目 的地。其中.,當訊息接收單元...130揍收到一訊息(例如第1B 圖中的訊息170}時,處理單元140可以執行本發明之路徑 規劃以及導航方法,重新進行路徑規劃以繼續導航,其細 節將於後說明。設定單元150用以設定至少一組的特定識 別碼,以供後續電子裝置判斷是否自動執行一路徑重新規 劃。舉例來說,若識別碼為一電話號碼時,設定單元150 可用以設定至少一組的特定電話號碼。於本實施例中,當 訊息中的識別碼與設定單元150設定的特定識別碼相同 時,電子裝置將自動執行路徑重新規劃。於其他實施例中, 設定單元150亦可用以設定數組的特定電話號碼,並且當 訊息中的識別碼與設定單元150設定的特定識別碼其中一 組電話號碼相同時,電子裝置將自動執行路徑重新規劃。 計時單元160可用以依據使用者所設定的一時間區間,開 始一計時週期,用以提供使用者自行決定是否要自動重新 規劃路徑。若使用者接收到包含特定識別碼的訊息,但不 想重新規劃路徑時,可透過一使用者介面輸入一取消重新 路徑規劃之要求,用以要求取消重新路徑規劃。此外,電 子裝置至少提供一使用者介面(未顯示),允許使用者可透 過使用者介面輸入一使用者要求,例如一檢視訊息、一重 新路徑規劃或一取消重新路徑規劃之要求。 第2圖顯示一依據本發明實施例之路徑規劃方法之流 程圖。依據本發明實施例之路徑規劃方法可以適用於具有 :M!C-2007-350/0506-A41594-TW/Final 201009302 導航功能之一電子裝置,如電腦系統與可攜式裝置等。 首先,如步驟、S210.,.於導航過程中,電子裝置接收到 一訊息,其中訊息中至少包括一特定識別碼以及—目的地 之資訊。如步驟S220 ’電子裝置.相應訊息中之特定識別 碼,自動執行一重新路徑規劃。換言之,電子裝置將自動 產生一重新路徑規劃之要求’啟動重新路徑規劃程序。電 子裝置將自動由訊息中取得目的地之相關位置(例如座 標)’並如步驟S230 ’依據訊息中得到的目的地產生一到 ❿ 訊息中目的地的新規劃路徑,再以新規劃路徑進行一導 航。由於電子裝置係自動地執行上述步驟,使用者無須介 入,因此可避免於導航過程中執行手動操作可能引起的問 第3圖顯示一 依據本發明實施例之導航方法之流程 圖。類似地,依據本發明實施例之路徑規劃方法可以適用 於具有導航功能之一電子裝置, 等。 如電腦系統與可攜式裝置;MIC-2007-350/0506-A41594-TW/FinaI 201009302 Destination. When the destination of the electronic device changes, the processing unit 140 can execute a re-path planning procedure to re-plan a path to navigate to the new destination. Wherein, when the message receiving unit 130 receives a message (for example, the message 170 in FIG. 1B), the processing unit 140 may perform the path planning and navigation method of the present invention, and re-route the path to continue navigation. The details are described later. The setting unit 150 is configured to set at least one set of specific identification codes for the subsequent electronic device to determine whether to automatically perform a path re-planning. For example, if the identification code is a phone number, the setting unit 150 can be used to set at least one group of specific phone numbers. In this embodiment, when the identification code in the message is the same as the specific identification code set by the setting unit 150, the electronic device will automatically perform path re-planning. In other embodiments The setting unit 150 can also be used to set a specific telephone number of the array, and when the identification code in the message is the same as the specific identification code set by the setting unit 150, the electronic device will automatically perform path re-planning. It can be used to start a time period according to a time interval set by the user for providing use. If you want to automatically re-revision the path, if the user receives a message containing a specific identification code but does not want to re-plan the path, you can enter a request to cancel the re-route planning through a user interface to request to cancel the re-route planning. In addition, the electronic device provides at least one user interface (not shown), which allows the user to input a user request through the user interface, such as a view message, a re-route plan, or a request to cancel the re-route plan. The figure shows a flow chart of a path planning method according to an embodiment of the present invention. The path planning method according to an embodiment of the present invention can be applied to one of: M!C-2007-350/0506-A41594-TW/Final 201009302 navigation function The electronic device, such as the computer system and the portable device, etc. First, in steps, S210., during the navigation process, the electronic device receives a message, wherein the message includes at least a specific identification code and information about the destination. Automatically performing a re-path planning as in step S220 'the specific identification code in the corresponding message of the electronic device. In other words, the electronic device will automatically generate a re-path planning requirement to initiate a re-path planning procedure. The electronic device will automatically obtain the relevant location (eg coordinates) of the destination from the message and follow the message in step S230. Generate a new planning path to the destination in the message, and then navigate through the new planning path. Since the electronic device automatically performs the above steps, the user does not need to intervene, so it can avoid the manual operation may be caused during the navigation process. Figure 3 shows a flow chart of a navigation method according to an embodiment of the present invention. Similarly, the path planning method according to an embodiment of the present invention can be applied to an electronic device having a navigation function, etc., such as a computer system and a portable type. Device

,並如步驟S330,依據 電子裝置將以第一目的地為 特定 所需 一第 規劃路徑進行一導航。於是, 目的地進行導航。And in step S330, according to the electronic device, a navigation is performed with the first destination as a specific desired planned path. Then, the destination is navigated.

假設其他使用者(例如一 目的地,因此傳送一包括一 :MIC-2007-3 50/0506-A41594-TW/Final 201009302 息至電子裝置。於本實施例中,識別碼即為發送此訊息的 使用者的對應電話號碼。於是,如步驟S340,電子裝置接 - 收上述訊息。類似地,如前述,電子裝置可透過訊號接收 單元130接收上述訊息。揍著,如步驟S350,檢查訊息中 之識別碼是否為特.定號碼。此時,電子裝置將比對訊息中 的識別碼是否等於特定號碼,若是,則執行步驟 S360-S380,啟動自動導航程序;若否,則執行步驟 S400-S430,啟動手動導航程序。 ® 如步驟S360,開始一計時週期,自動顯示訊息之内容, 並提示使用者是否取消重新路徑規劃。使用者可設定一個 時間週期,例如30秒或1分鐘,計時單元160將依據設定 的時間週期開始一 30秒或1分鐘的計時週期。此時,電子 裝置透過顯示單元120顯示接收訊息之内容,如顯示”新的 目的地為XX”,並提示使用者是否取消重新路徑規劃。於 預設情形下,當計時週期結束時,電子裝置將自動啟動重 Α 新路徑規劃程序,自動依據訊息中之第二目的地,重新規 警 劃一第二規劃路徑(步驟S370),並改成依據第二規劃路徑 進行導航,導航至第二目的地(步驟S380)。假設使用者不 想要更改至新的目的地(即第二目的地),可於計時週期結 束前,透過使用者介面輸入一取消重新路徑規劃之要求, 例如按壓使用者介面中的一[取消]按鈕,用以要求電子裝 置忽略此訊息,並停止重新路徑規劃。 假設訊息中的識別碼不等於特定號碼時(步驟S350的 否),表示訊息並非來自認定的使用者,因此便執行步驟 :MIC-2007-350/0506-A41594-TW/Final 11 201009302 S400-S43G,啟動手動導航程序。於手動導航程序中,Assume that other users (for example, a destination, therefore transmitting one includes: MIC-2007-3 50/0506-A41594-TW/Final 201009302 to the electronic device. In this embodiment, the identification code is to send the message. The electronic device receives the above message, and the electronic device can receive the message through the signal receiving unit 130. Similarly, in step S350, the message is checked. Whether the identification code is a special number. At this time, the electronic device compares whether the identification code in the message is equal to the specific number, and if yes, executing steps S360-S380 to start the automatic navigation program; if not, executing steps S400-S430 The manual navigation program is started. ® In step S360, a time period is started, the content of the message is automatically displayed, and the user is prompted whether to cancel the re-route planning. The user can set a time period, for example, 30 seconds or 1 minute, the timing unit 160. A time period of one 30 seconds or one minute will be started according to the set time period. At this time, the electronic device displays the received message through the display unit 120. The content, such as displaying "new destination is XX", and prompting the user whether to cancel the re-route planning. Under the preset situation, when the timing period ends, the electronic device will automatically start the new path planning procedure, automatically based on a second destination in the message, re-arranging a second planning path (step S370), and changing to navigation according to the second planning path, navigating to the second destination (step S380). Suppose the user does not want to change to The new destination (ie, the second destination) can be used to input a request for canceling the re-route planning through the user interface before the end of the time period, for example, pressing a [Cancel] button in the user interface to request the electronic device Ignore this message and stop re-routing. If the ID in the message is not equal to the specific number (No in step S350), it means that the message is not from the identified user, so the step is executed: MIC-2007-350/0506- A41594-TW/Final 11 201009302 S400-S43G, start the manual navigation program. In the manual navigation program,

驟S400,先判斷是否接收一檢视訊息之要求。若否,表示 使用者林處理此减,便|束流程。假設使邦要 —視接收訊息時(步驟_的是),可透過使用者介面^入-檢視訊息之要。例如按壓使用者介面中的一[檢視]按 紐’用以要求電子裝置顧示顯示訊息之内容。於是, 驟剛,電子裝置透過顯示單元12〇顯示接收訊息之内 容’並提不使用者疋否要重新路徑規劃。接著,如步驟 S420’判斷是否接收一重新路徑規劃之要求。若否,則結 束流程。假设使用者想要重新路徑規劃時(步驟S42〇的 是),可透過使用者介面輸入-重新路徑規劃之要求,例如 按壓使用者介面中的一[重新路徑規劃]按鈕,用以要求電 子裝置重新路徑規劃。於是,如步驟S43〇,電子裝置啟動 重新路徑規劃程序,依據訊息中之苐二目的地,重新規劃 一第二規劃路徑,並改成依據第二規劃路徑進行導航,導 航至第二目的地(步驟S380)。 接者,如步骤S390,持續判斷是否接收到其他訊拿。 假設於導航結束前都沒有收到其他任何訊息(步驟8390的 否),便依據新的第二規劃路徑進行導航。若到達第二目的 地,則導航結束。假設其他使用者(例如領隊),準備再次 更改目的地至第三目的地’因此再次傳送一包括—識別碼 以及一第三目的地的訊息至電子裝置。此時,將重覆步驟 S350,再次檢查訊息中之識別碼是否為特定號碼。再依據 檢查結果,選擇執行步驟S360-S380以啟動自動導航程序 :MIC-2007-350/〇5〇6-A41594-TW/Final 12 201009302 或執行步驟S400-S430以啟動手動導航程序,將目的地改 為第三目的地。 因此,即使多次更換目的地,電子裝置仍可自動依據‘: 訊息中的目的地’、重新規劃適當地路徑,將使用者導航至、 目的地’且過程中:使甩者幾乎不用手動操作,大大增加使.¾ 用上的方便性。 舉例來說’於一實施例中’假設—領隊P1具有識別 碼”1234567”,欲於一第一目的地A集合。一使用者P2準 ❿ 備透過電子裝置’以第一目的地A為目的地進行導航,並 先設定特定號碼為領隊P1之識別碼,,丨234567”。領隊P1 以及使用者P2之間可用一特定格式的訊息(如簡訊)進行通 訊。於途中,假設領隊P1欲更改集合地點至第二目的地B, 於是發送包括有識別碼”1234567”以及第二目的地B之座 標之訊息至使用者P2的電子裝置。使用者P2的電子裝置 接收此訊息後,由於識別碼”1234567”為設定的特定號碼, φ 因此,便自動執行重新路徑規劃程序,依據訊息中之第二 目的地B,重新規劃一第二規劃路徑,並改成依據第二規 劃路徑進行導航’導航至第二目的地B。之後,於到達第 二目的地B前,假設領隊pi要再次更改集合地點至第三 目的地C,於是發送包括有識別碼”丨234567”以及第三目的 地C之座標之訊息至使用者P2的電子裝置。類似地,使 用者P2的電子裝置接收此訊息後,由於識別馬” 1234567” 為設定的特定號碼,因此,便自動執行重新路徑規劃程序, 依據訊息中之第二目的地c,重新規劃一第三規劃路徑, :MlC-2007-350/0506-A41594-TW/Final 13 201009302 並改==三規__導航,導&amp; ,財u如依據本發日狀導料、統料導航及路徑規 之内特定格式的訊息時,電子裝置將檢視 :碼),:;^^息之特=容(例如具有,的號 使親崎重觀劃,無須 I發明之方法’或特定型態或其部份,可以以 的型態包含於實體媒體,如軟碟、光碟片、硬碟、或:任 何其他機器可讀取(如電腦可讀取)儲存媒體,其中:: 式碼被機器,如電腦载入且執行時,此機器變成用以= 本發明之裝置。本發明之方法與裝置也可以以程式碼型熊 透過-些傳送媒體,如電線或電繞、光纖、或是任何傳ς 型態物傳送,其中,當程式碼被機器,如電腦接收 入且執行時,此機器變成用以參與本發明之裝置。春在一 ❹般用途處理器實作時,程式碼結合處理器提供-操;類似 於應用特定邏輯電路之獨特裝置。 雖然本發明已以較佳實施例揭露如上,然其並非用以 限定本發明,任何熟悉此項技藝者,在不脫離本發明之精 神和範圍内,當可做些許更動與潤飾,因此本發明之保^ 範圍當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 第1Α圖係顯示依據本發明實施例之導航系、统。 第1Β圖係顯示依據本發明實施例之訊息之示意圖。 :MIC-2007-350/〇506-A41594-TW/Final 14 201009302 第2圖係顯示一依據本發明實施例之路徑規劃方法之 流程圖。 第3圖係顯示一依據本發:明實施例之導航方法之流程 圖。 【主要元件符邊說明】 • . 100〜導航糸統, 110〜儲存單元; 120〜顯示單元; 130〜訊息接收單元; 140〜處理單元; 150〜設定單元; 160〜計時單元; 170〜訊息; 172〜識別碼; 174〜目的地資訊; ❿ S210-S230〜執行步驟; S310-S430〜執行步驟; A、B、C〜目的地; PI、P2〜使用者。 :MIC-2007-350/0506-A41594-TW/Final 15In step S400, it is first determined whether a request for viewing a message is received. If not, it means that the user forest processes the reduction, and the bundle process. Assume that the state is required to view the message (step _ is), and the user interface can be used to view the message. For example, pressing a [view] button in the user interface is used to request the electronic device to display the content of the displayed message. Then, the electronic device displays the content of the received message through the display unit 12 and does not ask the user whether to re-route. Next, it is determined in step S420' whether a request for re-path planning is received. If no, the process ends. If the user wants to re-route the process (step S42 is OK), the user interface input-re-route planning requirement, such as pressing a [Re-path planning] button in the user interface, to request the electronic device. Re-path planning. Then, in step S43, the electronic device starts the re-path planning process, re-plans a second planning path according to the second destination in the message, and changes to navigate according to the second planning path, and navigates to the second destination ( Step S380). Then, in step S390, it is continuously determined whether other communication is received. Assuming that no other messages have been received before the end of the navigation (No in step 8390), navigation is based on the new second planned path. If the second destination is reached, the navigation ends. It is assumed that other users (e.g., the leader) are ready to change the destination to the third destination again. Thus, a message including the identification code and a third destination is transmitted again to the electronic device. At this time, step S350 is repeated to check again whether the identification code in the message is a specific number. According to the check result, step S360-S380 is selected to start the automatic navigation program: MIC-2007-350/〇5〇6-A41594-TW/Final 12 201009302 or step S400-S430 is executed to start the manual navigation program, and the destination is Change to the third destination. Therefore, even if the destination is changed multiple times, the electronic device can automatically navigate the user to the destination and according to the ': destination in the message', re-plan the appropriate path, and in the process: the latter can hardly operate manually. , greatly increased the convenience of using .3⁄4. For example, in an embodiment, the assumption that the leader P1 has the identification code "1234567" is intended to be collected at a first destination A. A user P2 prepares to navigate through the electronic device 'targeting the first destination A, and first sets the specific number to be the identification code of the leader P1, 丨 234567". A link between the leader P1 and the user P2 is available. A message of a specific format (such as a newsletter) is communicated. On the way, it is assumed that the leader P1 wants to change the collection place to the second destination B, and then sends a message including the identifier "1234567" and the coordinates of the second destination B to the user. The electronic device of P2. After the user of P2 receives the message, because the identification code "1234567" is the set specific number, φ, the re-route planning process is automatically executed, according to the second destination B in the message. Planning a second planning path and changing to navigation according to the second planning path 'Navigate to the second destination B. Then, before reaching the second destination B, assume that the leader pi wants to change the meeting place to the third destination again C, then sends an electronic device including the identifier "丨 234567" and the coordinates of the third destination C to the user P2. Similarly, the user P2's electricity After the sub-device receives this message, since the identification horse "1234567" is the set specific number, the re-path planning procedure is automatically executed, and a third planning path is re-planned according to the second destination c in the message: MlC- 2007-350/0506-A41594-TW/Final 13 201009302 And change == three rules __ navigation, guide &amp;, u, according to the specific format of the information within the date of the guide, the navigation and routing rules , the electronic device will check: code), :; ^ ^ special features = capacity (for example, with the number to make the pro-Saki revisit, no need for the method of invention I or a specific type or part thereof, can be in the form Included in physical media, such as floppy disks, CDs, hard drives, or any other machine readable (such as computer readable) storage media, where:: code is loaded by the machine, such as a computer, and executed The machine becomes a device for use in the present invention. The method and apparatus of the present invention can also be transmitted by a code-type bear through some transmission medium such as a wire or an electric winding, an optical fiber, or any type of transmission, wherein When the code is received by the machine, such as a computer, and executed, The machine becomes a device for participating in the present invention. When implemented in a general purpose processor, the code is combined with a processor to provide a unique device similar to the application specific logic circuit. Although the invention has been described in a preferred embodiment The above disclosure is not intended to limit the invention, and any one skilled in the art can make some modifications and refinements without departing from the spirit and scope of the invention. BRIEF DESCRIPTION OF THE DRAWINGS The following is a schematic diagram showing a navigation system according to an embodiment of the present invention. Fig. 1 is a schematic diagram showing a message according to an embodiment of the present invention: MIC-2007 -350/〇506-A41594-TW/Final 14 201009302 FIG. 2 is a flow chart showing a path planning method according to an embodiment of the present invention. Figure 3 is a flow chart showing a navigation method in accordance with the present invention. [Description of main components] • 100~ navigation system, 110~ storage unit; 120~ display unit; 130~ message receiving unit; 140~ processing unit; 150~ setting unit; 160~ timing unit; 170~ message; 172~Identification code; 174~destination information; ❿S210-S230~ execution step; S310-S430~ execution step; A, B, C~destination; PI, P2~user. :MIC-2007-350/0506-A41594-TW/Final 15

Claims (1)

201009302 十、申請專利範圍: 1.一種路徑規劃方法,適用於一電子裝置,包括下列 步驟:,:Γ: -…, 接收一訊息,其中該訊息中包括至少一特定識別碼以 及一目的地之資訊;. 電子裝置相應該特定識別碼,自動執行一重新路徑規 劃,以依據該訊息中之該目的地產生一規劃路徑,並以該 規劃路徑進行一導航。 © 2.如申請專利範圍第1項所述之路徑規劃方法,更包 括: 提供一設定單元,用以預先設定該特定識別碼。 3. 如申請專利範圍第項所1述之路徑規劃方法,其中 該電子裝置依據該目的地產生該規劃路徑之步驟,更包括: 設定一時間週期;以及 於該時間週期中,判斷是否接收一使用者輸入。 4. 如申請專利範圍第項所2述之路徑規劃方法,更包201009302 X. Patent application scope: 1. A path planning method, applicable to an electronic device, comprising the following steps:,:::, receiving a message, wherein the message includes at least one specific identification code and a destination. The electronic device automatically performs a re-path planning corresponding to the specific identification code to generate a planning path according to the destination in the message, and perform navigation through the planned path. © 2. The path planning method according to claim 1, further comprising: providing a setting unit for presetting the specific identification code. 3. The method of claim 1, wherein the step of generating the planned route according to the destination further comprises: setting a time period; and determining whether to receive a time period in the time period. User input. 4. If the path planning method described in item 2 of the patent application scope is applied, 當接收該使用者輸入時,相應該使用者輸入,取消該 路徑重新規劃之要求。 5.如申請專利範圍第4項所述之路徑規劃方法,更包 括: 當該時間週期結束時,自動依據該目的地,執行該路 徑重新規劃。 :MIC-2007-350/0506-A41594-TW/Final 16 201009302 6·如申請專利範圍第 該特定識別碼係為—電話號碼。、之路#規劃方法,其中 -7.如申請專利範圍第 該訊息係為-特定格式之簡^所过之路抱規劃方法,其中 8.種導航系統,適用一 : -處理單开… 裝置’包括: 至’依據一第一目的地產4— 路徑,其中.該電子,胃# μ &amp; &amp; 第一規劃. 以及 置依據該第―_路徑進行一導航; 接收單元,接收一訊息,其中該* 碼以及一第二目的地之座標, μ ^匕一識別 重新:依據該識別碼’判斷是否執行-路徑 該第執行該路徑重新規劃時,自動依據 進行該導航。生—第二_路徑’独該第二規劃路徑 ❹ 9·如申請專利範圍第8項所述之導航系統,更包括一 设定單元,並且該電子裝置更透過該設定單元設定一特定 號碼:判斷該識別碼是否等於該特定號碼,並且當該識別 碼係等於該特定號碼時,決定執行該路徑重新規劃。 10. 如申請專利範圍第9項所述之導航系統,其中當該 識別碼不等於該特定號碼時,該處理單元不執行該路徑重 新規劃並忽略該訊息。 11. 如申請專利範圍第9項所述之導航系統,其中當該 識別碼不等於該特定號碼時,該電子裝置更判斷是否接收 一第一要求,用以要求檢視該訊息,若是,顯示該訊息並 :MlC-2007-350/0506-A41594-TW/Final 17 .201009302 判斷是否接收—第二要求,践要求減該第二目的地進 行該重新路徑規劃。 时12.如申蜻專利範圍第殳項所述之導航系統,其中該接 收单元更接收-第二訊息,其中該第二訊息t包括該特定 號碼=及—第三目的地之資訊,並且該電子裝置自動依據 忒第一目的地產生一第三規劃路徑,並以該第三規劃路徑 進行該導航。工 ^ 如申請專利範圍第項所8述之導航系統,更包括— 。十時單元’並且該電子裝置更透過該計時單元開始一時間 週期,並於該時間週期中,判斷是否接收一使用者輸入。 =M.如申請專利範圍第13項所述之導航系統,其中當 該處理單元接收到該使用者輸人時,更相應該使用者輸 入,取消該路徑重新規劃之要求。 者15.如申請專利範圍第13項所述之導航系統,更包括 當该時間週期結束時’該處理單元自動依據該第二目的 地,執行該路徑重新規劃。 16. 如申請專利範圍第8項所述之導航系統,其中該識 別碼係為一電話號碼。 17. —種導航方法,適用於一電子裝置,包括下列步驟: 忒電子裝置至少依據一第一目的地產生一第一規劃路 徑; _ 該電子裝置依據該第一規劃路徑進行一導航; 接收一訊息,其中該訊息中包括一識別碼以及—第二 目的地之資訊; •MlC-2007-350/0506-A41594-TW/Final 18 201009302 依據該識別碼,該電子裝置判斷是否執行一路徑重新 規劃;以及 當決定執行該路徑.重新規劃時,該電子裝置自動依據 該第二,目的地產生一篇二規劃路徑,並以該第二現劃路徑 進行該導航.v : : 18. 如申請專利範圍第17項所述之導航方法,其中該 依據該識別碼判斷是否執行該路徑重新規劃之步驟,更包 括: • 設定一特定號碼; 判斷該識別碼是否等於該特定號碼;以及 當該識別碼係等於該特定號碼時,決定執行該路徑重 新規劃。 19. 如申請專利範圍第18項所述之導航方法,更包括: 當該識別碼不等於該特定號碼時,不執行該路徑重新 規劃並忽略該訊息。 20. 如申請專利範圍第18項所述之導航方法,更包括: ® 當該識別碼不等於該特定號碼時,判斷是否接收一第 ~~要求,用以要求檢視該訊息,以及 若是,顯示該訊息並判斷是否接收一第二要求,用以 要求依據該第二目的地進行該重新路徑規劃。 21. 如申請專利範圍第20項所述之導航方法,更包括: 接收一第二訊息,其中該第二訊息中包括該特定號碼 以及一第三目的地之座標;以及 該電子裝置自動依據該第三目的地產生一第三規劃路 :MIC-2007-350/0506-A41594-TW/Final 19 201009302 徑,並以該第三規劃路徑進行該導航。 22. 如申請專利範圍第項所17述之導航方法,其中該 電子裝置依據該第二目的地產生該第二規劃路徑之步驟, 更包括: 設定一時間.週期;以及 於該時間週期中,判斷是否接收一使用者輸入。 23. 如申請專利範園第22項所述之導航方法,更包括: 當接收該使用者輸入時,相應該使用者輸入,取消該 • 路徑重新規劃之要求。 24. 如申請專利範圍第23項所述之導航方法,更包括: 當該時間週期結束時,自動依據該第二目的地,執行 該路徑重新規劃。 25. 如申請專利範圍第17項所述之導航方法,其中該 識別碼係為一電話號碼。 26. 如申請專利範圍第17項所述之導航方法,其中該 訊息係為一簡訊_。 ® 27.—種機器可讀取媒體,儲存一程式碼用以執行時致 使一裝置執行一路徑規劃方法,該方法包括下列步驟: 接收一訊息,其中該訊息中包括至少一特定識別碼以 及一目的地之資訊; 相應該特定識別碼,自動執行一重新路徑規劃,以依 據該訊息中之該目的地產生一規劃路徑,並以該規劃路徑 進行一導航。 :MIC-2007-350/0506-A41594-TW/Final 20When the user input is received, the user re-planning request is cancelled corresponding to the user input. 5. The path planning method according to item 4 of the patent application scope further includes: when the time period ends, the path re-planning is automatically performed according to the destination. : MIC-2007-350/0506-A41594-TW/Final 16 201009302 6·If the patent application scope is specified, the specific identification code is - telephone number. , the road # planning method, which -7. If the scope of the patent application is the same as the specific format of the simple road to pass the planning method, of which 8. kinds of navigation system, apply one: - processing single open ... 'Includes: to 'based on a first destination 4 - path, where the electron, stomach # μ &amp;&amp; first plan. And set a navigation according to the first _ path; receiving unit, receiving a message, Wherein the * code and the coordinates of a second destination, the identification is re-resolved: according to the identification code 'determining whether to execute - the path to perform the path re-planning, the navigation is automatically performed. The second navigation path of the navigation system of claim 8 further includes a setting unit, and the electronic device further sets a specific number through the setting unit: It is judged whether the identification code is equal to the specific number, and when the identification code is equal to the specific number, it is decided to perform the path re-planning. 10. The navigation system of claim 9, wherein the processing unit does not perform the path re-planning and ignores the message when the identification code is not equal to the specific number. 11. The navigation system of claim 9, wherein when the identification code is not equal to the specific number, the electronic device further determines whether to receive a first request for requesting viewing of the message, and if so, displaying the The message is: MlC-2007-350/0506-A41594-TW/Final 17 .201009302 Determine whether to receive - the second requirement, and the second destination is required to perform the re-path planning. 12. The navigation system of claim </ RTI> wherein the receiving unit further receives a second message, wherein the second message t includes the specific number = and - the third destination information, and the The electronic device automatically generates a third planning path according to the first destination, and performs the navigation with the third planning path. Work ^ If you apply for the navigation system described in item 8 of the patent scope, it includes -. The ten o'clock unit' and the electronic device further start a time period through the timing unit, and in the time period, determine whether to receive a user input. The navigation system of claim 13, wherein when the processing unit receives the user input, the user inputs the corresponding one, and the request for the path re-planning is cancelled. The navigation system of claim 13, further comprising: when the time period ends, the processing unit automatically performs the path re-planning according to the second destination. 16. The navigation system of claim 8, wherein the identification code is a telephone number. 17. A navigation method, applicable to an electronic device, comprising the steps of: 忒 an electronic device generating a first planning path according to at least a first destination; _ the electronic device performing navigation according to the first planning path; receiving one a message, wherein the message includes an identification code and information of the second destination; • MlC-2007-350/0506-A41594-TW/Final 18 201009302, according to the identification code, the electronic device determines whether to perform a path re-planning And when deciding to execute the path. Re-planning, the electronic device automatically generates a second planning path according to the second destination, and performs the navigation by the second current path. v : : 18. The navigation method of claim 17, wherein the step of determining whether to perform the path re-planning according to the identification code further comprises: • setting a specific number; determining whether the identification code is equal to the specific number; and when the identification code When the system is equal to the specific number, it is decided to perform the path re-planning. 19. The navigation method of claim 18, further comprising: when the identification code is not equal to the specific number, the path re-planning is not performed and the message is ignored. 20. The navigation method according to claim 18, further comprising: • determining whether to receive a ~~ request for requesting viewing of the message when the identifier is not equal to the specific number, and if so, displaying The message also determines whether a second request is received to request that the re-path planning be performed according to the second destination. 21. The navigation method of claim 20, further comprising: receiving a second message, wherein the second message includes the specific number and a coordinate of a third destination; and the electronic device automatically relies on the The third destination generates a third planned route: MIC-2007-350/0506-A41594-TW/Final 19 201009302, and the navigation is performed with the third planned path. 22. The navigation method of claim 17, wherein the step of generating the second planned path by the electronic device according to the second destination further comprises: setting a time period; and during the time period, Determine if a user input is received. 23. If the navigation method described in claim 22 of the patent application, the method further comprises: when receiving the user input, corresponding to the user input, canceling the requirement of the path re-planning. 24. The navigation method of claim 23, further comprising: when the time period ends, automatically performing the path re-planning according to the second destination. 25. The navigation method of claim 17, wherein the identification code is a telephone number. 26. The navigation method of claim 17, wherein the message is a newsletter_. ® 27. A machine readable medium, storing a code for execution causing a device to perform a path planning method, the method comprising the steps of: receiving a message, wherein the message includes at least one specific identification code and a The information of the destination; corresponding to the specific identification code, automatically performing a re-path planning to generate a planning path according to the destination in the message, and performing navigation through the planning path. :MIC-2007-350/0506-A41594-TW/Final 20
TW97132509A 2008-08-26 2008-08-26 Navigation systems and related route planning and navigation methods, and machine readable medium thereof TW201009302A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW97132509A TW201009302A (en) 2008-08-26 2008-08-26 Navigation systems and related route planning and navigation methods, and machine readable medium thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW97132509A TW201009302A (en) 2008-08-26 2008-08-26 Navigation systems and related route planning and navigation methods, and machine readable medium thereof

Publications (1)

Publication Number Publication Date
TW201009302A true TW201009302A (en) 2010-03-01

Family

ID=44827758

Family Applications (1)

Application Number Title Priority Date Filing Date
TW97132509A TW201009302A (en) 2008-08-26 2008-08-26 Navigation systems and related route planning and navigation methods, and machine readable medium thereof

Country Status (1)

Country Link
TW (1) TW201009302A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9500489B1 (en) 2016-03-03 2016-11-22 Mitac International Corp. Method of adjusting a navigation route based on detected passenger sleep data and related system
TWI733481B (en) * 2020-06-03 2021-07-11 南開科技大學 Multi-destination path planning system and method thereof

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9500489B1 (en) 2016-03-03 2016-11-22 Mitac International Corp. Method of adjusting a navigation route based on detected passenger sleep data and related system
TWI733481B (en) * 2020-06-03 2021-07-11 南開科技大學 Multi-destination path planning system and method thereof

Similar Documents

Publication Publication Date Title
JP4533201B2 (en) Navigation device, navigation method, navigation program, server device, and navigation information distribution system
US8682529B1 (en) Methods and apparatus for dynamic embedded object handling
US7653481B2 (en) In-transit two-way route communication between a handheld positioning device and a service provider
TW201017125A (en) Validating map data corrections
US20130184898A1 (en) Remote Operator Assistance for One or More User Commands in a Vehicle
TW200912360A (en) Location data processing apparatus and method of importing location information
JP2012234510A (en) Social network service providing system and method for setting relationship between users by using motion of mobile terminal and distance determined by user
JP2008021037A (en) Information communication system
JP5889542B2 (en) Wireless communication terminal and operation system
US20090138198A1 (en) Apparatus and method for sharing the landmark information of the location service using a java record management system in a wireless communication terminal
US8649970B2 (en) Providing popular global positioning satellite (GPS) routes
JPWO2008096442A1 (en) Content distribution system, content distribution method, content distribution program, and recording medium
TW201009302A (en) Navigation systems and related route planning and navigation methods, and machine readable medium thereof
WO2017133149A1 (en) Order processing method, apparatus and system
US20130013451A1 (en) Optimum Route Generation Based on Common Purchase Plan of Different Travelers
JP6055377B2 (en) Route guidance system, route guidance method and computer program
CN110260879B (en) Destination auxiliary navigation method and system, navigation terminal, auxiliary terminal and server
JP6191218B2 (en) Vehicle information presentation device
JP2001317951A (en) Navigation apparatus
JP2010282410A (en) Service information provision device, service information provision method and service information provision program
JP6276814B2 (en) Route guidance system, route guidance method and computer program
JP5144587B2 (en) Mobile terminal device and method for notifying whether or not the vehicle is moving along route information from the departure point to the destination
JP4606036B2 (en) Navigation system and map data update method
US8386161B2 (en) Route planning methods and systems
JP6333119B2 (en) Information terminal and information processing system