TWI537545B - 觸控行動電子裝置進行導航之方法 - Google Patents

Description

觸控行動電子裝置進行導航之方法

本發明係關於一種觸控行動電子裝置進行導航之方法，尤其是關於一種根據使用者對觸控行動電子裝置拖曳產生之路徑進行導航之方法。

目前全球衛星定位系統(global positioning system,GPS)已被廣泛應用於車用導航裝置(navigation device)上，車用導航裝置包含地圖資料庫，用以顯示於車用導航裝置的螢幕上，供使用者於觸控螢幕上以滑動觸控的觸控軌跡產生導航指令。車用導航裝置通常透過吸盤安裝於汽車的儀表板或擋風玻璃上，或透過其他構件安裝於汽車上方便使用者觀賞的位置。

“導航裝置”一詞係指一種可將使用者導航至一指定位置之裝置。導航裝置可內建或外接用以接收位置資料的內部系統，如GPS接收器，導航裝置本身可自行計算路徑，或與遠端伺服器通訊來計算路徑以及更新導航資訊，當然，也可將伺服器內建於導航裝置內。導航裝置通常並未與汽車整合，但可透過機構安裝於汽車內。一般來說，導航裝置本身已包含了GPS天線，導航軟體及地圖資料等，用以規劃導航路徑。

導航裝置一項重要功能是於地圖上產生興趣點(point of interest,POI)的圖標(icon)。當使用者使用導航裝置瀏覽郊外地區的地圖時，興趣點通常較分散，且彼此的距離較遠，因此興趣點的圖標顯示於導航裝置的地圖上 可以讓使用者容易辨識。然而，若使用者使用導航裝置瀏覽都市地區的地圖時，興趣點會顯得非常集中，且彼此的距離較近，在此情況下，興趣點的圖標於導航裝置的地圖上顯示時，圖標之間會有重疊或覆蓋的情形發生，可能導致使用者難以辨識。因此，當一組圖標彼此間距過小時，使用者將難以從中選取想到達之地點的圖標。

對導航裝置而言，一項重要的功能係為提供使用者導航路徑，使用者可透過對導航裝置輸入目的地以產生建議的導航路徑，在某些情況下使用者必須一併輸入出發地點的位置，例如導航裝置受到建築物遮蔽無法順利與衛星連線時。

在現有技術中，對導航裝置輸入目的地的方法通常為直接輸入文字，或是對導航裝置顯示的地圖上之特定位置進行選取。使用者可透過鍵盤來對導航裝置輸入文字，並可透過觸控的方式對導航裝置顯示的地圖上之特定位置進行選取，惟導航裝置須具備觸控式螢幕。

雖然以上所述二種方法皆可有效產生導航路徑，但使用者僅能輸入終點位置，無法進一步規劃或修正導航路徑，因此導航裝置所產生之導航路徑可能不盡理想或是無法因應實際交通路況作修正，因而造成使用上極大的不便。

線走技術提供了一些個人化導航路徑的方法，譬如根據使用者選取的路徑類型來決定導航路徑，選取的路徑類型可例如是最快路徑、最短路徑、或最經濟路線等。雖然使用者可規劃多種路徑類型，但所產生的導航路徑仍難以完全符合實際需求，且一旦導航路徑產生後，使用者也無法對導航路徑作細部的修正或微調。

針對上述問題，現有技術係透過使用者設定多個興趣點來進一步規劃或修正導航路徑，但應用此方法會造成使用者必須一再地輸入興趣點而耗費許多時間，且根據多個興趣點產生導航路徑後，使用者仍須額外耗費時間確認所產生的導航路徑是否正確。

綜上所述，如何提供使用者簡便且快速的方式來微調/修正導航路徑係為一重要的議題。

本發明之一主要目的在於透過行動電子裝置來對使用者提供導航路徑，尤其關於一種根據使用者於行動電子裝置的觸控螢幕滑動觸控的觸控軌跡以產生導航路徑的方法。

本發明之一實施例係關於一種行動電子裝置產生導航路徑的方法，包含於該行動電子裝置之一觸控式螢幕上顯示一地圖，該行動電子裝置接收一使用者輸入相對應該地圖的觸控路徑，該行動電子裝置根據該使用者起始及結束觸控該觸控式螢幕的位置亦即該觸控路徑的起始及結束的觸控點分別產生相對應於該地圖之一起始位置及一終點位置，根據該起始位置、該終點位置及該觸控路徑，選擇地圖上提供的道路來規劃最接近該觸控路徑的一導航路徑，及於該觸控式螢幕上顯示該導航路徑。

