基于電子地圖的路徑搜索方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明屬于導(dǎo)航【技術(shù)領(lǐng)域】，尤其涉及一種基于電子地圖的路徑搜索方法和系統(tǒng)。本發(fā)明一種基于電子地圖的路徑搜索方法，包含：接收用戶搜索指令；抽取指令中的地名；在電子地圖中搜索指令中的地名；用戶確認(rèn)地名位置；生成路徑集合；進(jìn)行路徑比對(duì)；將距離最短、耗時(shí)最少的路徑作為最佳路徑向用戶反饋。本發(fā)明通過對(duì)多個(gè)地名間的路徑集合的建立及路徑比對(duì)，有助于克服現(xiàn)有搜索方式無法搜索途經(jīng)多個(gè)地點(diǎn)的最佳路線的問題，從而為用戶提供一種搜索途經(jīng)多個(gè)地點(diǎn)的最佳路徑的方法。
【專利說明】基于電子地圖的路徑搜索方法和系統(tǒng)
[0001]

【技術(shù)領(lǐng)域】
[0002]本發(fā)明屬于導(dǎo)航【技術(shù)領(lǐng)域】，尤其涉及一種基于電子地圖的路徑搜索方法和系統(tǒng)。

【背景技術(shù)】
[0003]目前，以萬維網(wǎng)(WWW)為代表的互聯(lián)網(wǎng)向人們提供大量的實(shí)用性服務(wù)。電子地圖就是這樣一種基于衛(wèi)星地圖的互聯(lián)網(wǎng)服務(wù)。很多搜索服務(wù)(如谷歌、百度等等)已經(jīng)與電子地圖服務(wù)相結(jié)合，用戶可以利用這些搜索服務(wù)中的電子地圖搜索服務(wù)，查詢某個(gè)地點(diǎn)的信息，以用來規(guī)劃出行線路等。目前，搜索服務(wù)提供商提供的搜索方法僅能夠用于搜索一個(gè)地點(diǎn)到另外一個(gè)地點(diǎn)或依次到另外多個(gè)地點(diǎn)間的路線。然而，用戶有時(shí)需要查找一條經(jīng)過兩個(gè)地點(diǎn)及兩個(gè)地點(diǎn)以上的最佳路線。在應(yīng)用電子地圖搜索過程中，如果用戶輸入兩個(gè)以上地點(diǎn)，則有可能不能立即得到所要搜索的位置信息或路線方案。
[0004]圖1A表示現(xiàn)有技術(shù)中的一個(gè)電子地圖搜索應(yīng)用(“谷歌地圖搜索”)的一例使用例。如圖1A所示，在地圖搜索頁面上，用戶輸入一個(gè)查詢[肯德基下沙店到浙江工商大學(xué)，學(xué)林小學(xué)，哇哈哈工業(yè)園區(qū)]，搜索結(jié)果顯示搜索的路線為:從[肯德基下沙店]到[浙江工商大學(xué)，學(xué)林小學(xué)，哇哈哈工業(yè)園區(qū)]，明顯地把[浙江工商大學(xué)，學(xué)林小學(xué)，哇哈哈工業(yè)園區(qū)]作為一個(gè)地點(diǎn)來搜索，并且頁面中顯示:B (即浙江工商大學(xué)，學(xué)林小學(xué)，哇哈哈工業(yè)園區(qū))我們無法明確此地點(diǎn)。查詢頁面還顯示:“請(qǐng)確定所要名稱拼寫正確。您還可以試試加入省份、城市或郵編信息。右擊地圖以替換目的地?！闭f明現(xiàn)有系統(tǒng)不能夠在第一時(shí)間識(shí)別用戶搜索意圖。
[0005]圖1B是應(yīng)用“谷歌地圖搜索”的另一個(gè)例子。如圖1B所示，在地圖搜索頁面上，用戶輸入一個(gè)查詢[肯德基下沙店，浙江工商大學(xué)，學(xué)林小學(xué)，哇哈哈工業(yè)園區(qū)]，搜索系統(tǒng)返回的查詢結(jié)果頁面顯示“無法獲悉這一地點(diǎn)肯德基下沙店，浙江工商大學(xué)，學(xué)林小學(xué)，哇哈哈工業(yè)園區(qū)”，查詢頁面還顯示“請(qǐng)確保所有城市、街道和地點(diǎn)名稱無錯(cuò)別字；請(qǐng)確保您的地址包含省、自治區(qū)、市、縣、鄉(xiāng)鎮(zhèn)的名稱；試試去掉街道和街號(hào)后面過于冗長(zhǎng)的部分”。而輸入內(nèi)容并無以上三方面的錯(cuò)誤。
[0006]圖2A是應(yīng)用“谷歌地圖搜索”的再一個(gè)例子。如圖2A所示，在地圖搜索頁面中，用戶輸入一個(gè)起點(diǎn)[肯德基下沙店]和4個(gè)終點(diǎn)[浙江工商大學(xué)][學(xué)林小學(xué)][娃哈哈工業(yè)園區(qū)][肯德基下沙店]，搜索系統(tǒng)返回的查詢結(jié)果頁面顯示，建議路線19.5公里，45分鐘，建議路線為依次經(jīng)過四個(gè)終點(diǎn)的路線，不能確保此路線為最近或用時(shí)最少的路線。
[0007]圖2B是應(yīng)用“谷歌地圖搜索”的第四個(gè)例子。如圖2B所示，在地圖搜索頁面中，用戶輸入一個(gè)起點(diǎn)[肯德基下沙店]和4個(gè)終點(diǎn)[娃哈哈工業(yè)園區(qū)][學(xué)林小學(xué)][浙江工商大學(xué)][肯德基下沙店]，搜索系統(tǒng)返回的查詢結(jié)果頁面顯示，建議路線21.7公里，45分鐘，建議路線為依次經(jīng)過四個(gè)終點(diǎn)的路線，也不能確保此路線為最近或用時(shí)最少的路線。


