• ISSN: 1674-7461
  • CN: 11-5823/TU
  • 主管:中国科学技术协会
  • 主办:中国图学学会
  • 承办:中国建筑科学研究院有限公司

2023, 15(2): 18-23. doi: 10.16670/j.cnki.cn11-5823/tu.2023.02.04

基于改进模拟退火的乡村垃圾投放点选址优化

上海建工四建集团有限公司 工程研究院,上海 201103

通讯作者: 张铭,

网络出版日期: 2023-04-20

作者简介: 许璟琳(1989-),女,工程师,集团数字建造研究中心副主任,主要研究方向:智能算法应用、计算机辅助工程应用、建筑智慧运维

基金项目: 国家重点研发计划课题 2020YFD1100604

Optimization of Rural Garbage Placement Location Based on Improved Simulated Annealing Algorithm

Shanghai Construction No.4 (Group) Co., Ltd., Shanghai 201103, China

Corresponding author: Ming Zhang,

Available Online: 2023-04-20

引用本文: 许璟琳, 余芳强, 张铭, 谈骏杰, 谷志旺. 基于改进模拟退火的乡村垃圾投放点选址优化[J]. 土木建筑工程信息技术, 2023, 15(2): 18-23. doi: 10.16670/j.cnki.cn11-5823/tu.2023.02.04

Citation: Jinglin Xu, Fangqiang Yu, Ming Zhang, Junjie Tan, Zhiwang Gu. Optimization of Rural Garbage Placement Location Based on Improved Simulated Annealing Algorithm[J]. Journal of Information Technologyin Civil Engineering and Architecture, 2023, 15(2): 18-23. doi: 10.16670/j.cnki.cn11-5823/tu.2023.02.04

摘要:针对乡村地区垃圾投放点选址通常未考虑建筑朝向、缺少对垃圾投放点影响的量化等问题,基于乡村地区倾斜摄影模型,结合乡村建筑物的特点,提出一种改进模拟退火算法的乡村垃圾投放点选址优化方法。基于先验的地理信息数据提出确定垃圾投放点初始候选位置的原则,设计了基于倾斜摄影模型计算垃圾投放距离和垃圾影响距离的方法;引入房屋朝向因子,构建适用于乡村地区垃圾投放点选址问题的多目标优化模型;提出新的邻域策略,较传统模拟退火算法更容易跳出局部最优。通过初始候选位置的优化降低了大量垃圾投放点选址问题的复杂度,最优方案较好的平衡了垃圾投放距离和垃圾影响范围等影响因素,在东南沿海某村庄垃圾投放点选址中验证了方法的有效性;通过对比分析证明具有较高的搜索效率、选址结果也更为合理。

关键词: 垃圾投放点, 智能选址, 倾斜摄影, 模拟退火算法, 乡村住宅朝向
[1]

孟玉, 伍岳庆, 姚宇, 等. 基于聚类的基础设施选址方案研究及应用[J]. 计算机应用, 2011, 31(S2): 60-62+66. 

[2]

吴云清. 邻避设施的风险可接受度及空间效应研究[D]. 南京大学, 2015.

[3]

李元忠. 村庄垃圾收集设施选址及配置研究[D]. 广西大学, 2016.

[4]

栗娜, 李珍萍. 垃圾投放点选址问题的数学模型及应用[J]. 物流技术, 2011, 30(23): 135-137+168.

[5]

杜亚娟, 郭强. 垃圾中转站最优选址及垃圾最优转运方案研究[J]. 计算机工程与应用, 2015, 51(10): 252-256. 

[6]

张晨, 刘勤明, 叶春明, 等. 双层规划下考虑环境侵害的垃圾分拣中心选址研究[J]. 计算机应用研究, 2020, 37(12): 3645-3649. 

[7]

韩晓冬, 孙也. 基于恶臭气体扩散数值模拟的垃圾中转站选址[J]. 环境工程, 2021, 39(3): 130-135. 

[8]

陈玉龙. 乡村公共服务设施优化布局的地理计算[D]. 华东师范大学, 2019.

[9]

郭静文, 赵朋朋, 倪佳成. 基于遗传算法的消防站选址规划模型[J]. 计算机应用, 2020, 40(S1): 41-44. 

[10]

马绍忠, 马骁驰, 滕立生. 基于空间分析和遗传算法的公共服务设施选址[J]. 国土资源信息化, 2017, (05): 22-26. 

[11]

于冬梅, 高雷阜, 赵世杰. 考虑共享不确定因素的应急设施最大覆盖选址模型[J]. 运筹与管理, 2020, 29(12): 43-50. 

计量
  • PDF下载量(20)
  • 文章访问量(830)
  • HTML全文浏览量(726)
目录

Figures And Tables

基于改进模拟退火的乡村垃圾投放点选址优化

许璟琳, 余芳强, 张铭, 谈骏杰, 谷志旺

  • 版权所有© 《土木建筑工程信息技术》编辑部
  • 京ICP备17057008号
  • 地址:北京市朝阳区兴化路2号院1号楼
  • 电话:010-64517910 邮编:100013
  • 微信号:tmxxjs  QQ:342182902  E-mail:tmxxjs@163.com
本系统由北京仁和汇智信息技术有限公司设计开 技术支持: info@rhhz.net