TWI402783B - 將第一個人導航裝置導航避開第二個人導航裝置的方法 - Google Patents

Description

將第一個人導航裝置導航避開第二個人導航裝置的方法

本發明係關於一個人導航裝置(personal navigation device,PND)，尤指一種將一第一個人導航裝置導航避開一第二個人導航裝置的方法。

長久以來水手們就一直使用著各種不同的導航方法以確保他們在大海中不會迷路，可以穿越危險的水域，平安地航行至遙遠的目的地。然而，過去的導航技術主要是被應用在當航海者駕馭大船航行大海的時候，隨著導航技術的進步，今日全球衛星導航系統(GNSS,Global Navigation Satellite System)已經普遍地被駕駛人、徒步旅行者以及遊客等等，在旅途中當成一項重要的定位輔助工具。

導航中一項關鍵的技術是定位(positioning)，也就是在任一時刻能夠精確地知道自己目前所在位置的技術。在過去，定位的技術都是利用一個六分儀(sextant)，測量天體相對於地平線的角位置來推算。而在今日，定位的技術則靠相當精確的GNSS接收器來完成。但目前只有美國國防部所發展的導航星(NAVSTAR)全球定位系統(GPS,Global Positioning System)才擁有遍布全球的定位衛星，其他系統至少要等到西元2010年之後，才能擁有全球範圍的定位能力。

一個典型的GPS接收器包含一用來接收從GPS衛星傳來的電子信號的天線，以及一從接收到之電子信號判斷該GPS接收器目前所在位置，並產生相對應之位置資料的定位線路。天線可以被整合入GPS接收器中，或者也可以放在外部，透過一導線與GPS接收器相連結。個人導航裝置是一種整合GPS接收器以及其他利用GPS接收器所產生之位置資料進一步提供其他功能的裝置的設備。一般而言，個人導航裝置可以是一個單獨的行動裝置，或者被當成儀表板上的一項配備，整合入一台車子內。即使個人導航裝置是一個單獨的行動裝置的時候，它也可以根據使用者的需要，用一個吸盤或其他較持久的固定方法，架設在車子內。

個人導航裝置一般而言會包含一內建的地圖，用來連結位置資料以決定該個人導航裝置目前在地圖上的位置。基於這些資訊，個人導航裝置可以提供一計算從個人導航裝置目前的位置，經過地圖上已知的道路，到達另一位置的導航功能。

隨著個人導航裝置越來越複雜，這些位置資料以及路徑資料可能透過由多個個人導航裝置之間互相分享，來使得個人導航裝置的空間增加而能夠裝載更多的應用程式和具備其他新的功能。請參考第1圖，第1圖係為一先前技術的個人導航裝置在進行導航操作時的示意圖。第1圖中有兩條路徑，一條R1由第一台個人導航裝置所決定，另一條R2則由第二台個人導航裝置所決定。如第1圖所示，路徑R2和R1有部分重疊。但是在先前技術中，如果第一台個人導航裝置的使用者不想在同一條路遇到第二台個人導航裝置的使用者，這情形是很難避免的。

本發明之一實施例係關於一種將一第一個人導航裝置導航避開一第二個人導航裝置的方法，包含接收該第二個人導航裝置的位置；以及為該第一個人導航裝置產生一至少距離該第二個人導航裝置的位置一臨界值距離以上的路徑。

本發明之另一實施例係關於一種將一第一個人導航裝置導航避開一第二個人導航裝置的方法，包含接收該第二個人導航裝置的一第二路徑；以及為該第一個人導航裝置產生一至少距離該第二個人導航裝置的該第二路徑一臨界值距離以上的第一路徑。

請參考第2圖以及第4圖。第2圖係為根據本發明之一實施例繞開一個人導航裝置中之一已知路徑的示意圖。第4圖係為根據本發明之一第一實施例一個人導航裝置中導航一路徑的方法流程圖。該方法可以用來繞開一已知路徑，包含接收到一第二個人導航裝置的一第二路徑R2(步驟400)；以及為一第一個人導航裝置產生一至少距離該第二個人導航裝置的第二路徑R2一臨界值距離D1以上的第一路徑R1’(步驟402)。如第2圖中所示，被產生之第一路徑R1’係距離第二路徑R2臨界值距離D1以上，例如兩條街。以此種方式，第一台個人導航裝置的使用者可以避免遇到第二台個人導航裝置的使用者。臨界值距離D1可以預先設定，或由第一台個人導航裝置的使用者來設定，可以是以英呎、公尺、公里、街道的數目、或者任何可以測量距離的單位為單位所量測的一段距離。

請參考第3圖以及第5圖。第3圖係為根據本發明之一實施例繞開一個人導航裝置中之一已知位置的示意圖。第5圖係為根據本發明之一第二實施例一個人導航裝置中導航一路徑的方法流程圖。如第3圖中所示，該方法可以用來繞開一已知位置，包含接收到一第二個人導航裝置的一位置P2(步驟500)；以及為一第一個人導航裝置產生一至少距離該第二個人導航裝置的位置P2一臨界值距離D1以上的第一路徑R1’(步驟502)。如第3圖中所示，被產生之第一路徑R1’係距離第二個人導航裝置的位置P2臨界值距離D1以上，例如兩條街。以此種方式，第一台個人導航裝置的使用者可以避免遇到第二台個人導航裝置的使用者。臨界值距離D1可以預先設定，或由第一台個人導航裝置的使用者來設定，可以是以英呎、公尺、公里、街道的數目、或者任何可以測量距離的單位為單位所量測的一段距離。

至於如何接收到第二個人導航裝置的位置P2或第二路徑R2，有複數個選擇。第二個人導航裝置的位置P2或第二路徑R2可以由第二個人導航裝置以點對點(peer-to-peer)的網路連結方式直接傳給第一個人導航裝置，也可以由第二個人導航裝置以一檔案或一組檔案的方式分享，讓第一個人導航裝置透過網路下載或讀取。第二個人導航裝置也可以以一預定頻率廣播第二個人導航裝置的位置P2或第二路徑R2，以提供其他個人導航裝置接收第二個人導航裝置的位置P2或第二路徑R2。第二個人導航裝置也可以透過上載或傳遞第二個人導航裝置的位置P2或第二路徑R2到一伺服器或一網路資料庫分享第二個人導航裝置的位置P2或第二路徑R2。接著第一個人導航裝置傳輸一要求給伺服器要求第二個人導航裝置的位置P2或第二路徑R2。一旦伺服器收到從第一個人導航裝置傳來的要求，伺服器確認該要求後，開啟一與第一個人導航裝置的檔案傳輸連結，傳送第二個人導航裝置的位置P2或第二路徑R2，或兩者，給第一個人導航裝置。第一個人導航裝置可以使用一數據機，一行動電話通訊線路(General Packet Radio Service,GPRS)數據機，一乙太網路(Ethernet)轉接器(adapter)，一無線網路(wireless network)轉接器(adapter)，或者任何網路介面卡或晶片，與伺服器或網路資料庫建立網路連結。第一個人導航裝置也可以透過一通用序列匯流排(Universal Serial Bus,USB)轉接器或其他種的轉接器連接到一台個人電腦，從該台個人電腦中下載第二個人導航裝置的位置P2或第二路徑R2。以此種方式，第一個人導航裝置也可以存取在網路上或資料庫中分享的第二個人導航裝置的位置P2或第二路徑R2。

