CN110737741B - 基于道路流通能力的标准网格划分方法及装置 - Google Patents

Abstract

本发明公开了一种基于道路流通能力的标准网格划分方法及装置，该方法包括：划分得到对应路网信息的多个基础网格；计算构成所述多个基础网格的边界的道路段的流通能力值；根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格。本发明方案，根据道路段的流通能力值和标准网格的网格信息阈值对基础网格进行合并得到标准网格，使得得到的标准网格在满足网格信息阈值限制的同时，也符合实际中的地理分割意义；并且该划分方案的计算量小，划分效率高，可快速得到标准网格。

Description

基于道路流通能力的标准网格划分方法及装置

技术领域

本发明涉及计算机技术领域，具体涉及一种基于道路流通能力的标准网格划分方法及装置。

背景技术

地理区隔是影响人群活动范围的重要因素，基于此，可依据地理区隔提供服务，可见，地理区隔的划分是提供良好服务的一个重要前提。实际中，以道路、水系和/或绿地等地理特征划分地理区隔的方式较为常见。在申请公布号为CN109669999A的中国专利申请中，公开了以道路为分界线将初始地图划分为多个初始网格，得到网格地图；在该网格地图中查找与初始网格相邻的指定地理面貌，其中，指定地理面貌包括水系，绿地等非人类经常聚集的区域，或者是产生商业活动较少的区域；然后，根据指定地理面貌延伸该初始网格的区域，生成兴趣区域。该申请方案，在以道路划分网格的基础上，进一步以水系、绿地进行网格的延伸，使得最终得到的兴趣区域覆盖到地图范围内的所有人群。

显然，上述现有技术方案即是按照道路、水系、绿地等地理特征对整个地图范围进行了基础划分。然而，上述通过基础划分得到的兴趣区域，其粒度大小不可控，以及其边界的地理区隔能力不强，造成区域之间的划分不明显。由此可见，亟需一种可以对地图范围进行合理的区隔划分的方案。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于道路流通能力的标准网格划分方法及装置。

根据本发明的一个方面，提供了一种基于道路流通能力的标准网格划分方法，包括：划分得到对应路网信息的多个基础网格；计算构成所述多个基础网格的边界的道路段的流通能力值；根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格。

可选的，所述计算构成所述多个基础网格的边界的道路段的流通能力值进一步包括：针对各个道路段，根据该道路段的宽度信息、长度信息、速度信息和/或信息素值计算该道路段的流通能力值。

可选的，所述计算构成所述多个基础网格的边界的道路段的流通能力值进一步包括：针对各个道路段，根据该道路段的宽度信息、长度信息以及速度信息确定该道路段的流通时间；根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值。

可选的，所述根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值进一步包括：遍历路网信息中的多个信息点，根据各个道路段的流通时间确定路网信息中任意两个信息点之间的最短流通时间涉及的至少一个道路段，将所述涉及的至少一个道路段的信息素值进行加一处理；其中，各个道路段初始的信息素值相同；根据各个道路段的信息素值确定各个道路段的流通能力值。

可选的，所述根据流通能力值确定各个道路段的流通能力值具体为：对组成同一道路的多个道路段的信息素值求取平均值，将所述平均值确定为所述多个道路段的流通能力值。

可选的，所述道路包含多个等级；所述划分得到对应路网信息的多个基础网格进一步包括：针对每个等级的路网信息，划分得到对应该等级的路网信息的多个基础网格；其中，每一等级的路网信息包含大于或等于该等级的道路组成的路网的信息；所述计算构成所述多个基础网格的边界的道路段的流通能力值具体为：针对每个等级的多个基础网格，计算构成该等级多个基础网格的边界的道路段的流通能力值。

所述根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格进一步包括：按照等级由低至高的顺序逐级递归进行合并处理，根据递归的最后一轮的合并结果获得标准网格；其中，在递归的每一轮中，根据该流通能力值以及网格信息阈值针对当前轮进行合并处理。

可选的，所述按照等级由低至高的顺序递归进行聚合处理与分割处理，根据最高等级的聚合结果和分割结果获得标准网格进一步包括：

步骤S1，将i赋值为t，i表示所述等级，第t等级为最低等级，第i等级低于第i-1等级；

步骤S2，以第i-1等级的多个基础网格对第i等级的多个基础网格进行聚合处理，得到第i-1等级的多个聚合网格；其中，第i等级的n个基础网格经聚合处理后可得到第i-1等级的1个聚合网格；n为大于或等于1的自然数；

步骤S3，遍历所述第i-1等级的多个聚合网格，针对每个可分割的聚合网格，根据构成n个基础网格的边界的多个道路段的流通能力值对该聚合网格进行分割处理，得到第i-1等级的多个聚合子网格；其中，所述可分割的聚合网格的网格信息值大于或等于网格信息阈值；

步骤S4，将分割处理后得到的第i-1等级的多个聚合子网格以及第i-1等级的不可分割的聚合网格确定为更新后的第i-1等级的多个基础网格；

步骤S5，将i赋值为i-1，判断第i-1等级是否为最高等级，若是，则将更新后的第i-1等级的多个基础网格确定为标准网格；若否，则跳转执行步骤S2。

可选的，在所述步骤S3之前，所述方法还包括：根据聚合网格的网格信息值判断所述聚合网格是否可分割；其中，所述网格信息包括网格面积信息、网格内的门店信息、和/或网格内的商品信息；根据判断结果确定第i-1等级的多个聚合网格中不可分割的聚合网格和可分割的聚合网格。

可选的，所述步骤S3进一步包括：步骤S31，针对每个可分割的聚合网格，根据流通能力值按照流通能力由高至低的顺序对多个道路段进行排序；步骤S32，按照由高至低的排序结果累计选择道路段，直至选择的道路段可对该可分割的聚合网格进行分割为止；步骤S33，当分割得到的至少两个聚合子网格中存在可分割的聚合网格时，则根据步骤S31和步骤S32对可分割的聚合网格继续进行分割。

可选的，在所述将更新后的第i-1等级的多个基础网格确定为标准网格之后，所述方法还包括：判断是否存在待与邻居网格进行合并的标准网格；若是，则针对每个待进行合并的标准网格，根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格；将标准网格与待合并的邻居网格进行合并处理。

可选的，所述根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格具体为：在与其各个邻居网格相连的道路段中选择流通时间最长的道路段对应的邻居网格为待合并的邻居网格。

根据本发明的另一方面，提供了一种基于道路流通能力的标准网格划分装置，包括：划分模块，适于划分得到对应路网信息的多个基础网格；计算模块，适于计算构成所述多个基础网格的边界的道路段的流通能力值；第一合并模块，适于根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格。

可选的，所述计算模块进一步适于：

针对各个道路段，根据该道路段的宽度信息、长度信息、速度信息和/或信息素值计算该道路段的流通能力值。

可选的，所述计算模块进一步适于：针对各个道路段，根据该道路段的宽度信息、长度信息以及速度信息确定该道路段的流通时间；根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值。