本發明之另一實施例係關於一種用以根據觸控輸入產生導航路徑之行動電子裝置，包含一觸控式螢幕、一路徑規劃軟體及一使用者介面。該觸控式螢幕係用以顯示一地圖，以使該行動電子裝置接收一使用者輸入相對應於該地圖的觸控路徑，該行動電子裝置根據該使用者起始及結束觸控該觸控式螢幕的位置亦即該觸控路徑的起始及結束的觸控點分別產生相對應於該 地圖之一起始位置及一終點位置。該路徑規劃軟體係用以根據該觸控路徑選取該地圖上提供的道路，產生最接近該觸控路徑的一導航路徑。該使用者介面係用以於該觸控式螢幕上顯示該導航路徑，以對該使用者提供沿著該導航路徑的路徑導引。

本發明之另一實施例係關於一種行動電子裝置產生導航路徑的方法。該方法包含於該行動電子裝置之一觸控式螢幕上顯示一地圖、該行動電子裝置根據一使用者對該觸控式螢幕的觸控輸入產生一觸控路徑、透過選擇地圖上提供的道路中彼此之間分別相對應於該觸控路徑的每個分段具有較高積矩相關函數之道路來產生一導航路徑、於該觸控式螢幕上顯示該導航路徑，及對該使用者提供沿著該導航路徑的路徑導引。該行動電子裝置根據該使用者起始及結束觸控該觸控式螢幕的位置亦即依據該觸控路徑的起始及結束的觸控點分別產生該地圖之一起始位置及一終點位置，該觸控路徑係起始於該起始位置並終止於該終點位置。分別相對應於該觸控路徑每個分段的道路之積矩相關函數係根據以下計算：分別對應於該觸控路徑之複數分段將該觸控路徑分為複數向量，該複數向量係依序排列於該起始位置與該終點位置之間；對於該複數向量中每一向量，計算鄰近道路的積矩相關函數，與該向量具有相似方向且距離該向量所對應的觸控路徑之分段較近之道路的積矩相關函數值係高於與該向量具有不相似方向且距離該向量所對應的觸控路徑之分段較遠之道路的積矩相關函數值。

本發明的優點在於提供使用者對行動電子裝置要求導航路徑規劃時，一種簡易、快速、方便的進行輸入該導航路徑所需符合的條件的方法，使行動電子裝置不僅可根據使用者起始及結束觸控該觸控式螢幕的位置分別在地圖上產生起始位置及終點位置，還可根據使用者的觸控路徑於該起始位置及該終點位置間沿著該觸控路徑的各個預設點計算該導航路徑。此外，依 據使用者觸控路徑規劃的導航路徑產生後，使用者還可以更進一步簡便地對導航路徑進行微調。

10‧‧‧行動電子裝置

12‧‧‧螢幕

14‧‧‧GPS接收器

16‧‧‧處理器

18‧‧‧使用者介面

20‧‧‧喇叭

30‧‧‧記憶體

32‧‧‧地圖資料

34‧‧‧導航軟體

36‧‧‧興趣點資料

100、110、120、130、140、150、 160、170、180、190‧‧‧視窗

102‧‧‧起始點

104、152‧‧‧結束點

105、146‧‧‧箭頭

106、136‧‧‧觸控路徑

108、138、154‧‧‧導航路徑

142‧‧‧中間點

144‧‧‧調整路徑

162‧‧‧向量

162’‧‧‧調整後向量

172、174‧‧‧道路

182‧‧‧第一道路分段

192‧‧‧第二道路分段

193‧‧‧第三道路分段

第1圖係為本發明行動電子裝置之功能方塊圖。

第2圖係為本發明觸控式螢幕之視窗之示意圖。

第3圖係為本發明於視窗上根據觸控路徑產生導航路徑之示意圖。

第4圖係為本發明於視窗上顯示導航路徑之示意圖。

第5圖係為本發明視窗上顯示使用者輸入之另一觸控路徑之示意圖。

第6圖係為本發明視窗顯示使用者對導航路徑進行拖曳之示意圖。

第7圖係為本發明視窗顯示導航路徑經調整後產生一調整後之導航路徑之示意圖。

第8圖係為本發明將視窗中將觸控路徑顯示為向量之示意圖。

第9圖係為本發明視窗根據第8圖之向量選擇鄰近道路之示意圖。

第10圖係為本發明視窗產生導航路徑之第一道路分段之示意圖。

