技术领域
[0001] 本公开涉及AP(Access Point的简称，即无线接入点)
可视化领域，尤其涉及标记无线接入点AP的方法和装置。
背景技术
[0002] 在很多
大数据项目中，希望标记某区域内的AP。相关技术中，可以采用现有
电子地图(以下简称地图)提供的API
接口，通过类似Ajax的技术将获取的AP的标记信息传递给客户端，以在地图上标记AP。
[0003] 但是，在诸如校园的密集部署环境下，通常会部署大量AP，此时，在地图上标记出AP需要非常长的等待时间，例如5秒以上。在这段等待时间内，地图可能呈现为一片空白，用户只能空等。而且，在这段较长的等待时间内，无法响应用户针对在客户端的其他操作，例如跳转到其他页面或进入某个菜单项的操作，对地图的局部进行放大缩小的操作等等，难以及时提供用户所需的信息，给用户的后续操作带来极大困扰。
发明内容
[0004] 有鉴于此，本公开提出了一种即便在密集组网环境下也能够在确保快速响应的前提下及时为用户提供可视化的AP标记的方法，本公开还提出了相应的装置。
[0005] 根据本公开的一方面，提供了一种标记无线接入点AP的方法，所述方法应用于客户端，所述方法包括：发送AP信息
请求；接收
服务器响应于所述AP信息请求返回的标记信息；对接收到的标记信息对应的所有AP分组在地图上分次进行标记；所述AP分组是所述服务器对位于
指定区域内的AP进行分组后得到的。
[0006] 根据本公开的另一方面，提供了一种标记无线接入点AP的装置，所述装置应用于客户端，所述装置包括：请求发送单元，用于发送AP信息请求；标记信息接收单元，用于接收服务器响应于所述AP信息请求返回的标记信息；AP标记单元，用于对接收到的标记信息对应的所有AP分组在地图上分次进行标记；所述AP分组是所述服务器对位于指定区域内的AP进行分组后得到的。
[0007] 根据本公开的各个方面，服务器对AP进行分组，并将对应于AP分组的标记信息发送至客户端，客户端对接收到的标记信息对应的所有AP分组在地图上分次进行标记，从而，有利于显著减少用户的无效等待时间，例如，在第一次标记后，用户已可看到部分可视化的标记信息，而不再面对空白的页面。此外，在每次标记后、下一次标记前的这段时间内，可及时响应用户在客户端的操作，极大缩短了针对在标记过程中接收到的操作指令的响应延时，显著提高了响应速度。
[0008] 根据下面参考
附图对示例性
实施例的详细说明，本公开的其它特征及方面将变得清楚。
附图说明
[0009] 包含在
说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面，并且用于解释本公开的原理。
[0010] 图1示出客户端和服务器交互的示意图。
[0011] 图2示出根据本公开的一个实施例的标记AP的方法的
流程图。
[0012] 图3(a)、(b)和(c)示出根据本公开的一个示例性实施例的分次标记AP的示例性示意图。
[0013] 图4(a)和(b)示出根据本公开的另一个示例性实施例的分次标记AP的示例性示意图。
[0014] 图5示出根据本公开的一个实施例的标记AP的装置的结构
框图。
[0015] 图6示出根据本公开的一个实施例的标记AP的装置的结构框图。
具体实施方式
[0016] 以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。
[0017] 在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
[0018] 另外，为了更好的说明本公开，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本公开同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和
电路未作详细描述，以便于凸显本公开的主旨。
[0019] 图1示出客户端和服务器交互的示意图。如图1所示，客户端可在设备102中实施，服务器可在设备104中实施。服务器可处理相应的业务逻辑，并从客户端接收数据(例如AP信息请求)和/或向客户端提供数据(例如，与AP
位置相关的信息)，客户端可实现将用户所需的信息以某种视觉表现呈现给用户并提供与用户的交互等。图1中的设备102虽然被示出为台式计算机形式，但本领域技术人员可以理解的是，设备102可以是任意类型的客户端设备。
[0020] 图2示出根据本公开的一个实施例的标记AP的方法的流程图。该方法可以应用于客户端。如图2所示，该方法包括：
[0021] 步骤202，发送AP信息请求；
[0022] 步骤204，接收服务器响应于所述AP信息请求返回的标记信息；
[0023] 步骤206，对接收到的标记信息对应的所有AP分组在地图上分次进行标记，所述AP分组是所述服务器对位于指定区域内的AP进行分组后得到的。
[0024] 本领域技术人员可以理解的是，上述AP信息请求可以是专
门用于请求与AP相关的标记信息的请求，也可以是默认所要求的返回结果包含与AP相关的标记信息的请求，其可以是显式或者隐式的，本公开对此不作限制。
[0025] 本领域技术人员可以理解的是，上述“分次”是广义的概念，即指非一次将每个AP的位置全部都一一予以标记。例如，客户端可建立
定时器(例如，通过JavaScript)，每隔预定时间即可根据所述分组按一定顺序进行一次标记；也可在某次(例如每次)标记后，基于操作指令进行下一次标记，等等。这些均属于本公开的保护范围。
[0026] 通过实施例，客户端根据接收到的标记信息在地图上分次标记该标记信息对应的所有分组，从而，可及时展示已执行的若干次标记中已被标记的AP分组，例如在第一次标记后，可展示部分可视化的标记信息，展示的内容不再是空白的页面。此外，如本领域技术人员所公知的，在每次标记后、下一次标记前的这段时间内，可及时响应接收到的用户操作指令，极大缩短了响应操作指令的延时，显著提高了响应速度。而且，由服务器而非客户端对AP进行分组，能大大减轻客户端的压
力，提高客户端的响应速度。
[0027] 在一种可能的实现方式中，所述对接收到的标记信息对应的所有AP分组在地图上分次进行标记可以包括：每次定时器到时，从所述所有AP分组中选择一个或多个AP分组在地图上进行标记。例如，客户端可以通过JavaScript建立一个定时器，此定时器每过一定时间(例如1秒钟)，就从所有AP分组中选择一个或多个AP分组在地图上进行标记。可以在接收到标记信息后直接进行第一次标记，而后续每次标记可以通过定时器到时来触发；也可以每次(包括第一次)标记均通过定时器触发。
[0028] 在上述实现方式的一个示例中，每次定时器到时，选择一个AP分组进行标记时，第一次被标记的AP分组可以由位于所述指定区域内的AP中用户接入量最多的一个或多个AP组成。
[0029] 例如，服务器可采用Top-K
算法，找到用户接入量最多的K个AP。该算法的时间复杂度是O(nlogK)，n为位于指定区域内的AP总数。
[0030] 例如，假设n＝2800，在相关技术中，将一次性标记全部2800个AP的位置。客户端标记2800个AP的位置耗时需要约5秒，在这5秒内呈现的地图界面为一片空白，在这5秒内也无法响应操作指令。等到全部标记完后，客户端才能展现标记有2800个AP的地图，并延时响应在全部标记之前接收到的操作指令，即响应延时最长可能达到5秒，这些都带来非常不好的用户体验。
[0031] 而根据本公开，仍然假设n＝2800，设每个分组允许容纳500个AP，则可以将2800个AP分为6组，第1组～第5组每组均包括500个AP，第6组包括300个AP。这6组中的一组，可以由位于所述指定区域内的AP中用户接入量最多的一个或多个AP组成。
[0032] 服务器可采用Top-K算法选出用户接入量最多的500个AP组成第1组，第2组～第6组可以是根据任意分组规则划分的，然后将与这6个AP分组对应的标记信息发送至客户端。
[0033] 客户端第一次可标记第1组中的500个AP，隔1秒(例如，可通过JavaScript建立的定时器来计时)后可新增标记第2组中的500个AP，再隔1秒可新增标记第3组中的500个AP，直至标记完全部6组。在标记完第1组后，客户端已在地图上为用户呈现了第一组500个AP的标记，由于标记一组AP所耗费的时间不足1秒，因此用户无效等待的时间非常短，不足1秒，甚至难以为用户所察觉。此外，在第n组已标记完并且第n+1组还没有开始标记的这段时间，客户端可及时响应接收到的操作指令，例如，在标记第n组期间接收到的操作指令，因此在根据本公开的这一示例中，响应延时时间最长不超过1秒。
[0034] 在一个示例中，所述标记信息可以包括该标记信息所对应的AP分组中每个AP的位置信息。在该示例中，对选择的一个AP分组在地图上进行标记，可以包括：在地图上标记该AP分组中每个AP的位置。该位置信息可以是标识该AP所处位置的经度和纬度的信息。
[0035] 进一步地，在一个示例中，所述标记信息还可以包括该标记信息所对应的AP分组中每个AP的用户接入量。在该示例中，在标记AP分组中的每个AP的位置时，还可以标记每个AP的用户接入量。可以在标记某个AP位置的同时，标记该AP的用户接入量；也可以在标记某个AP位置后，响应于用户的预设操作，标记该AP的用户接入量。标记每个AP的用户接入量，便于更全面地呈现AP的信息。
[0036] 图3(a)、(b)和(c)示出根据本公开的一个示例性实施例的分次标记AP的示例性示意图。设该指定区域内共部署有5个AP，服务器分组时每组允许容纳的AP数量是2个。图3(a)为经第一次标记后的地图，如图所示，这两个AP的用户接入量分别为30和25；图3(b)为经第二次标记后的地图，如图所示，新增标记的2个AP的用户接入量分别为22和18；图3(c)为经第三次标记后的地图，本次新增标记了1个AP，其用户接入量是20。可以理解的是，为使AP显示清楚，未示出地图上呈现的其他内容。
[0037] 本领域技术人员可以理解的是，图3(a)、(b)和(c)仅为示例说明，而不以任何形式限定AP的标记形式，例如，可以用不同
颜色的圆圈来表示用户接入量不同的AP，例如，用户接入量超过20人的AP用红圈标记，10～20人用黄圈标记，10人以下用蓝圈标记，等等；也不以任何形式限定AP的数量以及AP的接入用户量等，事实上，在诸如校园等密集部署环境下，AP的数量可能高达上千甚至更高。
[0038] 在一种可能的实现方式中，所述标记信息可以包括该标记信息所对应的AP分组对应的
建筑物的位置和轮廓的信息，以及该AP分组中所包括的AP的数量；其中，该AP分组包括位于与该AP分组对应的所述建筑物中的所有AP。在本实现方式中，所述对接收到的标记信息对应的所有AP分组在地图上分次进行标记，可以包括：第一次在地图上标记所述所有AP分组对应的建筑物的位置和轮廓，以及标记每个所述建筑物的AP分组所包括的AP的数量。
[0039] 在诸如校园等的密集部署环境中，AP通常部署在建筑物里(例如教学楼、宿舍楼、食堂等等)，根据本实现方式，服务器可按照AP所位于的建筑物对位于指定区域内的AP进行分组。而在客户端，在第一次标记中，可标记出各个分组的
摘要信息，即每个建筑物的位置、轮廓以及每个建筑物里部署有多少个AP，从而第一时间从宏观上了解AP的部署情况。与一次性标记全部AP中每一者相比，标记摘要信息所消耗的时间很短，用户的无效等待时间很短，甚至难以察觉，同时，客户端对操作指令的响应延时时间很短。
[0040] 例如，服务器可向客户端发送用于表示建筑物的四个
角的经纬度的信息，客户端可基于这四个角的经纬度在地图上标记建筑物的位置和大概轮廓。本公开对此不作限制。
[0041] 在上述实现方式的一个示例中，所述标记信息还可以包括该标记信息所对应的AP分组中所有AP的用户接入量的总和。在本示例中，所述标记每个所述建筑物的AP分组所包括的AP的数量时，还可以在地图上标记每个所述建筑物的AP分组中所有AP的用户接入量的总和。可以在标记建筑物的AP分组所包括的AP数量的同时，标记该建筑物的AP分组中所有AP的用户接入量的总和；也可以在标记建筑物的AP分组所包括的AP数量之后，响应于用户的预设操作，标记该建筑物的AP分组中所有AP的用户接入量的总和。
[0042] 在上述实现方式的一个示例中，所述标记信息还可以包括该标记信息所对应的AP分组中每个AP的位置信息。根据本示例，所述对接收到的标记信息对应的所有AP分组在地图上分次进行标记，可以包括：接收到针对已标记的所述建筑物中指定建筑物的操作指令时，标记对应于所述指定建筑物的AP分组中的每个AP的位置。该操作指令可以是被用户操作触发的，也可以是被定时器触发的。
[0043] 根据本示例，在响应于所述操作指令的每次标记中，可以只标记位于指定建筑物中的AP的位置，而无需标记位于其他建筑物中的AP的位置，每次的标记量显著小于一次全部标记的标记量。如上所分析的，这能显著减小用户的无效等待时间和响应延时。
[0044] 进一步地，上述实现方式的一个示例中，所述标记信息还可以包括该标记信息所对应的AP分组中每个AP的用户接入量。在本示例中，标记AP分组中的每个AP的位置时，还可以标记每个AP的用户接入量。可以在标记某个AP的位置的同时，标记该AP的用户接入量；也可以在标记某个AP的位置之后，响应于用户的预设操作，标记该AP的用户接入量。标记AP的用户接入量有利于更全面的呈现AP的信息。
[0045] 图4(a)和(b)示出根据本公开的一个示例性实施例的分次标记AP的示例性示意图。可以理解的是，为使AP显示清楚，未示出地图上呈现的其他内容。
[0046] 图4(a)为经第一次标记后的地图，如图4(a)所示，该指定区域内有两栋建筑物：建筑物1和建筑物2。建筑物1内布置有4个AP，总用户接入量是95；建筑物2内布置有3个AP，总用户接入量是20。
[0047] 图4(b)为接收到针对已标记的建筑物1的操作指令时标记的地图。在图4(b)中，标记出各个AP在建筑物1中的位置以及各自的用户接入量。
[0048] 本领域技术人员可以理解的是，图4(a)和(b)仅为示例说明，而不以任何形式限定AP的标记形式，也不以任何形式限定建筑物的数量、建筑物的轮廓、AP的数量以及AP的用户接入量等。
[0049] 图5示出根据本公开的一个实施例的标记AP的装置500的结构框图。装置500可以应用于客户端。装置500包括请求发送单元502、标记信息接收单元504和AP标记单元506。请求发送单元502用于发送AP信息请求。标记信息接收单元504用于用于接收服务器响应于所述AP信息请求返回的标记信息。AP标记单元506用于用于对接收到的标记信息对应的所有AP分组在地图上分次进行标记。所述AP分组是所述服务器对位于指定区域内的AP进行分组后得到的。
[0050] 在一种可能的实现方式中，AP标记单元506具体用于：每次定时器到时，从所述所有AP分组中选择一个或多个AP分组在地图上进行标记。
[0051] 在一种可能的实现方式中，AP标记单元506还具体用于：每次定时器到时，选择一个AP分组进行标记时，第一次被标记的AP分组由位于所述指定区域内的AP中用户接入量最多的一个或多个AP组成。
[0052] 在一种可能的实现方式中，所述标记信息包括该标记信息所对应的AP分组中每个AP的位置信息。在本实现方式中，AP标记单元506对选择的一个AP分组在地图上进行标记，包括：在地图上标记该AP分组中每个AP的位置。
[0053] 在一种可能的实现方式中，所述标记信息包括该标记信息所对应的AP分组对应的建筑物的位置和轮廓的信息，以及该AP分组中所包括的AP的数量；其中，该AP分组包括位于与该AP分组对应的所述建筑物中的所有AP。在本实现方式中，所述AP标记单元具体用于：第一次在地图上标记所述所有AP分组对应的建筑物的位置和轮廓，以及标记每个所述建筑物的AP分组所包括的AP的数量。
[0054] 在一种可能的实现方式中，所述标记信息还包括该标记信息所对应的AP分组中所有AP的用户接入量的总和。在本实现方式中，所述AP标记单元还具体用于：所述标记每个所述建筑物的AP分组所包括的AP的数量时，还在地图上标记每个所述建筑物的AP分组中所有AP的用户接入量的总和。
[0055] 在一种可能的实现方式中，所述标记信息还包括该标记信息所对应的AP分组中每个AP的位置信息。在本实现方式中，所述AP标记单元还具体用于：接收到针对已标记的所述建筑物中指定建筑物的操作指令时，标记对应于所述指定建筑物的AP分组中的每个AP的位置。
[0056] 在一种可能的实现方式中，所述标记信息还包括该标记信息所对应的AP分组中每个AP的用户接入量。在本实现方式中，所述AP标记单元还具体用于：在标记AP分组中的每个AP的位置时，还标记每个AP的用户接入量。
[0057] 图5所示实施例的细节可参见上文，在此不再一一赘述。
[0058] 图6是根据一示例性实施例示出的一种用于标记AP的装置600的框图。参照图6，该装置600可包括处理器601、存储有机器可执行指令的机器可读存储介质602。处理器601与机器可读存储介质602可经由
系统总线603通信。并且，处理器501通过读取机器可读存储介质602中与标记AP逻辑对应的机器可执行指令以执行上文所述的标记AP的方法。
[0059] 本文中提到的机器可读存储介质602可以是任何电子、
磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(Radom Access Memory，随机存取
存储器)、易失存储器、
非易失性存储器、闪存、存储
驱动器(如
硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。
[0060] 以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多
修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
