一种电子地图瓦片请求队列处理装置和处理方法
【专利摘要】本发明公开了一种电子地图瓦片请求队列处理装置和电子地图瓦片请求队列处理方法，其中，该方法包括：根据接收到的电子地图交互指示，确定待下载的目标级别瓦片请求以及预加载级别瓦片请求；将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中，且优先于原队列中原有的瓦片请求进行处理。本发明将待下载的目标级别瓦片请求以及预加载级别瓦片请求加入电子地图瓦片请求队列中，且新加入该电子地图瓦片请求队列的请求优先于队列中原有的瓦片请求进行处理，使得目标级别瓦片请求以及预加载级别瓦片请求能够得到优先处理，降低电子地图窗口存在空白的概率。
【专利说明】—种电子地图瓦片请求队列处理装置和处理方法
【技术领域】
[0001]本发明涉及电子地图【技术领域】，具体涉及一种电子地图瓦片请求队列处理装置和电子地图瓦片请求队列处理方法。
【背景技术】
[0002]目前电子地图客户端，在接收到使用者输入的电子地图交互指示(例如放大地图的指令、缩小地图的指令、平移地图的指令等等)时，需要加载电子地图瓦片。客户端需要向电子地图服务器请求下载电子地图瓦片，然而，现有的电子地图技术缺少对瓦片请求队列的管理维护技术，例如，在使用现有的电子地图客户端时，如果使用者短时间内多次输入电子地图交互指示，则下载瓦片的请求的数目很大，网络、客户端和服务器的负载重，不能及时显示一些目标级别瓦片，电子地图窗口中会存在空白；网络性能不佳时，电子地图的空白更明显。
【发明内容】
[0003]鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的电子地图瓦片请求队列处理装置和相应的电子地图瓦片请求队列处理方法。
[0004]依据本发明的一个方面，提供了一种电子地图瓦片请求队列处理装置，该装置包括:瓦片选择单元，适于根据接收到的电子地图交互指示，确定待下载的目标级别瓦片请求以及预加载级别瓦片请求；队列管理单元，适于将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中，且优先于原队列中原有的瓦片请求进行处理。
[0005]可选地，所述队列管理单元，进一步适于在将所述目标级别瓦片请求及预加载级别瓦片请求加入瓦片请求队列之前，取消瓦片请求队列中的部分请求或全部请求。
[0006]可选地，所述队列管理单元，适于将瓦片请求队列中的部分请求或全部请求的源属性设置为已经缓存好的文件，从而取消瓦片请求队列中的部分请求或全部请求。
[0007]可选地，所述队列管理单元，适于在取消瓦片请求队列中的部分请求或全部请求时，判断是否强制清除正在执行的请求，若判断为是，则强制清除正在执行的请求，若判断为否，则中断所述正在执行的请求并在检测到瓦片请求队列中请求的数目达到最大值时取消所述正在执行的请求。
[0008]可选地，所述队列管理单元，适于按照加入瓦片请求队列的时间顺序，将加入瓦片请求队列的时间早的部分请求取消。。
[0009]根据本发明的另一方面，提供了一种电子地图瓦片请求队列处理方法，其中，该方法包括:根据接收到的电子地图交互指示，确定待下载的目标级别瓦片请求以及预加载级别瓦片请求；将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中，且优先于原队列中原有的瓦片请求进行处理。
[0010]可选地，该方法还包括，在将所述目标级别瓦片请求及预加载级别瓦片请求加入瓦片请求队列之前，取消瓦片请求队列中的部分请求或全部请求。[0011]可选地，所述取消瓦片请求队列中的部分请求或全部请求，具体包括:将瓦片请求队列中的部分请求或全部请求的源属性设置为已经缓存好的文件。
[0012]可选地，该方法还包括:在取消瓦片请求队列中的部分请求或全部请求时，判断是否强制清除正在执行的请求，若判断为是，则强制清除正在执行的请求，若判断为否，则中断所述正在执行的请求并在检测到瓦片请求队列中请求的数目达到最大值时取消所述正在执行的请求。
[0013]可选地，所述取消瓦片请求队列中的部分请求，包括:按照加入瓦片请求队列的时间顺序，将加入瓦片请求队列的时间早的部分请求取消。
[0014]根据本发明的电子地图瓦片请求队列处理装置和电子地图瓦片请求队列处理方法可以通过设置电子地图瓦片请求队列，将待下载的目标级别瓦片请求以及预加载级别瓦片请求加入电子地图瓦片请求队列中，且新加入该电子地图瓦片请求队列的请求优先于队列中原有的瓦片请求进行处理，使得目标级别瓦片请求以及预加载级别瓦片请求能够得到优先处理，降低电子地图窗口存在空白的概率。
[0015]上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的【具体实施方式】。
【专利附图】
【附图说明】
[0016]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中:
[0017]图1示出了根据本发明第一实施例的电子地图瓦片请求队列处理方法的流程图；
[0018]图2示出了根据本发明第二实施例的电子地图瓦片请求队列处理方法的流程图；
[0019]图3示出了根据本发明一个实施例的电子地图瓦片请求队列处理装置的框图；以及
[0020]图4示出了根据本发明而实现的电子地图客户端的示意图。
【具体实施方式】
[0021]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
[0022]本发明的技术构思主要在于，在接收到使用者输入的电子地图交互指示时，确定待下载的目标级别瓦片请求以及预加载级别瓦片请求，查找出需显示的目标级别瓦片(即根据指示需显示的瓦片)以及与目标级别瓦片对应(即表示的地图范围对应)的预加载级别瓦片。通过将目标级别瓦片请求及预加载级别瓦片请求优先于原队列中原有的瓦片请求进行处理，降低电子地图窗口存在空白的概率。
[0023]进一步地，由于预加载级别瓦片的数目比目标级别瓦片的数目少(例如一张预加载级别瓦片所表示的地图范围相当于较低级别的四张或十六张或更多张目标级别瓦片所表示的地图范围)，所以由服务器下载预加载级别瓦片和加载预加载级别瓦片所需要的时间比使用现有技术由服务器下载目标级别瓦片和加载目标级别瓦片所需要的时间短，通过将预加载级别瓦片加载并放大显示模糊的预加载级别瓦片，以及在获取到目标级别瓦片后，加载并显示目标级别瓦片以替换对应位置的放大预加载级别瓦片，由服务器下载预加载级别瓦片和加载预加载级别瓦片所需要的时间比由服务器下载目标级别瓦片和加载目标级别瓦片所需要的时间短，进一步地降低电子地图窗口存在空白的概率。
[0024]需要说明的是，电子地图瓦片，即栅格地图中的图片，这些图片按一定规则，拼接成一个完整的电子地图，将电子地图放大，会显示较低级别的瓦片，本领域中较高级别的单个瓦片所表示的地图范围比较低级别的单个瓦片所表示的地图范围大，例如，相邻级别中较高级别的一张瓦片相当于较低级别四张瓦片所表示的地图范围，级别差为二的两个级别中，较高级别的一张瓦片相当于较低级别十六张瓦片所表示的地图范围。
[0025]图1示出了根据本发明第一实施例的电子地图瓦片请求队列处理方法的流程图。该方法包括如下步骤SlOO和S200:
[0026]S100、根据接收到的电子地图交互指示，确定待下载的目标级别瓦片请求以及预加载级别瓦片请求。
[0027]其中，本领域技术人员能够了解的是，根据使用者输入的电子地图交互指示能够确定目标显示级别，换言之，目标显示级别是操作完成之后电子地图的显示级别。本领域中将地图放大，会显示较低级别的瓦片，较高级别的瓦片所表示的地图范围比较低级别瓦片所表示的地图范围大。因此若电子地图交互指示表示放大电子地图则目标显示级别比当前的显示级别低；若电子地图交互指示表示缩小电子地图则目标显示级别比当前的显示级别高；若电子地图交互指示表示平移电子地图则目标显示级别等于当前的显示级别。目标级别瓦片为根据使用者输入的电子地图交互指示进行响应后需要在地图显示区域显示的瓦片。确定待下载的目标级别瓦片的方法不再赘述。
[0028]本实施例中，确定待下载的预加载级别瓦片请求的方法，包括:基于目标显示级别选择预加载显示级别，查找出预加载显示级别中与所述目标级别瓦片对应的预加载级别瓦片。预加载显示级别比目标显示级别高。预加载级别瓦片所表示的地图范围包括多个目标级别瓦片所表示的地图范围，且各预加载级别瓦片所对应的地理面积为各目标级别瓦片所对应的地理面积的η倍，n=4k, k为自然数，表示预加载显示级别和目标显示级别之间的级另1J差。
[0029]较佳地，本实施例中，为了更详细全面地展现地图上的信息，电子地图的保存采用分级瓦片机制，将地图分为多个层级来保存，每个层级下存放相应的栅格地图瓦片，以两相邻显示级别下的瓦片为例，显示级别低的一显示级别下的四个相邻瓦片(即2X2的呈“田”字形的四个相邻瓦片)对应于显示级别高的一显示级别下的一个瓦片；以级别差为二的两层瓦片为例，显示级别低的一显示级别下的十六个相邻瓦片(即4X4的十六个相邻瓦片)对应于显示级别高的一显示级别下的一个瓦片。本实施例中，查找预加载级别瓦片的方法，可以是利用与目标级别瓦片的对应关系根据目标级别瓦片的编号通过除法取整运算得到预加载级别瓦片的编号。本实施例中，由于每个预加载级别瓦片对应多个目标级别瓦片，所以所述预加载级别瓦片所表示的地图范围可能大于所述多个目标级别瓦片所表示的地图范围。[0030]S200、将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中，且优先于原队列中原有的瓦片请求进行处理。
[0031]较佳地，本实施例中通过预设的线程处理预加载级别瓦片请求，通过预设的其它线程处理目标级别瓦片请求；对预加载级别瓦片请求以及目标级别瓦片请求的处理，可以是并行的，也可以是优先处理预加载级别瓦片请求。
[0032]本实施例步骤S200的具体实现方法,可以是使用先进先出(first in first out,FIFO)算法管理电子地图瓦片请求队列，也可以是对所述请求设置优先级别或者对所述新加入的请求优先分配线程。
[0033]由于本实施例中，最新加入电子地图瓦片请求队列的目标级别瓦片请求以及预加载级别瓦片请求能够得到优先处理，可以降低因使用者短时间内多次输入电子地图交互指示而使电子地图窗口存在空白的概率。
[0034]较佳地，若电子地图交互指示是电子地图放大指示，则将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中，具体是按照所述预加载级别瓦片与地图的缩放焦点中心的距离由小到大的顺序将从服务器下载预加载级别瓦片的请求加入图片请求队列中，以及按照所述目标级别瓦片与地图的缩放焦点中心的距离由小到大的顺序将从服务器下载目标级别瓦片的请求加入图片请求队列中。本实施例的缩放焦点，在接收到使用者通过鼠标滚轮输入的放大地图指令时能够是鼠标的位置，或者在接收到使用者通过页面按钮(如百度地图或腾讯地图的“ + ”号按钮)输入的放大地图指令时能够是地图的中心。通过按照与地图的缩放焦点中心的距离由小到大的顺序将从服务器下载预加载级别瓦片的请求加入图片请求队列中可以使位于缩放焦点中心附近的瓦片能够被优先请求。
[0035]进一步地，以下结合电子地图加载显示操作，说明本发明步骤SlOO中的确定待下载的预加载级别瓦片请求的操作和步骤S200中的将预加载级别瓦片请求加入电子地图瓦片请求队列中的操作所实现的降低电子地图窗口存在空白的概率的技术效果。
[0036]本实施例中，将目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中可以从服务器获取目标级别瓦片及预加载级别瓦片。
[0037]对于获取的预加载级别瓦片，按照预加载显示级别和目标显示级别之间的级别差加载并放大显示预加载瓦片。通过首先显示模糊的放大预加载瓦片，加载速度快，减小了在电子地图上显示空白瓦片的概率。
[0038]本实施例中，按照预加载显示级别和目标显示级别之间的级别差加载并放大显示预加载级别瓦片，包括:将各个预加载级别瓦片的横向宽度和纵向高度均放大m倍显示，其中，m=2k，k为自然数，表示预加载显示级别和目标显示级别之间的级别差。即，如果预加载显示级别和目标显示级别之间的级别差为I则将各个预加载级别瓦片的横向宽度和纵向高度均放大为2倍进行显示；如果预加载显示级别和目标显示级别之间的级别差为2则将各个预加载级别瓦片的横向宽度和纵向高度均放大为4倍进行显示。
[0039]对于获取的目标级别瓦片，加载并显示所述目标级别瓦片以替换对应位置的放大预加载级别瓦片。通过使用清晰的目标级别瓦片替换对应的模糊的清晰度较低的放大预加载级别瓦片，实现清晰显示地图以及地图显示由模糊到清晰的显示效果。
[0040]图2示出了根据本发明第二实施例的电子地图瓦片请求队列处理方法的流程图。图2中的步骤S100’与图1中的步骤SlOO相同，图2中的步骤S300’与图1中的步骤S200相同，不再赘述，第二实施例与第一实施例的不同在于还包括步骤S200’:
[0041]S200’、取消瓦片请求队列中的部分请求或全部请求。通过瓦片请求队列中的取消部分请求或全部请求，维护请求队列的长度。
[0042]通过取消图片请求队列中的无用的请求，即使用户在低网速环境下，不停地移动或缩放地图，仍然可以避免图片请求队列的长度过长，由此解决了用户在低网速环境下不停地移动或缩放地图可能导致的因图片请求队列过长而使系统负载过重以及难以获取所需的瓦片的问题。
[0043]本实施例中，取消瓦片请求队列中的部分请求或全部请求，具体包括:将瓦片请求队列中的部分请求或全部请求的源属性(src)设置为已经缓存好的文件。换言之，通过将瓦片(image)请求的src设置为一个已经缓存好的图片即可取消(abort)向服务器发出请求。
[0044]可选地，步骤S200’还包括:在取消瓦片请求队列中的部分请求或全部请求时，判断是否强制清除正在执行的请求，若判断为是，则强制清除正在执行的请求，若判断为否，则中断正在执行的请求并在检测到瓦片请求队列中请求的数目达到最大值时取消正在执行的请求。即在清空请求队列的时候，需要判断是否强制清除加载到一半的图片请求；若不强制清除，则将这些未完成但是被取消掉的请求中断，当检测到瓦片请求队列超过最大并发数时，才取消这些请求，避免浪费流量；当然，本领域技术人员可以了解，当检测到瓦片请求队列长度小于预定值时，恢复上述中断的请求。
[0045]可选地，所述取消瓦片请求队列中的部分请求，包括:按照加入瓦片请求队列的时间顺序，将加入瓦片请求队列的时间早的部分请求取消。
[0046]图3示出了根据本发明一个实施例的电子地图瓦片请求队列处理装置的框图。该装置包括目标瓦片选择单元100和队列管理单元200。
[0047]瓦片选择单元100，适于根据接收到的电子地图交互指示，确定待下载的目标级别瓦片请求以及预加载级别瓦片请求。
[0048]本领域技术人员能够了解的是，根据使用者输入的电子地图交互指示能够确定目标显示级别，换言之，目标显示级别是操作完成之后电子地图的显示级别。本领域中将地图放大，会显示较低级别的瓦片，较高级别的瓦片所表示的地图范围比较低级别瓦片所表示的地图范围大。因此若电子地图交互指示表示放大电子地图则目标显示级别比当前的显示级别低；若电子地图交互指示表示缩小电子地图则目标显示级别比当前的显示级别高；若电子地图交互指示表示平移电子地图则目标显示级别等于当前的显示级别。目标级别瓦片为根据使用者输入的电子地图交互指示进行响应后需要在地图显示区域显示的瓦片。确定待下载的目标级别瓦片的方法不再赘述。
[0049]本实施例中，瓦片选择单元100，适于基于目标显示级别选择预加载显示级别，查找出预加载显示级别中与所述目标级别瓦片对应的预加载级别瓦片。预加载显示级别比目标显示级别高。预加载级别瓦片所表示的地图范围包括多个目标级别瓦片所表示的地图范围，且各预加载级别瓦片所对应的地理面积为各目标级别瓦片所对应的地理面积的η倍，n=4k, k为自然数，表示预加载显示级别和目标显示级别之间的级别差。
[0050]较佳地，本实施例中，为了更详细全面地展现地图上的信息，电子地图的保存采用分级瓦片机制，将地图分为多个层级来保存，每个层级下存放相应的栅格地图瓦片，以两相邻显示级别下的瓦片为例，显示级别低的一显示级别下的四个相邻瓦片(即2X2的呈“田”字形的四个相邻瓦片)对应于显示级别高的一显示级别下的一个瓦片；以级别差为二的两层瓦片为例，显示级别低的一显示级别下的十六个相邻瓦片(即4X4的十六个相邻瓦片)对应于显示级别高的一显示级别下的一个瓦片。本实施例中，查找预加载级别瓦片的方法，可以是利用与目标级别瓦片的对应关系根据目标级别瓦片的编号通过除法取整运算得到预加载级别瓦片的编号。本实施例中，由于每个预加载级别瓦片对应多个目标级别瓦片，所以所述预加载级别瓦片所表示的地图范围可能大于所述多个目标级别瓦片所表示的地图范围。
[0051]队列管理单元200，适于将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中，且优先于原队列中原有的瓦片请求进行处理。
[0052]较佳地，本实施例的队列管理单元200，适于通过预设的线程处理预加载级别瓦片请求，通过预设的其它线程处理目标级别瓦片请求；队列管理单元200对预加载级别瓦片请求以及目标级别瓦片请求的处理，可以是并行的，也可以是优先处理预加载级别瓦片请求。
[0053]本实施例的队列管理单元200可以是使用先进先出(first in first out, FIFO)算法管理电子地图瓦片请求队列，也可以是对所述请求设置优先级别或者对所述新加入的请求优先分配线程。
[0054]由于本实施例中，最新加入电子地图瓦片请求队列的目标级别瓦片请求以及预加载级别瓦片请求能够得到优先处理，可以降低因使用者短时间内多次输入电子地图交互指示而使电子地图窗口存在空白的概率。
[0055]较佳地，若电子地图交互指示是电子地图放大指示，则队列管理单元200，按照所述预加载级别瓦片与地图的缩放焦点中心的距离由小到大的顺序将从服务器下载预加载级别瓦片的请求加入图片请求队列中，以及按照所述目标级别瓦片与地图的缩放焦点中心的距离由小到大的顺序将从服务器下载目标级别瓦片的请求加入图片请求队列中。本实施例的缩放焦点，在接收到使用者通过鼠标滚轮输入的放大地图指令时能够是鼠标的位置，或者在接收到使用者通过页面按钮(如百度地图或腾讯地图的“ + ”号按钮)输入的放大地图指令时能够是地图的中心。通过按照与地图的缩放焦点中心的距离由小到大的顺序将从服务器下载预加载级别瓦片的请求加入图片请求队列中可以使位于缩放焦点中心附近的瓦片能够被优先请求。
[0056]本实施例的队列管理单元200，进一步适于在将目标级别瓦片请求及预加载级别瓦片请求加入瓦片请求队列之前，取消瓦片请求队列中的部分请求或全部请求。通过取消图片请求队列中的无用的请求，即使用户在低网速环境下，不停地移动或缩放地图，仍然可以避免图片请求队列的长度过长，由此解决了用户在低网速环境下不停地移动或缩放地图可能导致的因图片请求队列过长而使系统负载过重以及难以获取所需的瓦片的问题。
[0057]本实施例的队列管理单元200，适于将瓦片请求队列中的部分请求或全部请求的源属性设置为已经缓存好的文件，从而取消瓦片请求队列中的部分请求或全部请求。换言之，队列管理单元200通过将瓦片(image)请求的src设置为一个已经缓存好的图片即可取消(abort)向服务器发出请求。
[0058]本实施例的队列管理单元200，适于在取消瓦片请求队列中的部分请求或全部请求时，判断是否强制清除正在执行的请求，若判断为是，则强制清除正在执行的请求，若判断为否，则中断正在执行的请求并在检测到瓦片请求队列中请求的数目达到最大值时取消正在执行的请求。即在清空请求队列的时候，队列管理单元200判断是否强制清除加载到一半的图片请求；若不强制清除，则将这些未完成但是被取消掉的请求中断，当队列管理单元200检测到瓦片请求队列超过最大并发数时，才取消这些请求，避免浪费流量；当然，本领域技术人员可以了解，当队列管理单元200检测到瓦片请求队列长度小于预定值时，恢复上述中断的请求。
[0059]本实施例的队列管理单元200，适于按照加入瓦片请求队列的时间顺序，将加入瓦片请求队列的时间早的部分请求取消。
[0060]图4示出了根据本发明而实现的电子地图客户端的示意图。通过电子地图瓦片请求队列处理装置和电子地图瓦片请求队列处理方法，电子地图客户端在依据使用者的指示进行放大、缩小、平移等操作时，电子地图窗口存在空白的概率减小。
[0061]需要说明的是:
[0062]在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
[0063]在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
[0064]类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循【具体实施方式】的权利要求书由此明确地并入该【具体实施方式】，其中每个权利要求本身都作为本发明的单独实施例。
[0065]本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
[0066]此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
[0067]本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的电子地图瓦片请求队列处理设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
[0068]应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
【权利要求】
1.一种电子地图瓦片请求队列处理装置，该装置包括: 瓦片选择单元，适于根据接收到的电子地图交互指示，确定待下载的目标级别瓦片请求以及预加载级别瓦片请求； 队列管理单元，适于将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中，且优先于原队列中原有的瓦片请求进行处理。
2.根据权利要求1所述的装置，其中， 所述队列管理单元，进一步适于在将所述目标级别瓦片请求及预加载级别瓦片请求加入瓦片请求队列之前，取消瓦片请求队列中的部分请求或全部请求。
3.根据权利要求2所述的装置，其中， 所述队列管理单元，适于将瓦片请求队列中的部分请求或全部请求的源属性设置为已经缓存好的文件，从而取消瓦片请求队列中的部分请求或全部请求。
4.根据权利要求3所述的装置，其中， 所述队列管理单元，适于在取消瓦片请求队列中的部分请求或全部请求时，判断是否强制清除正在执行的请求，若判断为是，则强制清除正在执行的请求，若判断为否，则中断所述正在执行的请求并在检测到瓦片请求队列中请求的数目达到最大值时取消所述正在执行的请求。
5.根据权利要求2至4任一项所述的装置，其中， 所述队列管理单元，适于按照加入瓦片请求队列的时间顺序，将加入瓦片请求队列的时间早的部分请求取消。
6.一种电子地图瓦片请求队列处理方法，其中，该方法包括: 根据接收到的电子地图交互指示，确定待下载的目标级别瓦片请求以及预加载级别瓦片请求； 将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中，且优先于原队列中原有的瓦片请求进行处理。
7.根据权利要求6所述的方法，其中， 该方法还包括，在将所述目标级别瓦片请求及预加载级别瓦片请求加入瓦片请求队列之前，取消瓦片请求队列中的部分请求或全部请求。
8.根据权利要求7所述的方法，其中，所述取消瓦片请求队列中的部分请求或全部请求，具体包括: 将瓦片请求队列中的部分请求或全部请求的源属性设置为已经缓存好的文件。
9.根据权利要求8所述的方法，该方法还包括: 在取消瓦片请求队列中的部分请求或全部请求时，判断是否强制清除正在执行的请求，若判断为是，则强制清除正在执行的请求，若判断为否，则中断所述正在执行的请求并在检测到瓦片请求队列中请求的数目达到最大值时取消所述正在执行的请求。
10.根据权利要求7至9任一项所述的方法，其中，所述取消瓦片请求队列中的部分请求，包括: 按照加入瓦片请求队列的时间顺序，将加入瓦片请求队列的时间早的部分请求取消。
【文档编号】G06F17/30GK103699670SQ201310745527
【公开日】2014年4月2日 申请日期:2013年12月30日 优先权日:2013年12月30日
【发明者】杨新明 申请人:北京奇虎科技有限公司, 奇智软件（北京）有限公司