第11圖係為本發明視窗顯示於顯示第一道路分段後繼續選取其他分段之示意圖。

在說明書及後續的申請專利範圍當中使用了某些詞彙來指稱特定的元件。所屬領域中具有通常知識者應可理解，製造商可能會用不同的名詞來稱呼同樣的元件。本說明書及後續的申請專利範圍並不以名稱的差異來作為區別元件的方式，而是以元件在功能上的差異來作為區別的基準。在通篇說明書及後續的請求項當中所提及的「包含」係為開放式的用語，故應解釋成「包含但不限定於」。

下文依本發明特舉實施例配合所附圖式作詳細說明，但所提供之 實施例並非用以限制本發明所涵蓋的範圍，而方法流程步驟編號更非用以限制其執行先後次序，任何由方法步驟重新組合之執行流程，所產生具有均等功效的方法，皆為本發明所涵蓋的範圍。

請參考第1圖，第1圖係為本發明行動電子裝置10之功能方塊圖。如第1圖所示，行動電子裝置10包含一螢幕12、一GPS接收器14、一處理器16、一使用者介面18、一喇叭20、以及一記憶體30。螢幕12係為觸控式螢幕，GPS接收器14係用以接收行動電子裝置10之目前座標，處理器16係用以處理操作行動電子裝置10的指令，記憶體30係用以儲存地圖資料(database)32、導航軟體34以及興趣點資料36。

GPS接收器14係用以接收GPS訊號以得知行動電子裝置10的目前位置，然本發明亦可採用其他類型之地理位置接收裝置來替換GPS接收器14。當導航路徑產生後，導航軟體34會自動選出較為接近導航路徑的興趣點。當使用者對行動電子裝置10進行相關操作時，其內之導航軟體34會據以產生導航路徑，作為使用者參考之行車路線。導航軟體34亦可產生多個導航路徑，以提供使用者更多選擇。興趣點資料36係為儲存複數興趣點的資料，每一興趣點可包含種類標號或品牌標號。興趣點可區分為加油站、餐廳、旅館、銀行及咖啡廳等地標，每種地標均具有其獨特的種類標號，例如銀行的標號可為「$」。

請參考第2圖，第2圖係為本發明觸控式螢幕12之視窗100之示意圖。如第2圖所示，視窗100係用以顯示地圖，以提供使用者透過對觸控式螢幕12觸控並拖曳的方式來對行動電子裝置10輸入路徑，如虛線部份所示，當使用者要輸入路徑時，可先觸控觸控式螢幕12上一起始點102，並於觸控後與觸控式螢幕12保持接觸狀態開始拖曳，拖曳的方向可大致上如箭頭 105所指示之方向，接著當拖曳至一結束點104時，使用者結束與觸控式螢幕12的接觸狀態，行動電子裝置10會據以在視窗100上產生一觸控路徑(preferred route)106。

請參考第3圖，第3圖係為本發明於視窗110上根據觸控路徑106產生導航路徑108之示意圖。由於觸控路徑106往往無法符合實際道路的方向，因此觸控路徑106尚須經過調整來產生符合實際道路的導航路徑108，以提供使用者行車路線。換言之，導航路徑108除了透過起始點102及結束點104來產生，還透過調整觸控路徑106的中間部份來產生。調整的方式可如圖所示，將觸控路徑106的中間部份變更為符合距離最接近之道路。此外，當使用者輸入觸控路徑106後，行動電子裝置10可自動地調整觸控路徑106以產生導航路徑108。

請參考第4圖，第4圖係為本發明於視窗120上顯示導航路徑108之示意圖。當導航路徑108產生後，視窗120可額外於導航路徑108的終點位置顯示旗幟或其他圖案，便於使用者掌握目的地位置。導航路徑108的終點位置相當於第2圖、第3圖中結束點104的位置。

在本發明中，導航路徑108係根據起始點102、結束點104以及觸控路徑中介於起始點102與結束點104之間的點來產生。因此，即便使用相同的起始點102與結束點104，仍可能根據使用者滑動觸控的觸控軌跡的不同而產生不同的導航路徑。

