The NR-EGA for the EVRP Problem with the Electric Energy Consumption Model

Yanfei Zhu, Chunhui Li and Kwang Y. Lee
Additional contact information
Yanfei Zhu: School of Automation, Guangdong University of Technology, Guangzhou 510006, China
Chunhui Li: School of Automation, Guangdong University of Technology, Guangzhou 510006, China
Kwang Y. Lee: Department of Electrical and Computer Engineering, Baylor University, Waco, TX 76798, USA

Energies, 2022, vol. 15, issue 10, 1-12

Abstract: Nowadays, in researches on electric vehicle routing problems, in order to improve the delivery efficiency and reduce the routing cost, many important elements are broad discussed such as the customer time window, the routing algorithm, the electric energy consumption, etc. In these, the routing algorithm is the key element to achieve a good solution. Based on this background, the paper investigates the routing algorithm, then adopts the elitist genetic algorithm and proposes an improved neighbor routing initialization method for solving the electric vehicle routing problem. In our method, the electric vehicle energy consumption is used as the main component of the routing system. The neighbor routing initialization enables the routing system to choose the close route from a suitable first customer in the initialization, which makes the routing search faster and find the global optimal route easily. The simulations on the Solomon benchmark data and the Hiland Dairy milk delivery example in Dallas, Texas, USA verifies the good performance of the method.

Keywords: EVRP; energy consumption; neighbor routing; elitist genetic algorithm (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/15/10/3681/pdf (application/pdf)
https://www.mdpi.com/1996-1073/15/10/3681/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:15:y:2022:i:10:p:3681-:d:817889

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().