[發明專利]電子地圖之交叉路口搜尋方法

無效

• 申請號: 201210013447.3
• 申請日: 2012-01-17
• 公開（公告）號: CN103207868A
• 公開（公告）日: 2013-07-17
• 發明（設計）人: 彭馨嫻;謝逢鳴;陳叔西
• 申請（專利權）人: 昆達電腦科技（昆山）有限公司;神達電腦股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明有關于電子地圖之地址搜尋，特別是關于一種電子地圖之交叉路口搜尋方法。

背景技術

為了供用戶快速地搜尋到特定位置，導航裝置或電子地圖查詢系統(例如提供電子地圖之網站)都會提供電子地圖搜尋功能，以供用戶搜尋特定地點。常見搜尋方式是輸入完整地址后，由電子地圖中找出符合之目標位置，并將顯示區域移動至包含該目標位置的區域。

但許多情況下，用戶并無法輸入完整地址進行搜尋，用戶只能找尋接近目的地之特定地點替代目標位置。常見的特定地點為二條主要道路之交叉路口，透過輸入二個道路的名稱作為搜尋關鍵詞，而找到該交叉路口。于導航裝置上，常見的交叉路口查詢方式，亦以輸入特定關鍵詞后，顯示候選路段選單供使用者選擇。用戶必須輸入兩次特定關鍵詞，分別由兩組候選路段選單選取道路。

前述候選路段選單除了操作步驟多之外，另一個問題在于使用者必須很清楚各道路的信息，正確地由候選路段選單中找出正確的道路的分段。以忠孝東(西)路為例，忠孝東路與忠孝西路為不同路段，而忠孝東路一段至七段為七個不同路段。前段分段信息若輸入錯誤，便無法找到交叉路口。

另一個作法是搜尋程序廣泛地在整個電子地圖數據中搜尋交集的數據，再輸出程序判斷可能最接近的搜尋結果。然而，在許多主要大城市中，主要道路的名稱，往往也是另一個城市或省份(州)的名稱。若廣泛地在整個地圖中搜尋二個關鍵詞交集的數據，往往會找出與使用者需求相差甚遠的位置。例如，使用者輸入「忠孝、杭州」而要找臺北市「忠孝東路及杭州南路」交叉路口，實際上程序判斷可能最接近的搜尋結果可能會定位于「杭州市」的市中心，而完全無法滿足使用者的搜尋需求。為降低誤差率，使用者仍須輸入完整的路段信息。

發明內容

鑒于先前技術的電子地圖中，交叉路口的搜尋對于使用者而言仍為一種不便利使用的功能，本發明提出一種電子地圖之交叉路口搜尋方法，藉以改善交叉路口搜尋流程。

本發明揭露之電子地圖之交叉路口搜尋方法，用以于一電子地圖數據中搜尋一交叉路口。電子地圖數據中至少包含一地圖圖像文件及復數個路段參數組，每一路段參數組用以于地圖圖像文件中定義一路段，且每一路段被給予一路段名稱。

該方法包含：接收一第一搜尋關鍵詞及一第二搜尋關鍵詞；依據第一搜尋關鍵詞及路段名稱，查找包含第一搜尋關鍵詞之路段，產生至少一第一候選路段；依據第二搜尋關鍵詞及路段名稱，查找包含第二搜尋關鍵詞之路段，產生至少一第二候選路段；及分析第一候選路段及第二候選路段，查找第一候選路段與第二候選路段互相交會之交會節點。

第一搜尋關鍵詞或第二搜尋關鍵詞，并不需要完全符合完整的路段名稱，透過分析候選路段是否有互相交會，即可排除不相關的路段，而找到使用者要找的交會節點(交叉路口)。以關鍵詞進行交叉路口的搜尋，可以提高使用者成功找到正確交叉路口之機率。

附圖說明

圖1為本發明實施例之電子地圖查詢系統100之方塊示意圖。

圖2為本發明電子地圖之交叉路口搜尋方法之流程圖之一。

圖3為本發明實施例中，輸入第一搜尋關鍵詞K1及第二搜尋關鍵詞K2之示意圖。

圖4為本發明實施例中，輸出該交會節點N及對應之路段名稱T1，T2之示意圖。

圖5為本發明電子地圖之交叉路口搜尋方法之流程圖之二。

圖6為本發明電子地圖之交叉路口搜尋方法之流程圖之三。

具體實施方式

請參閱「圖1」及「圖2」所示，為本發明第一實施例所揭露之一種電子地圖之交叉路口搜尋方法，執行于一電子地圖查詢系統100。電子地圖查詢系統100可為一導航裝置之一部分，亦可為僅提供電子地圖查詢功能之系統架構，例如提供地圖查詢網頁之服務器。

如「圖1」所示，電子地圖查詢系統100結合一用戶端200，并執行電子地圖之交叉路口搜尋方法。前述之用戶端200包含一輸入模塊210及一顯示模塊220。

電子地圖查詢系統100包含一數據庫模塊110及一數據處理模塊120。于電子地圖查詢系統100為導航裝置之一部分的具體實施例中，數據庫模塊110為一儲存模塊，而數據處理模塊120至少包含一處理器。用戶端200的輸入模塊210及顯示模塊220分別為導航裝置的輸入接口及顯示器；輸入接口包含實體按鍵及觸控接口。