TWI390180B - 根據位置資訊進行路徑計算之方法 - Google Patents

Description

根據位置資訊進行路徑計算之方法

一種導航方法，特別是指一種根據位置資訊進行路徑計算之方法。

先前技術中，現有導航機的全球定位系統，不論是用於行車導航(Car Navigation)、或是步行導航(Pedestrian Navigation)，均設計為用戶先行設定起始點、終點、導航喜好(如最短路徑、最低道路擁塞程度、進入/不進入特殊道路…等)，最後導航機根據先前設定，以利用全球定位系統進行導航作業。

而為便利用戶，業者係改良地圖資料庫，於特別景點上配置圖式或說明。用戶可設定此等特別景點為與趣點(Point of Interest，POI)，儲存於導航機的資料庫(如：我的最愛)。其次，用戶更可將先前較為常用、或重要的導航結果儲存於導航機的資料庫，以備不時之需。

然先前技術乃具有可更加完善之處：

其一，現下導航機所儲存的景點，多由網路更新。當朋友或網頁上所流傳的景點資料或圖片，雖有導航座標或地點，但用戶乃需利用導航機以文字、或數字手動輸入此類導航座標或地點，才會進行導航作業。對用戶而言，其輸入作業的複雜度與困難度並未有所降低、改善。

其二，現下數位相片皆具有可交換圖像檔案格式(Exchangeable image file format，EXIF)，其內即可儲存導航用的座標。但用戶乃需使用看圖工具讀取此類圖片，取得導航用的座標，再利用導航機以文字、或數字手動輸入此類導航座標或地點，才會進行導航作業。對用戶而言，反倒提升導航作業的複雜度與困難度。

有鑑於此，本發明所欲解決之問題係在於提供一種不論從何種來源取得位置資訊，即根據位置資訊記錄的座標資訊進行路徑計算，以簡化用戶進行導航時的文字輸入困難度、複雜度，同時降低輸入時間的方法。

為解決上述方法問題，本發明所提供之技術手段係揭露一種根據位置資訊進行路徑計算之方法，係應用於一導航裝置。導航裝置取得一電子裝置傳輸之至少一位置資訊，以取得位置資訊包含的座標資訊。導航裝置以導航裝置所在位置為起始座標，在導航裝置之一地圖資料庫中匹配起始座標，以取得對應導航裝置所在位置之一起點路名及對應起點路名之一起點。導航裝置在地圖資料庫中匹配座標資訊，以取得一導航點路名與對應導航點路名之一導航點。導航裝置根據起點路名、起點、導航點路名與導航點，透過一全球定位系統計算出一導航路徑。

本發明可達到功效在於：

其一，利用此方法，導航裝置不論取得何處來源的位置資訊，皆可進行導航路徑之計算，不需手動輸入相關座標、或地址，進而有效的降低路徑導航的複雜度、困難度與輸入時間。

其二，位置資訊為圖片或文字資訊，並由用戶從網路上下載、朋友利用電子裝置以網路交流。此外，用戶可先前於景點時，利用具有全球定位系統與一拍攝模組之一手機，或者利用內建全球定位系統之一數位照相機於景點拍照具有導航座標的圖片、照片，便於以後想再訪景點時，將圖片、或預先取出圖片包含的座標資訊，導入至導航裝置即可進行路徑導航計算。

其三，電子裝置之使用者與導航裝置之使用者為同一人時，使用者可藉由透過電子裝置傳輸欲前往地點的位置資訊至導航裝置，以加快導航的複雜度。若電子裝置之使用者與導航裝置之使用者為不同人時，導航裝置可根據電子裝置提供的位置資訊以規劃或計算導航裝置與電子裝置之間的導航路徑，以引導導航裝置之使用者前往電子裝置之使用者之所在地。

為使對本發明之終點、構造特徵及其功能有進一步之了解，茲配合相關實施例及圖式詳細說明如下：請參照圖1，其為本發明實施例之方法流程圖，其應用於一導航裝置100。請同時參照圖3以利於了解，此例中，導航裝置100配置有一全球定位系統(Global Positioning System；GPS)110。此方法之流程如下所述：儲存至少一位置資訊121於一電子裝置300中。此步驟主要是說明在進行導航路徑計算之前，需先準備好一個或以上的位置資訊121。此類位置資訊121為一圖片321或一文字資訊323。若位置資訊121為圖片321時，係為某一地點的景象照片。

