需求可离散拆分电动汽车充电策略和路径优化问题
DOI:
CSTR:
作者:
作者单位:

大连海事大学

作者简介:

通讯作者:

中图分类号:

U116.2

基金项目:

辽宁省社会科学规划基金项目(L21CJY004)


Charging strategy and path optimization of electric vehicles under discrete demand decomposition
Author:
Affiliation:

Dalian Maritime University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对电动汽车的物流配送问题,考虑到客户需求可以拆分成若干离散订单的特性,以最小化电动汽车的固定成本、路径行驶成本、充电成本以及时间窗惩罚成本为目标,构建了需求可离散拆分的多车型电动汽车充电策略和路径优化模型。针对模型的特点,设计了改进的遗传-模拟退火算法。为验证算法的有效性,进行了算例分析。算例结果表明,考虑需求可离散拆分的情况下,该算法能够快速优化出电动汽车的充电策略和配送路径,其中部分充电策略不仅缩短了充电时间,还大幅度降低了总成本。敏感性分析结果显示,充电等待时间增加会导致两种策略的时间窗惩罚成本上升,但部分充电策略的成本增速显著低于完全充电策略,尤其适用于充电等待时间较长的情况。本研究为物流企业电动汽车配送优化提供了重要参考。

    Abstract:

    This study endeavors to optimize the logistical distribution of electric vehicles(EVs), considering the characteristic that customer demand can be split into several discrete orders. With the objective of minimizing the fixed, routing, charging, and time window penalty costs for EVs, a multi-type EV charging strategies and routing optimization model is formulated that considers discrete split demands. Given the characteristics of this model, an improved genetic-simulated annealing algorithm is designed. The effectiveness of the algorithm is validated through empirical analysis. The findings indicate the algorithm can efficiently optimize EV charging strategies and distribution routes under discrete split demands. Notably, the partial charging strategy not only reduces total costs but also shortens charging time compared to the full charging strategy. Furthermore, sensitivity analysis reveals that as charging waiting time increases, the time window penalty costs rise for both strategies. However, the cost growth rate for the partial charging strategy is notably lower than that of the full charging strategy, suggesting its superior suitability in scenarios involving prolonged charging waiting times. This research offers valuable guidance for logistics companies seeking to optimize EV distribution operations.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-02-16
  • 最后修改日期:2024-07-27
  • 录用日期:2024-07-28
  • 在线发布日期: 2024-08-10
  • 出版日期:
文章二维码