基于電子地圖的路徑搜索方法和系統的制作方法
【專利摘要】本發明屬于導航【技術領域】，尤其涉及一種基于電子地圖的路徑搜索方法和系統。本發明一種基于電子地圖的路徑搜索方法，包含：接收用戶搜索指令；抽取指令中的地名；在電子地圖中搜索指令中的地名；用戶確認地名位置；生成路徑集合；進行路徑比對；將距離最短、耗時最少的路徑作為最佳路徑向用戶反饋。本發明通過對多個地名間的路徑集合的建立及路徑比對，有助于克服現有搜索方式無法搜索途經多個地點的最佳路線的問題，從而為用戶提供一種搜索途經多個地點的最佳路徑的方法。
【專利說明】基于電子地圖的路徑搜索方法和系統
[0001]
【技術領域】
[0002]本發明屬于導航【技術領域】，尤其涉及一種基于電子地圖的路徑搜索方法和系統。
【背景技術】
[0003]目前，以萬維網(WWW)為代表的互聯網向人們提供大量的實用性服務。電子地圖就是這樣一種基于衛星地圖的互聯網服務。很多搜索服務(如谷歌、百度等等)已經與電子地圖服務相結合，用戶可以利用這些搜索服務中的電子地圖搜索服務，查詢某個地點的信息，以用來規劃出行線路等。目前，搜索服務提供商提供的搜索方法僅能夠用于搜索一個地點到另外一個地點或依次到另外多個地點間的路線。然而，用戶有時需要查找一條經過兩個地點及兩個地點以上的最佳路線。在應用電子地圖搜索過程中，如果用戶輸入兩個以上地點，則有可能不能立即得到所要搜索的位置信息或路線方案。
[0004]圖1A表示現有技術中的一個電子地圖搜索應用(“谷歌地圖搜索”)的一例使用例。如圖1A所示，在地圖搜索頁面上，用戶輸入一個查詢[肯德基下沙店到浙江工商大學，學林小學，哇哈哈工業園區]，搜索結果顯示搜索的路線為:從[肯德基下沙店]到[浙江工商大學，學林小學，哇哈哈工業園區]，明顯地把[浙江工商大學，學林小學，哇哈哈工業園區]作為一個地點來搜索，并且頁面中顯示:B (即浙江工商大學，學林小學，哇哈哈工業園區)我們無法明確此地點。查詢頁面還顯示:“請確定所要名稱拼寫正確。您還可以試試加入省份、城市或郵編信息。右擊地圖以替換目的地。”說明現有系統不能夠在第一時間識別用戶搜索意圖。
[0005]圖1B是應用“谷歌地圖搜索”的另一個例子。如圖1B所示，在地圖搜索頁面上，用戶輸入一個查詢[肯德基下沙店，浙江工商大學，學林小學，哇哈哈工業園區]，搜索系統返回的查詢結果頁面顯示“無法獲悉這一地點肯德基下沙店，浙江工商大學，學林小學，哇哈哈工業園區”，查詢頁面還顯示“請確保所有城市、街道和地點名稱無錯別字；請確保您的地址包含省、自治區、市、縣、鄉鎮的名稱；試試去掉街道和街號后面過于冗長的部分”。而輸入內容并無以上三方面的錯誤。
[0006]圖2A是應用“谷歌地圖搜索”的再一個例子。如圖2A所示，在地圖搜索頁面中，用戶輸入一個起點[肯德基下沙店]和4個終點[浙江工商大學][學林小學][娃哈哈工業園區][肯德基下沙店]，搜索系統返回的查詢結果頁面顯示，建議路線19.5公里，45分鐘，建議路線為依次經過四個終點的路線，不能確保此路線為最近或用時最少的路線。
[0007]圖2B是應用“谷歌地圖搜索”的第四個例子。如圖2B所示，在地圖搜索頁面中，用戶輸入一個起點[肯德基下沙店]和4個終點[娃哈哈工業園區][學林小學][浙江工商大學][肯德基下沙店]，搜索系統返回的查詢結果頁面顯示，建議路線21.7公里，45分鐘，建議路線為依次經過四個終點的路線，也不能確保此路線為最近或用時最少的路線。
【發明內容】
[0008]針對現有技術中存在的問題，本發明在于提供一種基于電子地圖的路徑搜索方法和系統。
[0009]為此，本發明一方面提供一種基于電子地圖的路徑搜索方法，包含:接收用戶搜索指令用于搜索電子地圖的查詢；抽取指令中的地名；依次在電子地圖上搜索從指令中抽取的地名，并在同一結果返回頁面將地名位置顯示出來；用戶確認電子地圖搜索引擎返回的地名位置，并對與查詢意圖不同的地點進行更改并確認；通過地名的排列組成，生成所有用戶可以選擇的路徑集合；將路徑集合中所有路徑通過搜索引擎進行搜索并比對每條路徑的距離和耗時；將距離最短、耗時最少的路徑作為最佳路徑向用戶反饋。
[0010]另一方面，本發明提供一種基于電子地圖的路徑搜索系統，包含:查詢接收裝置，用于接收用戶輸入的用于搜索電子地圖的查詢；地名抽取裝置，用于從查詢接收裝置所接收的用戶輸入的查詢指令中，抽取所有地名并發送給電子地圖搜索引擎；用戶確認裝置，用于確認電子地圖搜索引擎返回的搜索結果，并對與查詢意圖不同的地點進行更改并確認；路徑集合裝置，用于生成一個搜索集合，其中，集合中應當包含所有用戶可以選擇的路徑；路徑對比裝置，用于將路徑集合裝置所生成的路徑進行搜索并比較不同的路徑所耗費時長和所行進距離，得出最佳路徑，系統默認距離最短、所耗時間最少的路徑為最佳路徑；結果反饋裝置，用于將路徑比對裝置比對出來的結果通過互聯網發送給用戶終端。
[0011]再一方面，本發明提供一種基于電子地圖的路徑搜索服務系統，包含:搜索引擎，其中，搜索引擎包含電子地圖搜索引擎；基于電子地圖的路徑搜索系統，包含:查詢接收裝置，用于接收用戶輸入的用于搜索電子地圖的查詢；地名抽取裝置，用于從查詢接收裝置所接收的用戶輸入的查詢指令中，抽取所有地名并發送給電子地圖搜索引擎；用戶確認裝置，用于確認電子地圖搜索引擎返回的搜索結果，并對與查詢意圖不同的地點進行更改并確認；路徑集合裝置，用于生成一個搜索集合，其中，集合中應當包含所有用戶可以選擇的路徑；路徑對比裝置，用于將路徑集合裝置所生成的路徑進行搜索并比較不同的路徑所耗費時長和所行進距離，得出最佳路徑，系統默認距離最短、所耗時間最少的路徑為最佳路徑；結果反饋裝置，用于將路徑比對裝置比對出來的結果通過互聯網發送給用戶終端。
[0012]本發明通過對多個地名間的路徑集合的建立及路徑比對，有助于克服現有搜索方式無法搜索途經多個地點的最佳路線的問題，從而為用戶提供一種搜索途經多個地點的最佳路徑的方法。
[0013]
【專利附圖】
【附圖說明】
通過對附圖中本發明示例實施例的更詳細描述，本發明的上述、以及其他目的的、特征和優點將變得更加明顯；附圖中相同或類似的標記，一般表示本發明示例性實施例中的相同或相類似的部件或部分。
[0014]圖1A-1B示意性地表示按照現有技術方法搜索電子地圖的一種困境；
圖2A-2B示意性地表示按照現有技術方法搜索電子地圖的另一種困境；
圖3A-3C示意性地表示按照本發明的一個實施例搜索電子地圖的過程；
圖4示意性地表示按照本發明的一個實施例的方法的流程圖；
圖5示意性地表示按照本發明一個實施例的系統及其運行環境的框圖。
[0015]【具體實施方式】以下參照附圖更詳細地描述本發明的實施方式。然而，所屬【技術領域】的技術人員應當明白，本發明可以以各種形式實現，而不應理解為受到附圖所示及以下文本所述的【具體實施方式】的限制，在對實施例的描述過程中，盡可能省略現有技術中可以實現的技術細節，這樣的描述和省略，是為了使所述【技術領域】的技術人員能更加透徹和完整地了解本發明的實質。
[0016]圖3A-3C示例性地表示按照本發明方法的實施例進行電子地圖搜索的過程。如圖3A所示，在地圖搜索頁面上，用戶輸入一個查詢[肯德基下沙店，浙江工商大學，學林小學，娃哈哈工業園區]310，搜索系統返回查詢結果頁面。
[0017]圖3A顯示的是查詢結果的首頁，圖3A右側顯示的是電子地圖的局部，電子地圖上表示有氣球狀字母標記A-D，用于指示所搜索出的四個目標在電子地圖上的位置。
[0018]圖3A左側上方顯示的是系統所識別出的肯德基下沙店、浙江工商大學、學林小學、娃哈哈工業園區的地名，每個地名后面均顯示有選為起點320、選為終點330、刪除此點340共3個可選按鈕；左側中間位置有兩個選擇按鈕:按順序查詢路線350、查詢最佳路線360 ;左下方給出了按照地名順序所查詢出的路線。
[0019]與圖1A-1B所示的例子相比，用戶輸入查詢[肯德基下沙店，浙江工商大學，學林小學，娃哈哈工業園區]后，搜索系統返回的查詢結果頁面，直接包含用戶所要查找的多個目標。
[0020]按照本發明的一個實施例，可以通過命名實體識別(NER-NamedEntityRecognit1n)技術,來進行上述識別，從而得知“肯德基下沙店”、“浙江工商大學”、“學林小學”、“娃哈哈工業園區”不僅是四個組織名，在上述查詢中也是一個地名。
[0021]所述【技術領域】的技術人員知道，命名實體識別技術是現有技術中一種自然語言處理技術，用于識別文本中具有特定意義的實體，主要包括人名、地名、機構名稱、專有名詞等，是信息提取、句法分析、機器翻譯、網頁分析等應用領域的重要基礎工具。本發明并不在于NER技術本身，因此在此不贅述NER技術的具體內容。然而，在實施本發明時，可以利用NER技術來識別用戶輸入的查詢中的地名并反饋給搜索引擎。
[0022]圖3B顯示的是在查詢結果的首頁中，用戶對系統所識別出地名的確認。圖3B為例，點擊浙江工商大學370，頁面左下方出現關于浙江工商大學這一地名的多條提示B您是不是要找380，用戶可以根據自己的實際去向選擇相應的地點，可以通過點擊右側地圖中的氣球狀標志點來打開對話框，點擊使用此地點390對地點進行確認。如果沒有對地名進行確認，系統將默認所查找地點是搜索排名中最前面的地點。
[0023]圖3C顯示的是在將肯德基下沙店選為起點、肯德基下沙店選為終點的情況下，選擇查詢最佳路線360后所出現的查詢頁面。選擇A肯德基下沙店后面的選為起點320后，該選為起點按鈕變成重選起點，同時，其他地點后面的選為起點按鈕隱藏；選擇A肯德基下沙店后面的選為終點330后,選為終點按鈕變成重選終點，同時,其他地點后面的選為終點按鈕隱藏。
[0024]與圖2A-2B相比，選擇查詢最佳方案后，查詢的最佳路線為17.3公里，39分鐘，而如果通過多次嘗試的方法查詢最佳路線，最多需要查詢6次才能查詢到此結果，因此，本文所示方案比按照順序查詢出的路線更近，更節省時間。
[0025]下文將參照圖4，結合圖3A-3C所示的實施例，詳細闡述本發明的搜索電子地圖的方法。
[0026]本發明實施例的方法的過程從步驟410開始，電子地圖搜索系統接收用戶搜索指令。用戶在通過網絡與搜索系統相連的用戶終端上，通過電子地圖搜索系統提供的電子地圖搜索的查詢輸入域，輸入查詢指令，例如[肯德基下沙店，浙江工商大學，學林小學，娃哈哈工業園區](圖3A，310)。用戶要同時搜索多個目標:肯德基下沙店、浙江工商大學、學林小學、娃哈哈工業園區。
[0027]步驟420，抽取指令中的地名。電子地圖搜索系統接收用戶輸入的查詢后，識別出該查詢中“肯德基下沙店”、“浙江工商大學”、“學林小學”、“娃哈哈工業園區”分別是四個地名，或者說，起著指示地點的作用，于是將上述四個地名抽取出來作為查詢中的地名。
[0028]步驟430，搜索電子地圖。將步驟420中從用戶指令中抽取的地名發送給電子地圖搜索引擎依次進行搜索并將結果顯示在同一返回頁面中。
[0029]步驟440，用戶確認地名位置。在圖3B所示的實施例中，用戶根據經驗選擇最接近于目標地點的坐標，并將選擇的結果通過客戶端進行確認。
[0030]步驟450，構建路徑集合，其中，集合中應當包含所有可以供用戶選擇的路線。在圖3A-3C的實施例中，系統生成六條路線，分別是:肯德基下沙店-浙江工商大學-學林小學-娃哈哈工業園區-肯德基下沙店、肯德基下沙店-浙江工商大學-娃哈哈工業園區-學林小學-肯德基下沙店、肯德基下沙店-學林小學-娃哈哈工業園區-浙江工商大學-肯德基下沙店、肯德基下沙店-學林小學-浙江工商大學-娃哈哈工業園區-肯德基下沙店、肯德基下沙店-娃哈哈工業園區-學林小學-浙江工商大學-肯德基下沙店、肯德基下沙店-娃哈哈工業園區-浙江工商大學-學林小學-肯德基下沙店。
[0031]在步驟450生成路徑集合后，過程轉至步驟460，將步驟450所生成的路徑進行搜索并比較不同的路徑所耗費時長和所行進距離，然后找出距離最短、耗時最少的路徑作為最佳路徑。
[0032]步驟470，向用戶反饋結果，即將步驟460比對之后的最佳路徑通過互聯網發送給用戶。
[0033]按照同一構思發明，本發明還提出一種基于電子地圖的路徑搜索服務系統。圖5示意性地表示按照本發明一個實施例的基于電子地圖的路徑搜索系統及其運行環境的框圖。
[0034]基于電子地圖的路徑搜索系統510的運行環境，包括計算機網絡上的搜索引擎520和一個或多個用戶終端。搜索引擎520可進一步包含各種專業引擎，例如地圖搜索引擎或電子地圖搜索引擎、網頁搜索引擎、圖片搜索引擎等。用戶可以在用戶終端上向搜索引擎520輸入搜索指令，并從而獲得相應的查詢結果。如圖所示，系統510通過計算機網絡與搜索引擎520可通信地連接，并且可以通過計算機網絡與計算機網絡上的用戶終端交互。需要指出的是系統510也可以與已有的搜索引擎620或各種專業搜索引擎通過一定方式集成在一起，形成多功能的搜索引擎。
[0035]系統510，可以實現如圖3A-3C所示的方法功能，如圖所示，系統610相應地包含:查詢接收裝置511 ;地名抽取裝置512 ;用戶確認裝置513 ;路徑集合裝置514 ;路徑對比裝置515 ;結果反饋裝置516。
[0036]查詢接收裝置511用于接收用戶輸入的用于搜索電子地圖的查詢。例如，當用戶在用戶終端的瀏覽器上提供的電子地圖搜索界面上輸入一個查詢[肯德基下沙店，浙江工商大學，學林小學，娃哈哈工業園區]時，該查詢將被傳送到查詢接收裝置511。在具體實現中，查詢接收裝置511可以直接接收用戶的查詢，也可以接收從搜索引擎轉發的來自用戶的查詢。
[0037]地名抽取裝置512用于從查詢接收裝置611所接收的用戶輸入的查詢指令中，抽取所有地名并發送給電子地圖搜索引擎。
[0038]用戶確認裝置513用于確認電子地圖搜索引擎返回的搜索結果，并對與查詢意圖不同的地點進行更改并確認。
[0039]路徑集合裝置514用于生成一個搜索集合，其中，集合中應當包含所有用戶可以選擇的路徑。如圖3A-3C結合步驟450所述的那樣，得到路徑集合{ “肯德基下沙店-浙江工商大學-學林小學-娃哈哈工業園區-肯德基下沙店”，“肯德基下沙店-浙江工商大學-娃哈哈工業園區-學林小學-肯德基下沙店”，“肯德基下沙店-學林小學-娃哈哈工業園區-浙江工商大學-肯德基下沙店”，“肯德基下沙店-學林小學-浙江工商大學-娃哈哈工業園區-肯德基下沙店”，“肯德基下沙店-娃哈哈工業園區-學林小學-浙江工商大學-肯德基下沙店”，“肯德基下沙店-娃哈哈工業園區-浙江工商大學-學林小學-肯德基下沙店”}。
[0040]路徑比對裝置515用于將路徑集合裝置514所生成的路徑進行搜索并比較不同的路徑所耗費時長和所行進距離，然后將距離最短、耗時最少的路徑作為最佳路徑。結果反饋裝置516用于將路徑比對裝置515比對出來的結果通過互聯網發送給用戶終端。
[0041]對上文所述的系統510的功能，還可以做出進一步的增強。如圖5中所示，系統510還可以包含一個用戶體驗反饋裝置517，用于用戶及時反饋使用過程中的真實體驗，便于搜索服務商逐漸完善系統。圖5中還顯示了一個實時路況反饋裝置518。可以通過實時路況反饋裝置將路徑集合中所涉及到的每條路線的擁堵情況等發送給路徑比對裝置515，以用來計算每條路徑的所耗時長。圖5中還顯示了一個搜索結果排名裝置519，用于對用戶搜索地點的搜索排名，比如圖3B中“浙江工商大學”顯示有很多類似的搜索結果，但是排名第一位的是“浙江省杭州市江干區學正街下沙高教園區學正街18號”這一地點，如果用戶跳過了對地名位置的確認，則系統默認為排名第一的這一地點。
[0042]以上概略地描述說明了本發明的基于電子地圖的路徑搜索系統510，應當明白，上述說明省略了許多與對本發明的方法的說明中相同或相似的細節。然而，所屬【技術領域】的技術人員根據說明書的上述描述，可以在本發明的基于電子地圖的路徑搜索系統510上實施所述的上文所述的本發明方法的各種實施方式的功能。
[0043]以上參照附圖描述了本發明及其示例性實施例，但是應該理解本發明并不嚴格限制這些實施例，在不背離本發明的范圍和宗旨的情況下，本領域普通技術人員能對實施例進行各種變化或等同替代。所有這些變化和等同替代易于包含在所附權利要求中限定的本發明范圍中。
[0044]并且根據上述描述，所述【技術領域】的技術人員知道，本發明可以體現為裝置、防范或計算機程序產品。可以體現為硬件、軟件或軟件與硬件的組合。
[0045]此外，本發明的流程圖或框圖的每個方框以及流程圖或框圖中各方框的組合，都可以由計算機程序指令實現。任何等效替代或替換都落在本發明范圍內。
【權利要求】
1.本發明一方面提供一種基于電子地圖的路徑搜索方法，包含:接收用戶搜索指令用于搜索電子地圖的查詢；抽取指令中的地名；依次在電子地圖上搜索從指令中抽取的地名，并在同一結果返回頁面將地名位置顯示出來；用戶確認電子地圖搜索引擎返回的地名位置，并對與查詢意圖不同的地點進行更改并確認；通過地名的排列組成，生成所有用戶可以選擇的路徑集合；將路徑集合中所有路徑通過搜索引擎進行搜索并比對每條路徑的距離和耗時；將距離最短、耗時最少的路徑作為最佳路徑向用戶反饋。
2.另一方面，本發明提供一種基于電子地圖的路徑搜索系統，包含:查詢接收裝置，用于接收用戶輸入的用于搜索電子地圖的查詢；地名抽取裝置，用于從查詢接收裝置所接收的用戶輸入的查詢指令中，抽取所有地名并發送給電子地圖搜索引擎；用戶確認裝置，用于確認電子地圖搜索引擎返回的搜索結果，并對與查詢意圖不同的地點進行更改并確認；路徑集合裝置，用于生成一個搜索集合，其中，集合中應當包含所有用戶可以選擇的路徑；路徑對比裝置，用于將路徑集合裝置所生成的路徑進行搜索并比較不同的路徑所耗費時長和所行進距離，得出最佳路徑，系統默認距離最短、所耗時間最少的路徑為最佳路徑；結果反饋裝置，用于將路徑比對裝置比對出來的結果通過互聯網發送給用戶終端。
3.再一方面，本發明提供一種基于電子地圖的路徑搜索服務系統，包含:搜索引擎，其中，搜索引擎包含電子地圖搜索引擎；如權利1-2所述的基于電子地圖的路徑搜索系統，與所述搜索弓I擎可通信地連接。
【文檔編號】G06F17/30GK104133814SQ201310155309
【公開日】2014年11月5日 申請日期:2013年5月1日 優先權日:2013年5月1日
【發明者】孫松山 申請人:孫松山