-
题名基于增强蚁群算法的分类垃圾收运路径优化
- 1
-
-
作者
朱柯全
易军凯
魏依然
-
机构
北京信息科技大学自动化学院
-
出处
《计算机工程与设计》
北大核心
2025年第5期1512-1518,共7页
-
基金
国家自然科学基金项目(U1636208)。
-
文摘
考虑垃圾类型与车辆收容类型的多样性以及城市道路的复杂性,建立一种城市道路的垃圾收运问题模型,提出一种结合莱维飞行与精英引导策略的增强蚁群算法Lévy-EGACO。通过变更搜索机制和信息素更新策略,以最小化总运输成本为目标,提高求解复杂路径规划的效率。通过仿真实验运行,验证了所设模型的合理性与增强算法的有效性,实现了城市分类垃圾收运路径的优化。
-
关键词
车辆路径规划
城市道路
垃圾分类收运
增强蚁群算法
莱维飞行
精英引导
成本最小化
-
Keywords
vehicle routing problem
urban roads
waste sorting and collection
enhanced ant colony optimization
Lévy flight
elite guidance strategy
cost minimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于智能垃圾桶的垃圾分类动态收运路径优化问题研究
被引量：7
- 2
-
-
作者
闫芳
邓德萍
柴福良
-
机构
重庆交通大学经济与管理学院
重庆市环卫集团有限公司
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第12期3620-3625,共6页
-
基金
教育部人文社科一般项目(19YJC630198)
中国博士后面上项目(2019M653345)
重庆交通大学研究生科研创新项目(2022S0064)。
-
文摘
针对城市生活垃圾分类收运过程中存在的环境二次污染和垃圾产生量不确定性等问题,提出了一种基于智能垃圾桶的动态收运车辆路径优化方法。建立以最小化碳排放成本、燃油消耗成本、固定成本和车辆延迟到达惩罚成本为目标的动态车辆路径优化模型。采用滚动时域的方式将动态问题转换为一系列静态问题,并设计两阶段算法进行求解。首先采用粒子群算法对收运车辆路径进行规划,而后在每个时域末,综合考虑待清运垃圾桶的位置和垃圾量、垃圾收运车辆的位置和装载量以动态调整现有车辆路径。研究结果表明,相较于传统的静态收运方案,动态垃圾收运方案能够在降低车辆运输成本和碳排放成本的同时,显著降低由于清运不及时造成的环境二次污染的风险。
-
关键词
垃圾分类收运
智能垃圾桶
碳排放
动态车辆路径
滚动时域
粒子群算法
-
Keywords
garbage sorting collection and transportation
intelligent garbage cans
carbon emission
dynamic vehicle routing
rolling time domain
particle swarm algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
