CN103699670A - 一种电子地图瓦片请求队列处理装置和处理方法 - Google Patents

一种电子地图瓦片请求队列处理装置和处理方法 Download PDF

Info

Publication number
CN103699670A
CN103699670A CN201310745527.2A CN201310745527A CN103699670A CN 103699670 A CN103699670 A CN 103699670A CN 201310745527 A CN201310745527 A CN 201310745527A CN 103699670 A CN103699670 A CN 103699670A
Authority
CN
China
Prior art keywords
request
tile
queue
rank
prestrain
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201310745527.2A
Other languages
English (en)
Other versions
CN103699670B (zh
Inventor
杨新明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Qihoo Technology Co Ltd
Original Assignee
Beijing Qihoo Technology Co Ltd
Qizhi Software Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Qihoo Technology Co Ltd, Qizhi Software Beijing Co Ltd filed Critical Beijing Qihoo Technology Co Ltd
Priority to CN201310745527.2A priority Critical patent/CN103699670B/zh
Publication of CN103699670A publication Critical patent/CN103699670A/zh
Priority to PCT/CN2014/087173 priority patent/WO2015101070A1/zh
Priority to US15/108,969 priority patent/US9728167B2/en
Application granted granted Critical
Publication of CN103699670B publication Critical patent/CN103699670B/zh
Priority to US15/666,245 priority patent/US9972285B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种电子地图瓦片请求队列处理装置和电子地图瓦片请求队列处理方法,其中,该方法包括:根据接收到的电子地图交互指示,确定待下载的目标级别瓦片请求以及预加载级别瓦片请求;将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中,且优先于原队列中原有的瓦片请求进行处理。本发明将待下载的目标级别瓦片请求以及预加载级别瓦片请求加入电子地图瓦片请求队列中,且新加入该电子地图瓦片请求队列的请求优先于队列中原有的瓦片请求进行处理,使得目标级别瓦片请求以及预加载级别瓦片请求能够得到优先处理,降低电子地图窗口存在空白的概率。

Description

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

Claims (10)

1.一种电子地图瓦片请求队列处理装置,该装置包括:
瓦片选择单元,适于根据接收到的电子地图交互指示,确定待下载的目标级别瓦片请求以及预加载级别瓦片请求;
队列管理单元,适于将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中,且优先于原队列中原有的瓦片请求进行处理。
2.根据权利要求1所述的装置,其中,
所述队列管理单元,进一步适于在将所述目标级别瓦片请求及预加载级别瓦片请求加入瓦片请求队列之前,取消瓦片请求队列中的部分请求或全部请求。
3.根据权利要求2所述的装置,其中,
所述队列管理单元,适于将瓦片请求队列中的部分请求或全部请求的源属性设置为已经缓存好的文件,从而取消瓦片请求队列中的部分请求或全部请求。
4.根据权利要求3所述的装置,其中,
所述队列管理单元,适于在取消瓦片请求队列中的部分请求或全部请求时,判断是否强制清除正在执行的请求,若判断为是,则强制清除正在执行的请求,若判断为否,则中断所述正在执行的请求并在检测到瓦片请求队列中请求的数目达到最大值时取消所述正在执行的请求。
5.根据权利要求2至4任一项所述的装置,其中,
所述队列管理单元,适于按照加入瓦片请求队列的时间顺序,将加入瓦片请求队列的时间早的部分请求取消。
6.一种电子地图瓦片请求队列处理方法,其中,该方法包括:
根据接收到的电子地图交互指示,确定待下载的目标级别瓦片请求以及预加载级别瓦片请求;
将所述目标级别瓦片请求及预加载级别瓦片请求加入电子地图瓦片请求队列中,且优先于原队列中原有的瓦片请求进行处理。
7.根据权利要求6所述的方法,其中,
该方法还包括,在将所述目标级别瓦片请求及预加载级别瓦片请求加入瓦片请求队列之前,取消瓦片请求队列中的部分请求或全部请求。
8.根据权利要求7所述的方法,其中,所述取消瓦片请求队列中的部分请求或全部请求,具体包括:
将瓦片请求队列中的部分请求或全部请求的源属性设置为已经缓存好的文件。
9.根据权利要求8所述的方法,该方法还包括:
在取消瓦片请求队列中的部分请求或全部请求时,判断是否强制清除正在执行的请求,若判断为是,则强制清除正在执行的请求,若判断为否,则中断所述正在执行的请求并在检测到瓦片请求队列中请求的数目达到最大值时取消所述正在执行的请求。
10.根据权利要求7至9任一项所述的方法,其中,所述取消瓦片请求队列中的部分请求,包括:
按照加入瓦片请求队列的时间顺序,将加入瓦片请求队列的时间早的部分请求取消。
CN201310745527.2A 2013-12-30 2013-12-30 一种电子地图瓦片请求队列处理装置和处理方法 Active CN103699670B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201310745527.2A CN103699670B (zh) 2013-12-30 2013-12-30 一种电子地图瓦片请求队列处理装置和处理方法
PCT/CN2014/087173 WO2015101070A1 (zh) 2013-12-30 2014-09-23 一种控制电子地图的装置和方法
US15/108,969 US9728167B2 (en) 2013-12-30 2014-09-23 Device and method for controlling electronic map
US15/666,245 US9972285B2 (en) 2013-12-30 2017-08-01 Device and method for controlling electronic map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310745527.2A CN103699670B (zh) 2013-12-30 2013-12-30 一种电子地图瓦片请求队列处理装置和处理方法

Publications (2)

Publication Number Publication Date
CN103699670A true CN103699670A (zh) 2014-04-02
CN103699670B CN103699670B (zh) 2016-09-28

Family

ID=50361198

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310745527.2A Active CN103699670B (zh) 2013-12-30 2013-12-30 一种电子地图瓦片请求队列处理装置和处理方法

Country Status (1)

Country Link
CN (1) CN103699670B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015101070A1 (zh) * 2013-12-30 2015-07-09 北京奇虎科技有限公司 一种控制电子地图的装置和方法
CN105069058A (zh) * 2015-07-24 2015-11-18 中国地质大学(武汉) 用于高频交互环境的网络地图请求快速响应方法
CN106407454A (zh) * 2016-09-30 2017-02-15 浙江大学 一种基于五层十五级的遥感影像瓦片式加载方法
CN107589924A (zh) * 2016-07-07 2018-01-16 北京四维新世纪信息技术有限公司 一种五层十五级组织结构的遥感数据移动端快速展示方法
CN107766487A (zh) * 2017-10-16 2018-03-06 千寻位置网络有限公司 矢量瓦片数据的加载方法及系统、服务终端、存储器
CN110069560A (zh) * 2019-04-02 2019-07-30 北京明略软件系统有限公司 电子地图的管理方法和装置
CN111190894A (zh) * 2018-11-15 2020-05-22 阿里巴巴集团控股有限公司 一种地图显示的方法、装置及相关存储介质和客户端
CN111429560A (zh) * 2020-04-14 2020-07-17 国家基础地理信息中心 三维地形服务融合方法、装置和服务器
CN111753235A (zh) * 2020-06-28 2020-10-09 北京小米松果电子有限公司 一种页面加载的方法、装置及存储介质
CN112579942A (zh) * 2020-12-21 2021-03-30 四川高速公路建设开发集团有限公司 一种基于多级抽稀算法的路网图多级动态加载方法
CN113933842A (zh) * 2021-12-21 2022-01-14 南京天朗防务科技有限公司 Sar图像快速交互显示方法和电子装置
CN114661755A (zh) * 2022-03-29 2022-06-24 北京百度网讯科技有限公司 显示方式、装置和电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102800048A (zh) * 2012-07-06 2012-11-28 广州亿程交通信息有限公司 一种电子地图缩放的显示方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102800048A (zh) * 2012-07-06 2012-11-28 广州亿程交通信息有限公司 一种电子地图缩放的显示方法

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9972285B2 (en) 2013-12-30 2018-05-15 Beijing Qihoo Technology Company Limited Device and method for controlling electronic map
WO2015101070A1 (zh) * 2013-12-30 2015-07-09 北京奇虎科技有限公司 一种控制电子地图的装置和方法
US9728167B2 (en) 2013-12-30 2017-08-08 Beijing Qihoo Technology Company Limited Device and method for controlling electronic map
CN105069058A (zh) * 2015-07-24 2015-11-18 中国地质大学(武汉) 用于高频交互环境的网络地图请求快速响应方法
CN105069058B (zh) * 2015-07-24 2018-11-27 中国地质大学(武汉) 用于高频交互环境的网络地图请求快速响应方法
CN107589924B (zh) * 2016-07-07 2021-02-09 北京四维新世纪信息技术有限公司 一种五层十五级组织结构的遥感数据移动端快速展示方法
CN107589924A (zh) * 2016-07-07 2018-01-16 北京四维新世纪信息技术有限公司 一种五层十五级组织结构的遥感数据移动端快速展示方法
CN106407454A (zh) * 2016-09-30 2017-02-15 浙江大学 一种基于五层十五级的遥感影像瓦片式加载方法
CN107766487A (zh) * 2017-10-16 2018-03-06 千寻位置网络有限公司 矢量瓦片数据的加载方法及系统、服务终端、存储器
CN111190894A (zh) * 2018-11-15 2020-05-22 阿里巴巴集团控股有限公司 一种地图显示的方法、装置及相关存储介质和客户端
CN110069560A (zh) * 2019-04-02 2019-07-30 北京明略软件系统有限公司 电子地图的管理方法和装置
CN111429560A (zh) * 2020-04-14 2020-07-17 国家基础地理信息中心 三维地形服务融合方法、装置和服务器
CN111753235A (zh) * 2020-06-28 2020-10-09 北京小米松果电子有限公司 一种页面加载的方法、装置及存储介质
CN112579942A (zh) * 2020-12-21 2021-03-30 四川高速公路建设开发集团有限公司 一种基于多级抽稀算法的路网图多级动态加载方法
CN113933842A (zh) * 2021-12-21 2022-01-14 南京天朗防务科技有限公司 Sar图像快速交互显示方法和电子装置
CN114661755A (zh) * 2022-03-29 2022-06-24 北京百度网讯科技有限公司 显示方式、装置和电子设备

Also Published As

Publication number Publication date
CN103699670B (zh) 2016-09-28

Similar Documents

Publication Publication Date Title
CN103699670A (zh) 一种电子地图瓦片请求队列处理装置和处理方法
US10789544B2 (en) Batching inputs to a machine learning model
CN107250981B (zh) 单页应用中的路由动态加载
US8756288B2 (en) Publish/subscribe message routing
US10324836B2 (en) Balanced double deques for eliminating memory fences in garbage collection
CN103714164B (zh) 一种控制电子地图平移的装置及对应方法
CN103700126A (zh) 一种控制电子地图缩放的装置及对应方法
US20110307467A1 (en) Distributed web crawler architecture
CN103226561A (zh) 基于兄弟组的内容可寻址存储
CN103700125A (zh) 一种电子地图控制装置和电子地图控制方法
CN103699439A (zh) 一种计算电子地图可视区域内的瓦片的装置和方法
US20190188239A1 (en) Dual phase matrix-vector multiplication system
CN105608143A (zh) 多副本数据一致性的检测方法及装置
US20140006768A1 (en) Selectively allowing changes to a system
US10013249B2 (en) Identifying user managed software modules
CN104504331A (zh) 虚拟化安全检测方法与系统
CN104951244B (zh) 用于存取数据的方法和设备
CN105786888A (zh) 快捷选项的生成方法和系统、及电子设备
CN108021448B (zh) 一种内核空间的优化方法及装置
CN104504330A (zh) 虚拟化安全检测方法与系统
Singh et al. Cuckoo search optimization for job shop scheduling problem
CN108984426B (zh) 用于处理数据的方法和装置
US11610151B2 (en) Distribution system, data management apparatus, data management method, and computer-readable recording medium
CN108345470B (zh) 一种数据处理、存储的方法、装置及电子设备
CN111241852A (zh) 一种文案翻译方法、装置、终端及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220725

Address after: Room 801, 8th floor, No. 104, floors 1-19, building 2, yard 6, Jiuxianqiao Road, Chaoyang District, Beijing 100015

Patentee after: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Address before: 100088 room 112, block D, 28 new street, new street, Xicheng District, Beijing (Desheng Park)

Patentee before: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Patentee before: Qizhi software (Beijing) Co.,Ltd.

TR01 Transfer of patent right