TW201544794A - 路徑規畫結果修正方法及路徑規畫裝置 - Google Patents

路徑規畫結果修正方法及路徑規畫裝置 Download PDF

Info

Publication number
TW201544794A
TW201544794A TW103118082A TW103118082A TW201544794A TW 201544794 A TW201544794 A TW 201544794A TW 103118082 A TW103118082 A TW 103118082A TW 103118082 A TW103118082 A TW 103118082A TW 201544794 A TW201544794 A TW 201544794A
Authority
TW
Taiwan
Prior art keywords
path
point
relay
input signal
relay points
Prior art date
Application number
TW103118082A
Other languages
English (en)
Inventor
Meng-Fang Hsieh
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 TW103118082A priority Critical patent/TW201544794A/zh
Priority to US14/720,599 priority patent/US20150338228A1/en
Publication of TW201544794A publication Critical patent/TW201544794A/zh

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

一種路徑規畫結果修正方法，適用於一路徑規畫裝置，該路徑規畫裝置包含一輸入單元、一輸出單元，及一電連接該輸入單元及該輸出單元的處理器，該輸出單元顯示一原始路徑，該原始路徑包括一起點、一終點，及多個介於該起點及終點之間的中繼點，該方法包含下列步驟：(A)該輸入單元根據一使用者的選擇產生對應該等中繼點中至少一者的一輸入信號；及(B)該處理器接收該輸入信號，並根據該輸入信號規畫一由該起點出發且優先經過該被選擇的中繼點，再經過其他未被選擇的中繼點至終點的修正路徑。

Description

