低碳背景下求解同时取送货车辆路径问题

打开文本图片集

摘 要：为响应国家“双碳”战略的号召，本文研究了物流行业中的配送与包装器具回收问题，通过优化物流过程减少碳排放，助力实现碳达峰与碳中和的目标。提出自适应变邻域遗传算法（AVNSGA）来求解同时取送货车辆路径问题（VRPSDP）。通过使用Solomon数据集进行算例测试，并将AVNSGA与传统的遗传算法（GA）进行了性能对比，结果表明AVNSGA在求解效率和优化解质量方面具有显著优势，车辆路径的总成本优化效果提升幅度达到了10%以上，同时碳排放量缩减了67%，也展示该算法在物流领域节能减排、实现可持续发展目标方面的应用潜力。（剩余10781字）