[发明专利]一种垃圾用地部署的区域划分和路径规划的方法

权利要求书

1.一种垃圾用地部署的区域划分和路径规划的方法，其特征在于：所诉方法包括如下步骤：

步骤1，收集社区点和垃圾站点的相关数据部分，形成社区点向量和垃圾站点向量

步骤2，城市社区点的区域划分部分，该部分主要是为了区域划分功能，首先将社区点向量作为参数传入聚类算法中，聚类算法根据中的所有社区点的经纬度垃圾产量和预测垃圾产量进行顶点分簇，将特征相近的社区点划分为一簇其中为待划分成的区域个数，从而完成区域划分功能；

步骤3中，区域最优垃圾站点的选取部分，该部分主要是从垃圾站点向量中为每块子区域选取最优垃圾站点；

步骤4，垃圾用地部署内区域的路径规划部分，将子区域内所有社区点和该子区域的最优垃圾站点的地理位置等信息将其映射成图的结构，接着再利用dijkstra算法对子区域实现最短路径功能，找出子区域内的最优运输路线。

2.根据权利要求1所述的一种垃圾用地部署的区域划分和路径规划的方法，其特征在于：步骤1的具体步骤如下：

假设该片区域内共有个社区点和个垃圾站点，收集区域内每个社区点的相关数据，并为该社区点生成向量包括社区点编号经纬度总人口垃圾产量和预测垃圾产量同理，为每个垃圾站点生成向量包括垃圾站点编号经纬度总容量其中所有向量形成社区点向量所有向量形成垃圾站点向量其中

3.根据权利要求1所述的一种垃圾用地部署的区域划分和路径规划的方法，其特征在于：步骤2的具体步骤如下：

步骤2-1，假设该片区域需要划分为个子区域，将社区点向量作为参数传入聚类算法中；

步骤2-2，执行聚类算法后形成个分簇接着再为每块子区域选取一个中心点其中

4.根据权利要求1所述的一种垃圾用地部署的区域划分和路径规划的方法，其特征在于：步骤3的具体步骤如下：

步骤3-1，设置初值，距离差值向量D_v为空，其中

步骤3-2，如果则执行步骤3-3；反之跳转到步骤3-6；

步骤3-3，如果则执行步骤3-4；反之跳转到步骤3-5；

步骤3-4，针对子区域选取其中心点接着再遍历垃圾站点向量从中挨个选取计算出与中心点之间的距离差值然后将压入距离差值向量D_v中，并执行跳转到步骤3-3；

步骤3-5，从距离差值向量D_v中选取最小的距离差值对应垃圾站点向量中的作为区域的最优垃圾站点；最后进行重置操作，将距离差值向量D_v置空，把得到的最优垃圾站点移出执行跳转到步骤3-2；

步骤3-6，完成计算，结束流程。

5.根据权利要求1所述的一种垃圾用地部署的区域划分和路径规划的方法，其特征在于：步骤4的具体步骤如下：

步骤4-1，将子区域内的所有社区点和该区域的最优垃圾站点聚合到顶点向量中；

步骤4-2，设置初值，邻接矩阵X为空，其中

步骤4-3，如果则执行步骤4-4；反之跳转到步骤4-7；

步骤4-4，如果则执行步骤4-5；反之跳转到步骤4-6；

步骤4-5，计算顶点和顶点之间的实际距离其中执行和完成计算后跳转到步骤4-4；

步骤4-6，执行和完成计算后跳转到步骤4-3；

步骤4-7，根据计算的顶点之间的实际距离形成邻接矩阵，完成顶点向量映射成图结构的操作；

步骤4-8，将邻接矩阵X作为参数传入dijkstra算法中，实现寻找最短路径的功能，完成找出区域为最优运输路线的方案。