路徑規畫結果修正方法及路徑規畫裝置
本發明是有關於一種修正方法及規畫裝置，特別是指一種讓使用者在路徑規畫完成後可方便地依本身需求變更順序的路徑規畫結果修正方法及路徑規畫裝置。
台灣交通便利，四季風景宜人，人們常利用週休二日開車出遊，當要開車前往路況較不熟悉的景點時，除了紙本地圖之外，人們大多會依賴車用導航系統。
一般車用導航系統利用各式的路徑演算法，產生由起點出發通過多個中繼點至終點的路徑規畫結果。現有的方式是根據使用者的輸出提供幾個建議的規畫結果，其參考目標的大多是最短的路程，或是依照車流量估計出花費最少時間的路徑。但是，只有幾個建議的選擇對使用者來說顯然不足夠，當使用者只想對規畫結果進行微調，或是更動經過中繼點的順序時，目前現有的車用導航系統明顯無法真正符合使用者的需求。
因此，本發明之第一目的，即在提供一種直覺 而方便地根據使用者的需求調整中繼點順序的路徑規畫結果修正方法。
因此，本發明之第二目的，即在提供一種直覺而方便地根據使用者的需求調整中繼點順序的路徑規畫裝置。
於是，本發明路徑規畫結果修正方法，適用於一路徑規畫裝置，該路徑規畫裝置包含一輸入單元、一輸出單元，及一電連接該輸入單元及該輸出單元的處理器，該輸出單元顯示一原始路徑，該原始路徑包括一起點、一終點，及多個介於該起點及終點之間的中繼點，其中該等中繼點即為該起點與終點之外的該路徑規畫裝置中所儲存的興趣點(point of interest，POI)。該方法包含下列步驟：
(A)該輸入單元根據一使用者的選擇產生對應該等中繼點中至少一者的一輸入信號。
(B)該處理器接收該輸入信號，並根據該輸入信號規畫一由該起點出發且優先經過該被選擇的中繼點，再經過其他未被選擇的中繼點至終點的修正路徑。
於是，本發明路徑規畫裝置，包含一輸出單元、一輸入單元，及一處理器。
該輸出單元用以顯示一原始路徑，其中該原始路徑包括一起點、一終點，及多個介於該起點及終點之間的中繼點。
該輸入單元用以根據一使用者的選擇產生對應該等中繼點中至少一者的一輸入信號。
該處理器用以接收該輸入信號，並根據該輸入信號規畫一由該起點出發且優先經過該被選擇的中繼點，再經過其他未被選擇的中繼點至終點的修正路徑。
本發明之功效在於：當使用者藉由該輸入單元選擇至少一中繼點，該輸入單元產生一輸入信號傳送至該處理器，使該處理器據以重新規畫一優先經過該中繼點的修正路徑。
101~102‧‧‧步驟
1‧‧‧路徑規畫裝置
2‧‧‧輸出單元
200‧‧‧子路徑
201‧‧‧原始路徑
202‧‧‧修正路徑
203‧‧‧修正路徑
3‧‧‧輸入單元
4‧‧‧處理器
5‧‧‧儲存單元
700‧‧‧起點
701‧‧‧中繼點
702‧‧‧中繼點
703‧‧‧中繼點
704‧‧‧中繼點
705‧‧‧終點
本發明之其他的特徵及功效，將於參照圖式的實施方式中清楚地呈現，其中：圖1是一功能方塊圖，說明本發明路徑規畫裝置之一較佳實施例；圖2是一流程圖，說明本發明路徑規畫結果修正方法之較佳實施例；圖3是一示意圖，說明一原始路徑；圖4是一示意圖，說明一修正路徑；及圖5是一示意圖，說明另一修正路徑。
參閱圖1、圖3及圖4，本發明路徑規畫裝置1之較佳實施例，包含一輸出單元2、一輸入單元3、一處理器4，及一儲存單元5。
該輸出單元2用以顯示一原始路徑201，其中該原始路徑201包括一起點700、一終點705，及多個介於 該起點700及終點705之間的中繼點701、702、703、704(亦即除了起點700與終點705之外的路徑中的點)。在本較佳實施例中，該輸出單元3為一觸控螢幕的顯示層。
該輸入單元3用以根據一使用者的選擇產生對應該等中繼點701、702、703、704中至少一者的一輸入信號。在本較佳實施例中，該輸入單元3為觸控螢幕的感應層，感測使用者之一輸入軌跡而產生該輸入信號。
該處理器4用以接收該輸入信號，並根據該輸入信號規畫一由該起點700至終點705的修正路徑202。
該儲存單元5與該處理器4電連接，以一佇列(queue)依序儲存對應該原始路徑201的該等中繼點701、702、703、704之資料，當該處理器4接收該輸入信號，該處理器4將與該被選擇的中繼點對應之資料移動至該佇列的前端(front)，且根據該更動後的佇列規畫該修正路徑202。舉例來說，若該佇列對應該原始路徑201儲存的資料順序為701、702、703、704，當使用者藉由該輸入單元3畫出一由中繼點701出發而經過連通中繼點701、703的子路徑200，再至中繼點703的輸入軌跡。此時，處理器4將該佇列中的資料順序更動為701、703、702、704，並據以重新規畫出該修正路徑202。
參閱圖2、圖3及圖4，以下配合本發明路徑規畫結果修正方法，進一步說明上述元件之間的互動關係。
首先，該輸出單元2顯示一經過處理器4規畫產生的原始路徑201，其中包括一起點700、一終點705， 及多個依順序介於該起點700及終點705之間的中繼點701、702、703、704。此時，該佇列內的資料依序對應701、702、703、704。
接著，在步驟101，該輸入單元2感測使用者的一輸入軌跡，根據使用者的選擇產生對應該等中繼點701、702、703、704中至少二者及一連通該等被選擇的中繼點的子路徑的一輸入信號。舉例來說，使用者藉由觸控螢幕畫出一輸入軌跡，依一順序選擇了中繼點701、連通中繼點701、703的子路徑200，及中繼點703。
然後，該步驟102，該處理器4接收該輸入信號，並根據該輸入信號規畫一由該起點700出發且依照該順序優先經過該等被選擇的中繼點700、該子路徑200，及該中繼點703，再經過其他未被選擇的中繼點702、704，然後至終點705的修正路徑202。亦即，在接收該輸入信號後，該處理器4先將該佇列中對應的資料順序由701、702、703、704，更動為701、703、702、704，然後該處理器4根據該佇列的內容701、703、702、704，規畫出該修正路徑202。
或者，參閱圖5，另一種情況，在該步驟101中，使用者僅選擇了該等中繼點701、702、703、704中一者，如中繼點703。此時，在步驟102中，該處理器4先將該佇列的內容更變為703、701、702、704，然後根據該佇列規畫一由該起點700出發且優先經過該被選擇的中繼點703，再依序順經過其他未被選擇的中繼點701、702、 704，然後至終點705的修正路徑203。
在本較佳實施例中，使用者藉由該輸入單元3輸入一輸入軌跡以選擇想要優先經過的中繼點以及子路徑，該處理器4再配合更變佇列的內容，並據以重新規畫出修正路徑202或修正路徑203，相較於目前僅提供幾個建議的路徑選擇，不但能讓使用者進行更細部的調整，且只要一筆畫出輸入軌跡即可變更中繼點的順序，不但實用且具有更高的便利性。
綜上所述，本發明中的輸入單元3根據使用者所選擇的至少一中繼點，產生一輸入信號傳送至該處理器4，使該處理器4重新規畫一優先經過該中繼點的修正路徑202或修正路徑203，讓使用者依照需求方便地更動經過中繼點的順序，故確實能達成本發明之目的。
惟以上所述者，僅為本發明之較佳實施例而已，當不能以此限定本發明實施之範圍，即大凡依本發明申請專利範圍及專利說明書內容所作之簡單的等效變化與修飾，皆仍屬本發明專利涵蓋之範圍內。
101~102‧‧‧步驟