一旦第一個人導航裝置得到第二個人導航裝置的位置P2或第二路徑R2之後，第一個人導航裝置可以進行很多不同的操作。首先，第一個人導航裝置可以在第一導航裝置的螢幕上顯示第二個人導航裝置的位置P2或第二路徑R2，或兩者。這樣做方便使用者在地圖介面上，如第2圖所示，看到第二個人導航裝置的位置P2或第二路徑R2。接著第一個人導航裝置會顯示一選項”是否繞路第二個人導航裝置”。如果使用者點選該選項，第一個人導航裝置會重新導航一條繞開第二個人導航裝置的位置P2或第二路徑R2的路徑。或者，如果使用者已經設定第一個人導航裝置自動基於第一個人導航裝置和第二個人導航裝置上的各路徑，重新導航一條至少距離第二個人導航裝置的位置P2或第二路徑R2預設之臨界值距離以上的路徑時，第一個人導航裝置會自動導航一條符合該條件、繞開第二個人導航裝置的位置P2或第二路徑R2的路徑。如果第二個人導航裝置與第一個人導航裝置的距離低於預設之臨界值距離時，第一個人導航裝置會發出一警告或通知，提醒第一個人導航裝置的使用者。當第一個人導航裝置重新導航路徑R1或完成重新導航路徑R1時，第一個人導航裝置也可以發出另一第二警告或通知，提醒第一個人導航裝置的使用者。此時重新導航的路徑R1’可以顯示在第一個人導航裝置的螢幕上，第一個人導航裝置的使用者可以針對重新導航的路徑R1’做出相對應的機動的路徑調整，前往所要去的目的地。

也有可能當第一個人導航裝置的使用者在重新導航的路徑R1’上行駛時，第二個人導航裝置更新它的的位置P2或第二路徑R2，例如第二個人導航裝置在行進中，或是改變它所要去的目的地，或是它所要行經的路徑。在這種情形時，第二個人導航裝置可以透過上述的任一方法分享它的位置P2或第二路徑R2給第一個人導航裝置。一旦第一個人導航裝置接收到第二個人導航裝置所更新的位置P2或第二路徑R2時，或一旦第一個人導航裝置接收到第二個人導航裝置的位置P2或第二路徑R2有所改變時，第一個人導航裝置可以重新導航路徑R1’以便持續地和第二個人導航裝置更新後或改變後的位置P2或第二路徑R2保持預設之臨界值距離。

與無法重新導航以避開其它個人導航裝置的先前技術比較起來，本發明可以利用所接收到的第二個人導航裝置的位置或第二路徑，為第一個人導航裝置產生一至少距離第二個人導航裝置的位置或第二路徑一臨界值距離以上的路徑。因此，本發明所提供的方法可以讓個人導航裝置的使用者避免與其他個人導航裝置的使用者相遇。

以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。

R1、R2、R1’．．．路徑

D1．．．臨界值距離

P2．．．第二個人導航裝置的位置

400、402、500、502．．．步驟

第1圖係為一先前技術的個人導航裝置在進行導航操作時的示意圖。

第2圖係為根據本發明之一實施例繞開一個人導航裝置中之一已知路徑的示意圖。

第3圖係為根據本發明之一實施例繞開一個人導航裝置中之一已知位置的示意圖。

第4圖係為根據本發明之一第一實施例一個人導航裝置中導航一路徑的方法流程圖。

第5圖係為根據本發明之一第二實施例一個人導航裝置中導航一路徑的方法流程圖。

400、402．．．步驟

Claims (18)

