Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimization
The vehicle routing problem (VRP) problem is a classic NP-hard problem. Usually, the traditional optimization method cannot effectively solve the VRP problem. Metaheuristic optimization algorithms have been successfully applied to solve many complex engineering optimization problems. This paper prop...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2022-05-01
|
| Series: | Mathematical Biosciences and Engineering |
| Subjects: | |
| Online Access: | https://www.aimspress.com/article/doi/10.3934/mbe.2022344?viewType=HTML |
| _version_ | 1818229200371318784 |
|---|---|
| author | Yuheng Wang Yongquan Zhou Qifang Luo |
| author_facet | Yuheng Wang Yongquan Zhou Qifang Luo |
| author_sort | Yuheng Wang |
| collection | DOAJ |
| description | The vehicle routing problem (VRP) problem is a classic NP-hard problem. Usually, the traditional optimization method cannot effectively solve the VRP problem. Metaheuristic optimization algorithms have been successfully applied to solve many complex engineering optimization problems. This paper proposes a discrete Harris Hawks optimization (DHHO) algorithm to solve the shared electric vehicle scheduling (SEVS) problem considering the charging schedule. The SEVS model is a variant of the VPR problem, and the influence of the transfer function on the model is analyzed. The experimental test data are based on three randomly generated examples of different scales. The experimental results verify the effectiveness of the proposed DHHO algorithm. Furthermore, the statistical analysis results show that other transfer functions have apparent differences in the robustness and solution accuracy of the algorithm. |
| first_indexed | 2024-12-12T10:14:49Z |
| format | Article |
| id | doaj.art-9cee686e700c4b5282c36058927fff80 |
| institution | Directory Open Access Journal |
| issn | 1551-0018 |
| language | English |
| last_indexed | 2024-12-12T10:14:49Z |
| publishDate | 2022-05-01 |
| publisher | AIMS Press |
| record_format | Article |
| series | Mathematical Biosciences and Engineering |
| spelling | doaj.art-9cee686e700c4b5282c36058927fff802022-12-22T00:27:41ZengAIMS PressMathematical Biosciences and Engineering1551-00182022-05-011977284731310.3934/mbe.2022344Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimizationYuheng Wang0Yongquan Zhou1Qifang Luo21. College of Artificial Intelligence, Guangxi University for Nationalities, Nanning 530006, China1. College of Artificial Intelligence, Guangxi University for Nationalities, Nanning 530006, China 2. Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning 530006, China1. College of Artificial Intelligence, Guangxi University for Nationalities, Nanning 530006, China 2. Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning 530006, ChinaThe vehicle routing problem (VRP) problem is a classic NP-hard problem. Usually, the traditional optimization method cannot effectively solve the VRP problem. Metaheuristic optimization algorithms have been successfully applied to solve many complex engineering optimization problems. This paper proposes a discrete Harris Hawks optimization (DHHO) algorithm to solve the shared electric vehicle scheduling (SEVS) problem considering the charging schedule. The SEVS model is a variant of the VPR problem, and the influence of the transfer function on the model is analyzed. The experimental test data are based on three randomly generated examples of different scales. The experimental results verify the effectiveness of the proposed DHHO algorithm. Furthermore, the statistical analysis results show that other transfer functions have apparent differences in the robustness and solution accuracy of the algorithm.https://www.aimspress.com/article/doi/10.3934/mbe.2022344?viewType=HTMLdiscrete harris hawks optimizationshared electric vehicle dispatching schedulingtransfer functionmetaheuristic optimization |
| spellingShingle | Yuheng Wang Yongquan Zhou Qifang Luo Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimization Mathematical Biosciences and Engineering discrete harris hawks optimization shared electric vehicle dispatching scheduling transfer function metaheuristic optimization |
| title | Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimization |
| title_full | Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimization |
| title_fullStr | Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimization |
| title_full_unstemmed | Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimization |
| title_short | Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimization |
| title_sort | parameter optimization of shared electric vehicle dispatching model using discrete harris hawks optimization |
| topic | discrete harris hawks optimization shared electric vehicle dispatching scheduling transfer function metaheuristic optimization |
| url | https://www.aimspress.com/article/doi/10.3934/mbe.2022344?viewType=HTML |
| work_keys_str_mv | AT yuhengwang parameteroptimizationofsharedelectricvehicledispatchingmodelusingdiscreteharrishawksoptimization AT yongquanzhou parameteroptimizationofsharedelectricvehicledispatchingmodelusingdiscreteharrishawksoptimization AT qifangluo parameteroptimizationofsharedelectricvehicledispatchingmodelusingdiscreteharrishawksoptimization |