期刊
APPLIED INTELLIGENCE
卷 53, 期 3, 页码 2908-2922出版社
SPRINGER
DOI: 10.1007/s10489-022-03555-8
关键词
Electric vehicle routing problem; Greedy search; Meta-heuristic algorithm; Genetic algorithm
This paper discusses the Electric Vehicle Routing Problem and proposes a clustering-inspired greedy search algorithm. By implementing this algorithm in a genetic algorithm, the quality of the solutions is improved.
Over the years, there have been many variations of the Vehicle Routing Problem created to fit the actual needs of society, one of which is the Electric Vehicle Routing Problem (EVRP). EVRP is a more complex and challenging combinatorial optimization than the conventional vehicle routing problem. This paper considers a specific model for the tram routing problem and proposes a clustering-inspired greedy search algorithm GS. GS algorithm aims to cluster charging routes and greedily search charging stations for the optimal route output. In this paper, we purposely implement GS into a meta-heuristic genetic algorithm GA to utilize GA's finding a globally optimal, leading to the formulation of the GSGA algorithm. To evaluate performance, we use a benchmark dataset found in the CEC-12 Tram Routing Problem CEC-12 Competition at the World Congress on Computational Intelligence (WCCI) 2020. The experiment evaluates GS's effectiveness when applied to other algorithms such as genetic algorithms and simulated annealing. The experiments results show that our proposed algorithm has better solution quality than previous algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据