圖片321包含此地點的座標資訊122，座標資訊122儲存方式有二，一者為圖片321具有可交換圖像檔案格式(Exchangeable image file format，EXIF)322，座標資訊記錄於此可交換圖像檔案格式322內。或者，座標資訊122被直接包含於圖片321的圖形中。

此類位置資訊121準備方式如下：電子裝置300取得電子裝置300所在位置之座標資訊(步驟S111)。如圖3所示，電子裝置300內建有全球定位系統(Global Positioning System；GPS)110，此全球定位系統110包含天線模組111、計算模組112與地圖資料庫113。天線模組111係取得來自衛星200發送之定位訊號，計算模組112根據定位訊號分析電子裝置300自身的座標資訊122。再利用電子裝置300之一拍攝模組320拍攝電子裝置300所處環境以形成至少一圖片321(步驟S112)，將電子裝置300所在位置之座標資訊122儲存在圖片321(步驟S113)。

儲存方式即如前述，以圖片321之可交換圖像檔案格式322儲存座標資訊122，或者將此座標資訊122儲存在圖片321之圖形。為求便利，此電子裝置300可為現下市面上已販售之內建全球定位系統110與一拍攝模組320之一手機，或為內建全球定位系統110之一數位照相機。此等手機與數位照相機，皆具有拍照定位相片(Geo Photo)功能，所照出來的相片或圖片，其包含的可交換圖像檔案格式(Exchangeable image file format，EXIF)322即具有拍攝位置的座標。或者，拍攝位置的座標直接顯示圖片321的圖形中，使用者可直接看到。

亦或，電子裝置300僅記錄拍攝位置的座標資訊，以形成文字格式的文字資訊323。

接著進入路徑導航作業，導航裝置100取得電子裝置300傳輸之至少一位置資訊121(步驟S120)。如圖2與圖3所示，位置資訊121若為圖片321且具有一可交換圖像檔案格式322時，座標資訊122會記錄於可交換圖像檔案格式322中。或者，位置資訊121為圖片321，座標資訊122被直接包含於圖片321的圖形上。或者，位置資訊121可為單純的文字格式的文字資訊。在此說明，上述之電子裝置300傳輸之位置資訊若不是由電子裝置300在完成拍攝作業後所產生，而是由其它路徑取得時，導航裝置100取得之位置資訊包含的座標資訊，即與電子裝置300拍攝產生的座標資訊不同。反之，若電子裝置300傳輸之位置資訊為電子裝置300在完成拍攝作業後所產生，導航裝置100取得之位置資訊包含的座標資訊，即與電子裝置300拍攝產生的座標資訊相同。

導航裝置100可經由複數種方式取得位置資訊121：

其一，位置資訊121儲存於前述的電子裝置300，此電子裝置300可為前述之內建全球定位系統110與一拍攝模組之一手機301，或內建全球定位系統110之一數位照相機。或者，如圖4所示，此電子裝置300為儲存有此類位置資訊121之伺服器、電腦(Computer)303、手機301或個人數位助理(Personal Digital Assistant，PDA)302。此電子裝置300係利用多媒體簡訊服務(Multimedia Messaging Service MMS)、無線應用軟體協定(Wireless Application Protocol，WAP)或簡易郵件傳輸協定(Simple Mail Transfer Protocol，SMTP)的資訊傳輸方法，以傳輸位置資訊121至導航裝置100。

在此說明，當位置資訊121為圖片321，且電子裝置300之使用者發現無法藉由如多媒體簡訊服務(Multimedia Messaging Service MMS)、無線應用軟體協定(Wireless Application Protocol，WAP)等方式傳輸圖片321至導航裝置100時，電子裝置300可預先取出圖片321包含的座標資訊122形成上述的文字資訊323，再以簡訊或簡易郵件傳輸協定(Simple Mail Transfer Protocol，SMTP)傳輸文字格式的電子郵件，傳送文字資訊323至導航裝置100。

然而，當座標資訊被包含於圖片之圖形時，電子裝置300需配置可解析圖形之文字(Optical character recognition；OCR)的一解析模組330，以分析出圖形321包含的座標資訊121。當座標資訊121記錄於圖片321之可交換圖像檔案格式322時，則電子裝置300配置的解析模組330需具備讀取可交換圖像檔案格式322之能力。

其二，如圖5所示，此電子裝置300為電腦(Computer)303或伺服器(Server)304，導航裝置100係利用超文件傳輸協定(Hypertext Transfer Protocol，HTTP)檔案傳輸協定(File Transfer Protocol，FTP)從電腦(Computer)303或伺服器(Server)304下載、儲存此類位置資訊121。

接著，以導航裝置100所在位置為一起始座標，在導航裝置100之一地圖資料庫113中匹配起始座標，取得對應導航裝置100所在位置之一起點路名及對應起點路名之一起點(步驟S130)。

分析導航裝置100所屬之起點路名及對應之起點的目的在於，導航裝置100當下地點可能在某建築物、農地、山林小徑等特殊地點，而不在可用以導航的道路上。因此，導航裝置100係先判斷出導航裝置100之起始座標最可能對應的道路，及其道路上起始座標最可能對應的路段位置作為起點，才有辦法進行後續的導航作業。

取得位置資訊包含之一座標資訊(步驟S131)。此步驟係具有複數種作法，主要是依據位置資訊之類別而有所區別。

其一，當位置資訊121為具有可交換圖像檔案格式322之圖片321，且座標資訊122儲存於此可交換圖像檔案格式322中。導航裝置100配置之解析模組120需具有讀取此可交換圖像檔案格式322的能力。

其二，當位置資訊121為圖片321，其圖片321係包含有座標資訊122。導航裝置100配置之解析模組120需具有從圖形321中解析出其包含文字，以取得座標資訊122的能力。

其三，當位置資訊121為一文字格式之文字資訊323時，如儲存文字的簡訊或電子郵件，解析模組120僅需具備讀取其內含的座標資訊的能力。

其四，當導航裝置接收到多個相同或相異資料格式的位置資訊121時，可配置不同的、或多功能的解析模組120以綜合前三種不同方式以分析出各位置資訊121包含的座標資訊122。

在地圖資料庫113中匹配座標資訊，以取得一導航點路名與對應導航點路名之一導航點(步驟S140)。此步驟如同步驟S131，景點所對應的座標資訊，其位置可能不在可用以導航的道路上。因此，導航裝置100係先判斷出座標資訊122最可能對應的道路，及其道路上座標資訊122最可能對應的路段位置作為導航點，才得以進行導航作業。

最後，導航裝置100根據起點、導航點、起點路名與導航點路名透過一全球定位系統110計算出一導航路徑(步驟S150)。而導航裝置100可根據多種不同的喜好設定進行路徑導航作業，如最短路徑、最低道路擁塞程度、進入/不進入特殊道路(如：高速公路、快速道路)、降低橫過對向道路的次數、必然經過特殊地點(如與趣點、景點、商點、郊區)…等。

當導航裝置100取得多個位置資訊121時，係先解析出各位置資訊121包含的座標資訊。接著，導航裝置將位置資訊導入全球定位系統110，將各座標資訊匹配的導航點與導航點路名，再將所有導航點路名、導航點、起點路名、起點以一計算法則規劃或計算出一導航路徑。此計算法則有三：

其一，導航裝置100根據取得位置資訊121之順序，或將位置資訊導全球定位系統110，以規劃或計算出導航路徑。

其二，導航裝置100分析各座標資訊與起點之間的距離，根據各距離的數據以規劃或計算出一導航路徑。

其三，使用者係透過導航裝置100的介面輸入位置資訊121之順序，再由導航裝置100規劃或計算出一導航路徑。

然而，此方法主要是分析出起點、導航點、起點路名與導航點路名以進行導航作業。因此，步驟S130與步驟S120、步驟S131、步驟S140沒有絕對的順序關係，步驟S130可任意調動於此三步驟之間。更甚者，步驟S131可結合於步驟S120。只要在步驟S150執行前將起點、導航點、起點路名與導航點路名分析完成即可。

雖然本發明以前述之較佳實施例揭露如上，然其並非用以限定本發明，任何熟習相像技藝者，在不脫離本發明之精神和範圍內，所作更動與潤飾之等效替換，仍為本發明之專利保護範圍內。

100．．．導航裝置

110．．．全球定位系統

111．．．天線模組

112．．．計算模組

113．．．地圖資料庫

120．．．解析模組

121．．．位置資訊

122．．．座標資訊

200．．．衛星

300．．．電子裝置

301．．．手機

302．．．個人數位助理

303．．．電腦

304．．．伺服器

320．．．拍攝模組

321．．．圖片

322．．．可交換圖像檔案格式

323．．．文字資訊

330．．．解析模組

圖1係本發明實施例之方法流程圖；

圖2係本發明實施例之可交換圖像檔案格式示意圖；

圖3係本發明實施例之電子裝置結構示意圖；

圖4係本發明實施例之圖片傳送示意圖；以及

