基于同时送取货电动车选址路径问题优化研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

教育部人文社会科学基金资助项目(19YJAZH064);联盟计划资助项目(LM201922)


Optimization of location and routing problem for electric vehicles based on simultaneous delivery and pickup
Author:
Affiliation:

Fund Project:

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

    针对电动汽车同时送取货问题,在考虑车辆容量与电量约束情况下,建立以总成本最低为目标的数学模型并通过模拟退火-蚁群算法对模型进行求解。首先,根据实际配送过程中出现的同时送取货约束和时间窗约束建立其选址路径数学模型;其次,通过加入回火操作和高斯变异设计了改进的混合模拟退火-蚁群优化算法对模型求解,并将提出的算法与蚁群算法、禁忌搜索算法以及自适应大领域搜索算法进行对比,证明算法优越性;最后,与送取分离的配送策略进行对比。基于不同规模算例检验算法性能,实验结果表明,提出的算法以及配送策略能得到较低的成本费用。

    Abstract:

    To solve the electric vehicle problem with simultaneous delivery and pickup, a mathematical model was set up with the lowest total cost as target to solve the model by simulated annealing-ant colony algorithm considering the limitation of vehicle capacity and electric power. Firstly, a mathematical model was built for the location and routing according to the limitation of simultaneous delivery and pickup and the constraints of time window during the actual distribution. Secondly, drawing-back and Gaussian mutation design were added to improve the hybrid simulated annealing-ant colony optimization. The model was solved by this mixed algorithm, and the proposed algorithm was compared with ant colony optimization (ACO), Tabu search (TS) and adaptive large neighborhood search (ALNS) to confirm its superiority. Last, comparison was made with the distribution strategy of separate delivery and pickup. Based on the performance of example checking in different scales, the experimental results show that the algorithm and distribution strategy proposed achieve lower cost.

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

陈其赛,倪静.基于同时送取货电动车选址路径问题优化研究[J].上海理工大学学报,2021,43(5):515-522.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-12-10
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-10-27
  • 出版日期:
文章二维码