可选的，所述计算模块进一步适于：遍历路网信息中的多个信息点，根据各个道路段的流通时间确定路网信息中任意两个信息点之间的最短流通时间涉及的至少一个道路段，将所述涉及的至少一个道路段的信息素值进行加一处理；其中，各个道路段初始的信息素值相同；根据各个道路段的信息素值确定各个道路段的流通能力值。

可选的，所述计算模块进一步适于：对组成同一道路的多个道路段的信息素值求取平均值，将所述平均值确定为所述多个道路段的流通能力值。

可选的，所述道路包含多个等级；所述划分模块进一步适于：针对每个等级的路网信息，划分得到对应该等级的路网信息的多个基础网格；其中，每一等级的路网信息包含大于或等于该等级的道路组成的路网的信息；所述计算模块进一步适于：针对每个等级的多个基础网格，计算构成该等级多个基础网格的边界的道路段的流通能力值。

所述第一合并模块进一步适于：按照等级由低至高的顺序逐级递归进行合并处理，根据递归的最后一轮的合并结果获得标准网格；其中，在递归的每一轮中，根据该流通能力值以及网格信息阈值针对当前轮进行合并处理。

可选的，所述第一合并模块进一步适于：

步骤S1，将i赋值为t，i表示所述等级，第t等级为最低等级，第i等级低于第i-1等级；

步骤S2，以第i-1等级的多个基础网格对第i等级的多个基础网格进行聚合处理，得到第i-1等级的多个聚合网格；其中，第i等级的n个基础网格经聚合处理后可得到第i-1等级的1个聚合网格；n为大于或等于1的自然数；

步骤S3，遍历所述第i-1等级的多个聚合网格，针对每个可分割的聚合网格，根据构成n个基础网格的边界的多个道路段的流通能力值对该聚合网格进行分割处理，得到第i-1等级的多个聚合子网格；其中，所述可分割的聚合网格的网格信息值大于或等于网格信息阈值；

步骤S4，将分割处理后得到的第i-1等级的多个聚合子网格以及第i-1等级的不可分割的聚合网格确定为更新后的第i-1等级的多个基础网格；

步骤S5，将i赋值为i-1，判断第i-1等级是否为最高等级，若是，则将更新后的第i-1等级的多个基础网格确定为标准网格；若否，则跳转执行步骤S2。

可选的，所述第一合并模块进一步适于：根据聚合网格的网格信息值判断所述聚合网格是否可分割；其中，所述网格信息包括网格面积信息、网格内的门店信息、和/或网格内的商品信息；根据判断结果确定第i-1等级的多个聚合网格中不可分割的聚合网格和可分割的聚合网格。

可选的，所述第一合并模块进一步适于：步骤S31，针对每个可分割的聚合网格，根据流通能力值按照流通能力由高至低的顺序对多个道路段进行排序；步骤S32，按照由高至低的排序结果累计选择道路段，直至选择的道路段可对该可分割的聚合网格进行分割为止；步骤S33，当分割得到的至少两个聚合子网格中存在可分割的聚合网格时，则根据步骤S31和步骤S32对可分割的聚合网格继续进行分割。

可选的，所述装置还包括：第二合并模块，适于判断是否存在待与邻居网格进行合并的标准网格；若是，则针对每个待进行合并的标准网格，根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格；将标准网格与待合并的邻居网格进行合并处理。

可选的，所述第二合并模块进一步适于：在与其各个邻居网格相连的道路段中选择流通时间最长的道路段对应的邻居网格为待合并的邻居网格。

根据本发明的又一方面，提供了一种电子计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述基于道路流通能力的标准网格划分方法对应的操作。

根据本发明的再一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述基于道路流通能力的标准网格划分方法对应的操作。

根据本发明的基于道路流通能力的标准网格划分方法及装置，对划分得到的多个基础网格，对该多个基础网格的道路段边界计算流通能力值，该流通能力值可反映出道路段的流通能力高低，并且，流通能力越高，则分割能力越强，流通能力越低，则分割能力越弱，进而可得到道路段的分割能力；以及，在对基础网格进行合并得到标准网格的过程中，依据道路段的流通能力值的高低以及网格信息阈值进行合并，进而可得到同时符合网格信息阈值和实际的分割强度的标准网格。由此可见，本发明方案，基于道路段的流通能力值对基础网格合并后得到标准网格，可以使得合并后的标准网格的边界具有较强的分割意义，同时通过流通能力值和网格信息阈值的结合，可利于得到粒度大小可控的标准网格；以及，依据流通能力值进行合并的方式，可依据流通能力值选择道路段，而无需针对每一个基础网格，将其每个道路段边界进行断开和闭合的遍历而去得到标准网格，减少了划分标准网格的计算量；并且，各个道路段的不同流通能力值反映出了不同的流通能力，该流通能力值具有全局视觉，相较于贪婪合并的方式，该合并方式考虑到了全局的流通能力差异，合并效果更佳。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明基于道路流通能力的标准网格划分方法实施例的流程图；

图2示出了本发明基于道路流通能力的标准网格划分方法另一个实施例的流程图；

图3a至图3d示出了本发明一个具体实施例中划分出的第2至5等级的基础网格的示意图；

图4示出了本发明一个具体实施例中逐级递归合并并获得标准网格的流程图；

图5示出了本发明基于道路流通能力的标准网格划分装置实施例的结构示意图；

图6示出了本发明计算设备实施例的结构示意图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

图1示出了本发明基于道路流通能力的标准网格划分方法实施例的流程图。如图1所示，该方法包括以下步骤：

步骤110：划分得到对应路网信息的多个基础网格；计算构成该多个基础网格的边界的道路段的流通能力值。

其中，基础网格是由城市边界、道路、水系、绿地、和/或兴趣面(area ofinterest，简称AOI)等地理特征区隔出的网格，其大小粒度因地理特征而异，通常不可控。在本发明中，不限定划分多个基础网格的具体方式。

以及，流通能力值反映出道路段的流通能力高低，并且，流通能力与区隔能力成正比，流通能力越高，则表明道路段的区隔能力越大，该道路段两边的空间可以为有力的隔开，反之，则完全相反。

具体地，在计算构成该多个基础网格的边界的道路段的流通能力值时，需要针对每个基础网格的每条道路段的边界，根据反映该道路段的流通能力的信息计算得到流通能力值，该反映流通能力的信息包括但不限于道路段的宽度信息、长度信息、速度信息和/或使用频次信息。以速度信息为例来说，对于预设范围内没有弯道也没有分叉路的高速路段，其最高限速通常较高，车辆在该高速路段不会驶入两边的基础网格对应的空间中，则该高速路段的流通能力值较高。

步骤120：根据该流通能力值以及标准网格的网格信息阈值对该多个基础网格进行合并处理，根据合并结果获得标准网格。

其中，标准网格是指对基础网格进行合并后得到的网格，一般的，多个基础网格可合并得到一个标准网格，特殊的，也可能一个基础网格合并得到一个标准网格。

以及，标准网格的网格信息阈值是指标准网格的网格标准，其中包括但不限于网格面积阈值、门店数量和/或种类阈值、和/或商品数量和/或种类阈值。

具体地，根据多个基础网格的道路段边界的流通能力值可确定出每个道路段的分割能力的强弱，可选择保留分割能力强的道路段继续作为边界，和/或，可选择删除分割能力弱的道路段而不再作为边界，与此同时，通过网格信息阈值来限制合并的上限，基于上述原则实现对基础网格的合并处理，确保得到的标准网格既符合网格信息阈值，其边界也为分割能力较强的道路段，与实际中的地理分割属性相符。

举例来说，某一地理区域内的基础网格共有多个，首先从该多个基础网格的道路段边界中从流通能力值由高至低累计选择道路段，当累计选择的道路段可对该地理区域进行分割时，则判断分割出的至少两个子区域是否符合网格信息阈值，对于不符合的子区域，则再次针对该子区域，从该子区域内的道路段中选按流通能力值由高至低累计选择道路段进行分割以及后续的判断，如此类推，直至所有的子区域均符合网格信息阈值则停止，至此为止可将分割得到的所有子区域确定为标准网格。

需要在此说明的是，上述示例中的划分仅为示例性的，本发明并不以此为限，实际实施时，本领域技术人员可灵活设定依据流通能力值和网格信息阈值进行合并处理的具体方式。

根据本实施例提供的基于道路流通能力的标准网格划分方法，对划分得到的多个基础网格，对该多个基础网格的道路段边界计算流通能力值，该流通能力值可反映出道路段的流通能力高低，并且，流通能力越高，则分割能力越强，流通能力越低，则分割能力越弱，进而可得到道路段的分割能力；以及，在对基础网格进行合并得到标准网格的过程中，依据道路段的流通能力值的高低以及网格信息阈值进行合并，进而可得到同时符合网格信息阈值和实际的分割强度的标准网格。由此可见，本实施例方案，基于道路段的流通能力值对基础网格合并后得到标准网格，可以使得合并后的标准网格的边界具有较强的分割意义，同时通过流通能力值和网格信息阈值的结合，可利于得到粒度大小可控的标准网格；以及，依据流通能力值进行合并的方式，可依据流通能力值选择道路段，而无需针对每一个基础网格，将其每个道路段边界进行断开和闭合的遍历而去得到标准网格，减少了标准网格划分的计算量；并且，各个道路段的不同流通能力值反映出了不同的流通能力，该流通能力值具有全局视觉，相较于贪婪合并的方式，该合并方式考虑到了全局的流通能力差异，合并效果更佳。

图2示出了本发明基于道路流通能力的标准网格划分方法另一个实施例的流程图。在本实施例中，道路包含多个等级，相应的，在进行标准网格的划分时，按照等级由低至高的顺序对基础网格进行聚合，在每次聚合后将得到的聚合网格依据流通能力值以及网格信息阈值进行分割，直至经过最高等级的聚合与分割后，则最终得到标准网格。如图2所示，该方法包括以下步骤：

步骤210：针对每个等级的路网信息，划分得到对应该等级的路网信息的多个基础网格；其中，每一等级的路网信息包含大于或等于该等级的道路组成的路网的信息。

其中，道路等级按照由高至低一般分为1级至6级共6个等级，1级为高速公路，2级为国道和城市快速路，依次递减到6级的村道、小路、内部道路。

具体地，每个等级的路网信息包含大于或等于该等级的道路组成的路网的信息，例如，2级的路网信息包括1级和2级道路组成的路网的信息，5级的路网信息则包括1级至5级道路组成的路网的信息。针对每个等级的路网信息，划分得到多个基础网格，进而可得到每个等级的基础网格。在本发明的一些可选的实施例中，选择第2至5共4个等级的基础网格由低级至高级依次进行聚合与分割，最终得到标准网格，这种选择方式，考虑到了1级道路太少，导致按1级的路网信息进行聚合得到的聚合网格过大，划分效果不佳，以及考虑到6级道路太多且流通能力通常较弱，导致按该等级进行分割的意义不大，基于此则舍弃该两个等级。

图3a至图3d示出了本发明一个具体实施例中划分出的第2至5等级的基础网格的示意图，其中，图3a为2级的基础网格，共23个，图3b为3级的基础网格，共47个，图3c为4级的基础网格，共159个，图3d为5级的基础网格，共3017个，从该图3a至图3d可以看出，低等级的路网信息包含大于或等于该等级的道路组成的路网的信息，如，第3等级的路网信息中包含地3等级和第2等级的道路组成的路网的信息，以及，高等级的基础网格会被低等级的道路进行进一步的细分(本实施例按照等级由低至高的顺序对基础网格进行聚合则正是基于此原理)，如，第2等级的23个基础网格会被第3等级的道路进行进一步的细分而得到第3等级的47个基础网格。

步骤220：针对每个等级的多个基础网格，计算构成该等级多个基础网格的边界的道路段的流通能力值。

具体地，根据反映该道路段的流通能力的信息计算得到流通能力值，可选的，针对各个道路段，根据该道路段的宽度信息、长度信息、速度信息和/或信息素值(与使用频次信息相同)计算该道路段的流通能力值。其中，速度信息是指道路段的最高限速，以及使用频次信息是指道路段在城市流通中被使用的频次，并且可根据道路段之间的连接关系来预估得到各个道路段被使用的频次。在上述提及的四种反映流通能力的信息中，宽度信息、速度信息以及使用频次信息均与流通能力成正比，实际中，道路越宽、限速越高和/或使用频次越高，则表明其流通能力越强；而长度信息则与流通能力成反比，这也与实际一致，道路越长，则流通耗时长，流通能力弱。基于该与流通能力的关系，可根据上述四种信息中的一种或多种得到流通能力值，并且得到的流通能力值高的道路段为宽度较宽、限速较高、使用频次较高和/或长度较短的道路段，而后续根据流通能力值由高至低选择道路段进行分割时，则有利于确保作为分割的道路段满足对标准网格的边界的要求，即边界要清晰(长度短和/或宽度宽)且需要具有实际的物理分割意义(宽度宽、限速高、使用频次高和/或长度短均是具有分割能力的表征)。但是，需要在此说明的是，并不限定具体地计算得到流通能力值的计算方式，下面以几种可选的方式来进行说明。

在本发明的一些可选的实施例中，利用宽度信息、长度信息、速度信息以及使用频次信息计算道路段的流通能力值。针对各个道路段，根据该道路段的宽度信息、长度信息以及速度信息确定该道路段的流通时间，该流通时间越短，流通能力值越高，其中，可根据宽度信息、速度信息与流通能力成正比，长度信息与流通能力成反比的关系，设置流通时间的计算方式为：求取宽度信息和速度信息的乘积，用该乘积结果除以长度信息则得到流通时间。然后，根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值，其中，流通时间是用户选择路线的重要考虑因素，通常情况下，用户会选择总计流通时间最短的一条或多条首尾相连的道路段从出发地前往目的地，基于此，根据各个道路段之间的连接关系以及各个道路段的流通时间预估道路段的使用频次，进而得到道路段的流通能力值。

进一步的，在这些可选的实施例中，根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值进一步包括：遍历路网信息中的多个信息点，根据各个道路段的流通时间确定路网信息中任意两个信息点之间的最短流通时间涉及的至少一个道路段，将该涉及的至少一个道路段的信息素值进行加一处理。其中，道路段之间的连接点为信息点，则路网信息中存在多个信息点，将该多个信息点两两组合，针对每个组合，找到连通该两个信息点的流通时间最短的路径，该路径由至少一个道路段构成，即为涉及的至少一个道路段，则认为用户会选择该至少一个道路段连通的路径由其中一个信息点到另一个信息点，进而认为该至少一个道路段会被使用一次，则对该至少一个道路段的信息素进行加一处理，按照该方式遍历所有信息点的组合，则可得到每个道路段的信息素累计值。其中，各个道路段初始的信息素值相同，例如，均为0。然后，根据各个道路段的信息素值确定各个道路段的流通能力值，其中，信息素值越高，则道路段被使用的频次越高，道路的流通地位越高，相应则认为流通能力越强。在得到各个道路段的信息素值之后，可直接将信息素质确定为该道路段的流通能力值，进而快速得到流通能力值，或者，对组成同一道路的多个道路段的信息素值求取平均值，将该平均值确定为该多个道路段的流通能力值，其中，该同一道路是指地理上的同一条道路，例如，同一道路名的道路，通过求取平均值来确定流通能力值的方式，考虑到道路的整体性，使得计算出的流通能力值更能准确的反映道路的流通地位。

在上述这些可选的实施例中，利用利用宽度信息、长度信息、速度信息以及使用频次信息计算道路段的流通能力值，在得到了道路段的流通时间之后，进一步依据该流通时间确定道路段的信息素进而得到流通能力值，这种计算方式，对道路段的流通时间以及流通地位进行了综合考量，计算出的流通能力值更接近于道路段的真实流通能力，进而有利于后续准确的进行标准网格划分。

或者，在本发明的另一些可选的实施例中，也可以仅利用道路段的宽度信息、长度信息以及速度信息来计算道路段的流通时间，并根据流通时间确定道路段的流通能力值，其中，流通时间越短，则确定流通能力值越高。在这些可选的实施例中，则可以仅通过流通时间的计算来快速得到流通能力值，进而可提高标准网格划分的效率。

步骤230：根据该流通能力值以及标准网格的网格信息阈值对该多个基础网格进行合并处理，根据合并结果获得标准网格。

上文中已经提到，本实施例中的道路包含多个等级，划分的基础网格为对应各个等级的路网信息的基础网格。

具体地，在进行标准网格划分时，按照等级由低至高的顺序逐级递归进行合并处理，根据递归的最后一轮的合并结果获得标准网格；其中，在递归的每一轮中，根据该流通能力值以及网格信息阈值针对当前轮进行合并处理。其中，合并处理包括向高一等级的聚合网格进行聚合处理，以及将聚合得到的聚合网格进行分割处理的过程。

进一步的，按照等级由低至高的顺序选择递归的当前轮的当前等级，并将当前等级的多个基础网格向高一等级进行聚合处理，其中，依据该高一等级中的每个基础网格与当前等级的至少一个基础网格的包含关系，而将当前等级的至少一个基础网格聚合为高一等级的该一个基础网格中，同时将该一个基础网格记为当前轮聚合得到的一个聚合网格，以图3c和图3d来说，假设图3c中的某一基础网格被第5等级的道路进一步细分为图3d中10个基础网格，则将图3d中的该10个基础网格聚合为图3c中的该某一基础网格，同时将该某一基础网格记为图3c到图3d聚合的一个聚合网格。

然后，对聚合得到的聚合网格按照当前等级的基础网格涉及的道路段的流通能力值以及网格信息阈值进行分割处理，每进行一次聚合处理，则可得到相较于当前等级的基础网格而更大的聚合网格，但是可能由于高一等级的路网分布的稀疏程度不同，使得某些聚合网格过大，例如，面积过大，门店数量过多等，则将这些聚合网格记为可分割的聚合网格，并针对这些可分割的聚合网格进行分割处理，其中，根据可分割的聚合网格中包含的道路段的流通能力值进行分割处理，该包含的道路段是指聚合得到该可分割的聚合网格的至少一个基础网格的边界所涉及的道路段，直至分割到可分割的聚合网格中的聚合子网格均符合网格信息阈值时则结束分割，将当前轮中经聚合处理得到的不可分割的聚合网格和经分割处理得到的聚合子网格作为比当前等级高一等级的基础网格，再跳转执行选择递归的当前轮的当前等级的步骤及其后续步骤。

最后，经过依次递归，当达到最高等级时，则无法继续向更高等级进行合并处理，此时则将最近一轮合并处理得到的不可分割的聚合网格和进行分割处理得到的聚合子网格确定为标准网格。

通过本实施例中的，按照等级由低至高的顺序逐级递归进行聚合与分割处理，可以将经过每一等级的聚合处理和分割处理后得到的不可分割的聚合网格和聚合子网格进一步向上一等级进行聚合然后分割，即通过逐级的聚合与分割避免仅通过某一等级的合并处理导致出现大量的小网格，进而可使得最终得到的标准网格的粒度大小更准确可控。

下面以一个具体的实施例来说明上述逐级递归合并并获得标准网格的过程。图4示出了本发明一个具体实施例中逐级递归合并并获得标准网格的流程图，如图4所示，该处理流程包括：

步骤S431，将i赋值为t，i表示等级，第t等级为最低等级，第i等级低于第i-1等级。

在该具体实施例中，以最低等级开始逐级向上进行递归合并，在递归的第一轮，则以最低等级的基础网格开始进行合并。其中，该最低等级可为从选择的多个道路等级的最低等级。例如，道路等级为1至6共6个等级，而在该具体实施例中，仅选择2至5共4个等级进行递归合并，则最低等级为第5等级。

步骤S432，以第i-1等级的多个基础网格对第i等级的多个基础网格进行聚合处理，得到第i-1等级的多个聚合网格；其中，第i等级的n个基础网格经聚合处理后可得到第i-1等级的1个聚合网格；n为大于或等于1的自然数。

依据该高一等级中的每个基础网格与当前等级的至少一个基础网格的包含关系，而将当前等级的至少一个基础网格聚合为高一等级的该一个基础网格中，同时将该一个基础网格记为当前轮聚合得到的一个聚合网格。

仍以图3c和图3d来说，从第5等级的3017个基础网格向第4等级进行聚合处理可得到159个聚合网格。

