[发明专利]一种信息投递的方法及装置

权利要求书

1.一种信息投递的方法，其特征在于，包括：

将电子地图分割为多个预设面积的区块，获取相邻区块之间的可达时长，所述可达时长为所述相邻区块之间的实际线路所对应的实际花费时长；

获取信息提供主体的位置，确定所述信息提供主体所在的第一区块；

基于所述信息提供主体所确定的目标时长，以及所述电子地图上所述相邻区块之间的可达时长，获取多个目标区块，所述多个目标区块分别与所述第一区块之间的可达时长满足所述目标时长；

将所述多个目标区块组合为整体区块，以供所述信息提供主体为属于所述整体区块的信息受体投递信息；

在所述基于所述信息提供主体所确定的目标时长，以及所述电子地图上所述相邻区块之间的可达时长，获取多个目标区块之前，还包括：

获取所述信息提供主体所确定的目标时长，所述目标时长为所述信息提供主体基于信息受体到达信息提供主体所在的位置的平均花费时长所确定的；

所述将电子地图分割为多个预设面积的区块，获取相邻区块之间的可达时长，所述可达时长为所述相邻区块之间的实际线路所对应的实际花费时长，包括：

将电子地图分割为多个预设面积的区块，并对每个区块进行编号；

获取每个区块的中心点，基于所述每个区块的中心点，获取所述相邻区块的中心点之间的可达时长；

基于所述每个区块的编号以及所述相邻区块的中心点之间的可达时长，记录以所述编号表示的所述相邻区块的中心点之间的可达时长；

所述获取每个区块的中心点，基于所述每个区块的中心点，获取所述相邻区块的中心点之间的可达时长，包括：

获取每个区块的中心点；

基于所述每个区块的中心点，规划所述相邻区块的中心点之间的实际线路；

基于所述实际线路，获取所述相邻区块的中心点之间的可达时长；

所述基于所述信息提供主体所确定的目标时长，以及所述电子地图上所述相邻区块之间的可达时长，获取多个目标区块，包括：

基于所述第一区块，获取所述第一区块周围的多个第二区块；

在所述多个第二区块中，基于所述目标时长以及所述电子地图上所述相邻区块之间的可达时长，采用贪心算法获得多个目标区块，所述多个目标区块分别与所述第一区块之间的可达时长均小于或等于所述目标时长。

2.如权利要求1所述的方法，其特征在于，在所述将所述多个目标区块组合为整体区块之后，还包括：

对所述整体区块进行边缘泛化处理。

3.如权利要求1所述的方法，其特征在于，所述可达时长包括采用如下任意一种方式的可达时长：

驾车、步行、骑行和公共交通。