請參考第5圖，第5圖係為本發明視窗130上顯示使用者輸入之另一觸控路徑之示意圖。使用者現對行動電子裝置10輸入另一觸控路徑136。同樣地，使用者在輸入觸控路徑136時，可先觸控觸控式螢幕12上起 始點102，並於觸控後與觸控式螢幕12保持接觸狀態開始拖曳，接著當拖曳至一結束點104時，使用者結束與觸控式螢幕12的接觸狀態，行動電子裝置10會據以在視窗130上產生一觸控路徑(preferred route)136。雖然在第5圖中係使用與第3圖相同的起始點102與結束點104，然而根據使用者操作上的不同，行動電子裝置10所產生的觸控路徑也不盡相同。觸控路徑136產生後，可根據與其距離最接近之道路產生導航路徑138。此外，當使用者輸入觸控路徑136後，行動電子裝置10可自動地調整觸控路徑136以產生導航路徑138。

另外，一旦產生導航路徑，使用者可根據需求對導航路徑進行調整。請參考第6圖及第7圖，第6圖係為本發明視窗140顯示使用者對導航路徑108進行拖曳之示意圖，第7圖係為本發明視窗150顯示導航路徑108經調整後產生一調整後之導航路徑154之示意圖。如第6圖視窗140所示，使用者調整產生的導航路徑108時，係先對導航路徑108上一中間點142進行觸控以選取此位置，並保持與螢幕12的觸控狀態沿著調整路徑144拖曳，拖曳的方向如箭頭146之方向，接著在第7圖視窗150中，當拖曳至調整路徑144上之一結束點152時，使用者結束與螢幕12的觸控狀態，行動電子裝置10會根據結束點152的位置以及鄰近道路的配置，而產生調整後之導航路徑154。由上可知，使用者僅需直接拖曳視窗140產生之導航路徑108，行動電子裝置10即可對應於使用者的拖曳產生調整後之導航路徑154。

根據本發明之一實施例，觸控路徑可由起始點至該結束點分為複數個依序排列之分段用以產生複數個分別相對應於各分段的複數個依序排列之向量(vector)，接著對於每一向量選擇行車方向最接近該向量的至少一條道路，該至少一條道路會與該向量交會。

請參考第8圖，第8圖係為本發明將視窗160中將觸控路徑顯示為向量之示意圖。在第8圖中，觸控路徑106係被表示為向量162。向量162為觸控路徑106之第一個向量，因此在視窗160會將其標記為“A”，由於向量162並不位於視窗160所顯示的任何道路上，故需選擇鄰近的道路以產生導航路徑。

請繼續參考第9圖，第9圖係為本發明視窗170根據第8圖之向量162選擇鄰近道路之示意圖。如第9圖所示，道路172、174係為最接近於向量162之道路，且皆為單行道。道路172之方向近乎相反於向量162之方向，而道路174之方向較接近於向量162之方向。因此，行動電子裝置10會選擇道路174作為導航路徑之其中一路徑，而不會選擇道路172。

以上僅為舉例，並不限定只能從道路172、174中作選擇來置換向量162。通常來說，距離目標向量(如向量162)最接近之道路視為作為導航路徑之其中一路徑置換目標向量的候選道路。若鄰近於目標向量之道路係為單行道，則方向必須盡可能相同或相似於目標向量的方向，此道路才較可能會被視為候選道路；倘若鄰近於目標向量之道路係為雙向道，則二方向中只須一方向盡可能相同或相似於目標向量的方向，此道路上的向量就可被視為候選向量。

請參考第10圖，第10圖係為本發明視窗180產生導航路徑之第一道路分段182之示意圖。由於第9圖中，道路174已被視為候選道路，於第10圖視窗180中，道路174將被選為導航路徑的第一道路分段182。

在選取候選道路時，可透過道路與目標向量之積矩相關函數(product-moment correlation)來作為選取的依據。積矩相關函數可表示出道路 匹配或相關於目標向量的程度。此外，可對每一道路分配個別的權重值，根據道路的權重值選擇行車方向最接近目標向量的至少一條道路，大型道路的權重值可被設置為大於小型道路的權重值。倘若大型道路被設置為具有較高的權重值，則大型道路較有可能被視為全部或部份的導航路徑。然而，當使用者希望行駛小型道路時，可額外地透過觸控的方式選取路徑，以產生新的導航路徑。此外，行動電子裝置10可根據使用者觸控的精細度或準確度來對道路分配權重值，例如當使用者的觸控路徑越符合一道路，則此道路會被分配越高的權重值。