步骤S433，遍历该第i-1等级的多个聚合网格，针对每个可分割的聚合网格，根据构成n个基础网格的边界的多个道路段的流通能力值对该聚合网格进行分割处理，得到第i-1等级的多个聚合子网格。

具体地，针对每个可分割的聚合网格，根据可分割的聚合网格中包含的道路段的流通能力值进行分割处理，该包含的道路段是指聚合得到该可分割的聚合网格的至少一个基础网格的边界所涉及的道路段。举例来说，第5等级的10个基础网格聚合得到一聚合网格，则包含的道路段是指构成该10个基础网格的边界的道路段。在分割处理的过程中，每进行一次分割，则对分割得到的聚合子网格进行一次判断，直至分割处理得到的聚合子网格全部不可分割时，分割处理完成。

在一些可选的实施例中，在进行聚合处理得到聚合网格后，首先需要根据聚合网格的网格信息值判断该聚合网格是否可分割；其中，该网格信息包括网格面积信息、网格内的门店信息、和/或网格内的商品信息；根据判断结果确定第i-1等级的多个聚合网格中不可分割的聚合网格和可分割的聚合网格。其中，可分割的聚合网格的网格信息值大于或等于网格信息阈值，以及不可分割的聚合网格的网格信息值小于网格信息阈值，需要在此说明的是，当网格信息为多种时，小于网格信息阈值是指小于每种网格信息值均小于网格信息阈值，反之则为大于或等于网格信息阈值。

进一步的，可按照以下方式利用流通能力值进行分割处理：针对每个可分割的聚合网格，根据流通能力值按照流通能力由高至低的顺序对多个道路段进行排序；按照由高至低的排序结果累计选择道路段，直至选择的道路段可对该可分割的聚合网格进行分割为止，其中，累计选择道路段是指在已选择的基础上，进一步累计选择，以及，可进行分割是指已选择的道路段或者已选择的道路段与该可分割的聚合网格的边界可形成封闭的区域，例如，第1次选择流通能力最高的道路段，若该道路段将可分割的聚合网格一分为二，可认为选择的道路段可对该可分割的聚合网格进行分割，又如，在累计选择了流通能力靠前的3条道路后，才能在可分割的聚合网格内形成封闭的区域，则此时才认为选择的道路段可对该可分割的聚合网格进行分割。当可进行分割时，则利用累计选择的道路段对可分割的聚合网格进行一次分割，在每次分割后，对分割得到的聚合子网格进行判断，当分割得到的至少两个聚合子网格中存在可分割的聚合网格时，则针对聚合子网格中的可分割的聚合网格，跳转执行累计选择道路段的步骤及其后续的分割处理步骤，其中，聚合子网格中的可分割的聚合网格是指网格信息值大于或等于网格信息阈值的聚合子网格。

步骤S434，将分割处理后得到的第i-1等级的多个聚合子网格以及第i-1等级的不可分割的聚合网格确定为更新后的第i-1等级的多个基础网格。

具体地，分割处理后得到的第i-1等级的多个聚合子网格，以及第i-1等级的不可分割的聚合网格均满足网格信息阈值的要求，可认为是递归的当前轮得到的标准网格的结果，即为第i等级的多个基础网格进行合并处理后得到的标准网格，将该当前轮的合并处理的结果作为该i-1等级的基础网格，进而可再次向上一等级进行合并处理。

以图3a至图3d为例，在完成第5等级向第4等级的合并处理后，得到符合网格信息阈值的不可分割的300个网格(包括聚合子网格和不可分割的聚合网格)，将该300个网格作为第4等级的基础网格，并向第3等级进行合并处理；同理，在完成第4等级向第3等级的合并处理后，将合并的结果作为第3等级的基础网格，以此类推，向上进行合并处理。

步骤S435，将i赋值为i-1，判断第i-1等级是否为最高等级，若是，则执行步骤S436；若否，则跳转执行步骤S2。

对i-1赋值给i，可则针对更高等级的基础网格进行下一轮的合并处理。

步骤S436，将更新后的第i-1等级的多个基础网格确定为标准网格。

若i-1已经达到最高等级了，则无法再向更高等级的基础网格进行合并处理了，此时则将得到的最高等级的合并结果作为最终的标准网格。

该图4对应的具体实施例中，通过递归的方式逐级向上进行合并处理，使得得到的标准网格的粒度大小合适；并且，在递归合并处理的每一轮中，依据流通能力值选择道路段对聚合得到的可分割的聚合网格进行逐步分割，使得每一轮最终得到的网格均符合网格信息阈值，且使得分割出的聚合子网格的边界具有较强的分割能力。另外，进一步在按照流通能力值选择道路段时，以累计选择的道路段能够对可分割的聚合网格进行分割为选择结束条件，并在每次选择结束后进行判断，可以快速、准确的利用流通能力强的道路段分割出符合网格信息阈值的聚合子网格。

步骤240：判断是否存在待与邻居网格进行合并的标准网格；若是，则执行步骤S250；若否，则本方法结束。

具体地，在通过逐级聚合与分割之后，则得到了标准网格，而实际中，诸多原因可能导致划分出的标准网格过小，其中一种可能的原因是路网的不规则分布，以图3a为例，即使逐级聚合到第2级，其左上角的基础网格也不可分割，最终会被作为标准网格，则极可能出现标准网格过小的情况。此时，可确定这些过小的标准网格需与邻居网格进行合并。其中，此处“小”的衡量因素可参照网格信息阈值包含的因素，而只是在阈值上的设置存在不同。可选的，可参照的因素包括网格面积、门店和/或种类、和/或商品数量和/或种类。例如，网格信息阈值中门店数量阈值为100，而判断标准网格是否过小时使用的阈值为50。

以及，当判定出存在待与邻居网格进行合并的标准网格时，则执行步骤S250以进行进一步的合并处理；当判定出不存在待与邻居网格进行合并的标准网格时，则表明所有的标准网格均大小合适，方法结束。

步骤S250：针对每个待进行合并的标准网格，根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格；将标准网格与待合并的邻居网格进行合并处理。

具体地，针对每个待进行合并的标准网格，确定与其相邻的至少一个邻居网格，该至少一个邻居网格同样也为标准网格，计算该待进行合并的标准网格与每个邻居网格的相邻的流通时间，其中，流通时间越长，则道路段的分割能力越弱，基于此，则可以选择待合并的邻居网格进行合并处理。可选的，在与其各个邻居网格相连的道路段中选择流通时间最长的道路段对应的邻居网格为待合并的邻居网格，其中，流通时间最长，则道路段的分割能力最弱，则表明待进行合并的标准网格与该流通时间最长的道路段对应的邻居网格之间最容易产生关联，则对其进行合并。

经过上述步骤S240和步骤S250，可进一步对得到的标准网格进行优化，避免划分得到的标准网格过小，同时，根据流通时间进行合并，可以将实际中地理区隔不明显的标准网格合并在一起。

