Math Biosci Eng. 2022 May 18;19(7):7284-7313. doi: 10.3934/mbe.2022344.
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.