CN110163210B

CN110163210B - 一种兴趣点poi信息采集方法、装置、设备和存储介质

Info

Publication number: CN110163210B
Application number: CN201910440333.9A
Authority: CN
Inventors: 马丽芬; 孟浩
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2019-05-24
Filing date: 2019-05-24
Publication date: 2022-04-19
Anticipated expiration: 2039-05-24
Also published as: CN110163210A

Abstract

本发明实施例公开了一种兴趣点POI信息采集方法、装置、设备和存储介质，其中，方法包括：根据采集宽度信息，控制采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息，所述第一方向和所述第二方向相交；根据采集的网格数量调整所述采集宽度信息，以使所述采集设备在第二方向上的采集进度保持一致。本发明实施例通过使采集设备按照固定方向采集，避免不同采集设备采集交叉，提高了POI信息采集效率，而且动态调整采集范围，可兼容不同采集能力的设备。

Description

一种兴趣点POI信息采集方法、装置、设备和存储介质

技术领域

本发明实施例涉及数据采集技术领域，尤其涉及一种兴趣点POI信息采集方法、装置、设备和存储介质。

背景技术

当下为了满足用户对导航或地图软件应用的需求，需要实地的采集现实世界兴趣点(Point of Interest，POI)信息，并记录处理为用户可用的数据。而在采集POI信息时，需要协调多台采集设备同时在不规则区域内采集。目前，主要采用随机采集方式，即不同采集设备随机认领不规则区域内的任务。

现有POI信息采集方式具有如下缺陷：1)因为采集设备随机采集，采集方向不可控，采集中断后，容易造成任务碎片。2)不同设备采集交叉，采集成本高。区域内任务采用就近分配原则，即设备做完当前任务，系统就近为设备分配下一空闲任务。如果一设备近邻的任务均被其他设备采集(即采集交叉)，则该设备需要越过其他设备的采集范围继续采集，采集成本高。

发明内容

本发明实施例提供一种兴趣点POI信息采集方法、装置、设备和存储介质，以解决现有技术采集POI信息时存在采集方向不可控导致而容易产生任务碎片，以及设备交叉采集导致采集成本高问题。

第一方面，本发明实施例提供了一种兴趣点POI信息采集方法，该方法包括：

根据采集宽度信息，控制采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息，所述第一方向和所述第二方向相交；

根据采集的网格数量调整所述采集宽度信息，以使所述采集设备在第二方向上的采集进度保持一致。

第二方面，本发明实施例还提供了一种兴趣点POI信息采集装置，该装置包括：

信息采集模块，用于根据采集宽度信息，控制采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息，所述第一方向和所述第二方向相交；

采集宽度调整模块，用于根据采集的网格数量调整所述采集宽度信息，以使所述采集设备在第二方向上的采集进度保持一致。

第三方面，本发明实施例还提供了一种设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任一实施例所述的兴趣点POI信息采集方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任一实施例所述的兴趣点POI信息采集方法。

本发明实施例提供一种兴趣点POI信息采集方法、装置、设备和存储介质，通过第一方向和第二方向相互切换在分配的网格中采集POI信息，并根据采集设备采集的网格数量调整采集设备的采集宽度信息，以使采集设备在第二方向上的采集进度保持一致。由此使采集设备按照固定方向采集，避免不同采集设备采集交叉，提高了POI信息采集效率，而且动态调整采集范围，可以兼容不同采集能力的设备。

附图说明

图1a为本发明实施例一中的兴趣点POI信息采集方法的流程图；

图1b为本发明实施例一中的对目标矩形区域进行网格划分后的示意图；

图2是本发明实施例二中的兴趣点POI信息采集方法的流程图；

图3是本发明实施例三中的兴趣点POI信息采集装置的结构示意图；

图4是本发明实施例四中的设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1a为本发明实施例一提供的兴趣点POI信息采集方法的流程图，本实施例可适用于任意需要采集兴趣点信息数据的情况，该方法可以由兴趣点POI信息采集装置来执行，该装置可以采用软件和/或硬件的方式实现，并可集成在设备上，例如计算机设备。如图1a所示，所述兴趣点POI信息采集方法具体包括：

S101、根据采集宽度信息，控制采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息。

