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

说明书

一种垃圾用地部署的区域划分和路径规划的方法，首先收集社区点和垃圾站点的相关数据，并根据数据生成垃圾站点向量和社区点向量；然后进行城市社区点的区域划分以及区域最优垃圾站点的选取；最后根据区域划分和最优垃圾站点选取结果，将区域内所有社区点和该区域的最优垃圾站点的地理位置等信息将其映射成图的结构，接着再对区域利用dijkstra算法实现寻找最短路径的功能，找出区域内的最优运输路线。

技术领域

本发明涉及计算机技术与应用技术领域，具体涉及一种垃圾用地部署的区域划分和路径规划的方法。

背景技术

国内对于城市生活垃圾研究，主要侧重对城市生活垃圾收运现状的分析，但对城市垃圾收集、转运设施选址的研究较少，研究方向主要包括：垃圾填埋场选址的适宜性评价，垃圾中转站选址与运输路线的规划。垃圾中转站属于城市公共设施，城市公共设施选址是一项复杂的决策问题，需要考虑多项因素。

随着城市规模的不断扩大，人口的不断增加，城市的生活生产垃圾量迅速增加。城市垃圾处理方式和能力远不能满足城市建设的需要。垃圾处理场的建设与城市基本设施不能配套、城区中转站短缺、选址不规范、垃圾转运车不足等问题将严重破坏该地区的生态环境，影响人民的幸福指数。

发明内容

本发明的目的就是为了解决现有技术中存在的上述问题，提出一种垃圾用地部署的区域划分和路径规划的方法。

一种垃圾用地部署的区域划分和路径规划的方法，包括如下步骤：

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

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

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

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

进一步地，步骤1的具体步骤如下：

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

进一步地，步骤2的具体步骤如下：

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

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

进一步地，步骤3的具体步骤如下：

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

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

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

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