規劃路徑的方法

2023-04-30 20:32:16 2

專利名稱：規劃路徑的方法
技術領域：
本發明是有關於一種路徑的方法，且特別是有關於一種依照地點之間的最 小路徑來進行規劃路徑的方法。
背景技術：
電子地圖搭配全球定位系統所組合以作為汽車導航模式或個人規劃路徑的 導航模式有越來越熱門的趨勢，類似前述導航模式是藉由全球多顆衛星做坐標定位，及配合地理信息系統(Geographic Information System,簡稱GIS的電 子地圖即可得知汽車或個人所在方位。以汽車導航模式而言，亦可透過廣播電臺、行動電話GSM通訊系統，而提 供各地路況實時信息及目的地精確位置，使民眾選擇最快、最短路徑以減少堵 車機率。或以個人導航系統而言，如旅行者亦透過前述通訊系統，可提供各地 標的實時信息及目的地精確位置，使旅行者選擇最快、最短路徑以減少迷路的 機率。承如前言所述，個人電子導航系統是利用一接收器接收衛星訊號，再接上 一播放屏幕即可得知使用者自身所在位置，但在下列情況下，如(l)在使用者欲 前往多個地點卻不知自身離各地點的距離遠近時，以現有個人電子導航系統所 執行査詢路徑的方法中，並沒有依據使用者與各地標的遠近距離大小作路徑排 列顯示。舉例來說， 一大陸人士來臺灣時(已住在臺北)而預往臺中，高雄，南 投，花蓮遊玩時，因不知前述縣市地理位置，而在此個人電子導航系統顯示高 雄—南投">臺中》花蓮，此種規劃路徑安排會使此大陸人士因多繞遠路造成時 間的浪費。(2)使用者欲前往多個景點參觀卻不知各景點的最適觀賞時間，現有的個人電子導航系統所執行査詢路徑的方法中，並沒以各景點的最適觀賞時間 作為一規劃旅途的方法。因此個人電子導航系統需要一種合適且有效率的規劃路徑的方法來幫助使 用者迅速査詢自身離各地標的最短路徑或以各景點的最適觀賞時間作規劃旅途 的方法，以減少使用者因遠繞路而浪費時間及避免使用者會錯過各景點的最適 觀賞時間。發明內容因此本發明的目的就是在提供一種規劃路徑的方法，在使用者欲前往多個 地標卻不知自身離各地標的遠近距離下，藉由內建於可攜式電子裝置的一導航
軟體分別計算出使用者與各地標的距離，以取得一地標離使用者的最小距離， 並重複此一動作至計算最後-地標位置信息。至此，在可攜式電子裝置顯示使用者與各地標由近至遠的距離。因此本發明的又一目的就是提供一種規劃旅途的方法，在使用者欲前往多 個景點，卻不知各景點的最適觀賞時間情況下，藉由內建於可攜式電子裝置的 一導航軟體，用以搜尋及依各景點所相對應的最適觀賞的時間先後(亦指早晚) 順序排列。至此，使用者依時間的先後順序依序前往多個景點，避免使用者會 錯過各景點的最適觀賞時間。根據的上述目的木發明亦提供一種規劃路徑的方法，該包含下列步驟取得使用者的目前位置信息；輸入若干個地標位置信息至可攜式電子裝置的一導航 系統內；計算出使用者的目前位置信息與前述若干個地標位置信息的距離，並 以此些前述距離中最小距離的一地標位置信息作為此路徑的一規劃地點及作為 一中介地點；繼續計算此中介地點與剩餘若干個地標位置信息的距離並此些距 離的最小距離作為此路徑的下一規劃地點及作為中介地點，並重複此一步驟並 計算至最後一地標位置信息。


圖1為本發明規劃路徑的方法的流程圖。 圖2為顯示面板的功能畫面的操作界面。 圖3為本發明規劃旅途的方法的流程圖。
具體實施方式
以下詳細地討論目前較佳的實施例。然而應被理解的是，本發明提供許多 可適用的發明觀念，而這些觀念能被體現於很寬廣多樣的特定具體背景中。所 討論的特定具體的實施例僅是說明使用本發明的特定方式，而且不會限制本發 明的範圍。常用導航電子導航設備往往無法根據使用者所在的空間位置而提供有效的 路徑檢索，造成使用者無謂的時間浪費。故本發明亦提供一種規劃路徑的方法， 其適用於上述如行動電話、個人數字助理及筆記型計算機等這類型可攜式電子 裝置。以本發明為例，以個人數字助理作為可攜式電子裝置，且以一大陸人士來 臺灣觀光作為規劃路徑的實施說明。首先於此個人數字助理內輸入具若干個地標位置信息的一電子地圖，至此， 在此個人數字助理的顯示面板是顯示點狀、線狀及面狀圖形屬性數據的地標位 置信息。其中，點狀圖形屬性是為測量控制點、水文測站位置、電話亭位置及 下水道的人孔等點狀的數據。線狀圖形屬性數據是為河川、道路系統及公共設
施管線等線性數據。而面狀圖形屬性數據是為土地利用的範圍及行政區域等平 面的數據。如圖1所示，此圖繪示本發明規劃路徑的流程圖，是包含下列步驟(a取得使用者目前的位置信息；首先GPS將收到的目前使用者的地理坐標 值傳給一使用者界面(User Interface),並顯示在個人數字助理的一顯示面板 的電子地圖上。於本實施例中，此大陸人士已在臺北為例。(b)輸入使用者欲到達的若干個地標位置信息；使用者是點選此顯示面板的 一功能畫面，而可輸入欲到達的若干個地標位置信息。如圖2所示，此功能畫 面2具有多個文字輸入欄位21或下拉式選擇地標欄位22，此大陸人士輸入(或 選擇)欲到達地點為臺中、高雄、南投及花蓮。(c分別計算使用者目前的位置信息與該若干個地標位置信息的距離，並根 據此些距離取得最小距離的一地標位置信息。在此可攜式電子裝置已內建一導 航軟體，此導航軟體用以計算各地標所相隔距離，以本實施而言，分別計算臺 北(大陸人士)與臺中、高雄、南投及花蓮所相隔距離，並根據前述些距離取得 最小距離的一地標位置信息，明顯地，本實施例中，臺中為最小距離的一地標 位置信息，因此便以臺中作為路徑的第一規劃地點及中介地點。(d計算中介地點與剩餘若干個地標位置信息的距離，以取得另一最小距 離的一地標位置信息，作為路徑的下一個規劃地點及中介地點，並重複此步驟 (d計算至最後一地標位置信息。根據步驟(c ，以臺中作為第一規劃地點後， 此導航軟體再計算臺中與剩餘的地標位置信息所相隔距離(高雄、南投及花蓮)， 明顯地，南投為最小距離的一地標位置信息，因此，以南投作為路徑中第二規 劃地點。接著，再計算南投與高雄及花蓮所相隔距離，明顯地，花蓮為最小距 離的一地標位置信息，作為下一個規劃地點。而高雄為最後一規劃地點。於此步驟(d後進一步包含步驟(e ，對該使用者目前的位置信息與所輸入 該若干個地標位置信息進行距離排列並顯示，其中進行距離排列以距離的近遠 作升冪排列或距離的遠近作降序排列兩者其中的一者。再者，在使用前述導航路徑後，此大陸人士如以最適觀賞時間的景點作導 覽旅途時(此大陸人士不知各景點的最適觀賞時間)，而錯過各景點的最適觀賞 時間。本發明亦提供一種規劃旅途的方法。而此規劃旅途的方法適用於如行動 電話、個人數字助理及筆記型計算機等這類型可攜式電子裝置。以個人數字助 理為例，此個人數字助理具有若干個景點位置信息(以本實施例而言，臺中景點 (科博館)、臺北景點(淡水)、南投景點(日月潭)及嘉義景點(阿里山)等及相對 應該若干個景點的最適觀賞時間信息如臺中景點(科博館am 11 00 、臺北景 點(淡水P m 6 00 、南投景點(日月潭p m 1 00及嘉義景點(阿里山a m 7 00 等。其中該規劃旅途的方法是包括有下列步驟(a' 輸入使用者欲到達的若干個景點位置信息；此大陸人士(在臺北)在
功能畫面的地標欄位上依序輸入臺中、臺北、南投及嘉義的各景點(或使用下拉 式選擇地標欄位來點選)。(b' 對該若干個景點位置信息所相對應的最適觀賞時間進行時間先後 (亦指早晚)排列；在此可攜式電子裝置內建一導航軟體，此導航軟體對如臺中 景點(科博館a.m 11 00 、臺北景點(淡水p m 6 00 、南投景點(日月潭p m l:00)及嘉義景點(阿里山a m 7 00的最適觀賞時間進行時間先後排列，至此， 所排列的時間為阿里山a m 7 00、科博館a m 11 00、日月潭p m 1 00及 淡水p m 6 00。(c' 依據此步驟(b'的結果，以最先排列的最適觀賞時間的一景點位置 信息作為該規劃旅途的一起始點，推至，最後排列的最適觀賞時間的一景點位 置信息作為該規劃旅途的一終點；在顯示面板上此一規劃旅途的方法結果為:起 始點嘉義景點(阿里山)》臺中景點(科博館)》南投景點(日月潭)+終點臺北 景點(淡水)。至此，以最適觀賞時間作為規劃旅途的方法，此大陸人士不會錯 過各景點的最適觀賞時間。由上述本發明較佳實施例可知，地理信息系統與全球定位系統結合於一便 攜式電子裝置上而開發個人電子導航系統的技術已日趨成熟，本發明遂利用一 導航軟體分別以使用者與各地標的距離的近遠及各景點的最適觀賞時間的先後 順序作為規劃路徑的方法而不會發生使用者因多繞遠路造成時間的浪費及避免 使用者會錯過各景點的最適觀賞時間。
權利要求
1. 一種規劃路徑的方法，適用於一可攜式電子裝置，該可攜式電子裝置具有若干個地標位置信息的一電子地圖，其特徵在於該方法是包括有下列步驟(a取得使用者目前的位置信息；(b輸入使用者欲到達的若干個地標位置信息；(c分別計算該使用者目前的位置信息與該若干個地標位置信息的距離，並以該些距離中最小距離的地標位置信息作為該路徑的一規劃地點及作為一中介地點；(d計算該中介地點與剩餘若干個地標位置信息的距離，以該些距離中最小距離的一地標位置信息作為該路徑的下一規劃地點及作為該中介地點；(e重複此步驟(d計算至最後一地標位置信息。
2. 根據權利要求1所述的規劃路徑的方法，其特徵在於該可攜式電子裝 置是為行動電話、個人數字助理(Personal Digital Assistant, PDA及筆記 型計算機其中的一者。
3. 根據權利要求1所述的規劃路徑的方法，其特徵在於該於步驟(d中進 一步包含步驟(e對該使用者目前的位置信息與所輸入該若干個地標位置信息 進行距離排列。
4. 根據權利要求3所述的利用全球定位系統以個人規劃路徑的方法，其特 徵在於該步驟(e中進行距離排列以距離的遠近作降序排列或距離的近遠作升 冪排列兩者其中之一。
5. —種規劃旅途的方法，適用於一可攜式電子裝置，該可攜式電子裝置具 有若干個景點位置信息及相對應該若干個景點的最適觀賞時間信息，其特徵在 於該規劃旅途的方法是包括有下列步驟(a' 輸入使用者欲到達的若干個景點位置信息；(b' 對該若干個景點位置信息所相對應的最適觀賞時間進行時間先後排列；(c' 依據該步驟(b'的結果，以最先排列的最適觀賞時間的一景點位置 信息作為該規劃旅途的一起始點，推至，最後排列的最適觀賞時間的一景點位 置信息作為該規劃旅途的一終點。
6. 根據權利要求5所述的規劃旅途的方法，其特徵在於該可攜式電子裝置是為行動電話、個人數字助理及筆記型計算機其中之一。
全文摘要
本發明揭示一種規劃路徑的方法。此方法適用於一可攜式電子裝置上。其中規劃路徑的方法包含下列步驟，取得使用者的目前位置信息；輸入若干個地標位置信息至可攜式電子裝置的一導航系統內；計算出使用者的目前位置信息與前述若干個地標位置信息的距離，並以前述距離中最小距離的地標位置信息作為路徑的規劃地點；繼續計算此規劃地點與剩餘若干個地標位置信息的距離，以此些距離中最小距離的地標位置信息作為下一個規劃地點，並重複此一步驟計算至最後一地標位置信息。
文檔編號G01C21/26GK101210822SQ200610132398
公開日2008年7月2日 申請日期2006年12月29日 優先權日2006年12月29日
發明者周秉祥 申請人:佛山市順德區順達電腦廠有限公司;神達電腦股份有限公司