其中，采集设备的采集宽度信息由采集设备在沿目标矩形区域第一方向上的采集网格数量确定。所述第一方向和所述第二方向相交，例如二者可以相互垂直。为了便于采集设备采集POI信息(例如POI的名称、类别、坐标以及分类)，预先将包括大量待采集兴趣点的区域切割成多个子区域，示例性的，可根据兴趣点数量分布进行切割，也可以根据区域面积平均切割。而且，若切割后的子区域的轮廓不规则，则为其添加轮廓规则的矩形框，其中，矩形框的长宽可根据子区域的轮廓进行调整，由此将待采集兴趣点的区域切割成多个矩形区域。

进一步的，对得到的每个矩形区域进行网格划分，其中网格的初始化大小与单个采集任务包所覆盖的面积一致。示例性的，如图1b所示，其示出了对目标矩形区域进行网格划分后的示意图，同时建立了平面直角坐标系xoy，则第一方向为y轴方向，第二方向为x轴方向，第一方向和第二方向垂直。其中，目标矩形区域的宽度是由沿第一方向的网格的数量确定，例如宽度为8个网格。

可选的，采集设备的采集宽度信息是根据目标矩形区域沿第一方向的网格数量和采集设备数量确定的。例如，沿第一方向共有8个网格，初始状态下，4个采集设备A、B、C、D均匀分布，因此每个设备的采集宽度为2个网格，相应的，每个设备的采集范围为当前设备所在网格，向下直到另一采集设备所在网格水平线上方所包括的网格区域。

而在具体采集POI信息时，根据采集设备对应的采集宽度信息，通过控制采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息。具体的，在采集设备沿第一方向逐网格采集POI信息时，若下一网格超出该采集设备的采集范围，则切换到沿第二方向继续采集；在采集设备沿第二方向逐网格采集POI信息时，若当前网格采集完成则切换到沿第一方向继续采集。示例性的，如图1b所示，针对采集设备A采集POI信息为例进行说明，采集设备A采集完当前所在的网格内的POI信息后，沿第一方向采集网格1中的POI信息，之后切换到第二方向继续采集网格2内的POI信息，再切换到第一方向采集网格3内的POI信息，以此类推，采集设备A不断的采集其对应的采集范围内的各个网格中的POI信息。同理其他采集设备也按照上述方式采集各网格内POI信息。在此需要说明的是，各采集设备只是在各自对应的采集范围内通过第一方向和第二方向相互切换在分配的网格中采集POI信息，避免了采集设备交叉采集，而且从整体来看采集过程不断沿着第二方向推进。

S102、根据采集的网格数量调整所述采集宽度信息，以使所述采集设备在第二方向上的采集进度保持一致。

如图1b所示，采集设备在第二方向上的采集进度可以通过进度条来标识。由于每个采集设备的采集能力不同，采集一段时间后，各个采集设备采集的网格数量不同，采集能力强的采集设备所采集的网格数量多，使得其在第二方向上的采集进度快，采集能力弱的采集设备所采集的网格数量少，对应的采集进度慢。因此可将采集能力强的采集设备的采集宽度调大，同时将采集能力弱的采集设备的采集宽度调小，也即是增大采集能力强的采集设备对应的采集范围，减小采集能力弱的采集设备对应的采集范围，以使采集设备在第二方向上的采集进度保持一致。

进一步的，在采集设备采集POI信息过程中，如果有采集设备停止采集(例如因设备故障退出)，或者在目标矩形区域内新增采集设备，则需要重新调整各采集设备的采集范围。具体的可按照如下操作进行：

由于采集设备在第二方向上的采集进度保持一致，若检测到任一采集设备的退出事件，则将该采集设备的采集范围分配给该采集设备的相邻采集设备。由与其相邻采集设备继续采集作业，由此避免任务碎片的产生。

若检测到任一采集设备的新增事件，则从速度最快采集设备的采集范围中为该新增采集设备分配采集范围。由此使得对速度最快采集设备的影响最小。除此之外，若检测到任一采集设备的新增事件，则重新调整采集设备的采集宽度信息，示例性的，可以根据目标矩形区域沿第一方向的网格数量和新增后的采集设备数量来确定。

本发明实施例中，采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息，由此使采集设备按照固定方向采集，避免不同采集设备采集交叉，提高了POI信息采集效率。同时根据采集设备采集的网格数量调整采集设备的采集宽度信息，以使采集设备在第二方向上的采集进度保持一致。如此通过动态调整采集范围，可以兼容不同采集能力的设备。

实施例二

