一種搜索電子地圖上業(yè)務(wù)對象的方法和裝置制造方法
【專利摘要】本發(fā)明實施例提供了一種搜索電子地圖上業(yè)務(wù)對象的方法和裝置，所述的方法包括：當(dāng)監(jiān)測到在電子地圖上出現(xiàn)劃線時，判斷所述劃線的類型；依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域；在所述目標搜索區(qū)域外生成候選搜索區(qū)域；在所述候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象；判斷所述業(yè)務(wù)對象是否在所述目標搜索區(qū)域中；若是，則在所述電子地圖上展示所述業(yè)務(wù)對象。本發(fā)明實施例所篩選出的業(yè)務(wù)對象更加符合用戶的預(yù)期，提高了搜索的準確率，有效緩解業(yè)務(wù)對象位置與用戶距離很遠等問題，減少了用戶重新搜索的幾率，提高了搜索操作的簡便性，減少了電子設(shè)備或地圖服務(wù)器的系統(tǒng)資源消耗。
【專利說明】一種搜索電子地圖上業(yè)務(wù)對象的方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及搜索的【技術(shù)領(lǐng)域】，特別是涉及一種搜索電子地圖業(yè)務(wù)對象的方法和一種搜索電子地圖上業(yè)務(wù)對象的裝置。

【背景技術(shù)】
[0002]近年來,地理信息系統(tǒng)GIS (Geographic Informat1n System)不斷發(fā)展，并已經(jīng)日益深入人們生活的各個環(huán)節(jié)，給人們的生活提供了巨大的便利。GIS作為制圖學(xué)、計算機技術(shù)、地理、遙感技術(shù)、測繪等多學(xué)科交叉的產(chǎn)物，被廣泛地運用到各個領(lǐng)域，特別是在電子地圖方面應(yīng)用更為普遍。
[0003]在一些用戶不熟悉的地域，用戶往往基于生活需求，會通過電子地圖搜索指定的業(yè)務(wù)對象，例如酒店、酒吧、餐館等等。
[0004]一種常用的搜索方式為視野內(nèi)搜索，如圖1所示，此種搜索是在當(dāng)前電子地圖可見范圍內(nèi)，給定酒店、餐飲、超市等關(guān)鍵字搜索業(yè)務(wù)對象。搜索范圍限于可見電子地圖的區(qū)域，區(qū)域范圍由通過縮放地圖級別、拖動地圖來改變。
[0005]另一種常用的搜索方式為附近查找，如圖2所示，此種搜索是在電子地圖上給定一個地理坐標，以此地圖坐標為中心圓點，然后指定一個距離作為半徑范圍畫一個圓，在這個圓中搜索業(yè)務(wù)對象。
[0006]但是，視野內(nèi)搜索和附近查找的搜索區(qū)域過于寬泛，使得搜索到的業(yè)務(wù)對象不一定是完全匹配用戶的需求，例如搜索到的業(yè)務(wù)對象位置可能離用戶需求的位置相差很遠，導(dǎo)致搜索準確率很低，不僅浪費了客戶端、地圖搜索引擎的資源，而且用戶有可能重新搜索，操作麻煩，搜索效率很低。


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

