期刊名称：Lecture Notes in Engineering and Computer Science
印刷版ISSN：2078-0958
电子版ISSN：2078-0966
出版年度：2019
卷号：2239
页码：526-531
出版社：Newswood and International Association of Engineers
摘要：This paper presents a novelty model for solving a
routing problem for delivery service using EV trucks called
electric vehicle routing problem (EVRP). We also present a
meta-heuristic algorithm by combining genetic algorithm and
Tabu Search algorithm, to solve the EVRP. The difficulty of
using a EV truck for a good delivery service is finding out an
optimal route in a huge number of rotes. additionally, it also
need to consider the short driving distance problem because of
battery limited of EV. The formulation present was based on a
mixed integer programming formulation, objective to minimum
the total electrical consumption and multiple constraints, which
considered the electric recovery in a gradient road and arrange
the loading assignment, to improve the electrical consumption
efficiency. additionally, the electrical consumption balance of
every trucks was considered. It good to reduce the charging
operation time and improve the operations efficiency for this
problem.
We designed and executed five experiments to evaluate our
formulation and algorithm, verified the effectiveness of our idea
in EVRP problem. Experiments show that, the total electrical
consumption calculated by proposed EVRP model could be
improved 2.3% than a conventional VRP model, and the
operations time balance objective made 48.3%’s reducing of
charging operation time.