图2为本发明实施例二提供的兴趣点POI信息采集方法的流程图，本实施例二在实施例一的基础上，对动态调整采集设备的采集宽度的相关操作作进一步地优化。如图2所示，所述方法包括：

S201、根据采集宽度信息，控制采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息。

其中，采集宽度信息根据目标矩形区域沿所述第一方向的网格数量和采集设备数量确定，第一方向和第二方向垂直。

S202、根据所述采集设备在所述第二方向上所处的网格位置信息，确定所述采集设备在所述第二方向上的总采集进度。

S203、若任一采集设备在所述第二方向上的采集进度与所述总采集进度之间的差值大于阈值，则产生采集宽度调整事件。

由于采集设备的采集过程整体上是沿着第二方向不断推进，因此，采集设备当前在第二方向上所处的网格位置，即代表了其在第二方向上的总采集进度。此时，可确定其他采集设备各自在第二方向上的采集进度，并分别与总采集进度进行差值比较，如果某一采集设备的采集进度与总采集进度的差值大于阈值，则产生采集宽度调整事件，按照S204-S205调整该采集设备的采集宽度。

S204、将所述采集设备采集的网格数量占所有采集设备采集的总网格数量的比例值，作为采集设备采集比例值。

S205、将所述采集设备采集比例值与目标矩形区域沿所述第一方向的网格数量的乘积作为采集设备的新采集宽度信息。

示例性的，待调整采集宽度的采集设备为A，其他采集设备分别为B、C、D，四个采集设备采集的网格数量分别为N1、N2、N3、N4。由此可按照如下公式确定采集设备为A的新采集宽度：

Nsum＝N1+N2+N3+N4；W＝N*(N1/Nsum)；

其中，Nsum所有采集设备采集的总网格数量；N为目标矩形区域沿所述第一方向的网格数量，即目标矩形区域的总宽度；W为新采集宽度。

如此，通过S204-S205调整后，采集设备的采集能力越强(即采集的网格数量多)，则调整后的采集宽度越大。

进一步的，若任一采集设备的采集宽度信息调整，则重新确定该采集设备的采集范围。也即根据调整后的新采集宽度确定采集范围。同时调整位于该采集设备之后的其他采集设备的采集范围，示例性的，可以按照S204-S205分别计算其他各采集设备的新采集宽度，进而确定其他各采集设备的采集范围。由此通动态调整各采集设备的采集宽度，可以保证各采集设备在第二方向上的采集进度保持一致。

本发明实施例中，采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息，由此使采集设备按照固定方向采集，避免不同采集设备采集交叉，提高了POI信息采集效率。同时根据各采集设备的采集能力，动态调整各采集设备的采集宽度，以使调整后的各采集设备在第二方向上的采集进度保持一致。如此通过动态调整采集范围，可以兼容不同采集能力的设备。

实施例三

图3是本发明实施例三中的兴趣点POI信息采集装置的结构示意图。如图3所示，兴趣点POI信息采集装置包括：

信息采集模块301，用于根据采集宽度信息，控制采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息，所述第一方向和所述第二方向相交；

采集宽度调整模块302，用于根据采集的网格数量调整所述采集宽度信息，以使所述采集设备在第二方向上的采集进度保持一致。

本发明实施例中，通过第一方向和第二方向相互切换在分配的网格中采集POI信息，并根据采集设备采集的网格数量调整采集设备的采集宽度信息，以使采集设备在第二方向上的采集进度保持一致。由此使采集设备按照固定方向采集，避免不同采集设备采集交叉，提高了POI信息采集效率，而且动态调整采集范围，可以兼容不同采集能力的设备。

在上述实施例的基础上，其中所述采集宽度信息根据目标矩形区域沿所述第一方向的网格数量和采集设备数量确定。

在上述实施例的基础上，所述信息采集模块包括：

第一切换单元，用于在采集设备沿第一方向逐网格采集POI信息时，若下一网格超出该采集设备的采集范围，则切换到沿第二方向继续采集；

第二切换单元，用于在采集设备沿第二方向逐网格采集POI信息时，若当前网格采集完成则切换到沿第一方向继续采集。

在上述实施例的基础上，所述装置还包括

采集进度检测模块，用于根据所述采集设备在所述第二方向上所处的网格位置信息，确定所述采集设备在所述第二方向上的总采集进度；

宽度调整事件产生模块，用于若任一采集设备在所述第二方向上的采集进度与所述总采集进度之间的差值大于阈值，则产生采集宽度调整事件。