[0007]鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的一種搜索電子地圖業(yè)務(wù)對象的方法和相應(yīng)的一種搜索電子地圖業(yè)務(wù)對象的裝置。
[0008]依據(jù)本發(fā)明的一個方面，提供了一種搜索電子地圖上業(yè)務(wù)對象的方法，包括:
[0009]當(dāng)監(jiān)測到在電子地圖上出現(xiàn)劃線時，判斷所述劃線的類型；
[0010]依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域；
[0011]在所述目標搜索區(qū)域外生成候選搜索區(qū)域；
[0012]在所述候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象；
[0013]判斷所述業(yè)務(wù)對象是否在所述目標搜索區(qū)域中；若是，則在所述電子地圖上展示所述業(yè)務(wù)對象。
[0014]可選地，所述判斷所述劃線的類型的步驟包括:
[0015]分析所述劃線經(jīng)過的坐標點，當(dāng)所述劃線包含四個極點時，判斷所述劃線的類型為多邊形；
[0016]其中，所述極點為包含至少一個在所述劃線內(nèi)最大經(jīng)度、最大緯度、最小經(jīng)度、最小緯度的坐標點。
[0017]可選地，所述依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域的步驟包括:
[0018]當(dāng)所述劃線的類型為多邊形時，確定所述劃線內(nèi)的區(qū)域為在所述電子地圖上形成的目標搜索區(qū)域。
[0019]可選地，所述在所述目標搜索區(qū)域外生成候選搜索區(qū)域的步驟包括:
[0020]查找所述目標搜索區(qū)域中的最大經(jīng)度、最小經(jīng)度、最大緯度和最小緯度；
[0021]將所述最大經(jīng)度、所述最小經(jīng)度、所述最大緯度和所述最小緯度包圍的區(qū)域,判定為候選搜索區(qū)域。
[0022]可選地，還包括:
[0023]當(dāng)所述目標搜索區(qū)域與預(yù)設(shè)的特征搜索區(qū)域至少部分重疊時，在所述電子地圖上展示所述特征搜索區(qū)域中預(yù)設(shè)的特征業(yè)務(wù)對象。
[0024]根據(jù)本發(fā)明的另一方面，提供了一種搜索電子地圖上業(yè)務(wù)對象的裝置，包括:
[0025]類型判斷模塊，適于在監(jiān)測到在電子地圖上出現(xiàn)劃線時，判斷所述劃線的類型；
[0026]目標搜索區(qū)域確定模塊，適于依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域；
[0027]候選搜索區(qū)域生成模塊，適于在所述目標搜索區(qū)域外生成候選搜索區(qū)域；
[0028]業(yè)務(wù)對象搜索模塊，適于在所述候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象；
[0029]位置判斷模塊，適于判斷所述業(yè)務(wù)對象是否在所述目標搜索區(qū)域中；若是，則調(diào)用展示模塊；
[0030]業(yè)務(wù)對象展示模塊，適于在所述電子地圖上展示所述業(yè)務(wù)對象。
[0031]可選地，所述類型判斷模塊還適于:
[0032]分析所述劃線經(jīng)過的坐標點，當(dāng)所述劃線包含四個極點時，判斷所述劃線的類型為多邊形；
[0033]其中，所述極點為包含至少一個在所述劃線內(nèi)最大經(jīng)度、最大緯度、最小經(jīng)度、最小緯度的坐標點。
[0034]可選地，所述目標搜索區(qū)域確定模塊還適于:
[0035]當(dāng)所述劃線的類型為多邊形時，確定所述劃線內(nèi)的區(qū)域為在所述電子地圖上形成的目標搜索區(qū)域。
[0036]可選地，所述候選搜索區(qū)域生成模塊還適于:
[0037]查找所述目標搜索區(qū)域中的最大經(jīng)度、最小經(jīng)度、最大緯度和最小緯度；
[0038]將所述最大經(jīng)度、所述最小經(jīng)度、所述最大緯度和所述最小緯度包圍的區(qū)域,判定為候選搜索區(qū)域。
[0039]可選地，還包括:
[0040]特征業(yè)務(wù)對象展示模塊，適于在所述目標搜索區(qū)域與預(yù)設(shè)的特征搜索區(qū)域至少部分重疊時，在所述電子地圖上展示所述特征搜索區(qū)域中預(yù)設(shè)的特征業(yè)務(wù)對象。
[0041]本發(fā)明實施例根據(jù)劃線的類型確定目標搜索區(qū)域，以預(yù)測用戶預(yù)期的搜索區(qū)域，減少了搜索區(qū)域的范圍，同時也減少了搜索的計算量，在目標搜索區(qū)域外生成候選搜索區(qū)域并在該候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象，對業(yè)務(wù)對象進行初步篩選，再篩選出在目標搜索區(qū)域中的業(yè)務(wù)對象進行展示，所篩選出的業(yè)務(wù)對象更加符合用戶的預(yù)期，提高了搜索的準確率，有效緩解業(yè)務(wù)對象位置與用戶距離很遠等問題，減少了用戶重新搜索的幾率，提高了搜索操作的簡便性，減少了電子設(shè)備或地圖服務(wù)器的系統(tǒng)資源消耗。
[0042]本發(fā)明實施例以劃線所組成的區(qū)域為目標搜索區(qū)域，充分考慮了用戶需求，減少了額外的計算量，大大提高了業(yè)務(wù)對象的搜索效率。
[0043]本發(fā)明實施例根據(jù)POI數(shù)據(jù)等業(yè)務(wù)對象的特性，即以經(jīng)緯度數(shù)值標識錄，在目標搜索區(qū)域外生成矩形的候選搜索區(qū)域，在這個矩形的候選搜索區(qū)域的經(jīng)緯度區(qū)間內(nèi)可以直接依據(jù)經(jīng)緯度初步篩選業(yè)務(wù)對象，進一步提高了搜索的速度。
[0044]本發(fā)明實施例中預(yù)設(shè)有特征搜索區(qū)域及在該特征搜索區(qū)域中的特征業(yè)務(wù)對象，在目標搜索區(qū)域于該特征搜索區(qū)域至少部分重疊時，可以直接展示特征業(yè)務(wù)對象，減少了業(yè)務(wù)對象的搜索等的步驟，大大減少了搜索的計算量，進一步提高了搜索的速度和效率。
[0045]上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點能夠更明顯易懂，以下特舉本發(fā)明的【具體實施方式】。

