Driven by the new legislation on greenhouse gas emissions,carriers began to use electric vehicles(EVs)for logistics transporta-tion.This paper addresses an electric vehicle routing problem with time windows(EVRPTW).The electricity consumption of EVs is expressed by the battery state-of-charge(SoC).To make it more realistic,we take into account the terrain grades of roads,which affect the travel process of EVs.Within our work,the battery SoC dynamics of EVs are used to describe this situation.We aim to minimize the total electricity consumption while serving a set of customers.To tackle this problem,we formulate the problem as a mixed integer programming model.Furthermore,we develop a hybrid genetic algorithm(GA)that combines the 2-opt algorithm with GA.In simulation results,by the comparison of the simulated annealing(SA)algorithm and GA,the proposed approach indicates that it can provide better solutions in a short time.

Qixing Liu;Peng Xu;Yuhu Wu;Tielong Shen

School of Control Science and Engineering,Dalian University of Technology,Dalian 116024,China;Department of Mechanical Engineering,Sophia University,Tokyo 102-8554,Japan

控制理论与技术（英文版）

[1]Qixing Liu;Peng Xu;Yuhu Wu;Tielong Shen-.A hybrid genetic algorithm for the electric vehicle routing problem with time windows)[J].控制理论与技术（英文版）,2022(02):279-286

EVRPTW

hybrid,genetic,algorithm,routing,problem,windows,Driven,by,new,legislation,greenhouse,gas,emissions,carriers,began,vehicles,EVs,logistics,transporta,This,paper,addresses,electricity,consumption,expressed,battery,state,charge,SoC,To,make,realistic,we,take,into,account,terrain,grades,roads,which,affect,travel,process,Within,our,work,dynamics,are,used,describe,this,situation,We,aim,minimize,total,while,serving,set,customers,tackle,formulate,mixed,integer,programming,model,Furthermore,develop,GA,that,combines,opt,In,simulation,results,comparison,simulated,annealing,SA,proposed,approach,indicates,can,provide,better,solutions,short

0.621885