确定路网分区边界线方法和设备的制造方法
【技术领域】
[0001]本发明的实施例涉及路网数据处理的领域，更具体地，涉及确定路网中各个分区边界线的方法和设备。
【背景技术】
[0002]现如今，基于位置的服务越来越广泛，图2A所示的车联网系统就是一种常见的基于位置的服务，在图2A所示的车联网系统中，通常采用分布式的服务器环境，从而在提供在线的基于位置的车联网服务时，既能保证可扩展性，也能够支持大规模车载数据的采集和处理。
[0003]鉴于车载数据和车联网服务请求的空间特性，基于道路网络分割的负载分配是一种有效的分布式策略，即将整个道路网络切割为多个区域(例如图2A中的分区A、B、C的路网数据分别存放于服务器204A、204B以及204C中)，每一台服务器负责一个或多个区域内的数据和服务请求的处理。在现有技术中对路网进行分割时通常考虑以下两个因素:一是切割形成的各个路网区域内的数据处理和服务处理的负荷应尽量均衡；二是动态行驶的车辆发生跨区的频率应当尽量的小，以避免车辆发生跨区行驶时会对车联网服务平台带来额外的数据同步和服务切换的处理开销。
[0004]图2A所示的车联网系统需要根据车载数据和服务请求的位置信息确定应该分发到哪台服务器去处理，例如，消息网关201在运行中接收来自各种用户设备202的高频率采样的位置数据(例如车载数据)。通常，在基于路网的分区方式中，一个分区是路段与节点的集合，并不是通过空间几何形状所定义地理空间，无法直接将物理坐标点映射到相应的路网分区，从而也就无法直接用于根据路网分区进行数据分发的决策。鉴于此，只有为每个路网分区确定了空间几何意义上的边界线时，才能将其用于消息网关中进行消息的分发。
[0005]图2B示出了现有技术中的用于确定路网分区边界的凸多边形方法，图中黑色粗线205就是根据其中所包含路网分区确定的凸多边形边界(图2B只示出了一部分凸多边形)，从图2B中明显可以的看出，该凸多边形所定义的边界会将其它路网分区也包含在其中(参看图2B中“X”所示的部分)。由于不同区域的路网数据通常是放置不同的服务器中，这会导致请求不断的在服务器间跳变。
[0006]由上可见，现有技术中的路网分区边界线确定方案仍然存在着需要改进之处。
【发明内容】
[0007]根据本发明的第一个方面，提供了一种确定路网分区边界线的方法。该方法可以包括:根据路网数据确定边界点；根据所述边界点，所述路段的分区信息以及所述路网数据确定相邻分区之间的缓冲区；根据所述缓冲区确定相邻分区之间的边界线片段；根据所述边界线片段确定至少一个分区的边界线。
[0008]根据本发明的第二个方面，提供了一种确定路网分区边界线的的系统。该系统可以包括:边界点确定模块，配置为根据路网数据确定边界点；缓冲区确定模块，配置为根据所述边界点，所述路网中路段的分区信息以及所述路网数据确定相邻分区之间的缓冲区；边界线片段确定模块，配置为根据所述缓冲区确定相邻分区之间的边界线片段；边界线确定模块，配置为根据所述边界线片段确定至少一个分区的边界线。
[0009]本申请的方法或装置在确定路网分区边界线时巧妙的利用了缓冲区确定用以构成边界线的边界线片段，从而能够确保每个分区边界线可以包括所有分配给相应的基于路网的分区的路段，同时不会包括或者切断其它分区的路段。
[0010]由于位置数据具有一定的漂移，如果位置点距离边界线比较近，就容易导致频繁的将位置点映射到临近的分区上。因此，在本申请的进一步改进的根据缓冲区确定相邻分区之间的边界线片段实施例中，还能够使得临近分区的分界线与相邻分区之间具有足够的间隙，从而避免位置数据偏移所导致的错误映射。
[0011]通过下文描述将会理解，利用本发明的实施例，可以准确的确定路网分区的边界线。
【附图说明】
[0012]通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。
[0013]图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。
[0014]图2A示出了现有技术中的一种车联网系统的示意性框图。
[0015]图2B示出了现有技术中的一种确定路网分区边界线的示意图。
[0016]图3示出了根据本发明一个示例性实施例的确定路网分区边界线方法的示意性流程图。
[0017]图4A示出了根据本发明一个示例性实施例的确定第一类边界点的方法流程示意图。
[0018]图4B示出了按照图4A的流程所确定出的第一类边界点的位置示意图。
[0019]图5A示出了根据本发明一个示例性实施例的确定第二类边界点的流程图。
[0020]图5B示出了按照图5A的流程确定二类边界点的示意图。
[0021]图6A示出了根据本发明一个示例性实施例的确定缓冲区的方法流程示意图。
[0022]图6B示出了按照图6A的流程确定缓冲区的示意图。
[0023]图7A示出了根据本发明另一个示例性实施例的确定缓冲区的方法流程示意图。
[0024]图7B示出了按照图7A的流程确定缓冲区的示意图。
[0025]图8A示出了通过三角化划分确定缓冲区的边界线片段第一个实施例。
[0026]图SB示出了确定边界线片段的第二个实施例。
[0027]图SC示出了确定边界线片段的第三个实施例。
[0028]图9示出了根据本发明一个示例性实施例的确定路网分区边界线系统的示意性框图。
【具体实施方式】
[0029]下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0030]图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0031]如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于:一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
[0032]总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
[0033]计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
[0034]系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
[0035]具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括一一但不限于一一操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。