【發(fā)明內(nèi)容】

[0008]針對(duì)現(xiàn)有技術(shù)中存在的問題，本發(fā)明在于提供一種基于電子地圖的路徑搜索方法和系統(tǒng)。
[0009]為此，本發(fā)明一方面提供一種基于電子地圖的路徑搜索方法，包含:接收用戶搜索指令用于搜索電子地圖的查詢；抽取指令中的地名；依次在電子地圖上搜索從指令中抽取的地名，并在同一結(jié)果返回頁面將地名位置顯示出來；用戶確認(rèn)電子地圖搜索引擎返回的地名位置，并對(duì)與查詢意圖不同的地點(diǎn)進(jìn)行更改并確認(rèn)；通過地名的排列組成，生成所有用戶可以選擇的路徑集合；將路徑集合中所有路徑通過搜索引擎進(jìn)行搜索并比對(duì)每條路徑的距離和耗時(shí)；將距離最短、耗時(shí)最少的路徑作為最佳路徑向用戶反饋。
[0010]另一方面，本發(fā)明提供一種基于電子地圖的路徑搜索系統(tǒng)，包含:查詢接收裝置，用于接收用戶輸入的用于搜索電子地圖的查詢；地名抽取裝置，用于從查詢接收裝置所接收的用戶輸入的查詢指令中，抽取所有地名并發(fā)送給電子地圖搜索引擎；用戶確認(rèn)裝置，用于確認(rèn)電子地圖搜索引擎返回的搜索結(jié)果，并對(duì)與查詢意圖不同的地點(diǎn)進(jìn)行更改并確認(rèn)；路徑集合裝置，用于生成一個(gè)搜索集合，其中，集合中應(yīng)當(dāng)包含所有用戶可以選擇的路徑；路徑對(duì)比裝置，用于將路徑集合裝置所生成的路徑進(jìn)行搜索并比較不同的路徑所耗費(fèi)時(shí)長(zhǎng)和所行進(jìn)距離，得出最佳路徑，系統(tǒng)默認(rèn)距離最短、所耗時(shí)間最少的路徑為最佳路徑；結(jié)果反饋裝置，用于將路徑比對(duì)裝置比對(duì)出來的結(jié)果通過互聯(lián)網(wǎng)發(fā)送給用戶終端。
[0011]再一方面，本發(fā)明提供一種基于電子地圖的路徑搜索服務(wù)系統(tǒng)，包含:搜索引擎，其中，搜索引擎包含電子地圖搜索引擎；基于電子地圖的路徑搜索系統(tǒng)，包含:查詢接收裝置，用于接收用戶輸入的用于搜索電子地圖的查詢；地名抽取裝置，用于從查詢接收裝置所接收的用戶輸入的查詢指令中，抽取所有地名并發(fā)送給電子地圖搜索引擎；用戶確認(rèn)裝置，用于確認(rèn)電子地圖搜索引擎返回的搜索結(jié)果，并對(duì)與查詢意圖不同的地點(diǎn)進(jìn)行更改并確認(rèn)；路徑集合裝置，用于生成一個(gè)搜索集合，其中，集合中應(yīng)當(dāng)包含所有用戶可以選擇的路徑；路徑對(duì)比裝置，用于將路徑集合裝置所生成的路徑進(jìn)行搜索并比較不同的路徑所耗費(fèi)時(shí)長(zhǎng)和所行進(jìn)距離，得出最佳路徑，系統(tǒng)默認(rèn)距離最短、所耗時(shí)間最少的路徑為最佳路徑；結(jié)果反饋裝置，用于將路徑比對(duì)裝置比對(duì)出來的結(jié)果通過互聯(lián)網(wǎng)發(fā)送給用戶終端。
[0012]本發(fā)明通過對(duì)多個(gè)地名間的路徑集合的建立及路徑比對(duì)，有助于克服現(xiàn)有搜索方式無法搜索途經(jīng)多個(gè)地點(diǎn)的最佳路線的問題，從而為用戶提供一種搜索途經(jīng)多個(gè)地點(diǎn)的最佳路徑的方法。
[0013]

【專利附圖】

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