一種路線搜索中填充關(guān)鍵詞的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種路線搜索中填充關(guān)鍵詞的方法，包括：采集路線搜索的起點相關(guān)信息；從起點相關(guān)信息中的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞；將從一個或多個備選起點關(guān)鍵詞中確定的一個備選起點關(guān)鍵詞填充到WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域；本發(fā)明還公開了一種路線搜索中填充關(guān)鍵詞的系統(tǒng)，通過本發(fā)明，能夠使通過WEB地圖搜索引擎進行路線搜索的輸入成本降到最低。
【專利說明】一種路線搜索中填充關(guān)鍵詞的方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及地圖路線搜索【技術(shù)領(lǐng)域】，特別是指一種路線搜索中填充關(guān)鍵詞的方法和系統(tǒng)。
【背景技術(shù)】
[0002]路線搜索是指用戶在地圖搜索引擎中先輸入一個起點信息和一個終點信息，然后，搜索系統(tǒng)查找出對應的一條或多條從起點達到終點的路線。其中，路線包括公交路線、駕車路線或者步行路線等。
[0003]在現(xiàn)有所有的地圖搜索引擎中搜索線路時，都需要用戶在起點框輸入起點信息以及在終點框輸入終點信息，如圖1所示。由于每次進行路線搜索時，都需要在起點框中輸入起點信息，導致了輸入成本較高。例如，假設(shè)一個用戶是戶外游發(fā)燒友，則該用戶會頻繁的使用地圖搜索引擎來搜索從家出發(fā)到旅游景點的路線。那么，該用戶每次進行路線搜索時，都要在地圖搜索引擎的起點框輸入相同的起點、即家的位置信息。如此頻繁的輸入相同的起點信息不僅增加了輸入成本，還給用戶帶來不好的體驗。
[0004]針對上述問題，移動終端的路線搜索給出了一種解決方案:在地圖搜索引擎中，起點框的起點信息默認為移動終端的當前位置信息，終點框的終點信息仍然由用戶輸入。這種方式大大降低了路線搜索時的輸入成本，這種方式之所以能夠?qū)崿F(xiàn)，是因為:隨著移動終端技術(shù)的發(fā)展，目前的移動終端基本都具備定位功能，移動終端通過GPS或者類似的Cellid定位技術(shù)能夠?qū)崟r獲取移動終端的位置信息；如此，用戶使用移動終端的地圖搜索引擎搜索路線時，起點信息就被默認填充為移動終端的當前位置信息，無需用戶填充。如果出發(fā)地不是當前的位置，那么用戶可以點擊起點框進行修改。但是，這種方式并不能應用在WEB地圖搜索引擎中，因為大部分的PC是不具備定位功能的。
[0005]此外，現(xiàn)有技術(shù)中還提出了一種減輕路線搜索時的輸入成本的方案、即搜索提示，具體做法如下:用戶在輸入少量的內(nèi)容后，系統(tǒng)會根據(jù)輸入的少量內(nèi)容在搜索框下方實時展示相關(guān)的一個或多個提示詞。用戶從中選中某個提示詞后，該提示詞會被填充到搜索框中。這樣，用戶就不必輸入完整的起點信息。但是，這種方式仍然需要用戶輸入少量信息，與移動終端中系統(tǒng)自動填充起點信息的方式相比，輸入成本仍然較高。

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