換言之，導航路徑可根據地圖上提供的道路中彼此之間分別相對應於該觸控路徑的每個分段具有較高積矩(product-moment)相關函數(correlation)之道路來產生，且分別相對應於觸控路徑觸控路徑每個分段的道路之觸控路徑積矩相關函數並可根據以下計算：分別對應於觸控路徑觸控路徑之複數分段將觸控路徑觸控路徑分為複數向量，觸控路徑複數向量係依序排列於觸控路徑起始位置與觸控路徑終點位置之間；對於觸控路徑複數向量中每一向量，計算鄰近道路的積矩相關函數，與觸控路徑向量具有相似方向且距離觸控路徑向量所對應的觸控路徑之分段較近之道路的積矩相關函數值係高於與觸控路徑向量具有不相似方向且距離觸控路徑向量所對應的觸控路徑之分段較遠之道路的積矩相關函數值；一使用者介面，用以於觸控式螢幕上顯示導航路徑，以對使用者提供沿著導航路徑的路徑導引。

請參考第11圖，第11圖係為本發明視窗190顯示於顯示第一道路分段182後繼續選取其他分段之示意圖。由於第9圖及第10圖中，向量162並未與地圖上任何道路交會，向量162可沿著觸控路徑106作調整而於第11圖視窗190上產生調整後向量162’。調整後向量162’係與地圖上的道路交會，而由於第一道路分段182未與調整後向量162’交會，因此第二道路分 段192、第三道路分段194可據以被產生以使所有的分段能與向量162的起點及終點交會。

一或多個道路分段可根據與第一個向量162或第一個調整後向量162’而產生，且所產生之分段係盡可能匹配於觸控路徑106。因此，所產生的導航路徑會盡可能導引使用者行進較佳方向之道路。

本發明所述之行動電子裝置10可為各種具有螢幕且可提供導航指令的裝置，例如個人導航裝置(personal navigation device,PND)、個人數位助理(personal digital assistant,PDA)、行動電話，或其他具備、GPS接收器、觸控螢幕、圖資系統之裝置。

綜上所述，本發明提供了快速簡便的輸入方式，使用者除了可輸入觸控路徑的起始點與結束點，還可透過拖曳的方式產生個人化的指令來調整觸控路徑以產生導航路徑。此外，導航路徑與產生後，使用者也可簡便地進行微調(fine tune)。

102‧‧‧起始點

104‧‧‧結束點

105‧‧‧箭頭

106‧‧‧觸控路徑

108‧‧‧導航路徑

110‧‧‧視窗

Claims (14)