Claims (9)

  1. 一種路徑規畫結果修正方法，適用於一路徑規畫裝置，該路徑規畫裝置包含一輸入單元、一輸出單元，及一電連接該輸入單元及該輸出單元的處理器，該輸出單元顯示一原始路徑，該原始路徑包括一起點、一終點，及多個介於該起點及終點之間的中繼點，其中該等中繼點即為該起點與終點之外的該路徑規畫裝置中所儲存的興趣點，該方法包含下列步驟：(A)該輸入單元根據一使用者的選擇產生對應該等中繼點中至少一者的一輸入信號；及(B)該處理器接收該輸入信號，並根據該輸入信號規畫一由該起點出發且優先經過該被選擇的中繼點，再經過其他未被選擇的中繼點至終點的修正路徑。
  2. 如請求項1所述的路徑規畫結果修正方法，其中，該步驟(A)中，該輸入單元根據一使用者的選擇產生對應該等中繼點中至少二者及一連通該等被選擇的中繼點的子路徑的一輸入信號，該步驟(B)中，該修正路徑由該起點出發且優先經過該等被選擇的中繼點及該子路徑，再經過其他未被選擇的中繼點至終點。
  3. 如請求項2所述的路徑規畫結果修正方法，其中，該步驟(A)中，該子路徑依照一順序通過該等被選擇的中繼點，該步驟(B)中，該修正路徑由該起點出發且依照該順序優先經過該等被選擇的中繼點，再經過其他未被選擇的中繼點至終點。
  4. 如請求項3所述的路徑規畫結果修正方法，其中，該輸入單元為一觸控螢幕的感應層，該步驟(A)中，該觸控螢幕感測該使用者之一輸入軌跡而產生該輸入信號。
  5. 一種路徑規畫裝置，包含：一輸出單元，用以顯示一原始路徑，其中該原始路徑包括一起點、一終點，及多個介於該起點及終點之間的中繼點；一輸入單元，用以根據一使用者的選擇產生對應該等中繼點中至少一者的一輸入信號；及一處理器，用以接收該輸入信號，並根據該輸入信號規畫一由該起點出發且優先經過該被選擇的中繼點，再經過其他未被選擇的中繼點至終點的修正路徑。
  6. 如請求項5所述的路徑規畫裝置，還包含一與該處理器電連接的儲存單元，以一佇列依序儲存對應該原始路徑的該等中繼點之資料，當該處理器接收該輸入信號，該處理器將與該被選擇的中繼點對應之資料移動至該佇列的前端，且根據該更動後的佇列規畫該修正路徑。
  7. 如請求項5所述的路徑規畫裝置，其中，該輸入單元根據一使用者的選擇產生對應該等中繼點中至少二者及一連通該等被選擇的中繼點的子路徑的一輸入信號，其中該修正路徑由該起點出發且優先經過該等被選擇 的中繼點及該子路徑，再經過其他未被選擇的中繼點至終點。
  8. 如請求項7所述的路徑規畫裝置，其中，該子路徑依照一順序通過該等中繼點，且該修正路徑由該起點出發且依照該順序優先經過該等被選擇的中繼點，再經過其他未被選擇的中繼點至終點。
  9. 如請求項8所述的路徑規畫裝置，其中，該輸入單元為一觸控螢幕的感應層，並感測該使用者之一輸入軌跡而產生該輸入信號。