根据本实施例提供的基于道路流通能力的标准网格划分方法，通过划分得到对应各个等级的路网信息的基础网格，以及计算构成各个等级的基础网格的边界的道路段的流通能力值；相应的，在进行标准网格划分时，则按照等级由低至高的顺序逐级递归进行合并处理，根据递归的最后一轮的合并结果获得标准网格；其中，在递归的每一轮中，根据该流通能力值以及网格信息阈值针对当前轮进行合并处理，使得最终得到的标准网格的粒度大小更准确可控；并且，依据流通能力值进行合并处理，可使得标准网格的边界具有较强的分割能力，与实际的物理分割一致。

需要在此说明的是，虽然在图2对应的实施例中仅以多个等级进行合并处理的过程进行了说明，但是本发明并不以此为限，在本发明的另一些实施例中，可根据各个等级划分得到的多个基础网格的数量、粒度大小等信息，确定进行合并处理的一个等级；然后对该等级的基础网格按照流通能力值和网格信息阈值进行合并处理，并将合并处理得到的网格确定为标准网格，而无需通过多个等级的递归合并。在这些可选的实施例中，则可以快速的合并得到标准网格，提高合并的效率。

图5示出了本发明基于道路流通能力的标准网格划分装置实施例的结构示意图。如图5所示，该装置包括：划分模块510，适于划分得到对应路网信息的多个基础网格；计算模块520，适于计算构成所述多个基础网格的边界的道路段的流通能力值；第一合并模块530，适于根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格。

在一种可选地实施方式中，所述计算模块进一步适于：针对各个道路段，根据该道路段的宽度信息、长度信息、速度信息和/或信息素值计算该道路段的流通能力值。

在一种可选地实施方式中，所述计算模块进一步适于：针对各个道路段，根据该道路段的宽度信息、长度信息以及速度信息确定该道路段的流通时间；根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值。

在一种可选地实施方式中，所述计算模块进一步适于：遍历路网信息中的多个信息点，根据各个道路段的流通时间确定路网信息中任意两个信息点之间的最短流通时间涉及的至少一个道路段，将所述涉及的至少一个道路段的信息素值进行加一处理；其中，各个道路段初始的信息素值相同；根据各个道路段的信息素值确定各个道路段的流通能力值。

在一种可选地实施方式中，所述计算模块进一步适于：对组成同一道路的多个道路段的信息素值求取平均值，将所述平均值确定为所述多个道路段的流通能力值。

在一种可选地实施方式中，所述道路包含多个等级；所述划分模块进一步适于：针对每个等级的路网信息，划分得到对应该等级的路网信息的多个基础网格；其中，每一等级的路网信息包含大于或等于该等级的道路组成的路网的信息；所述计算模块进一步适于：针对每个等级的多个基础网格，计算构成该等级多个基础网格的边界的道路段的流通能力值。

在一种可选地实施方式中，所述第一合并模块进一步适于：按照等级由低至高的顺序逐级递归进行合并处理，根据递归的最后一轮的合并结果获得标准网格；其中，在递归的每一轮中，根据该流通能力值以及网格信息阈值针对当前轮进行合并处理。

在一种可选地实施方式中，所述第一合并模块进一步适于：

步骤S1，将i赋值为t，i表示所述等级，第t等级为最低等级，第i等级低于第i-1等级；

步骤S2，以第i-1等级的多个基础网格对第i等级的多个基础网格进行聚合处理，得到第i-1等级的多个聚合网格；其中，第i等级的n个基础网格经聚合处理后可得到第i-1等级的1个聚合网格；n为大于或等于1的自然数；

步骤S3，遍历所述第i-1等级的多个聚合网格，针对每个可分割的聚合网格，根据构成n个基础网格的边界的多个道路段的流通能力值对该聚合网格进行分割处理，得到第i-1等级的多个聚合子网格；其中，所述可分割的聚合网格的网格信息值大于或等于网格信息阈值；

步骤S4，将分割处理后得到的第i-1等级的多个聚合子网格以及第i-1等级的不可分割的聚合网格确定为更新后的第i-1等级的多个基础网格；

步骤S5，将i赋值为i-1，判断第i-1等级是否为最高等级，若是，则将更新后的第i-1等级的多个基础网格确定为标准网格；若否，则跳转执行步骤S2。

在一种可选地实施方式中，所述第一合并模块进一步适于：根据聚合网格的网格信息值判断所述聚合网格是否可分割；其中，所述网格信息包括网格面积信息、网格内的门店信息、和/或网格内的商品信息；根据判断结果确定第i-1等级的多个聚合网格中不可分割的聚合网格和可分割的聚合网格。

在一种可选地实施方式中，所述第一合并模块进一步适于：步骤S31，针对每个可分割的聚合网格，根据流通能力值按照流通能力由高至低的顺序对多个道路段进行排序；步骤S32，按照由高至低的排序结果累计选择道路段，直至选择的道路段可对该可分割的聚合网格进行分割为止；步骤S33，当分割得到的至少两个聚合子网格中存在可分割的聚合网格时，则根据步骤S31和步骤S32对可分割的聚合网格继续进行分割。

在一种可选地实施方式中，所述装置还包括：第二合并模块，适于判断是否存在待与邻居网格进行合并的标准网格；若是，则针对每个待进行合并的标准网格，根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格；将标准网格与待合并的邻居网格进行合并处理。

在一种可选地实施方式中，所述第二合并模块进一步适于：在与其各个邻居网格相连的道路段中选择流通时间最长的道路段对应的邻居网格为待合并的邻居网格。

本发明实施例提供了一种非易失性计算机存储介质，所述计算机存储介质存储有至少一可执行指令，该计算机可执行指令可执行上述任意方法实施例中的基于道路流通能力的标准网格划分方法。

