Optimal electric vehicle routing for minimizing electrical energy consumption based on hybrid genetic algorithm

Hong Chen, Tomohiro Murata

Research output: Contribution to journalConference article

Abstract

— 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.

Original languageEnglish
Pages (from-to)526-531
Number of pages6
JournalLecture Notes in Engineering and Computer Science
Volume2239
Publication statusPublished - 2019 Jan 1
Event2019 International MultiConference of Engineers and Computer Scientists, IMECS 2019 - Kowloon, Hong Kong
Duration: 2019 Mar 132019 Mar 15

Fingerprint

Vehicle routing
Electric vehicles
Energy utilization
Genetic algorithms
Trucks
Tabu search
Integer programming
Heuristic algorithms
Experiments
Recovery

Keywords

  • Genetic algorithm
  • Index electric vehicle routing problem
  • Optimization

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

@article{b17b97f0d9624e589cc535ae0b5c2037,
title = "Optimal electric vehicle routing for minimizing electrical energy consumption based on hybrid genetic algorithm",
abstract = "— 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.",
keywords = "Genetic algorithm, Index electric vehicle routing problem, Optimization",
author = "Hong Chen and Tomohiro Murata",
year = "2019",
month = "1",
day = "1",
language = "English",
volume = "2239",
pages = "526--531",
journal = "Lecture Notes in Engineering and Computer Science",
issn = "2078-0958",

}

TY - JOUR

T1 - Optimal electric vehicle routing for minimizing electrical energy consumption based on hybrid genetic algorithm

AU - Chen, Hong

AU - Murata, Tomohiro

PY - 2019/1/1

Y1 - 2019/1/1

N2 - — 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.

AB - — 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.

KW - Genetic algorithm

KW - Index electric vehicle routing problem

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=85065784451&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065784451&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:85065784451

VL - 2239

SP - 526

EP - 531

JO - Lecture Notes in Engineering and Computer Science

JF - Lecture Notes in Engineering and Computer Science

SN - 2078-0958

ER -