考虑灵活充电策略的带时间窗物流配送路径优化研究
Research on logistics distribution route optimization with time window considering flexible charging strategy
摘要点击 30  全文点击 16  投稿时间:2019-05-14  修订日期:2019-11-11
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/CTA.2019.90353
  2020,37(6):1293-1301
中文关键词  电动汽车  物流配送  部分充电策略  车辆路径优化  混合模拟退火算法
英文关键词  electric vehicle  logistics distribution  partial charging strategy  vehicle routing optimization  hybrid simulated annealing algorithm
基金项目  国家社会科学基金项目(19CGL041), 博士后科学基金特别项目(2016T90862), 重庆市教委人文社会科学研究项目(19JD033)资助.
作者单位E-mail
葛显龙 重庆交通大学 gexianlong@cqjtu.edu.cn 
李祖伟 重庆交通大学  
葛小波 重庆交通大学  
中文摘要
      电动汽车作为一种新型绿色交通运输工具, 目前被广泛的应用于多种物流场景中. 然而, 电池容量有限、充 电时间长以及配套设施不健全等问题制约着其在物流配送领域中的有效推广. 为此, 针对电动汽车的物流配送路 径优化问题, 引入一种部分充电策略, 提出了考虑部分充电策略的带时间窗电动汽车物流配送路径优化问题, 建立 了该问题的整数规划模型, 并设计混合模拟退火算法对其求解. 最后, 利用一个研究算例对模型和算法进行了测试 和数值分析, 验证了其有效性.
英文摘要
      Nowadays, electric vehicles (EVs), as a new type of green transportation tools, are widely used in various logistics scenarios. However, many disadvantages, such as limited battery capacity, long charging time and inadequate supporting facilities, restrict its effective extension in the field of logistics distribution. To this end, a partial charging strategy is introduced to optimize the logistics distribution route of EV. And then a route optimization problem with timewindow considering the strategy is proposed. For this problem, a corresponding integer programming model is established, as well as, a hybrid simulated annealing algorithm for its solution is presented. Finally, it is tested by a study case, numerical results and analysis show that the model and algorithm is verified and effective.