1. 一種將一第一個人導航裝置導航避開一第二個人導航裝置的方法，包含：該第二個人導航裝置分享該第二個人導航裝置的位置；接收該第二個人導航裝置的位置，及讀取該第二個人導航裝置的位置；為該第一個人導航裝置產生一至少距離該第二個人導航裝置的位置一臨界值距離以上的路徑；以及當該第二個人導航裝置的一更新位置被接收到時，重新為該第一個人導航裝置產生一至少距離該第二個人導航裝置的該更新位置該臨界值距離以上的路徑，或者當該第二個人導航裝置的位置變更至一變更位置時，重新為該第一個人導航裝置產生一至少距離該第二個人導航裝置的該變更位置該臨界值距離以上的路徑。
2. 如請求項1所述之方法，另包含與一網路資料庫建立一連結，其中接收該第二個人導航裝置的位置係為透過該網路資料庫接收該第二個人導航裝置的位置。
3. 如請求項2所述之方法，其中與該網路資料庫建立該連結係包含利用一數據機(modem)與該網路資料庫建立一網路連結，利用一行動電話通訊線路(General Packet Radio Service,GPRS)數 據機與該網路資料庫建立一網路連結，或者利用一無線網路(wireless network)轉接器(adapter)與該網路資料庫建立一網路連結。
4. 如請求項1所述之方法，另包含與該第二個人導航裝置建立一點對點(peer-to-peer)的連結。
5. 如請求項1所述之方法，其中該臨界值距離係為與該第二個人導航裝置的位置所距離街道的數量。
6. 如請求項1所述之方法，另包含該第二個人導航裝置傳送該第二個人導航裝置的位置給一網路資料庫。
7. 如請求項1所述之方法，另包含該第二個人導航裝置廣播該第二個人導航裝置的位置。
8. 如請求項1所述之方法，其中該臨界值距離係由該第一個人導航裝置的一使用者所設定。
9. 如請求項1所述之方法，其中為該第一個人導航裝置產生該至少距離該第二個人導航裝置的位置該臨界值距離以上的路徑係為為該第一個人導航裝置產生一至少距離該第二個人導航裝置的位置該臨界值距離以上的最短路徑。
10. 一種將一第一個人導航裝置導航避開一第二個人導航裝置的方法，包含：該第二個人導航裝置分享一第二路徑；接收該第二個人導航裝置的該第二路徑及讀取該第二個人導航裝置的該第二路徑；為該第一個人導航裝置產生一至少距離該第二個人導航裝置的該第二路徑一臨界值距離以上的第一路徑；以及當該第二個人導航裝置的一更新後的第二路徑被接收到時，重新為該第一個人導航裝置產生至少距離該第二個人導航裝置的該更新後的第二路徑該臨界值距離以上的該第一路徑，或者當該第二個人導航裝置的該第二路徑變更至一變更後的第二路徑時，重新由該第一個人導航裝置產生至少距離該第二個人導航裝置的該變更後的第二路徑該臨界值距離以上的該第一路徑。
11. 如請求項10所述之方法，另包含與一網路資料庫建立一連結，其中接收該第二個人導航裝置的該第二路徑係為透過該網路資料庫接收該第二個人導航裝置的該第二路徑。
12. 如請求項11所述之方法，其中與該網路資料庫建立該連結係包含利用一數據機(modem)與該網路資料庫建立一網路連結，利用一行動電話通訊線路(General Packet Radio Service,GPRS)數據機與該網路資料庫建立一網路連結，或者利用一無 線網路(wireless network)轉接器(adapter)與該網路資料庫建立一網路連結。
13. 如請求項10所述之方法，另包含與該第二個人導航裝置建立一點對點(peer-to-peer)的連結。
14. 如請求項10所述之方法，其中該臨界值距離係為與該第二個人導航裝置的該第二路徑所距離街道的數量。
15. 如請求項10所述之方法，另包含該第二個人導航裝置傳送該第二個人導航裝置的該第二路徑給一網路資料庫。
16. 如請求項10所述之方法，另包含該第二個人導航裝置廣播該第二個人導航裝置的該第二路徑。
17. 如請求項10所述之方法，其中該臨界值距離係由該第一個人導航裝置的一使用者所設定。
18. 如請求項10所述之方法，其中為該第一個人導航裝置產生至少距離該第二個人導航裝置的該第二路徑該臨界值距離以上的該第一路徑係為為該第一個人導航裝置產生至少距離該第二個人導航裝置的該第二路徑該臨界值距離以上的最短的該第一路徑。