圖5係本發明實施例之圖片取得示意圖。

Claims (19)

1. 一種根據位置資訊進行路徑計算之方法，應用於一導航裝置，該方法包含：該導航裝置取得一電子裝置傳輸之至少一位置資訊，該位置資訊包含一文字資訊；以該導航裝置所在位置為一起始座標，在該導航裝置之一地圖資料庫中匹配該起始座標，以取得對應該導航裝置所在位置之一起點路名及對應該起點路名之一起點；取得該位置資訊所包含之一座標資訊，該文字資訊包含該座標資訊；在該地圖資料庫中匹配該座標資訊，以取得一導航點路名與對應該導航點路名之一導航點；以及該導航裝置根據該起點、該導航點、該起點路名與該導航點路名透過一全球定位系統計算出一導航路徑。
2. 如申請專利範圍第1項所述方法，其中該位置資訊更包含一圖片，該圖片的格式包含可交換圖像檔案格式(Exchangeable image file format，EXIF)，且該座標資訊係以該可交換圖像檔案格式儲存。
3. 如申請專利範圍第1項所述方法，其中該位置資訊包含一圖片，該圖片之圖形係包含該座標資訊，該取得該位置資訊所包含之該座標資訊步驟包含經由該導航裝置之一文字解析模組得出該圖片之圖形，以取得該座標資訊。
4. 如申請專利範圍第1項所述方法，其中該文字資訊包含簡訊或文字格式的電子郵件。
5. 如申請專利範圍第1項所述方法，其中該導航裝置取得一電子裝置傳輸之至少一位置資訊之該步驟前，更包含一儲存該至少一位置資訊於該電子裝置之步驟。
6. 如申請專利範圍第5項所述方法，其中該儲存該至少一位置資訊於該電子裝置之步驟係包含下列步驟：該電子裝置取得該電子裝置所在位置之一座標資訊；利用該電子裝置之一拍攝模組拍攝該電子裝置所處環境以形成至少一圖片；以及將該電子裝置所在位置之該座標資訊儲存在該圖片。
7. 如申請專利範圍第6項所述方法，其中該圖片的格式包含可交換圖像檔案格式，且該座標資訊係以該可交換圖像檔案格式儲存。
8. 如申請專利範圍第6項所述方法，其中該圖片之圖形係包含該座標資訊。
9. 如申請專利範圍第6項所述方法，其中該電子裝置包含內建該全球定位系統與一拍攝模組之一手機，或內建該全球定位系統之一數位照相機。
10. 如申請專利範圍第1項所述方法，其中該電子裝置透過 一資訊傳輸方法傳送該位置資訊至該導航裝置。
11. 如申請專利範圍第10項所述方法，其中該電子裝置包含一伺服器、電腦、手機或個人數位助理。
12. 如申請專利範圍第10項所述方法，其中該資訊傳輸方法包含多媒體簡訊服務(Multimedia Messaging Service MMS)、無線應用軟體協定(Wireless Application Protocol，WAP)或簡易郵件傳輸協定(Simple Mail Transfer Protocol，SMTP)。
13. 如申請專利範圍第1項所述方法，其中該導航裝置係透過一網路連接方式連接該電子裝置，以取得該位置資訊。
14. 如申請專利範圍第13項所述方法，其中該電子裝置包含一伺服器、電腦、手機或個人數位助理。
15. 如申請專利範圍第13項所述方法，其中該網路連接方式包含超文件傳輸協定(Hypertext Transfer Protocol，HTTP)或檔案傳輸協定(File Transfer Protocol，FTP)。
16. 如申請專利範圍第1項所述方法，其中當該導航裝置取得該電子裝置傳輸之複數個該位置資訊時，該等位置資訊分別包含複數個該座標資訊，且在該地圖資料庫中匹配該等座標資訊之步驟包含取得複數個導航點路名與複數個導航點，以及該計算出一導航路徑之步驟包含該導航模組依據該等導航點路名、該等導航點、該起點路 名、該起點以一計算法則計算出該導航路徑。
17. 如申請專利範圍第16項所述方法，其中該計算法則係為該導航裝置根據取得該等位置資訊之順序，以計算出該導航路徑。
18. 如申請專利範圍第16項所述方法，其中該計算法則係為該導航裝置計算該等座標資訊與該起點之間的距離，再根據該等距離以計算出該導航路徑。
19. 如申請專利範圍第1項所述方法，其中該導航裝置包含一伺服器、電腦、手機或個人數位助理。