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

上海大学 管理学院,上海 200444

作者简介:

通讯作者:

E-mail: tingyingwu@shu.edu.cn.

中图分类号:

TP18;U492.2;F252

基金项目:


Electric vehicle routing problem with time window and linear weight-related discharging
Author:
Affiliation:

School of Management,Shanghai University,Shanghai 200444,China

Fund Project:

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

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

    Abstract:

    With the introduction of new energy and green logistics policies, electric vehicles have gradually become the main means of logistics 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 are 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.

    参考文献
    相似文献
    引证文献
引用本文

吴廷映,孙灏.考虑载重影响耗电率的电动车车辆路径问题[J].控制与决策,2023,38(2):483-491

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-01-29
  • 出版日期: 2023-02-20
文章二维码