1. 一種行動電子裝置產生導航路徑的方法，包含：於該行動電子裝置之一觸控式螢幕上顯示一地圖；該行動電子裝置根據一使用者起始觸控該觸控式螢幕至結束觸控該觸控式螢幕間的一拖曳軌跡產生相對應於該地圖的一觸控路徑，其中該使用者起始觸控該觸控式螢幕的位置係對應於該觸控路徑之一起始位置，及該使用者結束觸控該觸控式螢幕的位置係對應於該觸控路徑之一終點位置；根據該起始位置、該終點位置及相對應於該地圖的該觸控路徑，選擇該地圖上提供的道路，規劃最接近該觸控路徑的一導航路徑；及於該觸控式螢幕上顯示該導航路徑。
2. 如請求項1所述之方法，另包含提供沿著該導航路徑的路徑導引。
3. 如請求項1所述之方法，其中根據該起始位置、該終點位置及相對應於該地圖的該觸控路徑，選擇該地圖上提供的道路，規劃該導航路徑係為：根據該起始位置、該終點位置、座落於該起始位置與該終點位置之間且沿著該觸控路徑的預定點及該地圖上提供的道路，規劃該導航路徑。
4. 如請求項1所述之方法，另包含：於該觸控式螢幕上顯示該導航路徑後，根據部份被觸控且拖曳遠離該導航路徑之拖曳路徑，以產生一調整後之導航路徑；於該觸控式螢幕上顯示該調整後之導航路徑；及提供沿著該調整後之導航路徑的路徑導引。
5. 如請求項第1項所述之方法，其中根據該起始位置、該終點位置及該觸控路徑，選擇地圖上提供的道路，規劃最接近該觸控路徑的該導航路徑包含：將該觸控路徑由該起始位置至該終點位置分為複數個依序排列之向量；及對該複數的向量的每一向量選擇行車方向最接近該向量的至少一條道路，其中該至少一條道路係與該向量交會。
6. 如請求項第5項所述之方法，其中對該向量選擇行車方向最接近該向量的至少一條道路係為，根據道路的權重值對該向量選擇行車方向最接近該向量的至少一條道路，其中大型道路的權重值係大於小型道路的權重值。
7. 一種用以根據觸控輸入產生導航路徑之行動電子裝置，包含：一觸控式螢幕，用以顯示一地圖，以使該行動電子裝置根據一使用者起始觸控該觸控式螢幕至結束觸控該觸控式螢幕間的一拖曳軌跡產生相對應於該地圖的一觸控路徑，其中該使用者起始觸控該觸控式螢幕的位置係對應於該觸控路徑之一起始位置，及該使用者結束觸控該觸控式螢幕的位置係對應於該觸控路徑之一終點位置；一路徑規劃軟體，用以根據相對應於該地圖的該觸控路徑選取該地圖上提供的道路，產生最接近該觸控路徑的一導航路徑；及一使用者介面，用以於該觸控式螢幕上顯示該導航路徑，以對該使用者提供沿著該導航路徑的路徑導引。
8. 如請求項7所述之行動電子裝置，其中該路徑規劃軟體根據該觸控路徑 選取該地圖上提供的道路產生該導航路徑係為：該路徑規劃軟體根據該起始位置、該終點位置、座落於該起始位置與該終點位置之間且沿著該觸控路徑的預定點及該地圖上提供的道路，產生該導航路徑。
9. 如請求項7所述之行動電子裝置，其中當路徑規劃軟體根據該觸控路徑選取該地圖上提供的道路產生最接近該觸控路徑的該導航路徑時，該路徑規劃軟體將該觸控路徑分為複數個依序排列之向量，並對該複數的向量的每一向量選擇行車方向最接近該向量的至少一條道路，其中該至少一條道路係與該向量交會。
10. 如請求項9所述之行動電子裝置，其中對該向量選擇行車方向最接近該向量的至少一條道路係為，根據道路的權重值對該向量選擇行車方向最接近該向量的至少一條道路，其中大型道路的權重值係大於小型道路的權重值。
11. 如請求項7所述之行動電子裝置，其中該路徑規劃軟體係透過選擇該地圖上提供的道路中彼此之間分別相對應於該觸控路徑的每個分段具有較高積矩(product-moment)相關函數(correlation)之道路來產生一導航路徑，其中分別相對應於該觸控路徑每個分段的道路之該積矩相關函數係根據以下計算：分別對應於該觸控路徑之複數分段將該觸控路徑分為複數向量，該複數向量係依序排列於該起始位置與該終點位置之間；對於該複數向量中每一向量，計算鄰近道路的積矩相關函數，其中與該向量具有相似方向且距離該向量所對應的觸控路徑之分段較近之道路的積矩相關函數值係高於與該向量具有不相似方向且距離該 向量所對應的觸控路徑之分段較遠之道路的積矩相關函數值；及一使用者介面，用以於該觸控式螢幕上顯示該導航路徑，以對該使用者提供沿著該導航路徑的路徑導引。
12. 如請求項11所述之行動電子裝置，其中計算該鄰近道路的積矩相關函數包含：若該鄰近道路係為單行道，則計算該鄰近道路之單一方向的積矩相關函數；或若該鄰近道路係為雙向道，則計算該鄰近道路之兩方向各別的積矩相關函數。
13. 一種行動電子裝置產生導航路徑的方法，包含：於該行動電子裝置之一觸控式螢幕上顯示一地圖；該行動電子裝置根據一使用者起始觸控該觸控式螢幕至結束觸控該觸控式螢幕間的一拖曳軌跡產生輸入相對應於該地圖的一觸控路徑，其中該觸控路徑係起始於該觸控路徑之一起始位置並終止於該觸控路徑之一終點位置；透過以選擇地圖上提供的道路中彼此之間分別相對應於該觸控路徑的每個分段具有較高積矩相關函數之道路來產生一導航路徑，其中分別相對應於該觸控路徑每個分段的道路之積矩相關函數係根據以下計算：分別對應於該觸控路徑之複數分段將該觸控路徑分為複數向量，該複數向量係依序排列於該起始位置與該終點位置之間；及對於該複數向量中每一向量，計算鄰近道路的積矩相關函數，其中與該向量具有相似方向且距離該向量所對應的該觸控路徑之分段較近之道路的積矩相關函數值係高於與該向量具 有不相似方向且距離該向量所對應的該觸控路徑之分段較遠之道路的積矩相關函數值；於該觸控式螢幕上顯示該導航路徑；及對該使用者提供沿著該導航路徑的路徑導引。
14. 如請求項第13項所述之方法，其中當根據該觸控路徑的每一分段計算鄰近道路之積矩相關函數時，若該道路係為單行道，則對該道路只考量單一行車方向；若該道路係為雙行道，則對該道路考量來回二行車方向。