图6示出了本发明计算设备实施例的结构示意图，本发明具体实施例并不对计算设备的具体实现做限定。如图6所示，该计算设备可以包括：处理器(processor)602、通信接口(Communications Interface)604、存储器(memory)606、以及通信总线608。其中：处理器602、通信接口604、以及存储器606通过通信总线608完成相互间的通信。通信接口604，用于与其它设备比如客户端或其它服务器等的网元通信。处理器602，用于执行程序610，具体可以执行上述用于计算设备的基于道路流通能力的标准网格划分方法实施例中的相关步骤。具体地，程序610可以包括程序代码，该程序代码包括计算机操作指令。处理器602可能是中央处理器CPU，或者是特定集成电路ASIC(Application Specific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。存储器606，用于存放程序610。存储器606可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序610具体可以用于使得处理器602执行以下操作：划分得到对应路网信息的多个基础网格；计算构成所述多个基础网格的边界的道路段的流通能力值；根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：针对各个道路段，根据该道路段的宽度信息、长度信息、速度信息和/或信息素值计算该道路段的流通能力值。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：针对各个道路段，根据该道路段的宽度信息、长度信息以及速度信息确定该道路段的流通时间；根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：遍历路网信息中的多个信息点，根据各个道路段的流通时间确定路网信息中任意两个信息点之间的最短流通时间涉及的至少一个道路段，将所述涉及的至少一个道路段的信息素值进行加一处理；其中，各个道路段初始的信息素值相同；根据各个道路段的信息素值确定各个道路段的流通能力值。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：对组成同一道路的多个道路段的信息素值求取平均值，将所述平均值确定为所述多个道路段的流通能力值。

在一种可选的方式中，所述道路包含多个等级；所述程序610使所述处理器执行以下操作：针对每个等级的路网信息，划分得到对应该等级的路网信息的多个基础网格；其中，每一等级的路网信息包含大于或等于该等级的道路组成的路网的信息；针对每个等级的多个基础网格，计算构成该等级多个基础网格的边界的道路段的流通能力值。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：按照等级由低至高的顺序逐级递归进行合并处理，根据递归的最后一轮的合并结果获得标准网格；其中，在递归的每一轮中，根据该流通能力值以及网格信息阈值针对当前轮进行合并处理。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：

步骤S1，将i赋值为t，i表示所述等级，第t等级为最低等级，第i等级低于第i-1等级；

步骤S2，以第i-1等级的多个基础网格对第i等级的多个基础网格进行聚合处理，得到第i-1等级的多个聚合网格；其中，第i等级的n个基础网格经聚合处理后可得到第i-1等级的1个聚合网格；n为大于或等于1的自然数；

步骤S3，遍历所述第i-1等级的多个聚合网格，针对每个可分割的聚合网格，根据构成n个基础网格的边界的多个道路段的流通能力值对该聚合网格进行分割处理，得到第i-1等级的多个聚合子网格；其中，所述可分割的聚合网格的网格信息值大于或等于网格信息阈值；

步骤S4，将分割处理后得到的第i-1等级的多个聚合子网格以及第i-1等级的不可分割的聚合网格确定为更新后的第i-1等级的多个基础网格；

步骤S6，将i赋值为i-1，判断第i-1等级是否为最高等级，若是，则将更新后的第i-1等级的多个基础网格确定为标准网格；若否，则跳转执行步骤S2。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：根据聚合网格的网格信息值判断所述聚合网格是否可分割；其中，所述网格信息包括网格面积信息、网格内的门店信息、和/或网格内的商品信息；根据判断结果确定第i-1等级的多个聚合网格中不可分割的聚合网格和可分割的聚合网格。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：步骤S31，针对每个可分割的聚合网格，根据流通能力值按照流通能力由高至低的顺序对多个道路段进行排序；步骤S32，按照由高至低的排序结果累计选择道路段，直至选择的道路段可对该可分割的聚合网格进行分割为止；步骤S33，当分割得到的至少两个聚合子网格中存在可分割的聚合网格时，则根据步骤S31和步骤S32对可分割的聚合网格继续进行分割。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：判断是否存在待与邻居网格进行合并的标准网格；若是，则针对每个待进行合并的标准网格，根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格；将标准网格与待合并的邻居网格进行合并处理。

在一种可选的方式中，所述程序610使所述处理器执行以下操作：在与其各个邻居网格相连的道路段中选择流通时间最长的道路段对应的邻居网格为待合并的邻居网格。

在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本发明并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。

Claims (24)

1.一种基于道路流通能力的标准网格划分方法，包括：

划分得到对应路网信息的多个基础网格；其中，所述基础网格是由地理特征区隔出的网格，其大小粒度因地理特征而异，所述地理特征包括城市边界、道路、水系、绿地、和/或兴趣面；

计算构成所述多个基础网格的边界的道路段的流通能力值；其中，针对各个道路段，根据该道路段的宽度信息、长度信息、速度信息以及信息素值中的一项或多项计算该道路段的流通能力值；

根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格；其中，标准网格是指对基础网格进行合并后得到的网格；标准网格的网格信息阈值是指标准网格的网格标准，所述网格信息阈值包括网格面积阈值、门店数量、种类阈值、商品数量和/或种类阈值。

2.根据权利要求1所述的方法，其中，所述计算构成所述多个基础网格的边界的道路段的流通能力值进一步包括：

针对各个道路段，根据该道路段的宽度信息、长度信息以及速度信息确定该道路段的流通时间；

根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值。

3.根据权利要求2所述的方法，其中，所述根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值进一步包括：

遍历路网信息中的多个信息点，根据各个道路段的流通时间确定路网信息中任意两个信息点之间的最短流通时间涉及的至少一个道路段，将所述涉及的至少一个道路段的信息素值进行加一处理；其中，各个道路段初始的信息素值相同；

根据各个道路段的信息素值确定各个道路段的流通能力值。

4.根据权利要求3所述的方法，其中，所述根据各个道路段的信息素值确定各个道路段的流通能力值具体为：

对组成同一道路的多个道路段的信息素值求取平均值，将所述平均值确定为所述多个道路段的流通能力值。

5.根据权利要求1-4任一项所述的方法，其中，所述道路包含多个等级；所述划分得到对应路网信息的多个基础网格进一步包括：

针对每个等级的路网信息，划分得到对应该等级的路网信息的多个基础网格；其中，每一等级的路网信息包含大于或等于该等级的道路组成的路网的信息；

所述计算构成所述多个基础网格的边界的道路段的流通能力值具体为：针对每个等级的多个基础网格，计算构成该等级多个基础网格的边界的道路段的流通能力值。

6.根据权利要求5所述的方法，其中，所述根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格进一步包括：

按照等级由低至高的顺序逐级递归进行合并处理，根据递归的最后一轮的合并结果获得标准网格；其中，在递归的每一轮中，根据该流通能力值以及网格信息阈值针对当前轮进行合并处理。

7.根据权利要求6所述的方法，其中，所述按照等级由低至高的顺序递归进行聚合处理与分割处理，根据最高等级的聚合结果和分割结果获得标准网格进一步包括：

步骤S1，将i赋值为t，i表示所述等级，第t等级为最低等级，第i等级低于第i-1等级；

步骤S2，以第i-1等级的多个基础网格对第i等级的多个基础网格进行聚合处理，得到第i-1等级的多个聚合网格；其中，第i等级的n个基础网格经聚合处理后可得到第i-1等级的1个聚合网格；n为大于或等于1的自然数；

步骤S3，遍历所述第i-1等级的多个聚合网格，针对每个可分割的聚合网格，根据构成n个基础网格的边界的多个道路段的流通能力值对该聚合网格进行分割处理，得到第i-1等级的多个聚合子网格；其中，所述可分割的聚合网格的网格信息值大于或等于网格信息阈值；

步骤S4，将分割处理后得到的第i-1等级的多个聚合子网格以及第i-1等级的不可分割的聚合网格确定为更新后的第i-1等级的多个基础网格；

步骤S5，将i赋值为i-1，判断第i-1等级是否为最高等级，若是，则将更新后的第i-1等级的多个基础网格确定为标准网格；若否，则跳转执行步骤S2。

8.根据权利要求7所述的方法，其中，在所述步骤S3之前，所述方法还包括：

根据聚合网格的网格信息值判断所述聚合网格是否可分割；其中，所述网格信息包括网格面积信息、网格内的门店信息、和/或网格内的商品信息；

根据判断结果确定第i-1等级的多个聚合网格中不可分割的聚合网格和可分割的聚合网格。

9.根据权利要求7或8所述的方法，其中，所述步骤S3进一步包括：

步骤S31，针对每个可分割的聚合网格，根据流通能力值按照流通能力由高至低的顺序对多个道路段进行排序；

步骤S32，按照由高至低的排序结果累计选择道路段，直至选择的道路段可对该可分割的聚合网格进行分割为止；

步骤S33，当分割得到的至少两个聚合子网格中存在可分割的聚合网格时，则根据步骤S31和步骤S32对可分割的聚合网格继续进行分割。

10.根据权利要求7或8所述的方法，其中，在所述将更新后的第i-1等级的多个基础网格确定为标准网格之后，所述方法还包括：

判断是否存在待与邻居网格进行合并的标准网格；

若是，则针对每个待进行合并的标准网格，根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格；

将标准网格与待合并的邻居网格进行合并处理。

11.根据权利要求10所述的方法，其中，所述根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格具体为：在与其各个邻居网格相连的道路段中选择流通时间最长的道路段对应的邻居网格为待合并的邻居网格。

12.一种基于道路流通能力的标准网格划分装置，包括：

划分模块，适于划分得到对应路网信息的多个基础网格；其中，所述基础网格是由地理特征区隔出的网格，其大小粒度因地理特征而异，所述地理特征包括城市边界、道路、水系、绿地、和/或兴趣面；

计算模块，适于计算构成所述多个基础网格的边界的道路段的流通能力值；所述计算模块进一步适于：针对各个道路段，根据该道路段的宽度信息、长度信息、速度信息以及信息素值中的一项或多项计算该道路段的流通能力值；

第一合并模块，适于根据所述流通能力值以及标准网格的网格信息阈值对所述多个基础网格进行合并处理，根据合并结果获得标准网格；其中，标准网格是指对基础网格进行合并后得到的网格；标准网格的网格信息阈值是指标准网格的网格标准，所述网格信息阈值包括网格面积阈值、门店数量、种类阈值、商品数量和/或种类阈值。

13.根据权利要求12所述的装置，其中，所述计算模块进一步适于：

针对各个道路段，根据该道路段的宽度信息、长度信息以及速度信息确定该道路段的流通时间；

根据各个道路段之间的连接关系以及各个道路段的流通时间计算各个道路段的流通能力值。

14.根据权利要求13所述的装置，其中，所述计算模块进一步适于：

遍历路网信息中的多个信息点，根据各个道路段的流通时间确定路网信息中任意两个信息点之间的最短流通时间涉及的至少一个道路段，将所述涉及的至少一个道路段的信息素值进行加一处理；其中，各个道路段初始的信息素值相同；

根据各个道路段的信息素值确定各个道路段的流通能力值。

15.根据权利要求14所述的装置，其中，所述计算模块进一步适于：

对组成同一道路的多个道路段的信息素值求取平均值，将所述平均值确定为所述多个道路段的流通能力值。

16.根据权利要求12-15任一项所述的装置，其中，所述道路包含多个等级；所述划分模块进一步适于：

针对每个等级的路网信息，划分得到对应该等级的路网信息的多个基础网格；其中，每一等级的路网信息包含大于或等于该等级的道路组成的路网的信息；

所述计算模块进一步适于：针对每个等级的多个基础网格，计算构成该等级多个基础网格的边界的道路段的流通能力值。

17.根据权利要求16所述的装置，其中，所述第一合并模块进一步适于：

按照等级由低至高的顺序逐级递归进行合并处理，根据递归的最后一轮的合并结果获得标准网格；其中，在递归的每一轮中，根据该流通能力值以及网格信息阈值针对当前轮进行合并处理。

18.根据权利要求17所述的装置，其中，所述第一合并模块进一步适于：

步骤S1，将i赋值为t，i表示所述等级，第t等级为最低等级，第i等级低于第i-1等级；

步骤S2，以第i-1等级的多个基础网格对第i等级的多个基础网格进行聚合处理，得到第i-1等级的多个聚合网格；其中，第i等级的n个基础网格经聚合处理后可得到第i-1等级的1个聚合网格；n为大于或等于1的自然数；

步骤S3，遍历所述第i-1等级的多个聚合网格，针对每个可分割的聚合网格，根据构成n个基础网格的边界的多个道路段的流通能力值对该聚合网格进行分割处理，得到第i-1等级的多个聚合子网格；其中，所述可分割的聚合网格的网格信息值大于或等于网格信息阈值；

步骤S4，将分割处理后得到的第i-1等级的多个聚合子网格以及第i-1等级的不可分割的聚合网格确定为更新后的第i-1等级的多个基础网格；

步骤S5，将i赋值为i-1，判断第i-1等级是否为最高等级，若是，则将更新后的第i-1等级的多个基础网格确定为标准网格；若否，则跳转执行步骤S2。

19.根据权利要求18所述的装置，其中，所述第一合并模块进一步适于：

根据聚合网格的网格信息值判断所述聚合网格是否可分割；其中，所述网格信息包括网格面积信息、网格内的门店信息、和/或网格内的商品信息；

根据判断结果确定第i-1等级的多个聚合网格中不可分割的聚合网格和可分割的聚合网格。

20.根据权利要求18或19所述的装置，其中，所述第一合并模块进一步适于：步骤S31，针对每个可分割的聚合网格，根据流通能力值按照流通能力由高至低的顺序对多个道路段进行排序；

步骤S32，按照由高至低的排序结果累计选择道路段，直至选择的道路段可对该可分割的聚合网格进行分割为止；

步骤S33，当分割得到的至少两个聚合子网格中存在可分割的聚合网格时，则根据步骤S31和步骤S32对可分割的聚合网格继续进行分割。

21.根据权利要求18或19所述的装置，其中，所述装置还包括：第二合并模块，适于判断是否存在待与邻居网格进行合并的标准网格；

若是，则针对每个待进行合并的标准网格，根据该标准网格与其各个邻居网格相连的道路段的流通时间选择待合并的邻居网格；

将标准网格与待合并的邻居网格进行合并处理。

22.根据权利要求21所述的装置，其中，所述第二合并模块进一步适于：在与其各个邻居网格相连的道路段中选择流通时间最长的道路段对应的邻居网格为待合并的邻居网格。

23.一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-11中任一项所述的基于道路流通能力的标准网格划分方法对应的操作。

24.一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-11中任一项所述的基于道路流通能力的标准网格划分方法对应的操作。

Images