TW103118082A 2014-05-23 2014-05-23 路徑規畫結果修正方法及路徑規畫裝置 TW201544794A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW103118082A TW201544794A (zh) 2014-05-23 2014-05-23 路徑規畫結果修正方法及路徑規畫裝置
US14/720,599 US20150338228A1 (en) 2014-05-23 2015-05-22 Route planning method and route planning system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW103118082A TW201544794A (zh) 2014-05-23 2014-05-23 路徑規畫結果修正方法及路徑規畫裝置

Publications (1)

Publication Number Publication Date
TW201544794A true TW201544794A (zh) 2015-12-01

Family

ID=54555817

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103118082A TW201544794A (zh) 2014-05-23 2014-05-23 路徑規畫結果修正方法及路徑規畫裝置

Country Status (2)

Country Link
US (1) US20150338228A1 (zh)
TW (1) TW201544794A (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106123904A (zh) * 2016-07-31 2016-11-16 北京九五智驾信息技术股份有限公司 行车导航方法
TWI621026B (zh) 2017-05-17 2018-04-11 國立清華大學 交通網路可靠度評估方法及其系統
US20200011690A1 (en) * 2018-07-05 2020-01-09 Here Global B.V. Method, apparatus, and computer program product for generation of a route including multiple waypoints
CN112256025B (zh) * 2020-10-12 2025-04-01 北京字节跳动网络技术有限公司 设备控制方法、装置和电子设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070050128A1 (en) * 2005-08-31 2007-03-01 Garmin Ltd., A Cayman Islands Corporation Method and system for off-board navigation with a portable device
ATE524708T1 (de) * 2008-03-14 2011-09-15 Harman Becker Automotive Sys Verfahren zum betrieb eines fahrzeugnavigationssystems und fahrzeugnavigationssystem
US8494767B2 (en) * 2009-07-22 2013-07-23 Research In Motion Limited Method and apparatus for automatically determining practicality of a trip
US20150066649A1 (en) * 2010-04-27 2015-03-05 Google Inc. System and method of providing touristic paths
US20140229101A1 (en) * 2013-02-08 2014-08-14 Audi Ag System, components and methodologies for navigation route planning

Also Published As

Publication number Publication date
US20150338228A1 (en) 2015-11-26

Similar Documents

Publication Publication Date Title
CN102506853B (zh) 路径规划法方法、导航方法、位置服务设备及服务器
JP6089360B2 (ja) ナビゲーション装置、アイコン表示方法およびナビゲーションプログラム
JP2014182042A (ja) ナビゲーション装置
CN108827337A (zh) 导航路径显示方法及导航系统
CN103162693A (zh) 一种车道信息显示方法及导航设备
TW201544794A (zh) 路徑規畫結果修正方法及路徑規畫裝置
CN104697545A (zh) 导航提示信息的处理方法和装置
CN105203118B (zh) 路径规划结果修正方法及路径规划装置
TW201007130A (en) Navigation systems and related route planning methods, and machine readable medium thereof
US10107636B2 (en) Navigation system and navigation program
JP2018189528A (ja) 走行経路設定装置
JP6335710B2 (ja) 表示情報生成システムおよび表示情報生成方法
JP2008139252A (ja) 車両用ナビゲーション装置
JP2008191798A (ja) 情報検索装置、その制御方法及び制御プログラム
CN111143706A (zh) 一种提示信息展示方法、装置、电子设备和存储介质
JP5003209B2 (ja) ナビゲーション装置
JPH11211500A (ja) 地図表示装置
JP5881308B2 (ja) ナビゲーション装置および交差点案内方法
JP2015230186A (ja) ナビゲーション装置
JP2011027513A5 (zh)
JP5469432B2 (ja) 経路案内装置および道路ネットワークのデータ構造
JP7198470B2 (ja) 情報処理システム、情報処理プログラム、情報処理装置および情報処理方法
JP6242166B2 (ja) ナビゲーション装置および施設記憶方法
TWI537545B (zh) 觸控行動電子裝置進行導航之方法
KR20160035294A (ko) 내비게이션의 경로 설정장치 및 그 제어방법