一種電子地圖瓦片請求隊列處理裝置和處理方法
【專利摘要】本發(fā)明公開了一種電子地圖瓦片請求隊列處理裝置和電子地圖瓦片請求隊列處理方法，其中，該方法包括：根據(jù)接收到的電子地圖交互指示，確定待下載的目標級別瓦片請求以及預加載級別瓦片請求；將所述目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且優(yōu)先于原隊列中原有的瓦片請求進行處理。本發(fā)明將待下載的目標級別瓦片請求以及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且新加入該電子地圖瓦片請求隊列的請求優(yōu)先于隊列中原有的瓦片請求進行處理，使得目標級別瓦片請求以及預加載級別瓦片請求能夠得到優(yōu)先處理，降低電子地圖窗口存在空白的概率。
【專利說明】—種電子地圖瓦片請求隊列處理裝置和處理方法
【技術領域】
[0001]本發(fā)明涉及電子地圖【技術領域】，具體涉及一種電子地圖瓦片請求隊列處理裝置和電子地圖瓦片請求隊列處理方法。
【背景技術】
[0002]目前電子地圖客戶端，在接收到使用者輸入的電子地圖交互指示(例如放大地圖的指令、縮小地圖的指令、平移地圖的指令等等)時，需要加載電子地圖瓦片?？蛻舳诵枰螂娮拥貓D服務器請求下載電子地圖瓦片，然而，現(xiàn)有的電子地圖技術缺少對瓦片請求隊列的管理維護技術，例如，在使用現(xiàn)有的電子地圖客戶端時，如果使用者短時間內(nèi)多次輸入電子地圖交互指示，則下載瓦片的請求的數(shù)目很大，網(wǎng)絡、客戶端和服務器的負載重，不能及時顯示一些目標級別瓦片，電子地圖窗口中會存在空白；網(wǎng)絡性能不佳時，電子地圖的空白更明顯。

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

[0003]鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的電子地圖瓦片請求隊列處理裝置和相應的電子地圖瓦片請求隊列處理方法。
[0004]依據(jù)本發(fā)明的一個方面，提供了一種電子地圖瓦片請求隊列處理裝置，該裝置包括:瓦片選擇單元，適于根據(jù)接收到的電子地圖交互指示，確定待下載的目標級別瓦片請求以及預加載級別瓦片請求；隊列管理單元，適于將所述目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且優(yōu)先于原隊列中原有的瓦片請求進行處理。
[0005]可選地，所述隊列管理單元，進一步適于在將所述目標級別瓦片請求及預加載級別瓦片請求加入瓦片請求隊列之前，取消瓦片請求隊列中的部分請求或全部請求。
[0006]可選地，所述隊列管理單元，適于將瓦片請求隊列中的部分請求或全部請求的源屬性設置為已經(jīng)緩存好的文件，從而取消瓦片請求隊列中的部分請求或全部請求。
[0007]可選地，所述隊列管理單元，適于在取消瓦片請求隊列中的部分請求或全部請求時，判斷是否強制清除正在執(zhí)行的請求，若判斷為是，則強制清除正在執(zhí)行的請求，若判斷為否，則中斷所述正在執(zhí)行的請求并在檢測到瓦片請求隊列中請求的數(shù)目達到最大值時取消所述正在執(zhí)行的請求。
[0008]可選地，所述隊列管理單元，適于按照加入瓦片請求隊列的時間順序，將加入瓦片請求隊列的時間早的部分請求取消。。
[0009]根據(jù)本發(fā)明的另一方面，提供了一種電子地圖瓦片請求隊列處理方法，其中，該方法包括:根據(jù)接收到的電子地圖交互指示，確定待下載的目標級別瓦片請求以及預加載級別瓦片請求；將所述目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且優(yōu)先于原隊列中原有的瓦片請求進行處理。
[0010]可選地，該方法還包括，在將所述目標級別瓦片請求及預加載級別瓦片請求加入瓦片請求隊列之前，取消瓦片請求隊列中的部分請求或全部請求。[0011]可選地，所述取消瓦片請求隊列中的部分請求或全部請求，具體包括:將瓦片請求隊列中的部分請求或全部請求的源屬性設置為已經(jīng)緩存好的文件。
[0012]可選地，該方法還包括:在取消瓦片請求隊列中的部分請求或全部請求時，判斷是否強制清除正在執(zhí)行的請求，若判斷為是，則強制清除正在執(zhí)行的請求，若判斷為否，則中斷所述正在執(zhí)行的請求并在檢測到瓦片請求隊列中請求的數(shù)目達到最大值時取消所述正在執(zhí)行的請求。
[0013]可選地，所述取消瓦片請求隊列中的部分請求，包括:按照加入瓦片請求隊列的時間順序，將加入瓦片請求隊列的時間早的部分請求取消。
[0014]根據(jù)本發(fā)明的電子地圖瓦片請求隊列處理裝置和電子地圖瓦片請求隊列處理方法可以通過設置電子地圖瓦片請求隊列，將待下載的目標級別瓦片請求以及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且新加入該電子地圖瓦片請求隊列的請求優(yōu)先于隊列中原有的瓦片請求進行處理，使得目標級別瓦片請求以及預加載級別瓦片請求能夠得到優(yōu)先處理，降低電子地圖窗口存在空白的概率。
[0015]上述說明僅是本發(fā)明技術方案的概述，為了能夠更清楚了解本發(fā)明的技術手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點能夠更明顯易懂，以下特舉本發(fā)明的【具體實施方式】。
【專利附圖】

【附圖說明】
[0016]通過閱讀下文優(yōu)選實施方式的詳細描述，各種其他的優(yōu)點和益處對于本領域普通技術人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認為是對本發(fā)明的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中:
[0017]圖1示出了根據(jù)本發(fā)明第一實施例的電子地圖瓦片請求隊列處理方法的流程圖；
[0018]圖2示出了根據(jù)本發(fā)明第二實施例的電子地圖瓦片請求隊列處理方法的流程圖；
[0019]圖3示出了根據(jù)本發(fā)明一個實施例的電子地圖瓦片請求隊列處理裝置的框圖；以及
[0020]圖4示出了根據(jù)本發(fā)明而實現(xiàn)的電子地圖客戶端的示意圖。
【具體實施方式】
[0021]下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開的示例性實施例，然而應當理解，可以以各種形式實現(xiàn)本公開而不應被這里闡述的實施例所限制。相反，提供這些實施例是為了能夠更透徹地理解本公開，并且能夠將本公開的范圍完整的傳達給本領域的技術人員。
[0022]本發(fā)明的技術構思主要在于，在接收到使用者輸入的電子地圖交互指示時，確定待下載的目標級別瓦片請求以及預加載級別瓦片請求，查找出需顯示的目標級別瓦片(即根據(jù)指示需顯示的瓦片)以及與目標級別瓦片對應(即表示的地圖范圍對應)的預加載級別瓦片。通過將目標級別瓦片請求及預加載級別瓦片請求優(yōu)先于原隊列中原有的瓦片請求進行處理，降低電子地圖窗口存在空白的概率。
[0023]進一步地，由于預加載級別瓦片的數(shù)目比目標級別瓦片的數(shù)目少(例如一張預加載級別瓦片所表示的地圖范圍相當于較低級別的四張或十六張或更多張目標級別瓦片所表示的地圖范圍)，所以由服務器下載預加載級別瓦片和加載預加載級別瓦片所需要的時間比使用現(xiàn)有技術由服務器下載目標級別瓦片和加載目標級別瓦片所需要的時間短，通過將預加載級別瓦片加載并放大顯示模糊的預加載級別瓦片，以及在獲取到目標級別瓦片后，加載并顯示目標級別瓦片以替換對應位置的放大預加載級別瓦片，由服務器下載預加載級別瓦片和加載預加載級別瓦片所需要的時間比由服務器下載目標級別瓦片和加載目標級別瓦片所需要的時間短，進一步地降低電子地圖窗口存在空白的概率。
[0024]需要說明的是，電子地圖瓦片，即柵格地圖中的圖片，這些圖片按一定規(guī)則，拼接成一個完整的電子地圖，將電子地圖放大，會顯示較低級別的瓦片，本領域中較高級別的單個瓦片所表示的地圖范圍比較低級別的單個瓦片所表示的地圖范圍大，例如，相鄰級別中較高級別的一張瓦片相當于較低級別四張瓦片所表示的地圖范圍，級別差為二的兩個級別中，較高級別的一張瓦片相當于較低級別十六張瓦片所表示的地圖范圍。
[0025]圖1示出了根據(jù)本發(fā)明第一實施例的電子地圖瓦片請求隊列處理方法的流程圖。該方法包括如下步驟SlOO和S200:
[0026]S100、根據(jù)接收到的電子地圖交互指示，確定待下載的目標級別瓦片請求以及預加載級別瓦片請求。
[0027]其中，本領域技術人員能夠了解的是，根據(jù)使用者輸入的電子地圖交互指示能夠確定目標顯示級別，換言之，目標顯示級別是操作完成之后電子地圖的顯示級別。本領域中將地圖放大，會顯示較低級別的瓦片，較高級別的瓦片所表示的地圖范圍比較低級別瓦片所表示的地圖范圍大。因此若電子地圖交互指示表示放大電子地圖則目標顯示級別比當前的顯示級別低；若電子地圖交互指示表示縮小電子地圖則目標顯示級別比當前的顯示級別高；若電子地圖交互指示表示平移電子地圖則目標顯示級別等于當前的顯示級別。目標級別瓦片為根據(jù)使用者輸入的電子地圖交互指示進行響應后需要在地圖顯示區(qū)域顯示的瓦片。確定待下載的目標級別瓦片的方法不再贅述。
[0028]本實施例中，確定待下載的預加載級別瓦片請求的方法，包括:基于目標顯示級別選擇預加載顯示級別，查找出預加載顯示級別中與所述目標級別瓦片對應的預加載級別瓦片。預加載顯示級別比目標顯示級別高。預加載級別瓦片所表示的地圖范圍包括多個目標級別瓦片所表示的地圖范圍，且各預加載級別瓦片所對應的地理面積為各目標級別瓦片所對應的地理面積的η倍，n=4k, k為自然數(shù)，表示預加載顯示級別和目標顯示級別之間的級另1J差。
[0029]較佳地，本實施例中，為了更詳細全面地展現(xiàn)地圖上的信息，電子地圖的保存采用分級瓦片機制，將地圖分為多個層級來保存，每個層級下存放相應的柵格地圖瓦片，以兩相鄰顯示級別下的瓦片為例，顯示級別低的一顯示級別下的四個相鄰瓦片(即2X2的呈“田”字形的四個相鄰瓦片)對應于顯示級別高的一顯示級別下的一個瓦片；以級別差為二的兩層瓦片為例，顯示級別低的一顯示級別下的十六個相鄰瓦片(即4X4的十六個相鄰瓦片)對應于顯示級別高的一顯示級別下的一個瓦片。本實施例中，查找預加載級別瓦片的方法，可以是利用與目標級別瓦片的對應關系根據(jù)目標級別瓦片的編號通過除法取整運算得到預加載級別瓦片的編號。本實施例中，由于每個預加載級別瓦片對應多個目標級別瓦片，所以所述預加載級別瓦片所表示的地圖范圍可能大于所述多個目標級別瓦片所表示的地圖范圍。[0030]S200、將所述目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且優(yōu)先于原隊列中原有的瓦片請求進行處理。
[0031]較佳地，本實施例中通過預設的線程處理預加載級別瓦片請求，通過預設的其它線程處理目標級別瓦片請求；對預加載級別瓦片請求以及目標級別瓦片請求的處理，可以是并行的，也可以是優(yōu)先處理預加載級別瓦片請求。
[0032]本實施例步驟S200的具體實現(xiàn)方法,可以是使用先進先出(first in first out,FIFO)算法管理電子地圖瓦片請求隊列，也可以是對所述請求設置優(yōu)先級別或者對所述新加入的請求優(yōu)先分配線程。
[0033]由于本實施例中，最新加入電子地圖瓦片請求隊列的目標級別瓦片請求以及預加載級別瓦片請求能夠得到優(yōu)先處理，可以降低因使用者短時間內(nèi)多次輸入電子地圖交互指示而使電子地圖窗口存在空白的概率。
[0034]較佳地，若電子地圖交互指示是電子地圖放大指示，則將所述目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，具體是按照所述預加載級別瓦片與地圖的縮放焦點中心的距離由小到大的順序將從服務器下載預加載級別瓦片的請求加入圖片請求隊列中，以及按照所述目標級別瓦片與地圖的縮放焦點中心的距離由小到大的順序將從服務器下載目標級別瓦片的請求加入圖片請求隊列中。本實施例的縮放焦點，在接收到使用者通過鼠標滾輪輸入的放大地圖指令時能夠是鼠標的位置，或者在接收到使用者通過頁面按鈕(如百度地圖或騰訊地圖的“ + ”號按鈕)輸入的放大地圖指令時能夠是地圖的中心。通過按照與地圖的縮放焦點中心的距離由小到大的順序將從服務器下載預加載級別瓦片的請求加入圖片請求隊列中可以使位于縮放焦點中心附近的瓦片能夠被優(yōu)先請求。
[0035]進一步地，以下結合電子地圖加載顯示操作，說明本發(fā)明步驟SlOO中的確定待下載的預加載級別瓦片請求的操作和步驟S200中的將預加載級別瓦片請求加入電子地圖瓦片請求隊列中的操作所實現(xiàn)的降低電子地圖窗口存在空白的概率的技術效果。
[0036]本實施例中，將目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中可以從服務器獲取目標級別瓦片及預加載級別瓦片。
[0037]對于獲取的預加載級別瓦片，按照預加載顯示級別和目標顯示級別之間的級別差加載并放大顯示預加載瓦片。通過首先顯示模糊的放大預加載瓦片，加載速度快，減小了在電子地圖上顯示空白瓦片的概率。
[0038]本實施例中，按照預加載顯示級別和目標顯示級別之間的級別差加載并放大顯示預加載級別瓦片，包括:將各個預加載級別瓦片的橫向寬度和縱向高度均放大m倍顯示，其中，m=2k，k為自然數(shù)，表示預加載顯示級別和目標顯示級別之間的級別差。即，如果預加載顯示級別和目標顯示級別之間的級別差為I則將各個預加載級別瓦片的橫向寬度和縱向高度均放大為2倍進行顯示；如果預加載顯示級別和目標顯示級別之間的級別差為2則將各個預加載級別瓦片的橫向寬度和縱向高度均放大為4倍進行顯示。
[0039]對于獲取的目標級別瓦片，加載并顯示所述目標級別瓦片以替換對應位置的放大預加載級別瓦片。通過使用清晰的目標級別瓦片替換對應的模糊的清晰度較低的放大預加載級別瓦片，實現(xiàn)清晰顯示地圖以及地圖顯示由模糊到清晰的顯示效果。
[0040]圖2示出了根據(jù)本發(fā)明第二實施例的電子地圖瓦片請求隊列處理方法的流程圖。圖2中的步驟S100’與圖1中的步驟SlOO相同，圖2中的步驟S300’與圖1中的步驟S200相同，不再贅述，第二實施例與第一實施例的不同在于還包括步驟S200’:
[0041]S200’、取消瓦片請求隊列中的部分請求或全部請求。通過瓦片請求隊列中的取消部分請求或全部請求，維護請求隊列的長度。
[0042]通過取消圖片請求隊列中的無用的請求，即使用戶在低網(wǎng)速環(huán)境下，不停地移動或縮放地圖，仍然可以避免圖片請求隊列的長度過長，由此解決了用戶在低網(wǎng)速環(huán)境下不停地移動或縮放地圖可能導致的因圖片請求隊列過長而使系統(tǒng)負載過重以及難以獲取所需的瓦片的問題。
[0043]本實施例中，取消瓦片請求隊列中的部分請求或全部請求，具體包括:將瓦片請求隊列中的部分請求或全部請求的源屬性(src)設置為已經(jīng)緩存好的文件。換言之，通過將瓦片(image)請求的src設置為一個已經(jīng)緩存好的圖片即可取消(abort)向服務器發(fā)出請求。
[0044]可選地，步驟S200’還包括:在取消瓦片請求隊列中的部分請求或全部請求時，判斷是否強制清除正在執(zhí)行的請求，若判斷為是，則強制清除正在執(zhí)行的請求，若判斷為否，則中斷正在執(zhí)行的請求并在檢測到瓦片請求隊列中請求的數(shù)目達到最大值時取消正在執(zhí)行的請求。即在清空請求隊列的時候，需要判斷是否強制清除加載到一半的圖片請求；若不強制清除，則將這些未完成但是被取消掉的請求中斷，當檢測到瓦片請求隊列超過最大并發(fā)數(shù)時，才取消這些請求，避免浪費流量；當然，本領域技術人員可以了解，當檢測到瓦片請求隊列長度小于預定值時，恢復上述中斷的請求。
[0045]可選地，所述取消瓦片請求隊列中的部分請求，包括:按照加入瓦片請求隊列的時間順序，將加入瓦片請求隊列的時間早的部分請求取消。
[0046]圖3示出了根據(jù)本發(fā)明一個實施例的電子地圖瓦片請求隊列處理裝置的框圖。該裝置包括目標瓦片選擇單元100和隊列管理單元200。
[0047]瓦片選擇單元100，適于根據(jù)接收到的電子地圖交互指示，確定待下載的目標級別瓦片請求以及預加載級別瓦片請求。
[0048]本領域技術人員能夠了解的是，根據(jù)使用者輸入的電子地圖交互指示能夠確定目標顯示級別，換言之，目標顯示級別是操作完成之后電子地圖的顯示級別。本領域中將地圖放大，會顯示較低級別的瓦片，較高級別的瓦片所表示的地圖范圍比較低級別瓦片所表示的地圖范圍大。因此若電子地圖交互指示表示放大電子地圖則目標顯示級別比當前的顯示級別低；若電子地圖交互指示表示縮小電子地圖則目標顯示級別比當前的顯示級別高；若電子地圖交互指示表示平移電子地圖則目標顯示級別等于當前的顯示級別。目標級別瓦片為根據(jù)使用者輸入的電子地圖交互指示進行響應后需要在地圖顯示區(qū)域顯示的瓦片。確定待下載的目標級別瓦片的方法不再贅述。
[0049]本實施例中，瓦片選擇單元100，適于基于目標顯示級別選擇預加載顯示級別，查找出預加載顯示級別中與所述目標級別瓦片對應的預加載級別瓦片。預加載顯示級別比目標顯示級別高。預加載級別瓦片所表示的地圖范圍包括多個目標級別瓦片所表示的地圖范圍，且各預加載級別瓦片所對應的地理面積為各目標級別瓦片所對應的地理面積的η倍，n=4k, k為自然數(shù)，表示預加載顯示級別和目標顯示級別之間的級別差。
[0050]較佳地，本實施例中，為了更詳細全面地展現(xiàn)地圖上的信息，電子地圖的保存采用分級瓦片機制，將地圖分為多個層級來保存，每個層級下存放相應的柵格地圖瓦片，以兩相鄰顯示級別下的瓦片為例，顯示級別低的一顯示級別下的四個相鄰瓦片(即2X2的呈“田”字形的四個相鄰瓦片)對應于顯示級別高的一顯示級別下的一個瓦片；以級別差為二的兩層瓦片為例，顯示級別低的一顯示級別下的十六個相鄰瓦片(即4X4的十六個相鄰瓦片)對應于顯示級別高的一顯示級別下的一個瓦片。本實施例中，查找預加載級別瓦片的方法，可以是利用與目標級別瓦片的對應關系根據(jù)目標級別瓦片的編號通過除法取整運算得到預加載級別瓦片的編號。本實施例中，由于每個預加載級別瓦片對應多個目標級別瓦片，所以所述預加載級別瓦片所表示的地圖范圍可能大于所述多個目標級別瓦片所表示的地圖范圍。
[0051]隊列管理單元200，適于將所述目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且優(yōu)先于原隊列中原有的瓦片請求進行處理。
[0052]較佳地，本實施例的隊列管理單元200，適于通過預設的線程處理預加載級別瓦片請求，通過預設的其它線程處理目標級別瓦片請求；隊列管理單元200對預加載級別瓦片請求以及目標級別瓦片請求的處理，可以是并行的，也可以是優(yōu)先處理預加載級別瓦片請求。
[0053]本實施例的隊列管理單元200可以是使用先進先出(first in first out, FIFO)算法管理電子地圖瓦片請求隊列，也可以是對所述請求設置優(yōu)先級別或者對所述新加入的請求優(yōu)先分配線程。
[0054]由于本實施例中，最新加入電子地圖瓦片請求隊列的目標級別瓦片請求以及預加載級別瓦片請求能夠得到優(yōu)先處理，可以降低因使用者短時間內(nèi)多次輸入電子地圖交互指示而使電子地圖窗口存在空白的概率。
[0055]較佳地，若電子地圖交互指示是電子地圖放大指示，則隊列管理單元200，按照所述預加載級別瓦片與地圖的縮放焦點中心的距離由小到大的順序將從服務器下載預加載級別瓦片的請求加入圖片請求隊列中，以及按照所述目標級別瓦片與地圖的縮放焦點中心的距離由小到大的順序將從服務器下載目標級別瓦片的請求加入圖片請求隊列中。本實施例的縮放焦點，在接收到使用者通過鼠標滾輪輸入的放大地圖指令時能夠是鼠標的位置，或者在接收到使用者通過頁面按鈕(如百度地圖或騰訊地圖的“ + ”號按鈕)輸入的放大地圖指令時能夠是地圖的中心。通過按照與地圖的縮放焦點中心的距離由小到大的順序將從服務器下載預加載級別瓦片的請求加入圖片請求隊列中可以使位于縮放焦點中心附近的瓦片能夠被優(yōu)先請求。
[0056]本實施例的隊列管理單元200，進一步適于在將目標級別瓦片請求及預加載級別瓦片請求加入瓦片請求隊列之前，取消瓦片請求隊列中的部分請求或全部請求。通過取消圖片請求隊列中的無用的請求，即使用戶在低網(wǎng)速環(huán)境下，不停地移動或縮放地圖，仍然可以避免圖片請求隊列的長度過長，由此解決了用戶在低網(wǎng)速環(huán)境下不停地移動或縮放地圖可能導致的因圖片請求隊列過長而使系統(tǒng)負載過重以及難以獲取所需的瓦片的問題。
[0057]本實施例的隊列管理單元200，適于將瓦片請求隊列中的部分請求或全部請求的源屬性設置為已經(jīng)緩存好的文件，從而取消瓦片請求隊列中的部分請求或全部請求。換言之，隊列管理單元200通過將瓦片(image)請求的src設置為一個已經(jīng)緩存好的圖片即可取消(abort)向服務器發(fā)出請求。
[0058]本實施例的隊列管理單元200，適于在取消瓦片請求隊列中的部分請求或全部請求時，判斷是否強制清除正在執(zhí)行的請求，若判斷為是，則強制清除正在執(zhí)行的請求，若判斷為否，則中斷正在執(zhí)行的請求并在檢測到瓦片請求隊列中請求的數(shù)目達到最大值時取消正在執(zhí)行的請求。即在清空請求隊列的時候，隊列管理單元200判斷是否強制清除加載到一半的圖片請求；若不強制清除，則將這些未完成但是被取消掉的請求中斷，當隊列管理單元200檢測到瓦片請求隊列超過最大并發(fā)數(shù)時，才取消這些請求，避免浪費流量；當然，本領域技術人員可以了解，當隊列管理單元200檢測到瓦片請求隊列長度小于預定值時，恢復上述中斷的請求。
[0059]本實施例的隊列管理單元200，適于按照加入瓦片請求隊列的時間順序，將加入瓦片請求隊列的時間早的部分請求取消。
[0060]圖4示出了根據(jù)本發(fā)明而實現(xiàn)的電子地圖客戶端的示意圖。通過電子地圖瓦片請求隊列處理裝置和電子地圖瓦片請求隊列處理方法，電子地圖客戶端在依據(jù)使用者的指示進行放大、縮小、平移等操作時，電子地圖窗口存在空白的概率減小。
[0061]需要說明的是:
[0062]在此提供的算法和顯示不與任何特定計算機、虛擬系統(tǒng)或者其它設備固有相關。各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構造這類系統(tǒng)所要求的結構是顯而易見的。此外，本發(fā)明也不針對任何特定編程語言。應當明白，可以利用各種編程語言實現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對特定語言所做的描述是為了披露本發(fā)明的最佳實施方式。
[0063]在此處所提供的說明書中，說明了大量具體細節(jié)。然而，能夠理解，本發(fā)明的實施例可以在沒有這些具體細節(jié)的情況下實踐。在一些實例中，并未詳細示出公知的方法、結構和技術，以便不模糊對本說明書的理解。
[0064]類似地，應當理解，為了精簡本公開并幫助理解各個發(fā)明方面中的一個或多個，在上面對本發(fā)明的示例性實施例的描述中，本發(fā)明的各個特征有時被一起分組到單個實施例、圖、或者對其的描述中。然而，并不應將該公開的方法解釋成反映如下意圖:即所要求保護的本發(fā)明要求比在每個權利要求中所明確記載的特征更多的特征。更確切地說，如下面的權利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個實施例的所有特征。因此，遵循【具體實施方式】的權利要求書由此明確地并入該【具體實施方式】，其中每個權利要求本身都作為本發(fā)明的單獨實施例。
[0065]本領域那些技術人員可以理解，可以對實施例中的設備中的模塊進行自適應性地改變并且把它們設置在與該實施例不同的一個或多個設備中。可以把實施例中的模塊或單元或組件組合成一個模塊或單元或組件，以及此外可以把它們分成多個子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對本說明書(包括伴隨的權利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設備的所有過程或單元進行組合。除非另外明確陳述，本說明書(包括伴隨的權利要求、摘要和附圖)中公開的每個特征可以由提供相同、等同或相似目的的替代特征來代替。
[0066]此外，本領域的技術人員能夠理解，盡管在此所述的一些實施例包括其它實施例中所包括的某些特征而不是其它特征，但是不同實施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實施例。例如，在下面的權利要求書中，所要求保護的實施例的任意之一都可以以任意的組合方式來使用。
[0067]本發(fā)明的各個部件實施例可以以硬件實現(xiàn)，或者以在一個或者多個處理器上運行的軟件模塊實現(xiàn)，或者以它們的組合實現(xiàn)。本領域的技術人員應當理解，可以在實踐中使用微處理器或者數(shù)字信號處理器(DSP)來實現(xiàn)根據(jù)本發(fā)明實施例的電子地圖瓦片請求隊列處理設備中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設備或者裝置程序(例如，計算機程序和計算機程序產(chǎn)品)。這樣的實現(xiàn)本發(fā)明的程序可以存儲在計算機可讀介質上，或者可以具有一個或者多個信號的形式。這樣的信號可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號上提供，或者以任何其他形式提供。
[0068]應該注意的是上述實施例對本發(fā)明進行說明而不是對本發(fā)明進行限制，并且本領域技術人員在不脫離所附權利要求的范圍的情況下可設計出替換實施例。在權利要求中，不應將位于括號之間的任何參考符號構造成對權利要求的限制。單詞“包含”不排除存在未列在權利要求中的元件或步驟。位于元件之前的單詞“一”或“一個”不排除存在多個這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當編程的計算機來實現(xiàn)。在列舉了若干裝置的單元權利要求中，這些裝置中的若干個可以是通過同一個硬件項來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為名稱。
【權利要求】
1.一種電子地圖瓦片請求隊列處理裝置，該裝置包括: 瓦片選擇單元，適于根據(jù)接收到的電子地圖交互指示，確定待下載的目標級別瓦片請求以及預加載級別瓦片請求； 隊列管理單元，適于將所述目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且優(yōu)先于原隊列中原有的瓦片請求進行處理。
2.根據(jù)權利要求1所述的裝置，其中， 所述隊列管理單元，進一步適于在將所述目標級別瓦片請求及預加載級別瓦片請求加入瓦片請求隊列之前，取消瓦片請求隊列中的部分請求或全部請求。
3.根據(jù)權利要求2所述的裝置，其中， 所述隊列管理單元，適于將瓦片請求隊列中的部分請求或全部請求的源屬性設置為已經(jīng)緩存好的文件，從而取消瓦片請求隊列中的部分請求或全部請求。
4.根據(jù)權利要求3所述的裝置，其中， 所述隊列管理單元，適于在取消瓦片請求隊列中的部分請求或全部請求時，判斷是否強制清除正在執(zhí)行的請求，若判斷為是，則強制清除正在執(zhí)行的請求，若判斷為否，則中斷所述正在執(zhí)行的請求并在檢測到瓦片請求隊列中請求的數(shù)目達到最大值時取消所述正在執(zhí)行的請求。
5.根據(jù)權利要求2至4任一項所述的裝置，其中， 所述隊列管理單元，適于按照加入瓦片請求隊列的時間順序，將加入瓦片請求隊列的時間早的部分請求取消。
6.一種電子地圖瓦片請求隊列處理方法，其中，該方法包括: 根據(jù)接收到的電子地圖交互指示，確定待下載的目標級別瓦片請求以及預加載級別瓦片請求； 將所述目標級別瓦片請求及預加載級別瓦片請求加入電子地圖瓦片請求隊列中，且優(yōu)先于原隊列中原有的瓦片請求進行處理。
7.根據(jù)權利要求6所述的方法，其中， 該方法還包括，在將所述目標級別瓦片請求及預加載級別瓦片請求加入瓦片請求隊列之前，取消瓦片請求隊列中的部分請求或全部請求。
8.根據(jù)權利要求7所述的方法，其中，所述取消瓦片請求隊列中的部分請求或全部請求，具體包括: 將瓦片請求隊列中的部分請求或全部請求的源屬性設置為已經(jīng)緩存好的文件。
9.根據(jù)權利要求8所述的方法，該方法還包括: 在取消瓦片請求隊列中的部分請求或全部請求時，判斷是否強制清除正在執(zhí)行的請求，若判斷為是，則強制清除正在執(zhí)行的請求，若判斷為否，則中斷所述正在執(zhí)行的請求并在檢測到瓦片請求隊列中請求的數(shù)目達到最大值時取消所述正在執(zhí)行的請求。
10.根據(jù)權利要求7至9任一項所述的方法，其中，所述取消瓦片請求隊列中的部分請求，包括: 按照加入瓦片請求隊列的時間順序，將加入瓦片請求隊列的時間早的部分請求取消。
【文檔編號】G06F17/30GK103699670SQ201310745527
【公開日】2014年4月2日 申請日期:2013年12月30日 優(yōu)先權日:2013年12月30日
【發(fā)明者】楊新明 申請人:北京奇虎科技有限公司, 奇智軟件（北京）有限公司