[0006]有鑒于此，本發(fā)明的主要目的在于提供一種路線搜索中填充關(guān)鍵詞的方法和系統(tǒng)，解決現(xiàn)有使用WEB地圖搜索引擎搜索路線時輸入成本高的問題。
[0007]為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的:
[0008]本發(fā)明提供了一種路線搜索中填充關(guān)鍵詞的方法，該方法包括:
[0009]采集路線搜索的起點相關(guān)信息；
[0010]從所述起點相關(guān)信息中的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞；
[0011]將從一個或多個備選起點關(guān)鍵詞中確定的一個備選起點關(guān)鍵詞填充到WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域。
[0012]所述起點相關(guān)信息至少包括起點關(guān)鍵詞和累計使用次數(shù)。
[0013]采集所述路線搜索的起點相關(guān)信息為:通過Cookies記錄所述起點相關(guān)信息；
[0014]所述Cookies中包含一條或多條記錄,每條所述記錄用于保存一個起點關(guān)鍵詞以及對應的所述累計使用次數(shù)。
[0015]所述采集起點的相關(guān)信息之前,該方法還包括:確定所述起點相關(guān)信息,為:
[0016]對路線搜索客戶端進行定位，確定路線搜索客戶端的地理位置，將所述地理位置對應的關(guān)鍵詞作為所述起點關(guān)鍵詞；
[0017]或者，根據(jù)路線搜索客戶端的IP地址以及預設(shè)的IP地址和地理位置的對應關(guān)系，確定路線搜索客戶端的地理位置，將所述地理位置對應的關(guān)鍵詞作為所述起點關(guān)鍵詞。
[0018]根據(jù)所述起點相關(guān)信息從，記錄的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞，包括:
[0019]根據(jù)起點關(guān)鍵詞的累計使用次數(shù)確定起點關(guān)鍵詞的機率；
[0020]根據(jù)起點關(guān)鍵詞的機率確定起點關(guān)鍵詞的信息量；
[0021]根據(jù)所有起點關(guān)鍵詞的信`息量確定所有起點關(guān)鍵詞所組成的系統(tǒng)的熵；
[0022]根據(jù)起點關(guān)鍵詞的累計使用`次數(shù)、起點關(guān)鍵詞的信息量和所述熵，從記錄的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞。
[0023]根據(jù)起點關(guān)鍵詞的累計使用次數(shù)確定起點關(guān)鍵詞的機率；為:
[0024]第i個起點關(guān)鍵詞的機率等于第i個起點關(guān)鍵詞的累計使用次數(shù)除以各個起點關(guān)鍵詞的累計使用次數(shù)的總和；所述i為正整數(shù)；
[0025]根據(jù)起點關(guān)鍵詞的機率確定起點關(guān)鍵詞的信息量為:le(i) = -1og2P (i)；
[0026]所述Ie⑴為第i個起點關(guān)鍵詞的信息量；所述？(1)為第i個起點關(guān)鍵詞的機率；
[0027]根據(jù)所有起點關(guān)鍵詞的信息量確定所有起點關(guān)鍵詞所組成的系統(tǒng)的熵，為:
【權(quán)利要求】
1.一種路線搜索中填充關(guān)鍵詞的方法，其特征在于，該方法包括: 采集路線搜索的起點相關(guān)信息； 從所述起點相關(guān)信息中的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞； 將從一個或多個備選起點關(guān)鍵詞中確定的一個備選起點關(guān)鍵詞填充到WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域。
2.根據(jù)權(quán)利要求1所述路線搜索中填充關(guān)鍵詞的方法，其特征在于，所述起點相關(guān)信息至少包括起點關(guān)鍵詞和累計使用次數(shù)。
3.根據(jù)權(quán)利要求2所述路線搜索中填充關(guān)鍵詞的方法，其特征在于，采集所述路線搜索的起點相關(guān)信息為:通過Cookies記錄所述起點相關(guān)信息； 所述Cookies中包含一條或多條記錄,每條所述記錄用于保存一個起點關(guān)鍵詞以及對應的所述累計使用次數(shù)。
4.根據(jù)權(quán)利要求3所述路線搜索中填充關(guān)鍵詞的方法，其特征在于，所述采集起點的相關(guān)信息之前，該方法還包括:確定所述起點相關(guān)信息，為: 對路線搜索客戶端進行定位，確定路線搜索客戶端的地理位置，將所述地理位置對應的關(guān)鍵詞作為所述起點關(guān)鍵詞； 或者，根據(jù)路線搜索客戶端的IP地址以及預設(shè)的IP地址和地理位置的對應關(guān)系，確定路線搜索客戶端的地理位置，將所述地理位置對應的關(guān)鍵詞作為所述起點關(guān)鍵詞。
5.根據(jù)權(quán)利要求4所述路線搜索中填充關(guān)鍵詞的方法，其特征在于，根據(jù)所述起點相關(guān)信息從記錄的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞，包括: 根據(jù)起點關(guān)鍵詞的累計使用次數(shù)`確定起點關(guān)鍵詞的機率； 根據(jù)起點關(guān)鍵詞的機率確定起點關(guān)鍵詞的信息量； 根據(jù)所有起點關(guān)鍵詞的信息量確定所有起點關(guān)鍵詞所組成的系統(tǒng)的熵； 根據(jù)起點關(guān)鍵詞的累計使用次數(shù)、起點關(guān)鍵詞的信息量和所述熵，從記錄的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞。
6.根據(jù)權(quán)利要求5所述路線搜索中填充關(guān)鍵詞的方法，其特征在于，根據(jù)起點關(guān)鍵詞的累計使用次數(shù)確定起點關(guān)鍵詞的機率；為: 第i個起點關(guān)鍵詞的機率等于第i個起點關(guān)鍵詞的累計使用次數(shù)除以各個起點關(guān)鍵詞的累計使用次數(shù)的總和；所述i為正整數(shù)； 根據(jù)起點關(guān)鍵詞的機率確定起點關(guān)鍵詞的信息量為:le(i) = -1og2P (i)； 所述Ie (i)為第i個起點關(guān)鍵詞的信息量；所述P(i)為第i個起點關(guān)鍵詞的機率； 根據(jù)所有起點關(guān)鍵詞的信息量確定所有起點關(guān)鍵詞所組成的系統(tǒng)的熵，為:
ηH= —所述H為所述熵；i = 1，2，..η;η為正整數(shù)。 i=l
7.根據(jù)權(quán)利要求6所述路線搜索中填充關(guān)鍵詞的方法，其特征在于，根據(jù)起點關(guān)鍵詞的累計使用次數(shù)、起點關(guān)鍵詞的信息量和所述熵，從記錄的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞，為: 遍歷所述Cookies中的每條記錄，當前記錄對應的起點關(guān)鍵詞的累計使用次數(shù)大于預設(shè)閾值時、且當前記錄對應的起點關(guān)鍵詞的信息量大于預設(shè)閾值時、且所述熵小于預設(shè)閾值時，將當前記錄對應的起點關(guān)鍵詞作為備選起點關(guān)鍵詞。
8.根據(jù)權(quán)利要求1所述路線搜索中填充關(guān)鍵詞的方法，其特征在于，將從一個或多個備選起點關(guān)鍵詞中確定的一個備選起點關(guān)鍵詞填充到WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域，包括: 所述備選起點關(guān)鍵詞為一個時，直接將所述備選起點關(guān)鍵詞填充到WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域；或者， 所述備選起點關(guān)鍵詞為多個時，通過WEB地圖搜索引擎進行展示，并將從展示的多個備選起點關(guān)鍵詞中確定的一個備選起點關(guān)鍵詞填充到所述WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域。
9.一種路線搜索中填充關(guān)鍵詞的系統(tǒng)，其特征在于，該系統(tǒng)包括:關(guān)鍵詞采集模塊、關(guān)鍵詞學習模塊和關(guān)鍵詞填充模塊；其中: 所述關(guān)鍵詞采集模塊，用于采集路線搜索的起點相關(guān)信息； 所述關(guān)鍵詞學習模塊，用于從所述起點相關(guān)信息中的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞； 所述關(guān)鍵詞填充模塊，用于將從一個或多個備選起點關(guān)鍵詞中確定的一個備選起點關(guān)鍵詞填充到WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域。
10.根據(jù)權(quán)利要求9所述路線搜索中填充關(guān)鍵詞的系統(tǒng)，其特征在于，所述起點相關(guān)信息至少包括起點關(guān)鍵詞和累計使用次數(shù)。
11.根據(jù)權(quán)利要求10所述路線搜索中填充關(guān)鍵詞的系統(tǒng)，其特征在于，所述關(guān)鍵詞采集模塊，還用于通過Cookies記錄所述起點相關(guān)信息；所述Cookies中包含一條或多條記錄，每條所述記錄用于保存一個起點關(guān)鍵詞以及對應的所述累計使用次數(shù)。
12.根據(jù)權(quán)利要求11所述路線搜索中填充關(guān)鍵詞的系統(tǒng)，其特征在于， 所述關(guān)鍵詞學習模塊，還用于根據(jù)起點關(guān)鍵詞的累計使用次數(shù)確定起點關(guān)鍵詞的機率；根據(jù)起點關(guān)鍵詞的機率確定起點關(guān)鍵詞的信息量；根據(jù)所有起點關(guān)鍵詞的信息量確定所有起點關(guān)鍵詞所組成的系統(tǒng)的熵；根據(jù)起點關(guān)鍵詞的累計使用次數(shù)、起點關(guān)鍵詞的信息量和所述熵，從記錄的所有起點關(guān)鍵詞中選取一個或多個備選起點關(guān)鍵詞。
13.根據(jù)權(quán)利要求12所述路線搜索中填充關(guān)鍵詞的系統(tǒng)，其特征在于， 第i個起點關(guān)鍵詞的機率等于第i個起點關(guān)鍵詞的累計使用次數(shù)除以各個起點關(guān)鍵詞的累計使用次數(shù)的總和；所述i為正整數(shù)； 所述確定起點關(guān)鍵詞的信息量為:le(i) = -log2p (i)； 所述Ie (i)為第i個起點關(guān)鍵詞的信息量；所述P(i)為第i個起點關(guān)鍵詞的機率； 所述確定熵為
14.根據(jù)權(quán)利要求13所述路線搜索中填充關(guān)鍵詞的系統(tǒng)，其特征在于， 所述關(guān)鍵詞學習模塊，還用于遍歷所述Cookies中的每條記錄，當前記錄對應的起點關(guān)鍵詞的累計使用次數(shù)大于預設(shè)閾值時、且當前記錄對應的起點關(guān)鍵詞的信息量大于預設(shè)閾值時、且所述熵小于預設(shè)閾值時，將當前記錄對應的起點關(guān)鍵詞作為備選起點關(guān)鍵詞。
15.根據(jù)權(quán)利要求9所述路線搜索中填充關(guān)鍵詞的系統(tǒng)，其特征在于， 所述關(guān)鍵詞填充模塊，還用于在所述備選起點關(guān)鍵詞為一個時，直接將所述備選起點關(guān)鍵詞填充到所述WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域；或者，在所述備選起點關(guān)鍵詞為多個時 ，通過WEB地圖搜索引擎進行展示，并將從展示的多個備選起點關(guān)鍵詞中確定的一個備選起點關(guān)鍵詞填充到所述WEB地圖搜索引擎中路線搜索的起點的相應區(qū)域。
【文檔編號】G06F17/30GK103593364SQ201210291497
【公開日】2014年2月19日 申請日期:2012年8月16日 優(yōu)先權(quán)日:2012年8月16日
【發(fā)明者】余軍 申請人:騰訊科技（深圳）有限公司