买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京邮电大学;深圳市数字城市工程研究中心

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

主权项：1.一种垃圾用地部署的区域划分和路径规划的方法，其特征在于：所诉方法包括如下步骤：步骤1，收集社区点和垃圾站点的相关数据部分，形成社区点向量和垃圾站点向量步骤1的具体步骤如下：假设区域内共有个社区点和个垃圾站点，收集区域内每个社区点的相关数据，并为社区点生成向量包括社区点编号经纬度总人口垃圾产量和预测垃圾产量同理，为每个垃圾站点生成向量包括垃圾站点编号经纬度总容量，其中所有向量形成社区点向量所有向量形成垃圾站点向量其中步骤2，城市社区点的区域划分部分，主要是为了区域划分功能，首先将社区点向量作为参数传入聚类算法中，聚类算法根据中的所有社区点的经纬度垃圾产量和预测垃圾产量进行顶点分簇，将特征相近的社区点划分为一簇其中为待划分成的区域个数，从而完成区域划分功能；步骤3中，区域最优垃圾站点的选取部分，主要是从垃圾站点向量中为每块子区域选取最优垃圾站点；步骤3的具体步骤如下：步骤3-1，设置初值，距离差值向量Dv为空，其中步骤3-2，如果则执行步骤3-3；反之跳转到步骤3-6；步骤3-3，如果则执行步骤3-4；反之跳转到步骤3-5；步骤3-4，针对子区域选取其中心点接着再遍历垃圾站点向量从中挨个选取，计算出与中心点之间的距离差值然后将压入距离差值向量Dv中，并执行跳转到步骤3-3；步骤3-5，从距离差值向量Dv中选取最小的距离差值对应垃圾站点向量中的作为区域的最优垃圾站点；最后进行重置操作，将距离差值向量Dv置空，把得到的最优垃圾站点移出执行跳转到步骤3-2；步骤3-6，完成计算，结束流程；步骤4，垃圾用地部署内区域的路径规划部分，将子区域内所有社区点和子区域的最优垃圾站点的地理位置的信息将其映射成图的结构，接着再利用dijkstra算法对子区域实现最短路径功能，找出子区域内的最优运输路线；步骤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算法中，实现寻找最短路径的功能，完成找出区域内最优运输路线的方案。

全文数据：

权利要求：

百度查询： 南京邮电大学 深圳市数字城市工程研究中心 一种垃圾用地部署的区域划分和路径规划的方法