【專利附圖】

【附圖說明】
[0046]通過閱讀下文優(yōu)選實施方式的詳細描述，各種其他的優(yōu)點和益處對于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認為是對本發(fā)明的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中:
[0047]圖1示出了一種視野內(nèi)搜索的示例圖；
[0048]圖2示出了一種附近查找的示例圖；
[0049]圖3示出了根據(jù)本發(fā)明一個實施例的一種搜索電子地圖業(yè)務(wù)對象的方法實施例的步驟流程圖；
[0050]圖4A至圖4B示出了根據(jù)本發(fā)明一個實施例的一種搜索業(yè)務(wù)對象的示例圖；
[0051]圖5示出了根據(jù)本發(fā)明一個實施例的一種多邊形的判斷示例圖；
[0052]圖6A至圖6B示出了根據(jù)本發(fā)明一個實施例的一種特征搜索區(qū)域的示例圖；以及
[0053]圖7示出了根據(jù)本發(fā)明一個實施例的一種搜索電子地圖業(yè)務(wù)對象的裝置實施例的結(jié)構(gòu)框圖。

【具體實施方式】
[0054]下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開的示例性實施例，然而應(yīng)當(dāng)理解，可以以各種形式實現(xiàn)本公開而不應(yīng)被這里闡述的實施例所限制。相反，提供這些實施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達給本領(lǐng)域的技術(shù)人員。
[0055]參照圖3，示出了根據(jù)本發(fā)明一個實施例的一種搜索電子地圖業(yè)務(wù)對象的方法實施例的步驟流程圖，具體可以包括如下步驟:
[0056]步驟301，當(dāng)監(jiān)測到在電子地圖上出現(xiàn)劃線時，判斷所述劃線的類型；
[0057]需要說明的是，本發(fā)明實施例可以應(yīng)用在具備觸摸屏幕的電子設(shè)備中，例如手機、PDA (Personal Digital Assistant,個人數(shù)字助理)、膝上型計算機、掌上電腦等等,也可以應(yīng)用在未具備觸摸屏幕的電子設(shè)備中，例如個人電腦等等，本發(fā)明實施例對此不加以限制。
[0058]這些電子設(shè)備通?？梢灾С蛛娮拥貓D的運行。
[0059]電子地圖，即數(shù)字地圖，可以指利用計算機技術(shù)、以數(shù)字方式存儲和查閱的地圖，一般利用地理信息系統(tǒng)GIS來儲存和傳送地圖數(shù)據(jù)，但也可以采用其他的信息系統(tǒng)儲存和傳送地圖數(shù)據(jù)，本發(fā)明實施例對此不加以限制。
[0060]電子地圖一般使用向量式圖像儲存地圖數(shù)據(jù)，地圖比例可放大、縮小或旋轉(zhuǎn)而不影響顯示效果。
[0061]電子地圖在繪制時可以以多個圖層來構(gòu)成相配合的，電子地圖的圖層可以包括基礎(chǔ)地理信息(比如河流、山川、平原等等)、城市基礎(chǔ)設(shè)施建筑及道路規(guī)劃信息、POI (Pointof Interest,興趣點)標注信息等等。
[0062]應(yīng)用本發(fā)明實施例，用戶在電子設(shè)備中啟動電子地圖后，可以在電子地圖已有的道路(例如公路、鐵路、河堤等等)上進行劃線，例如用戶可以在如圖4所示的電子地圖上的“京密路”附近進行畫線操作，獲得劃線401，請求查詢該劃線內(nèi)的業(yè)務(wù)對象。具體地，用戶可以在觸摸屏幕上進行觸控操作以在電子地圖上進行畫線操作，也可以通過鼠標在電子地圖上進行畫線操作。
[0063]在本發(fā)明的一種可選實施例中，步驟301可以包括如下子步驟:
[0064]子步驟S11，分析所述劃線經(jīng)過的坐標點，當(dāng)所述劃線包含四個極點時，判斷所述劃線的類型為多邊形；
[0065]其中，所述極點可以為包含至少一個在所述劃線內(nèi)最大經(jīng)度、最大緯度、最小經(jīng)度、最小緯度的坐標點。
[0066]多邊形，可以指由在同一平面且不在同一直線上的線段連結(jié)所組成的封閉或半封閉的圖形。
[0067]由于用戶一般不能劃出十分規(guī)范的線段，或多或少會存在一些抖動，使得劃線為不規(guī)則圖形，則在本發(fā)明實施例中，可以將合理誤差范圍內(nèi)的劃線判斷為多邊形。
[0068]在實際應(yīng)用中，可以獲取劃線中每個坐標點的坐標，采用該坐標依次判斷該坐標點是否為極點，若該劃線包含四個極點，則可以判斷該劃線的類型為多邊形。
[0069]又例如,在圖5所示的劃線IJKL中，若該劃線IJKL位于中國范圍內(nèi)，貝U在坐標點I (XI，Yl)中，Yl為最大緯度，則坐標點I為極點；在坐標點J(X2，Y2)中，X2為最大經(jīng)度，則坐標點J為極點；在坐標點K(X3，Υ3)中，Υ3為最小緯度，則坐標點K為極點；在坐標點L(X4，Y4)中，X4為最小經(jīng)度，則坐標點L為極點。即在劃線IJKL中，包括四個極點，則可以判斷劃線IJKL為多邊形。
[0070]需要說明的是，本發(fā)明實施例中的電子地圖除了采用經(jīng)緯度的表達方式之外，還可以采用直角坐標系等其他方式進行表達，例如極點可以為包含至少一個在所述劃線內(nèi)最大X坐標、最大Y坐標、最小X坐標、最小Y坐標的坐標點等等，本發(fā)明實施例對此不加以限制。
[0071]步驟302，依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域；
[0072]在本發(fā)明實施例中，可以基于用戶的劃線在電子地圖形成目標搜索區(qū)域，在該目標搜索區(qū)域中的業(yè)務(wù)對象可以為用戶請求查詢的業(yè)務(wù)對象。
[0073]在本發(fā)明的一種可選實施例中，步驟302可以包括如下子步驟:
[0074]子步驟S21，當(dāng)所述劃線的類型為多邊形時，確定所述劃線內(nèi)的區(qū)域為在所述電子地圖上形成的目標搜索區(qū)域。
[0075]在具體實現(xiàn)中，劃線所包圍的部分可以為用戶請求搜索業(yè)務(wù)對象的區(qū)域。
[0076]例如，如圖4B所示，劃線401包括極點A、極點B、極點C、極點D，即劃線401為多邊形，則劃線401所組成的區(qū)域為目標搜索區(qū)域AB⑶。
[0077]本發(fā)明實施例以劃線所組成的區(qū)域為目標搜索區(qū)域，充分考慮了用戶需求，減少了額外的計算量，大大提高了業(yè)務(wù)對象的搜索效率。
[0078]步驟303，在所述目標搜索區(qū)域外生成候選搜索區(qū)域；
[0079]在本發(fā)明實施例中，可以基于目標搜索區(qū)域生成候選搜索區(qū)域，在該候選搜索區(qū)域中對用戶所請求查詢的業(yè)務(wù)對象進行初步篩選。
[0080]在本發(fā)明的一種可選實施例中，步驟306可以包括如下子步驟:
[0081]子步驟S31，查找所述目標搜索區(qū)域中的最大經(jīng)度、最小經(jīng)度、最大緯度和最小緯度；
[0082]子步驟S32，將所述最大經(jīng)度、所述最小經(jīng)度、所述最大緯度和所述最小緯度包圍的區(qū)域，判定為候選搜索區(qū)域。
[0083]例如，圖4B中的目標搜索區(qū)域ABCD中，最大緯度為極點A所在的緯度，最大經(jīng)度為極點B所在的經(jīng)度，最小緯度為極點C所在的緯度，最小經(jīng)度為端點D所在的經(jīng)度，則可以形成如圖4B所示候選搜索區(qū)域EFGH。
[0084]步驟304，在所述候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象；
[0085]在具體實現(xiàn)中，若電子地圖為離線地圖，即預(yù)先下載了地圖數(shù)據(jù)(包括指定的業(yè)務(wù)對象)，則可以在當(dāng)前的電子設(shè)備中搜索指定的業(yè)務(wù)對象。
[0086]若電子地圖為在線地圖，則可以向?qū)?yīng)的地圖服務(wù)器發(fā)送在該候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象的請求，并接收地圖服務(wù)器搜索到指定的業(yè)務(wù)對象。
[0087]該指定的業(yè)務(wù)對象可以包括POI數(shù)據(jù)，每個POI數(shù)據(jù)可以包含多方面的信息，例如名稱、類別、經(jīng)度、緯度等等，具體可以表現(xiàn)為餐館、酒店、超市等等形式。
[0088]本發(fā)明實施例根據(jù)POI數(shù)據(jù)等業(yè)務(wù)對象的特性，即以經(jīng)緯度數(shù)值標識錄，在目標搜索區(qū)域外生成矩形的候選搜索區(qū)域，在這個矩形的候選搜索區(qū)域的經(jīng)緯度區(qū)間內(nèi)可以直接依據(jù)經(jīng)緯度初步篩選業(yè)務(wù)對象，進一步提高了搜索的速度。
[0089]步驟305，判斷所述業(yè)務(wù)對象是否在所述目標搜索區(qū)域中；若是，則步驟306 ；
[0090]在具體實現(xiàn)中，可以采用空間關(guān)系幾何算法對業(yè)務(wù)對象和目標搜索區(qū)域的空間關(guān)系進行分析，以判斷業(yè)務(wù)對象是否在目標搜索區(qū)域中?？臻g關(guān)系是指地理實體之間存在的一些具有空間特性的關(guān)系，地理信息系統(tǒng)GIS的核心之一是空間分析，而空間關(guān)系則是空間分析與查詢的基礎(chǔ)。
[0091]為了描述各種地理實體之間的關(guān)系，需要將這些地理實體嵌入到一個坐標空間中，這個坐標的控件模型可以為歐式空間。根據(jù)空間數(shù)據(jù)處理應(yīng)用環(huán)境的不同，可能是2維歐式空間，也可能是3維歐式空間。在2維歐式空間中，將地理實體要素嵌入其中，形成了3類地理要素對象，即點對象、線對象和面對象。因此，可以簡單地將地理信息系統(tǒng)GIS中幾何對象之間的空間關(guān)系描述為6種情況:點/點關(guān)系、點/線關(guān)系、點/面關(guān)系、線/線關(guān)系、線/面關(guān)系、面/面關(guān)系。
[0092]在實際中，可以定義5種基本的空間關(guān)系:相尚關(guān)系(Disjoint)、相接關(guān)系(touch)、穿越關(guān)系(Cross)、在內(nèi)部關(guān)系(Within)、相交關(guān)系(Overlap),并將這5種關(guān)系定義為空間關(guān)系的最小集。
[0093]在本發(fā)明實施中，業(yè)務(wù)對象與目標搜索區(qū)域的空間關(guān)系可以描述為點/面關(guān)系，若業(yè)務(wù)對象與目標搜索區(qū)域的空間關(guān)系為在內(nèi)部關(guān)系(Within)或相接關(guān)系(touch)或相交關(guān)系(Overlap)，則可以判斷業(yè)務(wù)對象在目標搜索區(qū)域中，若業(yè)務(wù)對象與目標搜索區(qū)域的空間關(guān)系為相離關(guān)系(Disjoint)，則可以判斷業(yè)務(wù)對象不在目標搜索區(qū)域中。
[0094]步驟306，在所述電子地圖上展示所述業(yè)務(wù)對象。
[0095]在具體實現(xiàn)中，如果電子地圖的比例尺越大(即地圖上的線段長度與實地相應(yīng)線段長度之比)，則電子地圖上可顯示的業(yè)務(wù)對象細節(jié)則越多；如果比例尺越小，電子地圖概括性就越強，可顯示的業(yè)務(wù)對象細節(jié)則越少。
[0096]若電子地圖的比例尺較小，即實際的地理范圍較大，所搜索出的業(yè)務(wù)對象可能較多，則可以按照業(yè)務(wù)對象預(yù)設(shè)的優(yōu)先級進行展示。例如點評網(wǎng)站評價高的、用戶評分高的、星級認證的等等，可以會優(yōu)先進行展示。
[0097]而該業(yè)務(wù)對象可以以文字信息、圖片等方式進行展示，本發(fā)明實施例對此不加以限制。
[0098]本發(fā)明實施例根據(jù)劃線的類型確定目標搜索區(qū)域，以預(yù)測用戶預(yù)期的搜索區(qū)域，減少了搜索區(qū)域的范圍，同時也減少了搜索的計算量，在目標搜索區(qū)域外生成候選搜索區(qū)域并在該候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象，對業(yè)務(wù)對象進行初步篩選，再篩選出在目標搜索區(qū)域中的業(yè)務(wù)對象進行展示，所篩選出的業(yè)務(wù)對象更加符合用戶的預(yù)期，提高了搜索的準確率，有效緩解業(yè)務(wù)對象位置與用戶距離很遠等問題，減少了用戶重新搜索的幾率，提高了搜索操作的簡便性，減少了電子設(shè)備或地圖服務(wù)器的系統(tǒng)資源消耗。
[0099]在本發(fā)明的一種可選實施例中，所述的方法還可以包括如下步驟:
[0100]步驟307，當(dāng)所述目標搜索區(qū)域與預(yù)設(shè)的特征搜索區(qū)域至少部分重疊時，在所述電子地圖上展示所述特征搜索區(qū)域中預(yù)設(shè)的特征業(yè)務(wù)對象。
[0101]在本發(fā)明實施例中，可以在電子地圖上預(yù)設(shè)特征搜索區(qū)域，例如熱門旅游景點、熱門消費場所等等，在該特征搜索區(qū)域中預(yù)設(shè)有特征業(yè)務(wù)對象，例如酒吧、餐館等等。
[0102]例如，如圖6A和圖6B所示，若用戶在電子地圖上的北京后海地區(qū)進行畫線操作，獲得劃線601，該劃線601對應(yīng)的目標搜索區(qū)域與在先預(yù)設(shè)的特征搜索區(qū)域602部分重疊，則可以直接展示在特征搜索區(qū)域602中預(yù)設(shè)的特征業(yè)務(wù)對象，如后海地區(qū)的酒吧、餐館等坐寸ο
[0103]本發(fā)明實施例中預(yù)設(shè)有特征搜索區(qū)域及在該特征搜索區(qū)域中的特征業(yè)務(wù)對象，在目標搜索區(qū)域于該特征搜索區(qū)域至少部分重疊時，可以直接展示特征業(yè)務(wù)對象，減少了業(yè)務(wù)對象的搜索等的步驟，大大減少了搜索的計算量，進一步提高了搜索的速度和效率。
[0104]對于方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明實施例并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明實施例，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作并不一定是本發(fā)明實施例所必須的。
[0105]參照圖7，示出了根據(jù)本發(fā)明一個實施例的一種搜索電子地圖上業(yè)務(wù)對象的裝置實施例的結(jié)構(gòu)框圖，具體可以包括如下模塊:
[0106]類型判斷模塊701，適于在監(jiān)測到在電子地圖上出現(xiàn)劃線時，判斷所述劃線的類型；
[0107]目標搜索區(qū)域確定模塊702，適于依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域；
[0108]候選搜索區(qū)域生成模塊703，適于在所述目標搜索區(qū)域外生成候選搜索區(qū)域；
[0109]業(yè)務(wù)對象搜索模塊704，適于在所述候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象；
[0110]位置判斷模塊705，適于判斷所述業(yè)務(wù)對象是否在所述目標搜索區(qū)域中；若是，則調(diào)用展示模塊706;
[0111]業(yè)務(wù)對象展示模塊706，適于在所述電子地圖上展示所述業(yè)務(wù)對象。
[0112]在本發(fā)明的一種可選實施例中，所述類型判斷模塊701還可以適于:
[0113]分析所述劃線經(jīng)過的坐標點，當(dāng)所述劃線包含四個極點時，判斷所述劃線的類型為多邊形；
[0114]其中，所述極點為包含至少一個在所述劃線內(nèi)最大經(jīng)度、最大緯度、最小經(jīng)度、最小緯度的坐標點。
[0115]在本發(fā)明的一種可選實施例中，所述目標搜索區(qū)域確定模塊702還可以適于:
[0116]當(dāng)所述劃線的類型為多邊形時，確定所述劃線內(nèi)的區(qū)域為在所述電子地圖上形成的目標搜索區(qū)域。
[0117]在本發(fā)明的一種可選實施例中，所述候選搜索區(qū)域生成模塊703還可以適于:
[0118]查找所述目標搜索區(qū)域中的最大經(jīng)度、最小經(jīng)度、最大緯度和最小緯度；
[0119]將所述最大經(jīng)度、所述最小經(jīng)度、所述最大緯度和所述最小緯度包圍的區(qū)域,判定為候選搜索區(qū)域。
[0120]在本發(fā)明的一種可選實施例中，所述的裝置還可以包括如下模塊:
[0121]特征業(yè)務(wù)對象展示模塊，適于在所述目標搜索區(qū)域與預(yù)設(shè)的特征搜索區(qū)域至少部分重疊時，在所述電子地圖上展示所述特征搜索區(qū)域中預(yù)設(shè)的特征業(yè)務(wù)對象。
[0122]對于裝置實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。
[0123]在此提供的算法和顯示不與任何特定計算機、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類系統(tǒng)所要求的結(jié)構(gòu)是顯而易見的。此外，本發(fā)明也不針對任何特定編程語言。應(yīng)當(dāng)明白，可以利用各種編程語言實現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對特定語言所做的描述是為了披露本發(fā)明的最佳實施方式。
[0124]在此處所提供的說明書中，說明了大量具體細節(jié)。然而，能夠理解，本發(fā)明的實施例可以在沒有這些具體細節(jié)的情況下實踐。在一些實例中，并未詳細示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對本說明書的理解。
[0125]類似地，應(yīng)當(dāng)理解，為了精簡本公開并幫助理解各個發(fā)明方面中的一個或多個，在上面對本發(fā)明的示例性實施例的描述中，本發(fā)明的各個特征有時被一起分組到單個實施例、圖、或者對其的描述中。然而，并不應(yīng)將該公開的方法解釋成反映如下意圖:即所要求保護的本發(fā)明要求比在每個權(quán)利要求中所明確記載的特征更多的特征。更確切地說，如下面的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個實施例的所有特征。因此，遵循【具體實施方式】的權(quán)利要求書由此明確地并入該【具體實施方式】，其中每個權(quán)利要求本身都作為本發(fā)明的單獨實施例。
[0126]本領(lǐng)域那些技術(shù)人員可以理解，可以對實施例中的設(shè)備中的模塊進行自適應(yīng)性地改變并且把它們設(shè)置在與該實施例不同的一個或多個設(shè)備中?？梢园褜嵤├械哪K或單元或組件組合成一個模塊或單元或組件，以及此外可以把它們分成多個子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設(shè)備的所有過程或單元進行組合。除非另外明確陳述，本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的每個特征可以由提供相同、等同或相似目的的替代特征來代替。
[0127]此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實施例包括其它實施例中所包括的某些特征而不是其它特征，但是不同實施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實施例。例如，在下面的權(quán)利要求書中，所要求保護的實施例的任意之一都可以以任意的組合方式來使用。
[0128]本發(fā)明的各個部件實施例可以以硬件實現(xiàn)，或者以在一個或者多個處理器上運行的軟件模塊實現(xiàn)，或者以它們的組合實現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實踐中使用微處理器或者數(shù)字信號處理器(DSP)來實現(xiàn)根據(jù)本發(fā)明實施例的搜索電子地圖上業(yè)務(wù)對象的設(shè)備中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計算機程序和計算機程序產(chǎn)品)。這樣的實現(xiàn)本發(fā)明的程序可以存儲在計算機可讀介質(zhì)上，或者可以具有一個或者多個信號的形式。這樣的信號可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號上提供，或者以任何其他形式提供。
[0129]應(yīng)該注意的是上述實施例對本發(fā)明進行說明而不是對本發(fā)明進行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計出替換實施例。在權(quán)利要求中，不應(yīng)將位于括號之間的任何參考符號構(gòu)造成對權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個”不排除存在多個這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計算機來實現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個可以是通過同一個硬件項來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序。可將這些單詞解釋為名稱。
【權(quán)利要求】
1.一種搜索電子地圖上業(yè)務(wù)對象的方法，包括: 當(dāng)監(jiān)測到在電子地圖上出現(xiàn)劃線時，判斷所述劃線的類型； 依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域； 在所述目標搜索區(qū)域外生成候選搜索區(qū)域； 在所述候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象； 判斷所述業(yè)務(wù)對象是否在所述目標搜索區(qū)域中；若是，則在所述電子地圖上展示所述業(yè)務(wù)對象。
2.如權(quán)利要求1所述的方法，其特征在于，所述判斷所述劃線的類型的步驟包括: 分析所述劃線經(jīng)過的坐標點，當(dāng)所述劃線包含四個極點時，判斷所述劃線的類型為多邊形； 其中，所述極點為包含至少一個在所述劃線內(nèi)最大經(jīng)度、最大緯度、最小經(jīng)度、最小緯度的坐標點。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域的步驟包括: 當(dāng)所述劃線的類型為多邊形時，確定所述劃線內(nèi)的區(qū)域為在所述電子地圖上形成的目標搜索區(qū)域。
4.如權(quán)利要求1或2或3所述的方法，其特征在于，所述在所述目標搜索區(qū)域外生成候選搜索區(qū)域的步驟包括: 查找所述目標搜索區(qū)域中的最大經(jīng)度、最小經(jīng)度、最大緯度和最小緯度； 將所述最大經(jīng)度、所述最小經(jīng)度、所述最大緯度和所述最小緯度包圍的區(qū)域，判定為候選搜索區(qū)域。
5.如權(quán)利要求1或2或3或4所述的方法,其特征在于,還包括: 當(dāng)所述目標搜索區(qū)域與預(yù)設(shè)的特征搜索區(qū)域至少部分重疊時，在所述電子地圖上展示所述特征搜索區(qū)域中預(yù)設(shè)的特征業(yè)務(wù)對象。
6.一種搜索電子地圖上業(yè)務(wù)對象的裝置，包括: 類型判斷模塊，適于在監(jiān)測到在電子地圖上出現(xiàn)劃線時，判斷所述劃線的類型； 目標搜索區(qū)域確定模塊，適于依據(jù)所述類型確定所述劃線在所述電子地圖上形成的目標搜索區(qū)域； 候選搜索區(qū)域生成模塊，適于在所述目標搜索區(qū)域外生成候選搜索區(qū)域； 業(yè)務(wù)對象搜索模塊，適于在所述候選搜索區(qū)域中搜索指定的業(yè)務(wù)對象； 位置判斷模塊，適于判斷所述業(yè)務(wù)對象是否在所述目標搜索區(qū)域中；若是，則調(diào)用展示模塊； 業(yè)務(wù)對象展示模塊，適于在所述電子地圖上展示所述業(yè)務(wù)對象。
7.如權(quán)利要求6所述的裝置，其特征在于，所述類型判斷模塊還適于: 分析所述劃線經(jīng)過的坐標點，當(dāng)所述劃線包含四個極點時，判斷所述劃線的類型為多邊形； 其中，所述極點為包含至少一個在所述劃線內(nèi)最大經(jīng)度、最大緯度、最小經(jīng)度、最小緯度的坐標點。
8.如權(quán)利要求6或7所述的裝置，其特征在于，所述目標搜索區(qū)域確定模塊還適于: 當(dāng)所述劃線的類型為多邊形時，確定所述劃線內(nèi)的區(qū)域為在所述電子地圖上形成的目標搜索區(qū)域。
9.如權(quán)利要求6或7或8所述的裝置，其特征在于，所述候選搜索區(qū)域生成模塊還適于: 查找所述目標搜索區(qū)域中的最大經(jīng)度、最小經(jīng)度、最大緯度和最小緯度； 將所述最大經(jīng)度、所述最小經(jīng)度、所述最大緯度和所述最小緯度包圍的區(qū)域，判定為候選搜索區(qū)域。
10.如權(quán)利要求6或7或8或9所述的裝置,其特征在于,還包括: 特征業(yè)務(wù)對象展示模塊，適于在所述目標搜索區(qū)域與預(yù)設(shè)的特征搜索區(qū)域至少部分重疊時，在所述電子地圖上展示所述特征搜索區(qū)域中預(yù)設(shè)的特征業(yè)務(wù)對象。
【文檔編號】G06F17/30GK104239396SQ201410281433
【公開日】2014年12月24日 申請日期:2014年6月20日 優(yōu)先權(quán)日:2014年6月20日
【發(fā)明者】楊新明 申請人:北京奇虎科技有限公司, 奇智軟件（北京）有限公司