考虑载重影响耗电率的电动车车辆路径问题研究
作者:
作者单位:

上海大学

作者简介:

通讯作者:

中图分类号:

TP18; U492.2; F252

基金项目:


Electric Vehicle Routing Problem with Time Window and Linear Weight-Related Discharging
Author:
Affiliation:

Shanghai University

Fund Project:

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

    随着新能源和绿色物流等政策的出台,电动车逐渐成为物流配送主要运输工具.考虑到电动车的电池容量、充电时间、耗电率和充电站位置等因素,本文研究了载重影响耗电率的电动车车辆路径问题,建立了以总成本最小化为目标的混合整数规划模型.结合禁忌搜索算法的思想,设计了改进的自适应大邻域搜索算法对其求解,在该算法中,开发了多种基于模型特性的破坏算子和修复算子以提高求解效率.通过算例求解验证了模型和算法的有效性,为物流企业电动车配送方案的规划提供一定的决策依据.

    Abstract:

    With the introduction of new energy and green logistics policies, electric vehicles have gradually become the main means of logistics and distribution. Taking into account the battery capacity, charging time, power consumption rate and charging station location of electric vehicles, this paper studies the electric vehicle routing problem with the impact of time window and weight-related discharging. The hybrid integer programming model with the goal of minimizing the total cost is established. Combined with the idea of the tabu search algorithm, an improved adaptive large neighbourhood search algorithm is designed to solve it. In this algorithm, a variety of destroy operators and repair operators based on the characteristics of the model have been developed to improve the efficiency of the solution. The effectiveness of the model and the algorithm is verified through the calculation examples, and it provides a certain decision basis for the planning of the electric vehicle distribution plan of the logistics enterprise.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-06-17
  • 最后修改日期:2022-06-24
  • 录用日期:2021-10-27
  • 在线发布日期: 2021-12-01
  • 出版日期: