CN113935539A - 一种垃圾用地部署的区域划分和路径规划的方法 - Google Patents
一种垃圾用地部署的区域划分和路径规划的方法 Download PDFInfo
- Publication number
- CN113935539A CN113935539A CN202111257391.1A CN202111257391A CN113935539A CN 113935539 A CN113935539 A CN 113935539A CN 202111257391 A CN202111257391 A CN 202111257391A CN 113935539 A CN113935539 A CN 113935539A
- Authority
- CN
- China
- Prior art keywords
- garbage
- community
- region
- site
- vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000010813 municipal solid waste Substances 0.000 title claims abstract description 90
- 238000000034 method Methods 0.000 title claims abstract description 16
- 239000013598 vector Substances 0.000 claims abstract description 59
- 238000013507 mapping Methods 0.000 claims abstract description 7
- 230000009191 jumping Effects 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 9
- 239000011159 matrix material Substances 0.000 claims description 9
- 238000012546 transfer Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种垃圾用地部署的区域划分和路径规划的方法,首先收集社区点和垃圾站点的相关数据,并根据数据生成垃圾站点向量和社区点向量;然后进行城市社区点的区域划分以及区域最优垃圾站点的选取;最后根据区域划分和最优垃圾站点选取结果,将区域内所有社区点和该区域的最优垃圾站点的地理位置等信息将其映射成图的结构,接着再对区域利用dijkstra算法实现寻找最短路径的功能,找出区域内的最优运输路线。
Description
技术领域
本发明涉及计算机技术与应用技术领域,具体涉及一种垃圾用地部署的区域划分和路径规划的方法。
背景技术
国内对于城市生活垃圾研究,主要侧重对城市生活垃圾收运现状的分析,但对城市垃圾收集、转运设施选址的研究较少,研究方向主要包括:垃圾填埋场选址的适宜性评价,垃圾中转站选址与运输路线的规划。垃圾中转站属于城市公共设施,城市公共设施选址是一项复杂的决策问题,需要考虑多项因素。
随着城市规模的不断扩大,人口的不断增加,城市的生活生产垃圾量迅速增加。城市垃圾处理方式和能力远不能满足城市建设的需要。垃圾处理场的建设与城市基本设施不能配套、城区中转站短缺、选址不规范、垃圾转运车不足等问题将严重破坏该地区的生态环境,影响人民的幸福指数。
发明内容
本发明的目的就是为了解决现有技术中存在的上述问题,提出一种垃圾用地部署的区域划分和路径规划的方法。
一种垃圾用地部署的区域划分和路径规划的方法,包括如下步骤:
步骤2,城市社区点的区域划分部分,该部分主要是为了区域划分功能,首先将社区点向量作为参数传入聚类算法中,聚类算法根据中的所有社区点的经纬度垃圾产量和预测垃圾产量进行顶点分簇,将特征相近的社区点划分为一簇其中 为待划分成的区域个数,从而完成区域划分功能;
步骤4,垃圾用地部署内区域的路径规划部分,将子区域内所有社区点和该子区域的最优垃圾站点的地理位置等信息将其映射成图的结构,接着再利用dijkstra算法对子区域实现最短路径功能,找出子区域内的最优运输路线。
进一步地,步骤1的具体步骤如下:
假设该片区域内共有个社区点和个垃圾站点,收集区域内每个社区点的相关数据,并为该社区点生成向量包括社区点编号经纬度总人口垃圾产量和预测垃圾产量同理,为每个垃圾站点生成向量包括垃圾站点编号经纬度总容量其中所有向量形成社区点向量所有向量形成垃圾站点向量其中
进一步地,步骤2的具体步骤如下:
进一步地,步骤3的具体步骤如下:
步骤3-6,完成计算,结束流程。
进一步地,步骤4的具体步骤如下:
步骤4-7,根据计算的顶点之间的实际距离形成邻接矩阵,已完成顶点向量映射成图结构的操作;
本发明达到的有益效果为:面对城市规模不断扩大的现状,解决了城市的生活生产垃圾量迅速增加的问题,通过区域划分和最优路线选择,实现区域内生活生产垃圾的高效运转处理,减少额外的时间和人工成本,提高城市垃圾处理能力,解决了垃圾处理场的建设与城市基本设施不能配套、城区中转站短缺、选址不规范、垃圾转运车不足等问题,提高人民的幸福指数。
附图说明
图1为本发明实施例中收集社区点和垃圾站点相关数据的流程图。
图2为本发明实施例中城市社区点和垃圾站点区域划分的流程图。
图3为本发明实施例中区域最优垃圾站点的选取的流程图。
具体实施方式
下面结合说明书附图对本发明的技术方案做进一步的详细说明。
本发明揭示了一种垃圾用地部署的区域划分和路径规划的方法,包括如下四个主要部分。
一、收集社区点和垃圾站点的相关数据部分,形成社区点向量和垃圾站点向量。
其具体步骤如下:
步骤1,假设该片区域内共有个社区点和个垃圾站点,收集区域内每个社区点的相关数据,并为该社区点生成向量包括社区点编号经纬度总人口垃圾产量和预测垃圾产量同理,为每个垃圾站点生成向量包括垃圾站点编号经纬度总容量其中所有向量形成社区点向量所有向量形成垃圾站点向量其中
二、城市社区点的区域划分部分,该部分主要是为了区域划分功能,首先将社区点向量作为参数传入聚类算法中,聚类算法根据中的所有社区点的经纬度垃圾产量和预测垃圾产量进行顶点分簇,将特征相近的社区点划分为一簇其中 为待划分成的区域个数,从而完成区域划分功能。
该方法包括如下步骤:
步骤3-6,完成计算,结束流程。
四、垃圾用地部署内区域的路径规划部分,将子区域内所有社区点和该子区域的最优垃圾站点的地理位置等信息将其映射成图的结构,接着再利用dijkstra算法对子区域实现最短路径功能,找出子区域内的最优运输路线。
步骤4-7,根据计算的顶点之间的实际距离形成邻接矩阵,已完成顶点向量映射成图结构的操作;
以上所述仅为本发明的较佳实施方式,本发明的保护范围并不以上述实施方式为限,但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化,皆应纳入权利要求书中记载的保护范围内。
Claims (5)
1.一种垃圾用地部署的区域划分和路径规划的方法,其特征在于:所诉方法包括如下步骤:
步骤2,城市社区点的区域划分部分,该部分主要是为了区域划分功能,首先将社区点向量作为参数传入聚类算法中,聚类算法根据中的所有社区点的经纬度垃圾产量和预测垃圾产量进行顶点分簇,将特征相近的社区点划分为一簇其中 为待划分成的区域个数,从而完成区域划分功能;
4.根据权利要求1所述的一种垃圾用地部署的区域划分和路径规划的方法,其特征在于:步骤3的具体步骤如下:
步骤3-6,完成计算,结束流程。
5.根据权利要求1所述的一种垃圾用地部署的区域划分和路径规划的方法,其特征在于:步骤4的具体步骤如下:
步骤4-7,根据计算的顶点之间的实际距离形成邻接矩阵,完成顶点向量映射成图结构的操作;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111257391.1A CN113935539A (zh) | 2021-10-27 | 2021-10-27 | 一种垃圾用地部署的区域划分和路径规划的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111257391.1A CN113935539A (zh) | 2021-10-27 | 2021-10-27 | 一种垃圾用地部署的区域划分和路径规划的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113935539A true CN113935539A (zh) | 2022-01-14 |
Family
ID=79284498
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111257391.1A Pending CN113935539A (zh) | 2021-10-27 | 2021-10-27 | 一种垃圾用地部署的区域划分和路径规划的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113935539A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114418250A (zh) * | 2022-04-01 | 2022-04-29 | 城云科技(中国)有限公司 | 环卫设施设置方法、装置及应用 |
CN115271190A (zh) * | 2022-07-19 | 2022-11-01 | 中环洁环境有限公司 | 一种垃圾集中回收点布设方法和装置 |
CN117592769A (zh) * | 2024-01-19 | 2024-02-23 | 四川绿豆芽信息技术有限公司 | 一种碳小屋站点管理方法及*** |
-
2021
- 2021-10-27 CN CN202111257391.1A patent/CN113935539A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114418250A (zh) * | 2022-04-01 | 2022-04-29 | 城云科技(中国)有限公司 | 环卫设施设置方法、装置及应用 |
CN115271190A (zh) * | 2022-07-19 | 2022-11-01 | 中环洁环境有限公司 | 一种垃圾集中回收点布设方法和装置 |
CN117592769A (zh) * | 2024-01-19 | 2024-02-23 | 四川绿豆芽信息技术有限公司 | 一种碳小屋站点管理方法及*** |
CN117592769B (zh) * | 2024-01-19 | 2024-04-05 | 四川绿豆芽信息技术有限公司 | 一种碳小屋站点管理方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113935539A (zh) | 一种垃圾用地部署的区域划分和路径规划的方法 | |
CN112990654B (zh) | 基于人口流动数据的城乡基础设施***协同规划方法 | |
CN110516870B (zh) | 一种基于协同进化的多回收站点垃圾收运方法 | |
CN106951999A (zh) | 一种交通出行方式与出发时刻联合选择的建模与分析方法 | |
CN102332210A (zh) | 基于手机定位数据的实时城市道路交通流数据提取方法 | |
CN105677804A (zh) | 权威站点的确定以及权威站点数据库的建立方法和装置 | |
CN101807222A (zh) | 基于站点的城市公交线网优化配置方法 | |
CN113191672B (zh) | 基于空间数据和vrptw的村镇垃圾分类转运规划方法及*** | |
CN110413855B (zh) | 一种基于出租车下客点的区域出入口动态提取方法 | |
Eggimann et al. | Geospatial simulation of urban neighbourhood densification potentials | |
CN109800940A (zh) | 一种充电桩选址方法及装置 | |
CN111536987A (zh) | 一种用于大面积垃圾清扫的车辆路径规划方法 | |
Ghoseiri et al. | Waste disposal site selection using an analytic hierarchal pairwise comparison and ELECTRE approaches under fuzzy environment | |
CN113076336A (zh) | 偏远地区水厂选址gis宏微观决策支持*** | |
CN109325614A (zh) | 一种基于gis的汽车站选址方法 | |
CN110084522A (zh) | 基于随机粒子群算法的ev充电站位置生成方法及装置 | |
Xin et al. | Reconfiguration of garbage collection system based on Voronoi graph theory: A simulation case of Beijing region | |
Guler et al. | GIS and fuzzy AHP based area selection for electric vehicle charging stations | |
Karimipour et al. | Vehicle routing optimization for improving fleet fuel efficiency: a case study in Sydney, Australia | |
Bhargava et al. | Genetic algorithm to optimize solid waste collection | |
Kong et al. | Charging pile siting recommendations via the fusion of points of interest and vehicle trajectories | |
Acharya et al. | City planning using integrated urban modeling Jeddah structure plan | |
CN115330043A (zh) | 一种城市充电站的选址规划方法及*** | |
CN113822497B (zh) | 一种垃圾用地部署中选址的方法 | |
CN110851548A (zh) | 一种基于ArcGIS分析的市政设施选址布局方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |