-
题名改进模拟退火算法的低碳车辆路径规划
被引量：1
- 1
-
-
作者
邓嘉鑫
唐宏伟
何厚为
刘书剑
周纯清
李佳乐
-
机构
邵阳学院湖南省特种装备电能变换与控制工程技术研究中心
邵阳学院多电源地区电网运行与控制湖南省重点实验室
-
出处
《农业装备与车辆工程》
2024年第9期46-52,共7页
-
基金
国家级大学生创新创业训练计划项目(202210547018)
湖南省自然科学基金(2022JJ50205)。
-
文摘
在城市垃圾量急剧增加的背景下,为解决清运车辆过度使用导致碳排放持续增加问题,提出一种垃圾清运车辆低碳路径优化方法。在考虑车辆容量限制和时间窗约束的情况下,综合多个清运过程影响因素优化目标函数,建立以路径最优、成本极小化为目标的数学模型。设计了改进模拟退火算法求解模型,改进策略包括使用K-means聚类算法协助模拟退火算法,加入2-shift法、2-symmetry法和2-insert法,使算法在全局搜索和局部搜索达到平衡,在邻域搜索上引入随机均匀采样策略,避免因穷举带来的时间复杂度过高问题。多个经典算例的仿真实验结果表明,改进模拟退火算法对优化车辆低碳路径规划模型具有较好的收敛速度和鲁棒性。
-
关键词
车辆低碳路径优化
改进模拟退火算法
K-MEANS聚类算法
随机均匀采样策略
-
Keywords
vehicle low-carbon path optimization
improved simulated annealing algorithm
K-means clustering algorithm
random uniform sampling strategy
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
U469.79
[机械工程—车辆工程]
-
