[发明专利]一种基于栅格映射生长的交通网络划分方法及配置服务器

权利要求书

1.一种基于栅格映射生长的交通网络划分方法，其特征在于，该方法包括：

对获取的指定交通网络区域的交通流数据进行栅格映射，得到各栅格的权重值和相邻栅格间的关联度；

根据所述各栅格的权重值和相邻栅格间的关联度进行栅格生长划分，得到相对应的栅格组合。

2.根据权利要求1所述的方法，其特征在于，该方法还包括：得到相对应的栅格组合后，在所述指定交通网络区域中进行栅格映射还原，将所述栅格组合还原成对应的交通网络区块。

3.根据权利要求1所述的方法，其特征在于，所述对获取的指定交通网络区域的交通流数据进行栅格映射之前，该方法还包括：初始化过程；

所述初始化过程具体包括：根据指定交通网络区域的所述交通流数据进行任务划分并将划分的任务配置到不同的计算服务器，根据所述计算服务器的数量确定所述指定交通网络区域中待划分处理的划分区块数量。

4.根据权利要求1、2或3所述的方法，其特征在于，所述交通流数据至少包括：交通网络的边的长度信息和拓扑信息、交通网络交叉口的空间位置。

5.根据权利要求4所述的方法，其特征在于，得到所述各栅格的权重值具体包括：遍历交通网络的所有边时，将所述边的长度信息累加至其所对应的栅格中得到栅格的计算量并作为栅格的权重值；

得到所述相邻栅格间的关联度具体包括：遍历交通网络的所有边时，根据所述拓扑信息得到跨越栅格的边，将所述跨越栅格的边所对应的相邻栅格的关联度进行累加得到栅格的通信量并作为所述相邻栅格间的关联度。

6.根据权利要求4所述的方法，其特征在于，栅格映射结束后得到各栅格的权重值和相邻栅格间的关联度具体为：得到每个栅格的计算量、和每个栅格对应四个相邻方向的相邻栅格间的关联度并作为栅格的通信量；

所述进行栅格生长划分具体包括：按照逐行扫描的方式获取到第一个非空栅格作为栅格生长划分的起始位置，分析其周边相邻栅格的生长划分条件，逐一将符合所述生长划分条件的栅格标记为已划分栅格，将所述已划分栅格的栅格的计算量和通信量加入到划分区块中并作为划分区块的计算量和通信量，设置划分区块的横向长度和纵向长度，直至结束栅格生长划分。

7.根据权利要求6所述的方法，其特征在于，所述非空栅格具体为栅格的计算量和通信量不同时为零的栅格；

所述逐一将符合所述生长划分条件的栅格标记为已划分栅格具体包括：将所述划分区块中与每一个当前扫描到的栅格相邻的周边未划分栅格，作为待选位置，计算未划分栅格的栅格的计算量和通信量并加入到划分区块中作为划分区块的计算量和通信量，若划分区块的计算量不大于设置的划分区块的计算量上限X，则将所述未划分栅格标记为已划分栅格，继续对栅格进行扫描和生长划分。

8.一种基于栅格映射生长的负载分担配置服务器，其特征在于，该服务器包括：栅格映射单元、栅格生长划分单元；其中，

所述栅格映射单元，用于对获取的指定交通网络区域的交通流数据进行栅格映射，得到各栅格的权重值和相邻栅格间的关联度；

所述栅格生长划分单元，用于根据所述各栅格的权重值和相邻栅格间的关联度进行栅格生长划分，得到相对应的栅格组合。

9.根据权利要求8所述的服务器，其特征在于，该服务器还包括：栅格映射还原单元，用于在所述指定交通网络区域中进行栅格映射还原，将所述栅格组合还原成对应的交通网络区块。

10.根据权利要求8或9所述的服务器，其特征在于，所述交通流数据至少包括：交通网络的边的长度信息和拓扑信息、交通网络交叉口的空间位置。

11.根据权利要求10所述的服务器，其特征在于，所述栅格映射单元，进一步用于遍历交通网络的所有边时，将所述边的长度信息累加至其所对应的栅格中得到栅格的计算量并作为栅格的权重值，根据所述拓扑信息得到跨越栅格的边，将所述跨越栅格的边所对应的相邻栅格的关联度进行累加得到栅格的通信量并作为所述相邻栅格间的关联度。

12.根据权利要求10所述的服务器，其特征在于，所述栅格映射单元，进一步用于栅格映射结束后得到每个栅格的计算量、和每个栅格对应四个相邻方向的相邻栅格间的关联度并作为栅格的通信量；

所述栅格生长划分单元，进一步用于按照逐行扫描的方式获取到第一个非空栅格作为栅格生长划分的起始位置，分析其周边相邻栅格的生长划分条件，逐一将符合所述生长划分条件的栅格标记为已划分栅格，将所述已划分栅格的栅格的计算量和通信量加入到划分区块中并作为划分区块的计算量和通信量，设置划分区块的横向长度和纵向长度，直至结束栅格生长划分。