在上述实施例的基础上，所述采集宽度调整模块包括：

采集比例确定单元，用于将所述采集设备采集的网格数量占所有采集设备采集的总网格数量的比例值，作为采集设备采集比例值；

宽度确定单元，用于将所述采集设备采集比例值与目标矩形区域沿所述第一方向的网格数量的乘积作为采集设备的新采集宽度信息。

在上述实施例的基础上，所述装置还包括：

采集范围调整模块，用于若任一采集设备的采集宽度信息调整，则重新确定：该采集设备的采集范围，以及位于该采集设备之后的其他采集设备的采集范围。

在上述实施例的基础上，所述装置还包括：

退出检测模块，用于若检测到任一采集设备的退出事件，则将该采集设备的采集范围分配给该采集设备的相邻采集设备。

在上述实施例的基础上，所述装置还包括新增检测模块，用于：

若检测到任一采集设备的新增事件，则从速度最快采集设备的采集范围中为该新增采集设备分配采集范围；或者，

若检测到任一采集设备的新增事件，则重新调整采集设备的采集宽度信息。

本发明实施例所提供的兴趣点POI信息采集装置可执行本发明任意实施例所提供的兴趣点POI信息采集方法，具备执行方法相应的功能模块和有益效果。

实施例四

图4为本发明实施例四提供的一种设备的结构示意图。图4示出了适于用来实现本发明实施方式的示例性设备12的框图。图4显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的兴趣点POI信息采集方法，该方法包括：

实施例五

本发明实施例五还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的兴趣点POI信息采集方法，该方法包括：

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种兴趣点POI信息采集方法，其特征在于，包括：

根据采集的网格数量调整所述采集宽度信息，以使所述采集设备在第二方向上的采集进度保持一致；

其中，所述根据采集宽度信息，控制采集设备通过第一方向和第二方向相互切换在分配的网格中采集POI信息，包括：

在采集设备沿第一方向逐网格采集POI信息时，若下一网格超出该采集设备的采集范围，则切换到沿第二方向继续采集；

在采集设备沿第二方向逐网格采集POI信息时，若当前网格采集完成则切换到沿第一方向继续采集。

2.根据权利要求1所述的方法，其特征在于，

所述采集宽度信息根据目标矩形区域沿所述第一方向的网格数量和采集设备数量确定。

3.根据权利要求1所述的方法，其特征在于，在根据采集的网格数量调整所述采集宽度信息，以使所述采集设备在第二方向上的采集进度保持一致之前，所述方法还包括：

根据所述采集设备在所述第二方向上所处的网格位置信息，确定所述采集设备在所述第二方向上的总采集进度；

若任一采集设备在所述第二方向上的采集进度与所述总采集进度之间的差值大于阈值，则产生采集宽度调整事件。

4.根据权利要求1所述的方法，其特征在于，所述根据采集的网格数量调整所述采集宽度信息，包括：

将所述采集设备采集的网格数量占所有采集设备采集的总网格数量的比例值，作为采集设备采集比例值；

将所述采集设备采集比例值与目标矩形区域沿所述第一方向的网格数量的乘积作为采集设备的新采集宽度信息。

5.根据权利要求1所述的方法，其特征在于，在根据采集的网格数量调整所述采集宽度信息之后，所述方法还包括：

若任一采集设备的采集宽度信息调整，则重新确定：该采集设备的采集范围，以及位于该采集设备之后的其他采集设备的采集范围。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若检测到任一采集设备的退出事件，则将该采集设备的采集范围分配给该采集设备的相邻采集设备。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

8.一种兴趣点POI信息采集装置，其特征在于，包括：

采集宽度调整模块，用于根据采集的网格数量调整所述采集宽度信息，以使所述采集设备在第二方向上的采集进度保持一致；

所述信息采集模块包括：

9.根据权利要求8所述的装置，其特征在于，

10.根据权利要求8所述的装置，其特征在于，所述装置还包括

11.根据权利要求8所述的装置，其特征在于，所述采集宽度调整模块包括：

12.根据权利要求8所述的装置，其特征在于，所述装置还包括：

13.根据权利要求8所述的装置，其特征在于，所述装置还包括：

14.根据权利要求8所述的装置，其特征在于，所述装置还包括新增检测模块，用于：

15.一种电子设备，其特征在于，该电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的兴趣点POI信息采集方法。

16.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的兴趣点POI信息采集方法。